Network Cargo Capacity Management

• 成果类型: Article
• 署名作者: Levina, Tatsiana; Levin, Yuri; McGill, Jeff; Nediak, Mikhail
• 署名单位: Queens University - Canada
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1110.0929
• 发表日期: 2011
• 页码: 1008-1023
• 关键词: linear-programming approach; revenue management; bid prices

摘要

We consider the problem faced by an airline that is flying both passengers and cargo over a network of locations on a fixed periodic schedule. Bookings for many classes of cargo shipments between origin-destination pairs in this network are made in advance, but the weight and volume of aircraft capacity available for cargo as well as the exact weight and volume of each shipment are not known at the time of booking. The problem is to control cargo accept/reject decisions to maximize expected profits while ensuring effective dispatch of accepted shipments through the network. This network stochastic dynamic control problem has very high computational complexity. We propose a linear programming and stochastic simulation-based computational method for learning approximate control policies and discuss their structural properties. The proposed method is flexible and can utilize historical booking data as well as decisions generated by default control policies.