Decomposition of the single machine total tardiness problem

DOI10.1016/S0167-6377(96)00031-4zbMath0874.90108OpenAlexW2077281181MaRDI QIDQ1362989

Samar K. Mukhopadhyay, Wlodzimierz Szwarc

Publication date: 7 August 1997

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-6377(96)00031-4

zbMATH Keywords

decompositionbranch and boundsingle machine total tardiness problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Erratum—One Machine Sequencing to Minimize Total Tardiness: A Fourth Theorem for Emmons ⋮ A branch and bound algorithm to minimize the total tardiness for \(m\)-machine permutation flowshop problems ⋮ Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness ⋮ Minimizing total tardiness in a scheduling problem with a learning effect ⋮ An exact exponential branch-and-merge algorithm for the single machine total tardiness problem ⋮ Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem ⋮ The single-machine total tardiness scheduling problem: review and extensions ⋮ Merging Nodes in Search Trees: an Exact Exponential Algorithm for the Single Machine Total Tardiness Scheduling Problem ⋮ Moderate exponential-time algorithms for scheduling problems ⋮ Solution of the single machine total tardiness problem

Cites Work

• Unnamed Item
• Unnamed Item
• Dynamic programming and decomposition approaches for the single machine total tardiness problem
• A decomposition algorithm for the single machine total tardiness problem
• Minimizing Total Tardiness on One Machine is NP-Hard
• Minimizing Total Costs in One-Machine Scheduling
• A dual algorithm for the one-machine scheduling problem
• Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks
• Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• A hybrid algorithm for the one machine sequencing problem to minimize total tardiness