항공 특송화물 탑재계획을 위한 알고리즘
An Algorithm for the Loading Planning of Air Express Cargoes
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
For air express service providers offering various express delivery services such as overnight delivery and next-business day delivery services, establishing quickly cargo loading plans is one of important issues owing to the characteristics of air express business, i.e., a short amount of time is available to complete all cargo loading operations before flight departure after receiving air express containers, pallets and bulks. On the other hand, one of major concerns in the air cargo loading planning is to make a plan that insures the stability of an aircraft to avoid take-off, flight, and landing accidents. To this end, this paper considers an air cargo loading planning problem, which is the problem of determining locations in the aircraft cargo space where air containers, pallets and bulks to be loaded while insuring the aircraft stability, motivated from DHL and Air Hong Kong. The objective of the problem is to maximize the total revenue gained from loading air express containers, pallets and bulks. To solve the problem, this paper suggests a simulated annealing algorithm to overcome impracticality of the integer programming model developed by a previous study requiring excessive computation time. The results of computational experiments show that the heuristic algorithm is a viable tool for establishing express cargo loading plans as giving robust and good solutions in a short amount of computation time. Scenario analyses are performed to investigate the effect of the current activities of air express carriers on the revenue change and to draw practical implications for air express service providers.
Abstract
For air express service providers offering various express delivery services such as overnight delivery and next-business day delivery services, establishing quickly cargo loading plans is one of important issues owing to the characteristics of air express business, i.e., a short amount of time is available to complete all cargo loading operations before flight departure after receiving air express containers, pallets and bulks. On the other hand, one of major concerns in the air cargo loading planning is to make a plan that insures the stability of an aircraft to avoid take-off, flight, and landing accidents. To this end, this paper considers an air cargo loading planning problem, which is the problem of determining locations in the aircraft cargo space where air containers, pallets and bulks to be loaded while insuring the aircraft stability, motivated from DHL and Air Hong Kong. The objective of the problem is to maximize the total revenue gained from loading air express containers, pallets and bulks. To solve the problem, this paper suggests a simulated annealing algorithm to overcome impracticality of the integer programming model developed by a previous study requiring excessive computation time. The results of computational experiments show that the heuristic algorithm is a viable tool for establishing express cargo loading plans as giving robust and good solutions in a short amount of computation time. Scenario analyses are performed to investigate the effect of the current activities of air express carriers on the revenue change and to draw practical implications for air express service providers.
참고문헌 (15)
- Amiouny, S., "Balanced loading", Operations Research, 40, pp.238~246 (1992)
- World Air Cargo Forecast 2014, "15", Boeing, 2015
- 김화중, "An Air Container Loading Planning Model: DHL and Air Hong Kong Case", Journal of International Logistics and Trade, 9(1), pp.43~70 (2011), 정석물류통상연구원
- Lurkin, V., "The airline container loading problem with pickup and delivery", European Journal of Operational Research, 244(3), pp.955~965 (2015)
- Marthur, K., "An integer-programming-based heuristic for the balanced loading problem", Operations Research Letters, 22(1), pp.19~25 (1997)
- Martin-Vega, L. A., "Aircraft load planning and the computer : description and review", Computers and Industrial Engineering, 9(4), pp.357~369 (1985)
- Mongeau, M., "Optimization of aircraft container loading", IEEE Transactions on Aerospace and Electronic Systems, 39(1), pp.140~150 (2003)
- Ng, K. Y. K., "A multi-criteria optimization approach to aircraft loading", Operations Research, 40(6), pp.1200~1205 (1992)
- 박지현, "Fuzzy-FMEA을 이용한 항공기 운영 리스크 평가 모형", 대한설비관리학회지, 21(1), pp.67~75 (2016), 대한설비관리학회
- 송권섭, "항공화물 보세창고의 화물 저장법과 이송 장비 운영의 효율성 개선", 산업경영시스템학회지, 32(1), pp.44~51 (2009), 한국산업경영시스템학회
- Thomas, C., "Airbus packing at Federal Express", Interfaces, 28(4), pp.21~30 (1998)
- Vancroonenburg, W., "Automatic air cargo selection and weight balancing : A mixed integer programming approach", Transportation Research Part E : Logistics and Transportation Review, 65, pp.70~83 (2014)
- Yan, S., "Cargo container loading plan model and solution method for international air express carriers", Transportation Planning and Technology, 29(6), pp.445~407 (2006)
- Yan, S., "Optimal cargo container loading plans under stochastic demands for air express carriers", Transportation Research Part E, 44(3), pp.555~575 (2008)
- Zhang, A., "Issues on liberalization of air cargo services in international aviation", Journal of Air Transport Management, 8(5), pp.275~228 (2002)