A mixed integer programming approach for the single machine problem with unequal release dates

In this paper, we consider the problem of scheduling on a one-machine, a set of operations subject to unequal release dates with respect to the total completion time. This problem is known to be NP-hard in the strong sense. We propose an algorithm based on a Mixed Integer Linear Programming. This al...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & operations research Jg. 51; S. 323 - 330
Hauptverfasser:	Kooli, Anis, Serairi, Mehdi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Kidlington Elsevier Ltd 01.11.2014 Elsevier Pergamon Press Inc
Schlagworte:	Algorithms Applied sciences Computer Science Computer simulation Exact sciences and technology Integer programming Inventory control, production control. Distribution Linear programming Mathematical problems Mathematical programming Mixed integer programming Operational research and scientific management Operational research. Management science Operations Research Preprocessing Production scheduling Release dates Scheduling algorithms Scheduling, sequencing Studies Valid inequalities Mixed integer programming Valid inequalities Preprocessing Release dates Performance evaluation Computer simulation Branch and bound method Scheduling Makespan Implicit enumeration method NP hard problem Single machine Inequality
ISSN:	0305-0548, 1873-765X, 0305-0548
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!