The Resource Allocation Problem (RAP) is a classical problem in the field of operations management that has been broadly applied to real problems such as product allocation, project budgeting, resource distribution, and weapon-target assignment. In addition to focusing on a single objective, the RAP may seek to simultaneously optimize several expected but conflicting goals under conditions of resources scarcity. Thus, the single-objective RAP can be intuitively extended to become a Multi-Objective Resource Allocation Problem (MORAP) that also falls in the category of NP-Hard. Due to the complexity of the problem, metaheuristics have been proposed as a practical alternative in the selection of techniques for finding a solution. This study uses Variable Neighborhood Search (VNS) algorithms, one of the extensively used metaheuristic approaches, to solve the MORAP with two important but conflicting objectives-minimization of cost and maximization of efficiency. VNS searches the solution space by systematically changing the neighborhoods. Therefore, proper design of neighborhood structures, base solution selection strategy, and perturbation operators are used to help build a well-balanced set of non-dominated solutions. Two test instances from the literature are used to compare the performance of the competing algorithms including a hybrid genetic algorithm and an ant colony optimization algorithm. Moreover, two large instances are generated to further verify the performance of the proposed VNS algorithms. The approximated Pareto front obtained from the competing algorithms is compared with a reference Pareto front by the exhaustive search method. Three measures are considered to evaluate algorithm performance: D1"R, the Accuracy Ratio, and the number of non-dominated solutions. The results demonstrate the practicability and promise of VNS for solving multi-objective resource allocation problems.
[1]
Mahmoud A. Abo-Sinna,et al.
An effective genetic algorithm approach to multiobjective resource allocation problems (MORAPs)
,
2005,
Appl. Math. Comput..
[2]
M. L. Hussein,et al.
A fuzzy dynamic approach to the multicriterion resource allocation problem
,
1995
.
[3]
Mitsuo Gen,et al.
Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm
,
2008,
Expert Syst. Appl..
[4]
Mitsuo Gen,et al.
Multiobjective resource allocation problem by multistage decision-based hybrid genetic algorithm
,
2007,
Appl. Math. Comput..
[5]
Marco Laumanns,et al.
Performance assessment of multiobjective optimizers: an analysis and review
,
2003,
IEEE Trans. Evol. Comput..
[6]
S. Kamal Chaharsooghi,et al.
An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP)
,
2008,
Appl. Math. Comput..
[7]
P. Hansen,et al.
Variable neighbourhood search: methods and applications
,
2010,
Ann. Oper. Res..
[8]
Peng-Yeng Yin,et al.
Optimal multiple-objective resource allocation using hybrid particle swarm optimization and adaptive resource bounds technique
,
2008
.
[9]
Hisao Ishibuchi,et al.
Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling
,
2003,
IEEE Trans. Evol. Comput..