点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：Knowl Based Syst
摘要：The blocking flow-shop scheduling problem (BFSP) has been aroused general attention due to its broad industrial applications. However, most researches about it mainly focus on optimization of single objective. Multiple objectives are less considered simultaneously. Actually, in the practical production, the consideration of multiple objectives simultaneously could give more realistic solutions to the decision maker. Therefore, in this paper, we propose a novel multi-objective discrete water wave optimization (MODWWO) algorithm to solve a multi-objective BFSP (MOBFSP) that minimizes both makespan and total flow time. In the proposed algorithm, a decomposition-based initialization strategy is developed to generate a population with high quality and diversity. Then, a ranking-based propagation operator is designed to guide the global exploration and local exploitation of algorithm. Afterwards, a local intensification-based breaking operator is applied to improve the quality of the new created waves. Furthermore, a problem-specific refraction operator is incorporated to avoid being trapped in local optimum. The proposed algorithm is evaluated based on the benchmark instances, and compared with several state-of-the-art multi-objective scheduling optimization approaches. The comparison results show that the proposed MODWWO is a high-performing method for the considered MOBFSP. © 2018 Elsevier B.V.
ISSN号：0950-7051
是否译文：否
发表时间：2019-01-01
合写作者：Shao, Zhongshi,Shao, Weishi
通讯作者：皮德常