2003 Volume 123 Issue 8 Pages 1486-1492
Although there have been many studies on parallel machine scheduling problems, the number of machines operated is fixed in these studies. It is desirable to generate a schedule with fewer machines operated from the viewpoint of the operation cost of machines. In this paper, we cope with a problem of minimizing the number of parallel machines subject to the constraint that the total tardiness is not greater than the value given in advance. For this problem, we introduce a local search method in which the number of machines operated is changed efficiently and appropriately in a short time as well as reducing the total tardiness.
The transactions of the Institute of Electrical Engineers of Japan.C
The Journal of the Institute of Electrical Engineers of Japan