Μεταευρετικοί αλγόριθμοι για τη μεγιστοποίηση της καθαρής παρούσας αξίας κατά το χρονοπρογραμματισμό έργων με περιορισμένους πόρους

Meta-heuristic algorithms for maximizing net present value when scheduling projects with limited resources (Αγγλική)

  1. MSc thesis
  2. Πουλιάσης, Χρύσανθος
  3. Διαχείριση Τεχνικών Έργων (ΔΧΤ)
  4. 25 Σεπτεμβρίου 2021 [2021-09-25]
  5. Ελληνικά
  6. 101
  7. Κουλίνας, Γεώργιος
  8. Κουλίνας, Γεώργιος | Μαντάς, Μιχαήλ
  9. Χρονοπρογραματισμός | Time scheduling | Καθαρή παρούσα αξία (ΚΠΑ) | Net Presence Value (NPV) | Πρόβλημα Χρονοπρογραμματισμού με Περιορισμένους Πόρους (ΠΧΠΠ) | Resource Constrained Project Scheduling Problem with Discount Cash flows (RCPSPDC)
  10. 1
  11. 2
  12. 20
  13. Περιέχει : πίνακες, διαγράμματα, εικόνες
    • Η παρούσα διπλωματική εργασία έχει σαν αντικείμενο τη Διοίκηση Έργων και ειδικότερα το κομάτι αυτής που αφορά τον χρονοπρογραμματισμό των εργασιών και την ομαλοποίησης πόρων. Σκοπός είναι να προταθεί ένας μετα-ευρετικός αλγόριθμος στο πρόβλημα χρονοπρογραμματισμού με περιορισμένους πόρους και να μελετηθεί η αξιοπιστία του. Στα πρώτα δύο κεφάλαια της εργασίας έχουν αναληθεί με όσο το δυνατό πιο απλό και κατανοητό τρόπο οι βασικές έννοιες τους έργου και της διαχείρισης αυτού ενώ παράλληλα έχει εξηγηθεί η έννοια του χρονοπρογραμματισμού και του χρονοπρογραμματισμού έργου με περιορισμένους πόρους. Το τρίτο κεφάλαιο αναλώνεται στην παρουσίαση μεθόδων που έχουν ήδη προταθεί στην βιβλιογραφία. Αναλύονται περιληπτικά οι προτάσεις των ερευνητών και προβάλλονται τα αποτελέσματά τους. Έχοντας δώσει την γενικότερη εικόνα του RCPSP και του RCPSPDC, στο τέταρτο κεφάλαιο παρουσιάζεται ο γενετικός αλγόριθμος που αναπτύχθηκε και ο μετα-ευρετικός που φτιάχτηκε σαν βάση αναφοράς για την αποδοτικότητα, εξηγείται η μέθοδος που ακολουθήθηκε για την μέτρηση της αποδοτικότητας του γενετικού και παρουσιάζονται τα αποτελέσματα.
    • The present thesis has deals with Project Management and in particular the part of it that concerns the time scheduling of the tasks and the normalization of resources. The aim is to propose a meta-heuristic algorithm for solving the Resource Constrained Project Scheduling Problem with Discount Cash flows and to study its reliability. In the first two chapters of the study, the basic definitions of project and project management have been analyzed in the simplest and most understandable way possible, while at the same time the concept of project scheduling and project scheduling with limited resources has been explained. Third chapter is spent on the presentation of methods that have already been proposed in the literature. The researchers' proposals are briefly analyzed and their results are presented. Having given the general overview of RCPSP and RCPSPDC, the fourth chapter presents the genetic algorithm developed and the meta-heuristic developed as a reference for efficiency, explains the method used to measure the efficiency of the genetic algorithm and presents the results.
  14. Αναφορά Δημιουργού-Μη Εμπορική Χρήση 4.0 Διεθνές