A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times

DOI10.1016/J.COR.2014.04.009MaRDI QIDQ337074zbMATH OpenOpenAlexFDO

Authors Hongyun Xu, Zhipeng Lü, Aihua Yin, Liji Shen, Udo Buscher

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.04.009

zbMATH Keywords

crossover operatorsingle machine schedulinghybrid evolutionary algorithmpopulation updatingsequence-dependent setup times

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times
• A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem
• A hybrid genetic algorithm for the single machine scheduling problem
• A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties
• A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times
• A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility
• A hybrid evolutionary algorithm for the job shop scheduling problem
• A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times

Cites work

• scientific article; zbMATH DE number 3550182 (Why is no real title available?)
• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 2159378 (Why is no real title available?)
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness
• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
• A memetic algorithm for the total tardiness single machine scheduling problem
• A new ant colony optimization approach for the single machine total weighted tardiness scheduling problem
• A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
• A population-based variable neighborhood search for the single machine total weighted tardiness problem
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• A tabu search algorithm 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
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
• Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups
• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
• Dynamic programming and decomposition approaches for the single machine total tardiness problem
• Enhancing stochastic search performance by value-biased randomization of heuristics
• Hybrid evolutionary algorithms for graph coloring
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
• Scheduling in a sequence dependent setup environment with genetic search
• The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times

Cited in

(13)

• A memetic algorithm for the total tardiness single machine scheduling problem
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• scientific article; zbMATH DE number 2089856 (Why is no real title available?)
• Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times
• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
• Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• A GRASP based on DE to solve single machine scheduling problem with SDST
• Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
• The third comprehensive survey on scheduling problems with setup times/costs
• Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem
• A decomposition-based two-stage optimization algorithm for single machine scheduling problems with deteriorating jobs
• Effective metaheuristic algorithms for the minimum differential dispersion problem

This page was built for publication: A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337074)