Correlation Functions for Dynamic Load Balancing of Cycle Shops

  • Claudia Fiedler
  • Wolfgang Meyer
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 5)

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.


Correlation Function Shop Performance Work Cell Throughput Time Gantt Chart 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V.G. Timkovsky (2004) Cycle shop scheduling. In Handbook of scheduling. Chapman & Hall, Boca Raton, FL, pp. 7-1-7-22.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    C.A. Kohring (1995) dynamic load balancing for parallelized particle simulations on MIMD computers. Parallel Computing, 21: 683-693.MATHCrossRefGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    M.-A. Manier and C. Bloch (2003) A classification for Hoist scheduling problems. International Journal of Flexible Manufacturing Systems, 15(1): 37-55.CrossRefGoogle Scholar
  7. 7.
    J.Y.-T. Leung (2004) Handbook of scheduling. Chapman & Hall, Boca Raton, FL.MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Claudia Fiedler
    • 1
  • Wolfgang Meyer
    • 1
  1. 1.University of TechnologyGermany

Personalised recommendations