Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/4E3FD172-B1EB-4573-BC80-EE5F5FD7127C | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.102273 | - |
| Language | en | - |
| Extent | 96 pages | en |
| Title | Cuckoo search algorithm for the green location routing problem | en |
| Title | Αλγόριθμος αναζήτησης του Κούκου για το πράσινο πρόβλημα χωροθέτησης εγκαταστάσεων και δρομολόγησης οχημάτων | el |
| Creator | Pappas Anastasios | en |
| Creator | Παππας Αναστασιος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | This 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 Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2025-02-14 | - |
| Date of Publication | 2025 | - |
| Subject | Επιστήμη αποφάσεων | el |
| Subject | Metaheuristic algorithms | el |
| Bibliographic Citation | Anastasios Pappas, "Cuckoo search algorithm for the green location routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2025 | en |
| Bibliographic Citation | Αναστάσιος Παππάς, "Αλγόριθμος αναζήτησης του Κούκου για το πράσινο πρόβλημα χωροθέτησης εγκαταστάσεων και δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
Copyright © DIAS 2013
