期刊
SWARM AND EVOLUTIONARY COMPUTATION
卷 58, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.swevo.2020.100745
关键词
Distributed job shop; Energy-efficient multi-objective scheduling; Collaborative search; Adaptive selection; Energy adjustment strategy
资金
- National Natural Science Fund for Distinguished Young Scholars of China [61525304]
- National Natural Science Foundation of China [61873328, 61772145]
- Tsinghua University Tutor Research Fund
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据