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

IF 2.2 4区 工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY
Yadian Geng, Junqing Li
{"title":"An Improved Hyperplane Assisted Multiobjective Optimization for Distributed Hybrid Flow Shop Scheduling Problem in Glass Manufacturing Systems","authors":"Yadian Geng, Junqing Li","doi":"10.32604/cmes.2022.020307","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":10451,"journal":{"name":"Cmes-computer Modeling in Engineering & Sciences","volume":"18 1","pages":"0"},"PeriodicalIF":2.2000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cmes-computer Modeling in Engineering & Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32604/cmes.2022.020307","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 2

Abstract

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.
玻璃制造系统中分布式混合流水车间调度问题的改进超平面辅助多目标优化
为了解决原玻璃生产系统中的分布式混合流水车间调度问题,研究了一种改进的超平面辅助进化算法(IhpaEA)。同时考虑两个目标,即最大完工时间和总能耗。首先,每个解决方案由一个三维向量编码,即工厂分配、调度和机器分配。在此基础上,提出了一种嵌入两种启发式算法的有效初始化策略,提高了种群的多样性。然后,为了提高全局搜索能力,设计了基于pareto的交叉算子,以充分利用非支配解的优势。此外,为了提高搜索性能,还嵌入了基于三部分编码的局部搜索启发式算法。为了增强局部搜索能力,设计了搜索算子之间的合作,以获得更好的非支配解。最后,实验结果表明,该算法比其他三种最先进的算法效率更高。结果表明,改进算法得到的Pareto最优解集在解的多样性和收敛性方面优于传统多目标算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Cmes-computer Modeling in Engineering & Sciences
Cmes-computer Modeling in Engineering & Sciences ENGINEERING, MULTIDISCIPLINARY-MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
CiteScore
3.80
自引率
16.70%
发文量
298
审稿时长
7.8 months
期刊介绍: This journal publishes original research papers of reasonable permanent value, in the areas of computational mechanics, computational physics, computational chemistry, and computational biology, pertinent to solids, fluids, gases, biomaterials, and other continua. Various length scales (quantum, nano, micro, meso, and macro), and various time scales ( picoseconds to hours) are of interest. Papers which deal with multi-physics problems, as well as those which deal with the interfaces of mechanics, chemistry, and biology, are particularly encouraged. New computational approaches, and more efficient algorithms, which eventually make near-real-time computations possible, are welcome. Original papers dealing with new methods such as meshless methods, and mesh-reduction methods are sought.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信