A Simulation-Based Optimization Approach For Mixed model Two-sided Assembly Line Balancing with stochastic task times (Case Study: Beh Afarinan Datis Tiva Company)

Document Type : Research Paper

Authors

Department of Industrial Engineering, Faculty of Engineering, University of Kashan, Kashan, Iran

Abstract

Mixed model two-sided assembly lines are widely used in various industries because of their increased capability to meet a wide range of customer demands. Assembly Line Balancing is a fundamental design issue for industries. On the other hand, Mixed model Two-sided Assembly Line Balancing is a NP-hard problem. Therefore, it is necessary for researchers to design effective approaches to solve this problem. In this paper, a genetic algorithm is applied to balance the assembly line of the "Beh Afarinan Datis Tiva Company" which is of MTALB type. Because of the randomness of tasks time, the simulation-based optimization approach has been used to get closer to the real situation. Finally, by comparing the minimizing the number of mated stations, the total number of stations, the Weighted Line Efficiency and the Weighted Smoothness Index criterion for a specific cycle time before and after assembly line balancing, the effect of balancing on the assembly line performance is shown.

Keywords

References

[1] Chutima, P., Chimklai, P. (2012). “Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge”, Computers & Industrial Engineering, 62(1): 39-55.
[2] Bartholdi, J. (1993). “Balancing two-sided assembly lines: a case study”, International Journal of Production Research, 31(10): 2447-2461.
[3] Lee, T.O., Kim, Y., Kim, Y.K. (2001). “Two-sided assembly line balancing to maximize work relatedness and slackness”, Computers & Industrial Engineering, 40(3): 273-292.
[4] Boysen, N., Fliedner, M., Scholl, A. (2009). “Sequencing mixed-model assembly lines: Survey, classification and model critique”, European Journal of Operational Research, 192(2): 349-373.
[5] Scholl, A., Becker, C. (2006). “State-of-the-art exact and heuristic solution procedures for simple assembly line balancing”. European Journal of Operational Research, 168(3): 666-693.
[6] Boysen, N., Fliedner, M.,  Scholl, A. (2007). “A classification of assembly line balancing problems”, European journal of operational research, 183(2): 674-693.
[7] Tasan, S. O., Tunali, S. (2008). “A review of the current applications of genetic algorithms in assembly line balancing”, Journal of intelligent manufacturing, 19(1): 49-69.
[8] Wu, E.-F. et al. (2008). “A branch-and-bound algorithm for two-sided assembly line balancing”, The International Journal of Advanced Manufacturing Technology, 39(9-10): 1009-1015.
[9] Xiaofeng, H., et al. (2010). “A branch-and-bound algorithm to minimize the line length of a two-sided assembly line”, European Journal of Operational Research, 206(3): 703-707.
[10] Özcan, U., Toklu, B. (2010). “Balancing two-sided assembly lines with sequence-dependent setup times”, International Journal of Production Research, 48(18): 5363-5383.
[11] Özcan, U. (2010). “Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm”. European Journal of Operational Research, 205(1): 81-97.
[12] Lapierre, S.D., Ruiz, A.B. (2004). “Balancing assembly lines: an industrial case study”, Journal of the Operational Research Society, 55(6): 589-597.
[13] Baykasoglu, A., Dereli, T. (2008). “Two-sided assembly line balancing using an ant-colony-based heuristic”, The International Journal of Advanced Manufacturing Technology, 36(5-6): 582-588.
[14] Özbakır, L., Tapkan, P. (2011). “Bee colony intelligence in zone constrained two-sided assembly line balancing problem”, Expert Systems with Applications, 38(9): 11947-11957.
[15] Simaria, A.S., Vilarinho, P.M. (2009). “2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines”, Computers & Industrial Engineering, 56(2): 489-506.
[16] Rabbani, M., Moghaddam, M., Manavizadeh, N. (2012). “Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout”, The International Journal of Advanced Manufacturing Technology, 59(9-12): 1191-1210.
[17] Özcan, U., Toklu, B. (2009). “Balancing of mixed-model two-sided assembly lines”, Computers & Industrial Engineering, 57(1): 217-227.
[18] Yuan, B. et al. (2015). “An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines”. Computers & Operations Research, 53: 32-41.
[19] طسوجی حسن­پور، سعید، امین ناصری، محمدرضا و آدرسی، ابوالفضل. (1395). "حل مسئله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه". نشریه پژوهش های مهندسی صنایع در سیستم‌های تولید. دوره 4، شماره 9: 279-271.
[20] اسکندری، حمیدرضا و بهرامی، محمد. (1396). "زمان بندی چندهدفه اتاق عمل با استفاده از بهینه سازی مبتنی بر شبیه سازی". نشریه مهندسی صنایع (دانشکده فنی دانشگاه تهران)، دوره 51، شماره 1: 1-13. 
Journal of Industrial Engineering Research in Production Systems
Volume 8, Issue 16
September 2020
Pages 199-213

Files

Share

How to cite

Statistics