Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/AA97BDC6-7765-410E-BD62-21ECBBD6BE29 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.84842 | - |
| Language | el | - |
| Extent | 1.00 megabytes | en |
| Title | Επίλυση του προβλήματος δρομολόγησης οχημάτων περιορισμένης φόρτωσης και χωρητικότητας με χρήση μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης. | el |
| Title | Solving capacitated vehicle routing problem with two dimensional loading constraints using metaheuristic alogorithm (Tabu Search) | en |
| Creator | Krasakis Panagiotis | 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] | Delis Anargyros | 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 |
| Content Summary | Για την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων περιορισμένης φόρτωσης και χωρητικότητας θα χρησιμοποιήσουμε τον μεθευρετικό αλγόριθμο περιορισμένης αναζήτησης Tabu Search. Σκοπός μας είναι μέσα από πολλαπλές επαναλήψεις και αφού έχουμε εφαρμόσει τους περιορισμούς που απαιτούνται να φτάσουμε στην βέλτιστη λύση του προβλήματος. Για να το επιτύχουμε αυτό θα κατασκευάσουμε μια αρχική εφικτή λύση με την χρήση του αλγορίθμου του Πλησιέστερου Γείτονα και στη συνέχεια θα γίνει σταδιακή βελτίωση αυτής της λύσης με εφαρμογή τριών διαφορετικών μεθόδων Τοπικής Αναζήτησης (1-1 ανταλλαγή στην ίδια διαδρομή,1-0 επανατοποθέτηση, 1-1 ανταλλαγή σε διαφορετικές διαδρομές ) όπου σε συνδυασμό με τη χρήση του αλγορίθμου Περιορισμένης Αναζήτησης η λύση αυτή θα είναι όσο το δυνατών πιο βέλτιστη . Τέλος προκειμένου να έχουμε εφικτή φόρτωση των αντικειμένων στα οχήματα έτσι ώστε να μην παραβιάζονται οι περιορισμοί φόρτωσης , εφαρμόζουμε ένα σύνολο από μεθόδους οι οποίες την καταστούν πραγματοποιήσιμη. | el |
| Type of Item | Μεταπτυχιακή Διατριβή | el |
| Type of Item | Master Thesis | en |
| License | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en |
| Date of Item | 2020-03-04 | - |
| Date of Publication | 2020 | - |
| Subject | 2L-CVRP | en |
| Subject | Tabu search | en |
| Subject | VRP | en |
| Subject | Περιορισμένη αναζήτηση | el |
| Subject | Περιορισμένη φόρτωση | el |
| Subject | Πρόβλημα δρομολόγησης οχημάτων | el |
| Bibliographic Citation | Παναγιώτης Κρασάκης, "Επίλυση του προβλήματος δρομολόγησης οχημάτων περιορισμένης φόρτωσης και χωρητικότητας με χρήση μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης.", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020 | el |
| Bibliographic Citation | Panagiotis Krasakis, "Solving capacitated vehicle routing problem with two dimensional loading constraints using metaheuristic alogorithm (Tabu Search) ", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2020 | en |
Copyright © DIAS 2013
