Λογότυπο αποθετηρίου

Πλοήγηση ανά Συγγραφέα "Mesolora, Stamatoula-Gerasimoula"

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν Ξ Ο Π Ρ Σ Τ Υ Φ Χ Ψ Ω
Φιλτράρετε τα αποτελέσματα πληκτρολογώντας τα πρώτα γράμματα
Τώρα δείχνει 1 - 1 από 1
  • Μικρογραφία εικόνας
    Τεκμήριο
    Optimization methodologies for the clustered vehicle routing problem
    (2025-07-15) Mesolora, Stamatoula-Gerasimoula; Μεσολωρά, Σταματούλα-Γερασιμούλα; Zisis, Dimitrios; Chatziantoniou, Damianos; Zachariadis, Emmanouil
    Το Ομαδοποιημένο Πρόβλημα Δρομολόγησης Οχημάτων (Clustered Vehicle Routing Problem – CluVRP) αποτελεί επέκταση του κλασικού προβλήματος VRP, όπου οι πελάτες είναι προκαθορισμένα ομαδοποιημένοι σε clusters και εξυπηρετούνται διαδοχικά, με σεβασμό στους περιορισμούς χωρητικότητας των οχημάτων. Η παρούσα διπλωματική εργασία προτείνει ένα πλαίσιο επίλυσης δύο φάσεων για το CluVRP. Αρχικά, κατασκευάζεται μία αρχική λύση εφαρμόζοντας τον αλγόριθμο nearest-neighbor στα κέντρα των clusters, δημιουργώντας έτσι μία αρχική διαδρομή με βάση τα κέντρα. Στη συνέχεια, εφαρμόζεται μια διαδικασία δυναμικού προγραμματισμού τύπου split, η οποία διαχωρίζει αυτή τη διαδρομή σε υποδιαδρομές που ικανοποιούν τους περιορισμούς χωρητικότητας. Κάθε τέτοια διαδρομή με κέντρα επεκτείνεται ώστε να περιλαμβάνει όλους τους πελάτες του αντίστοιχου cluster. Στη δεύτερη φάση, εφαρμόζονται δύο μεταευρετικοί αλγόριθμοι Tabu Search: ο κλασικός Tabu Search (Classic Tabu Search), που χρησιμοποιεί σταθερή διάρκεια απαγόρευσης και εξετάζει τυχαίες κινήσεις two-opt και swap σε κάθε επανάληψη, και ο δυναμικός Tabu Search (Adaptive Tabu Search), ο οποίος εφαρμόζει τις ίδιες κινήσεις αλλά περιορίζεται σε δυναμικά προσαρμοζόμενη λίστα επιλογών και τροποποιεί τη διάρκεια της απαγορευτικής μνήμης του με βάση τη στασιμότητα της αναζήτησης.