Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/9B05A8F7-9213-4841-8951-6DCADCFC8BBC | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.69570 | - |
| Language | el | - |
| Extent | 42 σελίδες | el |
| Title | Επίλυση του προβλήματος προσανατολισμού ομάδας με χωρητικότητα με χρήση αλγορίθμου μεταβλητής γειτονιάς αναζήτησης | el |
| Title | Solving capacitated team orienteering problem with variable neighborhood search algorithm | en |
| Creator | Koulidis Georgios | en |
| Creator | Κουλιδης Γεωργιος | el |
| Contributor [Committee Member] | Antoniadis Aristomenis | en |
| Contributor [Committee Member] | Αντωνιαδης Αριστομενης | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Stavroulakis Georgios | en |
| Contributor [Committee Member] | Σταυρουλακης Γεωργιος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Λόγω της παγκοσμιοποίησης και των διαρκών αυξανόμενων απαιτήσεων των πελατών, η ανάπτυξη της εφοδιαστικής αλυσίδας αποτελεί καθοριστικό ρόλο για τις επιχειρήσεις. Οι βασικές δραστηριότητες της Εφοδιαστικής Αλυσίδας είναι οι μεταφορές και τα αποθέματα τα οποία απορροφούν μεγάλο μερίδιο του κόστους. Συνεπώς ο σκοπός της διαχείρισης της Εφοδιαστικής Αλυσίδας είναι η ελαχιστοποίηση αυτού του κόστους. Στη παρούσα διπλωματική εργασία επιλύουμε το πρόβλημα προσανατολισμού ομάδας με χωρητικότητα (CTOP). Στο πρόβλημα μας έχουμε πελάτες οι οποίοι δεν μπορούν να εξυπηρετηθούν πάνω από 1 φορά. Κάθε πελάτης έχει ντετερμινιστική ζήτηση και κέρδος. Το όχημα μπορεί να συλλέξει το κέρδος από τον πελάτη ικανοποιώντας του την ζήτηση , αλλά η συνολική ζήτηση από όλους του πελάτες δεν θα πρέπει να ξεπερνάει την συνολική χωρητικότητα του οχήματος και ένα συγκεκριμένο μήκος διαδρομής. Η διαδρομή ολοκληρώνεται όταν ένα όχημα δεν μπορεί να εξυπηρετήσει άλλον πελάτη. Στόχος του προβλήματος είναι η μεγιστοποίηση του συνολικού κέρδους που έχει συλλεχθεί από τα οχήματα [1]. Αρχικά υλοποιείται ο αλγόριθμος του Πλησιέστερου Γείτονα όπου και προκύπτουν οι αρχικές εφικτές μας λύσεις. Στη συνέχεια εφαρμόζεται ο Αλγόριθμος Μεταβλητής Γειτονίας Αναζήτησης (Variable Neighborhood Search Algorithm) με σκοπό την βελτίωση της λύσης. Στη εργασία παρουσιάζεται η υλοποίηση του VNS αλγορίθμου καθώς και τα αποτελέσματα από τη χρήση του αλγορίθμου. Για την ανάπτυξη του αλγορίθμου χρησιμοποιήθηκε το προγραμματιστικό περιβάλλον Matlab. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2017-10-06 | - |
| Date of Publication | 2017 | - |
| Subject | Εφοδιαστική αλυσίδα | el |
| Bibliographic Citation | Γεώργιος Κουλίδης, "Επίλυση του προβλήματος προσανατολισμού ομάδας με χωρητικότητα με χρήση αλγορίθμου μεταβλητής γειτονιάς αναζήτησης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017 | el |
| Bibliographic Citation | 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, 2017 | en |
Copyright © DIAS 2013
