6533b7d6fe1ef96bd1266498
RESEARCH PRODUCT
Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines
Manuel LagunaPilar LinoSacramento QuintanillaÁNgeles PérezVicente Vallssubject
Mathematical optimizationInformation Systems and ManagementGeneral Computer ScienceComputer scienceModeling and SimulationTardinessManagement Science and Operations ResearchHeuristicsIndustrial and Manufacturing EngineeringScheduling (computing)description
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2000-12-01 | European Journal of Operational Research |