OPEN ACCESS
In this paper, we deal with the problem of human resources allocation and task assignment to assembly lines. To solve this problem, we propose a greedy heuristic based on priority rules, used to select from a candidate list, the task to assign and to select a worker for the current task. A numerical study was done to define the priority rules that give the best results.
optimization, human resources assignment, assembly line balancing.
Araújo F. F., Costa A. M., Miralles C. (2012). Two extensions for the ALWABP: Parallel stations and collaborative approach. International Journal of Production Economics, 140(1), 483-495.
Baybars I. (1986). A survey of exact algorithms for the Simple Assembly Line Balancing. Management Science, 32, pp. 909-932.
Bennour M., Addouch S., El Mhamedi A. (2005). RCPSP sous contraintes de compétences dans un service de maintenance. Computers & Operations Research, 32, 491–507.
Becker, C., Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European journal of operational research, 168(3), 694-715.
Blum C., Miralles C. (2011). On solving the assembly line worker assignment and balancing problem via beam search. Computers & Operations Research, 38, 328–339.
Boutevin, C., Gourgand, M., Norre, S., (2003). Méthodes d’optimisation pour le problème de l’équilibrage de lignes d’assemblage, 4eConférence Francophone de Modélisation et SIMulatio - MOSIM’03, Toulouse, France, Avril.
Borba L. M., Ritt M.R.P. (2012). A task-Oriented Branch and Bound method for the Assembly Line Worker Assignment and Balancing Problem. CLAIO SPBO, Congreso Latino-Liberoamericano de Investigacion Operativa, Simposio Brasileiro de Pesquisa Operacional, 3192-3201.
Borba L, Ritt M. (2013). Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem. Technical Report Number: 368, Universidade Federal do Rio Grande do Sul, Instituto de Informatica.
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, 45, 87-96.
Boysen, N., Fliedner, M., Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674-693.
Certa A., Enea M., Galante G., Manuela La Fata C. (2009). Multi-objective human resources allocation in R&D projects planning. International Journal of Production Research, 47(13), 3503-3523. DOI : 10.1080/00207540701824233.
Chaves A. A., Miralles C. Lorena, L. A. N. (2007). Clustering search approach for the assembly line worker assignment and balancing problem. Proceedings of the 37th international conference on computers and industrial engineering, Alexandria, Egypt, pp. 1469-1478.
Chaves A. A., Lorena L. A. N., Miralles C. (2009). Hybrid metaheuristic for the assembly line worker assignment and balancing problem. Hybrid Metaheuristics, pp.1-14. Springer Berlin Heidelberg.
Corominas A., Pastor R., Rodríguez, E. (2006). Rotational allocation of tasks to multifunctional workers in a service industry. International Journal of Production Economics, 103(1), 3-9.
Dakkak B., Chater Y., Talbi A. (2012). Modélisation d’un problème d’allocation des agents de maintenance. CIGIMS’2012. pp. 1–14.
Essafi M. (2010). Conception et optimisation d’allocation de ressources dans les lignes d’usinage reconfigurables. Thèse de Doctorat, École Nationale Supérieure des Mines de Saint-Étienne.
Ghosh S., Gagnon R. J. (1989). A Comprehensive Literature Review and Analysis of the Design, Balancing and Scheduling of Assembly Systems. International Journal of Production Research, 27 (4), pp. 637-670.
Groussi, A. (1998). Equilibrage des lignes d’assemblage : théorie et application. Mémoire, Université de Québec à Trois-Rivières, Canada.
Kumar, D. M. (2013). Assembly Line Balancing: A Review of Developments and Trends in Approach to Industrial Application. Global Journal of Researches In Engineering, 13(2).
Lanzarone E., Matta A. (2014). Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care. Operations Research for Health Care, 3(2), 48-58.
Miralles, C. Garcia-Sabater, J. P., Andres, C. and Cardos, M. (2007). ‘Advantages of assembly lines in sheltered work centres for disabled’. A case study. International Journal of Production Economics, 110(1), 187-197.
Miralles C., Garcí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(3), 352-367.
Moreira M. C. O., Costa A. M. (2009). A minimalist yet efficient tabu search algorithm for balancing assembly lines with disabled workers. Pesquisa Operacional na Gestao do Conhecimento, Porto Seguro, 660–671, XLI SPBO.
Moreira M. C. O., Costa A. M. (2012a). Hybrid heuristics for planning job rotation schedules in assembly lines with heterogeneous workers. International Journal of Production Economics, 141(2), 552-560.
Moreira M. C. O., Ritt M., Costa A. M., Chaves A. A. (2012b). 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.
Pastor, R., Ferrer, L. (2009). An improved mathematical program to solve the simple assembly line balancing problem. International Journal of Production Research, 47(11), 2943-2959.
Rekiek, B., Dolgui, A., Delchambre, A., Bratcu, A. (2002). State of art of optimization methods for assembly line design. Annual Reviews in Control, 26(2), 163-174.
Ritt, M., Costa, A. M. (2015). Improved integer programming models for simple assembly line balancing and related problems. International Transactions in Operational Research, 1-15. DOI :10.1111/itor.12206.
Scholl A., Voß S. (1996). Simple assembly line balancing—Heuristic approaches. Journal of Heuristics, 2, 217-244.
Scholl A., Becker C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, vol. 168, p. 666- 693, 2006.
Schaus P., Van Hentenryck P., Régin J. C. (2009). Scalable load balancing in nurse to patient assignment problems. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. CPAIOR, LNCS 5547, pp. 248-262.
Selaru C. (2012). Resource allocation in project management. International Journal of Economic Practices and Theories, 2(4), 274-282.
Sivasankaran, P., Shahabudeen, P. (2014). Literature review of assembly line balancing problems. The International Journal of Advanced Manufacturing Technology, 73(9-12), 1665-1694.
Tan S., Weng W., Fujimura S. (2009). Scheduling of Worker Allocation in the Manual Labor Environment with Genetic Algorithm. Proceedings of the International MultiConference of Engineers and Computer Scientists, Vol. 1.
Vilà M., Pereira J., (2014). A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Computers & Operations Research, 44, 105-114.
Wee T., Magazine M., Assembly line balancing as generalized bin packing, Operations Reasearch Letters, vol. 1, p. 56-58, 1986.