Back to search

Democritus University of Thrace (DUTH)

Ανάπτυξη υπερευρετικών αλγορίθμων για τον χρονοπρογραμματισμό έργων

Abstract

dc:description

This doctoral thesis aims to develop hyper-heuristic algorithms for treating project management problems. The thesis is organized into eight chapters. Chapter 1 is an introduction to Project Management and Project Scheduling and describes the contribution of this study in these scientific research fields. In Chapter 2, the mathematical models defining the problems addressed in this thesis are presented. Each model includes a description of the objective function and the constraints that must be taken into account during the search process. Also, there are described the solution representation scheme and the schedule generation scheme used in this study. Chapter 3 describes the classic resource-constrained project scheduling problem, and the recent literature is referred. The extensions of the classic problem are illustrated, as well, including the resource leveling problem, and the resource availability cost problem/ resource investment problem. In addition, recent important studies are referred. Chapter 4 is an introduction to Hyper-heuristic algorithms, and the core idea is described. A summary of the problems that these algorithms have been applied and a literature review are presented. In Chapter 5, the algorithms developed for treating the classic resource-constrained project scheduling problem (resource allocation problem) are presented. Initially, a Greedy Randomized Adaptive Search Procedure-based hyper-heuristic presented and a genetic follows. The efficiency of these algorithms is tested either with solving example projects from the literature or performing computational analysis. Also, a particle swarm optimization-based hyper-heuristic is described and results from treating the dataset of the library PSPLIB are presented along with a comparison with the most known, important and recent algorithmic approaches. Chapter 6 includes the simulated annealing hyper-heuristic developed for treating the resource leveling problem and Chapter 7 illustrates a threshold accepting hyper-heuristic for the biobjective resource allocation and leveling problem. In Chapter 8, a tabu search hyper-heuristic is described for treating resource leveling problem with constrained resources and the resource availability cost problem/ resource investment problem.

Degree

thesis:*
Grantor dc:publisher
Democritus University of Thrace (DUTH)
Year dc:date
2013

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Koulinas, Georgios
  • Κουλίνας, Γεώργιος

Subjects

dc:subject × 32

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/31565

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

Koulinas, Georgios; Κουλίνας, Γεώργιος. Ανάπτυξη υπερευρετικών αλγορίθμων για τον χρονοπρογραμματισμό έργων. Democritus University of Thrace (DUTH), 2013. http://hdl.handle.net/10442/hedi/31565