Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης οχημάτων με περιορισμένη χωρητικότηταΑλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης οχημάτων με περιορισμένη χωρητικότηταSimulated annealing algorithm to solve the capacitated vehicle routing problem
Διπλωματική Εργασία
Diploma Work
2021-07-202021elΣτην παρούσα διπλωματική εργασία ασχολούμαστε με το περιορισμένης χωρητικότητας πρόβλημα δρομολόγησης οχημάτων (Capacitated Vehicle Routing Problem). Στόχος μας είναι η ελαχιστοποίηση του κόστους κυκλικών διαδρομών που εξυπηρετούν τους πελάτες από την αφετηρία-αποθήκη. Το όχημα που εκτελεί το κάθε δρομολόγιο επιστρέφει στην αποθήκη μετά το πέρας κάθε διαδρομής. Η διαδρομή καθορίζεται από τους παράγοντες της χωρητικότητας και του μέγιστου επιτρεπτού χρονικού ορίου που μπορεί να διανύσει κάθε όχημα. Για την εξυπηρέτηση όλων των πελατών χρησιμοποιήσαμε τον αλγόριθμο του Πλησιέστερου Γείτονα, με τον οποίο βρίσκουμε μια αρχική αποδεκτή λύση και στη συνέχεια τη βελτιώνουμε μέσω τριών αλγορίθμων τοπικής αναζήτησης (1-0 επανατοποθέτηση, 1-1 ανταλλαγή, εσωτερική ανταλλαγή). Τέλος για να βελτιώσουμε ακόμα περισσότερο τη λύση μας χρησιμοποιήσαμε τον ευρετικό αλγόριθμο της Προσομοιωμένης Ανόπτησης (Simulated Annealing).
http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςVoutsakis_Emmanouil_Dip_2021.pdfChania [Greece]Library of TUC2021-07-20application/pdf2.9 MBfree
Voutsakis Emmanouil
Βουτσακης Εμμανουηλ
Marinakis Ioannis
Μαρινακης Ιωαννης
Matsatsinis Nikolaos
Ματσατσινης Νικολαος
Marinaki Magdalini
Μαρινακη Μαγδαληνη
Πολυτεχνείο Κρήτης
Technical University of Crete
Εφοδιαστική αλυσίδα
Αλγόριθμοι βελτιστοποίησης
Προβλήματα δρομολόγησης οχημάτων