Scheduling a single machine with multiple due dates per job

DOI10.1007/S10951-024-00825-WMaRDI QIDQ6657886zbMATH OpenFDO

Authors Raphael Kühn, Christian Weiß, Heiner Ackermann, Sandy Heydrich

Publication date 7 January 2025

Published in Journal of Scheduling (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10951-024-00825-W

zbMATH Keywords

branch and boundmultiple due datessingle-machine scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• On the fixed interval due-date scheduling problem
• A single machine scheduling with generalized and periodic due dates to minimize total deviation
• Scheduling with generalized and periodic due dates under single- and two-machine environments
• Two due date assignment problems in scheduling a single machine
• Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty

Cites work

• A Functional Equation and its Application to Resource Allocation and Sequencing Problems
• A survey of the state-of-the-art of common due date assignment and scheduling research
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• scientific article; zbMATH DE number 3550182 (Why is no real title available?)
• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Minimizing total weighted tardiness for scheduling equal-length jobs on a single machine
• Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
• Online algorithms to schedule a proportionate flexible flow shop of batching machines
• Optimal restricted due date assignment in scheduling
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
• Scheduling a proportionate flow shop of batching machines
• Scheduling algorithms
• Scheduling equal-length jobs on identical parallel machines
• Single Machine Scheduling with Deadlines to Minimize the Weighted Number of Tardy Jobs
• Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs
• Survey of scheduling research involving due date determination decisions
• Two due date assignment problems in scheduling a single machine

This page was built for publication: Scheduling a single machine with multiple due dates per job

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