Democritus University of Thrace (DUTH)
Ανάπτυξη υπερευρετικών αλγορίθμων για τον χρονοπρογραμματισμό έργων
Abstract
dc:descriptionThis 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- Διοίκηση έργων
- Χρονοπρογραμματισμός έργων
- Πρόβλημα προγραμματισμού έργων με περιορισμένους πόρους
- Πρόβλημα εξισορρόπησης πόρου
- Πρόβλημα κόστους διαθεσιμότητας/ επένδυσης πόρου
- Υπερευρετικός αλγόριθμος
- GRASP
- Γενετικός αλγόριθμος
- Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων
- Αλγόριθμος προσομοιωμένης ανόπτησης
- Αλγόριθμος αποδοχής κατωφλίου
- Αλγόριθμος απαγορευμένης έρευνας
- Project management
- Project scheduling
- Resource constrained project scheduling problem
- Resource leveling problem
- Resource availability cost problem/ resource investment problem
- Hyper-heuristic algorithms
- Greedy randomized adaptive search procedure
- Genetic algorithm
- Particle swarm optimization
- Simulated annealing
- Threshold accepting
- Tabu search.
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Κοινωνικές Επιστήμες
- Οικονομικά και Επιχειρήσεις
- Natural Sciences
- Computer and Information Sciences
- Social Sciences
- Economics and Business
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/31565