scientific article; zbMATH DE number 1061797

DOI10.1002/(SICI)1520-6750(199709)44:6%3C531::AID-NAV2%3E3.0.CO;2-4MaRDI QIDQ4354550zbMATH OpenFDO

Authors Xiaoqiang Cai, Sean Zhou

Publication date 17 September 1997

zbMATH Keywords

single machinecommon due dateearliness-tardiness schedulingFibonacci searchstochastic jobsV-shape property

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Recommendations

• Single machine scheduling with stochastic processing times or stochastic due-date to minimize the number of early and tardy jobs
• STOCHASTIC SCHEDULING WITH ASYMMETRIC EARLINESS AND TARDINESS PENALTIES UNDER RANDOM MACHINE BREAKDOWNS
• Minimizing earliness and tardiness costs in stochastic scheduling
• Scheduling problems with random processing times under expected earliness/tardiness costs
• Stochastic single machine JIT scheduling with geometric processing times and due dates

Cited in

(20)

• Trading off due-date tightness and job tardiness in a basic scheduling model
• Scheduling problems with random processing times under expected earliness/tardiness costs
• Stochastic single machine JIT scheduling with geometric processing times and due dates
• Minimizing earliness and tardiness costs in stochastic scheduling
• scientific article; zbMATH DE number 6677416 (Why is no real title available?)
• Asymmetric earliness and tardiness scheduling with exponential processing times on an unreliable machine
• Minimizing the expected number of tardy jobs when processing times are normally distributed
• Single machine scheduling with stochastic processing times or stochastic due-date to minimize the number of early and tardy jobs
• OPTIMAL SINGLE-MACHINE SCHEDULING FOR MINIMIZING THE SUM OF EARLINESS AND TARDINESS PENALTIES
• Solving a stochastic single machine problem with initial idle time and quadratic objective
• Bi-objective single machine scheduling problem with stochastic processing times
• STOCHASTIC SCHEDULING WITH ASYMMETRIC EARLINESS AND TARDINESS PENALTIES UNDER RANDOM MACHINE BREAKDOWNS
• Algorithmic Applications in Management
• Setting due dates in a stochastic single machine environment
• Setting optimal due dates in a basic safe-scheduling model
• Scheduling jobs with stochastic processing times and due dates to minimize total tardiness
• Sequencing with Earliness and Tardiness Penalties: A Review
• A clearing function based bid-price approach to integrated order acceptance and release decisions
• Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem
• Dynamic scheduling of stochastic jobs on a single machine

This page was built for publication:

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