Determination of an optimal common due date and optimal sequence in a single machine job shop

DOI10.1080/00207548808947888MaRDI QIDQ3787779zbMATHOpenAlexFDO

Authors C. R. Bector, Yash P. Gupta, Mahesh C. Gupta

Publication date 1988

Published in International Journal of Production Research (Search for Journal in Brave)

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

zbMATH Keywords

sensitivity analysisdue dateslinear goal programmingone-machine job-sequencing

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• On Optimal Common Due-Date Determination
• V-shape property of optimal sequence of jobs about a common due date on a single machine
• scientific article; zbMATH DE number 4003886
• On a single-machine optimal constant due-date assignment and sequencing problem
• Optimal Assignment of Total-work-content Due-dates and Sequencing in a Single-machine Shop

Cites work

• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Minimizing mean absolute deviation of completion times about a common due date
• Minimizing the average deviation of job completion times about a common due date
• Minimizing the sum of absolute lateness in single-machine and multimachine scheduling
• Optimal due-date assignment in a job shop†

Cited in

(23)

• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
• Minimizing the maximum deviation of job completion time about a common due-date
• A neighbourhood scheme with a compressed solution space for the early/tardy scheduling problem
• On the general solution for a class of early/tardy problems
• Scheduling jobs with different, job-dependent earliness and tardiness penalties using the SLK method
• Minimization of total absolute deviation for a common due date
• Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties
• A note on a proof of SPT optimality for single-machine sequencing problems via the transportation problem
• Mimimization of agreeably weighted variance in single machine systems
• A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date
• On Optimal Common Due-Date Determination
• Scheduling to minimize weighted earliness and tardiness about a common due-date
• A survey of the state-of-the-art of common due date assignment and scheduling research
• V-shape property of optimal sequence of jobs about a common due date on a single machine
• Survey of scheduling research involving due date determination decisions
• Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
• Multicriteria scheduling problems: a survey
• Single machine scheduling with symmetric earliness and tardiness penalties
• Optimal due-date assignment and sequencing
• CON due-date determination and sequencing
• Common due-date determination and sequencing using tabu search
• Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
• A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems

This page was built for publication: Determination of an optimal common due date and optimal sequence in a single machine job shop

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787779)