Advanced SearchSearch Tips
Effective Route Scheduling for Military Cargo-Plane Operation
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Korean Management Science Review
  • Volume 33, Issue 1,  2016, pp.89-99
  • 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;
  PDF(new window)
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.
PDPLS;Vehicle Routing Problem;Heuristic Algorithm;
 Cited by
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. crossref(new window)

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. crossref(new window)

Dror, M. and P. Trudeau, "Split delivery routing, Naval Research Logistics," Vol.37(1990), pp.383-402. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)