Impact of flexible machines on automated manufacturing systems. (English) Zbl 0705.90033

Summary: Although the problem of scheduling dynamic job shops is well studied, setup and changeover times are often assumed to be negligibly small and therefore ignored. In cases where the product mix changes occur frequently, setup and changeover times are of critical importance. This paper applies some known results from the study of multi-class single- server queues with setup and changeover times to develop an approximation for evaluating the performance of job shops. It is found that the product mix, setup and changeover times, and scheduling rules affect the performance significantly, in particular at high levels of machine utilisation. This approach could be used to determine the required level of flexibility of machines and to choose an appropriate scheduling policy such that production rates remain within acceptable limits for foreseeable changes in the product mix.


90B30 Production models
90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
Full Text: DOI


[1] J.A. Buzacott, The fundamental principles of flexibility in manufacturing systems,Proc. 1st Int. Conf. on Flexible Manufacturing Systems, Brighton, U.K. (1982) pp. 13–22.
[2] R.W. Conway, W.L. Maxwell and L.W. Miller,Theory of Scheduling (Addison-Wesley, 1967). · Zbl 1058.90500
[3] M. Eisenberg, Two queues with changeover times, Oper. Res. 19, 2(1971)386. · Zbl 0232.60081
[4] D.P. Gaver, Jr., A comparison of queue disciplines when service orientation times occur, Naval Res. Log. Quart. 10, 3(1963)219. · Zbl 0124.34205
[5] S.B. Gershwin, Stochastic scheduling and setups in flexible manufacturing systems,Proc. 2nd ORSA/TIMS Conf. on FMS: Operations Research Models and Applications (1986) ed. K.E. Stecke and R. Suri, pp. 431–442.
[6] S. Kekre, Issues in manufacturing cell design, Working Paper Series No. 13-84-85, Grad. Sch. Ind. Admin., Carnegie-Mellon University (1985).
[7] P. Mervert, Two-class priority system with set-up times, Tech. Memo No. 72, Oper. Res. Group, Case Inst. of Tech. (1966).
[8] P. Mervert, A priority system with set-up times, Oper. Res. 16(1968)602. · Zbl 0239.60087
[9] L.W. Miller, Alternating priorities in multiclass queues, Ph.D. Dissertation, Dept. of IE, Cornell University (1964).
[10] A.A.B. Pritsker,Introduction to Simulation and SLAM II (Halsted Press, John Wiley and Sons, New York, 1984).
[11] J.G. Shanthikumar, Approximate queueing models of dynamic job shops, Ph.D. Dissertation, Dept. of IE, University of Toronto (1979).
[12] J.S. Sykes, Simplified analysis of an alternating priority queueing model with set-up times, Oper. Res. 18, 6(1970)1182. · Zbl 0215.54001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.