Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan

This study addresses a single machine scheduling problem with periodic maintenance, where the machine is assumed to be stopped periodically for maintenance for a constant time w during the scheduling period. Meanwhile, the maintenance period [ u, v] is assumed to have been previously arranged and th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 190; číslo 1; s. 90 - 102
Hlavní autor: Chen, Jen-Shiang
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.10.2008
Elsevier
Elsevier Sequoia S.A
Edice:European Journal of Operational Research
Témata:
Applied sciences
Availability constraints
Exact sciences and technology
Heuristic
Integer programming
Inventory control, production control. Distribution
Job shops
Maintenance
Mathematical programming
Operational research and scientific management
Operational research. Management science
Production scheduling
Repair & maintenance
Scheduling
Scheduling, sequencing
Single machine
Studies
Integer programming
Scheduling
Maintenance
Availability constraints
Single machine
Heuristic
Availability
Task scheduling
Mixed integer programming
Makespan
Modeling
Workload
Mixed model
Heuristic method
Time constant
ISSN:0377-2217, 1872-6860
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!
Popis
Shrnutí:This study addresses a single machine scheduling problem with periodic maintenance, where the machine is assumed to be stopped periodically for maintenance for a constant time w during the scheduling period. Meanwhile, the maintenance period [ u, v] is assumed to have been previously arranged and the time w is assumed not to exceed the available maintenance period [ u, v] (i.e. w ⩽ v − u). The time u( v) is the earliest (latest) time at which the machine starts (stops) its maintenance. The objective is to minimize the makespan. Two mixed binary integer programming (BIP) models are provided for deriving the optimal solution. Additionally, an efficient heuristic is proposed for finding the near-optimal solution for large-sized problems. Finally, computational results are provided to demonstrate the efficiency of the models and the effectiveness of the heuristics. The mixed BIP model can optimally solve up to 100-job instances, while the average percentage error of the heuristic is below 1%.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2007.06.029