Applying Memetic Algorithm in Multi-Objective Resource Allocation among Competing Projects

This paper presents a memetic algorithm for solving project resource allocation problems, where the resource requirements of each project concern numbers of monetary units and never exceeds the amount of capital available. Our objectives are to obtain the best overall result for which returns are maximized and costs are minimized. Such problem, considered as a multi-objective optimization, is too complex to be solved by exact methods. In the proposed MA, the population generated by the crossover or the mutation operator is further improved by a local search method. The approximated Pareto front is updated using all new solutions generated. The performance of MA is demonstrated via an instance, consisting of six projects, and 120 units of capitals, and compared with the reference Pareto front found by executing the exhaustive method . Based on both solution quality and CPU time, the results of such comparison have proved our MA to be an effective optimal method in the multi-objective resource allocation problems (MORAP) .

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Jingyu Wang,et al.  Ant colony optimization for the nonlinear resource allocation problem , 2006, Appl. Math. Comput..

[3]  A A Stinnett,et al.  Mathematical programming for the efficient allocation of health care resources. , 1996, Journal of health economics.

[4]  Mahmoud A. Abo-Sinna,et al.  An effective genetic algorithm approach to multiobjective resource allocation problems (MORAPs) , 2005, Appl. Math. Comput..

[5]  Pablo Moscato,et al.  Memetic algorithms: a short introduction , 1999 .

[6]  Mitsuo Gen,et al.  Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm , 2008, Expert Syst. Appl..

[7]  Kin Keung Lai,et al.  A dynamic approach to multiple-objective resource allocation problem , 1999, Eur. J. Oper. Res..

[8]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[9]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[10]  Shen Zhen-yao,et al.  Node ordinal encoded genetic algorithm for the optimal allocation of water resources , 2005 .

[11]  A. Dickson.  On Evolution , 1884, Science.

[12]  R. Steele.  Optimization , 2005 .

[13]  Prabhakant Sinha,et al.  Integer Programming Models for Sales Resource Allocation , 1980 .

[14]  YANGXiaohua,et al.  Node ordinal encoded genetic algorithm for the optimal allocation of water resources , 2005 .

[15]  Yuan-Shun Dai,et al.  Optimal testing-resource allocation with genetic algorithm for modular software systems , 2003, J. Syst. Softw..

[16]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[17]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[18]  Bernd Freisleben,et al.  Memetic Algorithms for the Traveling Salesman Problem , 2002, Complex Syst..

[19]  Jim Smith,et al.  A Memetic Algorithm With Self-Adaptive Local Search: TSP as a case study , 2000, GECCO.

[20]  Antonella Basso,et al.  Optimal resource allocation with minimum activation levels and fixed costs , 2001, Eur. J. Oper. Res..

[21]  S. Siva Sathya,et al.  Swarm Intelligence based Genetic Algorithm for Multi-Objective Optimization , 2009 .

[22]  Ai-Hua Yin,et al.  A new neighborhood structure for the job shop scheduling problem , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[23]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[24]  Francisco Almeida,et al.  Design of parallel algorithms for the single resource allocation problem , 2000, Eur. J. Oper. Res..

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Peng-Yeng Yin,et al.  A particle swarm optimization approach to the nonlinear resource allocation problem , 2006, Appl. Math. Comput..

[28]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[29]  Mitsuo Gen,et al.  Multiobjective resource allocation problem by multistage decision-based hybrid genetic algorithm , 2007, Appl. Math. Comput..

[30]  S. Kamal Chaharsooghi,et al.  An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) , 2008, Appl. Math. Comput..

[31]  Erik Demeulemeester,et al.  Project network models with discounted cash flows a guided tour through recent developments , 1997, Eur. J. Oper. Res..