Performance evaluation of Metaheuristics Search Techniques in resource allocation problems

Date
2011
Authors
Shah, Amit Anilkumar
Supervisor
Andrew, Connor
Item type
Thesis
Degree name
Master of Computer and Information Sciences
Journal Title
Journal ISSN
Volume Title
Publisher
Auckland University of Technology
Abstract

Existing research has focused on solving problems in the area of project management using variety of approaches including search based software engineering approach. The main aim of this research is to evaluate the performance of metaheuristics search techniques such as genetic algorithm, simulated annealing and tabu search in resource allocation problem with project management discipline. This will enable the paper to introduce an alternative approach to solve this Resource Constrained Project Scheduling Problem (RCPSP). The nature of this research is both constructive and experimental therefore software development research methodology will be utilised as a guideline.

This study reports a comprehensive set of experiments which evaluate the performance of metaheuristics search techniques. Initial set of experiments were performed over various numerical test function to verify the implementation of search techniques. The next stage of experiments had focused on the scalability of these search techniques. Based on the first two experiments, search techniques were evaluated against a discrete problem to further explore the scalability. Finally, a multi objective test case problem was evaluated which focused around RCPSP. For each of these experiments the parameters were fine-tuned during the design phase of the experiments.

Based on the experiments, it was apparent that the metaheuristics search techniques can be used to solve problems in resource allocation within project management discipline. Finally, a comparison analysis strongly suggests that overall simulated annealing had performed better than genetic algorithm and tabu search.

Description
Keywords
Software engineering , Search based software engineering , Metaheuristics search techniques , Resource constrained project scheduling problem , Cost allocation , Project management
Source
DOI
Publisher's version
Rights statement
Collections