Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique

Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bishop, D.J., Luh, P.B., Owens, T.A.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Benchmark testing
Flexible manufacturing systems
Job shop scheduling
Lagrangian functions
Processor scheduling
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.< >
DOI:10.1109/CDC.1992.371705