Αλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτωνΑλγόριθμος περιορισμένης αναζήτησης για προβλήματα δρομολόγησης οχημάτων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
Αλγόριθμος περιορισμένης αναζήτησης