An algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis

Document Type: Research Paper

Authors

1 Department of industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran

2 Department of Industrial Engineering, Alzahra University, Tehran, Iran

Abstract

This paper addresses a multi-objective mixed-model two-sided assembly line balancing and worker assignment with bottleneck analysis when the task times are dependent on the worker’s skill. This problem is known as NP-hard class, thus, a hybrid cyclic-hierarchical algorithm is presented for solving it. The algorithm is based on Particle Swarm Optimization (PSO) and Theory of Constraints (TOC) and consists of two stages. In stage one, simultaneous balancing and worker assignment are studied. In stage two, bottleneck analysis and product-mix determination are carried out. In addition, a bi-level mathematical model is presented to describe the problem.
The following objective functions are verified in this paper: (1) minimizing the number of mated-stations (2), minimizing the number of stations (3) minimizing the human costs (4) minimizing the weighted smoothness index and (5) maximizing the total profit. In addition to the proposed algorithm, another algorithm, which is based on the simulated annealing and the theory of constraints, is developed to compare the performance of the proposed algorithm in terms of the running time and the solution quality over the different benchmarked test problems. Moreover, several lower bounds are developed for the number of the stations and the number of the mated-stations. The results show and support the efficiency of the proposed approaches.

Keywords

Main Subjects


Araújo, F.B., Costa, A, M., & Miralles, C. (2012). Two extensions for the ALWABP: Parallel stations and collaborative approach. International Journal of Production Economics, 140, 483–495.

Bartholdi, J.J. (1993). Balancing two-sided assembly lines: a case study. International Journal of Production Research, 31(10), 2447–2461.

Battaïa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259–277.

Blum, C., & Miralles, C. (2011). On solving the assembly line worker assignment and balancing problem via beam search. Computers & Operations Research, 38, 328–339.

Borba, L., & Ritt, M. (2014). A heuristic and a branch-and-bound algorithm for the Assembly Line Worker Assignment and Balancing Problem. Computers & Operations Research 4587–4596.

Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183, 674–693.

Boysen, N., Fliedner, M., & Scholl, A. (2008). Assembly line balancing: Which model to use when?. International Journal of Production Economics, 111, 509–528.

Cannas, V. G., Pero, M., Pozzi, R., Tommaso Rossi, T. (2018). Complexity reduction and kaizen events to balance manual assembly lines: an application in the field. International Journal of Production Research, 1-18.

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

Costa, A. M., & Miralles, C. (2009). Job rotation in assembly lines employing disabled workers. International Journal of Production Economics, 120, 625–632.

Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Inc, New York, NY, USA.

Dolgui, A., Kovalev, S., Kovalyov, M. Y., Malyutin, S., Soukhal, A. (2018). Optimal workforce assignment to operations of a paced assembly line. European Journal of Operational Research 24(1), 200-211.

Giglio, D., Paolucci, M., Roshani, A.R., Tonelli, F. (2017). Multi-manned Assembly Line Balancing Problem with Skilled Workers: A New Mathematical Formulation. IFAC-Papers On Line 50 (1), 1211-1216.

Hamta, N., Fatemi Ghomi, S.M.T., Jolai, F., & Akbarpour Shirazi, M. (2013). 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, 141(1), 99-111.

Hu, S.J., Ko, J., Weyand, L., El Maraghy, H.A., Lien, T.K., Koren, Y., Bley, H., Chryssolouris, G., Nasr, N., & Shpitalni, M. (2011). Assembly system design and operations for product variety. CIRP Annals-Manufacturing Technology, 60, 715–733.

Kellegöz, T. (2017). Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method. Annals of Operations Research 253(1), 377-404.

Kennedy, J., & Eberhart, R.C. (1995). Particle swarm optimization. In proceedings of IEEE international Conference on Neural Networks (Perth, Australia). 1942-1948.

Miralles, C., García-Sabater, J. P., Andrés, C., & Cardos, M. (2007). Advantages of assembly lines in Sheltered Work Centres for Disabled. A case study. International Journal of Production Economics, 110, 187–197.

Miralles, C., Garía-Sabater, J. P., Andrés, C., & Cardós, M. (2008). Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled. Discrete Applied Mathematics, 156, 352-367.

Moreira, M. C. O., Ritt, M., Costa, A. M., & Chaves, A. A. (2012). "Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics, 18, 505–524.

Mutlu, Ö., Polat, O., & Supciller, A. A. (2013). An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II. Computers & Operations Research, 40 (1), 418–426.

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

Özcan, U., Gokcen, H., & Toklu, B. (2010). Balancing parallel two-sided assembly lines. International Journal of Production Research, 48 (16), 4767–4784.

Pastor, R. (2011). LB-ALBP: the lexicographic bottleneck assembly line balancing problem. International Journal of Production Research, 49(8), 2425-2442.

Pastor, R., Chueca, I., & García-Villoria, A. (2012). A heuristic procedure for solving the Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP). International Journal of Production Research, 50(7), 1862-1876.

Purnomo, H. D., Wee, H. M., & Rau, H. (2013). Two-sided assembly lines balancing with assignment restriction. Mathematical and Computer Modeling, 57, 189–199.

Roshani, A. R., Giglio, D. (2017). Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time. International Journal of Production Research 55(10), 2731-2751.

Salveson, M.E. (1955). The assembly line balancing problem. Journal of Industrial Engineering, 6(3), 18–25.

Scholl, A. (1999). balancing and sequencing of assembly lines. Physica-Verlag.

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, 666–693.

Simaria, A. S., & Vilarinho, P. M. (2009). 2-ANTBAL: An ant colony optimization algorithm for balancing two-sided assembly lines. Computers & Industrial Engineering, 56, 489–506.

Sirovetnukul, R., & Chutima, P. (2010). The Impact of Walking Time On U-Shaped Assembly Line Worker Allocation Problems. Engineering Journal, 14 (2), 53-78.

Song, B.L., Wong, W.K., Fan, J.T., & Chan, S.F. (2006). A recursive operator allocation approach for assembly line balancing optimization problem with the consideration of operator efficiency. Computers & Industrial Engineering, 51, 585–608.

Taguchi, G. (1986). Introduction to Quality Engineering. Asian Productivity organization.

Vilà, M., & Pereira, J. (2014). A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Computers & Operations Research, 44, 105–114.

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

Zaman, T., Paul, S. K., & Azeem, A. (2012). Sustainable operator assignment in an assembly line using genetic algorithm. International Journal of Production Research, 50 (18), 5077–5084.

Zhang, W., Gen, M., Lin, L. (2008). A Multi-objective Genetic Algorithm for Assembly Line Balancing Problem with Worker Allocation, IEEE International Conference on Systems, Man and Cybernetics.