Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
From MaRDI portal
Publication:398925
DOI10.1007/s10951-013-0351-zzbMath1297.90061MaRDI QIDQ398925
Cheng, T. C. Edwin, Zhipeng Lü, Hongyun Xu
Publication date: 18 August 2014
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-013-0351-z
single-machine scheduling; iterated local search; total weighted tardiness; block move; sequence dependent setup
90B35: Deterministic scheduling theory in operations research
Related Items
The third comprehensive survey on scheduling problems with setup times/costs, Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times, Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
- Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming
- Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
- A branch, bound, and remember algorithm for the \(1|r _{i }|\sum t _{i }\) scheduling problem
- A tabu search algorithm for the single machine total weighted tardiness problem
- A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness
- An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
- A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
- A population-based variable neighborhood search for the single machine total weighted tardiness problem
- A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
- Adaptive tabu search for course timetabling
- A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times
- Algorithms for single machine total tardiness scheduling with sequence dependent setups
- Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups
- A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
- Enhancing stochastic search performance by value-biased randomization of heuristics
- Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
- Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
- A memetic algorithm for the total tardiness single machine scheduling problem