arrow
返回

Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm

delete2014-12-01
delete111
PRE
AI
李
李俊青 (Junqing Li) *
潘
潘全科 (Quan-Ke Pan)
K
Kun Mao
P
Ponnuthurai Nagaratnam Suganthan
DOI:10.1016/j.knosys.2014.08.022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents an effective fruit fly optimisation algorithm (FOA) to solve the steelmaking casting problem. First, we model the realistic problem as a hybrid flow shop (HFS) scheduling problem with batching in the last stage. Next, the proposed FOA algorithm is applied to solve the realistic HFS problems. In the proposed algorithm, each solution is represented by a fruit fly. Each fruit fly first improves its status through a well-designed smell search procedure. During the vision-based search procedure, the worst fruit fly in the population will be induced by the best fruit fly found thus far to improve the exploitation ability of the entire fruit fly population further. To enhance the exploration ability of the proposed algorithm, in each generation, each fruit fly that has not updated its status during the last several iterations Will be replaced by a newly-generated fruit fly. The proposed algorithm is tested on sets of the instances that are generated based on the realistic production. Moreover, the influence of the parameter setting is also investigated using the Taguchi method of the design-of-experiment (DOE) to determine the suitable values for the key parameters. The results indicate that the proposed FOA is more effective than the four presented algorithms. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Hybrid flow shop scheduling
Steelmaking casting problem
Fruit fly optimisation algorithm
Realistic scheduling problem
Neighbourhood structure
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
L
Liaocheng University
学者数:
7.8K
论文数: 6.1K
被引数: 8.8K
引用论文

引用论文

Modeling realistic hybrid flexible flowshop scheduling problems
err2008-04-01
err128
PREAI
errRuiz, Ruben; Serifoglu, Funda Sivrikaya; Urlings, Thijs
err分享
err收藏
Influence of Local Demography on Asymptotic and Transient Dynamics of a Yellow‐Bellied Marmot Metapopulation
err2009-04-01
err0
errOAAI
errArpat Ozgul; Madan K. Oli; Kenneth B. Armitage; Daniel T. Blumstein; Dirk H. Van Vuren
err分享
err收藏
The hybrid flow shop scheduling problem
err2010-08-01
err657
errOAAI
errRuiz, Ruben; Antonio Vazquez-Rodriguez, Jose
err分享
err收藏
学者 查看更多内容