Βελτιστοποίηση της σειράς εξυπηρέτησης πλοίων και της ταξινόμησης των γερανογεφυρών σε container terminal

Abstract

Στις μέρες μας τα πλοία μεταφοράς εμπορευματοκιβωτίων, τα containerships, πρωταγωνιστούν στην παγκόσμια ναυτιλιακή σκηνή. Οι θαλάσσιοι μεταφορείς containers και οι τερματικοί σταθμοί εμπορευματοκιβωτίων είναι οι σημαντικότεροι παράγοντες της συγκεκριμένης βιομηχανίας. Για το λόγο αυτό γίνονται μελέτες για την αποδοτικότερη λειτουργία των τερματικών σταθμών και την ταχύτερη εξυπηρέτηση των πλοίων μεταφοράς εμπορευματοκιβωτίων. Μια τέτοια μελέτη γίνεται στην παρούσα διπλωματική εργασία. Το προβλήματα το οποίο αναλύεται, είναι το πρόβλημα της σειράς προσόρμισης των πλοίων και της ταξινόμησης των γερανογεφυρών στις θέσεις προσόρμισης του λιμένα. Στα πλαίσια της μελέτης των δύο παραπάνω σημαντικών προβλημάτων, δημιουργήσαμε προγράμματα σε γλώσσα προγραμματισμού java, για την επίλυση των δύο προβλημάτων ταυτόχρονα. Τα προγράμματα έχουν στόχο είτε την ελαχιστοποίηση του χρόνου εξυπηρέτησης των πλοίων από το σταθμό, είτε του συνολικού κόστους αναμονής. Τέλος, παρουσιάζονται τα αποτελέσματα που προκύπτουν από τα προγράμματα για διάφορες περιπτώσεις και γίνεται αξιολόγηση τους.

Containerships have a significant role in maritime commerce. Container transporters and container terminals are key factors of container industry. Thus, research on sea transportation industry is employed for the most efficient operation of container terminals and containerships. This thesis tries to identify two main issues. The berth allocation problem (BAP) and the multi - ship crane sequencing. Therefore, specials programs in java are developed for solving simultaneously these issues. The aim of these programs is either the minimize of the terminals working time, or the minimize of ships total waiting cost.