Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems

[EN] Industrial production scheduling problems are challenges that researchers have been trying to solve for decades. Many practical scheduling problems such as the hybrid flowshop are ATP-hard. As a result, researchers resort to metaheuristics to obtain effective and efficient solutions. The tradit...

Descripción completa

Detalles Bibliográficos
Autores: Alfaro-Fernandez, Pedro, Ruiz García, Rubén, Pagnozzi, Federico, Stützle, Thomas
Tipo de recurso: artículo
Fecha de publicación:2020
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/165797
Acceso en línea:https://riunet.upv.es/handle/10251/165797
Access Level:acceso abierto
Palabra clave:Scheduling
Hybrid flowshop
Automatic algorithm configuration
Automatic Algorithm Design
ESTADISTICA E INVESTIGACION OPERATIVA
id ES_00ddfc8f3fcb33db89a30702a45e01e6
oai_identifier_str oai:riunet.upv.es:10251/165797
network_acronym_str ES
network_name_str España
repository_id_str
spelling Automatic Algorithm Design for Hybrid Flowshop Scheduling ProblemsAlfaro-Fernandez, PedroRuiz García, RubénPagnozzi, FedericoStützle, ThomasSchedulingHybrid flowshopAutomatic algorithm configurationAutomatic Algorithm DesignESTADISTICA E INVESTIGACION OPERATIVA[EN] Industrial production scheduling problems are challenges that researchers have been trying to solve for decades. Many practical scheduling problems such as the hybrid flowshop are ATP-hard. As a result, researchers resort to metaheuristics to obtain effective and efficient solutions. The traditional design process of metaheuristics is mainly manual, often metaphor-based, biased by previous experience and prone to producing overly tailored methods that only work well on the tested problems and objectives. In this paper, we use an Automatic Algorithm Design (AAD) methodology to eliminate these limitations. AAD is capable of composing algorithms from components with minimal human intervention. We test the proposed MD for three different optimization objectives in the hybrid flowshop. Comprehensive computational and statistical testing demonstrates that automatically designed algorithms outperform specifically tailored state-of-the-art methods for the tested objectives in most cases.Pedro Alfaro-Fernandez and Ruben Ruiz are partially supported by the Spanish Ministry of Science, Innovation, and Universities, under the project "OPTEP-Port Terminal Operations Optimization" (No. RTI2018-094940-B-I00) financed with FEDER funds and under grants BES-2013-064858 and EEBB-I-15-10089. This work was supported by the COMEX project (P7/36) within the Interuniversity Attraction Poles Programme of the Belgian Science Policy Office. Thomas Stiitzle acknowledges support from the Belgian F.R.S.-FNRS, of which he is a Research Director.ElsevierAgencia Estatal de InvestigaciónEuropean Regional Development FundBelgian Federal Science Policy OfficeFonds de la Recherche Scientifique, BelgicaMinisterio de Economía y CompetitividadRepositorio Institucional de la Universitat Politècnica de València Riunet20202020-05-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/165797reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengMinisterio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 EEBB-I-15-10089 EEBB-I-15-10089Belgian Federal Science Policy Office https://doi.org/10.13039/501100002749 P7%2F36Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 BES-2013-064858 BES-2013-064858Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 RTI2018-094940-B-I00 OPTIMIZACION DE OPERACIONES EN TERMINALES PORTUARIASopen accesshttp://purl.org/coar/access_right/c_abf2Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1657972026-06-13T07:49:27Z
dc.title.none.fl_str_mv Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
title Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
spellingShingle Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
Alfaro-Fernandez, Pedro
Scheduling
Hybrid flowshop
Automatic algorithm configuration
Automatic Algorithm Design
ESTADISTICA E INVESTIGACION OPERATIVA
title_short Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
title_full Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
title_fullStr Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
title_full_unstemmed Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
title_sort Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
dc.creator.none.fl_str_mv Alfaro-Fernandez, Pedro
Ruiz García, Rubén
Pagnozzi, Federico
Stützle, Thomas
author Alfaro-Fernandez, Pedro
author_facet Alfaro-Fernandez, Pedro
Ruiz García, Rubén
Pagnozzi, Federico
Stützle, Thomas
author_role author
author2 Ruiz García, Rubén
Pagnozzi, Federico
Stützle, Thomas
author2_role author
author
author
dc.contributor.none.fl_str_mv Agencia Estatal de Investigación
European Regional Development Fund
Belgian Federal Science Policy Office
Fonds de la Recherche Scientifique, Belgica
Ministerio de Economía y Competitividad
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Scheduling
Hybrid flowshop
Automatic algorithm configuration
Automatic Algorithm Design
ESTADISTICA E INVESTIGACION OPERATIVA
topic Scheduling
Hybrid flowshop
Automatic algorithm configuration
Automatic Algorithm Design
ESTADISTICA E INVESTIGACION OPERATIVA
description [EN] Industrial production scheduling problems are challenges that researchers have been trying to solve for decades. Many practical scheduling problems such as the hybrid flowshop are ATP-hard. As a result, researchers resort to metaheuristics to obtain effective and efficient solutions. The traditional design process of metaheuristics is mainly manual, often metaphor-based, biased by previous experience and prone to producing overly tailored methods that only work well on the tested problems and objectives. In this paper, we use an Automatic Algorithm Design (AAD) methodology to eliminate these limitations. AAD is capable of composing algorithms from components with minimal human intervention. We test the proposed MD for three different optimization objectives in the hybrid flowshop. Comprehensive computational and statistical testing demonstrates that automatically designed algorithms outperform specifically tailored state-of-the-art methods for the tested objectives in most cases.
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-05-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/165797
url https://riunet.upv.es/handle/10251/165797
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 EEBB-I-15-10089 EEBB-I-15-10089
Belgian Federal Science Policy Office https://doi.org/10.13039/501100002749 P7%2F36
Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 BES-2013-064858 BES-2013-064858
Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 RTI2018-094940-B-I00 OPTIMIZACION DE OPERACIONES EN TERMINALES PORTUARIAS
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
http://creativecommons.org/licenses/by-nc-nd/4.0/
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:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869402536130117632
score 15,300719

Similares en LA Referencia