Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem

DOI10.1007/978-3-031-35305-5_15MaRDI QIDQ6134062zbMATH OpenFDO

Authors Yulia Zakharova

Publication date 21 August 2023

Published in Mathematical Optimization Theory and Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-35305-5_15

zbMATH Keywords

evolutionary algorithmexperimentoptimal recombinationscheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A novel hybrid algorithm for minimizing total weighted tardiness cost
• A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
• An enhanced genetic algorithm for the single machine total weighted tardiness problem
• Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times

Cites work

• A hybrid metaheuristic for the single-machine total weighted tardiness problem
• A new ant colony optimization approach for the single machine total weighted tardiness scheduling problem
• A population-based variable neighborhood search for the single machine total weighted tardiness problem
• A tabu search algorithm for the single machine total weighted tardiness problem
• An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
• Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
• scientific article; zbMATH DE number 1703885 (Why is no real title available?)
• scientific article; zbMATH DE number 3550182 (Why is no real title available?)
• Minimizing Total Tardiness on One Machine is NP-Hard
• On complexity of optimal recombination for flowshop scheduling problems
• On complexity of optimal recombination for one scheduling problem with setup times
• On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification
• Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems
• Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
• The algebra of genetic algorithms
• The use of dynamic programming in genetic algorithms for permutation problems

Cited in

(4)

• Evolutionary algorithms for customer order scheduling
• Integer programming models and metaheuristics for customer order scheduling
• New ideas in Lagrangian relaxation for a scheduling problem with the weighted tardiness criterion
• Computational complexity and exact techniques for scheduling problems with job prohibitions

This page was built for publication: Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem

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