Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/09BEEFF0-41E0-47B8-8521-90A0D264A246 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.68693 | - |
| Γλώσσα | el | - |
| Μέγεθος | 95 σελίδες | el |
| Τίτλος | Χρήση εξελικτικών αλγορίθμων και αλγορίθμων εμπνευσμένων από τη φύση για την επίλυση προβλημάτων δρομολόγησης οχημάτων με κέρδος | el |
| Τίτλος | Evolutionary and nature inspired algorithms for solving vehicle routing problems with profits | en |
| Δημιουργός | Trachanatzi Dimitra | en |
| Δημιουργός | Τραχανατζη Δημητρα | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Tsafarakis Stelios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Τσαφαρακης Στελιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περιγραφή | Μεταπτυχιακή Διατριβή που υποβλήθηκε στη σχολή ΜΠΔ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης του Μεταπτυχιακού Διπλώματος Ειδίκευσης. | el |
| Περίληψη | H συγκεκριμένη μεταπτυχιακή διατριβή προτείνει δύο υβριδικούς αλγορίθμους για την επίλυση προβλημάτων δρομολόγησης οχημάτων με κέρδος. Συγκεκριμένα, προτείνεται το μοντέλο Distance Related, που αφορά στη μετατροπή της κωδικοποίηση των λύσεων, από διακριτή αναπαράσταση κόμβων, σε συνεχής τιμές (βάση της ευκλείδειας απόστασης μεταξύ διαδοχικών κόμβων) και αντίστροφα. Το μοντέλο αυτό ενσωματώνεται στον αλγόριθμο τεχνητής αποικίας μελισσών (ABC) και στον αλγόριθμο της διαφορικής εξέλιξης (DE) και παρουσιάζονται οι αλγόριθμοι DRABC και DRDE. Τα προβλήματα που επιλύουν οι προτεινόμενοι αλγόριθμοι είναι: το πρόβλημα προσανατολισμού ομάδας (TOP), το πρόβλημα προσανατολισμού ομάδας με χωρητικότητα (CTOP) και το πρόβλημα δρομολόγησης οχημάτων με συλλογή βραβείου (PCVRP). Τα προβλήματα αυτά χρησιμοποιούνται για την μοντελοποίηση του προβλήματος σχεδιασμού τουριστικών διαδρομών (TTDP). Ακόμα περιλαμβάνεται μία πρωτοπόρα προσέγγιση του προβλήματος TTDP, αφού εξετάζεται ο σχεδιασμός τουριστικών διαδρομών για άτομα μίας ομάδας με διαφορετικές προτιμήσεις. Η επέκταση αυτή αντιμετωπίζεται με τη χρήση του παιγνίου: Ν ατόμων Μάχη των Φύλων (Ν-person BOS), το οποίο παρέχει μία συνολική βαθμολόγηση των κόμβων μιας τουριστικής διαδρομής, βάση των προτιμήσεων όλων των μελών της ομάδας. | el |
| Περίληψη | This master thesis proposes two hybrid algorithms to solve vehicle routing problems with profits. In particular, the Distance Related model is proposed, which involves converting solution coding, from discrete node representation into continuous values, based on the Euclidean distance between successive nodes, and vice versa. This model is integrated into the artificial bee colony algorithm (ABC) and the differential evolution algorithm (DE), such the DRABC and DRDE algorithms are presented. The problems solved by the proposed algorithms are: the team orienteering problem (TOP), the capacitated team orienteering problem (CTOP) and the prize-collecting vehicle routing problem (PCVRP). These problems are used to model the tourist trip design problem (TTDP). It also includes a pioneering approach of the TTDP problem, considering tourist trips design for people in a group with different preferences. To solve the later problem's extension, the N-person Battle of the Sexes game is used, which provides an overall scoring of the nodes of a tour based on the preferences of all group's members. | en |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2017-07-12 | - |
| Ημερομηνία Δημοσίευσης | 2017 | - |
| Θεματική Κατηγορία | Supply chain management | en |
| Βιβλιογραφική Αναφορά | Δήμητρα Τραχανατζή, "Χρήση εξελικτικών αλγορίθμων και αλγορίθμων εμπνευσμένων από τη φύση για την επίλυση προβλημάτων δρομολόγησης οχημάτων με κέρδος", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017 | el |
| Βιβλιογραφική Αναφορά | Dimitra Trachanatzi, "Evolutionary and nature inspired algorithms for solving vehicle routing problems with profits", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2017 | en |
Copyright © DIAS 2013
