Η παρούσα διπλωματική εργασία, αποτελεί μια προσπάθεια διερεύνησης του Προβλήματος του Προσανατολισμού με Χρονικά Παράθυρα (OP with Time Windows). Το πρόβλημα ανήκει στην κατηγοριά προβλημάτων διαχείρισης οχήματος διανομής με καθυστέρηση,σε πραγματικό χρόνο. Συγκεκριμένα, σε περίπτωση που το όχημα καθυστερήσει εκτελώντας προκαθορισμένο δρομολόγιο, τότε μέσω της τηλεματικής το όχημα μπορεί να αναδρομολογηθεί έτσι ώστε να επισκεφθεί τους «σημαντικότερους» πελάτες του δρομολογίου (και όχι τους εναπομείναντες) εντός του διαθέσιμου χρονικού ορίζοντα και εντός των χρονικών παραθύρων των πελατών. Ο προτεινόμενος αλγόριθμος επίλυσης χρησιμοποιεί στοιχεία της ευρετικής μεθόδου του Tsiligirides. Τρία εναλλακτικά κριτήρια και δυο τρόποι πιθανοθεωρητικής προτείνονται για την επιλογή του επόμενου προς επίσκεψη πελάτη,λαμβάνοντας υπόψη και συνδυάζοντας με κατάλληλο τρόπο τους παράγοντες επηρεασμού της λύσης, δηλαδή το κέρδος, τον χρόνο και την απόσταση.Από την αξιολόγηση της μεθόδου προκύπτει ότι οι λύσεις του ευρετικού αλγορίθμου για την πλειονότητα των πρότυπων προβλημάτων ταυτίζονται με τις βέλτιστες λύσεις, γεγονός ενθαρρυντικό για την αποτελεσματικότητα του προτεινομένου ευρετικού αλγορίθμου.