Setting due dates in a stochastic single machine environment

DOI10.1016/J.COR.2004.11.014MaRDI QIDQ2581610zbMATH OpenOpenAlexFDO

Authors Victor Portougal, Dan Trietsch

Publication date 10 January 2006

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2004.11.014

zbMATH Keywords

Customer serviceDue-datesRobust schedulingStochastic scheduling

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36)

Recommendations

• Safe scheduling: Setting due dates in single-machine problems
• Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine
• Stochastic scheduling to minimize expected maximum lateness
• Single machine scheduling with stochastic processing times or stochastic due-date to minimize the number of early and tardy jobs
• Optimal due-date determination and sequencing with random processing times

Cites work

• scientific article; zbMATH DE number 1061797 (Why is no real title available?)
• Johnson's problem with stochastic processing times and optimal service level
• On the Assignment of Optimal Due Dates
• Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine
• Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs
• Sequencing with Earliness and Tardiness Penalties: A Review
• Stochastic scheduling with optimal customer service
• Survey of scheduling research involving due date determination decisions
• The stochastic single machine scheduling problem with earliness and tardiness costs

Cited in

(17)

• Due-window assignment scheduling problem with stochastic processing times
• Analysis of computer job control under uncertainty
• Bi-objective single machine scheduling problem with stochastic processing times
• Trading off due-date tightness and job tardiness in a basic scheduling model
• Minimizing earliness and tardiness costs in stochastic scheduling
• Safe scheduling: Setting due dates in single-machine problems
• Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine
• Competitive analysis for make-to-order scheduling with reliable lead time quotation
• Slack due date assignment and scheduling stochastic jobs on a single machine
• Setting optimal due dates in a basic safe-scheduling model
• Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times
• Matrix geometric solutions in stochastic models
• Single machine due date assignment scheduling problem with precedence constraints and controllable processing times in fuzzy environment
• Online scheduling with increasing subsequence serving constraint
• A job scheduling and rejection problem considering self-contained and cross-functional jobs
• Min-max regret single machine scheduling with due-date assignment and interval processing times
• Effective on-line algorithms for reliable due date quotation and large-scale scheduling

This page was built for publication: Setting due dates in a stochastic single machine environment

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