Zurück zu den Preprints des Jahres 2007


2007-25

Minimizing the Number of Machines in a Unit-Time Scheduling Problem

by Kravchenko, S.A., Werner, F..


Series: 2007-25, Preprints

MSC:
90B35 Scheduling theory, deterministic

Abstract:
In this paper, we give a polynomial algorithm for the problem of minimizing the number of machines in a parallel machine environment with equal processing times of all jobs and arbitrarily given release dates and de

adlines.

Keywords:
Parallel Machine Scheduling, Linear Programming

This paper was published in:
European Journal of Operational Research, Vol. 199, No. 2, 2009, 595 - 600.