Multi-commodity, multi-depot, heterogenous vehicle pickup and delivery problem for air transportation in the Turkish Air Force

Bu çalışma Türk Hava Kuvvetleri’nde hava taşımaları problemi ile ilgilenir. Türk Hava Kuvvetleri’nde hava taşımalarında kullanılan, farklı üslerde konuşlandırılmış, farklı tiplerde kargo uçakları vardır. Kargo uçakları bir üsten yüklediği kargoyu, personeli ve tamir edilmiş parçaları talep sahibi diğer bir üsse taşır. Bu askeri uçuş ağında, her üs farklı tipte malzemeler için hem kaynak, hem de talep noktasıdır. Alma ve dağıtma talepleri önceden bilinmektedir. Problemde Hava Kuvvetleri’ne ait birçok operasyonel kısıt vardır. Problemin amacı, kargo uçaklarının olası rotalarının arasından, bütün taleplerin karşılandığı ve toplam maliyetin en küçük olduğu çözümü bulmaktır. Eldeki problem çok ürünlü, çok depolu, karışık araçlı, al ve dağıt problemi olarak modellenmiş ve çözülmüştür.

Hava Kuvvetlerinde hava taşımaları için çok ürünlü, çok depolu, karışık araçlı al ve dağıt problemi

This study deals with the problem of air transportation in Turkish Air Force. The Turkish Air Force has different cargo aircraft to be used in air transportation operations, located in different airbases. The cargo aircraft are loaded cargo, equipment, personnel, repaired items etc. from one of airbases and transport them to the demanding airbases. In this military flight network, each airbase is a demand and support point for different kinds of items. Pickup and delivery demands are known deterministically. There are several operational constraints. The objective of the problem is to find a feasible set of routes for the cargo aircraft so that all requests are serviced, and such that the overall cost is minimized. Problem in hand is modeled and solved as multi-commodity, multi depot and heterogeneous vehicle pickup and delivery problem.

___

  • [1] Nakao, Y., & Nagamoghi, H. (2008). Worst Case Analysis for Pickup and Delivery Problems with Transfer. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (9), 2328-2334.
  • [2] Chen J. F., Wu T. H. Vehicle Routing Problem with Simultaneous Deliveries and Pickups. (2006). The Journal of the Operational Research Society (57), 579-587.
  • [3] Berbeglia, G., Cordeau, J.-F., Gribkovskaia, I., & Laporte, G. (2007). Static pickup and delivery problems: a classification scheme and survey. Sociedad de Estadística e Investigación Operativa , 15, 1-31.
  • [4] Parragh, S., Doerner, K., & Richard, F. (2008 a). A survey on pickup and delivery problems Part I: Transportation between customers and depot. Journal für Betriebswirtschaft , 58, 21-51.
  • [5] Parragh, S., Doerner, K., & Richard, F. (2008 b). A survey on pickup and delivery problems Part II: Transportation between pickup and delivery locations. Journal für Betriebswirtschaft (58), 81-117.