Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Εξελικτικοί αλγόριθμοι για το ανοικτό – κλειστό πρόβλημα δρομολόγησης οχημάτων

Skevofylax Panagiotis

Simple record


URIhttp://purl.tuc.gr/dl/dias/4105B333-371F-426C-8E74-FDD3AA62C13C-
Identifierhttps://doi.org/10.26233/heallink.tuc.82351-
Languageel-
Extent47 σελίδεςel
TitleΕξελικτικοί αλγόριθμοι για το ανοικτό – κλειστό πρόβλημα δρομολόγησης οχημάτωνel
CreatorSkevofylax Panagiotisen
CreatorΣκευοφυλαξ Παναγιωτηςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΣε μια καταναλωτική κοινωνία όπου παρατηρείτε έντονη ανταγωνιστικότητα καθώς και επιλεκτική αγορά προϊόντων ο τομές της διαχείρισης της εφοδιαστικής αλυσίδας είναι σημαντικός για την βιωσιμότητα μια εταιρίας. Στην παρούσα διπλωματική εργασία ασχολούμαστε με το ανοιχτό κλειστό πρόβλημα δρομολόγησης οχημάτων ( open close vehicle routing problem ). Το συγκεκριμένο πρόβλημα εφαρμόζεται κυρίως από εταιρίες στις οποίες ο αριθμός των ιδιόκτητων οχημάτων, δεν επαρκεί για την συνολική κάλυψη της ζήτησης. Σκοπός του προβλήματος είναι η εύρεση μονοπατιών ελάχιστου κόστους. Όλα τα οχήματα ξεκινώντας από την αποθήκη προσπαθούν να καλύψουν την συνολική ζήτηση, χωρίς να παραβιάζονται οι περιορισμοί της χωρητικότητας καθώς και της μέγιστης απόσταση που μπορούν να διανύσουν. Η ιδιαιτερότητα του συγκεκριμένου προβλήματος είναι, τα ενοικιαζόμενα οχήματα να μην έχουν τη δυνατότητα να επιστρέψουν στην αποθήκη. Αρχικά για την εύρεση μια αρχικής εφικτής λύσης χρησιμοποιήθηκε ο αλγόριθμος του GRASP και στην συνέχεια, για την βελτίωση της, εφαρμόστηκε ο αλγόριθμος Ant Colony Optimization, σε συνδυασμό με τρεις αλγόριθμους τοπικής αναζήτησης (2-opt , 1-1 exchange, 1-0 relocate). Ο αλγόριθμος εφαρμόστηκε σε γνωστά παράδειγμα από την βιβλιογραφία όπου και συγκριθήκαν τα αποτελέσματα τους. Για την επίλυση του συγκεκριμένου προβλήματος αναπτύχθηκε αλγόριθμος σε περιβάλλον matlab.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2019-07-04-
Date of Publication2019-
SubjectΕφοδιαστική αλυσίδαel
SubjectVRPen
SubjectACOel
SubjectΑνοιχτό κλειστό πρόβλημα δρομολόγησης οχημάτωνel
SubjectAnt Colony Optimizationen
SubjectOpen close VRPen
Bibliographic CitationΠαναγιώτης Σκευοφύλαξ, "Εξελικτικοί αλγόριθμοι για το ανοικτό – κλειστό πρόβλημα δρομολόγησης οχημάτων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2019el

Available Files

Services

Statistics