.png){kind=icon}
返回
Solving energy-efficient distributed job shop scheduling via multi-objective evolutionary algorithm with decomposition
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2020.100745.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The energy-efficient distributed job shop scheduling problem (EEDJSP) is studied in this paper with the criteria of minimizing both makespan and energy consumption. A mathematical model is presented and an effective modified multi-objective evolutionary algorithm with decomposition (MMOEA/D) is proposed. First, the encoding scheme and decoding scheme are designed based on the characteristics of the EEDJSP. Second, several initialization rules are fused together to produce a diverse population with certain diversity. Third, a collaborative search is proposed to exchange the information between individuals for exploring good solutions. Fourth, three problem-specific local intensification heuristics are designed. Moreover, an adaptive selection strategy is proposed to adjust the utilization of local search operators dynamically. Besides, an energy adjustment strategy is designed for further improvement. We carry out extensive numerical tests with the benchmarking instances. The effectiveness of local intensification as well as energy adjustment strategy is verified via the statistical comparisons. It also shows that the MMOEA/D outperforms other algorithms.
Keyword:
Distributed job shop
Energy-efficient multi-objective scheduling
Collaborative search
Adaptive selection
Energy adjustment strategy
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容