Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/80CB45DB-CD5D-4A90-96C3-E9FC52D1FF40 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.90484 | - |
| Γλώσσα | el | - |
| Μέγεθος | 2.1 megabytes | en |
| Μέγεθος | 59 σελίδες | el |
| Τίτλος | Μιμητικός αλγόριθμος για το πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου | el |
| Τίτλος | A Memetic algorithm for the industrial and tramp ship routing and scheduling problem | en |
| Δημιουργός | Kalivouris Georgios | en |
| Δημιουργός | Καλιβουρης Γεωργιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Βοηθός Καθηγητή] | Tsakirakis Eleftherios | en |
| Συντελεστής [Βοηθός Καθηγητή] | Τσακιρακης Ελευθεριος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Η συγκεκριμένη διπλωματική εργασία αφορά την εφαρμογή ενός υβριδικού γενετικού αλγόριθμου στο πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου. Η ναυτιλιακή εφοδιαστική αλυσίδα και οι θαλάσσιες μεταφορές στηρίζουν σημαντικά εδώ και πολλά χρόνια το παγκόσμιο εμπόριο κάτι που οδήγησε στην ανάγκη βελτιστοποίησης τους ώστε να γίνονται με όσο το δυνατό πιο αποδοτικό τρόπο. Η εργασία αναφέρεται στη δρομολόγηση και το χρονικό προγραμματισμό δύο τύπων θαλάσσιων μεταφορών. Στη μεταφορά βιομηχανικού φορτίου, που συναντάται όταν ο ιδιοκτήτης του φορτίου ελέγχει το στόλο των πλοίων και προσπαθεί να ελαχιστοποιήσει το κόστος μεταφοράς του και σε εκείνη των ελεύθερων φορτηγών πλοίων ξηρού φορτίου ,στην οποία τα πλοία κινούνται ανάλογα με τα διαθέσιμα φορτία, εκτελώντας ένα συνδυασμό προαιρετικών και επιτακτικών συμβολών με σκοπό τη μεγιστοποίηση του κέρδους. Το πρόβλημα μοντελοποιείται ως ένα πρόβλημα διανομής και παραλαβή προϊόντων μέσα σε δεδομένα χρονικά περιθώρια με χρήση των κατάλληλων περιορισμών χωρητικότητας, συμβατότητας φορτίων – πλοίων , ροής μονοπατιού, χρονικών παραθύρων και διάρκειας της κάθε διαδρομής. Για την επίλυση του συγκεκριμένου προβλήματος δρομολόγησης και χρονικού προγραμματισμού χρησιμοποιείται αλγόριθμος που συνδυάζει ένα γενετικό αλγόριθμο με κάποιο αλγόριθμο τοπικής αναζήτησης. Η χρήση του μιμητικού αλγορίθμου γίνεται καθώς με αυτό το τρόπο συνδυάζεται η δύναμη ενός γενετικού αλγόριθμου με τη ταχύτητα μίας μεθόδου τοπικής αναζήτησης . Όσον αφορά το γενετικό αλγόριθμο πέρα από διασταύρωση των γονιδίων γίνεται κάποια μετάλλαξη στα γονίδια ώστε να βελτιωθεί όσον το δυνατόν περισσότερο η λύση που δίνεται στον αλγόριθμο τοπικής αναζήτησης, αποτέλεσμα του οποίου είναι μία βελτιωμένη λύση του προβλήματος. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2021-10-13 | - |
| Ημερομηνία Δημοσίευσης | 2021 | - |
| Θεματική Κατηγορία | Χρονικός προγραμματισμός και δρομολόγηση φορτηγών πλοίων | el |
| Βιβλιογραφική Αναφορά | Γεώργιος Καλιβούρης, "Μιμητικός αλγόριθμος για το πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
| Βιβλιογραφική Αναφορά | 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
