Two-sided assembly line balancing with operator number and task constraints: a hybrid imperialist competitive algorithm

详细信息    查看全文

• 作者：Baoxi Wang (1)
  Zailin Guan (1)
  Dashuang Li (1)
  Chaoyong Zhang (1)
  Lei Chen (1)
  
• 关键词：Two ; sided assembly line balancing problem ; Operator number ; Task constraints ; Hybrid imperialist competitive algorithm
• 刊名：The International Journal of Advanced Manufacturing Technology
• 出版年：2014
• 出版时间：September 2014
• 年：2014
• 卷：74
• 期：5-8
• 页码：791-805
• 全文大小：945 KB
• 参考文献：1. Shtub A, Dar-El EM (1989) A methodology for the selection of assembly systems. Int J Prod Res 27(1):175鈥?86 CrossRef
  2. Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168(3):694鈥?15 CrossRef
  3. Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447鈥?461 CrossRef
  4. Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11(1):44鈥?3 CrossRef
  5. Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40(3):273鈥?92 CrossRef
  6. Lapierre SD, Ruiz AB (2004) Balancing assembly lines: an industrial case study. J Oper Res Soc 55:589鈥?97 CrossRef
  7. Baykasoglu A, Dereli T (2008) Two-sided assembly line balancing using an ant-colony-based heuristic. Int J Adv Manuf Technol 36(5鈥?):582鈥?88 CrossRef
  8. Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853鈥?65 CrossRef
  9. Wu EF, Jin J, Bao JS, Hu XF (2008) A branch-and-bound algorithm for two-sided assembly line balancing. Int J Adv Manuf Technol 39(9鈥?0):1009鈥?015 CrossRef
  10. Hu XF, Wu EF, Bao JS, Jin Y (2010) A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. Eur J Oper Res 206(3):703鈥?07 CrossRef
  11. Hu X, Wu E, Jin Y (2008) A station-oriented enumerative algorithm for two-sided assembly line balancing. Eur J Oper Res 186(1):435鈥?40 CrossRef
  12. 脰zcan U, Toklu B (2009) A tabu search algorithm for two-sided assembly line balancing. Int J Adv Manuf Technol 43(7鈥?):822鈥?29 CrossRef
  13. 脰zcan U, Toklu B (2009) Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Comput Oper Res 36(6):1955鈥?965 CrossRef
  14. 脰zcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217鈥?27 CrossRef
  15. Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489鈥?06 CrossRef
  16. 脰zbakir L, Tapkan P (2010) Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm. J Intell Fuzzy Syst 21(5):317鈥?29
  17. Yegul MF, Agpak K, Yavuz M (2010) A new algorithm for U-shaped two-sided assembly line balancing. T Can Soc Mech Eng 34(2):225鈥?41
  18. 脰zcan U, Toklu B (2010) Balancing two-sided assembly lines with sequence-dependent setup times. Int J Prod Res 48(18):5363鈥?383 CrossRef
  19. 脰zcan U (2010) Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205(1):81鈥?7 CrossRef
  20. Roshani A, Fattahi P, Roshani A, Salehi M, Roshani A (2012) Cost-oriented two-sided assembly line balancing problem: a simulated annealing approach. Int J comput Integr Manuf 25(8):689鈥?15 CrossRef
  21. Rabbani M, Moghaddam M, Manavizadeh N (2012) Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout. Int J Adv Manuf Technol 59(9鈥?2):1191鈥?210 CrossRef
  22. Chutima P, Chimklai P (2012) Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Comput Ind Eng 62(1):39鈥?5 CrossRef
  23. Tapkan P, Ozbakir L, Baykasoglu A (2012) Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem. Optim Lett 6(6SI):1039鈥?049 CrossRef
  24. Purnomo HD, Wee HM, Rau H (2013) Two-sided assembly lines balancing with assignment restrictions. Math Comput Model 57(1鈥?):189鈥?99 CrossRef
  25. Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. Proceedings of the 2007 I.E. Congress on Evolutionary Computation, Singapore, Sept 25鈥?8, 4661鈥?667
  26. Burke EK, Bykov Y (2008) A late acceptance strategy in hill-climbing for exam timetabling problems. Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling, Montreal, Canada, Aug 18鈥?2
  27. Bagher M, Zandieh M, Farsijani H (2011) Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm. Int J Adv Manuf Technol 54(1鈥?):271鈥?85 CrossRef
  28. Shokrollahpour E, Zandieh M, Dorri B (2011) A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem. Int J Prod Res 49(11):3087鈥?103 CrossRef
  29. Moradi H, Zandieh M (2013) An imperialist competitive algorithm for a mixed-model assembly line sequencing problem. J Manuf Syst 32(1):46鈥?4 CrossRef
  30. Banisadr AH, Zandieh M, Mahdavi I (2013) A hybrid imperialist competitive algorithm for single-machine scheduling problem with linear earliness and quadratic tardiness penalties. Int J Adv Manuf Technol 65(5鈥?):981鈥?89 CrossRef
  31. Kayvanfar V, Zandieh M (2012) The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm. Int J Adv Manuf Technol 62(5鈥?):759鈥?73 CrossRef
  32. Tseng HE (2006) Guided genetic algorithms for solving a larger constraint assembly problem. Int J Prod Res 44(3):601鈥?25 CrossRef
  
• 作者单位：Baoxi Wang (1)
  Zailin Guan (1)
  Dashuang Li (1)
  Chaoyong Zhang (1)
  Lei Chen (1)
  
  1. State Key Lab of Digital Manufacturing Equipment and Technology, HUST-SANY Joint Lab of Advanced Manufacturing, Huazhong University of Science and Technology, Wuhan, 430074, People鈥檚 Republic of China
  
• ISSN：1433-3015

文摘

Two-sided assembly line balancing problems usually occur in plants producing large-sized high-volume products such as buses, trucks, or cars. Comparing to traditional simple assembly lines, the two-sided assembly line can shorten the length of line, enhance the utilization of tools and fixtures, and improve the production rate of operators, etc. Whereas in a two-sided assembly line, due to a couple of constraints such as the operation direction constraint and the sequence-dependent finish time constraint, the balancing procedure is much more complex than for a simple assembly line. In this paper, besides some fundamental constraints of the two-sided assembly lines, we put forward additionally the restriction of operator number at each workstation, and take into account concurrently more constraints such as the positional constraints, zoning constraints, and the synchronous task constraints. A novel hybrid imperialist competitive algorithm (ICA) combined with the late acceptance hill-climbing (LAHC) algorithm is employed to solve the multiconstraint problem. For the evaluation of the proposed algorithm, the performance of the hybrid ICA is examined over benchmarks from the literature and compared with the LAHC algorithm and the lower bounds of the instances. Furthermore, a practical two-sided assembly line balancing problem from an engineering machinery company is solved with the proposed approach. The results confirm that the hybrid ICA can effectively shorten the line length and reduce the amount of operators for the existing two-sided assembly line.