Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/ACE2F6BA-5FE8-43A2-AD6F-83FFB49D771B | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.95225 | - |
| Language | el | - |
| Extent | 72 σελίδες | el |
| Extent | 11.5 megabytes | en |
| Title | Επίλυση του προβλήματος δρομολόγησης πολλαπλών οχημάτων με χρήση μεθευρετικού αλγορίθμου | el |
| Title | A metaheuristic algorithm for the split delivery vehicle routing problem (SDVRP) | en |
| Creator | Papadopoulos Ioannis | 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 | Το πρόβλημα που θα επιλυθεί στη συγκεκριμένη διπλωματική εργασία είναι το Πρόβλημα Δρομολόγησης οχημάτων κατά το οποίο η ζήτηση ενός πελάτη μπορεί να καλυφθεί με περισσότερα από ένα οχήματα (Split Delivery Vehicle Routing Problem). Στο συγκεκριμένο πρόβλημα ο κάθε πελάτης έχει τη δυνατότητα είτε να εξυπηρετηθεί από ένα όχημα είτε αν δεν μπορεί να εξυπηρετηθεί από ένα όχημα, να περάσουν επιπλέον οχήματα που θα εξυπηρετήσουν τον πελάτη. Σκοπός της εργασίας είναι να βρεθεί το βέλτιστο σύνολο διαδρομών(δρομολογίων) που ικανοποιεί την ζήτηση του συνόλου των πελατών και ελαχιστοποιεί την απόσταση του δρομολογίου χωρίς να παραβιάζονται ορισμένοι κανόνες όπως η υπέρβαση της χωρητικότητας κάθε οχήματος από αυτά που χρησιμοποιούνται για την δρομολόγηση ,το κόστος καθώς και τον χρόνο ολοκλήρωσης του δρομολογίου. Για την επίλυση του προβλήματος θα υλοποιηθεί ένας μεθευρετικός αλγόριθμος που αρχικά θα δημιουργεί μια αρχική λύση και στη συνέχεια θα βελτιώνει τη λύση με τη χρήση εξελιγμένων τεχνικών τοπικής αναζήτησης. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by-nc/4.0/ | en |
| Date of Item | 2023-03-03 | - |
| Date of Publication | 2023 | - |
| Subject | Εφοδιαστική αλυσίδα | el |
| Subject | Logistics | en |
| Subject | Προβλήματα δρομολόγησης | el |
| Subject | Vehicle routing problems | en |
| Bibliographic Citation | Ιωάννης Παπαδόπουλος, "Επίλυση του προβλήματος δρομολόγησης πολλαπλών οχημάτων με χρήση μεθευρετικού αλγορίθμου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
| Bibliographic Citation | Ioannis Papadopoulos, "A metaheuristic algorithm for the split delivery vehicle routing problem (SDVRP)", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023 | en |
Copyright © DIAS 2013
