Cargo Capacity Management with Allotments and Spot Market Demand

Yuri Levin (), Mikhail Nediak () and Huseyin Topaloglu ()
Additional contact information
Yuri Levin: School of Business, Queen's University, Kingston, Ontario, K7L 3N6, Canada
Mikhail Nediak: School of Business, Queen's University, Kingston, Ontario, K7L 3N6, Canada
Huseyin Topaloglu: School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853

Operations Research, 2012, vol. 60, issue 2, 351-365

Abstract: We consider a problem faced by an airline that operates a number of parallel flights to transport cargo between a particular origin to destination pair. The airline can sell its cargo capacity either through allotment contracts or on the spot market, where customers exhibit choice behavior between different flights. The goal is to simultaneously select allotment contracts among available bids and find a booking control policy for the spot market to maximize the sum of the profit from the allotments and the total expected profit from the spot market. We formulate the booking control problem on the spot market as a dynamic program and construct approximations to its value functions, which can be used to estimate the total expected profit from the spot market. We show that our value function approximations provide upper bounds on the optimal total expected profit from the spot market, and they allow us to solve the allotment selection problem through a sequence of linear mixed-integer programs with a special structure. Furthermore, the value function approximations are useful for constructing a booking control policy for the spot market with desirable monotonic properties. Computational experiments show that the proposed approach can be scaled to realistic problems and provides well-performing allotment allocation and booking control decisions.

Keywords: transportation; freight; dynamic programming; applications; programming; integer/applications (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1110.1023 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:60:y:2012:i:2:p:351-365

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().