Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Επίλυση του προβλήματος προσανατολισμού ομάδας με χωρητικότητα με χρήση αλγορίθμου μεταβλητής γειτονιάς αναζήτησης

Koulidis Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/9B05A8F7-9213-4841-8951-6DCADCFC8BBC-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.69570-
Γλώσσαel-
Μέγεθος42 σελίδεςel
ΤίτλοςΕπίλυση του προβλήματος προσανατολισμού ομάδας με χωρητικότητα με χρήση αλγορίθμου μεταβλητής γειτονιάς αναζήτησηςel
ΤίτλοςSolving capacitated team orienteering problem with variable neighborhood search algorithmen
ΔημιουργόςKoulidis Georgiosen
ΔημιουργόςΚουλιδης Γεωργιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Antoniadis Aristomenisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Αντωνιαδης Αριστομενηςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Stavroulakis Georgiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Σταυρουλακης Γεωργιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΛόγω της παγκοσμιοποίησης και των διαρκών αυξανόμενων απαιτήσεων των πελατών, η ανάπτυξη της εφοδιαστικής αλυσίδας αποτελεί καθοριστικό ρόλο για τις επιχειρήσεις. Οι βασικές δραστηριότητες της Εφοδιαστικής Αλυσίδας είναι οι μεταφορές και τα αποθέματα τα οποία απορροφούν μεγάλο μερίδιο του κόστους. Συνεπώς ο σκοπός της διαχείρισης της Εφοδιαστικής Αλυσίδας είναι η ελαχιστοποίηση αυτού του κόστους. Στη παρούσα διπλωματική εργασία επιλύουμε το πρόβλημα προσανατολισμού ομάδας με χωρητικότητα (CTOP). Στο πρόβλημα μας έχουμε πελάτες οι οποίοι δεν μπορούν να εξυπηρετηθούν πάνω από 1 φορά. Κάθε πελάτης έχει ντετερμινιστική ζήτηση και κέρδος. Το όχημα μπορεί να συλλέξει το κέρδος από τον πελάτη ικανοποιώντας του την ζήτηση , αλλά η συνολική ζήτηση από όλους του πελάτες δεν θα πρέπει να ξεπερνάει την συνολική χωρητικότητα του οχήματος και ένα συγκεκριμένο μήκος διαδρομής. Η διαδρομή ολοκληρώνεται όταν ένα όχημα δεν μπορεί να εξυπηρετήσει άλλον πελάτη. Στόχος του προβλήματος είναι η μεγιστοποίηση του συνολικού κέρδους που έχει συλλεχθεί από τα οχήματα [1]. Αρχικά υλοποιείται ο αλγόριθμος του Πλησιέστερου Γείτονα όπου και προκύπτουν οι αρχικές εφικτές μας λύσεις. Στη συνέχεια εφαρμόζεται ο Αλγόριθμος Μεταβλητής Γειτονίας Αναζήτησης (Variable Neighborhood Search Algorithm) με σκοπό την βελτίωση της λύσης. Στη εργασία παρουσιάζεται η υλοποίηση του VNS αλγορίθμου καθώς και τα αποτελέσματα από τη χρήση του αλγορίθμου. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον Matlab.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2017-10-06-
Ημερομηνία Δημοσίευσης2017-
Θεματική ΚατηγορίαΕφοδιαστική αλυσίδαel
Βιβλιογραφική ΑναφοράΓεώργιος Κουλίδης, "Επίλυση του προβλήματος προσανατολισμού ομάδας με χωρητικότητα με χρήση αλγορίθμου μεταβλητής γειτονιάς αναζήτησης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017el
Βιβλιογραφική ΑναφοράGeorgios Koulidis, "Solving capacitated team orienteering problem with variable neighborhood search algorithm", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2017en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά