Correlation Functions for Dynamic Load Balancing of Cycle Shops
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 . 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.
KeywordsCorrelation Function Shop Performance Work Cell Throughput Time Gantt Chart
Unable to display preview. Download preview PDF.
- 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.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
- 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.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