Article ID: | iaor20122812 |
Volume: | 15 |
Issue: | 2 |
Start Page Number: | 193 |
End Page Number: | 200 |
Publication Date: | Apr 2012 |
Journal: | Journal of Scheduling |
Authors: | Werner Frank, Kravchenko Svetlana |
Keywords: | combinatorial optimization |
The basic scheduling problem we are dealing with in this paper is the following one. A set of jobs has to be scheduled on a set of parallel uniform machines. Each machine can handle at most one job at a time. Each job becomes available for processing at its release date. All jobs have the same execution requirement and arbitrary due dates. Each machine has a known speed. The processing of any job may be interrupted arbitrarily often and resumed later on any machine. The goal is to find a schedule that minimizes the sum of tardiness, i.e., we consider problem