Efficient heuristics for the hybrid flow shop scheduling problem with missing operations

In this paper, we address the hybrid flowshop scheduling problem for makespan minimisation. More specifically, we are interested in the special case where there are missing operations, i.e. some stages are skipped, a condition inspired in a realistic problem found in a plastic manufacturer. The main...

Descripción completa

Detalles Bibliográficos
Autores: Dios, Manuel, Fernández-Viagas Escudero, Víctor, Framiñán Torres, José Manuel
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2019
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/95241
Acceso en línea:https://hdl.handle.net/11441/95241
https://doi.org/0.1016/j.cie.2017.10.034
Access Level:acceso abierto
Palabra clave:Scheduling
Hybrid flow shop
Missing operations
id ES_4bcd86d45d879a12b0f2ecc4badf6d91
oai_identifier_str oai:idus.us.es:11441/95241
network_acronym_str ES
network_name_str España
repository_id_str
spelling Efficient heuristics for the hybrid flow shop scheduling problem with missing operationsDios, ManuelFernández-Viagas Escudero, VíctorFramiñán Torres, José ManuelSchedulingHybrid flow shopMissing operationsIn this paper, we address the hybrid flowshop scheduling problem for makespan minimisation. More specifically, we are interested in the special case where there are missing operations, i.e. some stages are skipped, a condition inspired in a realistic problem found in a plastic manufacturer. The main contribution of our paper is twofold. On the one hand we carry out a computational analysis to study the hardness of the hybrid flowshop scheduling problem with missing operations as compared to the classical hybrid flowshop problem. On the other hand, we propose a set of heuristics that captures some special features of the missing operations and compare these algorithms with already existing heuristics for the classical hybrid flowshop, and for the hybrid flowshop problem with missing operations. The extensive computational experience carried out shows that our proposal outperforms existing methods for the problem, indicating that it is possible to improve the makespan by interacting with the jobs with missing operations.Ministerio de Ciencia e Innovación DPI2016-80750-PElsevierOrganización Industrial y Gestión de Empresas I2019info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/95241https://doi.org/0.1016/j.cie.2017.10.034reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésComputers & Industrial Engineering, 115, 88-99.DPI2016-80750-Phttps://www.sciencedirect.com/science/article/abs/pii/S0360835217305211#!info:eu-repo/semantics/openAccessoai:idus.us.es:11441/952412026-06-17T12:51:07Z
dc.title.none.fl_str_mv Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
title Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
spellingShingle Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
Dios, Manuel
Scheduling
Hybrid flow shop
Missing operations
title_short Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
title_full Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
title_fullStr Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
title_full_unstemmed Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
title_sort Efficient heuristics for the hybrid flow shop scheduling problem with missing operations
dc.creator.none.fl_str_mv Dios, Manuel
Fernández-Viagas Escudero, Víctor
Framiñán Torres, José Manuel
author Dios, Manuel
author_facet Dios, Manuel
Fernández-Viagas Escudero, Víctor
Framiñán Torres, José Manuel
author_role author
author2 Fernández-Viagas Escudero, Víctor
Framiñán Torres, José Manuel
author2_role author
author
dc.contributor.none.fl_str_mv Organización Industrial y Gestión de Empresas I
dc.subject.none.fl_str_mv Scheduling
Hybrid flow shop
Missing operations
topic Scheduling
Hybrid flow shop
Missing operations
description In this paper, we address the hybrid flowshop scheduling problem for makespan minimisation. More specifically, we are interested in the special case where there are missing operations, i.e. some stages are skipped, a condition inspired in a realistic problem found in a plastic manufacturer. The main contribution of our paper is twofold. On the one hand we carry out a computational analysis to study the hardness of the hybrid flowshop scheduling problem with missing operations as compared to the classical hybrid flowshop problem. On the other hand, we propose a set of heuristics that captures some special features of the missing operations and compare these algorithms with already existing heuristics for the classical hybrid flowshop, and for the hybrid flowshop problem with missing operations. The extensive computational experience carried out shows that our proposal outperforms existing methods for the problem, indicating that it is possible to improve the makespan by interacting with the jobs with missing operations.
publishDate 2019
dc.date.none.fl_str_mv 2019
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/95241
https://doi.org/0.1016/j.cie.2017.10.034
url https://hdl.handle.net/11441/95241
https://doi.org/0.1016/j.cie.2017.10.034
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Computers & Industrial Engineering, 115, 88-99.
DPI2016-80750-P
https://www.sciencedirect.com/science/article/abs/pii/S0360835217305211#!
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407586254585856
score 15.300724

Similares en LA Referencia