Συντάχθηκε 03-07-2017 10:51
από Nektarios Arnaoutakis
Email συντάκτη: narnaoutakis<στο>tuc.gr
Ενημερώθηκε:
-
Κύρια: ΕΤΕΠ ΜΠΔ.
Άλλες ιδιότητες: απόφοιτος προπτυχιακός ΜΠΔ, απόφοιτος ΜΔΕ/Διδ. ΜΗΧΟΠ
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχαικών Παραγωγής και Διοίκησης
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Κορομία Χαρά
2008010111
Θέμα Διπλωματικής Εργασίας: «Επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με Χρονικά Παράθυρα με Τροποποιημένο Αλγόριθμο του Πλησιέστερου Γείτονα»
Τριμελής Εξεταστική Επιτροπή:
Επιβλέπων: κ. Μαρινάκης Ιωάννης
Πρώτο Μέλος: κ. Μαρινάκη Μάγδα
Δεύτερο Μέλος: κ. Αντωνιάδης Αριστομένης
Περίληψη
Η εκπόνηση της συγκεκριμένης Διπλωματικής Εργασίας αφορά την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με Χρονικά Παράθυρα και έχει ως σκοπό την ελαχιστοποίηση του συνολικού κόστους δρομολόγησης, χωρίς να παραβιαστούν οι περιορισμοί του προβλήματος. Πιο συγκεκριμένα, η επίλυση χωρίζεται σε δύο στάδια, τη δημιουργία Αρχικών Λύσεων και ακολούθως τη βελτίωση των Αρχικών Λύσεων, με σκοπό την εύρεση νέων βελτιωμένων λύσεων. Η εκτέλεση του πρώτου σταδίου αφορά την εφαρμογή ενός τροποποιημένου αλγορίθμου του Πλησιέστερου Γείτονα και του δεύτερου σταδίου την εφαρμογή κατάλληλων Αλγορίθμων Τοπικής Αναζήτησης.
Ημερομηνία: 5/7/2017
Έναρξη: 12:30
Κτήριο ΜΠδ: Αίθουσα B1.001