Computational performances of a simple interchange heuristic for a scheduling problem with an availability constraint

•We address a scheduling problem subject to an unavailability constraint.•We study an existing interchange heuristic to minimize the total-flow time.•We improve the theoretical error bound of this heuristic and prove its tightness.•We provide computational experiments of this heuristic.•These experi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & industrial engineering Jg. 67; S. 216 - 222
Hauptverfasser:	Moncel, Julien, Thiery, Jérémie, Waserhole, Ariel
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Elsevier Ltd 01.01.2014 Pergamon Press Inc Elsevier
Schlagworte:	Algorithms Approximation Computational experiments Computer Science Heuristic Heuristics Job shops Mathematical problems Operations Research Production scheduling Scheduling Studies Computational experiments Heuristics Scheduling
ISSN:	0360-8352, 1879-0550
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!