Journal of Intelligent Manufacturing

, Volume 30, Issue 1, pp 97–111 | Cite as

Balancing stochastic U-lines using particle swarm optimization

  • Emel Kızılkaya Aydoğan
  • Yılmaz Delice
  • Uğur ÖzcanEmail author
  • Cevriye Gencer
  • Özkan Bali


U-lines are important parts of the Just-In-Time production system in order to improve productivity and quality. In real life applications of assembly lines, the tasks may have varying execution times defined as a probability distribution. In this study, a novel particle swarm optimization algorithm is proposed to solve the U-line balancing problem with stochastic task times. A computational study is conducted to compare the performance of the proposed approach to the existing methods in the literature. The results of the computational study show that the proposed approach performs quite effectively. It also yields good solutions for all test problems within a short computational time.


Assembly line balancing U-lines Stochastic Particle swarm optimization 


  1. Bautista, J., Suárez, R., Mateo, M., & Companys, R. (2000). Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. In Proceedings of the 2000 IEEE international conference on robotics and automation (pp. 2404–2409), San Francisco.Google Scholar
  2. Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32, 909–932.Google Scholar
  3. Baykasoğlu, A., & Dereli, T. (2009). Simple and U-type assembly line balancing by using an ant colony based algorithm. Mathematical and Computational Applications, 14(1), 1–12.Google Scholar
  4. Baykasoğlu, A., & Özbakir, L. (2007). Stochastic U-line balancing using genetic algorithms. The International Journal of Advanced Manufacturing Technology, 32, 139–147.Google Scholar
  5. Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694–715.Google Scholar
  6. Belmecheri, F., Prins, C., Yalaoui, F., & Amodeo, L. (2013). Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows. Journal of Intelligent Manufacturing, 24(4), 775–789.Google Scholar
  7. Bowman, E. H. (1960). Assembly line balancing by linear programming. Operations Research, 8(3), 385–389.Google Scholar
  8. Chakaravarthy, G. V., Marimuthu, S., & Sait, A. N. (2013). Performance evaluation of proposed differential evolution and particle swarm optimization algorithms for scheduling m-machine flow shops with lot streaming. Journal of Intelligent Manufacturing, 24(1), 175–191.Google Scholar
  9. Chand, S., & Zeng, T. (2001). A comparison of U-line and straight-line performances under stochastic task times. Manufacturing and Service Operations Management, 3(2), 138–150.Google Scholar
  10. Chen, K.-H., & Su, C.-T. (2010). Activity assigning of fourth party logistics by particle swarm optimization-based preemptive fuzzy integer goal programming. Expert Systems with Applications, 37(5), 3630–3637.Google Scholar
  11. Chiang, W.-C., & Urban, T. L. (2006). The stochastic U-line balancing problem: A heuristic procedure. European Journal of Operational Research, 175, 1767–1781.Google Scholar
  12. Chutima, P., & Chimklai, P. (2012). Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers and Industrial Engineering, 62(1), 39–55.Google Scholar
  13. Delice, Y., Aydoğan, E. K., Özcan, U., & İlkay, M. S. (2014). A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing. Journal of Intelligent Manufacturing,. doi: 10.1007/s10845-014-0959-7.Google Scholar
  14. Erel, E., Sabuncuoglu, I., & Aksu, B. A. (2001). Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research, 39(13), 3003–3015.Google Scholar
  15. Erel, E., & Sarin, S. C. (1998). A survey of the assembly line balancing procedures. Production Planning and Control, 9(5), 414–434.Google Scholar
  16. Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering optimization. NewYork: Wiley-Interscience.Google Scholar
  17. Ghosh, S., & Gagnon, J. A. (1989). Comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27(4), 637–670.Google Scholar
  18. Gökçen, H., & Ağpak, K. (2006). A goal programming approach to simple U-line balancing problem. European Journal of Operational Research, 171, 577–585.Google Scholar
  19. Gökçen, H., Ağpak, K., Gencer, C., & Kizilkaya, E. (2005). A shortest route formulation of simple U-type assembly line balancing problem. Applied Mathematical Modeling, 29, 373–380.Google Scholar
  20. Guerriero, F., & Miltenburg, J. (2003). The stochastic U-line balancing problem. Naval Research Logistics, 50(1), 31–57.Google Scholar
  21. Gutjahr, A. L., & Nemhauser, G. L. (1964). An algorithm for the line balancing problem. Management Science, 11, 308–315.Google Scholar
  22. Hamta, N., FatemiGhomi, S. M. T., Jolai, F., & Akbarpour, S. M. (2013). A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. International Journal of Production Economics, 141(1), 99–111.Google Scholar
  23. HelgesonW, Birnie D. (1961). Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 12, 394–398.Google Scholar
  24. Hwang, R. K., Katayama, H., & Gen, M. (2008). U-shaped assembly line balancing problem with genetic algorithm. International Journal of Production Research, 46(16), 4637–4649.Google Scholar
  25. Kennedy, J., & Eberhard, R.C. (1997). A discrete binary version of the particle swarm optimization. In Proceedings of the conference on systems, man, and cybernetics SMC97 (pp. 4104–4108).Google Scholar
  26. Kennedy, J., & Eberhart, R.C. (1995). Particle swarm optimization. In Proceedings of the IEEE international joint conference on neural networks (pp. 1942–1948), IEEE Press.Google Scholar
  27. Kennedy, J., Eberhart, R. C., & Shi, Y. (2001). Swarm intelligence. San Francisco, CA: Morgan Kaufmann.Google Scholar
  28. Miltenburg, J. (2001). U-shaped production lines: A review of theory and practice. International Journal of Production Economics, 70(3), 201–214.Google Scholar
  29. Miltenburg, J., & Wijngaard, J. (1994). The U-line balancing problem. Management Science, 40(10), 1378–1388.Google Scholar
  30. Mohemmed, A. W., Sahoo, N. C., & Geok, T. K. (2008). Solving shortest path problem using particle swarm optimization. Applied Soft Computing, 8(4), 1643–1653.Google Scholar
  31. Moodie, C. L., & Young, H. H. (1965). A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering, 16(1), 23–29.Google Scholar
  32. Nakade, K., & Ohno, K. (1999). An optimal worker allocation for a U-shaped production line. International Journal of Production Economics, 60–61, 353–358.Google Scholar
  33. Nickabadi, A., Ebadzadeh, M. M., & Safabakhsh, R. (2011). A novel particle swarm optimization algorithm with adaptive inertia weight. Applied Soft Computing, 11, 3658–3670.Google Scholar
  34. Ohno, K., & Nakade, K. (1997). Analysis and optimization of U-shaped production line. Journal of the Operations Research Society of Japan, 40(1), 90–104.Google Scholar
  35. Ohno, K., Nakade, K., & Shantikumar, J. G. (1997). Bounds and approximations for cycle times of a U-shaped production line. Operations Research Letters, 21, 191–200.Google Scholar
  36. Özcan, U., & Toklu, B. (2009). A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. Journal of Intelligent Manufacturing, 20, 123–136.Google Scholar
  37. Petropoulos, D. I., & Nearchou, A. C. (2011). A particle swarm optimization algorithm for balancing assembly lines. Assembly Automation, 31(2), 118–129.Google Scholar
  38. Qiu, X., & Lau, H. Y. K. (2014). An AIS-based hybrid algorithm for static job shop scheduling problem. Journal of Intelligent Manufacturing, 25(3), 489–503.Google Scholar
  39. Ratnaweera, A., Halgamuge, S. K., & Watson, H. C. (2004). Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions On Evolutionary Computation, 8(3), 240–255.Google Scholar
  40. Salveson, M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering, 6(6), 18–25.Google Scholar
  41. Scholl, A. (1999). Balancing and sequencing of assembly lines (2nd ed.). Heidelberg: Physica-Verlag.Google Scholar
  42. Scholl, A., & Klein, R. (1999). ULINO: optimally balancing U-shaped JIT assembly lines. International Journal of Production Research, 37(4), 721–736.Google Scholar
  43. Shi, Y., & Eberhart, R.C. (1998). A modified particle swarm optimizer. In Proceedings of the IEEE congress on evolutionary computation USA (pp. 69–73).Google Scholar
  44. Shi, Y., & Eberhart, R.C. (1999). Empirical study of particle swarm optimization. In Proceedings of the IEEE congress on evolutionary computation (pp. 1945–1950), IEEE Press.Google Scholar
  45. Urban, T. L. (1998). Note: optimal balancing of U-shaped assembly lines. Management Science, 44(5), 738–741.Google Scholar
  46. Urban, T. L., & Chiang, W.-C. (2006). An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research, 168, 771–782.Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Emel Kızılkaya Aydoğan
    • 1
  • Yılmaz Delice
    • 2
  • Uğur Özcan
    • 3
    Email author
  • Cevriye Gencer
    • 3
  • Özkan Bali
    • 4
  1. 1.Department of Industrial EngineeringErciyes UniversityKayseriTurkey
  2. 2.Department of Management and OrganizationDeveli Vocational College, Erciyes UniversityKayseriTurkey
  3. 3.Department of Industrial EngineeringGazi UniversityAnkaraTurkey
  4. 4.Defense Sciences InstituteTurkish Military AcademyAnkaraTurkey

Personalised recommendations