1. Home page
  2. Search

Vehicle routing problem: Greek SME case study

This item is provided by the institution :
University of Macedonia   

Repository :
Psepheda - Digital Library and Institutional Repository   

see the original item page
in the repository's web site and access all digital files if the item*



Πρόβλημα δρομολόγησης οχημάτων: μελέτη περίπτωσης σε μικρομεσαία επιχείρηση (EL)
Vehicle routing problem: Greek SME case study (EN)
Σωτηροπούλου Πεσιρίδου, Καλλιόπη (EL)
Κωνσταντάρας, Ιωάννης (EL)
Electronic Thesis or Dissertation (EN)
Text (EN)
2025-02-14T07:16:05Z
2024
Η παρούσα διπλωματική εργασία έχει ως σκοπό να εξετάσει το πρόβλημα της δρομολόγησης οχημάτων με περιορισμένη χωρητικότητα (Capacitated Vehicle Routing Problem) και να αναδείξει ενδεδειγμένες λύσεις δρομολόγησης μέσω εφαρμογής του ευρετικού αλγορίθμου Clark και Wright στο πλαίσιο μελέτης περίπτωσης με δεδομένα δρομολόγησης μιας μικρομεσαίας επιχείρησης (ΜμΕ). Το πρόβλημα της δρομολόγησης οχημάτων είναι ένα βασικό πρόβλημα που αντιμετωπίζουν όλοι οι οργανισμοί και επιχειρήσεις που διακινούν αγαθά σε διάφορες γεωγραφικές τοποθεσίες και λόγω της πολυπλοκότητας του κρίνεται απαραίτητη η χρήση ποσοτικών μεθόδων ανάλυσης ακόμα και για σχετικά μικρό πλήθος γεωγραφικών σημείων. Τα σχέδια δρομολόγησης που προέκυψαν από την εφαρμογή του αλγόριθμού Clarke και Wright στα δεδομένα της συγκεκριμένης μελέτης περίπτωσης αλλά και της λύσης μεταευρετικών τεχνικών που παρήχθησαν από τη χρήση του εργαλείου VRP Spreasheet Solver συγκρινόμενα με την υφιστάμενη πολιτική δρομολόγησης μπορούν εάν εφαρμοστούν στην πράξη να αποδώσουν εξοικονόμηση στα κόστη δρομολόγησης της συγκεκριμένης επιχείρησης έως και +7%. Τέλος, στο πλαίσιο της συγκεκριμένης διατριβής και για μελλοντική χρήση από τη συγκεκριμένη αλλά και άλλες μικρές και μεσαίες επιχειρήσεις με σκοπό τη βελτιστοποίηση της δρομολόγησης τους έχει αναπτυχθεί ένα μοντέλο Google Sheets το οποίo με την εισαγωγή των δεδομένων τοποθεσιών, ζήτησης και χωρητικότητας επιλύει προβλήματα δρομολόγησης έως 15 στάσεων με εφαρμογή του αλγορίθμου Clark και Wright. (EL)
Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2024. (EL)
Submitted by ΚΑΛΛΙΟΠΗ ΣΩΤΗΡΟΠΟΥΛΟΥ-ΠΕΣΙΡΙΔΟΥ ([email protected]) on 2025-02-13T07:07:52Z No. of bitstreams: 2 license_rdf: 799 bytes, checksum: f7d494f61e544413a13e6ba1da2089cd (MD5) SotiropoulouPesiridouKalliopiMsc2021.pdf: 2282799 bytes, checksum: d7f7cddb236f45a5542daf6ab988a20f (MD5) (EN)
Approved for entry into archive by ΣΟΦΙΑ ΒΟΖΑΝΑ ([email protected]) on 2025-02-14T07:16:05Z (GMT) No. of bitstreams: 2 license_rdf: 799 bytes, checksum: f7d494f61e544413a13e6ba1da2089cd (MD5) SotiropoulouPesiridouKalliopiMsc2021.pdf: 2282799 bytes, checksum: d7f7cddb236f45a5542daf6ab988a20f (MD5) (EN)
Made available in DSpace on 2025-02-14T07:16:05Z (GMT). No. of bitstreams: 2 license_rdf: 799 bytes, checksum: f7d494f61e544413a13e6ba1da2089cd (MD5) SotiropoulouPesiridouKalliopiMsc2021.pdf: 2282799 bytes, checksum: d7f7cddb236f45a5542daf6ab988a20f (MD5) Previous issue date: 2024-08-26 (EN)
ΜΜΕ (EL)
Εφοδιαστική αλυσίδα (EL)
Clarke Wright (EN)
Πανεπιστήμιο Μακεδονίας (EL)
Πρόγραμμα Μεταπτυχιακών Σπουδών Αναλυτική των Επιχειρήσεων και Επιστήμη των Δεδομένων (EL)
Attribution-NoDerivatives 4.0 Διεθνές (EL)
http://creativecommons.org/licenses/by-nd/4.0/
University of Macedonia
Psepheda - Digital Library and Institutional Repository
Ερευνητικές εργασίες φοιτητών / Students’ research papers
Διπλωματικές Εργασίες / Master’s Theses
Ιδρυματικό Καταθετήριο/Institutional Repository



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)