Συντάχθηκε 13-02-2025 10:33
Τόπος:
Σύνδεσμος τηλεδιάσκεψης
Έναρξη: 17/02/2025 09:00
Λήξη: 17/02/2025 10:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Δευτέρα, 17 Φεβρουαρίου 2025, 09:00
https://tuc-gr.zoom.us/j/96627161028?pwd=DfHxtLREyxnlU2H0bPc7OtHtDdYRwa.1
Ονοματεπώνυμο: ΛΟΡΕΝΤΣ ΑΛΕΞΑΝΔΡΟΣ
Θέμα: Επίλυση "πράσινων" προβλημάτων δρομολόγησης (ΠΔΟ) με περιορισμό χωρητικότητας και χρόνους εξυπηρέτησης με χρήση του αλγορίθμου βελτιστοποίησης Αποικίας Μυρμηγκιών
Title: Solving of "Green" Capacitated vehicle routing problems (VRPs) with limited service times using the Ant Colony Optimization algorithm
Εξεταστική Επιτροπή
- ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ, Καθηγητής (επιβλέπων)
- ΜΑΤΣΑΤΣΙΝΗΣ ΝΙΚΟΛΑΟΣ, Ομότιμος Καθηγητής
- ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ, ΕΔΙΠ
Περίληψη
Το Πρόβλημα Δρομολόγησης Οχημάτων (ΠΔΟ) αποτελεί αναπόσπαστο κομμάτι της Εφοδιαστικής Αλυσίδας λόγω της συνεχώς αυξανόμενης κίνησης στον τομέα του εμπορίου και όχι μόνο παγκοσμίως. Ανά τα χρόνια έχει μελετηθεί αρκετά σταθμίζοντας διαφορετικό παράγοντα κάθε φορά ανάλογα με τις ανάγκες και τους περιορισμούς που τίθενται. Η συγκεκριμένη εργασία επιχειρεί να προσαρμόσει το πρόβλημα στις οικολογικές συνθήκες της εποχής μας δημιουργώντας ένα «πράσινο» ΠΔΟ-“Green VRP” όπου ελαχιστοποιείται η κατανάλωση ενέργειας του συστήματος. Μιμούμενοι τη φύση και πιο συγκεκριμένα τη συμπεριφορά των μυρμηγκιών αναπτύσσεται κώδικας σε προγραμματιστικό περιβάλλον Matlab με σκοπό τη βελτιστοποίηση των διαδρομών των οχημάτων λαμβάνοντας υπόψη τον χρόνο εξυπηρέτησης και τη χωρητικότητα του κάθε οχήματος με γνώμονα το ενεργειακό αποτύπωμα.
Abstract
The Vehicle Routing Problem (VRP) is an integral part of the Supply Chain due to the ever-increasing traffic in the trade sector and not only worldwide. Over the years it has been studied a lot, weighing a different factor each time depending on the needs and constraints. This paper attempts to adapt the problem to the ecological conditions of our time by creating a "Green VRP" where the energy consumption of the system is minimized. By imitating nature and more specifically the behavior of ants, a code is developed in Matlab programming environment with the aim of optimizing vehicle routes while taking into account the service time and capacity of each vehicle also considering the energy footprint.
