Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/4105B333-371F-426C-8E74-FDD3AA62C13C | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.82351 | - |
| Γλώσσα | el | - |
| Μέγεθος | 47 σελίδες | el |
| Τίτλος | Εξελικτικοί αλγόριθμοι για το ανοικτό – κλειστό πρόβλημα δρομολόγησης οχημάτων | el |
| Δημιουργός | Skevofylax Panagiotis | en |
| Δημιουργός | Σκευοφυλαξ Παναγιωτης | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Σε μια καταναλωτική κοινωνία όπου παρατηρείτε έντονη ανταγωνιστικότητα καθώς και επιλεκτική αγορά προϊόντων ο τομές της διαχείρισης της εφοδιαστικής αλυσίδας είναι σημαντικός για την βιωσιμότητα μια εταιρίας. Στην παρούσα διπλωματική εργασία ασχολούμαστε με το ανοιχτό κλειστό πρόβλημα δρομολόγησης οχημάτων ( open close vehicle routing problem ). Το συγκεκριμένο πρόβλημα εφαρμόζεται κυρίως από εταιρίες στις οποίες ο αριθμός των ιδιόκτητων οχημάτων, δεν επαρκεί για την συνολική κάλυψη της ζήτησης. Σκοπός του προβλήματος είναι η εύρεση μονοπατιών ελάχιστου κόστους. Όλα τα οχήματα ξεκινώντας από την αποθήκη προσπαθούν να καλύψουν την συνολική ζήτηση, χωρίς να παραβιάζονται οι περιορισμοί της χωρητικότητας καθώς και της μέγιστης απόσταση που μπορούν να διανύσουν. Η ιδιαιτερότητα του συγκεκριμένου προβλήματος είναι, τα ενοικιαζόμενα οχήματα να μην έχουν τη δυνατότητα να επιστρέψουν στην αποθήκη. Αρχικά για την εύρεση μια αρχικής εφικτής λύσης χρησιμοποιήθηκε ο αλγόριθμος του GRASP και στην συνέχεια, για την βελτίωση της, εφαρμόστηκε ο αλγόριθμος Ant Colony Optimization, σε συνδυασμό με τρεις αλγόριθμους τοπικής αναζήτησης (2-opt , 1-1 exchange, 1-0 relocate). Ο αλγόριθμος εφαρμόστηκε σε γνωστά παράδειγμα από την βιβλιογραφία όπου και συγκριθήκαν τα αποτελέσματα τους. Για την επίλυση του συγκεκριμένου προβλήματος αναπτύχθηκε αλγόριθμος σε περιβάλλον matlab. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2019-07-04 | - |
| Ημερομηνία Δημοσίευσης | 2019 | - |
| Θεματική Κατηγορία | Εφοδιαστική αλυσίδα | el |
| Θεματική Κατηγορία | VRP | en |
| Θεματική Κατηγορία | ACO | el |
| Θεματική Κατηγορία | Ανοιχτό κλειστό πρόβλημα δρομολόγησης οχημάτων | el |
| Θεματική Κατηγορία | Ant Colony Optimization | en |
| Θεματική Κατηγορία | Open close VRP | en |
| Βιβλιογραφική Αναφορά | Παναγιώτης Σκευοφύλαξ, "Εξελικτικοί αλγόριθμοι για το ανοικτό – κλειστό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2019 | el |
Copyright © DIAS 2013
