Safe scheduling: Setting due dates in single-machine problems

DOI10.1016/J.EJOR.2008.02.009MaRDI QIDQ2378451zbMATH OpenOpenAlexFDO

Authors Kenneth R. Baker, Dan Trietsch

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

due-date settingheuristicsschedulingstochastic scheduling

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Trading off due-date tightness and job tardiness in a basic scheduling model
• Setting optimal due dates in a basic safe-scheduling model
• Stochastic scheduling to minimize expected maximum lateness
• Setting due dates in a stochastic single machine environment
• Dynamic scheduling of stochastic jobs on a single machine

Cites work

• scientific article; zbMATH DE number 5345854 (Why is no real title available?)
• Minimizing the number of late jobs in a stochastic setting using a chance constraint
• Minimizing the number of tardy jobs with stochastically-ordered processing times
• 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
• Survey of scheduling research involving due date determination decisions
• The stochastic single machine scheduling problem with earliness and tardiness costs

Cited in

(13)

• On the flexibility of a decision theory-based heuristic for single machine scheduling
• 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
• Improving delivery reliability by a new due-date setting rule
• Setting due dates in a stochastic single machine environment
• Solving a stochastic single machine problem with initial idle time and quadratic objective
• Setting optimal due dates in a basic safe-scheduling model
• Heavy Traffic Analysis of Dynamic Cyclic Policies: A Unified Treatment of the Single Machine Scheduling Problem
• Analysis of a stochastic lot scheduling problem with strict due-dates
• Safe and optimal scheduling for hard and soft tasks
• Min-max regret single machine scheduling with due-date assignment and interval processing times

This page was built for publication: Safe scheduling: Setting due dates in single-machine problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2378451)