arrow
返回

A reinforcement learning-driven brain storm optimisation algorithm for multi-objective energy-efficient distributed assembly no-wait flow shop scheduling problem

delete2022-05-12
delete47
PRE
AI
F
Fuqing Zhao *
王玲 封面图
王玲 (Ling Wang)
T
Tianpeng Xu
N
Ningning Zhu
Z
Zhu, Ningning
DOI:10.1080/00207543.2022.2070786delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A reinforcement learning-driven brain storm optimisation idea (RLBSO) is proposed in this paper to solve multi-objective energy-efficient distributed assembly no-wait flow shop scheduling problem. The objectives of the problem include minimising the maximum assembly completion time (C-max), minimising the total energy consumption (TEC) and achieving resource allocation balanced . Four operations, which are critical factory insert, critical factory swap, critical factory insert to other factories, critical factory swap with other factories, are designed to optimise the objective of maximum assembly completion time. Q-learning mechanism is utilised to guide the selection of operations to avoid blind search in the iteration process. The learning mechanism based on clustering mechanism in brain storm optimisation algorithm is utilised to assign products to factories in the objective space according to the processing time of products to balance the resources allocation. The speed of operations on non-critical path is slowed down to reduce TEC regarded with the characteristics of no-wait flow shop scheduling problem. The experimental results under 810 large-scale instances by RLBSO show that the RLBSO outperforms the comparison algorithm for addressing the problem.
Keyword:
Energy-efficient
no-wait flow shop
brain storm optimisation
Q-learning mechanism
product assignment rule
clustering mechanism

期刊

International Journal of Production Research 封面图
International Journal of Production Research
IF:
7.3
论文数:
1.1W
被引数:
3.7W

机构

暂无机构信息
引用论文

引用论文

An improved iterated greedy algorithm for distributed robotic flowshop scheduling with order constraints
err2022-02-01
err16
PREAI
errLi, Wenhan; Chen, Xiaolong; Li, Junqing; Sang, Hongyan; Han, Yuyan; Du, Shubo
err分享
err收藏
A review of energy-efficient scheduling in intelligent production systems
err2019-09-10
err173
errOAAI
errGao, Kaizhou; Huang, Yun; Sadollah, Ali; Wang, Ling
err分享
err收藏
A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem
err2020-12-01
err110
PREAI
errZhang, Biao; Pan, Quan-Ke; Gao, Liang; Meng, Lei-Lei; Li, Xin-Yu; Peng, Kun-Kun
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Is-it worth investing in NBS aiming at mitigating water risks? Insights from the economic assessment of NAIAD case studies
err
IF0
err2020-03-23
err0
PREAI
errPhilippe Le Coent; Cécile Herivaux; Javier Calatrava; Roxane Marchal; David Mouncoulon; Camilo Benitez-Avila; Monica Altamirano; Amandine Gnonlonfin; Nina Graveline; Guillaume Piton; Kieran Daartee
err分享
err收藏
学者 查看更多内容