A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recircu\-lation

DOI10.1016/S0377-2217(03)00434-XzbMath1065.90032OpenAlexW2052457629MaRDI QIDQ1887965

S. Bertel, Jean-Charles Billaut

Publication date: 22 November 2004

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(03)00434-x

zbMATH Keywords

Genetic algorithmHeuristicsSchedulingDispatching rules

Mathematics Subject Classification ID

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

Related Items

Using a family of critical ratio-based approaches to minimize the number of tardy jobs in the job shop with sequence dependent setup times ⋮ Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective ⋮ Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time ⋮ A hybrid flowshop scheduling problem for a cold treating process in seamless steel tube production ⋮ Modeling realistic hybrid flexible flowshop scheduling problems ⋮ Two-stage hybrid flow shop with recirculation ⋮ The hybrid flow shop scheduling problem ⋮ Scheduling jobs on a \(k\)-stage flexible flow-shop ⋮ Supercomputer Scheduling with Combined Evolutionary Techniques ⋮ Bottleneck-based heuristics to minimize tardy jobs in a flexible flow line with unrelated parallel machines ⋮ A simulated annealing with multiple-search paths and parallel computation for a comprehensive flowshop scheduling problem ⋮ Minimizing makespan in two-stage hybrid cross docking scheduling problem ⋮ Multi-objective reentrant hybrid flowshop scheduling with machines turning on and off control strategy using improved multi-verse optimizer algorithm ⋮ Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop ⋮ A bottleneck-based heuristic for minimizing makespan in a flexible flow line with unrelated parallel machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Branch and bound algorithm for the flow shop with multiple processors
• A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
• A branch and bound algorithm to minimize the number of late jobs in a permutation flow-shop
• Minimizing late jobs in the general one machine scheduling problem
• Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard
• A bicriteria two-machine permutation flowshop problem
• Flowshop scheduling with identical jobs and uniform parallel machines
• Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment
• Heuristic algorithms for the two-stage hybrid flowshop problem
• Local search algorithms for the multiprocessor flow shop scheduling problem
• The flow shop with parallel machines: A tabu search approach
• A generalized permutation approach to job shop scheduling with genetic algorithms
• Mathematical Modeling of Scheduling Problems
• Two-Stage, Hybrid Flowshop Scheduling Problem
• A Survey of Scheduling Rules
• Minimizing tardy jobs in a two-stage hybrid flowshop
• Les problèmes d'ordonnancement de type flow-shop hybride : état de l'art