Back to search

National Technical University of Athens (NTUA)

Decision making in project management: multi objective extended resource constrained project scheduling

Abstract

dc:description

A holistic approach is proposed for defining the resource constrained project scheduling problem (RCPSP). The doctoral thesis' aim is to give a formulation of the project scheduling problem where all deterministic aspects that have been previously explored in the relevant literature are covered. Our goal is to provide a way to model and solve project scheduling problems as they actually are, without compromises other than the assumption that the given inputs are realistic. An appropriate mathematical formulation along with a concise solution process, covering both the single and multi-objective case, are presented. Based on this model an adaptive evolutionary algorithm is implemented to solve the unified version of the problem along with and Add in for MS Project to provide an easy to use interface to the project managers. The efficiency of the proposed approach is compared to existing implementations through a number of experiments. The experiments are grouped in two classes: in the first one the best known results from each variation and extension of the single objective RCPSP are compared to the results given by the proposed algorithm and in the second one the multi-objective approach is compared to the single-objective results given in the same test cases appropriately adapted. Finally, the application of the proposed approach in real situations is illustrated through a case study on a medium sized project (200 activities) taken from the GIS domain.The results show that the usage of the holistic model doesn't affect the quality of results or the needed CPU-time when compared to the existing RCPSP formulations, whereas it adds the ability to describe more realistically any complex project scheduling problem. We overcome the raise of complexity and the infeasibilities by using penalty functions when relaxation of the constraints is needed. In the multi-objective case the algorithm is capable of providing multiple solution scenarios that are generated either based on the simple Pareto front or on a weighted approximation of it.

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2013

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Rokou, Eleni
  • Ρόκου, Ελένη

Subjects

dc:subject × 10

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/38110

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Rokou, Eleni; Ρόκου, Ελένη. Decision making in project management: multi objective extended resource constrained project scheduling. National Technical University of Athens (NTUA), 2013. http://hdl.handle.net/10442/hedi/38110