Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/482AC284-37B9-4234-95CD-A3FC4A87C911 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.89235 | - |
| Language | el | - |
| Extent | 45 σελίδες | el |
| Extent | 1.5 megabytes | en |
| Title | Μεθευρετικός αλγόριθμος αποδοχής κατωφλίου για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων | el |
| Creator | Almpanis Evangelos | en |
| Creator | Αλμπανης Ευαγγελος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Σε μια κοινωνία στην οποία ο ανταγωνισμός και οι απαιτήσεις των καταναλωτών συνεχώς αυξάνονται, η μελέτη της εφοδιαστικής αλυσίδας είναι πολύ σημαντική για μια επιχείρηση έτσι ώστε να είναι ανταγωνιστική, πιο αποδοτική και κερδοφόρα. Η παρούσα διπλωματική εργασία ασχολείται με το Ανοιχτό Πρόβλημα Δρομολόγησης Οχημάτων ή OVRP (Open Vehicle Routing Problem). Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή κυρίως σε εταιρίες στις οποίες δεν χρειάζεται τα οχήματα που χρησιμοποιούνται για τη διανομή να επιστρέφουν στην αποθήκη. Όλα τα οχήματα ξεκινούν από την αποθήκη και πρέπει να εξυπηρετήσουν όλους τους κόμβους (πελάτες) με τη ζήτηση του καθενός χωρίς να παραβιαστούν οι περιορισμοί χωρητικότητας των οχημάτων και μέγιστου χρόνου διαδρομής. Στόχος του προβλήματος είναι η εύρεση λύσης με όσο το δυνατόν λιγότερα οχήματα και την ελαχιστοποίηση της συνολικής απόστασης των διαδρομών. Για την εύρεση των αρχικών εφικτών λύσεων χρησιμοποιείται ο Αλγόριθμος Άπληστης Τυχαιοποιημένης Προσαρμοστικής Αναζήτησης γνωστός και ως GRASP (Greedy Randomized Adaptive Search Procedure). Στη συνέχεια για τη βελτίωση της αρχικής λύσης χρησιμοποιείται ο αλγόριθμος αποδοχής κατωφλίου (Threshold Accepted) σε συνδυασμό με τέσσερεις αλγόριθμους τοπικής αναζήτησης (1-0 relocate, 1-1 exchange, opt , swap). Ο αλγόριθμος εφαρμόζεται σε παραδείγματα της βιβλιογραφίας και γίνεται σύγκριση με τα βέλτιστα αποτελέσματα που έχουν δημοσιευτεί. Για την υλοποίηση του κώδικα χρησιμοποιήθηκε η προγραμματιστική γλώσσα Matlab. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2021-06-02 | - |
| Date of Publication | 2021 | - |
| Subject | Εφοδιαστική αλυσίδα | el |
| Bibliographic Citation | Ευάγγελος Αλμπάνης, "Μεθευρετικός αλγόριθμος αποδοχής κατωφλίου για το ανοιχτό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
Copyright © DIAS 2013
