1. Home page
  2. Search

Solving capacitated team orienteering problem with variable neighborhood search algorithm

This item is provided by the institution :
Technical University of Crete   

Repository :
Institutional Repository Technical University of Crete   

see the original item page
in the repository's web site and access all digital files if the item*



Επίλυση του προβλήματος προσανατολισμού ομάδας με χωρητικότητα με χρήση αλγορίθμου μεταβλητής γειτονιάς αναζήτησης (EL)
Solving capacitated team orienteering problem with variable neighborhood search algorithm (EN)
Κουλιδης Γεωργιος (EL)
Koulidis Georgios (EN)
Πολυτεχνείο Κρήτης (EL)
Σταυρουλακης Γεωργιος (EL)
Αντωνιαδης Αριστομενης (EL)
Μαρινακης Ιωαννης (EL)
Technical University of Crete (EN)
Antoniadis Aristomenis (EN)
Marinakis Ioannis (EN)
Stavroulakis Georgios (EN)
bachelorThesis
2017
Λόγω της παγκοσμιοποίησης και των διαρκών αυξανόμενων απαιτήσεων των πελατών, η ανάπτυξη της εφοδιαστικής αλυσίδας αποτελεί καθοριστικό ρόλο για τις επιχειρήσεις. Οι βασικές δραστηριότητες της Εφοδιαστικής Αλυσίδας είναι οι μεταφορές και τα αποθέματα τα οποία απορροφούν μεγάλο μερίδιο του κόστους. Συνεπώς ο σκοπός της διαχείρισης της Εφοδιαστικής Αλυσίδας είναι η ελαχιστοποίηση αυτού του κόστους. Στη παρούσα διπλωματική εργασία επιλύουμε το πρόβλημα προσανατολισμού ομάδας με χωρητικότητα (CTOP). Στο πρόβλημα μας έχουμε πελάτες οι οποίοι δεν μπορούν να εξυπηρετηθούν πάνω από 1 φορά. Κάθε πελάτης έχει ντετερμινιστική ζήτηση και κέρδος. Το όχημα μπορεί να συλλέξει το κέρδος από τον πελάτη ικανοποιώντας του την ζήτηση , αλλά η συνολική ζήτηση από όλους του πελάτες δεν θα πρέπει να ξεπερνάει την συνολική χωρητικότητα του οχήματος και ένα συγκεκριμένο μήκος διαδρομής. Η διαδρομή ολοκληρώνεται όταν ένα όχημα δεν μπορεί να εξυπηρετήσει άλλον πελάτη. Στόχος του προβλήματος είναι η μεγιστοποίηση του συνολικού κέρδους που έχει συλλεχθεί από τα οχήματα [1]. Αρχικά υλοποιείται ο αλγόριθμος του Πλησιέστερου Γείτονα όπου και προκύπτουν οι αρχικές εφικτές μας λύσεις. Στη συνέχεια εφαρμόζεται ο Αλγόριθμος Μεταβλητής Γειτονίας Αναζήτησης (Variable Neighborhood Search Algorithm) με σκοπό την βελτίωση της λύσης. Στη εργασία παρουσιάζεται η υλοποίηση του VNS αλγορίθμου καθώς και τα αποτελέσματα από τη χρήση του αλγορίθμου. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον Matlab. (EL)
Εφοδιαστική αλυσίδα (EL)
Greek
Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης (EL)
Technical University of Crete::School of Production Engineering and Management (EN)
Technical University of Crete
Institutional Repository Technical University of Crete
School of Production Engineering and Management - Diploma Works



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)