Repository logo
 

Performance Evaluation of Metaheuristics Search Techniques in Resource Allocation Problems

Files

Whole thesis(1.87 MB)

Date

2011

Authors

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

Permanent link

https://hdl.handle.net/10292/4463

Collections

Masters Theses