Βελτιστοποίηση Δρομολόγησης Στόλου Διανομής σε Μεταφορική Εταιρεία

Abstract

Η παρούσα εργασία παρουσιάζει μια προσέγγιση για τη βελτιστοποίηση της δρομολόγησης των φορτηγών διανομής για μια εταιρεία logistics με τη χρήση γραμμικού ακέραιου προγραμματισμού, με στόχο την ελαχιστοποίηση της απόστασης ή της διάρκειας ταξιδιού. Η προτεινόμενη λύση περιλαμβάνει την εφαρμογή του προβλήματος του πλανόδιου πωλητή (Travelling Salesman Problem) με τη χρήση του LINGO, ενός μαθηματικού λογισμικού βελτιστοποίησης, για τον προσδιορισμό της πιο αποδοτικής διαδρομής για τις παραδόσεις των φορτηγών. Για να διευκολυνθεί η εφαρμογή της λύσης στον πραγματικό κόσμο, αναπτύχθηκε κώδικας στη γλώσσα προγραμματισμού Python, ο οποίος ενσωματώνει το Google Distance Matrix API για τη δημιουργία των απαιτούμενων πινάκων απόστασης και διάρκειας από ένα σύνολο διευθύνσεων εισόδου. Στη συνέχεια, το πρόγραμμα επιλύει το TSP, παράγοντας τη βέλτιστη ακολουθία στάσεων. Επιπλέον, η λύση ενσωματώνεται στους χάρτες Google, εμφανίζοντας αυτόματα τη βελτιστοποιημένη διαδρομή σε ένα πρόγραμμα περιήγησης μετά την ολοκλήρωσή της. Η προσέγγιση δοκιμάστηκε σε ένα πραγματικό σενάριο εντός της μεταφορικής εταιρείας, με αποτέλεσμα τη μείωση της συνολικής απόστασης ταξιδιού σε σύγκριση με τις διαδρομές που χρησιμοποιούνταν προηγουμένως βάσει εμπειρίας. Αυτή η μεθοδολογία καταδεικνύει τα πρακτικά οφέλη του συνδυασμού της μαθηματικής βελτιστοποίησης με σύγχρονα διαδικτυακά εργαλεία για τη βελτίωση της αποδοτικότητας των logistics.