Abstract




 
   

IJE TRANSACTIONS B: Applications Vol. 29, No. 2 (February 2016) 211-221    Article Under Final Proof

PDF URL: http://www.ije.ir/Vol29/No2/B/10.pdf  
downloaded Downloaded: 304   viewed Viewed: 1373

  SIMULTANEOUS MULTI-SKILLED WORKER ASSIGNMENT AND MIXED-MODEL TWO-SIDED ASSEMBLY LINE BALANCING
 
P. Fattahi, P. Samoei and M. Zandieh
 
( Received: July 28, 2015 – Accepted: January 28, 2016 )
 
 

Abstract    This paper addresses a multi-objective mathematical model for the mixed-model two-sided assembly line balancing and worker assignment with different skills. In this problem, the operation time of each task is dependent on the skill of the worker. The following objective functions are considered in the mathematical model: (1) minimizing the number of mated-stations (2), minimizing the number of stations, and (3) minimizing the total human cost for a given cycle time. Furthermore, maximizing the weighted line efficiency and minimizing the weighted smoothness are two indices considered simultaneously in this paper. Since this problem is well-known as NP-hard class, a particle swarm optimization (PSO) algorithm is developed to solve it. The performance of the proposed PSO algorithm is evaluated with a simulated annealing (SA) algorithm existed in the literature over several benchmarked test problems for the conditions of the current problem in terms of running time and solution quality. The results show the proposed algorithm is an efficient algorithm

 

Keywords    Two-sided assembly line balancing problem (TSALBP), worker assignment, mixed-model, skill, particle swarm optimization, simulated annealing, Taguchi method

 

چکیده    در این مقاله به توسعه­ی یک مدل ریاضی برای حل مسائل بالانس خطوط مونتاژ دوطرفه مدل­های ترکیبی و تخصیص همزمان نیروی انسانی با مهارت­های مختلف پرداخته می­شود. به گونه­ای که زمان­های عملیات، وابسته به سطح مهارت اپراتورهای انجام دهنده می­باشند. بدین منظور سه تابع هدف مختلف در نظر گرفته شده­اند که به حداقل­سازی 1- تعداد ایستگاه­های زوجی، 2- تعداد ایستگاه­ها و 3- هزینه­های کل نیروی انسانی به ازای یک زمان سیکل معین توجه می­کند. علاوه بر این، از دو شاخص حداکثرسازی کارایی موزون خط و حداقل­سازی اختلافات بارگذاری ایستگاه­ها به منظور حصول به نتایج بهتر استفاده گردیده است. از آنجا که این مساله در دسته­ی مسائل NP-hard قرار می­گیرد، لذا الگوریتمی بر مبنای الگوریتم بهینه­سازی توده ذرات برای آن توسعه داده شده است و نتایج حاصل از آن با الگوریتم انجماد تدریجی که ساختار اولیه­ی آن در ادبیات موضوع موجود است و بنا بر شرایط جدید مساله تغییراتی در آن اعمال شده است، مورد قیاس قرار گرفته است. همچنین مثال های عددی مختلفی به کمک هر دو الگوریتم حل گردیده و نتایج آن­ها از نظر کیفیت حل و همچنین زمان اجرا مقایسه شده است. نتایج نشان می­دهد کارایی بالاتر الگوریتم پیشنهادی در این مقاله می­باشد.

References   

1.     Baybars, I., "A survey of exact algorithms for the simple assembly line balancing problem", Management science,  Vol. 32, No. 8, (1986), 909-932.

2.     Ghosh, S. and Gagnon, R.J., "A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems", The International Journal of Production Research,  Vol. 27, No. 4, (1989), 637-670.

3.     Amen, M., "Heuristic methods for cost-oriented assembly line balancing: A survey", International Journal of Production Economics,  Vol. 68, No. 1, (2000), 1-14.

4.     Amen, M., "Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds", European Journal of Operational Research,  Vol. 168, No. 3, (2006), 747-770.

5.     Becker, C. and Scholl, A., "A survey on problems and methods in generalized assembly line balancing", European Journal of Operational Research,  Vol. 168, No. 3, (2006), 694-715.

6.     Scholl, A. and Becker, C., "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing", European Journal of Operational Research,  Vol. 168, No. 3, (2006), 666-693.

7.     Boysen, N., Fliedner, M. and Scholl, A., "A classification of assembly line balancing problems", European Journal of Operational Research,  Vol. 183, No. 2, (2007), 674-693.

8.     Boysen, N., Fliedner, M. and Scholl, A., "Assembly line balancing: Which model to use when?", International Journal of Production Economics,  Vol. 111, No. 2, (2008), 509-528.

9.     Hu, S.J., Ko, J., Weyand, L., ElMaraghy, H., Lien, T., Koren, Y., Bley, H., Chryssolouris, G., Nasr, N. and Shpitalni, M., "Assembly system design and operations for product variety", CIRP Annals-Manufacturing Technology,  Vol. 60, No. 2, (2011), 715-733.

