Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας
Σκοπός της παρούσας Μεταπτυχιακής Διπλωματικής Εργασίας είναι η δημιουργία ενός μοντέλου πολυκριτηριακής βελτιστοποίησης διαχείρισης των πόρων με χρήση Γενετικών Αλγορίθμων βασισμένο στη μέθοδο χρονικού προγραμματισμού της «Γραμμής Ισορροπίας». Αναλύεται η μέθοδος αυτή καθώς και η λειτουργία των Γεν...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2016
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/9592 |
| id |
nemertes-10889-9592 |
|---|---|
| record_format |
dspace |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Μέθοδος της γραμμής ισορροπίας Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων Γενετικοί αλγόριθμοι Διαχείριση έργων Line of balance method Multiobjective optimization of resource management Genetic algorithms Project management 658.404 001 51 |
| spellingShingle |
Μέθοδος της γραμμής ισορροπίας Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων Γενετικοί αλγόριθμοι Διαχείριση έργων Line of balance method Multiobjective optimization of resource management Genetic algorithms Project management 658.404 001 51 Δεληγιάννη, Σταυρούλα Παναγιώτα Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας |
| description |
Σκοπός της παρούσας Μεταπτυχιακής Διπλωματικής Εργασίας είναι η δημιουργία ενός μοντέλου πολυκριτηριακής βελτιστοποίησης διαχείρισης των πόρων με χρήση Γενετικών Αλγορίθμων βασισμένο στη μέθοδο χρονικού προγραμματισμού της «Γραμμής Ισορροπίας». Αναλύεται η μέθοδος αυτή καθώς και η λειτουργία των Γενετικών Αλγορίθμων και παρατίθεται μία βιβλιογραφική ανασκόπηση της υπάρχουσας κατάστασης όσον αφορά στην έρευνα για τη μέθοδο αυτή και για την εφαρμογή των Γενετικών Αλγορίθμων στη διαχείριση έργων.
Τα κριτήρια βάσει των οποίων σχεδιάστηκε το μοντέλο να επιχειρεί βελτιστοποίηση είναι η κατανομή πόρων, ο χρονικός περιορισμός ολοκλήρωσης του έργου και ο περιορισμός ημερήσιας χρήσης πόρων. Ο χρήστης μπορεί να αναθέσει συντελεστές βαρύτητας της επιλογής του σε κάθε παράμετρο. Δίνεται έτσι η δυνατότητα βελτιστοποίησης είτε μιας παραμέτρου, είτε ενός συνδυασμού δύο ή τριών. Επίσης ανάλογα με τους συντελεστές, κάθε κριτήριο μπορεί να αποκτήσει διαφορετική βαρύτητα. Αναπτύχθηκαν δύο κατηγορίες μοντέλων. Η πρώτη εφαρμόζει τη μέθοδο της Γραμμής Ισορροπίας στην απλή της μορφή (σταθερός ρυθμός) ενώ η δεύτερη επιτρέπει τη αλλαγή ρυθμού (μεταβαλλόμενος ρυθμός) σε κάθε δραστηριότητα με σκοπό τον καλύτερο χρονοπρογραμματισμό του έργου (μείωση χρόνου λήξης, καλύτερη κατανομή και εξομάλυνση πόρων).
Τα μοντέλα δημιουργήθηκαν στο MS Excel με τη χρήση του προσθέτου Evolver καθώς και στο πρόγραμμα Matlab. Το πρόσθετο Evolver καθιστά δυνατή την εισαγωγή γενετικών αλγορίθμων στο MS Excel. Στη συνέχεια εφαρμόστηκαν τα μοντέλα σε δύο ρεαλιστικά προβλήματα – έργα (ένα μεσαίου και ένα μεγάλου μεγέθους). Συμπερασματικά, τα μοντέλα τα οποία αναπτύχθηκαν, κρίνονται επιτυχημένα, καθώς από η εφαρμογή τους κατέληξε σε σχεδόν –βέλτιστες λύσεις. Το πρόγραμμα Matlab κρίθηκε πιο αποτελεσματικό από το πρόσθετο πρόγραμμα Evolver για ρεαλιστικά έργα όχι μεγάλου μεγέθους. |
| author2 |
Χασιακός, Αθανάσιος |
| author_facet |
Χασιακός, Αθανάσιος Δεληγιάννη, Σταυρούλα Παναγιώτα |
| format |
Thesis |
| author |
Δεληγιάννη, Σταυρούλα Παναγιώτα |
| author_sort |
Δεληγιάννη, Σταυρούλα Παναγιώτα |
| title |
Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας |
| title_short |
Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας |
| title_full |
Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας |
| title_fullStr |
Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας |
| title_full_unstemmed |
Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας |
| title_sort |
πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10889/9592 |
| work_keys_str_mv |
AT delēgiannēstauroulapanagiōta polykritēriakēbeltistopoiēsēdiacheirisēsporōnmetēmethodotēsgrammēsisorropias AT delēgiannēstauroulapanagiōta multiobjectiveoptimizationofresourcemanagementusingthelineofbalancemethod |
| _version_ |
1771297227781701632 |
| spelling |
nemertes-10889-95922022-09-05T13:57:53Z Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων με τη μέθοδο της γραμμής ισορροπίας Multiobjective optimization of resource management using the line of balance method Δεληγιάννη, Σταυρούλα Παναγιώτα Χασιακός, Αθανάσιος Χασιακός, Αθανάσιος Στεφανίδης, Γεώργιος Οικονόμου, Πολυχρόνης Deligianni, Stavroula Panagiota Μέθοδος της γραμμής ισορροπίας Πολυκριτηριακή βελτιστοποίηση διαχείρισης πόρων Γενετικοί αλγόριθμοι Διαχείριση έργων Line of balance method Multiobjective optimization of resource management Genetic algorithms Project management 658.404 001 51 Σκοπός της παρούσας Μεταπτυχιακής Διπλωματικής Εργασίας είναι η δημιουργία ενός μοντέλου πολυκριτηριακής βελτιστοποίησης διαχείρισης των πόρων με χρήση Γενετικών Αλγορίθμων βασισμένο στη μέθοδο χρονικού προγραμματισμού της «Γραμμής Ισορροπίας». Αναλύεται η μέθοδος αυτή καθώς και η λειτουργία των Γενετικών Αλγορίθμων και παρατίθεται μία βιβλιογραφική ανασκόπηση της υπάρχουσας κατάστασης όσον αφορά στην έρευνα για τη μέθοδο αυτή και για την εφαρμογή των Γενετικών Αλγορίθμων στη διαχείριση έργων. Τα κριτήρια βάσει των οποίων σχεδιάστηκε το μοντέλο να επιχειρεί βελτιστοποίηση είναι η κατανομή πόρων, ο χρονικός περιορισμός ολοκλήρωσης του έργου και ο περιορισμός ημερήσιας χρήσης πόρων. Ο χρήστης μπορεί να αναθέσει συντελεστές βαρύτητας της επιλογής του σε κάθε παράμετρο. Δίνεται έτσι η δυνατότητα βελτιστοποίησης είτε μιας παραμέτρου, είτε ενός συνδυασμού δύο ή τριών. Επίσης ανάλογα με τους συντελεστές, κάθε κριτήριο μπορεί να αποκτήσει διαφορετική βαρύτητα. Αναπτύχθηκαν δύο κατηγορίες μοντέλων. Η πρώτη εφαρμόζει τη μέθοδο της Γραμμής Ισορροπίας στην απλή της μορφή (σταθερός ρυθμός) ενώ η δεύτερη επιτρέπει τη αλλαγή ρυθμού (μεταβαλλόμενος ρυθμός) σε κάθε δραστηριότητα με σκοπό τον καλύτερο χρονοπρογραμματισμό του έργου (μείωση χρόνου λήξης, καλύτερη κατανομή και εξομάλυνση πόρων). Τα μοντέλα δημιουργήθηκαν στο MS Excel με τη χρήση του προσθέτου Evolver καθώς και στο πρόγραμμα Matlab. Το πρόσθετο Evolver καθιστά δυνατή την εισαγωγή γενετικών αλγορίθμων στο MS Excel. Στη συνέχεια εφαρμόστηκαν τα μοντέλα σε δύο ρεαλιστικά προβλήματα – έργα (ένα μεσαίου και ένα μεγάλου μεγέθους). Συμπερασματικά, τα μοντέλα τα οποία αναπτύχθηκαν, κρίνονται επιτυχημένα, καθώς από η εφαρμογή τους κατέληξε σε σχεδόν –βέλτιστες λύσεις. Το πρόγραμμα Matlab κρίθηκε πιο αποτελεσματικό από το πρόσθετο πρόγραμμα Evolver για ρεαλιστικά έργα όχι μεγάλου μεγέθους. The Line of Balance (LOB) is a scheduling technique for managing work flow in projects with repetitive characteristics. The objective of this study is the formulation of some models, which search for optimal resource allocation solutions in such projects using the LOB technique. Due to the size of the solution space, a genetic algorithm has been employed to perform the optimization. Initially the Line of Balance as well as the Genetic Algorithms are analysed and a literature review about them is presented. The resource allocation process leads to a combinatorial optimization problem with multiple and partially contradictory objectives, i.e., confinement of the daily resource usage within resource availability, project completion within a given deadline (or as soon as possible), and making the resource diagram as smooth as possible. The proposed model aims to concurrently optimize all the above subgoals depending on their relative importance (multi-objective resource-constrained scheduling). In addition to that, the model gives the user the ability to decide the importance of each objective by adjusting their weights. The developed models can be divided into two categories. In the first category, the production rate of each activity is kept constant whereas in the second the production rate can change in order to obtain better results. The models were formulated in MS Excel, where the Genetic Algorithms are inserted by the Evolver Excel add-in and in Matlab. The models have been applied to two projects, a pipeline project and a house construction project and tested under several constraint and subgoal scenarios. The evaluation has indicated the ability of the models to provide reasonable and targeted solutions in response to given priorities and constraints. In conclusion, the LOB technique can be effectively used for optimal resource allocation in repetitive projects. 2016-09-20T11:41:50Z 2016-09-20T11:41:50Z 2016-05-31 Thesis http://hdl.handle.net/10889/9592 gr 0 application/pdf |
