Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Effective Route Scheduling for Military Cargo-Plane Operation

군 수송기 운영 효율성 제고를 위한 최적경로 연구

  • Kim, Seung-Ki (Department of Operations Research, Korea National Defence University(KNDU)) ;
  • Lee, Moon-Gul (Department of Operations Research, Korea National Defence University(KNDU)) ;
  • Lee, Hyun-Soo (Department of Industrial Engineering, Kumoh National Institute of Technology)
  • 김승기 (국방대학교 운영분석학과) ;
  • 이문걸 (국방대학교 운영분석학과) ;
  • 이현수 (금오공과대학교 산업공학부)
  • Received : 2015.10.12
  • Accepted : 2015.12.22
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. 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.
  2. 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. https://doi.org/10.1142/S0217595910002715
  3. 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. https://doi.org/10.1016/0377-2217(81)90027-8
  4. Dror, M. and P. Trudeau, "Split delivery routing, Naval Research Logistics," Vol.37(1990), pp.383-402. https://doi.org/10.1002/nav.3800370304
  5. 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.
  6. 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. https://doi.org/10.1057/palgrave.jors.2601551
  7. 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.
  8. 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. https://doi.org/10.7737/MSFE.2012.18.1.027
  9. 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. https://doi.org/10.1287/inte.21.4.63
  10. 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. https://doi.org/10.1016/S0377-2217(99)00235-0