Multi-project flexible resource profiles Project Scheduling with Ant Colony Optimization
Date
2014
Authors
Rokou, E.
Dermitzakis, M.
Kirytopoulos, K.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
IEEE International Conference on Industrial Engineering and Engineering Management - IEEM, 2014, iss.7058717, pp.642-646
Statement of Responsibility
Conference Name
International Conference on Industrial Engineering and Engineering Management (9 Dec 2014 - 12 Dec 2014 : Malaysia)
Abstract
In today's rapidly evolving management world, the scheduling of multiple projects where each one's execution depends on another's successful completion, is of great importance. This paper presents a hybrid meta-heuristic algorithm composed of an external Genetic Algorithm (GA) and an encapsulated Ant Colony Optimization (ACO) algorithm for the flexible resource constrained multi-project scheduling problem (MPFRCPSP). The proposed idea is grounded on the concept of prioritizing the sub-projects' scheduling based on: a) the number of external (to other sub-projects) relations and b) the resource requirements as compared to the resource shortage for each resource type and each sub-project. The implementation uses the Genetic Algorithm to deal with the classification and prioritization of the projects to be scheduled and the inner ACO algorithm, to perform the activity list optimization for each project. The proposed method was validated using a consistent number of PSP Lib[l] data sets
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2014 IEEE