Research Reports

  • Dinesh Garg, Y. Narahari, N.R.S. Raghavan, Earnest Foster, Devadatta M. Kulkarni, and Jeffrey D. Tew. A Groves Mechanism Design Approach to Decentralized Design of Six Sigma Supply Chains. Collaborative Report, Manufacturing Systems Research Lab, GM Research & Development Center, Warren, Michigan, USA, September 2004.
  • S Kameshwaran, Y. Narahari, Charles H. Rosa, Devadatta M. Kulkarni, and Jeffrey D. Multi-Attribute Electronic Procurement using Goal Programming. Collaborative Report, Manufacturing Systems Research Lab, GM Research & Development Center, Warren, Michigan, USA, April 2004.
  • Y. Narahari, CH Kalyan, TS Chandrashekar, YN Chetan, Charles H. Rosa, Devadatta M. Kulkarni, and Jeffrey D. Tew. Software Modeling and Design of EPSILON, an E-Procurement Tool. Collaborative Report, Manufacturing Systems Research Lab, GM Research & Development Center, Warren, Michigan, USA, April 2004.
  • Dinesh Garg, Y. Narahari, Rajeev, Devadatta M. Kulkarni, and Jeffrey D. Tew, Design Optimization of Six Sigma Supply Chains. Research Report, Manufacturing Systems Research Lab, General Motors Research & Development Center, Warren, Michigan, USA, January 2004.
  • TS Chandrashekar, Dinesh Garg, Charles Rosa, Devadatta M. Kulkarni, and Jeffrey D. Tew, Auction Based Mechanisms for Automated Industrial Procurement. Research Report, Manufacturing Systems Research Lab, General Motors Research & Development Center, Warren, Michigan, USA, November 2003.
  • Dinesh Garg, Y. Narahari, Earnest Foster, Devadatta M. Kulkarni, and Jeffrey D. Tew, A Six Sigma Framework for Supply Chain Design Problem Formulation. Research Report, Manufacturing Systems Research Lab, General Motors Research & Development Center, Warren, Michigan, USA, September 2003.
  • TS Chandrashekar, Y. Narahari, Charles Rosa, Devadatta M. Kulkarni, and Jeffrey D. Tew, E-Procurement: Current Best Practices and Emerging Technology Trends. Research Report, Manufacturing Systems Research Lab, General Motors Research & Development Center, Warren, Michigan, USA, July 2003.
  • Y. Narahari, and Pankaj Dayama, Combinatorial Auctions for Electronic Business. Research Report, IDEAS Project, Intel India Development Center, July 2003.
  • Y. Narahari, C.V.L. Raju, and Sourabh Shah, Dynamic Pricing Models for Electronic Business. Research Report, IDEAS Project, Intel India Development Center, July 2003.
  • Dinesh Garg, Y. Narahari, Earnest Foster, Devadatta M. Kulkarni, and Jeffrey D. Tew, Supply Chain Process Capability Indices. Research Report, Manufacturing Systems Research Lab, General Motors Research & Development Center, Warren, Michigan, USA, June 2003.
  • Y. Narahari et al, Traffic analysis and congestion smoothing at C.N.R. Rao Circle. Technical Report, Department of Computer Science and Automation, Indian Institute of Science, April 2000.
  • K. Ravikumar and Y. Narahari. Dynamic and stochastic scheduling of multi-product queues with setups: A diffusion approach. Technical Report, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, June 2007.
    This paper attempts to solve a well known difficult problem of scheduling a multi-product job shop with setups. In this paper, we focus on the scheduling problem in an important, sufficiently general class of multi-class queueing systems, namely a multi-class, single server queue with renewal arrivals, general service time distributions, and setups. Even in this class of systems, the scheduling problem is quite challenging and there is no solution that is adequately general. The main contribution of this paper is to originate an effective and efficient scheduling methodology for such systems. Our methodology is based on assuming the original system to be in heavy traffic. In order to make further headway in deriving an effective scheduling policy in the presence of switchovers, we originate a solution methodology by invoking an approach based on switching control of diffusion processes, a well researched problem in stochastic control theory.
  • N. Hemachandra and Y. Narahari, Performance bounds for re-entrant lines with Markov modulated Poisson input. Technical Report, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, June 2007.
    Performance bounds for re-entrant lines are usually derived by solving linear programs that capture the boundaries of performance measures. This paper trivially extends this approach to the case where the input stream is a Markov-modulated Poisson process and in this process, stumbles upon a neat characterization for a class of Markovian queues fed by a Markov-modulated Poisson process to be reversible.
  • U. Roy, R. Sudarsan, Y. Narahari, R.D. Sriram, K.W. Lyons, and D. Pramanik, Information models for design tolerancing: From conceptual to detailed design. NIST Internal Report 6524, May 2000, 60 pages.
  • Y. Narahari, R. Sudarsan, K.W. Lyons, M.R. Duffey, and R.D. Sriram, Design for tolerance of electro-mechanical assemblies: An integrated approach. NIST Internal Report, NISTIR 6233, June 1998, 54 pages. Also: IEEE Transactions on Robotics & Automation, Volume 15, Number 6, December 1999, pp. 1062-1079.
    This paper originates an integrated approach for “design for quality” of industrial products using statistical and stochastic quality tools such as the Motorola Six-Sigma approach, the Xerox Holistic Probabilistic Design methodology, the Taguchi methods, and Monte-Carlo simulation. The objective of the research is to build in quality into product designs during early stages of design. This research will lead to the design of the next generation concurrent engineering platform and has generated widespread interest in the community. This paper was among eight papers short-listed for the award of the Best Paper Prize of IEEE Transactions in Robotics and Automation for the year 1999.
  • Y. Narahari and N. Viswanadham, Transient analysis of manufacturing systems performance. LIDS Technical Report, Massachusetts Institute of Technology, December 1992, 35 pages. Also: IEEE Transactions on Robotics and Automation, Vol. 10, No. 2, April 1994, pp. 330–345.
    This paper articulates in a comprehensive manner the importance of transient performance analysis using Markovian models of manufacturing systems. It was a trend-setter because most performance studies of manufacturing systems until then were based on steady-state analysis.
  • Y. Narahari, N. Viswanadham, and T.L. Johnson, Petri Net Modeling, Deadlock Analysis and Deadlock Avoidance in General Electric Flexible Manufacturing System for Locomotives. Technical Report, January 1986, 50 pages.
    The Locomotives plant at Erie, Pennsylvania, is configured as a flexible manufacturing system with several part types concurrently processed by the system resources. This report presents a detailed Petri net model for real-time flow of parts inside this plant and analysis based on place invariants and transition invariants shows the presence of deadlocks which can cripple the performance of the system. Based on the analysis, resource allocation policies are suggested to avoid these deadlocks.