An Improved Hyperplane Assisted Multiobjective Optimization for Distributed Hybrid Flow Shop Scheduling Problem in Glass Manufacturing Systems  

作　　者：Yadian Geng Junqing Li 

机构地区：[1]College of Computer Science,Liaocheng University,Liaocheng,252059,China [2]School of Information Science and Engineering,Shandong Normal University,Jinan,25014,China

出　　处：《Computer Modeling in Engineering & Sciences》2023年第1期241-266,共26页工程与科学中的计算机建模（英文）

摘　　要：To solve the distributed hybrid flow shop scheduling problem(DHFS)in raw glass manufacturing systems,we investigated an improved hyperplane assisted evolutionary algorithm(IhpaEA).Two objectives are simultaneously considered,namely,the maximum completion time and the total energy consumptions.Firstly,each solution is encoded by a three-dimensional vector,i.e.,factory assignment,scheduling,and machine assignment.Subsequently,an efficient initialization strategy embeds two heuristics are developed,which can increase the diversity of the population.Then,to improve the global search abilities,a Pareto-based crossover operator is designed to take more advantage of non-dominated solutions.Furthermore,a local search heuristic based on three parts encoding is embedded to enhance the searching performance.To enhance the local search abilities,the cooperation of the search operator is designed to obtain better non-dominated solutions.Finally,the experimental results demonstrate that the proposed algorithm is more efficient than the other three state-of-the-art algorithms.The results show that the Pareto optimal solution set obtained by the improved algorithm is superior to that of the traditional multiobjective algorithm in terms of diversity and convergence of the solution.

关 键 词：Distributed hybrid flow shop energy consumption hyperplane-assisted multi-objective algorithm glass manufacturing system 

分 类 号：TH186[机械工程—机械制造及自动化]