Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems

•We present an Automatic Algorithm Design system for the hybrid flowshop problem.•Algorithm components are combined according to a grammar to generate new algorithms.•New algorithms are compared in three objectives with the state-of-the-art algorithms.•Experiments prove our approach to be competitiv...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:European journal of operational research Ročník 282; číslo 3; s. 835 - 845
Hlavní autori: Alfaro-Fernández, Pedro, Ruiz, Rubén, Pagnozzi, Federico, Stützle, Thomas
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.05.2020
Predmet:
Automatic algorithm configuration
Automatic Algorithm Design
Hybrid flowshop
Scheduling
Automatic Algorithm Design
Automatic algorithm configuration
Scheduling
Hybrid flowshop
ISSN:0377-2217, 1872-6860
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:•We present an Automatic Algorithm Design system for the hybrid flowshop problem.•Algorithm components are combined according to a grammar to generate new algorithms.•New algorithms are compared in three objectives with the state-of-the-art algorithms.•Experiments prove our approach to be competitive against state-of-the-art algorithms. 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 NP-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 AAD 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.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2019.10.004