Αναζήτηση

Πλοήγηση

• Κοινότητες
• Συγγραφείς
• Έτος
• Τίτλοι
• Θέματα

Ο Χώρος μου

• Είσοδος

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

Lalousis Konstantinos

Πλήρης Εγγραφή

---

Περίληψη

Στην σημερινή εποχή, λόγω της παγκοσμιοποίησης και των διαρκώς αυξανόμενων απαιτήσεων των πελατών, ο τομέας της διαχείρισης της εφοδιαστικής αλυσίδας θεωρείται ιδιαίτερα σημαντικός για την ανταγωνιστικότητα ακόμη και για τη βιωσιμότητα κάθε επιχείρησης. Η παρούσα διπλωματική εργασία έχει ως αντικείμενο το πρόβλημα δρομολόγησης οχημάτων με διανομή και παραλαβή προϊόντων κατά τη διάρκεια της διαδρομής (Vehicle routing problem with pickup and delivery). Έχοντας κοινή αφετηρία αλλά και κατάληξη την αποθήκη, τα οχήματα μεταφέρουν προϊόντα από και προς τους πελάτες αποσκοπώντας στην ικανοποίησή τους έχοντας διανύσει την ελάχιστη δυνατή απόσταση, λαμβάνοντας υπόψη τους περιορισμούς της χωρητικότητας και της μέγιστης επιτρεπόμενης απόστασης. Αρχικά, προσαρμόζονται οι απαιτήσεις και οι περιορισμοί στον αλγόριθμο του πλησιέστερου γείτονα για την εύρεση μιας αρχικής εφικτής λύσης. Στη συνέχεια, με σκοπό τη βελτίωση της αρχικής λύσης, χρησιμοποιείται η μέθοδος περιορισμένης αναζήτησης (Tabu search), ένας μεθευρετικός αλγόριθμος που διερευνά γειτονιές λύσεων εκμεταλλευόμενος των αποτελεσμάτων εφαρμογής των τοπικών μεθόδων αναζήτησης (1-0 relocate, 1-1 exchange, 2-opt). Κατά την εκπόνηση της παρούσας εργασίας αναπτύσσεται αλγόριθμος στο προγραμματιστικό περιβάλλον της Matlab, όπου γίνεται παρουσίαση αποτελεσμάτων και η αποτελεσματικότητα αυτού δοκιμάζεται κάνοντας χρήση παραδειγμάτων αναφοράς από τη βιβλιογραφία.

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

Υπηρεσίες