Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A Memetic algorithm for the industrial and tramp ship routing and scheduling problem

Kalivouris Georgios

Simple record

URIhttp://purl.tuc.gr/dl/dias/80CB45DB-CD5D-4A90-96C3-E9FC52D1FF40-
Identifierhttps://doi.org/10.26233/heallink.tuc.90484-
Languageel-
Extent2.1 megabytesen
Extent59 σελίδεςel
TitleΜιμητικός αλγόριθμος για το πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίουel
TitleA Memetic algorithm for the industrial and tramp ship routing and scheduling problemen
CreatorKalivouris Georgiosen
CreatorΚαλιβουρης Γεωργιοςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Assistant Instructor]Tsakirakis Eleftheriosen
Contributor [Assistant Instructor]Τσακιρακης Ελευθεριοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΗ συγκεκριμένη διπλωματική εργασία αφορά την εφαρμογή ενός υβριδικού γενετικού αλγόριθμου στο πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου. Η ναυτιλιακή εφοδιαστική αλυσίδα και οι θαλάσσιες μεταφορές στηρίζουν σημαντικά εδώ και πολλά χρόνια το παγκόσμιο εμπόριο κάτι που οδήγησε στην ανάγκη βελτιστοποίησης τους ώστε να γίνονται με όσο το δυνατό πιο αποδοτικό τρόπο. Η εργασία αναφέρεται στη δρομολόγηση και το χρονικό προγραμματισμό δύο τύπων θαλάσσιων μεταφορών. Στη μεταφορά βιομηχανικού φορτίου, που συναντάται όταν ο ιδιοκτήτης του φορτίου ελέγχει το στόλο των πλοίων και προσπαθεί να ελαχιστοποιήσει το κόστος μεταφοράς του και σε εκείνη των ελεύθερων φορτηγών πλοίων ξηρού φορτίου ,στην οποία τα πλοία κινούνται ανάλογα με τα διαθέσιμα φορτία, εκτελώντας ένα συνδυασμό προαιρετικών και επιτακτικών συμβολών με σκοπό τη μεγιστοποίηση του κέρδους. Το πρόβλημα μοντελοποιείται ως ένα πρόβλημα διανομής και παραλαβή προϊόντων μέσα σε δεδομένα χρονικά περιθώρια με χρήση των κατάλληλων περιορισμών χωρητικότητας, συμβατότητας φορτίων – πλοίων , ροής μονοπατιού, χρονικών παραθύρων και διάρκειας της κάθε διαδρομής. Για την επίλυση του συγκεκριμένου προβλήματος δρομολόγησης και χρονικού προγραμματισμού χρησιμοποιείται αλγόριθμος που συνδυάζει ένα γενετικό αλγόριθμο με κάποιο αλγόριθμο τοπικής αναζήτησης. Η χρήση του μιμητικού αλγορίθμου γίνεται καθώς με αυτό το τρόπο συνδυάζεται η δύναμη ενός γενετικού αλγόριθμου με τη ταχύτητα μίας μεθόδου τοπικής αναζήτησης . Όσον αφορά το γενετικό αλγόριθμο πέρα από διασταύρωση των γονιδίων γίνεται κάποια μετάλλαξη στα γονίδια ώστε να βελτιωθεί όσον το δυνατόν περισσότερο η λύση που δίνεται στον αλγόριθμο τοπικής αναζήτησης, αποτέλεσμα του οποίου είναι μία βελτιωμένη λύση του προβλήματος. el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2021-10-13-
Date of Publication2021-
SubjectΧρονικός προγραμματισμός και δρομολόγηση φορτηγών πλοίων el
Bibliographic CitationΓεώργιος Καλιβούρης, "Μιμητικός αλγόριθμος για το πρόβλημα δρομολόγησης και χρονικού προγραμματισμού φορτηγών πλοίων βιομηχανικού φορτίου και ελεύθερων φορτηγών πλοίων ξηρού φορτίου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021el
Bibliographic CitationGeorgios 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, 2021el

Available Files

Services

Statistics

 

Copyright © DIAS 2013