Διερεύνηση τεχνικών επίλυσης προβλήματος διανομής με χρονικά παράθυρα πελατών και ομοειδή φορτηγά

Abstract

Ο σκοπός αυτής της εργασίας είναι διττός. Αρχικός και βασικότερος σκοπός είναι να διερευνηθούν οι προγραμματιστικές απαιτήσεις για την λύση ενός προβλήματος Vehicle Routing με Time Windows βασιζόμενο σε πραγματικά δεδομένα από το χώρο της βιομηχανίας. Πέρα από την δημιουργία προγράμματος με τη χρήση ευρετικών και μεταευρετικών αλγόριθμων για την επίλυση της δρομολόγησης, δεύτερος στόχος είναι η διερεύνηση των σύγχρονων διαδικτυακών εργαλείων, για την ανεύρεση των γεωγραφικών στιγμάτων, τον υπολογισμό των μεταξύ τους αποστάσεων, την απεικόνιση των λύσεων σε χάρτες.