Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Simulated annealing algorithm to solve the capacitated vehicle routing problem

Voutsakis Emmanouil

Simple record


URIhttp://purl.tuc.gr/dl/dias/2834AF3E-BCB8-4025-8179-AE30D36F1433-
Identifierhttps://doi.org/10.26233/heallink.tuc.89737-
Languageel-
Extent59 σελίδεςel
TitleΑλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης οχημάτων με περιορισμένη χωρητικότηταel
TitleSimulated annealing algorithm to solve the capacitated vehicle routing problemen
CreatorVoutsakis Emmanouilen
CreatorΒουτσακης Εμμανουηλel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΣτην παρούσα διπλωματική εργασία ασχολούμαστε με το περιορισμένης χωρητικότητας πρόβλημα δρομολόγησης οχημάτων (Capacitated Vehicle Routing Problem). Στόχος μας είναι η ελαχιστοποίηση του κόστους κυκλικών διαδρομών που εξυπηρετούν τους πελάτες από την αφετηρία-αποθήκη. Το όχημα που εκτελεί το κάθε δρομολόγιο επιστρέφει στην αποθήκη μετά το πέρας κάθε διαδρομής. Η διαδρομή καθορίζεται από τους παράγοντες της χωρητικότητας και του μέγιστου επιτρεπτού χρονικού ορίου που μπορεί να διανύσει κάθε όχημα. Για την εξυπηρέτηση όλων των πελατών χρησιμοποιήσαμε τον αλγόριθμο του Πλησιέστερου Γείτονα, με τον οποίο βρίσκουμε μια αρχική αποδεκτή λύση και στη συνέχεια τη βελτιώνουμε μέσω τριών αλγορίθμων τοπικής αναζήτησης (1-0 επανατοποθέτηση, 1-1 ανταλλαγή, εσωτερική ανταλλαγή). Τέλος για να βελτιώσουμε ακόμα περισσότερο τη λύση μας χρησιμοποιήσαμε τον ευρετικό αλγόριθμο της Προσομοιωμένης Ανόπτησης (Simulated Annealing). el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2021-07-20-
Date of Publication2021-
SubjectΕφοδιαστική αλυσίδαel
SubjectΑλγόριθμοι βελτιστοποίησηςel
SubjectΠροβλήματα δρομολόγησης οχημάτωνel
Bibliographic CitationΕμμανουήλ Βουτσάκης, "Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης οχημάτων με περιορισμένη χωρητικότητα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021el
Bibliographic CitationEmmanouil 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, 2021en

Available Files

Services

Statistics