arrow
返回

A cooperative coevolutionary algorithm with problem-specific knowledge for energy-efficient scheduling in seru system

delete2023-08-01
delete8
PRE
AI
Y
Yuting Wu
王玲 封面图
王玲 (Ling Wang) *
X
Xinying Zhuang
J
Jingjing Wang
陈靖方 封面图
陈靖方 (Jing-fang Chen)
J
Jie Zheng
DOI:10.1016/j.knosys.2023.110663delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the increasingly prominent issues about the global environment, green manufacturing has become a research hotspot. To cope with the turbulent market environment, seru production system (SPS) as an innovative manufacturing mode has attracted much attention, yet energy consumption is still rarely considered in SPS. This paper addresses an energy-efficient scheduling problem in seru system (EESPSS) with the minimization of energy consumption and makespan simultaneously. It contains three coupled subproblems, i.e., worker-seru assignment, batch-seru assignment, and worker -task assignment. To tackle the problem effectively, we build a mathematical model and design a cooperative coevolutionary algorithm (CCA) with three phases: hybrid initialization, multi-population cooperation exploration with feedback, and knowledge-guided greedy search. Firstly, a knowledge -based rule is designed to produce high-quality initial solutions. Secondly, multi-population cooperation is proposed to achieve subproblem co-optimization. Specifically, two populations are constructed for adjusting worker-seru assignment and batch-seru assignment and an elite population is applied for information sharing by individual migration. Moreover, to enhance algorithm search capability, a feedback strategy is designed for operator selection and population size adjustment. Thirdly, to exploit the nondominated solutions effectively, several properties are derived as the problem-specific knowledge to design a greedy search for the batch-seru assignment and worker-task assignment. Numerical tests and statistical comparisons are carried out, which demonstrate the effectiveness of the specific designs of the CCA and its superiority to the existing algorithms in solving the EESPSS. & COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Energy -efficient scheduling
Seru system
Multi -population cooperation
Feedback strategy
Knowledge -guided greedy search

期刊

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

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

An implementation framework for seru production
err2013-04-22
err99
PREAI
errLiu, ChenGuang; Stecke, Kathryn E.; Lian, Jie; Yin, Yong
err分享
err收藏
Efficient multiobjective optimization for an AGV energy-efficient scheduling problem with release time
err2022-04-01
err28
PREAI
errZou, Wen-Qiang; Pan, Quan-Ke; Wang, Ling; Miao, Zhong-Hua; Peng, Chen
err分享
err收藏
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
err分享
err收藏
学者 查看更多内容