##
**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.

### MSC:

90B30 | Production models |

90B22 | Queues and service in operations research |

60K25 | Queueing theory (aspects of probability theory) |

### Keywords:

automated manufacturing systems; switchover times; complete decomposition approximation; scheduling dynamic job shops; multi-class single-server queues; setup and changeover times
PDF
BibTeX
XML
Cite

\textit{J. A. Buzacott} and \textit{D. Gupta}, Ann. Oper. Res. 15, 169--205 (1988; Zbl 0705.90033)

Full Text:
DOI

### References:

[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.