Αλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτωνΑλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτωνTabu Search algorithm for vehicle routing problems Διπλωματική Εργασία Diploma Work 2019-02-142018elΈχοντας ως δεδομένα σετ πελατών - κόμβων με τα χαρακτηριστικά τους καθώς και τους περιορισμούς της χωρητικότητας του οχήματος και της μέγιστης παραμονής στην διαδρομή προσπαθούμε να προσεγγίσουμε το βέλτιστο κόστος εξυπηρέτησης των πελατών. Αρχικά δημιουργούμε μία αρχική λύση χρησιμοποιώντας τον αλγόριθμο του πλησιέστερου γείτονα (nearest neighbour). Εν συνεχεία χρησιμοποιώντας τις μεθόδους τοπικής αναζήτησης relocate 1-0 και exchange 1-1 επιχειρούμε την βελτίωση του κόστους της διαδικασίας. Τέλος με την χρήση του αλγόρίθμου της περιορισμένης αναζήτησης Tabu Search σε συνδυασμό με τις στρατηγικές της εντατικοποίησης και της διαφοροποίησης υπολογίζουμε τα τελικά βέλτιστα κόστη για καθ' έμα από τα σετ δεδομένων μας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.Διπλωματική εργασία που υποβλήθηκε στην σχολη ΜΠΔ του Πολυτεχνείου Κρήτης για την πλήρωση των προυποθέσεων απόδωσης πτυχίουhttp://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςPapadomarkakis_Georgios_Dip_2018.pdfVRPexchangerelocateTABU.mChania [Greece]Library of TUC2019-02-13Chania [Greece]Library of TUC2019-02-13application/pdfapplication/octet-stream1.9 MB45.7 kBfreeembargoPapadomarkakis_Georgios_Dip_2018.pdfVRPexchangerelocateTABU.mChania [Greece]Library of TUC2019-02-13Chania [Greece]Library of TUC2019-02-13application/pdfapplication/octet-stream1.9 MB45.7 kBfreeembargo Papadomarkakis Georgios Παπαδομαρκακης Γεωργιος Marinakis Ioannis Μαρινακης Ιωαννης Matsatsinis Nikolaos Ματσατσινης Νικολαος Marinaki Magdalini Μαρινακη Μαγδαληνη Πολυτεχνείο Κρήτης Technical University of Crete Ευρετικοί και μεθευρετικοί αλγόριθμοι Προβλήματα δρομολόγησης οχημάτων Vehicle routing problems Εφοδιαστική αλυσίδα Supply chain Tabu search algorithm Αλγόριθμος περιορισμένης αναζήτησης