Algorithms for single machine total tardiness scheduling with sequence dependent setups

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

zbMATH Keywords

heuristicsschedulingtotal tardinesssequence dependent setups

Mathematics Subject Classification ID

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