Khmelnitsky, Eugene Setup scheduling of manufacturing systems as the art of juggling. (English) Zbl 0934.90028 Discrete Event Dyn. Syst. 9, No. 3, 241-260 (1999). Summary: The problem of detailed scheduling of complex flexible manufacturing systems is addressed by optimal flow control. A model problem of scheduling parallel machines is considered to obtain necessary setup conditions. Studying the conditions results in a new solution approach that takes advantage of a juggling analogy of the production/setup scheduling. This analogy is used in the paper to direct construction of a solution method. The method searches for a globally optimal schedule by means of both a juggling strategy and a method of global optimization. The results obtained for a model problem are then generalized to systems with complex production and setup operations. Computational examples demonstrate the validity of the approach. MSC: 90B25 Reliability, availability, maintenance, inspection in operations research 90B30 Production models Keywords:production scheduling; optimal control; scheduling machine setups; juggling objects; flexible manufacturing PDFBibTeX XMLCite \textit{E. Khmelnitsky}, Discrete Event Dyn. Syst. 9, No. 3, 241--260 (1999; Zbl 0934.90028) Full Text: DOI