Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Αλγόριθμος αναζήτησης του Κούκου για το πράσινο πρόβλημα χωροθέτησης εγκαταστάσεων και δρομολόγησης οχημάτων

Pappas Anastasios

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/4E3FD172-B1EB-4573-BC80-EE5F5FD7127C
Έτος 2025
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Αναστάσιος Παππάς, "Αλγόριθμος αναζήτησης του Κούκου για το πράσινο πρόβλημα χωροθέτησης εγκαταστάσεων και δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 https://doi.org/10.26233/heallink.tuc.102273
Εμφανίζεται στις Συλλογές

Περίληψη

Η παρούσα διπλωματική εργασία εξετάζει την εφαρμογή του Αλγορίθμου Αναζήτησης Κούκου (Cuckoo Search) στο Πρόβλημα Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων (Location Routing Problem), ένα σύνθετο πρόβλημα βελτιστοποίησης στη διοίκηση εφοδιαστικής αλυσίδας. Το Πρόβλημα Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων (Location Routing Problem) αφορά τον προσδιορισμό των βέλτιστων θέσεων εγκαταστάσεων, όπως αποθήκες ή κέντρα διανομής, και τον σχεδιασμό των πιο αποδοτικών δρομολογίων για οχήματα με περιορισμένη χωρητικότητα, προκειμένου να εξυπηρετηθούν οι πελάτες. Ο στόχος είναι η ελαχιστοποίηση του συνολικού λειτουργικού κόστους, το οποίο περιλαμβάνει τόσο τα πάγια κόστη των εγκαταστάσεων όσο και τα μεταβλητά κόστη. Ο αλγόριθμος Αναζήτησης Κούκου, εμπνευσμένος από τη συμπεριφορά παρασιτισμού των αυγών των πουλιών κούκου, είναι μια μεθευρετική τεχνική βελτιστοποίησης, γνωστή για την ικανότητά της να εξερευνά μεγάλους και πολύπλοκους χώρους αναζήτησης. Στο πλαίσιο του Πρoβλήματος Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων, ο αλγόριθμος Αναζήτησης Κούκου παράγει και βελτιώνει επαναληπτικά υποψήφιες λύσεις, μιμούμενος τη φυσική διαδικασία τοποθέτησης των αυγών στη φωλιά άλλων πουλιών, επιτρέποντας έτσι μια ισχυρή αναζήτηση για βέλτιστες λύσεις. Η παρούσα έρευνα εφαρμόζει τον αλγόριθμο Αναζήτησης Κούκου σε 18 διαφορετικά σύνολα δεδομένων, καθένα από τα οποία αντιπροσωπεύει ένα μοναδικό σενάριο, προκειμένου να καταδείξει την αποτελεσματικότητά του στην επίλυση του Πρoβλήματος Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων. Η διπλωματική αυτή παρέχει πληροφορίες σχετικά με τον τρόπο με τον οποίο ο αλγόριθμος Αναζήτησης Κούκου μπορεί να εφαρμοστεί για τη βελτιστοποίηση των λειτουργιών της εφοδιαστικής αλυσίδας.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά