MULTI-COMMODITY, MULTI-DEPOT, HETEROGENOUS VEHICLE PICKUP AND DELIVERY PROBLEM FOR AIR TRANSPORTATION IN THE TURKISH AIR FORCE

  • Özgür Aksoy
  • Muzaffer Kapanoğlu
Keywords: Air transportation, heterogeneous vehicle, multi depot, multi-commodity, pickup and delivery problem

Abstract

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.

References

[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.
Published
2012-07-23
How to Cite
[1]
Özgür Aksoy and M. Kapanoğlu, “MULTI-COMMODITY, MULTI-DEPOT, HETEROGENOUS VEHICLE PICKUP AND DELIVERY PROBLEM FOR AIR TRANSPORTATION IN THE TURKISH AIR FORCE”, JAST, vol. 5, no. 4, pp. 43-57, Jul. 2012.
Section
Articles