| Περίληψη: | Σκοπός της παρούσας Μεταπτυχιακής Διπλωματικής Εργασίας είναι η δημιουργία ενός μοντέλου πολυκριτηριακής βελτιστοποίησης διαχείρισης των πόρων με χρήση Γενετικών Αλγορίθμων βασισμένο στη μέθοδο χρονικού προγραμματισμού της «Γραμμής Ισορροπίας». Αναλύεται η μέθοδος αυτή καθώς και η λειτουργία των Γενετικών Αλγορίθμων και παρατίθεται μία βιβλιογραφική ανασκόπηση της υπάρχουσας κατάστασης όσον αφορά στην έρευνα για τη μέθοδο αυτή και για την εφαρμογή των Γενετικών Αλγορίθμων στη διαχείριση έργων.
Τα κριτήρια βάσει των οποίων σχεδιάστηκε το μοντέλο να επιχειρεί βελτιστοποίηση είναι η κατανομή πόρων, ο χρονικός περιορισμός ολοκλήρωσης του έργου και ο περιορισμός ημερήσιας χρήσης πόρων. Ο χρήστης μπορεί να αναθέσει συντελεστές βαρύτητας της επιλογής του σε κάθε παράμετρο. Δίνεται έτσι η δυνατότητα βελτιστοποίησης είτε μιας παραμέτρου, είτε ενός συνδυασμού δύο ή τριών. Επίσης ανάλογα με τους συντελεστές, κάθε κριτήριο μπορεί να αποκτήσει διαφορετική βαρύτητα. Αναπτύχθηκαν δύο κατηγορίες μοντέλων. Η πρώτη εφαρμόζει τη μέθοδο της Γραμμής Ισορροπίας στην απλή της μορφή (σταθερός ρυθμός) ενώ η δεύτερη επιτρέπει τη αλλαγή ρυθμού (μεταβαλλόμενος ρυθμός) σε κάθε δραστηριότητα με σκοπό τον καλύτερο χρονοπρογραμματισμό του έργου (μείωση χρόνου λήξης, καλύτερη κατανομή και εξομάλυνση πόρων).
Τα μοντέλα δημιουργήθηκαν στο MS Excel με τη χρήση του προσθέτου Evolver καθώς και στο πρόγραμμα Matlab. Το πρόσθετο Evolver καθιστά δυνατή την εισαγωγή γενετικών αλγορίθμων στο MS Excel. Στη συνέχεια εφαρμόστηκαν τα μοντέλα σε δύο ρεαλιστικά προβλήματα – έργα (ένα μεσαίου και ένα μεγάλου μεγέθους). Συμπερασματικά, τα μοντέλα τα οποία αναπτύχθηκαν, κρίνονται επιτυχημένα, καθώς από η εφαρμογή τους κατέληξε σε σχεδόν –βέλτιστες λύσεις. Το πρόγραμμα Matlab κρίθηκε πιο αποτελεσματικό από το πρόσθετο πρόγραμμα Evolver για ρεαλιστικά έργα όχι μεγάλου μεγέθους.
|
|---|
