Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation

Document Type : Article

Authors

Department of Industrial Engineering, College of Engineering, Universiti Malaysia, Pahang, 26300 Kuantan, Malaysia

Abstract

Two-sided Assembly Line Balancing (2S-ALB) is important in assembly plants that produce large-sized high-volume products, such as in automotive production. The 2S-ALB problem involves different assembly resources such as worker skills, tools, and machines required for the assembly. This research modelled and optimised the 2S-ALB with resource constraints. In the end, besides having good workload balance, the number of resources can also be optimised. For optimisation purpose, Particle Swarm Optimisation was modified to reduce the dependencies on a single best solution. This was conducted by replacing the best solution with top three solutions in the reproduction process. Computational experiment result using 12 benchmark test problems indicated that the 2S-ALB with resource constraints model was able to reduce the number of resources in an assembly line. Furthermore, the proposed modified Particle Swarm Optimisation (MPSO) was capable of searching for minimum solutions in 11 out of 12 test problems. The good performance of MPSO was attributed to its ability to maintain the particle diversity over the iteration. The proposed 2S-ALB model and MPSO algorithm were later validated using industrial case study. This research has a twofold contribution; novel 2S-ALB with resource constraints model and also modified PSO algorithm with enhanced performance.

Keywords


References:
1. Alavidoost, M.H., Tarimoradi, M., and Zarandi, M.H.F. "Fuzzy adaptive genetic algorithm for multiobjective assembly line balancing problems", Applied Soft Computing, 34, pp. 655-677 (2015).
2. Saif, U., Guan, Z., Wang, B., et al. "Pareto lexicographic ff-robust approach and its application in robust multi objective assembly line balancing problem", Frontiers of Mechanical Engineering, 9(3), pp. 257-264 (2014).
3. Tuncel, G. and Aydin, D. "Two-sided assembly line balancing using teaching-learning based optimization algorithm", Computers and Industrial Engineering, 74(1), pp. 291-299 (2014).
4. Saif, U., Guan, Z., Wang, B., et al. "A survey on assembly lines and its types", Frontiers of Mechanical Engineering, 9(2), pp. 95-105 (2014).
5. Bartholdi, J.J. "Balancing two-sided assembly lines: A case study", International Journal of Production Research, 31(10), pp. 2447-2461 (1993).
6. Purnomo, H.D., Wee, H., Rau, H., et al. "Two-sided assembly lines balancing with assignment restrictions", Mathematical and Computer Modelling, 57(1-2), pp. 189-199 (2013).
7. Chutima, P. and Naruemitwong, W. "A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect", Computers and Industrial Engineering, 69(1), pp. 89-104 (2014).
8. Khorasanian, D., Hejazi, S.R., and Moslehi, G. "Twosided assembly line balancing considering the relationships between tasks", Computers and Industrial Engineering, 66(4), pp. 1096-1105 (2013).
9. Duan, X.,Wu, B., Hu, Y., et al. "An improved artificial bee colony algorithm with MaxTF heuristic rule for two-sided assembly line balancing problem", Frontiers of Mechanical Engineering, 14, pp. 241-253 (2019).
10. Yuan, B., Zhang, C., Shao, X., et al. "An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines", Computers & Operations Research, 53, pp. 32-41 (2015).
11. Chutima, P. and Chimklai, P. "Multi-objective twosided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge", Computers and Industrial Engineering, 62(1), pp. 39- 55 (2012).
12. Simaria, A.S. and Vilarinho, P.M. "2-ANTBAL: An ant colony optimisation algorithm for balancing twosided assembly lines", Computers & Industrial Engineering, 56(2), pp. 489-506 (2009).
13. Abdullah Make, M.R., Ab Rashid, M.F.F., and Razali, M.M. "A review of two-sided assembly line balancing problem", The International Journal of Advanced Manufacturing Technology, 89(5-8), pp. 1743-1763 (2017).
14. Tapkan, P., Ozbakir, L., and BaykasoØlu, A. "Bee algorithms for parallel two-sided assembly line balancing problem with walking times", Applied Soft Computing Journal, 39, pp. 275-291 (2016).
15. Kucukkoc, I. and Zhang, D.Z. "Type-E parallel twosided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters", Computers and Industrial Engineering, 84, pp. 56-69 (2015).
16. Kucukkoc, I. and Zhang, D.Z. "A mathematical model and genetic algorithm-based approach for parallel twosided assembly line balancing problem", Production Planning and Control, 26(11), pp. 874-894 (2015).
17.  Ozcan, U., Gokcen, H., and Toklu, B. "Balancing parallel two-sided assembly lines", International Journal of Production Research, 48(16), pp. 4767-4784 (2010).
18. Kim, Y.K., Kim, Y., and Kim, Y.J. "Two-sided assembly line balancing: A genetic algorithm approach", Production Planning & Control, 11(1), pp. 44-53 (2000).
19. Lee, T.O., Kim, Y., and Kim, Y.K., "Two-sided assembly line balancing to maximize work relatedness and slackness", Computers and Industrial Engineering, 40(3), pp. 273-292 (2001).
20. Delice, Y., Kizilkaya Aydogan, E., and  Ozcan, U. "Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach", International Journal of Production Research, 54(11), pp. 3429-3451 (2016).
21. Taha, R.B., El-Kharbotly, A.K., Sadek, Y.M., and Afia, N.H. "A genetic algorithm for solving twosided assembly line balancing problems", Ain Shams Engineering Journal, 2(3-4), pp. 227-240 (2011).
22. Baykasoglu, A. and Dereli, T. "Two-sided assembly line balancing using an ant-colony-based heuristic", International Journal of Advanced Manufacturing Technology, 36(5-6), pp. 582-588 (2008).
23. Kucukkoc, I. and Zhang, D.Z. "Mixed-model parallel two-sided assembly line balancing problem: A  flexible agent-based ant colony optimization approach", Computers and Industrial Engineering, 97, pp. 58-72 (2016).
24. Zhang, Z., Hu, J., and Cheng, W. "An ant colony algorithm for two-sided assembly line balancing problem type-II", Advances in Intelligent Systems and Computing, 213, pp. 369-378 (2014).
25. Hu, X., Wu, E., and Jin, Y. "A station-oriented enumerative algorithm for two-sided assembly line balancing", European Journal of Operational Research, 186(1), pp. 435-440 (2008).
26. Fattahi, P., Samouei, P., and Zandieh, M. "Simultaneous multi-skilled worker assignment and mixedmodel two-sided assembly line balancing", International Journal of Engineering, 29(2), pp. 211-221 (2016).
27. Chiang, W., Urban, T.L., and Luo, C. "Balancing stochastic two-sided assembly lines", International Journal of Production Research, 54(20), pp. 6232-6250 (2016).
28. Delice, Y., Aydogan, E.K.,  Ozcan, U., et al. "Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm", 4OR, 15(1), pp. 37-66 (2017).
29. Li, Z., Janardhanan, M.N., Tang, Q., et al. "Coevolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem", Advances in Mechanical Engineering, 8(9), pp. 1-14 (2016).
30. Tang, Q., Li, Z., Zhang, L., et al. "A hybrid particle swarm optimization algorithm for large-sized twosided assembly line balancing problem", ICIC Express Letters, 8(7), pp. 1981-1986 (2014).
31. Make, M.R.A., Rashid, M.F.F., and Razali, M.M. "Modelling of two-sided assembly line balancing problem with resource constraints", in IOP Conference Series: Materials Science and Engineering, 160(1), pp. 1-9 (2016).
32. Adnan, M.A. and Razzaque, M.A. "A comparative study of particle swarm optimization and cuckoo search techniques through problem-specific distance function", In International Conference of Information and Communication Technology, ICoICT 2013, pp. 88-92 (2013).
33. Scholl, A. Benchmark Data Sets by Scholl, Assembly Line Balancing Data Dets & Research Topics (1993). http://assembly-linebalancing. mansci.de/salbp/benchmark-datasets- 1993/.
34. Rubiano-Ovalle, O. and Arroyo-Almanza, A. "Solving a two-sided assembly line balancing problem using memetic algorithms", Ingenieria y Universidad, 13(2), pp. 267-280 (2009).
35. Rashid, M.F.F., Hutabarat, W., and Tiwari, A. "A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches", The International Journal of Advanced Manufacturing Technology, 59(1-4), pp. 335- 349 (2012).