Simplification of DES models of M/M/1 tandem queues by approximating WIP-dependent inter-departure times

Abstract

This paper presents two algorithms to analytically approximate work in process (WIP)-dependent inter-departure times for tandem queues composed of a series of M/M/1 systems. The first algorithm is used for homogeneous tandem queues, the second for such with bottlenecks. Both algorithms are based on the possible combinations of distributing the WIP on the queues. For each combination the time to the next departure is estimated. A weighted average of all estimated times of each WIP level is calculated to get the expected mean inter-departure time. The generated inter-departure times are used in a simple model of the tandem queue. The inter-departure times, the average WIP and average cycle time of the tandem queue and the simple model are compared in several tandem queue parameterizations. Results show only a small error between the simple model and the tandem queue, rendering this approach applicable in many applications.

Keywords

discrete event simulation simplification WIP-dependent inter-departure times

Get full access to this article

View all access options for this article.

References

Veeger

Etman

Rooda

. Cycle time distributions of semiconductor workstations using aggregate modeling. In Rossetti

Hill

Johansson

. (eds.), Proceedings of the 2009 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers, Inc., pp. 1610–1621.

Etman

Veeger

Lefeber

. Aggregate modeling of semiconductor equipment using effective process times. In Jain

Creasey

Himmelspach

. (eds.), Proceedings of the 2011 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers, Inc., pp. 1795–1807.

Karmarkar

. Capacity loading and release planning with work-in-progress (WIP) and lead-times. J Manufact Operat Management 1989; 2: 105–123.

Missbauer

Uzsoy

. Optimization models for production planning. In Kempf

Keskinocak

Uszoy

(eds.), Planning Production and Inventories in the Extended Enterprise. New York: Springer, 2011, pp. 437–507.

Kacar

Uzsoy

. Estimating clearing functions from simulation data. In Johansson

Jain

Montoya-Torres

. (eds.), Proceedings of the 2010 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers, Inc., pp. 1699–1710.

Armbruster

Uzsoy

. Continuous dynamic models, clearing functions, and discrete-event simulation in aggregate production planning. In Tutorials in Operations Research, INFORMS 2012.

Rose

. Improved simple simulation models for semiconductor wafer factories. In Henderson

Biller

Hsieh

. (eds.) Proceedings of the 2007 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers, Inc., pp. 1709–1712.

Hopp

Spearman

. Factory Physics. New York: McGraw-Hill, 2001.

Veeger

Kerner

Etman

. Conditional inter-departure times from the M/G/s queue. Queueing Systems 2011; 68: 353–360.