A greedy algorithm for human resources allocation to assembly lines

A greedy algorithm for human resources allocation to assembly lines

Sana Bouajaja

Labo, Université OASIS – Ecole Nationale d’Ingénieurs de Tunis Université de Tunis El Manar, BP. 37 le Belvédère, 1002, Tunis, Tunisie

Corresponding Author Email: 
sana_bouajaja@yahoo.fr
Page: 
769-791
|
DOI: 
https://doi.org/10.3166/JESA.49.769-791
Received: 
17 May 2015
| |
Accepted: 
18 December 2015
| | Citation
Abstract: 

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.

Keywords: 

optimization, human resources assignment, assembly line balancing.

1. Introduction
2. Présentation du problème
3. Formulation mathématique
4. Méthode de résolution
5. Étude expérimentale
6. Conclusion et perspectives
  References

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.