The hybrid flowshop scheduling problem

Área de Investigación: Articulos Año: 2010
Tipo de publicación: Artículo
Autores: Ruiz, Rubén; Vázquez-Rodríguez, José Antonio
Revista: European Journal of Operational Research Volumen: 205
Número: 1 Páginas: 1-18
The scheduling of flow shops with multiple parallel machines per stage, usually referred to as the Hybrid Flow Shop (HFS), is a complex combinatorial problem encountered in many real world applications. Given its importance and complexity, the HFS problem has been intensively studied. This paper presents a literature review on exact, heuristic and metaheuristic methods that have been proposed for its solution. The paper briefly discusses and reviews several variants of the HFS problem, each in turn considering different assumptions, constraints and objective functions. Research opportunities in HFS are also discussed.
Versión digital