基于改进遗传算法的并行 U 型装配线建模与平衡

IF 1.9 3区工程技术 Q3 ENGINEERING, MANUFACTURING

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture Pub Date : 2024-01-04 DOI:10.1177/09544054231214009

Yuling Jiao, Lujiao Huang, Binjie Xu, Yang Wang, Xinyue Su

{"title":"基于改进遗传算法的并行 U 型装配线建模与平衡","authors":"Yuling Jiao, Lujiao Huang, Binjie Xu, Yang Wang, Xinyue Su","doi":"10.1177/09544054231214009","DOIUrl":null,"url":null,"abstract":"Aiming at the improvement of the efficiency of the assembly line in the intelligent manufacturing field, a parallel U-shaped assembly line balancing problem (PUALBP) appears. In this paper, a mathematical model of the PUALBP-I is established, and an improved genetic algorithm (IGA) is innovatively designed based on the allocation strategy. Combined with 56 classic examples, the IGA is used to solve the mathematical models of SUAL and PUAL respectively, and the balance results and the balance effect evaluation indicators are obtained. The comparison with Parallel U-line Heuristic (PUH) shows that the results of PUAL are better than SUAL, and verifies that the IGA is effective. The results demonstrate that the IGA in calculating large-scale problems is superior to the small-scale problems, which provides a useful reference for solving PUALBP.","PeriodicalId":20663,"journal":{"name":"Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture","volume":"38 6","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2024-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms\",\"authors\":\"Yuling Jiao, Lujiao Huang, Binjie Xu, Yang Wang, Xinyue Su\",\"doi\":\"10.1177/09544054231214009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the improvement of the efficiency of the assembly line in the intelligent manufacturing field, a parallel U-shaped assembly line balancing problem (PUALBP) appears. In this paper, a mathematical model of the PUALBP-I is established, and an improved genetic algorithm (IGA) is innovatively designed based on the allocation strategy. Combined with 56 classic examples, the IGA is used to solve the mathematical models of SUAL and PUAL respectively, and the balance results and the balance effect evaluation indicators are obtained. The comparison with Parallel U-line Heuristic (PUH) shows that the results of PUAL are better than SUAL, and verifies that the IGA is effective. The results demonstrate that the IGA in calculating large-scale problems is superior to the small-scale problems, which provides a useful reference for solving PUALBP.\",\"PeriodicalId\":20663,\"journal\":{\"name\":\"Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture\",\"volume\":\"38 6\",\"pages\":\"\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-01-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1177/09544054231214009\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, MANUFACTURING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1177/09544054231214009","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}

引用次数: 0

摘要

在智能制造领域，为了提高装配线的效率，出现了平行 U 型装配线平衡问题（PUALBP）。本文建立了 PUALBP-I 的数学模型，并基于分配策略创新性地设计了改进遗传算法（IGA）。结合 56 个经典实例，利用 IGA 分别求解 SUAL 和 PUAL 的数学模型，得到平衡结果和平衡效果评价指标。通过与平行 U 线启发式（PUH）的比较，发现 PUAL 的结果优于 SUAL，验证了 IGA 的有效性。结果表明，IGA 在计算大型问题时优于小型问题，为 PUALBP 的求解提供了有益的参考。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms

Aiming at the improvement of the efficiency of the assembly line in the intelligent manufacturing field, a parallel U-shaped assembly line balancing problem (PUALBP) appears. In this paper, a mathematical model of the PUALBP-I is established, and an improved genetic algorithm (IGA) is innovatively designed based on the allocation strategy. Combined with 56 classic examples, the IGA is used to solve the mathematical models of SUAL and PUAL respectively, and the balance results and the balance effect evaluation indicators are obtained. The comparison with Parallel U-line Heuristic (PUH) shows that the results of PUAL are better than SUAL, and verifies that the IGA is effective. The results demonstrate that the IGA in calculating large-scale problems is superior to the small-scale problems, which provides a useful reference for solving PUALBP.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 工程技术-工程：机械

CiteScore

5.10

自引率

30.80%

发文量

167

审稿时长

5.1 months

期刊介绍： Manufacturing industries throughout the world are changing very rapidly. New concepts and methods are being developed and exploited to enable efficient and effective manufacturing. Existing manufacturing processes are being improved to meet the requirements of lean and agile manufacturing. The aim of the Journal of Engineering Manufacture is to provide a focus for these developments in engineering manufacture by publishing original papers and review papers covering technological and scientific research, developments and management implementation in manufacturing. This journal is also peer reviewed. Contributions are welcomed in the broad areas of manufacturing processes, manufacturing technology and factory automation, digital manufacturing, design and manufacturing systems including management relevant to engineering manufacture. Of particular interest at the present time would be papers concerned with digital manufacturing, metrology enabled manufacturing, smart factory, additive manufacturing and composites as well as specialist manufacturing fields like nanotechnology, sustainable & clean manufacturing and bio-manufacturing. Articles may be Research Papers, Reviews, Technical Notes, or Short Communications.