Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/1514ACFF-0A7E-4D07-A8C3-953BE07B52B2 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.26252 | - |
| Language | el | - |
| Extent | 80 σελίδες | el |
| Extent | 2.14 megabytes | en |
| Title | Αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομλόγησης οχημάτων με χρονικά παράθυρα | el |
| Title | Tabu search algorithm for vehicle routing problem with time windows | en |
| Creator | Stoukas Giannakis | 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] | Tsafarakis Stelios | 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 | Λόγω της παγκοσμιοποίησης και των διαρκώς αυξανόμενων απαιτήσεων των πελατών η ανάπτυξη της Εφοδιαστικής αλυσίδας αποτελεί καθοριστικό παράγοντα για τη δημιουργία πλεονεκτημάτων στις επιχειρήσεις. Πρωταρχικές δραστηριότητες της εφοδιαστικής αλυσίδας είναι οι μεταφορές και τα αποθέματα οι οποίες απορροφούν μεγάλο μερίδιο του κόστους. Έτσι, ένας από τους στόχους των επιχειρήσεων είναι η μείωση αυτού του κόστους. Στη συγκεκριμένη διπλωματική εργασία θα μας απασχολήσει το πρόβλημα δρομολόγησης οχημάτων με χρονικά παράθυρα (Vehicle routing problem with time windows), που σχετίζεται με τη διανομή των προϊόντων μίας εταιρίας σε ένα συγκεκριμένο αριθμό πελατών με συγκεκριμένη ζήτηση για τον κάθε πελάτη, από μία αποθήκη, μέσω συγκεκριμένου αριθμού οχημάτων περιορισμένης χωρητικότητας. Η εξυπηρέτηση του κάθε πελάτη πρέπει να γίνει μία φορά, από ένα όχημα, και το πρόβλημα έχει την ιδιομορφία ότι ο κάθε πελάτης μπορεί να εξυπηρετηθεί μέσα σε ένα συγκεκριμένο χρονικό περιθώριο και όχι πριν ή μετά από αυτό. Στόχος του προβλήματος είναι η ελαχιστοποίηση της ευκλείδειας απόστασης, τηρουμένων των περιορισμών που αναφέρθηκαν παραπάνω. Στο πρώτο μέρος της εργασίας αυτής, χρησιμοποιείται ένας απλός αλγόριθμος για την εύρεση μίας εφικτής υποβέλτιστης λύσης που ικανοποιεί τους περιορισμούς. Επειδή όμως αυτή η λύση δεν είναι η καλύτερη δυνατή, στο δεύτερο μέρος γίνεται προσπάθεια να βελτιστοποιηθεί η λύση αυτή. Για την βελτιστοποίηση της λύσης γίνεται χρήση του μεθευρετικού αλγορίθμου Περιορισμένης Αναζήτησης (Tabu Search Algorithm). Ο αλγόριθμος αυτός χρησιμοποιεί έναν ευρετικό αλγόριθμο για την αναζήτηση καλύτερων αποτελεσμάτων. Επειδή όμως ο ευρετικός αλγόριθμος μπορεί να παγιδευτεί σε τοπικό ελάχιστο, ο μεθευρετικός αλγόριθμος χρησιμοποιεί ορισμένες στρατηγικές για να αποφευχθούν οι επαναλαμβανόμενοι κύκλοι γύρω από μία λύση. Οι στρατηγικές αυτές απαιτούν μνήμη (μία μικρής διάρκειας, μία μεσαίας, και μία μεγάλης διάρκειας). Ουσιαστικά αυτός ο αλγόριθμος αποθηκεύει τις προηγούμενες κινήσεις και απαγορεύει να επαναληφθούν για ένα συγκεκριμένο αριθμό επαναλήψεων, εκτός και αν αποφέρουν καλύτερη λύση οπότε ενεργοποιείται ένα κριτήριο (το κριτήριο της φιλοδοξίας). Ο αλγόριθμος αυτός βελτιώνει την αρχική εφικτή λύση. Τέλος μέσω ενός ακόμα αλγόριθμου ελαχιστοποιείται ο αριθμός οχημάτων. Στην εργασία παρουσιάζεται το πρόβλημα και τα αποτελέσματα από τη χρήση των αλγορίθμων. Για την επίλυση των αλγορίθμων χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον της Matlab. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Date of Item | 2015-06-16 | - |
| Date of Publication | 2015 | - |
| Subject | VRP (Vehicle routing problem) | en |
| Subject | vehicle routing problem | en |
| Subject | vrp vehicle routing problem | en |
| Bibliographic Citation | Γιαννάκης Στούκας, "Αλγόριθμος περιορισμένης αναζήτησης για το πρόβλημα δρομλόγησης οχημάτων με χρονικά παράθυρα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015 | el |
| Bibliographic Citation | Giannakis Stoukas, "Tabu search algorithm for vehicle routing problem with time windows", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2015 | en |
Copyright © DIAS 2013
