Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Cuckoo search algorithm for the green location routing problem

Pappas Anastasios

Simple record

URIhttp://purl.tuc.gr/dl/dias/4E3FD172-B1EB-4573-BC80-EE5F5FD7127C-
Identifierhttps://doi.org/10.26233/heallink.tuc.102273-
Languageen-
Extent96 pagesen
TitleCuckoo search algorithm for the green location routing problemen
TitleΑλγόριθμος αναζήτησης του Κούκου για το πράσινο πρόβλημα χωροθέτησης εγκαταστάσεων και δρομολόγησης οχημάτωνel
CreatorPappas Anastasiosen
CreatorΠαππας Αναστασιοςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryThis thesis explores the application of the Cuckoo Search algorithm to the Location Routing Problem, a complex optimization challenge in logistics. The Location Routing Problem involves determining the optimal placement of facilities, such as warehouses or distribution centers, and designing the most efficient routes for capacitated vehicles to serve customers. The goal is to minimize operational costs, including the fixed costs of facility locations and the variable costs. The Cuckoo Search algorithm, inspired by the brood parasitism behavior of cuckoo birds, is a metaheuristic optimization technique known for efficiently exploring large and complex search spaces. In the context of the Location Routing Problem, the algorithm generates and iteratively improves candidate solutions by mimicking the natural process of laying eggs in the nests of other birds, allowing for a robust search for optimal solutions. This research implements the Cuckoo Search algorithm across 18 different datasets, each representing a unique logistics scenario, to demonstrate its effectiveness in solving the Location Routing Problem. This thesis provides insights into how the Cuckoo Search algorithm can be applied to optimize logistics operations. en
Content SummaryΗ παρούσα διπλωματική εργασία εξετάζει την εφαρμογή του Αλγορίθμου Αναζήτησης Κούκου (Cuckoo Search) στο Πρόβλημα Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων (Location Routing Problem), ένα σύνθετο πρόβλημα βελτιστοποίησης στη διοίκηση εφοδιαστικής αλυσίδας. Το Πρόβλημα Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων (Location Routing Problem) αφορά τον προσδιορισμό των βέλτιστων θέσεων εγκαταστάσεων, όπως αποθήκες ή κέντρα διανομής, και τον σχεδιασμό των πιο αποδοτικών δρομολογίων για οχήματα με περιορισμένη χωρητικότητα, προκειμένου να εξυπηρετηθούν οι πελάτες. Ο στόχος είναι η ελαχιστοποίηση του συνολικού λειτουργικού κόστους, το οποίο περιλαμβάνει τόσο τα πάγια κόστη των εγκαταστάσεων όσο και τα μεταβλητά κόστη. Ο αλγόριθμος Αναζήτησης Κούκου, εμπνευσμένος από τη συμπεριφορά παρασιτισμού των αυγών των πουλιών κούκου, είναι μια μεθευρετική τεχνική βελτιστοποίησης, γνωστή για την ικανότητά της να εξερευνά μεγάλους και πολύπλοκους χώρους αναζήτησης. Στο πλαίσιο του Πρoβλήματος Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων, ο αλγόριθμος Αναζήτησης Κούκου παράγει και βελτιώνει επαναληπτικά υποψήφιες λύσεις, μιμούμενος τη φυσική διαδικασία τοποθέτησης των αυγών στη φωλιά άλλων πουλιών, επιτρέποντας έτσι μια ισχυρή αναζήτηση για βέλτιστες λύσεις. Η παρούσα έρευνα εφαρμόζει τον αλγόριθμο Αναζήτησης Κούκου σε 18 διαφορετικά σύνολα δεδομένων, καθένα από τα οποία αντιπροσωπεύει ένα μοναδικό σενάριο, προκειμένου να καταδείξει την αποτελεσματικότητά του στην επίλυση του Πρoβλήματος Χωροθέτησης Εγκαταστάσεων και Δρομολόγησης Οχημάτων. Η διπλωματική αυτή παρέχει πληροφορίες σχετικά με τον τρόπο με τον οποίο ο αλγόριθμος Αναζήτησης Κούκου μπορεί να εφαρμοστεί για τη βελτιστοποίηση των λειτουργιών της εφοδιαστικής αλυσίδας.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2025-02-14-
Date of Publication2025-
SubjectΕπιστήμη αποφάσεωνel
SubjectMetaheuristic algorithmsel
Bibliographic CitationAnastasios Pappas, "Cuckoo search algorithm for the green location routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2025en
Bibliographic CitationΑναστάσιος Παππάς, "Αλγόριθμος αναζήτησης του Κούκου για το πράσινο πρόβλημα χωροθέτησης εγκαταστάσεων και δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025el

Available Files

Services

Statistics

 

Copyright © DIAS 2013