Αλγόριθμος δρομολόγησης πλοίων διεργασιών υπεράκτιου αιολικού πάρκου για τη διαχείριση καυσίμων

Abstract

Η σύγχρονη εποχή χαρακτηρίζεται από την εκθετική αύξηση στην παραγωγή δεδομένων. Τα δεδομένα αυτά απαντώνται σε όλους τους τομείς -επαγγελματικούς και ερευνητικούς- της καθημερινότητας. Πιο συγκεκριμένα η παραγωγή, η συλλογή και η επεξεργασία των δεδομένων χρήζει έντονου ενδιαφέροντος -μεταξύ άλλων- στους κλάδους της ναυτιλίας και της ναυσιπλοΐας. Τεχνικά δεδομένα του πλοίου, καθώς και δεδομένα καιρού και θέσης, παράγονται και συλλέγονται από ειδικούς αισθητήρες πάνω στα πλοία, τα οποία με την κατάλληλη επεξεργασία χρησιμοποιούνται για την διατήρηση της θέσης και της πορείας των σκαφών, αλλά και για τη δρομολόγησή τους. Η δρομολόγηση των πλοίων είναι ζήτημα καίριας σημασίας όταν γίνεται λόγος για πλοία που κινούνται εντός ενός υπεράκτιου αιολικού πάρκου. Αυτό συμβαίνει διότι, σε ένα τέτοιο περιβάλλον, η δρομολόγηση και η πλεύση τους επηρεάζεται από πολυάριθμες συνθήκες, μια από τις οποίες είναι και η κατανάλωση καυσίμων. Για λόγους αποφυγής περαιτέρω δαπανών, καθίσταται απαραίτητη η δρομολόγηση πλοίων σε ένα υπεράκτιο αιολικό πάρκο, λαμβάνοντας υπόψη την αποτελεσματική κατανάλωση καυσίμων. Προς αυτή την κατεύθυνση, η παρούσα διπλωματική εργασία προτείνει έναν αλγόριθμο δρομολόγησης πλοίων διεργασιών θαλάσσιου αιολικού πάρκου για τη διαχείριση καυσίμων. Ο προτεινόμενος αλγόριθμος στηρίζεται στη μοντελοποίηση ενός θαλάσσιου αιολικού πάρκου ως συνδεδεμένο γράφο, όπου οι κόμβοι αντιστοιχούν στις ανεμογεννήτριες και οι ακμές στο κόστος μετακίνησης ενός πλοίου μεταξύ αυτών.