Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints

DOI10.1016/j.ejor.2020.02.047zbMath1443.90192OpenAlexW3009929116MaRDI QIDQ2184054

Leonardo Cabral R. Soares, Marco Antonio M. Carvalho

Publication date: 27 May 2020

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2020.02.047

zbMATH Keywords

flexible manufacturing systemsschedulingcombinatorial optimizationmetaheuristicsparallel machines

Mathematics Subject Classification ID

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

Related Items (5)

Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times ⋮ Manufacturing rescheduling after crisis or disaster-caused supply chain disruption ⋮ A hybrid genetic algorithm for scheduling jobs sharing multiple resources under uncertainty ⋮ A biased random-key genetic algorithm for the set orienteering problem ⋮ Iterated greedy algorithms for a complex parallel machine scheduling problem

Uses Software

• irace
• CPU Benchmarks

Cites Work

• The third comprehensive survey on scheduling problems with setup times/costs
• The scheduling problem of PCBs for multiple non-identical parallel machines
• A co-evolutionary matheuristic for the car rental capacity-pricing stochastic problem
• Variable neighborhood search
• 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
• An improved tabu search approach for solving the job shop scheduling problem with tooling constraints
• Polynomial-time local-improvement algorithm for consecutive block minimization
• A survey of scheduling problems with setup times or costs
• Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
• A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Heuristic scheduling of parallel machines with sequence-dependent set-up times
• Heuristic procedures for the parallel machine problem with tool switches
• THE PROBABLE ERROR OF A MEAN
• An analysis of variance test for normality (complete samples)

This page was built for publication: Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints