Επίλυση προβλημάτων δρομολόγησης φορτηγών οχημάτων με χρονικά παράθυρα και χωρητικότητα (VRPTW)

Abstract

Η παρούσα εργασία πραγματεύεται πολυπαραμετρική βελτιστοποίηση, την εύρεση ποιοτικής λύσης- όχι απαραίτητα της βέλτιστης - με περιορισμένο υπολογιστικό κόστος (χρόνο), στα προβλήματα αναφοράς του Solomon. Αρχικά περιγράφονται γνωστές μέθοδοι επίλυσης. Στη συνέχεια συγκρίνονται οι ευρετικές μέθοδοι του Solomon (I1) με αυτήν του συγγραφέα (L0). Τέλος αναλύεται η αποτελεσματικότητα βελτιωτικών αλγορίθμων για τις δύο μεθόδους.

The present study addresses multiparameter optimization, finding quality solution - not necessarily the best - with limited computational cost (time), on Solomon's benchmark problems. Firstly well-known solving methods are described. Subsequently the Solomon's heuristic methods (I1) are compared with the author's one (L0). Finally the efficiency of improvement algorithms is discussed on both methods.