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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Taxidou Andromachi

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/466609C0-10A2-4980-AA30-9D31C5DA7FC5-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.69072-
Γλώσσαel-
Μέγεθος68 σελίδεςel
ΤίτλοςΜεθευρετικός αλγόριθμος για την επίλυση του δυναμικού προβλήματος δρομολόγησης οχημάτωνel
ΔημιουργόςTaxidou Andromachien
ΔημιουργόςΤαξιδου Ανδρομαχηel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Stavroulakis Georgiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Σταυρουλακης Γεωργιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Antoniadis Aristomenisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Αντωνιαδης Αριστομενηςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΛόγω της ανταγωνιστικότητας που υπάρχει στην αγορά, οι ιδιωτικές και δημόσιες επιχειρήσεις θέτουν πολλαπλούς στόχους ώστε να αποκομίσουν το μέγιστο δυνατό κέρδος. Σε πολλές περιπτώσεις όμως, κάποιοι από αυτούς τους στόχους είναι αντικρουόμενοι. Η περιπλοκότητα στη λήψη αποφάσεων σε αυτά τα συστήματα αυξάνεται καθώς η λήψη των αποφάσεων αυτών γίνεται σε περιβάλλον αβεβαιότητας και οι παράμετροι που πρέπει να συνυπολογιστούν είναι άγνωστες. Το πρόβλημα τη δρομολόγησης οχημάτων (Vehicle Routing Problem) είναι ένα από τα σημαντικότερα προβλήματα της συνδυαστικής βελτιστοποίησης και της διαχείρισης της εφοδιαστικής αλυσίδας. Το πρόβλημα δρομολόγησης οχημάτων παρουσιάζει ένα μεγάλο εύρος επεκτάσεων που οφείλεται στις παρά πολλές εφαρμογές του σε πραγματικά προβλήματα. Για κάθε ένα πρόβλημα, εισάγονται και νέοι περιορισμοί, ώστε οι λύσεις που προκύπτουν να ανταποκρίνονται στο εκάστοτε πρόβλημα. Η βέλτιστη λύση του προβλήματος της δρομολόγησης οχημάτων δύναται να βρεθεί μέσω ευρετικών και μεθευρετικών αλγορίθμων. Στην παρούσα εργασία επιλύθηκε αρχικά το στατικό πρόβλημα δρομολόγησης οχημάτων (Vehicle Routing Problem – VRP) και στη συνέχεια επιλύσαμε το δυναμικό VRP μετατρέποντας τη λύση του στατικού σε λύση του δυναμικού, και έτσι έγινε η επίλυση του σε πραγματικό χρόνο μέσω ενός απλού γρήγορου και αποτελεσματικού αλγορίθμου. Η επίλυση του στατικού προβλήματος πραγματοποιήθηκε με τη χρήση του αλγορίθμου ‘’πλησιέστερος γείτονας’’ όπου προέκυψε η αρχική λύση του προβλήματος. Στη συνέχεια χρησιμοποιώντας τον μεθευρετικό αλγόριθμο της προσομοιωμένης ανόπτησης με τη χρήση εσωτερικά των αλγορίθμων τοπικής αναζήτησης 2-opt, 1-1 ανταλλαγή (1-1 exchange), και 1-0 επανατοποθέτηση (1-0 relocate) πραγματοποιήθηκε βελτίωση της αρχικής λύσης-κόστους. el
ΤύποςΜεταπτυχιακή Διατριβήel
ΤύποςMaster Thesisen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-sa/4.0/en
Ημερομηνία2017-09-05-
Ημερομηνία Δημοσίευσης2017-
Θεματική ΚατηγορίαΔρομολόγηση οχημάτωνel
Βιβλιογραφική ΑναφοράΑνδρομάχη Ταξίδου, "Μεθευρετικός αλγόριθμος για την επίλυση του δυναμικού προβλήματος δρομολόγησης οχημάτων", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017el

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

Υπηρεσίες

Στατιστικά