Expected time in system analysis of a single-machine multi-item processing center

Abstract Traditionally, cost models are studied to support decision making for production planning. However, criticism of cost accounting methods led to a growing interest in physical measures of manufacturing performance. Time based competition is one of the concepts that supports the use of these physical measures such as manufacturing lead time. Next to factors as finite capacity and priority rules the batching decision is one of the determinants of lead time. Time in system analysis to find analytical expressions for the optimal batching decision is a complex task. For that reason one has to rely on approximating approaches. In this paper two approaches will be compared. At high utilization levels, queueing delays build up the larger part of total lead time and for that reason, a lot of authors study the relationship between queueing delays and lot sizes. However, especially for low levels of utilization queueing delay analysis won’t suffice. For that reason a second effective analytical approximation of the minimal time in system and the accompanying batch sizes is derived. This approximation is based on the insensitivity of the optimal solution to the total fraction of time spent on executing setups (setup utilization).

[1]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[2]  S. Rajagopalan,et al.  Make to Order or Make to Stock: Model and Application , 2002, Manag. Sci..

[3]  R. Banker,et al.  Relevant costs, congestion and stochasticity in production environments , 1988 .

[4]  Roelof Kuik,et al.  Analysis of expected queueing delays for decision making in production planning , 1998, Eur. J. Oper. Res..

[5]  Hau L. Lee,et al.  Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods , 1988, Oper. Res..

[6]  D. Varberg.  Convex Functions , 1973 .

[7]  Paul H. Zipkin,et al.  Models for Design and Control of Stochastic, Multi-Item Batch Production Systems , 1986, Oper. Res..

[8]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[9]  Sunder Kekre,et al.  Batching and capacity models for manufacturing cells with metered flow , 1986 .

[10]  S. Kekre.  Performance of a Manufacturing Cell with Increased Product Mix , 1987 .

[11]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[12]  U. Karmarkar,et al.  Lotsizing in Multi-Item Multi- Machine Job Shops , 1985 .

[13]  E. A. Silver,et al.  Impact of processing and queueing times on order quantities , 1985 .

[14]  George Stalk,et al.  Japan's dark side of time , 1993 .

[15]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[16]  Roelof Kuik,et al.  Setup utilization as a performance indicator in production planning and control , 1997 .

[17]  Lode Li.  The role of inventory in delivery-time competition , 1992 .

[18]  A. Z. Szendrovits.  Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model , 1975 .

[19]  Jwm Will Bertrand.  Multiproduct Optimal Batch Sizes with In-Process Inventories and Multi Work Centers , 1985 .

[20]  Roelof Kuik,et al.  Lead-time variability in a homogeneous queueing model of batching , 1999 .

[21]  Sven Axsäter,et al.  The Impact of Capacity Investments on Work-in-Process and Inventories , 1985 .

[22]  G. Stalk.  Time-The Next Source of Competitive Advantage , 1988 .

[23]  Yew Sing Lee,et al.  Pricing and Delivery-Time Performance in a Competitive Environment , 1994 .

[24]  Uday S. Karmarkar,et al.  Multi-item batching heuristics for minimization of queueing delays , 1992 .

[25]  Jiaqin Yang,et al.  Setup time reduction and competitive advantage in a closed manufacturing cell , 1993 .

[26]  T. Williams.  Special products and uncertainty in production/inventory systems☆ , 1984 .

[27]  Uday S. Karmarkar,et al.  Lot Sizes, Lead Times and In-Process Inventories , 1987 .

[28]  Bryan L. Deuermeyer,et al.  Renewal approximations for the departure processes of batch systems , 2002 .

[29]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[30]  George Jr. Stalk Hout.  Competing Against Time : How Time Based Competition Is Reshaping Global Markets , 2002 .

[31]  Roelof Kuik,et al.  An exploration of models that minimize leadtime through batching of arrived orders , 1996 .