by Hasani, K., Kravchenko, S., Werner, F..
Series: 2013-01, Preprints
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.
Keywords:
Scheduling, Parallel machines, Single derver