Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/A3558959-8BF6-4AE4-BDCB-0BC1E61757FA | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.91533 | - |
| Language | el | - |
| Extent | 76 σελίδες | el |
| Extent | 1.4 megabytes | en |
| Title | Αλγόριθμος μεταβλητής γειτονιάς αναζήτησης για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων | el |
| Title | Variable neighborhood search algorithm for the open vehicle routing problem | en |
| Creator | Petridis Anastasios | en |
| Creator | Πετριδης Αναστασιος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Co-Supervisor] | Kyriakakis Nikolaos-Antonios | en |
| Contributor [Co-Supervisor] | Κυριακακης Νικολαος-Αντωνιος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Η παρούσα διπλωματική εργασία υλοποιείται με σκοπό την δημιουργία ενός μεθευρετικού αλγορίθμου, για την επίλυση του ανοικτού προβλήματος δρομολόγησης οχημάτων (Open Vehicle Routing Problem). Στη συγκεκριμένη παραλλαγή του διαδεδομένου πλέον στο χώρο της συνδυαστικής βελτιστοποίησης προβλήματος δρομολόγησης οχημάτων (Vehicle Routing Problem), σκοπό αποτελεί αρχικά η ελαχιστοποίηση του αριθμού των οχημάτων διανομής και της συνολικής απόστασης που διανύεται από αυτά. Με αφετηρία την αποθήκη, κάθε όχημα επισκέπτεται και εξυπηρετεί ένα αριθμό διαφορετικών πελατών χωρίς να επιστρέφει σε αυτή μετά το πέρας της διαδρομής του. Οι περιορισμοί του προβλήματος ορίζουν πως η χωρητικότητα των οχημάτων δεν πρέπει να παραβιάζεται από συνολική ζήτηση που καλύπτεται από αυτά, ενώ παράλληλα η επιμέρους ζήτηση κάθε πελάτη να καλύπτεται πλήρως από ένα μόνο όχημα. Τέλος, σε διαφορετικές εκδοχές του προβλήματος, εφαρμόζεται άνω φράγμα στο συνολικό χρόνο της διαδρομής των οχημάτων. Η δημιουργία των αρχικών λύσεων πραγματοποιείται με τη χρήση του αλγορίθμου των εξοικονομήσεων των Clarke & Wright (CW), ενώ η βελτιστοποίηση τους, μέσω μεθευρετικής διαδικασίας στην οποία εφαρμόζεται ένας αλγόριθμος μεταβλητής γειτονιάς αναζήτησης (VNS). Η δημιουργία γειτονικών λύσεων πραγματοποιείται με τη χρήση αλγορίθμων τοπικής αναζήτησης (2-Opt, 1-1 Exchange, 1-0 Relocate, 2-1 Exchange, 2-2 Exchange, 2-0 Relocate, 3-3 Exchange). Τα αποτελέσματα του αλγορίθμου σε δεκατέσσερις παραλλαγές του προβλήματος, συγκρίνονται με αυτά της βιβλιογραφίας και σχολιάζεται η αποτελεσματικότητα του με βάση την ποιότητα των εξαγόμενων λύσεων, σε σχέση με τις καλύτερες ως τώρα ευρετικές μεθόδους σε πλαίσια απόδοσης, που έχουν δημοσιοποιηθεί. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2022-02-22 | - |
| Date of Publication | 2022 | - |
| Subject | Συνδυαστική βελτιστοποίηση | el |
| Subject | Ανοιχτό πρόβλημα δρομολόγησης οχημάτων | el |
| Subject | Μεθευρετικοί αλγόριθμοι | el |
| Bibliographic Citation | Αναστάσιος Πετρίδης, "Αλγόριθμος μεταβλητής γειτονιάς αναζήτησης για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
| Bibliographic Citation | Anastasios Petridis, "Variable neighborhood search algorithm for the open vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2022 | en |
Copyright © DIAS 2013
