Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times

DOI10.1016/j.cor.2021.105637OpenAlexW3215169040MaRDI QIDQ2669803

Leonardo Cabral R. Soares, Marco Antonio M. Carvalho

Publication date: 9 March 2022

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

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

zbMATH Keywords

combinatorial problemsmetaheuristicbiased random-key genetic algorithmresource-constrained parallel machine scheduling with setup times

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Uses Software

• irace

Cites Work

• A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing
• The third comprehensive survey on scheduling problems with setup times/costs
• A co-evolutionary matheuristic for the car rental capacity-pricing stochastic problem
• Scheduling jobs on parallel machines with sequence-dependent setup times
• Variable neighborhood search
• An exact algorithm for the identical parallel machine scheduling problem.
• Improved heuristic algorithms for the job sequencing and tool switching problem
• A hybrid primal heuristic for finding feasible solutions to mixed integer programs
• Minimizing the makespan on two identical parallel machines with mold constraints
• Scheduling identical parallel machines with tooling constraints
• A new load balance methodology for container loading problem in road transportation
• Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints
• Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints
• MIP models and a matheuristic algorithm for an identical parallel machine scheduling problem under multiple copies of shared resources constraints
• Unrelated parallel machine scheduling with new criteria: complexity and models
• Bounds for Multiprocessor Scheduling with Resource Constraints
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Scheduling

This page was built for publication: Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times