A cycle shop is a special job shop where all jobs (or processes P) obey different sequences of operations on the machines. In contrast to a flow shop, some operations can be repeated on some machines a number of times. The sequence of operations on the machines in a cycle shop can be nicely depicted by a cyclogram [1]. Figure 17.1(a) shows examples for a five-machine work cell, where the machines M1, …, M5 are linearly arranged to form a flow line [Fig. 17.1(a)]. We now insert an additional operation on an additional common machine (T) between each two consecutive operations in each process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V.G. Timkovsky (2004) Cycle shop scheduling. In Handbook of scheduling. Chapman & Hall, Boca Raton, FL, pp. 7-1-7-22.
W. Meyer and C. Fiedler (2006) Auto correlation and collision avoidance in robotic flow shops. Proceedings of 45th IEEE Conference on Decision and Control CDC 2006, San Diego, Decem-ber.
C.A. Kohring (1995) dynamic load balancing for parallelized particle simulations on MIMD computers. Parallel Computing, 21: 683-693.
S.A. Reveliotis (2002) Liveness enforcing supervision for sequential resource allocation sys-tems. In Synthesis and control of discrete event systems. Kluwer Academic Publishers, Boston, Dordrecht, London, pp. 203-212.
J. Blazewicz, N. Brauner, and G. Finke (2004) Scheduling with discrete resource constraints In Handbook of scheduling. Chapman & Hall, Boca Raton, FL, pp. 23-1-23-18.
M.-A. Manier and C. Bloch (2003) A classification for Hoist scheduling problems. International Journal of Flexible Manufacturing Systems, 15(1): 37-55.
J.Y.-T. Leung (2004) Handbook of scheduling. Chapman & Hall, Boca Raton, FL.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Fiedler, C., Meyer, W. (2008). Correlation Functions for Dynamic Load Balancing of Cycle Shops. In: Chan, A.H.S., Ao, SI. (eds) Advances in Industrial Engineering and Operations Research. Lecture Notes in Electrical Engineering, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74905-1_17
Download citation
DOI: https://doi.org/10.1007/978-0-387-74905-1_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74903-7
Online ISBN: 978-0-387-74905-1
eBook Packages: Business and EconomicsBusiness and Management (R0)