{"title":"考虑模型分配和能耗的人机协作混合模型多装配线双目标优化","authors":"Oktay Yilmaz , Nezir Aydin , Ibrahim Kucukkoc","doi":"10.1016/j.cam.2025.116876","DOIUrl":null,"url":null,"abstract":"<div><div>A critical yet often overlooked challenge in mixed-model and multi-line production environments is the model-line assignment problem–deciding which product models should be allocated to which assembly lines. This decision has a profound effect on overall production efficiency, as it directly influences subsequent balancing and scheduling decisions. The integration of collaborative robots (cobots) into these environments further complicates this task. Despite its significance, the joint consideration of model-line assignment and robotic line balancing has received limited attention in the literature. This study addresses this gap by formulating the robotic mixed-model multiple assembly line balancing problem with simultaneous model-line assignment (MLA-RMMALB) and proposing a multi-objective mixed-integer programming model. The model aims to minimize total production costs and <span><math><mrow><mi>P</mi><msub><mi>M</mi><mrow><mn>2.5</mn></mrow></msub></mrow></math></span> emissions resulting from cobots’ energy consumption. To handle the complexity of the problem, a Non-dominated Sorting Genetic Algorithm II (NSGA-II) is developed as a solution approach. The model's effectiveness is demonstrated through a numerical example involving 21 tasks and benchmark problems from the literature. Solutions obtained under integrated model-line assignment are compared with random assignment scenarios, revealing significant performance gains in both objectives. NSGA-II proves capable of delivering optimal or near-optimal solutions efficiently for small- and medium-sized instances, and high-quality results for larger problems. This study contributes to literature by addressing critical challenges in multi-line mixed-model production by jointly considering model-line assignment, cobot heterogeneity, and the parallel operation of cobots and human workers. It proposes NSGA-II as an effective solution method for this complex problem. Practically, the study provides a decision-support tool for manufacturers aiming to optimize both cost-efficiency and environmental performance in robotic assembly systems. The findings are especially relevant for industries adopting cobots in high-variety production environments where these factors must be simultaneously managed.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"473 ","pages":"Article 116876"},"PeriodicalIF":2.6000,"publicationDate":"2025-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Bi-objective optimization of human-robot collaborative mixed-model multiple assembly lines considering model assignment and energy consumption\",\"authors\":\"Oktay Yilmaz , Nezir Aydin , Ibrahim Kucukkoc\",\"doi\":\"10.1016/j.cam.2025.116876\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>A critical yet often overlooked challenge in mixed-model and multi-line production environments is the model-line assignment problem–deciding which product models should be allocated to which assembly lines. This decision has a profound effect on overall production efficiency, as it directly influences subsequent balancing and scheduling decisions. The integration of collaborative robots (cobots) into these environments further complicates this task. Despite its significance, the joint consideration of model-line assignment and robotic line balancing has received limited attention in the literature. This study addresses this gap by formulating the robotic mixed-model multiple assembly line balancing problem with simultaneous model-line assignment (MLA-RMMALB) and proposing a multi-objective mixed-integer programming model. The model aims to minimize total production costs and <span><math><mrow><mi>P</mi><msub><mi>M</mi><mrow><mn>2.5</mn></mrow></msub></mrow></math></span> emissions resulting from cobots’ energy consumption. To handle the complexity of the problem, a Non-dominated Sorting Genetic Algorithm II (NSGA-II) is developed as a solution approach. The model's effectiveness is demonstrated through a numerical example involving 21 tasks and benchmark problems from the literature. Solutions obtained under integrated model-line assignment are compared with random assignment scenarios, revealing significant performance gains in both objectives. NSGA-II proves capable of delivering optimal or near-optimal solutions efficiently for small- and medium-sized instances, and high-quality results for larger problems. This study contributes to literature by addressing critical challenges in multi-line mixed-model production by jointly considering model-line assignment, cobot heterogeneity, and the parallel operation of cobots and human workers. It proposes NSGA-II as an effective solution method for this complex problem. Practically, the study provides a decision-support tool for manufacturers aiming to optimize both cost-efficiency and environmental performance in robotic assembly systems. The findings are especially relevant for industries adopting cobots in high-variety production environments where these factors must be simultaneously managed.</div></div>\",\"PeriodicalId\":50226,\"journal\":{\"name\":\"Journal of Computational and Applied Mathematics\",\"volume\":\"473 \",\"pages\":\"Article 116876\"},\"PeriodicalIF\":2.6000,\"publicationDate\":\"2025-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377042725003905\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042725003905","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Bi-objective optimization of human-robot collaborative mixed-model multiple assembly lines considering model assignment and energy consumption
A critical yet often overlooked challenge in mixed-model and multi-line production environments is the model-line assignment problem–deciding which product models should be allocated to which assembly lines. This decision has a profound effect on overall production efficiency, as it directly influences subsequent balancing and scheduling decisions. The integration of collaborative robots (cobots) into these environments further complicates this task. Despite its significance, the joint consideration of model-line assignment and robotic line balancing has received limited attention in the literature. This study addresses this gap by formulating the robotic mixed-model multiple assembly line balancing problem with simultaneous model-line assignment (MLA-RMMALB) and proposing a multi-objective mixed-integer programming model. The model aims to minimize total production costs and emissions resulting from cobots’ energy consumption. To handle the complexity of the problem, a Non-dominated Sorting Genetic Algorithm II (NSGA-II) is developed as a solution approach. The model's effectiveness is demonstrated through a numerical example involving 21 tasks and benchmark problems from the literature. Solutions obtained under integrated model-line assignment are compared with random assignment scenarios, revealing significant performance gains in both objectives. NSGA-II proves capable of delivering optimal or near-optimal solutions efficiently for small- and medium-sized instances, and high-quality results for larger problems. This study contributes to literature by addressing critical challenges in multi-line mixed-model production by jointly considering model-line assignment, cobot heterogeneity, and the parallel operation of cobots and human workers. It proposes NSGA-II as an effective solution method for this complex problem. Practically, the study provides a decision-support tool for manufacturers aiming to optimize both cost-efficiency and environmental performance in robotic assembly systems. The findings are especially relevant for industries adopting cobots in high-variety production environments where these factors must be simultaneously managed.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.