A Mixed-Integer Programming Approach to Air Cargo Fleet Planning
针对全货运航空公司的长期规划问题,提出用蜘蛛图构建服务网络,并用混合整数规划模型评估网络、选择飞机和规划货物路线,帮助规划者做出最优决策。
This paper deals with the mathematical programming aspects of a long range planning study done for the Flying Tiger Line, an all-cargo airline. The study addressed two strategic problems: the design of the service network and the selection and deployment of the aircraft fleet. We show how the concept of a spider graph provides a natural building block for network design and present a mixed-integer programming model that enables the planner to evaluate any network constructed from spider graphs by determining the most profitable selection of aircraft and routing of cargo.