Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines

Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines

0.00 Avg rating0 Votes
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: , , , ,
Keywords: heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.