10.   Battaïa, O. and Dolgui, A., "A taxonomy of line balancing problems and their solutionapproaches", International Journal of Production Economics,  Vol. 142, No. 2, (2013), 259-277.

11.   Chutima, P. and Chimklai, P., "Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge", Computers & Industrial Engineering,  Vol. 62, No. 1, (2012), 39-55.

12.   Özcan, U. and Toklu, B., "Balancing of mixed-model two-sided assembly lines", Computers & Industrial Engineering,  Vol. 57, No. 1, (2009), 217-227.

13.   Xiaofeng, H., Erfei, W., Jinsong, B. and Ye, J., "A branch-and-bound algorithm to minimize the line length of a two-sided assembly line", European Journal of Operational Research,  Vol. 206, No. 3, (2010), 703-707.

14.   Özbakır, L. and Tapkan, P., "Bee colony intelligence in zone constrained two-sided assembly line balancing problem", Expert Systems with Applications,  Vol. 38, No. 9, (2011), 11947-11957.

15.   Simaria, A.S. and Vilarinho, P.M., "2-antbal: An ant colony optimisation algorithm for balancing two-sided assembly lines", Computers & Industrial Engineering,  Vol. 56, No. 2, (2009), 489-506.

16.   Bartholdi, J., "Balancing two-sided assembly lines: A case study", The International Journal of Production Research,  Vol. 31, No. 10, (1993), 2447-2461.

17.   Özcan, U., "Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm", European Journal of Operational Research,  Vol. 205, No. 1, (2010), 81-97.

18.   Kim, Y.K., Kim, Y. and Kim, Y.J., "Two-sided assembly line balancing: A genetic algorithm approach", Production Planning & Control,  Vol. 11, No. 1, (2000), 44-53.

19.   Kim, Y.K., Song, W.S. and Kim, J.H., "A mathematical model and a genetic algorithm for two-sided assembly line balancing", Computers & Operations Research,  Vol. 36, No. 3, (2009), 853-865.

20.   Taha, R.B., El-Kharbotly, A.K., Sadek, Y.M. and Afia, N.H., "A genetic algorithm for solving two-sided assembly line balancing problems", Ain Shams Engineering Journal,  Vol. 2, No. 3, (2011), 227-240.

21.   Purnomo, H.D., Wee, H.-M. and Rau, H., "Two-sided assembly lines balancing with assignment restrictions", Mathematical and Computer Modelling,  Vol. 57, No. 1, (2013), 189-199.

22.   Baykasoglu, A. and Dereli, T., "Two-sided assembly line balancing using an ant-colony-based heuristic", The International Journal of Advanced Manufacturing Technology,  Vol. 36, No. 5-6, (2008), 582-588.

23.   Kucukkoc, I. and Zhang, D.Z., "Type-e parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters", Computers & Industrial Engineering,  Vol. 84, No., (2015), 56-69.

24.   Özcan, U., Gökçen, H. and Toklu, B., "Balancing parallel two-sided assembly lines", International Journal of Production Research,  Vol. 48, No. 16, (2010), 4767-4784.

25.   Tapkan, P., Ozbakir, L. and Baykasoglu, A., "Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms", Applied Soft Computing,  Vol. 12, No. 11, (2012), 3343-3355.

26.   Tapkan, P., Özbakır, L. and Baykasoğlu, A., "Bee algorithms for parallel two-sided assembly line balancing problem with walking times", Applied Soft Computing,  Vol. 39, No., (2016), 275-291.

27.   Hamta, N., Ghomi, S.F., Jolai, F. and Shirazi, M.A., "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,  Vol. 141, No. 1, (2013), 99-111.

28.   Ramezanian, R. and Ezzatpanah, A., "Modeling and solving multi-objective mixed-model assembly line balancing and worker assignment problem", Computers & Industrial Engineering,  Vol. 87, No., (2015), 74-80.

29.   Sungur, B. and Yavuz, Y., "Assembly line balancing with hierarchical worker assignment", Journal of Manufacturing Systems,  Vol. 37, No., (2015), 290-298.

30.   Zacharia, P.T. and Nearchou, A.C., "A population-based algorithm for the bi-objective assembly line worker assignment and balancing problem", Engineering Applications of Artificial Intelligence,  Vol. 49, No., (2016), 1-9.

31.   Corominas, A., Pastor, R. and Plans, J., "Balancing assembly line with skilled and unskilled workers", Omega,  Vol. 36, No. 6, (2008), 1126-1132.

32.   Kennedy, J., eberhart, R., "swarm intelligence", morgan kaufmann, san francisco, (2001).

33.   Deb, K., "Multi-objective optimization using evolutionary algorithms, John Wiley & Sons,  Vol. 16,  (2001).

34.   Hu, X., Wu, E. and Jin, Y., "A station-oriented enumerative algorithm for two-sided assembly line balancing", European Journal of Operational Research,  Vol. 186, No. 1, (2008), 435-440.

35.   Taguchi, G., "introduction to quality engineering", asian productivity organization/unipub, white plains, (1986).

 


Download PDF 



International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir