Zurück zu den Preprints des Jahres 2013


2013-01

Block Models for Scheduling Jobs on Two Parallel Machines with a Single Server

by Hasani, K., Kravchenko, S., Werner, F..


Series: 2013-01, Preprints

MSC:
90B35 Scheduling theory, deterministic

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