Cluster Computing

, Volume 22, Supplement 4, pp 8249–8257 | Cite as

Optimization on mixed-flow assembly u-line balancing problem

  • Ting WangEmail author
  • Ran Fan
  • Yanjie Peng
  • Xin Wang


U-shaped assembly line which has a better balance and a more compact space compared with traditional linear line derived from lean production. Aiming at balancing type-2 and -3 problem, learning effect and various constraints which cannot be ignored being added, an idea of combining learning effect with multiple constraints in actual production is put forward in this paper. Besides, the mixed nonlinear integer programming model is established for u-shaped assembly line to conduct a synthesis optimization for multiple optimized objects, and the improved genetic algorithm is being used for optimized solution. Finally, this model is applied to X company, and the weighted average load balance of each station and the assembly line rhythm as well as time fluctuation of the workstation are improved which verify the optimization of this model and the fitness of the improved genetic algorithm.


U-shaped assembly line balancing Learning effects Multi-constraints Mixed flow Genetic algorithm 



This research is supported by soft science research plan of Guizhou Province (Project Number: 2016GZ67308), Science and technology innovation project for scholarly exchange in Guizhou Province (Project Number: 2015-19) and major project fund for social science & humanities of Guizhou University (Project Number: GDZT201702).


  1. 1.
    Miltenburg, G.J., Wijngaard, J.: The u-line line balancing problem. Manage. Sci. 40(10), 1378–1388 (1994)CrossRefGoogle Scholar
  2. 2.
    Ihsan, S., Erdal, E., Arda, A.: Ant colony optimization for the single model u-type assembly line balancing problem. Int. J. Prod. Econ. 120(2), 287–300 (2009)CrossRefGoogle Scholar
  3. 3.
    Shwetank, A., Rajeev, J., Mishra, P.K., Yadav, H.C.: A heuristic approach for u-shaped assembly line balancing to improve labor productivity. Comput. Ind. Eng. 64(4), 895–901 (2013)CrossRefGoogle Scholar
  4. 4.
    Toksarı, M.Duran, İşleyen, Selçuk K., Güner, Ertan, Baykoç, Ömer Faruk: Simple and u-type assembly line balancing problems with a learning effect. Appl. Math. Model. 32(12), 2954–2961 (2008)CrossRefGoogle Scholar
  5. 5.
    Scholl, A., Klein, R.: Ulino: optimally balancing u-shaped jit assembly lines. Int. J. Prod. Res. 37(4), 721–736 (1999)CrossRefGoogle Scholar
  6. 6.
    Erel, E., Sabuncuoglu, I., Aksu, B.A.: Balancing of u-type assembly systems using simulated annealing. Int. J. Prod. Res. 39(13), 3003–3015 (2001)CrossRefGoogle Scholar
  7. 7.
    Zha, J., Xu, X., Yu, J., Song, L.: Ant colony algorithm for linear type and u-shaped assembly line balancing problem. Ind. Eng. 13(6), 76–81 (2010)Google Scholar
  8. 8.
    Hamzadayi, A., Yildiz, G.: A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model u-lines with parallel workstations and zoning constraints. Comput. Ind. Eng. 62(1), 206–215 (2012)CrossRefGoogle Scholar
  9. 9.
    Nourmohammadi, A., Zandieh, M., Tavakkoli-Moghaddam, R.: An imperialist competitive algorithm for multi-objective u-type assembly line design. J. Comput. Sci. 4(5), 393–400 (2013)CrossRefGoogle Scholar
  10. 10.
    Kazemi, S.M., Ghodsi, R., Rabbani, M., Tavakkolimoghaddam, R.: A novel two-stage genetic algorithm for a mixed-model u-line balancing problem with duplicated tasks. Int. J. Adv. Manuf. Technol. 55(9), 1111–1122 (2011)CrossRefGoogle Scholar
  11. 11.
    Manavizadeh, N., Hosseini, N.S., Rabbani, M., Jolai, F.: A simulated annealing algorithm for a mixed model assembly u-line balancing type-i problem considering human efficiency and just-in-time approach. Comput. Ind. Eng. 64(64), 669–685 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of ManagementGuizhou UniversityGuiyangChina
  2. 2.China Railway Tunnel Survey and Design InstituteTianjinChina
  3. 3.GuiyangChina

Personalised recommendations