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.90035MaRDI 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 machine; sequencing; random processing times; due date assignment; independent jobs

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

90B35: Deterministic scheduling theory in operations research

Related Items

Scheduling problems with random processing times under expected earliness/tardiness costs, SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT, A note on optimal assignment of slack due-dates in single-machine scheduling, The stochastic single machine scheduling problem with earliness and tardiness costs, Sequencing and due-date determination in the stochastic single machine 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, Setting due dates in a stochastic single machine environment, 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