Χρονοδρομολόγηση μεταφορών με εξελικτικούς αλγορίθμους

Abstract

Το πρόβλημα της δρομολόγησης μεταφορών (Vehicle Routing Problem) έγκειται στην εύρεση του ιδανικού προγράμματος δρομολόγησης των οχημάτων με το μικρότερο δυνατό κόστος. Ιδανικό θεωρείται το πρόγραμμα εκείνο το οποίο εκμεταλλεύεται αποτελεσματικά τους πόρους της εταιρίας και υπακούει στους εκάστοτε περιορισμούς. Έχουν γίνει πολλές προσπάθειες επίλυσης του προβλήματος με συμβατικούς τρόπους οι οποίες όμως εφαρμόστηκαν σε μικρότερης κλίμακας απλοποιημένα προβλήματα. Αυτό συμβαίνει εξαιτίας της πολυπλοκότητας του προβλήματος και του μεγάλου όγκου δεδομένων που πρέπει να επεξεργαστούν.