Συντάχθηκε 05-10-2017 15:02
από Nektarios Arnaoutakis
Email συντάκτη: narnaoutakis<στο>tuc.gr
Ενημερώθηκε:
-
Κύρια: ΕΤΕΠ ΜΠΔ.
Άλλες ιδιότητες: απόφοιτος προπτυχιακός ΜΠΔ, απόφοιτος ΜΔΕ/Διδ. ΜΗΧΟΠ
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ
Ονοματεπώνυμο: Πασάλης Δημήτριος
Αριθμός Μητρώου: 2011010113
Θέμα
Τίτλος στα Ελληνικά: Επίλυση του προβλήματος δρομολόγησης οχημάτων με πολλαπλές αποθήκες με χρήση μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης
Τίτλος στα Αγγλικά : Solving multi-depot vehicle routing problem using metaheuristic algorithm (Tabu Search)
Εξεταστική Επιτροπή:
Επιβλέπων: Μαρινάκης Ι.
Πρώτο Μέλος: Σταυρουλάκης Γ.
Δεύτερο Μέλος: Αντωνιάδης Α.
Περίληψη
Περίληψη της εργασίας στα Ελληνικά: Στην παρούσα διπλωματική παρουσιάζεται η εφαρμογή μεθευρετικού αλγορίθμου (Tabu Search) για την επίλυση του προβλήματος δρομολόγησης οχημάτων με πολλαπλές αποθήκες. Λαμβάνοντας υπόψη τα χαρακτηριστικά των οχημάτων αλλά και των σταθμών τους οποίους θα εξυπηρετήσουν, προσεγγίζουμε την βέλτιστη λύση με πολλαπλές επαναλήψεις. Το τελικό αποτέλεσμα είναι η καλύτερη λύση που βρέθηκε από όλες τις επαναλήψεις. Το πρόβλημα επιλύεται στο προγραμματιστικό περιβάλλον Matlab, σε δύο στάδια. Στο πρώτο στάδιο κατασκευάζεται μια αρχική λύση με τη χρήση απλού αλγορίθμου (Πλησιέστερος Γείτονας). Στο δεύτερο στάδιο αυτή η αρχική λύση βελτιώνεται με τη χρήση αλγορίθμου περιορισμένης αναζήτησης.
Ημερομηνία Εξέτασης
Ημέρα/Μήνας/Έτος: 6/10/17
Ώρα: 15:00
Χώρος Εξέτασης
Αίθουσα: Εργαστήριο υπολογιστικής μηχανικής
Κτίριο: Δ5
