Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine

DOI10.1016/0377-2217(91)90310-RzbMath0745.90035OpenAlexW2125143950MaRDI QIDQ1178637

Cheng, T. C. Edwin

Publication date: 26 June 1992

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

Full work available at URL: https://doi.org/10.1016/0377-2217(91)90310-r

zbMATH Keywords

single machinesequencingrandom processing timesdue date assignmentindependent jobs

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)

Related Items

The stochastic single machine scheduling problem with earliness and tardiness costs ⋮ Job sequencing and due date assignment in a single machine shop with uncertain processing times ⋮ Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine ⋮ Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs ⋮ SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT ⋮ Scheduling problems with random processing times under expected earliness/tardiness costs ⋮ Setting due dates in a stochastic single machine environment ⋮ A note on optimal assignment of slack due-dates in single-machine scheduling ⋮ Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Survey of scheduling research involving due date determination decisions
• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
• Minimizing the average deviation of job completion times about a common due date
• Analytical determination of optimal TWK due-dates in a job shop
• Optimal due-date assignment in a job shop†
• Optimal due-date assignment for a single machine sequencing problem with random processing times
• A Generalized Model of Optimal Due-Date Assignment by Linear Programming
• Simulation study of job shop scheduling with due dates
• Due Date Assignment for Production Systems
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• A Simulation Study of Operating Policies in a Hypothetical Dual-Constrained Job Shop
• A Simulation Study of Predictable Due-Dates