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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computers & operations research Ročník 51; s. 323 - 330
Hlavní autoři:	Kooli, Anis, Serairi, Mehdi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Kidlington Elsevier Ltd 01.11.2014 Elsevier Pergamon Press Inc
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!