Πρόβλημα δρομολόγησης οχημάτων: μελέτη περίπτωσης σε μικρομεσαία επιχείρηση

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Πρόβλημα δρομολόγησης οχημάτων: μελέτη περίπτωσης σε μικρομεσαία επιχείρηση (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/




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.