Optimal due-date determination and sequencing with random processing times

DOI10.1016/0270-0255(87)90458-1MaRDI QIDQ3779987zbMATH OpenOpenAlexFDO

Authors T. C. Edwin Cheng

Publication date 1987

Published in Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0270-0255(87)90458-1

zbMATH Keywords

due-date determinationexpected value of a total cost functionrandom processing timesSEPT sequencesequencingsingle machinestochastically independent jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal due-date assignment for a single machine sequencing problem with random processing times
• Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine
• Optimal sequences in stochastic single machine shops
• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
• Sequencing jobs on a single machine with a common due data and stochastic processing times

Cited in

(15)

• Survey of scheduling research involving due date determination decisions
• Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine
• Sequencing jobs on a single machine with a common due data and stochastic processing times
• Random sequencing jobs with deadlines problem: Growth of the optimal solution values
• Impact of priority sequencing decisions on on-time probability and expected tardiness of orders in make-to-order production systems with external due-dates
• Impact of deadline intervals on behavior of solutions to the random sequencing jobs with deadlines problem
• Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs
• Optimal sequences in stochastic single machine shops
• Algorithms for mixed-model sequencing with due date restrictions
• Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms
• Setting due dates in a stochastic single machine environment
• Optimal due-date assignment for a single machine sequencing problem with random processing times
• Minimizing sequence-dependent setup costs in feeding batch processes under due date restrictions
• Optimal TWK-power due-date determination and sequencing
• Algorithmic Applications in Management

This page was built for publication: Optimal due-date determination and sequencing with random processing times

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