Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/2834AF3E-BCB8-4025-8179-AE30D36F1433 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.89737 | - |
| Γλώσσα | el | - |
| Μέγεθος | 59 σελίδες | el |
| Τίτλος | Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης οχημάτων με περιορισμένη χωρητικότητα | el |
| Τίτλος | Simulated annealing algorithm to solve the capacitated vehicle routing problem | en |
| Δημιουργός | Voutsakis Emmanouil | 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 |
| Περίληψη | Στην παρούσα διπλωματική εργασία ασχολούμαστε με το περιορισμένης χωρητικότητας πρόβλημα δρομολόγησης οχημάτων (Capacitated Vehicle Routing Problem). Στόχος μας είναι η ελαχιστοποίηση του κόστους κυκλικών διαδρομών που εξυπηρετούν τους πελάτες από την αφετηρία-αποθήκη. Το όχημα που εκτελεί το κάθε δρομολόγιο επιστρέφει στην αποθήκη μετά το πέρας κάθε διαδρομής. Η διαδρομή καθορίζεται από τους παράγοντες της χωρητικότητας και του μέγιστου επιτρεπτού χρονικού ορίου που μπορεί να διανύσει κάθε όχημα. Για την εξυπηρέτηση όλων των πελατών χρησιμοποιήσαμε τον αλγόριθμο του Πλησιέστερου Γείτονα, με τον οποίο βρίσκουμε μια αρχική αποδεκτή λύση και στη συνέχεια τη βελτιώνουμε μέσω τριών αλγορίθμων τοπικής αναζήτησης (1-0 επανατοποθέτηση, 1-1 ανταλλαγή, εσωτερική ανταλλαγή). Τέλος για να βελτιώσουμε ακόμα περισσότερο τη λύση μας χρησιμοποιήσαμε τον ευρετικό αλγόριθμο της Προσομοιωμένης Ανόπτησης (Simulated Annealing). | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2021-07-20 | - |
| Ημερομηνία Δημοσίευσης | 2021 | - |
| Θεματική Κατηγορία | Εφοδιαστική αλυσίδα | el |
| Θεματική Κατηγορία | Αλγόριθμοι βελτιστοποίησης | el |
| Θεματική Κατηγορία | Προβλήματα δρομολόγησης οχημάτων | el |
| Βιβλιογραφική Αναφορά | Εμμανουήλ Βουτσάκης, "Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης οχημάτων με περιορισμένη χωρητικότητα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
| Βιβλιογραφική Αναφορά | Emmanouil Voutsakis, "Simulated annealing algorithm to solve the capacitated vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2021 | en |
Copyright © DIAS 2013
