Ένας ευρετικός αλγόριθμος για το σχεδιασμό πτήσεων και συντήρησης στρατιωτικών αεροσκαφών με σκοπό την επίτευξη μέγιστης διαθεσιμότητας

Abstract

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