Λογότυπο αποθετηρίου
 

Matheuristic and learning methods in routing optimization

dc.contributor.degreegrantinginstitutionAthens University of Economics and Business, Department of Management Science and Technologyen
dc.contributor.opponentIoannou, Georgeen
dc.contributor.opponentRepoussis, Panagiotisen
dc.contributor.opponentMourtos, Ioannisen
dc.contributor.opponentAndroutsopoulos, Konstantinosen
dc.contributor.opponentZachariadis, Emmanouilen
dc.contributor.opponentKardaras, Dimitriosen
dc.contributor.thesisadvisorKritikos, Emmanouilen
dc.creatorΜετζιδάκης, Θεοχάρηςel
dc.creatorMetzidakis, Theocharisel
dc.date.accessioned2024-11-28*
dc.date.available2025-03-26T19:12:49Z
dc.date.issued2024-09-27*
dc.date.issuedoriginal27-09-2024*
dc.date.submitted2024-11-28 19:15:23
dc.description.abstractΗ παρούσα διατριβή διερευνά το σχεδιασμό και την ανάπτυξη αποδοτικών μεθόδων βελτιστοποίησης για την επίλυση προβλημάτων δρομολόγησης. Τα προβλήματα δρομολόγησης προκύπτουν σε διάφορα περιβάλλοντα και συχνά συνυπάρχουν με άλλα δύσκολα προβλήματα βελτιστοποίησης. Η τοποθέτηση εγκαταστάσεων είναι ένα από αυτά που συχνά εμφανίζεται σε πραγματικές συνθήκες και συνδυάζεται με τις αποφάσεις δρομολόγησης, κάνοντας τα ήδη δύσκολα προβλήματα ακόμη πιο περίπλοκα στην επίλυσή τους.Αρχικά, μέσω μιας εκτεταμένης ανασκόπησης της βιβλιογραφίας, η μελέτη στοχεύει να εντοπίσει τις διαφορές μεταξύ διαφόρων μεθοδολογιών και να αντιμετωπίσει διάφορες προκλήσεις που σχετίζονται με τα Προβλήματα Δρομολόγησης και Χωροθέτησης Εγκαταστάσεων (LRP) και τα Σωρευτικά Προβλήματα Δρομολόγησης Οχημάτων (cum-VRP). Υπάρχουν διάφορες μεθοδολογικές προσεγγίσεις που χρησιμοποιούνται για την αντιμετώπιση τέτοιων προβλημάτων. Η διατριβή παρουσιάζει υβριδικές μαθευρετικές μεθοδολογίες που αξιοποιούν τα πλεονεκτήματα τόσο της μαθηματικής βελτιστοποίησης όσο και της ευρετικής αναζήτησης. Αυτά τα σχήματα έχουν σχεδιαστεί για να επιλύουν αποτελεσματικά πλούσιες παραλλαγές προβλημάτων, συμπεριλαμβανομένων των χρονικών παραθύρων ή της εξοικονόμησης ενέργειας. Η έρευνα επικεντρώνεται κυρίως σε υβριδικές μεθοδολογίες και σχήματα αποσύνθεσης που ενσωματώνουν ακριβείς και ευρετικές μεθόδους, διευκολύνοντας την αποτελεσματική εξερεύνηση του χώρου λύσεων για διάφορες περιπτώσεις προβλημάτων. Οι συνεισφορές αυτής της διατριβής είναι σημαντικές τόσο για την ακαδημαϊκή έρευνα όσο και για πρακτικές εφαρμογές στα logistics και τη διαχείριση της εφοδιαστικής αλυσίδας, προσφέροντας νέες λύσεις για τη βελτίωση της αποδοτικότητας και της αποτελεσματικότητας των συστημάτων διανομής. Με την ενσωμάτωση της ανθεκτικής βελτιστοποίησης και των μαθευρετικών προσεγγίσεων, η έρευνα παρέχει πολύτιμες γνώσεις για την αντιμετώπιση σύνθετων προβλημάτων logistics, ανοίγοντας τον δρόμο για πιο βιώσιμες και οικονομικά αποδοτικές λύσεις.el
dc.description.abstractThis thesis investigates the design and development of efficient optimization methods for solving routing problems. Routing problems rise in various settings and can often be found to coexist with other difficult optimization problems. Facility location is one of those that often seem to emerge in real settings and be combined with the routing decisions, making those already difficult problems even more difficult to solve. Firstly, by an extensive literature review the study aims to spot the differences between different methodologies and address various challenges associated with Capacitated Location Routing Problems (LRP) and cumulative Vehicle Routing Problems (cum-VRP). There are several different methodological stems used to tackle such problems. The thesis introduces hybrid matheuristic frameworks that leverage the strengths of both mathematical optimization and heuristic search. These frameworks are designed to efficiently solve rich problem variants, including time windows or energy conservation. This research primarily focuses on hybrid methodologies and decomposition schemes that integrate exact and heuristic methods, facilitating effective exploration of the solution space for several problem instances. The contributions of this thesis are significant for both academic research and practical applications in logistics and supply chain management, offering novel solutions for improving the efficiency and effectiveness of distribution systems. By integrating robust optimization and matheuristic approaches, the research provides valuable insights into handling complex logistical problems, paving the way for more sustainable and cost-effective logistics solutions.en
dc.embargo.expire2024-11-28 19:15:23
dc.embargo.ruleOpen access
dc.format.extent117p.
dc.identifierhttp://www.pyxida.aueb.gr/index.php?op=view_object&object_id=11738
dc.identifier.urihttps://pyxida.aueb.gr/handle/123456789/2066
dc.identifier.urihttps://doi.org/10.26219/heal.aueb.65
dc.languageen
dc.rightsCC BY: Attribution alone 4.0
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectΜαθευρετικοί αλγόριθμοιel
dc.subjectΑλγόριθμοι μάθησηςel
dc.subjectΑλγόριθμοι βελτιστοποίησηςel
dc.subjectΔρομολόγηση στόλουel
dc.subjectMatheuristic algorithmsen
dc.subjectLearning algorithmsen
dc.subjectOptimization algorithmsen
dc.subjectVehicle routingen
dc.titleMatheuristic and learning methods in routing optimizationen
dc.title.alternativeΜαθευρετικές και μαθησιακές μέθοδοι στη βελτιστοποίηση δρομολόγησηςel
dc.typeText

Αρχεία

Πρωτότυπος φάκελος/πακέτο

Τώρα δείχνει 1 - 1 από 1
Φόρτωση...
Μικρογραφία εικόνας
Ονομα:
Metzidakis_2024.pdf
Μέγεθος:
1.64 MB
Μορφότυπο:
Adobe Portable Document Format