Publisher : The Korean Operations and Management Science Society
DOI : 10.7737/KMSR.2016.33.1.089
Title & Authors
Effective Route Scheduling for Military Cargo-Plane Operation Kim, Seung-Ki; Lee, Moon-Gul; Lee, Hyun-Soo;
A scheduled airlift is the most critical part of the air transportation operations in ROK Air Force. The military cargo-plane routing problem is a PDPLS (pickup and delivery problem in which load splits and node revisits are allowed). The cargo which is transported by a military cargo-plane is measured in pallet. The efficiency of pallet needs to be considered with respect to its volume and weight. There are some guidelines about orders of priorities and regulations in the military air transportation. However, there are no methodologies which can raise the efficiency of flight scheduling using Operations Research (OR) theories. This research proposes the effective computing methodology and the related heuristic algorithms that can maximize the effectiveness of the path routing model.
Aksoy, O and M. Kapanoglu, "Multi-Ccmmodity, Multi-Depot, Heterogenous Vehicle Pickup and Delivery Problem For Air Transportation In The Turkish Air Force," Journal of Aeronautics and Space Technologies/Havacilik Ve Uzay Teknolojileri Dergisi, Vol.5, No.4(2012), pp.53-57.
Beraldi, P., G. Ghiani, R. Musmanno, and F. Vocaturo, "Efficient Neighborhood Search for The Probabilistic Multi-Vehicle Pickup and Delivery Problem," Asia-Pacific Journal of Operational Research, Vol.27, No.3(2010), pp. 301-314.
Brosh, I., "Optimal cargo allocation on board a plane : a sequential linear programming approach," European Journal of Operational Research, Vol.8(1981), pp.40-46.
Dror, M. and P. Trudeau, "Split delivery routing, Naval Research Logistics," Vol.37(1990), pp.383-402.
Fok, K., M. Ka, A. Chun, and H. Wai, Optimizing air cargo load planning and analysis, Proceeding of the International Conference on Computing, Communications and Control Technologies, 2004.
Gueret, C., N. Jussien, O. Lhomme, C. Pavageau, and C. Prins, "Loading aircraft for military operations," Journal of the operational research society, Vol.54(2003), pp. 458-465.
Koulaeian, M., H. Seidgar, M. Kiani, and H. Fazlollahtabar, "A Multi Depot Simultaneous Pickup and Delivery Problem with Balanced Allocation of Routes to Drivers," International Journal of Industrial Engineering, Vol.22, No.2(2015), pp.223-242.
Park, M.-J. and M.-G. Lee, "A Scalable Heuristic for Pickup-and-Delivery of Splittable Loads and Its Application to Military Cargo-Plane Routing," Management Science and Financial Engineering, Vol.18, No.1 (2012), pp.27-37.
Rappoport, H. K., L. S. Levy, B. L. Golden, and D. S. Feshbach, "Estimating loads of aircraft in planning for the military airlift command," Interface, Vol.21, No.4((1991)), pp.63-78.
Stefan I., "A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles," European Journal of Operational Research, Vol.122, No.2(2000), pp. 310-328.