Artículo
A review and classification of heuristics for permutation flow-shop scheduling with makespan objective
Autor/es | Framiñán Torres, José Manuel
Gupta, J N D Leisten, Rainer |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2017 |
Fecha de depósito | 2020-12-04 |
Publicado en |
|
Resumen | Makespan minimization in permutation flow-shop scheduling is an operations research topic that has been intensively addressed during the last 40 years. Since the problem is known to be NP-hard for more than two machines, ... Makespan minimization in permutation flow-shop scheduling is an operations research topic that has been intensively addressed during the last 40 years. Since the problem is known to be NP-hard for more than two machines, most of the research effort has been devoted to the development of heuristic procedures in order to provide good approximate solutions to the problem. However, little attention has been devoted to establish a common framework for these heuristics so that they can be effectively combined or extended. In this paper, we review and classify the main contributions regarding this topic and discuss future research issues. |
Identificador del proyecto | DPI-2001-3110 |
Cita | Framiñán Torres, J.M., Gupta, J.N.D. y Leisten, R. (2017). A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. Journal of the Operational Research Society, 55 (12), 1243-1255. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
10.1.1.200.2802.pdf | 136.8Kb | [PDF] | Ver/ | |