Artículo
Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation
Autor/es | Fernández-Viagas Escudero, Víctor
Talens Fayos, Carla Framiñán Torres, José Manuel |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2022-06 |
Fecha de depósito | 2022-02-23 |
Publicado en |
|
Resumen | In this paper, we address the assembly flowshop scheduling problem, which is a generalisation of two well-known scheduling problems in the literature: the three-stage Assembly Scheduling Problem (ASP) and its variant with ... In this paper, we address the assembly flowshop scheduling problem, which is a generalisation of two well-known scheduling problems in the literature: the three-stage Assembly Scheduling Problem (ASP) and its variant with two stages denoted as the two-stage ASP. For this problem, we prove several theoretical results which are used to propose a speed-up procedure. This acceleration mechanism can be applied in any insertion-based method for the problem under study and, consequently, also for their special cases. In addition, we propose four efficient constructive heuristics for the problem, based on both Johnson’s algorithm and the NEH heuristic. These proposals are compared against 47 algorithms existing in the literature for related problems. The results show the excellent performance of the proposals. |
Identificador del proyecto | PID2019-108756RB-I00
P18-FR-1149, 5835 US- 1264511 |
Cita | Fernández-Viagas Escudero, V., Talens Fayos, C. y Framiñán Torres, J.M. (2022). Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation. European Journal of Operational Research, 299 (3), 869-882. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
EJOR_2022_Fernández-Viagas_Assembly ... | 2.263Mb | [PDF] | Ver/ | |