A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints

DOI10.1016/J.COR.2011.02.017zbMath1251.90147OpenAlexW2062141640MaRDI QIDQ1762015

L. Hege, Michel Minoux, W. van Canneyt, Celine Gicquel

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.02.017

zbMATH Keywords

valid inequalitiesdiscrete-time modelmixed-integer linear programmingbatch schedulinghybrid flow-shop schedulinglimited-wait constraints

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35)

Related Items (4)

Security based bi-objective flow shop scheduling model and its hybrid genetic algorithm ⋮ Three-machine flow shop scheduling with overlapping waiting time constraints ⋮ A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process ⋮ Inventory based bi-objective flow shop scheduling model and its hybrid genetic algorithm

Cites Work

• Unnamed Item
• No-wait flexible flowshop scheduling with no-idle machines
• Modeling realistic hybrid flexible flowshop scheduling problems
• A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers
• Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.
• An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers.
• A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities.
• Sequencing of jobs in some production system
• A review of exact solution methods for the non-preemptive multiprocessor flowshop problem
• The hybrid flow shop scheduling problem
• Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective
• Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines
• Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic
• LP-based heuristics for scheduling chemical batch processes
• Influence of capacity- and time-constrained intermediate storage in two-stage food production systems

This page was built for publication: A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints