Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems

DOI10.1016/j.cor.2011.12.022zbMath1251.90192OpenAlexW2170698733MaRDI QIDQ1761190

Wajdi Trabelsi, Christophe Sauvey, Nathalie Sauer

Publication date: 15 November 2012

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

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

zbMATH Keywords

metaheuristicsmakespanheuristicflowshop scheduling problemblocking constraints

Mathematics Subject Classification ID

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

Related Items (6)

Constraint guided accelerated search for mixed blocking permutation flowshop scheduling ⋮ Improved NEH-based heuristic for the blocking flow-shop problem with bicriteria of the makespan and machine utilization ⋮ Job-Shop Scheduling with Mixed Blocking Constraints between Operations ⋮ Scheduling blocking flowshops with setup times via constraint guided and accelerated local search ⋮ Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems ⋮ Makespan preserving flowshop reengineering via blocking constraints

Cites Work

• Unnamed Item
• Unnamed Item
• A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm
• Two branch and bound algorithms for the permutation flow shop problem
• Improved genetic algorithm for the permutation flowshop scheduling problem.
• Sequencing of jobs in some production system
• Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems
• A comprehensive review and evaluation of permutation flowshop heuristics
• An effective hybrid genetic algorithm for flow shop scheduling with limited buffers
• Complexity of flowshop scheduling problems with a new blocking constraint
• Optimal two- and three-stage production schedules with setup times included
• Scheduling flexible flow lines with no in-process buffers
• Outline for a Logical Theory of Adaptive Systems
• Some Combinatorial Problems Arising in the Theory of Multi-Stage Processes

This page was built for publication: Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems