Single-Leg Air-Cargo Revenue Management
Authors:
- 1 November 2007
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 41 (4) , 457-469
Abstract
We consider a cargo booking problem on a single-leg flight with the goal of maximizing expected contribution. Each piece of cargo is endowed with a random volume and a random weight whose precise values are not known until just before the flight's departure. We formulate the problem as a Markov decision process (MDP). Exact solution of the formulation is impractical, because of its high-dimensional state space; therefore, we develop six heuristics. The first four heuristics are based on different value-function approximations derived from two computationally tractable MDPs, each with a one-dimensional state space. The remaining two heuristics are obtained from solving related methematical programming problems. We also compare the heuristics with the first-come, first-served (FCFS) policy. Simulation experiments suggest that the value function approximation derived from separate “volume” and “weight” problems offers the best approach. Comparisons of the expected contribution under the heuristic to an upper bound show that the heuristic is typically close to optimal.Keywords
This publication has 20 references indexed in Scilit:
- Overbooking with Substitutable Inventory ClassesOperations Research, 2004
- Building a business case for revenue managementJournal of Revenue and Pricing Management, 2004
- On an Experimental Algorithm for Revenue Management for Cargo AirlinesLecture Notes in Computer Science, 2004
- Revenue Management in a Dynamic Network EnvironmentTransportation Science, 2003
- Cargo revenue optimisationJournal of Revenue and Pricing Management, 2003
- Asymptotic Behavior of an Allocation Policy for Revenue ManagementOperations Research, 2002
- The Dynamic and Stochastic Knapsack Problem with Random Sized ItemsOperations Research, 2001
- The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management ProblemTransportation Science, 1999
- Air cargo revenue management: Characteristics and complexitiesEuropean Journal of Operational Research, 1997
- A Model for Dynamic Airline Seat Inventory Control with Multiple Seat BookingsTransportation Science, 1993