Χρονοπρογραμματισμός και ανάθεση θέσεων ελλιμενισμού σκαφών και επιβατηγών πλοίων
Loading...
Date
2024-07-12
Authors
Πέγος, Αστέριος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
To πρόβλημα του χρονοπρογραμματισμού και της ανάθεσης θέσεων ελλιμενισμού (BASP) είναι ένα σημαντικό πρόβλημα βελτιστοποίησης, καθώς τα τουριστικά και επιβατικά λιμάνια της χώρας δέχονται πίεση από τον αυξημένο τουρισμό. Αρχικά, παρουσιάζεται το BASP μοντελοποιημένο ως πρόβλημα μεικτού ακέραιου γραμμικού προγραμματισμού. Δεδομένης της δυσκολίας του, το πρόβλημα δεν μπορεί να λυθεί σε εύλογο χρονικό διάστημα. Ως εκ τούτου, εισάγεται μια παραλλαγή του μεθευρετικού αλγορίθμου αναζήτησης εμπνευσμένου από την αναπαραγωγική συμπεριφορά των κούκων. Για να ελεγχθεί η απόδοση, συγκρίνεται η μεθευρετική προσέγγιση με την επακριβή λύση που προκύπτει από τη λύση του μοντέλου μεικτού ακέραιου γραμμικού προγραμματισμού. Η πειραματική αξιολόγηση πραγματοποιήθηκε πάνω σε δύο διαφορετικά σύνολα δεδομένων. Τα πειραματικά αποτελέσματα δείχνουν ότι η προτεινόμενη μεθευρετική προσέγγιση είναι πολλά υποσχόμενη.
Description
Keywords
Χρονοπρογραμματισμός, Μεθευρετικοί αλγόριθμοι, Ανάθεση θέσεων ελλιμενισμού, Πρόβλημα βελτιστοποίησης