A note on optimal assignment of slack due-dates in single-machine scheduling

DOI10.1016/0377-2217(93)90242-FMaRDI QIDQ1310016zbMATH OpenFDO

Authors V. S. Gordon

Publication date 20 December 1993

Published in European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

due datessingle machineprecedence constraintsmaximum tardinessjob preemptionjob ready times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal assignment of due-dates for preemptive single-machine scheduling
• Single machine scheduling with deadlines, release and due dates
• Optimal assignment of slack due-dates and sequencing in a single-machine shop
• Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment
• Slack due date assignment and scheduling stochastic jobs on a single machine

Cites work

• scientific article; zbMATH DE number 3825547 (Why is no real title available?)
• scientific article; zbMATH DE number 3691044 (Why is no real title available?)
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Due Date Assignment for Production Systems
• On the Assignment of Optimal Due Dates
• Optimal assignment of slack due-date and sequencing in a single machine shop
• Optimal assignment of slack due-dates and sequencing in a single-machine shop
• Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine
• Optimal due-date assignment and sequencing in a single machine shop
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Sequencing with Earliness and Tardiness Penalties: A Review
• Survey of scheduling research involving due date determination decisions

Cited in

(8)

• Scheduling problems with partially ordered jobs
• A note: minmax due-date assignment problem with lead-time cost
• Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method
• Optimal assignment of due-dates for preemptive single-machine scheduling
• Optimal assignment of slack due-dates and sequencing in a single-machine shop
• Slack due date assignment and scheduling stochastic jobs on a single machine
• Scheduling with due date assignment under special conditions on job processing
• Single machine scheduling with precedence constraints and positionally dependent processing times

This page was built for publication: A note on optimal assignment of slack due-dates in single-machine scheduling

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