Συντάχθηκε 05-10-2017 13:08
από Nektarios Arnaoutakis
Email συντάκτη: narnaoutakis<στο>tuc.gr
Ενημερώθηκε:
05-10-2017 13:15
Κύρια: ΕΤΕΠ ΜΠΔ.
Άλλες ιδιότητες: απόφοιτος προπτυχιακός ΜΠΔ, απόφοιτος ΜΔΕ/Διδ. ΜΗΧΟΠ
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ
Ονοματεπώνυμο: Γεώργιος Κουλίδης
Αριθμός Μητρώου: 2012010016
Θέμα
Τίτλος στα Ελληνικά: Επίλυση του προβλήματος προσανατολισμού ομάδας με χωρητικότητα με χρήση αλγορίθμου μεταβλητής γειτονίας αναζήτησης
Τίτλος στα Αγγλικά :Solving Capacitated Team Orienteering Problem Variable Neighborhood Search
Εξεταστική Επιτροπή:
Επιβλέπων: κ. Ιωάννης Μαρινάκης
Πρώτο Μέλος: κ. Σταυρουλάκης Γεώργιος
Δεύτερο Μέλος: κ. Αντωνιάδης Αριστωμένης
Περίληψη
Περίληψη της εργασίας στα Ελληνικά: Λόγω της παγκοσμιοποίησης και τις διαρκώς αυξανόμενες απαιτήσεις των πελατών, η ανάπτυξη της εφοδιαστικής αλυσίδας αποτελεί καθοριστικό ρόλο για της επιχειρήσεις. Οι βασικές δραστηριότητες της Εφοδιαστικής Αλυσίδας είναι οι μεταφορές και τα αποθέματα τα οποία απορροφούν μεγάλο μερίδιο του κόστους. Συνεπώς ο σκοπός της διαχείρισης της Εφοδιαστικής Αλυσίδας είναι η ελαχιστοποίηση αυτού του κόστους. Στη παρούσα διπλωματική εργασία επιλύουμε το πρόβλημα προσανατολισμού ομάδας με χωρητικότητα (CTOP). Στο πρόβλημα μας έχουμε πελάτες οι οποίοι δεν μπορούν να εξυπηρετηθούν πάνω από 1 φορά. Κάθε πελάτης έχει ντετερμινιστική ζήτηση και κέρδος. Το όχημα μπορεί να συλλέξει το κέρδος από τον πελάτη ικανοποιώντας του την ζήτηση , αλλά η συνολική ζήτηση από όλους του πελάτες δεν θα πρέπει να ξεπερνάει την συνολική χωρητικότητα του οχήματος και ένα συγκεκριμένο μήκος διαδρομής. Η διαδρομή ολοκληρώνεται όταν ένα όχημα δεν μπορεί να εξυπηρετήσει άλλον πελάτη. Στόχος του προβλήματος είναι η μεγιστοποίηση του συνολικού κέρδους που έχει συλλεχθεί από τα οχήματα [1].Αρχικά υλοποιείται ο αλγόριθμος του Πλησιέστερου Γείτονας όπου και προκύπτουν οι αρχικές εφικτές μας λύσεις. Στη συνέχεια εφαρμόζεται ο Αλγόριθμος Μεταβλητής Γειτονίας Αναζήτησης (Variable Neighborhood Search Algorithm) με σκοπό την βελτίωση της λύσης. Στη εργασία παρουσιάζεται η υλοποίηση του VNS αλγορίθμου καθώς και τα αποτελέσματα από τη χρήση του αλγορίθμου. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον Matlab.
Ημερομηνία Εξέτασης
Ημέρα/Μήνας/Έτος: 6/10/2017
Ώρα: 13:30
Χώρος Εξέτασης
Αίθουσα: Εργαστήριο Υπολογιστικής Μηχανικής και βελτιστοποίησης
Κτίριο: Δ5.109
