| Περίληψη: | Στην παρούσα μεταπτυχιακή διπλωματική εργασία μελετήθηκε το πρόβλημα
Δρομολόγησης Στόλου Οχημάτων με Παράθυρα Χρόνου (VRPTW) κάτω από ένα
φιλικό προς το περιβάλλον πρίσμα που απαιτεί την δημιουργία
ισορροπημένων και συμπαγών συστάδων. Παρουσιάζεται μια νέα ευρετική
προσέγγιση που αποτελείται από τρεις φάσεις: (i) συσταδοποίηση των πελατών με
συμβατά παράθυρα χρόνου, (ii) συσταδοποίηση των πελατών που βρίσκονται
γεωγραφικά κοντά χρησιμοποιώντας διάφορες μεθόδους (φυσικές αποκοπές,
KaHIP, τετραδικά δένδρα), (iii) μια φάση εκλέπτυνσης που είτε χωρίζει
μια συστάδα σε μικρότερες, είτε συγχωνεύει συστάδες δημιουργώντας μια
συμπαγή μεγαλύτερη συστάδα. Η νέα προσέγγιση αποδίδει πολύ καλά όταν
χρησιμοποιείται σε δυναμικά σενάρια στα οποία ζητούνται αλλαγές στην
αρχικά υπολογισμένη διαδρομή (προσθήκη μιας νέας παραγγελίας ή ακύρωση
κάποιας παραγγελίας). Η νέα μέθοδος αποτελεί ένα πολύ καλό σημείο
εκκίνησης για επανεξέταση και περαιτέρω βελτιστοποίηση της λύσης του
προβλήματος Δρομολόγησης Στόλου Οχημάτων με Παράθυρα Χρόνου. Πειράματα
που έγιναν με πραγματικά σύνολα δεδομένων δείχνουν ότι η νέα
προσέγγιση υπερέχει σε σχέση με τις συνήθεις προσεγγίσεις που ξεκινούν
από μία βασική λύση.
|
|---|
