DocumentCode
2417065
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
fYear
1992
fDate
1992
Firstpage
398
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location
Tucson, AZ
Print_ISBN
0-7803-0872-7
Type
conf
DOI
10.1109/CDC.1992.371705
Filename
371705
Link To Document