Computer Science ›› 2017, Vol. 44 ›› Issue (6): 206-211.doi: 10.11896/j.issn.1002-137X.2017.06.034

Previous Articles     Next Articles

Two Stage Ant Colony Optimization for Type 2 of U-shaped Assembly Line Balancing Problem

ZHENG Qiao-xian, HE Guo-liang, LI Ming and TANG Qiu-hua   

  • Online:2018-11-13 Published:2018-11-13

Abstract: A two stage ant colony optimization for the type 2 of U-shaped assembly line balancing problem (UALBP-2) was proposed,which is widespread in the electronics and automobile industry.In the first stage algorithm with the high capability of global search,a better feasible solution is obtained by the scout ants according to the task selection strategy,the task assignment strategy and the iteration compress mechanism.The search space is decreased according to the solution.In the second stage algorithm with the high capability of local search,different elite station loads are searched by the pathfinding ants according to the update strategy of decreasing pheromones.The elite station loads of every station are grouped together into the feasible solutions of UALBP-2 by the elite ants according to the elite copy strategy.The computational results of 33 instances from 18 benchmark examples verify the effectiveness and the stability of the proposed algorithm.

Key words: U-shaped assembly line balancing problem,Two stage ant colony optimization,Combinatorial optimization

[1] HADI G,KRSAT 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,TRKAY 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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!