arrow
返回

Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems

delete2020-05-01
delete25
delete
OA
AI
P
Pedro Alfaro-Fernández *
R
Rubén Ruíz
F
Federico Pagnozzi
T
Thomas Stützle
DOI:10.1016/j.ejor.2019.10.004delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Scheduling
Hybrid flowshop
Automatic algorithm configuration
Automatic Algorithm Design
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
Universitat Politecnica de Valencia
学者数:
1.5W
论文数: 1.4W
被引数: 18
U
universite libre de bruxelles
学者数:
2.0W
论文数: 1.7W
被引数: 27
引用论文

引用论文

Weed Control in Sericea Lespedeza with Imazethapyr
err2017-01-20
err0
PREAI
errGlenn Wehtje; Jorge A. Mosjidis
err分享
err收藏
Observed Dispersal of Invasive Yellow Flag Iris (Iris pseudacorus) through a Saline Marine Environment and Growth in a Novel Substrate, Shell Hash
err2021-01-28
err0
PREAI
errTravis G. Gerwing; Hanna M. Thomson; Eleanor K. Brouard-John; Katrina Kushneryk; Morgan M. Davies; Pippi Lawn; Kyle R. Nelson
err分享
err收藏
The hybrid flow shop scheduling problem
err2010-08-01
err657
errOAAI
errRuiz, Ruben; Antonio Vazquez-Rodriguez, Jose
err分享
err收藏
Grammatical Evolution of Local Search Heuristics
err2012-06-01
err65
PREAI
errBurke, Edmund K.; Hyde, Matthew R.; Kendall, Graham
err分享
err收藏
err分享
err收藏
学者 查看更多内容