Artículo
A critical-path based iterated local search for the green permutation flowshop problem
Autor/es | Fernández-Viagas Escudero, Víctor
Prata, Bruno A. 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-07 |
Fecha de depósito | 2022-08-17 |
Publicado en |
|
Resumen | The permutation flowshop scheduling problem is a widely studied combinatorial optimization problem with
several real-world applications. In this paper we address a green variant of the problem with controllable processing ... The permutation flowshop scheduling problem is a widely studied combinatorial optimization problem with several real-world applications. In this paper we address a green variant of the problem with controllable processing times and two objective functions: one related to the service level of the factory (makespan) and another one related to the total cost or the total energy/carbon consumption. For this problem we propose a novel Critical-Path based Iterated Local Search. This metaheuristic incorporates several theoretical results to accelerate the search of solutions in the intensification phase. The proposed algorithm has been compared on an extensive benchmark with the most promising algorithms in the literature. The computational results show the excellent performance of the proposal. |
Identificador del proyecto | PID2019-108756RB-I00
US-1264511 |
Cita | Fernández-Viaga, V., Prata, B.A. y Framiñán, J.M. (2022). A critical-path based iterated local search for the green permutation flowshop problem. Computers & Industrial Engineering, 169, 108276. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
CIE_2022_Fernandez-Viagas_crit ... | 1.548Mb | [PDF] | Ver/ | |