Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/AA97BDC6-7765-410E-BD62-21ECBBD6BE29 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.84842 | - |
| Γλώσσα | el | - |
| Μέγεθος | 1.00 megabytes | en |
| Τίτλος | Επίλυση του προβλήματος δρομολόγησης οχημάτων περιορισμένης φόρτωσης και χωρητικότητας με χρήση μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης. | el |
| Τίτλος | Solving capacitated vehicle routing problem with two dimensional loading constraints using metaheuristic alogorithm (Tabu Search) | en |
| Δημιουργός | Krasakis Panagiotis | en |
| Δημιουργός | Κρασακης Παναγιωτης | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Delis Anargyros | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Δελης Αναργυρος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περιγραφή | Μεταπτυχιακή Διατριβή που υποβλήθηκε στη σχολή ΜΠΔ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης του Μεταπτυχιακού Διπλώματος Ειδίκευσης. | el |
| Περίληψη | Για την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων περιορισμένης φόρτωσης και χωρητικότητας θα χρησιμοποιήσουμε τον μεθευρετικό αλγόριθμο περιορισμένης αναζήτησης Tabu Search. Σκοπός μας είναι μέσα από πολλαπλές επαναλήψεις και αφού έχουμε εφαρμόσει τους περιορισμούς που απαιτούνται να φτάσουμε στην βέλτιστη λύση του προβλήματος. Για να το επιτύχουμε αυτό θα κατασκευάσουμε μια αρχική εφικτή λύση με την χρήση του αλγορίθμου του Πλησιέστερου Γείτονα και στη συνέχεια θα γίνει σταδιακή βελτίωση αυτής της λύσης με εφαρμογή τριών διαφορετικών μεθόδων Τοπικής Αναζήτησης (1-1 ανταλλαγή στην ίδια διαδρομή,1-0 επανατοποθέτηση, 1-1 ανταλλαγή σε διαφορετικές διαδρομές ) όπου σε συνδυασμό με τη χρήση του αλγορίθμου Περιορισμένης Αναζήτησης η λύση αυτή θα είναι όσο το δυνατών πιο βέλτιστη . Τέλος προκειμένου να έχουμε εφικτή φόρτωση των αντικειμένων στα οχήματα έτσι ώστε να μην παραβιάζονται οι περιορισμοί φόρτωσης , εφαρμόζουμε ένα σύνολο από μεθόδους οι οποίες την καταστούν πραγματοποιήσιμη. | el |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en |
| Ημερομηνία | 2020-03-04 | - |
| Ημερομηνία Δημοσίευσης | 2020 | - |
| Θεματική Κατηγορία | 2L-CVRP | en |
| Θεματική Κατηγορία | Tabu search | en |
| Θεματική Κατηγορία | VRP | en |
| Θεματική Κατηγορία | Περιορισμένη αναζήτηση | el |
| Θεματική Κατηγορία | Περιορισμένη φόρτωση | el |
| Θεματική Κατηγορία | Πρόβλημα δρομολόγησης οχημάτων | el |
| Βιβλιογραφική Αναφορά | Παναγιώτης Κρασάκης, "Επίλυση του προβλήματος δρομολόγησης οχημάτων περιορισμένης φόρτωσης και χωρητικότητας με χρήση μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης.", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020 | el |
| Βιβλιογραφική Αναφορά | 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
