URI | http://purl.tuc.gr/dl/dias/6AD14935-2C55-443D-BDF3-8A1DFAA8C91C | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.97639 | - |
Γλώσσα | el | - |
Μέγεθος | 2.1 megabytes | en |
Μέγεθος | 56 σελίδες | el |
Τίτλος | Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα ταυτόχρονης δρομολόγησης και αποθεματοποίησης | el |
Δημιουργός | Trimas Dimitrios | en |
Δημιουργός | Τριμας Δημητριος | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Περίληψη | Ο σκοπός αυτής της διπλωματικής εργασίας είναι η επίλυση ενός προβλήματος ταυτόχρονης δρομολόγησης οχημάτων και αποθεματοποίησης με χρήση του αλγορίθμου GRASP (Greedy Randomized Adaptive Search Procedure). Ουσιαστικά πρόκειται για ένα σύνθετο πρόβλημα βελτιστοποίησης κόστους και χρόνου, στο οποίο τον έλεγχο της ανατροφοδότησης, καθώς και της δρομολόγησης την έχει ο προμηθευτής και όχι ο πελάτης. Τέτοιου είδους προβλήματα συναντιόνται για παράδειγμα σε τροφοδοσίες πρατηρίων καυσίμων, καθώς είναι υψίστης σημασίας να μη μείνει χωρίς καύσιμα το πρατήριο αλλά ταυτόχρονα να μην είναι μονίμως πλήρες οι αποθήκες του. Στη συγκεκριμένη εργασία, για την αποθεματοποίηση δε χρησιμοποιείται κάποια συγκεκριμένη πολιτική αποθεματοποίησης. Επιπλέον, υπάρχει συγκεκριμένος αριθμός τροφοδοτικών οχημάτων καθώς και καθορισμένος χρόνος διεκπεραίωσης. Ο αλγόριθμος GRASP που χρησιμοποιείται είναι μια επαναληπτική διαδικασία, με σκοπό την εύρεση προσεγγιστικών λύσεων. Κάθε επανάληψη σημαίνει και πιθανή λύση, ενώ κάθε επανάληψη χωρίζεται σε δύο φάσεις. Στην πρώτη φάση κατασκευάζεται μια άπληστη τυχαιοποιημένη αρχική λύση μέσω χρήσης της “λίστας περιορισμού των υποψηφίων” (restricted canditate list) και στη δεύτερη φάση εφαρμόζεται τοπική αναζήτηση προκειμένου να βελτιωθεί η λύση. Όσον αφορά τη λίστα περιορισμού, περιέχει τους επόμενους πιθανούς προορισμούς από τους οποίους επιλέγεται ο επόμενος προορισμός με τυχαίο τρόπο. Τέλος, κρατάμε σαν λύση το καλύτερο αποτέλεσμα από όλες τις επαναλήψεις. | el |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en |
Ημερομηνία | 2023-10-10 | - |
Ημερομηνία Δημοσίευσης | 2023 | - |
Θεματική Κατηγορία | Συνδυαστική βελτιστοποίηση | el |
Θεματική Κατηγορία | Εφοδιαστική αλυσίδα | el |
Βιβλιογραφική Αναφορά | Δημήτριος Τρίμας, "Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα ταυτόχρονης δρομολόγησης και αποθεματοποίησης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |