New dominance rules and exploration strategies for the \(1|r _{i}|\sum U _{i }\) scheduling problem

DOI10.1007/S10589-010-9378-7zbMath1241.90050OpenAlexW2068729166MaRDI QIDQ429486

Edward C. Sewell, Shane N. Hall, Gio K. Kao, Jacobson, Sheldon H.

Publication date: 19 June 2012

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-010-9378-7

zbMATH Keywords

dynamic programmingbranch and bound algorithmsscheduling theory and algorithms

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Related Items (3)

Permutation flowshop scheduling with simple linear deterioration ⋮ A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints ⋮ Weighted network search games with multiple hidden objects and multiple search teams

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates
• A branch, bound, and remember algorithm for the \(1|r _{i }|\sum t _{i }\) scheduling problem
• Minimizing the weighted number of tardy jobs on a single machine with release dates
• Minimizing late jobs in the general one machine scheduling problem
• Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the `Tower of Sets' property
• Genetic algorithms to minimize the weighted number of late jobs on a single machine.
• Using short-term memory to minimize the weighted number of late jobs on a single machine.
• Future paths for integer programming and links to artificial intelligence
• A branch and bound to minimize the number of late jobs on a single machine with release time constraints
• A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
• An exact method to minimize the number of tardy jobs in single machine scheduling
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• Branch-and-Bound Strategies for Dynamic Programming
• A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Using Lagrangean relaxation to minimize the weighted number of late jobs on a single machine
• Planning and Scheduling in Manufacturing and Services
• The Total Tardiness Problem: Review and Extensions
• Scheduling to Minimize Interaction Cost
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

This page was built for publication: New dominance rules and exploration strategies for the \(1|r _{i}|\sum U _{i }\) scheduling problem