An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective
From MaRDI portal
Publication:439458
DOI10.1016/j.ejor.2011.10.020zbMath1244.90089OpenAlexW2051947812MaRDI QIDQ439458
Roland Braune, Günther Zäpfel, Michael Affenzeller
Publication date: 16 August 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.10.020
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)
Related Items (4)
An enhanced branch-and-bound algorithm for the talent scheduling problem ⋮ Shifting bottleneck scheduling for total weighted tardiness minimization -- a computational evaluation of subproblem and re-optimization heuristics ⋮ A meta-heuristic to solve the just-in-time job-shop scheduling problem ⋮ Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A general approach for optimizing regular criteria in the job-shop scheduling problem
- Dominance rules in combinatorial optimization problems
- A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
- Preemption in single machine earliness/tardiness scheduling
- Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops
- Minimizing total weighted tardiness in a generalized job shop
- A procedure for the one-machine sequencing problem with dependent jobs
- The one-machine sequencing problem
- Constraint-based scheduling: Applying constraint programming to scheduling problems.
- A large step random walk for minimizing total weighted tardiness in a job shop
- Decomposition methods for large job shops
- A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
- Scheduling a single machine to minimize a regular objective function under setup constraints
- Dominance-based heuristics for one-machine total cost scheduling problems
- A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
- Multiple-Machine Lower Bounds for Shop-Scheduling Problems
- The Shifting Bottleneck Procedure for Job Shop Scheduling
- Single-Machine Scheduling Polyhedra with Precedence Constraints
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling
- Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
This page was built for publication: An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective