Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων με ιδιόκτητα και ενοικιαζόμενα οχήματα και πολλαπλές επιστροφές στην αποθήκη

Malaxianakis Themistoklis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/6C315BF7-40C0-4223-9DD5-ABFE08667091-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.96003-
Γλώσσαel-
Μέγεθος69 σελίδεςel
ΤίτλοςΑλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων με ιδιόκτητα και ενοικιαζόμενα οχήματα και πολλαπλές επιστροφές στην αποθήκηel
ΔημιουργόςMalaxianakis Themistoklisen
ΔημιουργόςΜαλαξιανακης Θεμιστοκληςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης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 Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2023-05-29-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαΠροβλήματα δρομολόγησης οχημάτωνel
Βιβλιογραφική ΑναφοράΘεμιστοκλής Μαλαξιανάκης, "Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του ανοιχτού-κλειστού προβλήματος δρομολόγησης οχημάτων με ιδιόκτητα και ενοικιαζόμενα οχήματα και πολλαπλές επιστροφές στην αποθήκη", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά