Πλοήγηση ανά Επιβλέπων "Kritikos, Emmanouil"

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν Ξ Ο Π Ρ Σ Τ Υ Φ Χ Ψ Ω

Τώρα δείχνει 1 - 2 από 2

Matheuristic and learning methods in routing optimization
(27-09-2024) Μετζιδάκης, Θεοχάρης; Metzidakis, Theocharis; Athens University of Economics and Business, Department of Management Science and Technology; Ioannou, George; Repoussis, Panagiotis; Mourtos, Ioannis; Androutsopoulos, Konstantinos; Zachariadis, Emmanouil; Kardaras, Dimitrios; Kritikos, Emmanouil
Η παρούσα διατριβή διερευνά το σχεδιασμό και την ανάπτυξη αποδοτικών μεθόδων βελτιστοποίησης για την επίλυση προβλημάτων δρομολόγησης. Τα προβλήματα δρομολόγησης προκύπτουν σε διάφορα περιβάλλοντα και συχνά συνυπάρχουν με άλλα δύσκολα προβλήματα βελτιστοποίησης. Η τοποθέτηση εγκαταστάσεων είναι ένα από αυτά που συχνά εμφανίζεται σε πραγματικές συνθήκες και συνδυάζεται με τις αποφάσεις δρομολόγησης, κάνοντας τα ήδη δύσκολα προβλήματα ακόμη πιο περίπλοκα στην επίλυσή τους.Αρχικά, μέσω μιας εκτεταμένης ανασκόπησης της βιβλιογραφίας, η μελέτη στοχεύει να εντοπίσει τις διαφορές μεταξύ διαφόρων μεθοδολογιών και να αντιμετωπίσει διάφορες προκλήσεις που σχετίζονται με τα Προβλήματα Δρομολόγησης και Χωροθέτησης Εγκαταστάσεων (LRP) και τα Σωρευτικά Προβλήματα Δρομολόγησης Οχημάτων (cum-VRP). Υπάρχουν διάφορες μεθοδολογικές προσεγγίσεις που χρησιμοποιούνται για την αντιμετώπιση τέτοιων προβλημάτων. Η διατριβή παρουσιάζει υβριδικές μαθευρετικές μεθοδολογίες που αξιοποιούν τα πλεονεκτήματα τόσο της μαθηματικής βελτιστοποίησης όσο και της ευρετικής αναζήτησης. Αυτά τα σχήματα έχουν σχεδιαστεί για να επιλύουν αποτελεσματικά πλούσιες παραλλαγές προβλημάτων, συμπεριλαμβανομένων των χρονικών παραθύρων ή της εξοικονόμησης ενέργειας. Η έρευνα επικεντρώνεται κυρίως σε υβριδικές μεθοδολογίες και σχήματα αποσύνθεσης που ενσωματώνουν ακριβείς και ευρετικές μεθόδους, διευκολύνοντας την αποτελεσματική εξερεύνηση του χώρου λύσεων για διάφορες περιπτώσεις προβλημάτων. Οι συνεισφορές αυτής της διατριβής είναι σημαντικές τόσο για την ακαδημαϊκή έρευνα όσο και για πρακτικές εφαρμογές στα logistics και τη διαχείριση της εφοδιαστικής αλυσίδας, προσφέροντας νέες λύσεις για τη βελτίωση της αποδοτικότητας και της αποτελεσματικότητας των συστημάτων διανομής. Με την ενσωμάτωση της ανθεκτικής βελτιστοποίησης και των μαθευρετικών προσεγγίσεων, η έρευνα παρέχει πολύτιμες γνώσεις για την αντιμετώπιση σύνθετων προβλημάτων logistics, ανοίγοντας τον δρόμο για πιο βιώσιμες και οικονομικά αποδοτικές λύσεις.
Models and solution algorithms for inventory routing problems
(23-05-2017) Lappas, Pantelis; Athens University of Economics and Business, Department of Management Science and Technology; Kritikos, Emmanouil
Στόχος της παρούσας διατριβής είναι η παρουσίαση αλγοριθμικών προσεγγίσεων για την επίλυση του Προβλήματος Δρομολόγησης Αποθεμάτων (Inventory Routing Problem, IRP) και του Προβλήματος Δρομολόγησης Αποθεμάτων με Χρονικά Παράθυρα (Inventory Routing Problem with Time Windows, IRPTW). Τα ανωτέρω προβλήματα πηγάζουν από την προσέγγιση της Διαχείρισης Αποθεμάτων από τον Προμηθευτή/Πωλητή (Vendor Managed Inventory, VMI) που διαδόθηκε ιδιαίτερα κατά τα τέλη της δεκαετίας του ’80 από τις Wal-Mart και Procter & Gamble και στη συνέχεια υιοθετήθηκε από πολλές εταιρίες όπως οι Johnson & Johnson, Black & Decker κ.ά. Σύμφωνα με το VMI, ο προμηθευτής διανέμει προϊόντα σε έναν αριθμό από γεωγραφικά διάσπαρτους πελάτες αποφασίζοντας ταυτόχρονα για τα ακόλουθα: (1) τους χρόνους εξυπηρέτησης πελατών, (2) τις ποσότητες διανομής και (3) τις διαδρομές που πρέπει να ακολουθηθούν. Οι πρώτες δύο αποφάσεις, σχετίζονται με το Πρόβλημα Ελέγχου Αποθεμάτων (Inventory Control Problem, ICP), ενώ η τρίτη με το Πρόβλημα της Δρομολόγησης Οχημάτων (Vehicle Routing Problem, VRP).The main objective of this thesis is to propose a hybrid evolutionary optimization algorithm for solving the Inventory Routing Problem (IRP). The IRP arises from the application of the Vendor Managed Inventory (VMI) concept, where the supplier (vendor) has to make inventory and routing decisions simultaneously for a given planning horizon. This thesis focuses on a scenario where a single-product type has to be delivered by a fleet of capacitated homogenous vehicles and housed at a depot over a finite and discrete planning horizon. The demand is fully available to the decision maker (supplier) at the beginning of the planning horizon, stock-outs are not allowed, and transportation costs and inventory holding costs of customers are taken into account in the objective function. Due to the NP-hard nature of the IRP, it is very difficult to develop an exact algorithm that can solve large-scale problems within a reasonable computation time. As an alternative, a hybrid evolutionary optimization algorithm based on two well-known meta-heuristics, the Genetic Algorithm and the Simulated Annealing Algorithm, is presented to handle the IRP. Namely, the Genetic Algorithm is related to the planning phase, while the Simulated Annealing Algorithm is associated with the routing phase. A repetitive procedure, containing characteristics from both referred meta-heuristics, is applied to obtain a near-optimal feasible solution. Testing instances with different properties are established to investigate algorithmic performance, and the computational results are then reported.