More for...


KaloeidasTitle: Project scheduling with genetic algorithms
Year: 2012
Affiliation: National Technical University of Athens
Level: Undergraduate
Thesis written in Greek

Press on the photo to see where is he now...


Thesis supervision was assisted by PhD Candidate Ms Elena Rokou.

The topic of this thesis is Project Scheduling under limited resources. Project Scheduling is a very important process in Project Management. A certain project consists of a group of activities. Those activities a/ are linked through priority's relationships, b/ have an estimated execution time and c/ may have other variables related to the execution time such as cost. Each activity requires a specific amount of resources for its completion, and the overall amount of project resources per project period (e.g. day) is finite. Additionally each activity can be performed with multiple ways of execution time and amount of resources. The time-cost relationship in an activity describes the alteration in the completion duration of the activity when: a) the amount of a non renewable resource is altered, b) the amount of one or more renewable resources is altered, or c) the kind (different performance) and the amount of the occupied renewable resources are altered.

The above problem was modelled in C# and a suitable algorithm was chosen and applied for the optimization of the project's time-cost relationship. Furthermore, the algorithm was modified so that it can incorporate data from real projects and provide solutions in regard with scheduling. The function of the algorithm can be presented as a black box where the information of a project is the input and final schedule the output. For the algorithm' verification a land registry project was used as a case study.

Τίτλος στα ελληνικά: Χρονοπρογραμματισμός Έργων με χρήση Γενετικών Αλγορίθμων


O προγραμματισμός έργων είναι μία σημαντική περιοχή της διιοίκησης έργων (project management). Ένα έργο αποτελείται από μία ομάδα δραστηριοτήτων. Οι δραστηριότητες έχουν σχέσεις προτεραιότητας, εκτιμώμενη διάρκεια και μπορεί να έχουν και άλλες μεταβλητές, όπως το κόστος. Κάθε δραστηριότητα απαιτεί συγκεκριμένη ποσότητα πόρων για την ολοκλήρωσή της και η συνολική ποσότητα των πόρων είναι περιορισμένη. Επίσης κάθε δραστηριότητα μπορεί να εκτελεσθεί με πολλαπλούς τρόπους, δηλαδή με συγκεκριμένη διάρκεια εκτέλεσης και ποσότητα πόρων. Η σχέση χρόνου-κόστους σε μία δραστηριότητα περιγράφει τη μεταβολή της διάρκειας περάτωσης της δραστηριότητας όταν σε αυτή μεταβληθεί: α) η ποσότητα ενός μη ανανεώσιμου πόρου (π.χ. κόστος), β) ενός ή περισσοτέρων ανανεώσιμων πόρων (π.χ. πλήθος απασχολούμενων εργατών) ή γ) το είδος (διαφορετική απόδοση) και η ποσότητα των απασχολούμενων ανανεώσιμων πόρων.

Η σχέση κόστους-χρόνου στα δίκτυα των έργων είναι αντικείμενο εκτενούς έρευνας από τότε που αναπτύχθηκε η μέθοδος κρισίμου δρόμου (CPM) στα τέλη της δεκαετίας του 50'. Στη διακριτή μορφή του προβλήματος, είναι γενικά αποδεκτό ότι η σχέση αυτή αναπαριστάται από μία γνησίως φθίνουσα συνάρτηση, δηλαδή, η επίσπευση μιας δραστηριότητας είναι δυνατή με τη χορήγηση καλύτερης απόδοσης πόρων ή τη χρήση υπερωρίας με συνέπεια μεγαλύτερο κόστος.

Μοντελοποιήθηκε το παραπάνω πρόβλημα και στη συνέχεια έγινε η επιλογή και η προσαρμογή στο πρόβλημα ενός κατάλληλου εξελικτικού αλγορίθμου για τη βελτιστοποίηση της σχέσης κόστους-χρόνου ενός έργου. Επίσης ο αλγόριθμος τροποποιήθηκε έτσι ώστε να ενσωματώνει δεδομένα από πραγματικά έργα και να δίνει λύσεις σχετικά με το χρονικό προγραμματισμό. Η λειτουργία του αλγορίθμου μπορεί να παρουσιαστεί ως ένα μαύρο κουτί που δέχεται ως εισόδους τις πληροφορίες ενός έργου και έχει ως έξοδο το χρονικό του προγραμματισμό. Για τον έλεγχο της καλής λειτουργίας του αλγορίθμου χρησιμοποιήθηκε ένα έργο κτηματογράφησης ως πρακτικό παράδειγμα.  

LinkedIn logoContact