Algorithms for single machine total tardiness scheduling with sequence dependent setups
From MaRDI portal
Publication:2433437
DOI10.1016/j.ejor.2005.05.018zbMath1142.90399OpenAlexW2078939028MaRDI QIDQ2433437
Jeffrey S. Smith, Skylab R. Gupta
Publication date: 27 October 2006
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2005.05.018
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
A grasp-knapsack hybrid for a nurse-scheduling problem, Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints, A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times, Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times, Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties, An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times, A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times, Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness, A GRASP based on DE to solve single machine scheduling problem with SDST, Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs, ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness, A survey of scheduling problems with setup times or costs, A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times, Variable neighbourhood search: methods and applications, A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times, GRASP with path relinking for a multiple objective sequencing problem for a mixed-model assembly line, A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times, Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints, Variable neighbourhood search: Methods and applications, A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Scheduling in a sequence dependent setup environment with genetic search
- Variable neighborhood search
- Minimizing Total Tardiness on One Machine is NP-Hard
- New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Impact of sequence-dependent setup time on job shop scheduling performance
- Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
- The Total Tardiness Problem: Review and Extensions
- Problem and Heuristic Space Search Strategies for Job Shop Scheduling
- A memetic algorithm for the total tardiness single machine scheduling problem