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...
| Authors: | ; ; ; |
|---|---|
| Format: | Article |
| Publication date: | 2020 |
| Country: | España |
| Institution: | Universitat Politècnica de València (UPV) |
| Repository: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Language: | English |
| OAI Identifier: | oai:riunet.upv.es:10251/165797 |
| Online Access: | https://riunet.upv.es/handle/10251/165797 |
| Access Level: | Open access |
| Keyword: | Scheduling Hybrid flowshop Automatic algorithm configuration Automatic Algorithm Design ESTADISTICA E INVESTIGACION OPERATIVA |
| _version_ | 1878729068965265408 |
|---|---|
| author | Alfaro-Fernandez, Pedro |
| author2 | Ruiz García, Rubén Pagnozzi, Federico Stützle, Thomas |
| author2_role | author author author |
| author_browse | Alfaro-Fernandez, Pedro Pagnozzi, Federico Ruiz García, Rubén Stützle, Thomas |
| author_facet | Alfaro-Fernandez, Pedro Ruiz García, Rubén Pagnozzi, Federico Stützle, Thomas |
| author_role | author |
| collection | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_00ddfc8f3fcb33db89a30702a45e01e6 |
| institution | Universitat Politècnica de València (UPV) |
| instname_str | Universitat Politècnica de València (UPV) |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:riunet.upv.es:10251/165797 |
| publishDate | 2020 |
| publishDateSort | 2020 |
| publisher | Elsevier |
| publisherStr | Elsevier |
| reponame_str | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| spelling | Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems Alfaro-Fernandez, Pedro Ruiz García, Rubén Pagnozzi, Federico Stützle, Thomas Scheduling Hybrid flowshop Automatic algorithm configuration Automatic Algorithm Design ESTADISTICA 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. Elsevier https://riunet.upv.es/handle/10251/165797 |
| 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 | 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_short | Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems |
| title_sort | Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems |
| topic | Scheduling Hybrid flowshop Automatic algorithm configuration Automatic Algorithm Design ESTADISTICA E INVESTIGACION OPERATIVA |
| topic_facet | Scheduling Hybrid flowshop Automatic algorithm configuration Automatic Algorithm Design ESTADISTICA E INVESTIGACION OPERATIVA |
| url | https://riunet.upv.es/handle/10251/165797 |