Article ID: | iaor20011793 |
Country: | Netherlands |
Volume: | 127 |
Issue: | 2 |
Start Page Number: | 444 |
End Page Number: | 457 |
Publication Date: | Dec 2000 |
Journal: | European Journal of Operational Research |
Authors: | Laguna Manuel, Valls Vicente, Lino Pilar, Prez Angeles, Quintanilla Sacramento |
Keywords: | heuristics |
In this paper, we address the problem of minimizing expected total weighted tardiness of jobs that have stochastic interruptions and that are processed on a set of parallel machines. Our research generalizes the problem of scheduling parallel machines to minimize total weighted tardiness. The proposed solution method is based on the scatter search methodology and implements an innovative structured combination procedure. Extensive computational testing with more than 400 problem instances shows the merit of the proposed solution method.