.png){kind=icon}
返回
An improved fruit fly optimization algorithm with Q-learning for solving distributed permutation flow shop scheduling problems
.png){kind=icon}
OA
AI
DOI：10.1007/s40747-024-01482-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The distributed permutation flow shop scheduling problem (DPFSP) is one of the hottest issues in the context of economic globalization. In this paper, a Q-learning enhanced fruit fly optimization algorithm (QFOA) is proposed to solve the DPFSP with the goal of minimizing the makespan. First, a hybrid strategy is used to cooperatively initialize the position of the fruit fly in the solution space and the boundary properties are used to improve the operation efficiency of QFOA. Second, the neighborhood structure based on problem knowledge is designed in the smell stage to generate neighborhood solutions, and the Q-learning method is conducive to the selection of high-quality neighborhood structures. Moreover, a local search algorithm based on key factories is designed to improve the solution accuracy by processing sequences of subjobs from key factories. Finally, the proposed QFOA is compared with the state-of-the-art algorithms for solving 720 well-known large-scale benchmark instances. The experimental results demonstrate the most outstanding performance of QFOA.
Keyword:
Fruit fly optimization algorithm
Makespan
Distributed permutation flow-shop scheduling
Q-learning
期刊
IF:
4.6
论文数:
2.1K
被引数:
6.6K
机构
暂无机构信息
引用论文
.png){kind=icon}
Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning基于双Q学习的装配时间不确定的装配车间自适应调度
PREAI
分享收藏分享收藏
查看更多内容