Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/31946
Title: ΜΕΤΑ-ΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ – ΧΡΟΝΟΔΡΟΜΟΛΟΓΗΣΗ ΠΡΟΣΩΠΚΟΥ
Authors: ΙΩΑΝΝΟΥ, ΓΕΩΡΓΙΟΣ
Advisor: ΣΤΑΜΑΤΟΠΟΥΛΟΣ, ΠΑΝΑΓΙΩΤΗΣ
Keywords: χρονοδρομολόγηση ιπτάμενου προσωπικού;crew scheduling;Java;Java
Issue Date: Sep-2016
Abstract: Η εύρεση και η βελτιστοποίηση της χρονοδρομολόγησης του ιπτάμενου προσωπικού είναι ένα πολύ δύσκολο πρόβλημα αλλά έχει και μέγιστη σημασία για όλες τις αεροπορικές εταιρίες κυρίως από οικονομικής απόψεως. Οι δυσκολίες είναι ότι καταρχάς υπάρχουν περιορισμοί οι οποίοι πρέπει να εφαρμοσθούν κατά τη λύση του προβλήματος οι οποίοι κάνουν την επίλυση του προβλήματος πολύπλοκη, αλλά και ο χώρος αναζήτησης είναι τεράστιος. Η εργασία μας είχε ως σκοπό την ανάπτυξη μιας εφαρμογής η οποία να μπορέσει να δώσει μια ακόμη λύση στο παραπάνω πρόβλημα. Είχε ως σκοπό τη δημιουργία ενός χώρου πιθανών λύσεων στο χώρο των ημερήσιων ωραρίων εργασίας, και τη σύζευξη έπειτα των ημερησίων ωραρίων εργασίας με τυχαία πληρώματα, ώστε να επιτύχουμε τη βελτιστοποίηση από πλευράς κόστους των ζευγαριών. Μέχρι ενός σημείου αυτό επετεύχθη αφού βρέθηκαν πολλές από τις πιθανές λύσεις στο χώρο των ημερήσιων ωραρίων εργασίας, αλλά λόγω έλλειψης χρόνου δεν μπορέσαμε να προχωρήσουμε στην υλοποίηση και της υπόλοιπης εργασίας. Λόγω του παραπάνω προβλήματος επιλέχθηκε η χρησιμοποίηση έτοιμων δεδομένων και η εφαρμογή ενός γενετικού αλγορίθμου για την εύρεση της βέλτιστης λύσης με ικανοποιητικά αποτελέσματα. Η εφαρμογή έχει αναπτυχθεί αποκλειστικά σε Java και σε περιβάλλον Windows10.
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
Διπλωματική ΠΛΣ Ιωάννου Γεώργιος.pdfΚυρίως σώμα διπλωματικής1.8 MBUnknownView/Open


This item is protected by original copyright



Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.