Scheduling identical jobs and due-window on uniform machines
We extend a classical common due-window assignment problem to a setting of parallel uniform machines. Jobs are assumed to have identical processing times. The objective is minimum earliness, tardiness, due-window starting time, and due-window size. We focus on the case of two machines. Despite the many (12) candidate schedules for optimality, an efficient constant time solution is introduced.
Year of publication: |
2010
|
---|---|
Authors: | Mosheiov, Gur ; Sarig, Assaf |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 201.2010, 3, p. 712-719
|
Publisher: |
Elsevier |
Keywords: | Scheduling Earliness Tardiness Uniform machines Due-window |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Minimum weighted number of tardy jobs on an m-machine flow-shop with a critical machine
Mosheiov, Gur, (2010)
-
Due-date assignment on uniform machines
Mosheiov, Gur, (2009)
-
Risk optimization with p-order conic constraints: A linear programming approach
Mosheiov, Gur, (2010)
- More ...