On the fixed interval due-date scheduling problem

DOI10.1016/0166-218X(95)00049-WMaRDI QIDQ1917349zbMATH OpenOpenAlexFDO

Authors Chung-Yee Lee, Chung-Lun Li

Publication date 3 October 1996

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(95)00049-w

zbMATH Keywords

heuristicmultiple due-datesnonpreemptive single machine schedulingpseudo-polynomial dynamic programming algorithmstrongly NP-hardtotal due-date costtotal earliness costworst-case analysis

Mathematics Subject Classification ID

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

Recommendations

• A fixed interval due-date scheduling problem with earliness and due-date costs
• Just-in-time scheduling with generalized due dates and identical due date intervals
• Two due date assignment problems in scheduling a single machine
• A single machine scheduling with generalized and periodic due dates to minimize total deviation
• Due-date assignment and early/tardy scheduling on identical parallel machines

Cites work

• A fixed interval due-date scheduling problem with earliness and due-date costs
• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Minimizing Job Idleness in Deadline Constrained Environments
• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date
• Sequencing with Earliness and Tardiness Penalties: A Review
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• The Weighted Total Tardiness Problem with Fixed Shipping Times and Overtime Utilization

Cited in

(11)

• A fixed interval due-date scheduling problem with earliness and due-date costs
• On the complexity of generalized due date scheduling problems
• Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty
• Finding efficient make-to-order production and batch delivery schedules
• Due-date assignment and maintenance activity scheduling problem
• scientific article; zbMATH DE number 4172724 (Why is no real title available?)
• Scheduling with Fixed Delivery Dates
• The Fixed Job Schedule Problem with Working-Time Constraints
• Just-in-time scheduling with generalized due dates and identical due date intervals
• Scheduling with sub-jobs' due dates
• Scheduling a single machine with multiple due dates per job

This page was built for publication: On the fixed interval due-date scheduling problem

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