Optimal policies for some discrete sequencing problems arising in flexible manufacturing

This paper describes strip sequencing models for large scale traveling salesman problems arising in flexible manufacturing operations in two or three discrete dimensions, under a Manhattan metric. Asymptotically optimal values are derived for the strip width that minimizes unit expected manufacturin...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & industrial engineering 1995-04, Vol.28 (2), p.301-307
Hauptverfasser:	Bourjolly, Jean-Marie, Gaboune, Brahim, Laporte, Gilbert, Soumis, François
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Computer science control theory systems Control theory. Systems Exact sciences and technology Flexible manufacturing systems Manufacturing Mathematical models Process control. Computer integrated manufacturing Production scheduling Sequential scheduling Studies
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	This paper describes strip sequencing models for large scale traveling salesman problems arising in flexible manufacturing operations in two or three discrete dimensions, under a Manhattan metric. Asymptotically optimal values are derived for the strip width that minimizes unit expected manufacturing time.
ISSN:	0360-8352 1879-0550
DOI:	10.1016/0360-8352(94)00189-T