New dominance rules and exploration strategies for the 1|r _i| U _i scheduling problem
DOI10.1007/S10589-010-9378-7zbMATH Open1241.90050OpenAlexW2068729166MaRDI QIDQ429486FDOQ429486
E. C. Sewell, Shane N. Hall, Sheldon H. Jacobson, Gio K. Kao
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
Recommendations
- A branch, bound, and remember algorithm for the \(1|r _{i }|\sum t _{i }\) scheduling problem
- A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
- A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
- Single-machine scheduling to minimize maximum tardiness with minimum number of tardy jobs
- An exact method to minimize the number of tardy jobs in single machine scheduling
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)
Cites Work
- Title not available (Why is that?)
- Future paths for integer programming and links to artificial intelligence
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling algorithms
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- Planning and Scheduling in Manufacturing and Services
- A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
- Minimizing the weighted number of tardy jobs on a single machine with release dates
- Using short-term memory to minimize the weighted number of late jobs on a single machine.
- 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
- The Total Tardiness Problem: Review and Extensions
- 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.
- A branch and bound to minimize the number of late jobs on a single machine with release time constraints
- An exact method to minimize the number of tardy jobs in single machine scheduling
- A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
- Using Lagrangean relaxation to minimize the weighted number of late jobs on a single machine
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
- Branch-and-Bound Strategies for Dynamic Programming
- Scheduling to Minimize Interaction Cost
Cited In (5)
- Permutation flowshop scheduling with simple linear deterioration
- Weighted network search games with multiple hidden objects and multiple search teams
- A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Revisiting branch and bound search strategies for machine scheduling problems
This page was built for publication: New dominance rules and exploration strategies for the \(1|r _{i}|\sum U _{i }\) scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q429486)
