URI | http://purl.tuc.gr/dl/dias/8FBFF569-77EA-4916-9D9B-86B214483CD6 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.93675 | - |
Γλώσσα | el | - |
Μέγεθος | 3.5 megabytes | en |
Μέγεθος | 110 σελίδες | el |
Τίτλος | Προσομοιωμένη ανόπτηση στο πρόβλημα δρομολόγησης οχημάτων με πολλαπλές επιστροφές στην αποθήκη | el |
Δημιουργός | Vakalis Konstantinos | 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 |
Περιγραφή | Πτυχιακή Εργασία που υποβλήθηκε στην σχολή ΜΠΔ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης Πτυχίου. | el |
Περίληψη | Η παρούσα πτυχιακή εργασία δύναται να επιλύσει ένα πρόβλημα δρομολόγησης οχημάτων με σκοπό την εύρεση της βέλτιστης διαδρομής που θα ακολουθηθεί. Η βέλτιστη διαδρομή εξαρτάται από μεταβλητές όπως ο χρόνος, η συνολική απόσταση και το κόστος. Το πρόβλημα ανάγεται σε δρομολόγηση οχημάτων με πολλαπλές επιστροφές στην αποθήκη το οποίο περιλαμβάνει ορισμένους περιορισμούς κατά τη μοντελοποίηση, οι οποίοι λαμβάνονται υπόψιν κατά την εύρεση της βέλτιστης λύσης. Η αρχική λύση θα βρεθεί με τον αλγόριθμο των εξοικονομήσεων των Clarke & Wright. Συγκεκριμένα θα διαμορφωθεί μια αρχική διαδρομή η οποία θα βρίσκεται εντός των περιορισμών χωρίς να είναι βέλτιστη. Για την εύρεση της βέλτιστης λύσης θα ληφθεί η πρώτη λύση και στην συνέχεια θα χρησιμοποιηθεί ο αλγόριθμος της προσομοιωμένης ανόπτησης με σκοπό την βελτίωσή της, επίσης θα γίνει εφαρμογή τοπικών αναζητήσεων έτσι ώστε να βελτιωθεί περαιτέρω η λύση (2-opt, 1-1 exchange, 1-0 relocate). Η υλοποίηση των αλγορίθμων θα γίνει μέσω της Matlab και στην συνέχεια τα αποτελέσματα θα αναλυθούν. Η χρησιμότητα της εργασίας ανάγεται στην ευκολία που προσδίδει σε μελλοντικές χρήσεις για την εύρεση της καλύτερης διαδρομής ενός προβλήματος δρομολόγησης οχημάτων σε μικρό χρόνο και με μικρό υπολογιστικό κόστος. | el |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2022-10-17 | - |
Ημερομηνία Δημοσίευσης | 2022 | - |
Θεματική Κατηγορία | Προβλήματα δρομολόγησης οχημάτων | el |
Θεματική Κατηγορία | Logistics | en |
Θεματική Κατηγορία | Εφοδιαστική | el |
Βιβλιογραφική Αναφορά | Κωνσταντίνος Βακάλης, "Προσομοιωμένη ανόπτηση στο πρόβλημα δρομολόγησης οχημάτων με πολλαπλές επιστροφές στην αποθήκη", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |