V-shape property of optimal sequence of jobs about a common due date on a single machine

DOI10.1016/0305-0548(89)90043-9zbMath0674.90046OpenAlexW2030162078MaRDI QIDQ1121777

C. R. Bector, Yash Pal Gupta, Mahesh C. Gupta

Publication date: 1989

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

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

zbMATH Keywords

common due daten job one machine sequencingunequal penalties

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (5)

Survey of scheduling research involving due date determination decisions ⋮ A heuristic for single machine common due date assignment problem with different earliness/tardiness weights ⋮ Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties ⋮ Single machine scheduling with coefficient of variation minimization ⋮ Single machine scheduling with symmetric earliness and tardiness penalties

Cites Work

• Unnamed Item
• A V-shape property of optimal schedule of jobs about a common due date
• Minimizing the average deviation of job completion times about a common due date
• Minimizing mean absolute deviation of completion times about a common due date
• Determination of an optimal common due date and optimal sequence in a single machine job shop
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem

This page was built for publication: V-shape property of optimal sequence of jobs about a common due date on a single machine