Εφαρμογή της μηχανικής μάθησης στην εφοδιαστική αλυσίδα

Κακολύρης, Γεώργιος

dc.contributor.advisor	Nikolaou , Grigoris
dc.contributor.author	Κακολύρης, Γεώργιος
dc.date.accessioned	2021-10-22T09:35:23Z
dc.date.available	2021-10-22T09:35:23Z
dc.date.issued	2021-10-08
dc.identifier.uri	https://polynoe.lib.uniwa.gr/xmlui/handle/11400/1408
dc.identifier.uri	http://dx.doi.org/10.26265/polynoe-1259
dc.description.abstract	Η παρούσα διπλωματική εργασία έχει ως στόχο την μελέτη ενός προβλήματος δρομολόγησης παραδόσεων των παραγγελιών στον τομέα του λιανικού εμπορίου μέσω του στόλου οχημάτων με χρήση της Μηχανικής Μάθησης. Αναλύονται οι βασικοί όροι της εφοδιαστικής αλυσίδας στο ευρύ φάσμα της σε περιβάλλον μεταφορών και πως αυτοί εφαρμόζονται στη σύγχρονη εποχή. Παρουσιάζονται τα είδη των μεταφορών. Γίνεται εκτενής αναφορά στο τομέα των μεταφορών σε επίπεδο προγραμματισμού των παραδόσεων, ανάλυση των βασικών μοντέλων – αλγορίθμων δρομολόγησης όπως το Πρόβλημα του Πλανόδιου Πωλητή και στη συνέχεια αναλύονται όλα τα είδη προβλημάτων δρομολόγησης (VRP). Σε αυτήν την εργασία αναλύεται το πρόβλημα δρομολόγησης με Time Window (VRPTW). Έγινε συλλογή ιστορικών δεδομένων από παραδόσεις οδηγών που παρουσιάζουν κάποια ακολουθία. Η ακολουθία αυτή έχει ως χαρακτηριστικό την παράκαμψη της προγραμματισμένης σειράς παράδοσης σε συγκεκριμένους πελάτες καθώς υπήρξε κάποιο «κρυφό» παράθυρο παράδοσης το οποίο δεν ήταν γνωστό πρότερα στον προγραμματιστή αλλά ήταν γνωστή (τις περισσότερες των περιπτώσεων) στον οδηγό, και έχοντας ως αποτέλεσμα τον εξαναγκασμό του οδηγού στην ανατροπή της προγραμματισμένης σειράς παράδοσης. Έτσι είχαμε μια ανακολουθία της προγραμματισμένης σειράς παράδοσης από την πραγματική σειρά που πραγματοποιήθηκε από τον οδηγό. Για την επίλυση του προβλήματος αυτού των «ιδιαίτερων» πελατών, έγινε χρήση της Μηχανικής Μάθησης μέσω του αλγορίθμου Metropolis-Hasting me βήμα MetropolisHastings στο δείγμα Gibbs o οποίος μας δίνει την δυνατότητα για να αποκτήσει δείγματα από τις παραμέτρους για τις οποίες η πλήρης πυκνότητα υπό όρους δεν είναι διαθέσιμη. Βασιζόμαστε σε αυτόν τον αλγόριθμο για να εξάγουμε συμπεράσματα. Στη συνέχεια με την χρήση του μαθηματικού όρου της Εκτίμησης Μέγιστης Πιθανοφάνειας μπορούμε να εξάγουμε σε ποσοστιαία μονάδα αν ένας πελάτης πρόκειται να εξυπηρετηθεί στην ώρα που προγραμματίστηκε προτού ξεκινήσει το δρομολόγιο τις παραδόσεις ή ο οδηγός θα «μεταπηδήσει» την σειρά παράδοσής του. Τέλος, γίνεται εξαγωγή των συμπερασμάτων αυτών μέσα από πίνακες και διαγράμματα καθώς και ανάλυση για την περεταίρω βελτίωση του μοντέλου για την αύξηση της αποδοτικότητάς του και εγκυρότητας των αποτελεσμάτων του.	el
dc.format.extent	97	el
dc.language.iso	el	el
dc.publisher	Πανεπιστήμιο Δυτικής Αττικής	el
dc.publisher	Πανεπιστήμιο Αιγαίου	el
dc.rights	Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 4.0 Διεθνές	*
dc.rights.uri	https://creativecommons.org/licenses/by-nc-sa/4.0/deed.el	*
dc.subject	Εφοδιαστική αλυσίδα	el
dc.subject	Μηχανική μάθηση	el
dc.subject	Τεχνητή νοημοσύνη	el
dc.subject	Metropolis–Hastings algorithm	el
dc.subject	Supply chain	el
dc.subject	Artificial intelligence	el
dc.subject	Vehicle routing problem	el
dc.subject	Machine learning	el
dc.subject	Logistics	el
dc.subject	Time window	el
dc.subject	Μεταφορές	el
dc.subject	Διαχείριση εφοδιαστικής αλυσίδας	el
dc.title	Εφαρμογή της μηχανικής μάθησης στην εφοδιαστική αλυσίδα	el
dc.title.alternative	Application of machine learning in supply chain	el
dc.type	Μεταπτυχιακή διπλωματική εργασία	el
dc.contributor.committee	Παπαχρήστος, Δημήτριος
dc.contributor.committee	Παπουτσιδάκης, Μιχαήλ
dc.contributor.faculty	Σχολή Μηχανικών	el
dc.contributor.department	Τμήμα Μηχανικών Βιομηχανικής Σχεδίασης και Παραγωγής	el
dc.contributor.master	Νέες Τεχνολογίες στη Ναυτιλία και τις Μεταφορές	el
dc.description.abstracttranslated	The present diploma thesis aims to study a problem of routing deliveries of orders in the field of retail trade through the vehicle fleet using Machine Learning. The basic terms of the supply chain in its wide range in a transport environment are analyzed and how they are applied in the modern era. The types of transport are presented. Extensive reference is made in the field of transport at the level of delivery planning, analysis of the basic models - routing algorithms such as the Street Vendor Problem and then all types of routing problems (VRP) are analyzed. This work analyzes the Time Window (VRPTW) routing problem. Historical data was collected from deliveries of guides showing a sequence. This sequence is characterized by bypassing the scheduled delivery series to specific customers as there was a "hidden" delivery window that was not previously known to the developer but was known (in most cases) to the driver, resulting in its forcing to overturn the scheduled delivery series. So we had an inconsistency of the scheduled delivery order from the actual order made by the driver. To solve this problem of "special" customers, we used the Machine Learning through the Metropolis-Hasting algorithm me Metropolis-Hastings step in the Gibbs sample which allows us to obtain samples from the parameters for which the full density conditionally not available. We rely on this algorithm to draw conclusions. Then using the mathematical term of the Maximum Likelihood Estimation we can export in percentage points whether a customer is going to be served at the scheduled time before the route starts deliveries or the driver will "switch" his delivery order. Finally, these conclusions are extracted through tables and diagrams as well as analysis to further improve the model to increase its efficiency and validity of its results.	el

Αρχεία σε αυτό το τεκμήριο

Όνομα:: Kakolyris_8056105.pdf
Μέγεθος:: 1.345Mb
Τύπος:: PDF
Περιγραφή:: Μεταπτυχιακή διατριβή

Προβολή/Άνοιγμα

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Μεταπτυχιακές διπλωματικές εργασίες - Νέες Τεχνολογίες στη Ναυτιλία και τις Μεταφορές
Μεταπτυχιακές διπλωματικές εργασίες ΠΜΣ Νέες Τεχνολογίες στη Ναυτιλία και τις Μεταφορές

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 4.0 Διεθνές

Εκτός από όπου επισημαίνεται κάτι διαφορετικό, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 4.0 Διεθνές