항공 특송화물 탑재계획을 위한 알고리즘

• 영문명: An Algorithm for the Loading Planning of Air Express Cargoes
• 발행기관: 한국산업경영시스템학회
• 저자명: 손동훈(Dong-Hoon Son) 김화중(Hwa-Joong Kim)
• 간행물 정보: 『산업경영시스템학회지』제39권 제3호, 56~63쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2016.09.30

영문 초록

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.

목차

1. Introduction

2. Problem Description

3. Solution Algorithm

4. Computational Experiments

5. Conclusion

키워드

Air Express Service Cargo Loading Planning Simulated Annealing Algorithm