Safe scheduling: Setting due dates in single-machine problems

DOI10.1016/j.ejor.2008.02.009zbMath1161.90403MaRDI QIDQ2378451

Dan Trietsch, Kenneth R. Baker

Publication date: 8 January 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2008.02.009

zbMATH Keywords

heuristics; scheduling; stochastic scheduling; due-date setting

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90B36: Stochastic scheduling theory in operations research

Related Items

Setting optimal due dates in a basic safe-scheduling model, Due-window assignment scheduling problem with stochastic processing times, Analysis of computer job control under uncertainty, Trading off due-date tightness and job tardiness in a basic scheduling model, Minimizing earliness and tardiness costs in stochastic scheduling, Solving a stochastic single machine problem with initial idle time and quadratic objective

Cites Work

• Unnamed Item
• Minimizing the number of tardy jobs with stochastically-ordered processing times
• Minimizing the number of late jobs in a stochastic setting using a chance constraint
• Survey of scheduling research involving due date determination decisions
• The stochastic single machine scheduling problem with earliness and tardiness costs
• Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs
• Setting due dates in a stochastic single machine environment