Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/6C315BF7-40C0-4223-9DD5-ABFE08667091 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.96003 | - |
| Γλώσσα | el | - |
| Μέγεθος | 69 σελίδες | el |
| Τίτλος | Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων με ιδιόκτητα και ενοικιαζόμενα οχήματα και πολλαπλές επιστροφές στην αποθήκη | el |
| Δημιουργός | Malaxianakis Themistoklis | en |
| Δημιουργός | Μαλαξιανακης Θεμιστοκλης | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Στη συγκεκριμένη διπλωματική εργασία θα εξετάσουμε το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων (Close – Open Vehicle Routing Problem) με ιδιόκτητα και νοικιασμένα οχήματα και πολλαπλές επιστροφές στην αποθήκη . Πρόκειται για μία παραλλαγή του ανοιχτού προβλήματος δρομολόγησης οχημάτων καθώς , λαμβάνουμε υπόψη μας και την πιθανότητα το όχημα να επιστρέψει στην αφετηρία-αποθήκη , να ξαναφορτώσει και να συνεχίσει για μια νέα διαδρομή μέχρι να καλύψει τα χρονικά περιθώρια που του αναλογούν. Στόχος μας είναι να ελαχιστοποιήσουμε το κόστος των διαδρομών που θα πραγματοποιήσουν συνολικά όλα τα οχήματα για την βέλτιστη εξυπηρέτηση των πελατών. Οι βασικοί μας περιορισμοί για την κάθε διαδρομή είναι, αρχικά να μην υπερβεί το όχημα το μέγιστο όριο χωρητικότητας και κατά δεύτερον να μην ξεπεράσει το μέγιστο επιτρεπτό χρονικό περιθώριο. Η σειρά με την οποία θα εξυπηρετηθούν οι πελάτες θα βασιστεί στον αλγόριθμο του Πλησιέστερου Γείτονα , με τον οποίο θα εξάγουμε και την αρχική μας λύση στο πρόβλημα. Έπειτα αποσκοπώντας σε μία καλύτερη και πιο αποδοτική λύση σε θέμα συνολικού κόστους, θα βελτιώσουμε την αρχική μας λύση μέσω τριών αλγορίθμων τοπικής αναζήτησης (2 Opt , 1-1 exchange , 1-0 relocate). Tέλος, για την περαιτέρω βελτίωση της λύσης μας θα κάνουμε χρήση του ευρετικού αλγορίθμου της Προσομοιωμένης Ανόπτησης (Simulated Annealing), ο οποίος θα εφαρμοστεί με μία σειρά διαφορετικών προσεγγίσεων σύμφωνα με τη μορφή της συνάρτησης μείωσης της θερμοκρασίας που θα επιλέξουμε. | el |
| Περίληψη | This thesis will explore the Close-Open Vehicle Routing Problem with private and household vehicles, including multiple returns to the depot. It is a variation of the open vehicle routing problem that considers the possibility of vehicles returning to the starting depot, reloading, and continuing a new route until they cover their assigned time slots. Our objective is to minimize the cost of all vehicles' trips while providing the best customer service. Our primary restrictions for each route are to ensure that the vehicle does not exceed the maximum capacity limit and the maximum allowed time margin. To determine the order in which customers will be served, we will use the Nearest Neighbor algorithm to obtain our initial solution to the problem. To further improve the overall cost efficiency of our solution, we will employ three local search algorithms (2 Opt, 1-1 exchange, 1-0 relocate). Finally, we will use the Simulated Annealing metaheuristic algorithm to enhance our solution, which will be applied with different approaches depending on the temperature reduction function used. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2023-05-29 | - |
| Ημερομηνία Δημοσίευσης | 2022 | - |
| Θεματική Κατηγορία | Προβλήματα δρομολόγησης οχημάτων | el |
| Βιβλιογραφική Αναφορά | Θεμιστοκλής Μαλαξιανάκης, "Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων με ιδιόκτητα και ενοικιαζόμενα οχήματα και πολλαπλές επιστροφές στην αποθήκη", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
Copyright © DIAS 2013
