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

DOI10.1080/00207548808947888MaRDI QIDQ3787779zbMATH OpenOpenAlexFDO

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)

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

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)