arrow
返回

Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions

delete2018-04-01
delete232
delete
OA
AI
李
李俊青 (Junqing Li) *
桑红燕 封面图
桑红燕 (Hongyan Sang) *
韩玉艳 封面图
韩玉艳 (Yuyan Han)
C
Cun-gang Wang
K
Kaizhou Gao
DOI:10.1016/j.jclepro.2018.02.004delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper proposes an energy-aware multi-objective optimization algorithm (EA-MOA) for solving the hybrid flow shop (HFS) scheduling problem with consideration of the setup energy consumptions. Two objectives, namely, the minimization of the makespan and the energy consumptions, are considered simultaneously. In the proposed algorithm, first, each solution is represented by two vectors: the machine assignment priority vector and the scheduling vector. Second, four types of decoding approaches are investigated to consider both objectives. Third, two efficient crossover operators, namely, Single point Pareto-based crossover (SPBC) and Two-point Pareto-based crossover (TPBC) are developed to utilize the parent solutions from the Pareto archive set. Then, considering the problem structure, eight neighborhood structures and an adaptive neighborhood selection method are designed. In addition, a right-shifting procedure is utilized to decrease the processing duration for all machines, thereby improving the energy consumption objective of the given solution. Furthermore, several deep exploitation and deep-exploration strategies are developed to balance the global and local search abilities. Finally, the proposed algorithm is tested on sets of well-known benchmark instances. Through the analysis of the experimental results, the highly effective proposed EA-MOA algorithm is compared with several efficient algorithms from the literature. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Hybrid flow shop scheduling problem
Multi-objective optimization
Setup energy consumption
Energy-aware
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Cleaner Production 封面图
Journal of Cleaner Production
IF:
10
论文数:
4.7W
被引数:
36.8W

机构

S
shandong normal university
学者数:
637
论文数: 197
被引数: 0
L
Liaocheng University
学者数:
529
论文数: 151
被引数: 0
引用论文

引用论文

Weed Control in Sericea Lespedeza with Imazethapyr
err2017-01-20
err0
PREAI
errGlenn Wehtje; Jorge A. Mosjidis
err分享
err收藏
First Record of Phlebotomus (Larroussius) perfiliewi (Diptera: Psychodidae), Vector of Leishmania infantum and Phleboviruses, in Spain
err2023-03-10
err0
errOAAI
errMikel A. González; Ignacio Ruiz-Arrondo; Rafael Gutiérrez-López; Carlos Barceló; Miguel Á. Miranda
err分享
err收藏
err分享
err收藏
Branch and bound crossed with GA to solve hybrid flowshops
err1998-06-01
err98
PREAI
errPortmann, MC; Vignier, A; Dardilhac, D; Dezalay, D
err分享
err收藏
The hybrid flow shop scheduling problem
err2010-08-01
err657
errOAAI
errRuiz, Ruben; Antonio Vazquez-Rodriguez, Jose
err分享
err收藏
学者 查看更多内容