The week's pick
Random Articles
Reseach Article
A Meta-heuristically Approach of the Spatial Assignment Problem of Human Resources in Multi-sites Enterprise
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 78 - Number 7 |
| Year of Publication: 2013 |
| Authors: Tkatek Said, Abdoun Otman, Abouchabaka Jaafar, Rafalia Najat |
10.5120/13500-1248
|
Tkatek Said, Abdoun Otman, Abouchabaka Jaafar, Rafalia Najat . A Meta-heuristically Approach of the Spatial Assignment Problem of Human Resources in Multi-sites Enterprise. International Journal of Computer Applications. 78, 7 ( September 2013), 15-21. DOI=10.5120/13500-1248
Abstract
The aim of this work is to present a meta-heuristically ap-proach of the spatial assignment problem of human resources in multi-sites enterprise. Usually, this problem consists to move employees from one site to another based on one or more criteria. Our goal in this new approach is to improve the quality of service and performance of all sites with maximizing an objective function under some managers imposed constraints. The formulation presented here of this problem coincides perfectly with a Combinatorial Optimization Problem (COP) which is in the most cases NP-hard to solve optimally. To avoid this difficulty, we have opted to use a meta-heuristic popular method, which is the genetic algorithm, to solve this problem in concrete cases. The results obtained have shown the effectiveness of our approach, which remains until now very costly in time. But the reduction of the time can be obtained by different ways that we plan to do in the next work.
References
- Abdoun,O. , Abouchabaka,J. and Tajani, C. "Analyzing The Performance Of Mutation Operators To Solve The Traveling Salesman Problem". International Journal Of Emerging Sciences (IJES). Vol. 2. No. 1. 2012.
- Abdoun,O. , Abouchabaka,J. and Tajani, C. " Hybridiz-ing Psm And Rsm Operator For Solving NP-Complete Problems: Application To Traveling Salesman Problem". International Journal Of Computer Science Issues (IJCSI), Vol. 9, No. 1, 2012
- Abdoun,O. and Abouchabaka,J. "A Comparative Study Of Adaptive Crossover Operators For Genetic Algo-rithms To Resolve The Travelling Salesman Problem". International Journal Of Computer Applications (IJCA), Vol. 31, N. 11, 2011.
- Barnier, N. and Brisset, P. : " Optimisation par algorithme génétique sous Contraintes ", Technique et science informatiques. Volume 18 - n°1/1999, page 1 à 29. 2010
- Bennour,M. Crestani,D. , and Crespo,O. "Une méthode d'affectation des ressources humaines aux processus industriels" Journal Européen des Systèmes Automatisés 42, 5 (2008) 541-577.
- Bennour,M . , Crestani,D. , Crespo,O and Prunet, F "Evaluation d'une approche d'affectation des ressources humaines aux processus d'entreprises", MOSIM'04 –2004 – Nantes (France).
- Garey, M . and Johnson, D. "Computers and intractabil-ity: a guide to the theory of NP-completeness" W. H. Freeman and Company, New York, 1979
- GALINIER, P and HAO, J. K. , "Tabu search for maximal constraint satisfaction problems" Lecture Notesin Computer Science 1330 : 196-208, Springer-Verlag,1997
- Hlaoittinun , O. "Contribution à la constitution des équipes couplant la structuration du projet et pilotage des compétences", thesis 2009, Université de Franche-Comté
- Hachicha M. and Dafaoui E-M. , A. El, "Approche de résolution du problème d'affectation sous contraintes de compétences et préférences". 9ème Congrès International de Génie Industriel-CIGI Saint Sauveur, Québec, 12 -14, octobre 2011 Haut du formulaire
- Campbell,M. and Diaby,,M. "Development and evalua-tion of an assignment heuristic for allocating cross-trained workers" European Journal of Operational Research, vol 138, pp 9-20,2002
- D. Orvosh. D, Cox. A, and Qiu, Y. "A Genetic Algo-rithm for Survivable Network Design", ICGA 1993; 408-415
- Maclouf, E. and Wierzbicki, B. "Is Geographical mobility a tool to optimize public management of human re-sources?". Vol 26/2 | 2008 p. 53-74
- Tempier ,G. "Les solutions de collaborations au services de l'entreprise multi sites", l'Economie demain 2009
- Goldberg, D. "Genetic Algorithm in Search, Optimiza-tion, and Machine Learning", Addison Wesley, 1989.
- Goldman,L , Nagel ,N. and Preiss, K , "Agile competi-tors and Virtual Organizations. Strategies for enriching the Customer" Van Nostrand Reinhold, 1995.
- Hao. JK, "Méta heuristiques pour l'optimisationcombinatoire et l'affectation sous con-traintes". Revue d'Intelligence Artificielle Vol : No. 1999
- Pentico,W "Assignment problems: Agolden anniversary survey". European Journal of Operational Research, 176 (2), pp. 774-779. 2007
- Oliver. I, Smith. , and Holland. J. "A study of permutation crossover operators on the traveling salesman problem". In Proc. of the second international conference on genetic algorithms (ICGA'87) Cambridge, MA:Massachusetts Institute of Technology; 1987
- Özbakir L, ,Baykasoglu,. A and Tapkan ,A. " Bees algo-rithm for generalized assignment problem " Applied Mathematics and Computation, 215(11), pp. 3782-3795 (2010)
- Ouzineb, M, M. Nourel and, Gendreau, M. "An efficient heuristic for reliability design optimization problems". Computers & Operations Research 37 (2010) 223 - 235
- Trojet,M. H'mida,F , Lopez P and Esquirol P. "Planifi-cation multi-site : Modélisation sous forme d'un pro-blème de satisfaction de contraintes dynamiques". MOSIM' 2012
- Yagiura,M. , Iwasaki,S. and Toshihide,I. "A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem". Journal of Discrete Optimization (2004) 87-98
Index Terms
Keywords