Optimal common due-date with limited completion time deviation

DOI10.1016/0305-0548(88)90001-9zbMath0635.90050OpenAlexW2119985088MaRDI QIDQ1097833

Cheng, T. C. Edwin

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0305-0548(88)90001-9

zbMATH Keywords

optimal job sequencecommon due-date assignment methodoptimal common flow allowance

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)

Related Items (26)

Scheduling with monotonous earliness and tardiness penalties ⋮ Due window scheduling for parallel machines ⋮ Earliness-tardiness scheduling problems with a common delivery window ⋮ Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance ⋮ Optimal common due-date with completion time tolerance ⋮ Iterated search methods for earliness and tardiness minimization in hybrid flowshops with due windows ⋮ Survey of scheduling research involving due date determination decisions ⋮ Single machine scheduling with common due data assignment in a group technology environment ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ Soft due window assignment and scheduling of unit-time jobs on parallel machines ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ CON due-date determination and sequencing ⋮ Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times ⋮ Two-stage medical supply chain scheduling with an assignable common due window and shelf life ⋮ Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times ⋮ A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date ⋮ Single-machine scheduling with a common due window ⋮ On scheduling around large restrictive common due windows ⋮ Parallel machine scheduling with a common due window ⋮ Determination of common due window location in a single machine scheduling problem ⋮ Optimal common due-date with limited completion time ⋮ An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time ⋮ A two-echelon inventory optimization model with demand time window considerations ⋮ Minimizing total earliness and tardiness on re-entrant batch processing machine with time windows ⋮ A survey of the state-of-the-art of common due date assignment and scheduling research ⋮ Single machine scheduling with symmetric earliness and tardiness penalties

Cites Work

• 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†
• Single- and multiple-processor models for minimizing completion time variance
• On Optimal Common Due-Date Determination
• Minimizing the average deviation of job completion times about a common due-date: An extension
• 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

This page was built for publication: Optimal common due-date with limited completion time deviation