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

Πλοήγηση ανά Συγγραφέα "Fthenos, Eleftherios"

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
  • Μικρογραφία εικόνας
    Τεκμήριο
    Investigating optimization techniques for the consistent vehicle routing problem with heterogenous fleet
    (2025-03-13) Φθενός, Ελευθέριος; Fthenos, Eleftherios; Athens University of Economics and Business, Department of Management Science and Technology; Mourtos, Ioannis; Chatziantoniou, Damianos; Zachariadis, Emmanouil
    Η παρούσα διατριβή διερευνά τεχνικές βελτιστοποίησης για το πρόβλημα συνεπούς δρομολόγησης οχημάτων με ετερογενή στόλο (HConVRP), μια σύνθετη παραλλαγή του προβλήματος δρομολόγησης οχημάτων (VRP) που ενσωματώνει την ετερογένεια του στόλου και τους περιορισμούς συνέπειας των υπηρεσιών. Η μελέτη επικεντρώνεται στη διασφάλιση ότι οι πελάτες λαμβάνουν υπηρεσίες από το ίδιο όχημα και τον ίδιο οδηγό σε πολλαπλές περιόδους, βελτιστοποιώντας παράλληλα το λειτουργικό κόστος.Προτείνεται ένας αλγόριθμος Variable Neighborhood Descent (VND) ως μια αποτελεσματική ευρετική προσέγγιση για την επίλυση του HConVRP. Ο αλγόριθμος διερευνά συστηματικά διαφορετικές δομές γειτονιάς - όπως ChangeVehicleChain, SwapVehicle, Relocation και 2-Opt - για να βελτιώσει επαναληπτικά τις λύσεις και να επιτύχει οικονομικά αποδοτική δρομολόγηση, διατηρώντας παράλληλα τη συνέπεια των υπηρεσιών.Πραγματοποιήθηκαν υπολογιστικά πειράματα σε σύνολα δεδομένων με διαφορετικές συνθέσεις πελατών (συχνών και μη συχνών), αποδεικνύοντας την αποτελεσματικότητα του VND στο χειρισμό της ποικιλομορφίας του στόλου και των απαιτήσεων συνέπειας. Τα αποτελέσματα υπογραμμίζουν ότι η VND παρέχει ανταγωνιστικές λύσεις σε σύγκριση με την Ιεραρχική Αναζήτηση Tabu (HTS), ενώ προσφέρει μεγαλύτερη υπολογιστική αποτελεσματικότητα για instances μεγάλης κλίμακας.