Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Miltenburg, G.J., Wijngaard, J.: The u-line line balancing problem. Manage. Sci. 40(10), 1378–1388 (1994)
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)
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)
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)
Scholl, A., Klein, R.: Ulino: optimally balancing u-shaped jit assembly lines. Int. J. Prod. Res. 37(4), 721–736 (1999)
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)
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)
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)
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)
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)
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)
Acknowledgements
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).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, T., Fan, R., Peng, Y. et al. Optimization on mixed-flow assembly u-line balancing problem. Cluster Comput 22 (Suppl 4), 8249–8257 (2019). https://doi.org/10.1007/s10586-018-1738-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-018-1738-6