An exploration of models that minimize leadtime through batching of arrived orders

Abstract In the last decade interest in work-in-process inventory control has grown. Many papers deal with this topic by considering the manufacturing leadtime as the critical factor that determines the amount of work-in-process. Several authors studied the influence of a batching decision on the average manufacturing leadtime. To this end queueing models with batch arrivals and batch service times were analyzed. One of the underlying assumptions made in the analysis is that the arrival process of the batches can be approximated by a Poisson process for each choice of the batchsize. However, when the interarrival times of individual clients are negative exponentially distributed an Erland distribution may be more appropriate as distribution of the interarrival time of the batches at the production unit. In this paper we consider the single item case. A very tractable analytical approximation for the average leadtime when batches arrive according to an Erlang distribution will be derived. Expressions for the optimal batchsize and the associated minimal leadtime are calculated and compared to experimental values obtained by simulation experiments. The approximation appears to be good. Finally, the huge differences in outcomes between Poisson and Erlang arrivals of the batches are highlighted.

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

[2]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

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

[4]  K. T. Marshall.  Bounds for Some Generalizations of the GI/G/1 Queue , 1968, Oper. Res..

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

[6]  S. Albin.  On Poisson Approximations for Superposition Arrival Processes in Queues , 1982 .

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

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

[9]  K. T. Marshall,et al.  Some Inequalities in Queuing , 1968, Oper. Res..

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

[11]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[12]  J. A. Buzacott,et al.  On the approximations to the single server queue , 1980 .

[13]  J. Kingman.  On Queues in Heavy Traffic , 1962 .

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

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

[16]  J. Kingman.  Some inequalities for the queue GI/G/1 , 1962 .

[17]  R. Suri.  New Techniques for Modelling and Control of Flexible Automated Manufacturing Systems , 1981 .

[18]  S. Subba Rao,et al.  The relationship of work-in-process inventories, manufacturing lead times and waiting line analysis , 1992 .

[19]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[20]  Randolph W. Hall,et al.  Queueing Methods: For Services and Manufacturing , 1991 .

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

[22]  Jonathan Rosenhead,et al.  Queueing theory in OR , 1973 .

[23]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[24]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[25]  W. Feller,et al.  An Introduction to Probability Theory and Its Applications, Vol. II , 1972, The Mathematical Gazette.

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

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

[28]  J. Kingman.  Inequalities in the Theory of Queues , 1970 .