Parallel machine makespan minimization subject to machine availability and total completion time constraints

In this paper, we study the parallel machine scheduling subject to machine availability constraint. The jobs can be resumed after being preempted by another job or interrupted by the unavailable intervals. The goal is to minimize the makespan subject to the constraint that the total completion time...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of scheduling Jg. 22; H. 4; S. 433 - 447
1. Verfasser: Huo, Yumei
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.08.2019
Springer Nature B.V
Schlagworte:
Artificial Intelligence
Business and Management
Calculus of Variations and Optimal Control; Optimization
Completion time
Intervals
Job shops
Operations Research/Decision Theory
Optimization
Production scheduling
Supply Chain Management
Parallel machines
Bi-criteria scheduling
Limited machine availability
Makespan
Polynomial time algorithm
Total completion time
ISSN:1094-6136, 1099-1425
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we study the parallel machine scheduling subject to machine availability constraint. The jobs can be resumed after being preempted by another job or interrupted by the unavailable intervals. The goal is to minimize the makespan subject to the constraint that the total completion time is minimized. We study two different machine unavailability models. In the first model, each machine has a single unavailable interval which starts from time 0. In the second model, each machine can have multiple unavailable intervals, but at any time, there is at most one machine unavailable. For each model, we show that there is an optimal polynomial time algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1094-6136
1099-1425
DOI:10.1007/s10951-017-0551-z