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

DOI10.1016/J.COR.2014.04.009zbMATH Open1348.90330OpenAlexW2117062896MaRDI QIDQ337074FDOQ337074

Hongyun Xu, Zhipeng Lü, Liji Shen, Aihua Yin, 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

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

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)

Cites Work

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

Cited In (9)

• Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
• Effective metaheuristic algorithms for the minimum differential dispersion problem
• Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
• Title not available (Why is that?)
• The third comprehensive survey on scheduling problems with setup times/costs
• A memetic algorithm for the total tardiness single machine scheduling problem
• A decomposition-based two-stage optimization algorithm for single machine scheduling problems with deteriorating jobs
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times

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)