{"title":"基于元启发式算法的低成本机器人装配线优化","authors":"M. Janardhanan, Peter Nielsen","doi":"10.1504/ejie.2020.105698","DOIUrl":null,"url":null,"abstract":"Robotic assembly lines (RALs) are utilised due to the flexibility it provides to the overall production system. Industries mainly focus on reducing the operation costs involved. From the literature survey it can be seen that only few research has been reported in the area of cost related optimisation in RALs. This paper focuses on proposing a new model in RALs with the main objective of maximising line efficiency by minimising total assembly line cost. The proposed model can be used production managers to balance a RAL in an efficient manner. Since simple assembly line balancing problem is classified as NP-hard, proposed problem due to additional constraints also falls under the same category. Particle swarm optimisation (PSO) and differential evolution (DE) are applied as the optimisation tool to solve this problem. The performances of this proposed algorithm are tested on a set of reported benchmark problems. From the comparative study, it is found that the proposed DE algorithm obtain better solutions for the majority of the problems tested. [Received: 2 July 2018; Revised: 16 December 2018; Revised: 8 May 2019; Accepted: 2 August 2019]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":"14 1","pages":"247-264"},"PeriodicalIF":1.9000,"publicationDate":"2020-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1504/ejie.2020.105698","citationCount":"2","resultStr":"{\"title\":\"Optimisation of cost efficient robotic assembly line using metaheuristic algorithms\",\"authors\":\"M. Janardhanan, Peter Nielsen\",\"doi\":\"10.1504/ejie.2020.105698\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Robotic assembly lines (RALs) are utilised due to the flexibility it provides to the overall production system. Industries mainly focus on reducing the operation costs involved. From the literature survey it can be seen that only few research has been reported in the area of cost related optimisation in RALs. This paper focuses on proposing a new model in RALs with the main objective of maximising line efficiency by minimising total assembly line cost. The proposed model can be used production managers to balance a RAL in an efficient manner. Since simple assembly line balancing problem is classified as NP-hard, proposed problem due to additional constraints also falls under the same category. Particle swarm optimisation (PSO) and differential evolution (DE) are applied as the optimisation tool to solve this problem. The performances of this proposed algorithm are tested on a set of reported benchmark problems. From the comparative study, it is found that the proposed DE algorithm obtain better solutions for the majority of the problems tested. [Received: 2 July 2018; Revised: 16 December 2018; Revised: 8 May 2019; Accepted: 2 August 2019]\",\"PeriodicalId\":51047,\"journal\":{\"name\":\"European Journal of Industrial Engineering\",\"volume\":\"14 1\",\"pages\":\"247-264\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2020-02-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1504/ejie.2020.105698\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1504/ejie.2020.105698\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, INDUSTRIAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1504/ejie.2020.105698","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
Optimisation of cost efficient robotic assembly line using metaheuristic algorithms
Robotic assembly lines (RALs) are utilised due to the flexibility it provides to the overall production system. Industries mainly focus on reducing the operation costs involved. From the literature survey it can be seen that only few research has been reported in the area of cost related optimisation in RALs. This paper focuses on proposing a new model in RALs with the main objective of maximising line efficiency by minimising total assembly line cost. The proposed model can be used production managers to balance a RAL in an efficient manner. Since simple assembly line balancing problem is classified as NP-hard, proposed problem due to additional constraints also falls under the same category. Particle swarm optimisation (PSO) and differential evolution (DE) are applied as the optimisation tool to solve this problem. The performances of this proposed algorithm are tested on a set of reported benchmark problems. From the comparative study, it is found that the proposed DE algorithm obtain better solutions for the majority of the problems tested. [Received: 2 July 2018; Revised: 16 December 2018; Revised: 8 May 2019; Accepted: 2 August 2019]
期刊介绍:
EJIE is an international journal aimed at disseminating the latest developments in all areas of industrial engineering, including information and service industries, ergonomics and safety, quality management as well as business and strategy, and at bridging the gap between theory and practice.