Ανάλυση και μελέτη της ναυλαγοράς των car carriers, ανάπτυξη αλγορίθμου βελτιστοποίησης των δρομολογίων πλοίων τύπου PCTC εντός ενός δικτύου ως προς το κόστος και το κέρδος και πρακτική εφαρμογή με χρήση γενετικών αλγορίθμων. Μέρος Α.

Abstract

Η διπλωματική αυτή εργασία αποτελεί το πρώτο από τα δύο μέρη μιας ευρύτερης μελέτης της ναυλαγοράς των Car Carriers που πραγματοποιήθηκε σε συνεργασία με τον συμφοιτητή Λεωνίδα Καρέλλη. Σκοπό της διπλωματικής εργασίας αποτελεί η ανάλυση της αγοράς των Car Carriers, η ανάπτυξη ενός αλγόριθμου βελτιστοποίησης των δικτύων των διαχειριστριών ναυτιλιακών εταιριών που δραστηριοποιούνται στη συγκεκριμένη αγορά καθώς και τη πρακτική εφαρμογή (επίλυση ενός τέτοιου προβλήματος) με χρήση γενετικών αλγορίθμων. Στο πρώτο μέρος, περιγράφεται η δομή και τα χαρακτηριστικά της αγοράς των Car Carriers, δίνονται εκτενή στοιχεία για την χρονική εξέλιξη του στόλου, τη διαμόρφωση και τη σύνθεση του σύγχρονου στόλου, τις νέες παραγγελίες και τις αποσύρσεις πλοίων αυτής της κατηγορίας. Μάλιστα γίνεται εκτενής αναφορά στις κυρίαρχες εταιρίες που δραστηριοποιούνται στη συγκεκριμένη αγορά. Παράλληλα, αναλύεται η ζήτηση, η παραγωγή και οι πωλήσεις αυτοκινήτων και λοιπών εμπορικών οχημάτων τόσο σε παγκόσμιο επίπεδο όσο και ανά γεωγραφική περιοχή με σκοπό τη διαμόρφωση πληρέστερης εικόνας για τη συγκεκριμένη ναυλαγορά. Στη συνέχεια, πραγματοποιείται μια εισαγωγή στα προβλήματα βελτιστοποίησης με έμφαση σε αυτά της βελτιστοποίησης δικτύων ενώ τέλος, παρουσιάζεται αναλυτικά η δομή και η λειτουργία των γενετικών αλγορίθμων καθώς αποτελούν τη μέθοδο βελτιστοποίησης που χρησιμοποιείται στο δεύτερο μέρος της μελέτης κατά την πρακτική εφαρμογή του σε δίκτυα.

This thesis is the first of two parts of a larger study of the Car Carrier freight market conducted in collaboration with my fellow student Leonidas Carellis. The aim of this thesis is to analyze the Car Carrier market, the development of an optimization algorithm for managing networks of shipping companies operating in this market and additionally its practical application (solving a real problem) using the optimization techniques of genetic algorithms. The first part describes the structure and characteristics of the Car Carrier market, providing extensive data on the time evolution of the fleet, the formation and composition of the modern fleet as well as information regarding new orders and demolitions of ships in this class. Moreover, an analysis of the demand, production and sales of cars and other commercial vehicles both globally and by region is provided in order to give a complete picture of the Car Carrier market and the seaborne car trade. Furthermore , an introduction to optimization and network problems is made, in addition to a detailed presentation of the structure and function of genetic algorithms, since they are the optimization method used in the second part of the study during the practical application of the problem.