Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/80CB45DB-CD5D-4A90-96C3-E9FC52D1FF40 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.90484 | - |
| Language | el | - |
| Extent | 2.1 megabytes | en |
| Extent | 59 σελίδες | el |
| Title | Μιμητικός αλγόριθμος για το πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου | el |
| Title | A Memetic algorithm for the industrial and tramp ship routing and scheduling problem | en |
| Creator | Kalivouris Georgios | en |
| Creator | Καλιβουρης Γεωργιος | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Assistant Instructor] | Tsakirakis Eleftherios | en |
| Contributor [Assistant Instructor] | Τσακιρακης Ελευθεριος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Η συγκεκριμένη διπλωματική εργασία αφορά την εφαρμογή ενός υβριδικού γενετικού αλγόριθμου στο πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου. Η ναυτιλιακή εφοδιαστική αλυσίδα και οι θαλάσσιες μεταφορές στηρίζουν σημαντικά εδώ και πολλά χρόνια το παγκόσμιο εμπόριο κάτι που οδήγησε στην ανάγκη βελτιστοποίησης τους ώστε να γίνονται με όσο το δυνατό πιο αποδοτικό τρόπο. Η εργασία αναφέρεται στη δρομολόγηση και το χρονικό προγραμματισμό δύο τύπων θαλάσσιων μεταφορών. Στη μεταφορά βιομηχανικού φορτίου, που συναντάται όταν ο ιδιοκτήτης του φορτίου ελέγχει το στόλο των πλοίων και προσπαθεί να ελαχιστοποιήσει το κόστος μεταφοράς του και σε εκείνη των ελεύθερων φορτηγών πλοίων ξηρού φορτίου ,στην οποία τα πλοία κινούνται ανάλογα με τα διαθέσιμα φορτία, εκτελώντας ένα συνδυασμό προαιρετικών και επιτακτικών συμβολών με σκοπό τη μεγιστοποίηση του κέρδους. Το πρόβλημα μοντελοποιείται ως ένα πρόβλημα διανομής και παραλαβή προϊόντων μέσα σε δεδομένα χρονικά περιθώρια με χρήση των κατάλληλων περιορισμών χωρητικότητας, συμβατότητας φορτίων – πλοίων , ροής μονοπατιού, χρονικών παραθύρων και διάρκειας της κάθε διαδρομής. Για την επίλυση του συγκεκριμένου προβλήματος δρομολόγησης και χρονικού προγραμματισμού χρησιμοποιείται αλγόριθμος που συνδυάζει ένα γενετικό αλγόριθμο με κάποιο αλγόριθμο τοπικής αναζήτησης. Η χρήση του μιμητικού αλγορίθμου γίνεται καθώς με αυτό το τρόπο συνδυάζεται η δύναμη ενός γενετικού αλγόριθμου με τη ταχύτητα μίας μεθόδου τοπικής αναζήτησης . Όσον αφορά το γενετικό αλγόριθμο πέρα από διασταύρωση των γονιδίων γίνεται κάποια μετάλλαξη στα γονίδια ώστε να βελτιωθεί όσον το δυνατόν περισσότερο η λύση που δίνεται στον αλγόριθμο τοπικής αναζήτησης, αποτέλεσμα του οποίου είναι μία βελτιωμένη λύση του προβλήματος. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2021-10-13 | - |
| Date of Publication | 2021 | - |
| Subject | Χρονικός προγραμματισμός και δρομολόγηση φορτηγών πλοίων | el |
| Bibliographic Citation | Γεώργιος Καλιβούρης, "Μιμητικός αλγόριθμος για το πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
| Bibliographic Citation | Georgios Kalivouris, "A Memetic algorithm for the industrial and tramp ship routing and scheduling problem", Diploma Work, The School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2021 | el |
Copyright © DIAS 2013
