Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/5F54E27E-B252-4A04-B250-4E7054F4E70F | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.80948 | - |
| Language | el | - |
| Extent | 61 σελίδες | el |
| Title | Αλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτων | el |
| Title | Tabu Search algorithm for vehicle routing problems | en |
| Creator | Papadomarkakis Georgios | 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 |
| Content Summary | Έχοντας ως δεδομένα σετ πελατών - κόμβων με τα χαρακτηριστικά τους καθώς και τους περιορισμούς της χωρητικότητας του οχήματος και της μέγιστης παραμονής στην διαδρομή προσπαθούμε να προσεγγίσουμε το βέλτιστο κόστος εξυπηρέτησης των πελατών. Αρχικά δημιουργούμε μία αρχική λύση χρησιμοποιώντας τον αλγόριθμο του πλησιέστερου γείτονα (nearest neighbour). Εν συνεχεία χρησιμοποιώντας τις μεθόδους τοπικής αναζήτησης relocate 1-0 και exchange 1-1 επιχειρούμε την βελτίωση του κόστους της διαδικασίας. Τέλος με την χρήση του αλγόρίθμου της περιορισμένης αναζήτησης Tabu Search σε συνδυασμό με τις στρατηγικές της εντατικοποίησης και της διαφοροποίησης υπολογίζουμε τα τελικά βέλτιστα κόστη για καθ' έμα από τα σετ δεδομένων μας | el |
| Content Summary | Given seven data sets containing clients' characteristics in combination with the constraints of vehicle's capacity and vehicle's permissible stay duration on the road we attempt to reach a optimized cost for the procedure. Firstly, using nearest neighbour algorithm we form initial solution. To continue, local serach algorithms of relocate 1-0 and exchange 1-1 try to give us a better result from the initial cost. Finaly, the final result is exported from the Tabu Search algorithm in combination with the procedures of intensification and diversification. | en |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2019-02-14 | - |
| Date of Publication | 2018 | - |
| Subject | Ευρετικοί και μεθευρετικοί αλγόριθμοι | el |
| Subject | Προβλήματα δρομολόγησης οχημάτων | el |
| Subject | Vehicle routing problems | en |
| Subject | Εφοδιαστική αλυσίδα | el |
| Subject | Supply chain | en |
| Subject | Tabu search algorithm | en |
| Subject | Αλγόριθμος περιορισμένης αναζήτησης | el |
| Bibliographic Citation | Γεώργιος Παπαδομαρκάκης, "Αλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |
| Bibliographic Citation | Georgios Papadomarkakis, "Tabu Search algorithm for vehicle routing problems", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2018 | en |
Copyright © DIAS 2013
