Βελτιστοποίηση διαδρομής στη ναυτιλία βάσει του λογισμικού IBM ILOG CPLEX Optimization Studio

Abstract

Τα σύγχρονα συστήματα σχεδιασμού διαδρομής επιτρέπουν τη χρήση παγκόσμιων προβλέψεων για τη δημιουργία βέλτιστων διαδρομών. Το βασικό σημείο είναι η κατασκευή μιας διαδρομής λαμβάνοντας υπόψη τον απαιτούμενο χρόνο άφιξης. Η ιδανική διαδρομή θα ήταν αυτή που θα επέτρεπε στο πλοίο να αποφύγει την υπερβολική αλλαγή ταχύτητας ώστε να διατηρεί σταθερή ισχύ. Άλλοι παράγοντες που επηρεάζουν την επιλογή της πιο οικονομικής διαδρομής μπορεί να είναι οι τιμές των καυσίμων και η ταχύτητα εντός και εκτός των περιοχών ελέγχου εκπομπών, παράμετροι οι οποίες παίζουν εξίσου σημαντικό ρόλο στο κόστος ενός ταξιδιού. Στόχος της εργασίας ήταν η επιλογή των κατάλληλων κεντρικών νησιώτικων λιμανιών για την από θαλάσσης σύνδεσή τους με τον κεντρικό λιμένα της ηπειρωτικής Χώρας μέσω επιβατηγού πλοίων, ώστε να ελαχιστοποιηθεί το συνολικό κόστος μεταφοράς, καλύπτοντας την επιβατική ζήτηση των 30 επιμέρους νησιών με τη χρήση μικρότερων πλοιαρίων. Τα αποτελέσματα έδειξαν πως τα επιβατικά πλοία τα οποία αποφασίζεται να δρομολογηθούν είναι τα: Λ1 - Εξυπηρετεί τα νησιά «Ν9», «Ν19», «Ν21» και «Ν29», Λ4 - Εξυπηρετεί τα νησιά «Ν5» , «Ν20» , «Ν25», Λ5 - Εξυπηρετεί τα νησιά «Ν1», «Ν6», «Ν12», «Ν13», «Ν15», «Ν23» και «Ν27», Λ6 - Εξυπηρετεί τα νησιά «Ν2», «Ν16», «Ν17» και «Ν24», Λ7 - Εξυπηρετεί τα νησιά «Ν7» και «Ν14», Λ8 - Εξυπηρετεί τα νησιά «Ν4», «Ν8», «Ν10», «Ν28» και «Ν30» και Λ9 - Εξυπηρετεί τα νησιά «Ν3», «Ν11», «Ν18», «Ν22» και «Ν26». Το συνολικό κόστος δρομολόγησης των παραπάνω 7 επιβατηγών πλοίων είναι: 2.460 χρηματικές μονάδες ενώ το κόστος μεταφοράς των επιβατών προς τα περιφερειακά νησιά ανέρχεται σε 26.038,40 χρηματικές μονάδες, επομένως η τιμή της αντικειμενικής συνάρτησης ελαχιστοποιείται στην τιμή: 28.498,40 χρηματικές μονάδες.