HAREKÂTA HAZIR AMFİBİ GRUPLAR İÇİN PERSONEL VE KARGO AKTARMALI HAVA VASITASI ROTALAMA PROBLEMİ

Yıl 2018, Sayı: 4, 219 - 235, 01.10.2018

Ertan Yakıcı

Öz

Bir
Amfibi Grubun harekâta hazır olarak idame edilebilmesi için çoğunlukla harekâta
katılan gemiler ve kıyıda konuşlu üslerden oluşan istasyonlar arasında günlük
personel ve kargo nakliyatına ihtiyaç duyulur. Hava vasıtaları ile icra edilen
nakliye harekâtının günlük planlaması, heterojen ve kapasite kısıtlı bir araç
filosu ve iki farklı tipte yükü olan, çok depolu, zaman pencereli ve belirli
durumlar için iki vasıtanın beraber uçuşunu gerektiren zengin bir araç rotalama
probleminin çözümünü gerektirir. Söz konusu problem mevcut uygulamada yükün
vasıtalar arası aktarımı göz önüne alınmadan çözülmekte ve aktarmaların
sağlayabileceği tasarruf tespit edilememektedir. Bu makalede, bahse konu
problemin taşınan personelin ve kargonun hava vasıtaları arasında
aktarılabildiği daha genelleştirilmiş hali doğrusal tamsayılı programlama
modeli olarak formüle edilmiştir. Pratikte gerçekleşebilecek senaryolar
kullanılarak aktarmasız ve aktarmalı problem modelleri arasında karşılaştırma
yapılmış ve aktarmaların dahil edildiği modelin uygulanması ile önemli ölçüde
tasarruf sağlanabileceği görülmüştür.

Anahtar Kelimeler

Araç Rotalama Problemi, Doğrusal Tamsayılı Programlama, Askeri Uygulamalar

Kaynakça

• BROWN, G. G., CARLYLE, W. M. ve DELL, R. F., (2013), “Optimizing Intratheater Military Airlift in Iraq and Afghanistan”, Military Operations Research, 18 (3), 35–52.
• CORDEAU, J-F. ve LAPORTE, G., (2007), “The Dial-a-Ride Problem: Models and Algorithms”, Annals of Operations Research, 153 (1), 29–46.
• DANTZIG, G. B. ve RAMSER, J. H., (1959), “The Truck Dispatching Problem”, Management Science, 6 (1), 80–91.
• DESAULNIERS, G., DESROSIERS, J., ERDMANN, A., SOLOMON, M. M. ve SOUMIS, F., (2002), “VRP with Pickup and Delivery”, SIAM Monographs on Discrete Mathematics and Applications, 225–242.
• DREXL, M., (2012), “Synchronization in Vehicle Routing – A Survey of VRPs with Multiple Synchronization Constraints”, Transportation Science, 46 (3), 297–316.
• DREXL, M., (2013), “Applications of the Vehicle Routing Problem with Trailers and Transshipments”, European Journal of Operational Research, 227 (2), 275–283.
• GRIBKOVSKAIA, I., HALSKAU, Ø. ve KOVALYOV, M. Y., (2015), “Minimizing Takeoff and Landing Risk in Helicopter Pickup and Delivery Operations”, Omega, 55, 73–80.
• HALSKAU, Ø., (2014), “Offshore Helicopter Routing in a Hub and Spoke Fashion: Minimizing Expected Number of Fatalities”, Procedia Computer Science, 31 , 1124–1132.
• HARTMAN, T. A., (2015), Rapid Airlift Planning for Amphibious Ready Groups, Yüksek Lisans Tezi, Naval Postgraduate School, Monterey, Kaliforniya, ABD.
• ÖZDAMAR, L., (2011), “Planning Helicopter Logistics in Disaster Relief”, OR Spectrum, 33 (3), 655–672.
• PARRAGH, S. N., DOERNER, K. F. ve HARTL, R. F., (2008), “A Survey on Pickup and Delivery Problem”, Journal für Betriebswirtschaft, 58 (1), 21–51.
• RAIS, A., ALVELOS, F. ve CARVALHO, M. S., (2014), “New Mixed Integer Programming Model for the Pickup-and-Delivery Problem with Transshipment”, European Journal of Operational Research, 235 (3), 530–539.
• STENTOFT ARLBJØRN, J., QIAN, F., GRIBKOVSKAIA, I. ve HALSKAU SR, Ø., (2011), “Helicopter Routing in the Norwegian Oil Industry: Including Safety Concerns for Passenger Transport”, International Journal of Physical Distribution & Logistics Management, 41 (4), 401–415.
• TIMLIN, M. T. F. ve PULLEYBLANK, W. R., (1992), “Precedence Constrained Routing and Helicopter Scheduling: Heuristic Design”, Interfaces, 22 (3), 100–111.
• VELASCO, N., CASTAGLIOLA, P., DEJAX, P., GUERET, C. ve PRINS, C., (2009), “A Memetic Algorithm for a Pickup and Delivery Problem by Helicopter”, Bio-inspired Algorithms for the Vehicle Routing Problem, Editör: Pereira, F. B. ve Tavares, J., Springer Berlin Heidelberg, 173–190.