arrow
返回

An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling

delete2022-03-01
delete107
PRE
AI
牟
牟健慧 (Jianhui Mou)
P
Peiyong Duan *
Gao Liang 封面图
Gao Liang (Liang Gao)
X
Xinhua Liu
J
Junqing Li
DOI:10.1016/j.future.2021.10.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Distributed scheduling problem, a novel model of intelligent manufacturing, urgently needs new scheduling methods to meet the dynamic market demand. The inverse scheduling in a distributed shop greatly impacts both its energy consumption and productivity. This paper proposes the energy-efficient distributed permutation flow-shop inverse scheduling problem to minimize adjustment and energy consumption simultaneously. This model contains some realistic constraints, controllable processing times and energy consumption factors. To solve the problem effectively, an effective hybrid collaborative algorithm with cooperative search scheme is designed. The heuristic method and random method are improved to initialize the population. In order to balance the global exploration and local development ability of the algorithm, a double-population cooperative search link based on learning mechanism is presented. Moreover, a dual-mode local search based on switching mechanism is addressed. The influence of key parameters on the performance of the algorithm is proved by using the ANOVA of design-of-experiment. Finally, the developed algorithm has been compared with other approaches for distributed inverse scheduling and assessed by satisfactory results on different set of distributed inverse scheduling problems. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Distributed scheduling
Inverse scheduling
Energy-efficient
Hybrid collaborative algorithm
Cooperative search

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

Y
Yantai University
学者数:
8.4K
论文数: 5.7K
被引数: 9.9K
B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
S
shandong normal university
学者数:
1.0W
论文数: 8.2K
被引数: 3
学者 查看更多机构
引用论文

引用论文

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收藏
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容