Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/B660880D-A34B-4839-B7BA-CB55E9C087D7 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.92251 | - |
| Language | el | - |
| Extent | 56 σελίδες | el |
| Extent | 2.9 megabytes | en |
| Title | Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το ομαδοποιημένο πρόβλημα δρομολόγησης οχημάτων | el |
| Creator | Vlamakis Vasileios | en |
| Creator | Βλαμακης Βασιλειος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | 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 | Η διαδρομή που θα ακολουθήσει ένα όχημα για την εξυπηρέτηση των εκάστοτε πελατών είναι απαραίτητο να είναι η βέλτιστη, και για τον εξυπηρετούμενο αλλά και τον εξυπηρετητή. Όσο αφορά τον εξυπηρετούμενο, η βέλτιστη διαδρομή θεωρείται η πιο σύντομη και γρήγορη ενώ για τον εξυπηρετητή θεωρείται η πιο οικονομική. Για αυτόν τον λόγο έχουν δημιουργηθεί διάφορες μέθοδοι βελτιστοποίησης διαδρομών που συνδυάζουν τις παραπάνω απαιτήσεις για το καλύτερο δυνατό αποτέλεσμα. Η διπλωματική αυτή εργασία αφορά μια παραλλαγή του προβλήματος δρομολόγησης χωρητικότητας οχημάτων (CVRP) που ονομάζεται Clustered VRP (CluVRP). Στο CluVRP, οι πελάτες χωρίζονται σε προκαθορισμένες ομάδες. Οι πελάτες που αντιστοιχούν σε ένα μεμονωμένο σύμπλεγμα πρέπει να επισκέπτονται όλοι από το ίδιο όχημα πριν αυτό φύγει από το σύμπλεγμα. Η έννοια της ομαδοποίησης είναι ευρέως γνωστή λόγω των οικονομικών της επιπτώσεων και της μειωμένης πολυπλοκότητάς της στη μοντελοποίηση και την επίλυση μεγάλου φάσματος εφαρμογών. Αρχικά, χρησιμοποιείται ένας αλγόριθμος αρχικής λύσης που στοχεύει στη δημιουργία μιας αρχικής διαδρομής, η οποία όμως δεν είναι βέλτιστη. Αυτή η διαδρομή είναι απαραίτητη επειδή οι ακόλουθοι αλγόριθμοι θα την χρησιμοποιήσουν ως δεδομένο για να την φέρουν στην βέλτιστη κατάσταση. Και στη συνέχεια χρησιμοποιείται ένας αλγόριθμος εμπνευσμένος από την φύση και δύο αλγόριθμοι τοπικής αναζήτησης για τη βελτιστοποίηση της αρχικής λύσης. Οι αλγόριθμοι που χρησιμοποιήθηκαν σε αυτήν την εργασία είναι, αρχικά ο πλησιέστερος γείτονας, έπειτα ο αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων (PSO), και τέλος οι 1-1 exchange και 2-opt. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2022-05-23 | - |
| Date of Publication | 2022 | - |
| Subject | Αλγόριθμοι βελτιστοποίησης | el |
| Subject | Πρόβλημα δρομολόγησης οχημάτων | el |
| Bibliographic Citation | Βασίλειος Βλαμάκης, "Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το ομαδοποιημένο πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
Copyright © DIAS 2013
