CONCURRENT AIRCRAFT ROUTING AND MAINTENANCE SCHEDULING
USING GOAL PROGRAMMING
Journal Name:
- Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
Keywords (Original Language):
| Author Name | University of Author | Faculty of Author |
|---|---|---|
Abstract (2. Language):
An effective competition at the civil aviation sector could be possible by an effective fleet management. One of two
important functions of the fleet management is to define the aircraft routes and plan the aircraft maintenance. The
aircraft maintenance requirements which have an active role as a constraint have affected the effective aircraft usage.
Common approach in practice, aircraft routes and maintenance plans are separately developed, encountered
discrepancies are solved by keeping additional aircraft and/or by taking aircraft to maintenance early. The concurrent
approach which takes the aircraft routes together with maintenance plans is capable of the increase not only the
duration of the aircraft in the air, but also their flight time between maintenances. Considering the maintenance costs
which form approximately one quarter of operating costs, concurrent routing and maintenance planning are expected
to offer a significant competitive advantage. In this study, the effective usage of aircrafts and minimizing maintenance
costs have been aimed by defining the aircraft routes with maintenance requirements. At the direction of these goals,
an integer linear goal programming approach is proposed which minimize the remaining legal flying durations of the
aircrafts before maintenance. This approach has balanced the flight numbers or flight durations at the direction of
decision maker, thus it has provided that the aircraft usage ratio and maintenance costs as possible as equal. During the
demonstration of the availability of the approach, the real-life problem of an airline, has been solved by the software of
CPLEX/GAMS integer linear program. It has been shown that the proposed method can achieve 95.4% to 100% of
utilization rates for the legal flying hours of aircrafts over the experiments.
Bookmark/Search this post with
Abstract (Original Language):
Sivil havacılık sektöründe etkili bir rekabet etkin bir filo yönetimi ile mümkündür. Filo yönetiminin en önemli
işlevlerinden ikisi uçakların rotalarının belirlenmesi ve bakımlarının planlanmasıdır. Uçakların rotalara atanmasında
kısıtlayıcı rol oynayan bakım gereksinimi uçakların etkin bir biçimde kullanılmasını etkilemektedir. Uygulamada
genellikle uçak rotaları ve bakım planları ayrı ayrı geliştirilmekte, karşılaşılan uyumsuzluklar ek uçak envanteri
tutularak ve/veya uçakları gereğinden önce bakıma alarak giderilmektedir. Bir diğer yandan, uçak rotalarını bakım
planları ile birlikte ele alabilen bütünleşik yaklaşımlar, uçakların yalnızca havada kalış sürelerini değil aynı zamanda
bakımlar arası uçuş sürelerini de arttırma yeteneğine sahiptir. Bakım maliyetlerinin, işletme giderlerinin yaklaşık dörtte
birini oluşturduğu düşünüldüğünde, bütünleşik rota-bakım planlamanın havayollarına önemli bir rekabet üstünlüğü
sunması beklenmektedir. Bu çalışmada, uçak rotalarının belirlenmesi probleminin bakım gereksinimleri ile birlikte ele
alınması, böylece uçakların etkin kullanımının yanı sıra bakım maliyetlerinin enküçüklenmesi hedeflenmiştir.
Belirtilen amaç doğrultusunda, uçakların bakıma girmeden önceki kalan yasal uçuş sürelerini de enküçükleyen bir
tamsayılı doğrusal hedef programlama yaklaşımı önerilmiştir. Yaklaşım, uçuş sayılarını veya sürelerini de karar
vericinin öncelikleri doğrultusunda dengelemekte, böylece uçak kullanım oranları ve bakım maliyetlerinin
olabildiğince eşit tutulmasını sağlamaktadır. Yaklaşımın geçerliliğinin sınanması aşamasında, bir havayolu
işletmesinin gerçek verilerinden yararlanılarak oluşturulan problem, CPLEX/GAMS tamsayılı doğrusal program
çözücü yazılımı kullanılarak çözülmüştür. Önerilen yöntem ile ele alınan problemlerde uçakların yasal uçuş sürelerinin
kullanım oranlarının %95,4 ile %100 olarak gerçekleşmesi sağlanabilmektedir.
- 1