Title :
Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique
Author :
Bishop, Daniel J. ; Luh, Peter B. ; Owens, Thomas A.
Author_Institution :
Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA
Abstract :
With some modifications, the Lagrangian relaxation technique is applied to a benchmark flexible manufacturing cell (FMC) producing turbocharger parts. Extensive testing shows that reasonable results are obtained with relatively small computation times. Analysis indicates that this technique is most effective in reducing the root-mean-square tardiness of multioperational jobs
Keywords :
flexible manufacturing systems; integer programming; production control; relaxation theory; scheduling; Lagrangian relaxation technique; algorithms; benchmark flexible manufacturing cell; integer programming; multioperational jobs; on-line scheduling; operation level subproblems; root-mean-square tardiness; turbocharger parts; Benchmark testing; Current measurement; Flexible manufacturing systems; Job shop scheduling; Lagrangian functions; Optimal scheduling; Processor scheduling; Production; Scheduling algorithm; Systems engineering and theory; Throughput;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371705
