Τεχνικές μηχανικής μάθησης σε προβλήματα δρομολόγησης και αξιοποίησης πόρων

Μερτζάνη, Ασημίνα; Mertzani, Asimina

dc.contributor.author	Μερτζάνη, Ασημίνα	el
dc.contributor.author	Mertzani, Asimina	en
dc.date.accessioned	2020-05-26T17:57:47Z
dc.date.available	2020-05-26T17:57:47Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/50680
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.18378
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Logistics	en
dc.subject	Optimization	en
dc.subject	Routing	en
dc.subject	Machine learning	en
dc.subject	Operations research	en
dc.subject	Βελτιστοποίηση	el
dc.subject	Μηχανική μάθηση	el
dc.subject	Επιχειρησιακή έρευνα	el
dc.subject	Δρομολόγηση	el
dc.subject	Τεχνιτή νοημοσύνη	el
dc.title	Τεχνικές μηχανικής μάθησης σε προβλήματα δρομολόγησης και αξιοποίησης πόρων	el
heal.type	bachelorThesis
heal.classification	Μηχανική μάθηση	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2019-09-25
heal.abstract	H αποδοτική διαχείριση της εφοδιαστικής αλυσίδας θεωρείται σήμερα ιδιαίτερα σημαντική για τις επιχειρήσεις ενώ συγχρόνως αποτελεί ένα ευρύ πεδίο μελέτης για τους ερευνητές. Στo πλαίσιο αυτής της διπλωματικής εργασίας μελετάται η διαχείριση της εφοδιαστικής αλυσίδας, και ειδικότερα έμφαση δίνεται σε ένα επιμέρους πεδίο της, αυτό της δρομολόγησης οχημάτων. Με τον όρο αυτό αναφερόμαστε στο πρόβλημα της διανομής αγαθών σε καθορισμένα σημεία λαμβάνοντας υπόψιν συγκεκριμένους περιορισμούς. Αυτοί οι περιορισμοί μπορεί να είναι οι διαθέσιμοι πόροι για τη μεταφορά των αγαθών, ο χρόνος μέσα στον οποίο μπορούν να μεταφερθούν αυτά τα αγαθά και άλλα. Μέχρι σήμερα, το πρόβλημα δρομολόγησης οχημάτων αποτελεί κυρίως πεδίο μελέτης της επιχειρησιακής έρευνας και της συνδυαστικής βελτιστοποίησης. Οι αλγόριθμοι που χρησιμοποιούνται για την επίλυση του επικεντρώνονται στην επαναληπτική εφαρμογή μιας αλληλουχίας κινήσεων εώς ότου ικανοποιηθεί η συνθήκη τερματισμού. Εκτελούν, δηλαδή, διαδοχικές δοκιμές στο χώρο λύσεων με σκοπό τον εντοπισμό σημείων ελαχίστου κόστους. Σε αντίθεση με τη συνήθη αντιμετώπιση, στην παρούσα εργασία, δοκιμάζεται η συνδυαστική εφαρμογή μεθόδων μηχανικής μάθησης και μαθηματικής βελτιστοποίησης για την επίλυση του παραπάνω προβλήματος. Καταγράφονται τα αποτελέσματα δύο διαφορετικών πρακτικών που δοκιμάστηκαν και στη συνέχεια συγκρίνονται με αυτά ενός αλγορίθμου δρομολόγησης οχημάτων. Αναλυτικότερα, μετά την περιγραφή του γενικού πλαισίου και της ιστορίας, μεταβαίνουμε στην παρουσίαση της περίπτωσης προβλήματος υπό εξέταση. Ακολουθεί η περιγραφή των δεδομένων, η ανάλυση των βασικών χαρακτηριστικών τους και η επεξεργασία που απαιτήθηκε για να είναι δυνατή η κατανόηση τους και η αναγνώριση συσχετίσεων. Χάρη στα πρότυπα που εντοπίστηκαν στα δεδομένα, στάθηκε εφικτή η αξιοποίηση τους για παραγωγή προβλέψεων. Έτσι, σχεδιάστηκε ένα μοντέλο μηχανικής μάθησης, με τη μέθοδο της λογιστικής παλινδρόμησης, που εκπαιδεύεται με βάση τα δεδομένα αυτά και έπειτα μπορεί να γενικεύσει αυτή τη γνώση για τον υπολογισμό της αναμενόμενης τιμής δεδομένων αγνώστων σε αυτό. Το μοντέλο αυτό παραμετροποιείται κατάλληλα ώστε να μπορεί να διαχωρίσει τα δεδομένα σε δύο κλάσεις. Στην συνέχεια της εργασίας αποτυπώνονται οι μεταβολές που έγιναν στα χαρακτηριστικά του μοντέλου για την βελτιστοποίηση της ικανότητας του για ταξινόμηση του συνόλου. Αφού ολοκληρωθεί η περιγραφή της τελικής μορφής του, παρουσιάζονται και αξιολογούνται τα αποτελέσματα της εφαρμογής τόσο στα δεδομένα εκπαίδευσης όσο και ενα άγνωστο σύνολο. Για την ολική αξιολόγηση της παραπάνω μεθόδου, μετράται η συμβολή των εκτιμήσεων που παράγει στην κατασκευή της αρχικής λύσης ενός αλγορίθμου βελτιστοποίησης. Παράλληλα, δοκιμάζεται και η χρήση του στην επίλυση μέρους του προβλήματος. Τέλος, υπολογίζεται η αποτελεσματικότητα του αλγορίθμου βελτιστοποίησης στο ίδιο πρόβλημα και συγκρίνονται τα αποτελέσματα των παραπάνω δοκιμών με τα δεδομένα του συνόλου εκπαίδευσης.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.committeeMemberName	Στάμου, Γεώργιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	71 σ.
heal.fullTextAvailability	false