Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6892979 | Computers & Operations Research | 2014 | 4 Pages |
Abstract
We consider the problem of scheduling a set of non-preemptable jobs on two identical parallel machines such that the makespan is minimized. Before processing, each job must be loaded on a machine, which takes a given setup time. All these setups have to be done by a single server which can handle at most one job at a time. For this problem, we propose a mixed integer linear programming formulation based on the idea of decomposing a schedule into a set of blocks. We compare the results obtained by the model suggested with known heuristics from the literature.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Keramat Hasani, Svetlana A. Kravchenko, Frank Werner,