Optimal scheduling of jobs about a common due date on a single machine

DOI10.1080/00207729108910812zbMath0755.90040OpenAlexW2091351974MaRDI QIDQ3986089

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

Publication date: 27 June 1992

Published in: International Journal of Systems Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207729108910812

zbMATH Keywords

common due datesingle machine schedulingdue date assignmentprohibited interruptionsweighted sum of derivations

Mathematics Subject Classification ID

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

Cites Work

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

This page was built for publication: Optimal scheduling of jobs about a common due date on a single machine