Αναζήτηση

Πλοήγηση

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

Ο Χώρος μου

• Είσοδος

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

Souvatzoglou Christos

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

---

Περίληψη

Σε ένα σύγχρονο καταναλωτικό περιβάλλον, όπου ο ανταγωνισμός είναι έντονος και οι επιλογές των καταναλωτών χαρακτηρίζονται από υψηλή κρίση, η αποδοτική διαχείριση της εφοδιαστικής αλυσίδας αποτελεί κρίσιμο παράγοντα για τη βιωσιμότητα και την επιτυχία μιας επιχείρησης. Παράλληλα, οι εταιρείες πλέον δείχνουν αυξανόμενο ενδιαφέρον για το περιβαλλοντικό τους αποτύπωμα, προσπαθώντας ενεργά να μειώσουν τους εκπεμπόμενους ρύπους ως μέρος των στρατηγικών τους για βιώσιμη ανάπτυξη. Στο πλαίσιο αυτό, η παρούσα διπλωματική εργασία εξετάζει το πρόβλημα δρομολόγησης οχημάτων με διαχωρισμένη παράδοση (Split Delivery Vehicle Routing Problem - SDVRP), με κύριο σκοπό την ελαχιστοποίηση των εκπεμπόμενων ρύπων. Για την επίλυση του προβλήματος, προτείνεται η εφαρμογή της μεθόδου της προσομοιωμένης ανόπτησης (Simulated Annealing), η οποία συνδυάζεται με τρεις αλγορίθμους τοπικής αναζήτησης: 2-opt, 1-1 exchange και 1-0 relocate. Μέσα από αυτή τη συνδυαστική προσέγγιση, η εργασία στοχεύει στη ανάπτυξη μιας ευέλικτης και αποτελεσματικής μεθοδολογίας, ικανής να ανταποκριθεί στις σύνθετες απαιτήσεις και προκλήσεις του SDVRP, συμβάλλοντας στη βελτιστοποίηση των διαδρομών και στη μείωση του περιβαλλοντικού αποτυπώματος. Για την υλοποίηση της εν λόγω μεθοδολογίας υλοποιήθηκε κατάλληλος αλγόριθμος σε περιβάλλον Matlab.

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

Υπηρεσίες