基于改进蚁群优化算法的多目标拆解线平衡

2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA) Pub Date : 2010-11-29 DOI:10.1109/BICTA.2010.5645162

Liping Ding, Wenliang Chen, Jianrong Tan, Yixiong Feng

{"title":"基于改进蚁群优化算法的多目标拆解线平衡","authors":"Liping Ding, Wenliang Chen, Jianrong Tan, Yixiong Feng","doi":"10.1109/BICTA.2010.5645162","DOIUrl":null,"url":null,"abstract":"The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Multi-objective disassembly line balancing via modified ant colony optimization algorithm\",\"authors\":\"Liping Ding, Wenliang Chen, Jianrong Tan, Yixiong Feng\",\"doi\":\"10.1109/BICTA.2010.5645162\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.\",\"PeriodicalId\":302619,\"journal\":{\"name\":\"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)\",\"volume\":\"85 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BICTA.2010.5645162\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BICTA.2010.5645162","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 10

摘要

本文研究了一种基于蚁群算法的装配线平衡问题的求解方法。首先，提出了以线路空载率、工作负载平滑度和拆卸成本为目标函数的问题;在此基础上，建立了装配线平衡的多目标优化数学模型。然后，结合装配线平衡问题的特点，提出了一种改进的基于Pareto集的多目标蚁群算法对优化模型进行优化。最后，给出了一个实际案例来说明所提出的模型和算法。

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

查看原文本刊更多论文

Multi-objective disassembly line balancing via modified ant colony optimization algorithm

The present article focuses on the application of a procedure based on ant colonies to solve disassembly line balancing problem. Firstly, the problem under study is proposed with the objective functions of line idle rate, workload smoothness and disassembly cost. Subsequently, the multi-objective optimization mathematical model of disassembly line balancing is formulated based on the proposed functions of the three objectives. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set is developed to optimize the optimization model. Finally, a practical case is provided to illustrate the proposed model and algorithm.

求助全文

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

来源期刊

2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)

自引率

0.00%

发文量