Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/ADA2A8BC-4540-467B-BE6D-E8346428E723 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.67439 | - |
| Language | el | - |
| Extent | 75 σελίδες | el |
| Title | Ανάπτυξη υβριδικού γενετικού αλγορίθμου για την επίλυση του προβλήματος δρομολόγησης οχημάτων με πολλαπλές αποθήκες | el |
| Title | Development of a hybrid genetic algorithm to solve the multi-depot vehicle routing problem | en |
| Creator | Pratikakis Charidimos | 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 |
| Description | Διπλωματική Εργασία που εκπονήθηκε για την πλήρωση των προϋποθέσεων λήψης του Διπλώματος Μηχανικού Παραγωγής και Διοίκησης. | el |
| Description | Diploma Thesis submitted as a prerequisite for obtaining a Diploma in Production Engineering and Management. | en |
| Content Summary | The distribution of finished products from depots to customers is a practical and challenging problem in logistics management. Better routing and scheduling decisions can result in higher level of customer satisfaction because more customers can be served in a shorter time. The distribution problem is generally formulated as the vehicle routing problem (VRP). Nevertheless, there is a rigid assumption that there is only one depot. In cases, for instance, where a logistics company has more than one depot, the VRP is not suitable. To resolve this limitation, this paper focuses on the VRP with multiple depots, or multi-depot VRP (MDVRP).The MDVRP is NP-hard, which means that an efficient algorithm for solving the problem optimally is unavailable. During the course of this paper, a hybrid genetic algorithm is developed, that makes use of the Clarke and Wright Savings method as well as the nearest neighbor heuristic, for the solution of the above problem. The performance of the proposed algorithm is tested by carrying out computational studies in a wide range of problems. Lastly, the results obtained from the proposed algorithm are compared against benchmark data and suggestions for further improvement of the algorithm as well as ideas for future work are given. | en |
| Content Summary | Η διανομή των έτοιμων προϊόντων από τις αποθήκες στους πελάτες, είναι ένα πρακτικό και απαιτητικό πρόβλημα στην διαχείριση της εφοδιαστικής αλυσίδας. Καλύτερες αποφάσεις κατά τα στάδια της δρομολόγησης μπορούν να οδηγήσουν σε μεγαλύτερα επίπεδα ικανοποίησης πελατών, καθώς περισσότεροι πελάτες μπορούν να εξυπηρετηθούν σε συντομότερο χρόνο. Το πρόβλημα της διανομής γενικά μοντελοποιείται σαν το πρόβλημα της δρομολόγησης οχημάτων (Vehicle Routing Problem – VRP), στο οποίο γίνεται η υπόθεση ότι η εταιρεία εφοδιασμού έχει μια αποθήκη. Όμως σε περιπτώσεις όπου η εταιρεία εφοδιασμού έχει παραπάνω αποθήκες το VRP δεν είναι κατάλληλο. Για να αντιμετωπισθεί αυτός ο περιορισμός, η παρούσα εργασία επικεντρώνεται στην επίλυση του προβλήματος δρομολόγησης οχημάτων με πολλαπλές αποθήκες (Multi-Depot VRP – MDVRP). Το MDVRP αποτελεί ένα NP–δύσκολο πρόβλημα, που σημαίνει ότι δεν υπάρχει κάποιος αποτελεσματικός αλγόριθμος για την βέλτιστη επίλυσή του. Κατά την εκπόνηση της παρούσας εργασίας αναπτύσσεται ένας υβριδικός γενετικός αλγόριθμος, που συμπεριλαμβάνει την μέθοδο εξοικονόμησης αποστάσεων των Clarke και Wright καθώς και τον ευρετικό αλγόριθμο του κοντινότερου γείτονα, για την επίλυση του προβλήματος. Η αποτελεσματικότητα του προτεινόμενου αλγόριθμου δοκιμάζεται μέσω υπολογιστικών μελετών σε προβλήματα διαφορετικών μεγεθών. Τέλος, τα αποτελέσματα που δίδει ο προτεινόμενος αλγόριθμος συγκρίνονται με τις καλύτερες λύσεις που υπάρχουν στη βιβλιογραφία και δίδονται προτάσεις για περαιτέρω βελτίωση του αλγόριθμου καθώς και ιδέες για μελλοντική διερεύνηση. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2017-02-20 | - |
| Date of Publication | 2017 | - |
| Subject | Logistics | en |
| Subject | Πρόβλημα δρομολόγησης οχημάτων | el |
| Subject | Vehicle routing problem (VRP) | en |
| Subject | Εξελικτικοί αλγόριθμοι | el |
| Subject | Evolutionary algorithms | en |
| Subject | Μεταφορές - Διανομές | el |
| Subject | Distribution | en |
| Subject | Combinatorial optimization | en |
| Subject | Συνδυαστική βελτιστοποίηση | el |
| Subject | Supply chain management | en |
| Subject | Διαχείριση εφοδιαστικής αλυσίδας | el |
| Subject | Operational research | en |
| Subject | Επιχειρησιακή έρευνα | el |
| Subject | Genetic algorithms | en |
| Subject | Γενετικοί αλγόριθμοι | el |
| Subject | Artificial intelligence | en |
| Subject | Τεχνητή νοημοσύνη | el |
| Bibliographic Citation | Χαρίδημος Πρατικάκης, "Ανάπτυξη υβριδικού γενετικού αλγορίθμου για την επίλυση του προβλήματος δρομολόγησης οχημάτων με πολλαπλές αποθήκες", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017 | el |
| Bibliographic Citation | Charidimos Pratikakis, "Development of a hybrid genetic algorithm to solve the multi-depot vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2017 | en |
Copyright © DIAS 2013
