Uçak bakım rotalama problemi için yeni bir çözüm yaklaşımı

Abstract

Uçak Bakım Rotalama Problemi, bir filodaki uçaklar için, ulusal ve uluslararası düzenlemelerin ve havayolu işletmelerinin şart koştuğu bakım gerekliliklerinin karşılanacağı uçuş dizileri oluşturulması problemidir. Bu çalışmada havayollarında planlama sürecinin önemli bir bileşeni olan Uçak Bakım Rotalama Problemi ele alınmıştır. Çalışma kapsamında büyük çevrim yaklaşımı ile ele alınan problem için Uygun Çözüm Temelli Genişletilmiş Subgradyant Yöntemi ile Ardıştırmalı bir algortima önerilmiştir. Önerilen algortimada, Uygun Çözüm Temelli Genişletilmiş Subgradyant Yöntemi'ne ilişkin ikil problem Karınca Kolonisi Algoritması ile çözülmüştür. Ayrıca uçuş dizileri yaklaşımı ile ele alınan Uçak Bakım Rotalama Problemi için bir yeni tamsayılı model geliştirilmiştir. Geliştirilen modele eklenen bağlantı kısıtları ile büyük çevrim şeklinde çözümler oluşturulması sağlanmıştır.