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

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

PDF

___

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.