Heuristic algorithms for the two-stage hybrid flowshop problem

DOI10.1016/S0167-6377(97)00004-7zbMath0885.90055MaRDI QIDQ1371955

Rym M'Hallah, Mohamed Haouari

Publication date: 6 November 1997

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

parallel machinessimulated annealingtabu searchmaximum completion timetwo-center shoptwo-stage hybrid flowshop problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recircu\-lation ⋮ Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective ⋮ Optimal scheduling of a two-stage hybrid flow shop ⋮ A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks ⋮ Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop. ⋮ Hybrid flow-shop scheduling problems with multiprocessor task systems. ⋮ A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks ⋮ A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines ⋮ Two-stage hybrid flow shop with recirculation ⋮ Heuristics for periodical batch job scheduling in a MapReduce computing framework ⋮ On the optimality conditions of the two-machine flow shop problem ⋮ The hybrid flow shop scheduling problem ⋮ Scheduling jobs on a \(k\)-stage flexible flow-shop ⋮ A hybrid two-stage flexible flowshop scheduling problem with m identical parallel machines and a burn-in processor separately ⋮ Metaheuristic algorithms for the hybrid flowshop scheduling problem ⋮ An approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop ⋮ Scheduling hybrid flowshop with parallel batching machines and compatibilities ⋮ Scheduling of a single crane in batch annealing process

Uses Software

• BPSS

Cites Work

• Simulated annealing: A tool for operational research
• Minimizing makespan in hybrid flowshops
• Optimal two- and three-stage production schedules with setup times included
• Two-Stage, Hybrid Flowshop Scheduling Problem
• Tabu Search—Part I
• Tabu Search—Part II
• Les problèmes d'ordonnancement de type flow-shop hybride : état de l'art
• Equation of State Calculations by Fast Computing Machines
• Unnamed Item
• Unnamed Item
• Unnamed Item