Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/35E651C9-8C47-4C8D-8178-BF520E57A18B | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.88447 | - |
| Language | el | - |
| Extent | 98 σελίδες | el |
| Extent | 3.2 megabytes | en |
| Title | Αλγόριθμος προσομοιωμένης ανόπτησης για το δυναμικό πρόβλημα δρομολόγησης οχημάτων | el |
| Title | Simulated annealing algorithm for the dynamic vehicle routing problem | en |
| Creator | Sfinarolakis Georgios | en |
| Creator | Σφηναρολακης Γεωργιος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | 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 |
| Description | Διπλωματική Εργασία | el |
| Content Summary | Η διαδρομή που θα ακολουθήσει ένα όχημα για την εξυπηρέτηση των εκάστοτε πελατών είναι απαραίτητο να είναι η βέλτιστη, και για τον εξυπηρετούμενο αλλά και τον εξυπηρετητή. Όσο αφορά τον εξυπηρετούμενο, η βέλτιστη διαδρομή θεωρείται η πιο σύντομη και γρήγορη ενώ για τον εξυπηρετητή θεωρείται η πιο οικονομική. Για αυτόν τον λόγο έχουν δημιουργηθεί διάφορες μέθοδοι βελτιστοποίησης διαδρομών που συνδυάζουν τις παραπάνω απαιτήσεις για το καλύτερο δυνατό αποτέλεσμα. Η παρούσα διπλωματική εργασία αφορά την βέλτιστη δρομολόγηση οχημάτων σε πραγματικό χρόνο, με περιορισμό όμως την χωρητικότητα του οχήματος αλλά και του χρόνου που το όχημα διαθέτει για να εξυπηρετήσει. Στόχος είναι η δημιουργία διαδρομών που να μην καταπατούν τους περιορισμούς αλλά ταυτόχρονα να αποφέρουν το καλύτερο δυνατό αποτέλεσμα. Αρχικά γίνεται χρήση αλγορίθμου αρχικής λύσης ο οποίος έχει σκοπό την δημιουργία μιας αρχικής διαδρομής χωρίς όμως αυτή να είναι η βέλτιστη. Η διαδρομή αυτή είναι απαραίτητη καθώς οι επόμενοι αλγόριθμοι θα την χρησιμοποιήσουν ως δεδομένο με στόχο να την φέρουν στην βέλτιστη κατάσταση. Έπειτα, χρησιμοποιούνται δύο μέθοδοι τοπικής αναζήτησης με σκοπό την βελτιστοποίηση της αρχικής λύσης. Στην συνέχεια, οι ήδη δημιουργημένες διαδρομές ανακατασκευάζονται καθώς υπάρχει ζήτηση σε πραγματικό χρόνο, δηλαδή νέοι πελάτες απαιτείται να εξυπηρετηθούν (έκτακτη εξυπηρέτηση) ενώ το όχημα βρίσκεται ήδη στην διαδρομή. Τέλος, γίνεται βελτίωση της παραπάνω λύσης με την μέθοδο της προσομοιωμένης ανόπτησης με σκοπό την εύρεση μιας νέας διαδρομής με το ελάχιστο δυνατό κόστος η οποία θα είναι και η τελική διαδρομή που θα ακολουθήσουν τα οχήματα. Οι μέθοδοι που χρησιμοποιήθηκαν στην εργασία είναι ο πλησιέστερος γείτονας, ο 2-opt, ο 1-1 exchange καθώς και η μέθοδος προσομοιωμένης ανόπτησης. Με αυτές τις προσεγγίσεις ο φόρτος εργασίας και ο υπολογιστικός φόρτος μειώνονται σημαντικά, καθιστώντας τον αλγόριθμο που δημιουργήθηκε ικανό να εφαρμοσθεί σε πραγματικό χρόνο, δηλαδή ικανό να επεξεργάζεται τα δεδομένα προκειμένου να ληφθεί η λύση/διαδρομή μέσα σε λίγα δευτερόλεπτα. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by-nc/4.0/ | en |
| Date of Item | 2021-02-18 | - |
| Date of Publication | 2021 | - |
| Subject | Εφοδιαστική αλυσίδα | el |
| Bibliographic Citation | Γεώργιος Σφηναρολάκης, "Αλγόριθμος προσομοιωμένης ανόπτησης για το δυναμικό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
| Bibliographic Citation | Georgios Sfinarolakis, "Simulated annealing algorithm for the dynamic vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2021 | en |
Copyright © DIAS 2013
