计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 206-211.doi: 10.11896/j.issn.1002-137X.2017.06.034
郑巧仙,何国良,李明,唐秋华
ZHENG Qiao-xian, HE Guo-liang, LI Ming and TANG Qiu-hua
摘要： 针对电子、汽车等行业中普遍存在的第2类U型装配线平衡问题(UALBP-2),提出了一种双阶段蚁群算法。强调全局搜索的第一阶段算法利用探路蚁,根据操作选择和分配策略以及迭代压缩机制快速得到问题的较优解,减小搜索空间；注重局部搜索的第二阶段算法利用搜索蚁,根据所提的信息素减小更新策略在包含最优解且不断减小的搜索空间中搜索各工位的不同精英负载,基于精英复制策略利用精英蚁将其组合为问题的可行解。对18个标杆算例的33个实例的求解结果验证了所提算法的有效性和稳定性。
| [1] HADI G,KRSAT A,CEVRIYE G,et al.A shortest route formulation of simple U-type assembly line balancing problem[J].Applied Mathematical Modeling,2005,9(4):373-380. [2] LI M,TANG Q H,ZHENG Q X,et al.Improved rules combination algorithm of the type 2 assembly line balancing problem[J].Computer Integrated Manufacturing Systems,2015,1(1):88-93.(in Chinese) 李明,唐秋华,郑巧仙,等.第2类装配平衡问题的改进多规则组合优化算法[J].计算机集成制造系统,2015,1(1):88-93. [3] MILTENBURG G J,WIJNGAARD J.The U-line balancingproblem[J].Management Science,1994,0(10):1378-1388. [4] SHWETANK A,RAJEEV J,MISHRA P K,et al.A heuristic approach for U-shaped assembly line balancing to improve labor productivity[J].Computer & Industrial Engineering,2013,4(4):895-901. [5] TOKSARI M D,SLEYEN S K,G NER E,et al.Simple and U-type assembly line balancing problems with a learning effect[J].Applied Mathematical Modeling,2008,2(12):2954-2961. [6] ZCAN U,TOKLU B.A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems[J].Journal of Intelligent Manufacturing,2009,0(1):123-136. [7] KIM Y K,KIM Y J,KIM Y.An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines[J].European Journal of Operation Research,2006,8(3):838-852. [8] NOURMOHAMMADI A,ZANDIEH M,TAVAKKOLI-MOG-HADDAM R.An imperialist competitive algorithm for multi-objective U-type assembly line design[J].Journal of Computational Science,2013,4(5):393-400. [9] WEI X M.Application of mind evolution based ant colony algorithm in typical production scheduling[J].Computer Science,2013,0(7):236-238,7.(in Chinese) 魏先民.基于思维进化的蚁群算法在典型生产调度中的应用[J].计算机科学,2013,40(7):236-238,257. [10] ZHENG Q X,LI M,LI Y X,et al.An Improved Colony Optimization for Two-Sided Assembly Line Balancing Problem[J].Acta Electronica Sinica,2014,2(5):841-845.(in Chinese) 郑巧仙,李明,李元香,等.求解双边装配平衡问题的改进蚁群算法[J].电子学报,2014,2(5):841-845. [11] IHSAN S,ERDAL E,ARDA A.Ant colony optimization for the single model U-type assembly line balancing problem[J].International Journal of Production Economics,2009,0(2):287-300. [12] ADIL B,TRKAY D.Simple and U-type assembly line balancing by using an ant colony based algorithm[J].Mathematical and Computational Applications,2009,4(1):1-12. [13] ZHENG Q X,LI Y X,LI M,et al.Ant colony optimization for type-II.assembly line balancing problem[J].Computer Integra-ted Manufacturing Systems,2012,8(5):999-1005.(in Chinese) 郑巧仙,李元香,李明,等.面向第II类装配平衡问题的蚁群算法[J].计算机集成制造系统,2012,8(5):999-1005. [14] ZHANG Z Q,CHENG W M,ZHONG B,et al.Improved colony optimization for assemblyline balancing problem[J].Computer Integrated Manufacturing Systems,2007,3(8):1632-1637.(in Chinese) 张则强,程文明,钟斌,等.求解装配平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,3(8):1632-1637. [15] ZHENG Q,LI M,LI Y,et al.Station ant colony optimization for the type 2 assembly line balancing problem[J].International Journal of Advanced Manufacturing Technology,2013,6(9):1859-1870. [16] HELGESON W B,BIRNIE D P.Assembly line balancing using the ranked positional weight technique[J].The Journal of Industrial Engineering,1961,2(6):394-398. |
| No related articles found! |
|
||
首页