Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/6AD14935-2C55-443D-BDF3-8A1DFAA8C91C | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.97639 | - |
| Language | el | - |
| Extent | 2.1 megabytes | en |
| Extent | 56 σελίδες | el |
| Title | Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα ταυτόχρονης δρομολόγησης και αποθεματοποίησης | el |
| Creator | Trimas Dimitrios | 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 |
| Content Summary | Ο σκοπός αυτής της διπλωματικής εργασίας είναι η επίλυση ενός προβλήματος ταυτόχρονης δρομολόγησης οχημάτων και αποθεματοποίησης με χρήση του αλγορίθμου GRASP (Greedy Randomized Adaptive Search Procedure). Ουσιαστικά πρόκειται για ένα σύνθετο πρόβλημα βελτιστοποίησης κόστους και χρόνου, στο οποίο τον έλεγχο της ανατροφοδότησης, καθώς και της δρομολόγησης την έχει ο προμηθευτής και όχι ο πελάτης. Τέτοιου είδους προβλήματα συναντιόνται για παράδειγμα σε τροφοδοσίες πρατηρίων καυσίμων, καθώς είναι υψίστης σημασίας να μη μείνει χωρίς καύσιμα το πρατήριο αλλά ταυτόχρονα να μην είναι μονίμως πλήρες οι αποθήκες του. Στη συγκεκριμένη εργασία, για την αποθεματοποίηση δε χρησιμοποιείται κάποια συγκεκριμένη πολιτική αποθεματοποίησης. Επιπλέον, υπάρχει συγκεκριμένος αριθμός τροφοδοτικών οχημάτων καθώς και καθορισμένος χρόνος διεκπεραίωσης. Ο αλγόριθμος GRASP που χρησιμοποιείται είναι μια επαναληπτική διαδικασία, με σκοπό την εύρεση προσεγγιστικών λύσεων. Κάθε επανάληψη σημαίνει και πιθανή λύση, ενώ κάθε επανάληψη χωρίζεται σε δύο φάσεις. Στην πρώτη φάση κατασκευάζεται μια άπληστη τυχαιοποιημένη αρχική λύση μέσω χρήσης της “λίστας περιορισμού των υποψηφίων” (restricted canditate list) και στη δεύτερη φάση εφαρμόζεται τοπική αναζήτηση προκειμένου να βελτιωθεί η λύση. Όσον αφορά τη λίστα περιορισμού, περιέχει τους επόμενους πιθανούς προορισμούς από τους οποίους επιλέγεται ο επόμενος προορισμός με τυχαίο τρόπο. Τέλος, κρατάμε σαν λύση το καλύτερο αποτέλεσμα από όλες τις επαναλήψεις. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en |
| Date of Item | 2023-10-10 | - |
| Date of Publication | 2023 | - |
| Subject | Συνδυαστική βελτιστοποίηση | el |
| Subject | Εφοδιαστική αλυσίδα | el |
| Bibliographic Citation | Δημήτριος Τρίμας, "Διαδικασία άπληστης τυχαιοποιημένης προσαρμοστικής αναζήτησης για το πρόβλημα ταυτόχρονης δρομολόγησης και αποθεματοποίησης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
Copyright © DIAS 2013
