search query: @author Uzsoy, R. / total: 5
reference: 2 / 5
Author: | Ovacik, I. M. Uzsoy, R. |
Title: | Rolling horizon procedures for dynamic parallel machine scheduling with sequence dependent setup times (Maschinenbelegungsplanung, Durchlaufplanung) |
Journal: | International Journal of Production Research
1995 : NOV, VOL. 33:11, p. 3173-3192 |
Index terms: | |
Language: | eng |
Abstract: | The authors present a family of rolling horizon heuristics for minimizing maximum lateness on parallel identical machines in the presence of sequence dependent setup times and dynamic job arrivals. This problem arises in a decomposition procedure for more complex job shop scheduling problems. The procedures solve a series of single machine sub-problems to optimality and implement only part of the solution. Computational experiments show that these methods significantly outperform dispatching rules combined with local search methods. |
SCIMA