IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v59y2011i4p1008-1023.html
   My bibliography  Save this article

Network Cargo Capacity Management

Author

Listed:
  • Tatsiana Levina

    (School of Business, Queen's University, Kingston, Ontario K7L 3N6, Canada)

  • Yuri Levin

    (School of Business, Queen's University, Kingston, Ontario K7L 3N6, Canada)

  • Jeff McGill

    (School of Business, Queen's University, Kingston, Ontario K7L 3N6, Canada)

  • Mikhail Nediak

    (School of Business, Queen's University, Kingston, Ontario K7L 3N6, Canada)

Abstract

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.

Suggested Citation

  • Tatsiana Levina & Yuri Levin & Jeff McGill & Mikhail Nediak, 2011. "Network Cargo Capacity Management," Operations Research, INFORMS, vol. 59(4), pages 1008-1023, August.
  • Handle: RePEc:inm:oropre:v:59:y:2011:i:4:p:1008-1023
    DOI: 10.1287/opre.1110.0929
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1110.0929
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1110.0929?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Daniel Adelman, 2007. "Dynamic Bid Prices in Revenue Management," Operations Research, INFORMS, vol. 55(4), pages 647-661, August.
    2. Garrett van Ryzin & Gustavo Vulcano, 2008. "Computing Virtual Nesting Controls for Network Revenue Management Under Customer Choice Behavior," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 448-467, October.
    3. Kannapha Amaruchkul & William L. Cooper & Diwakar Gupta, 2007. "Single-Leg Air-Cargo Revenue Management," Transportation Science, INFORMS, vol. 41(4), pages 457-469, November.
    4. Dimitris Bertsimas & Ioana Popescu, 2003. "Revenue Management in a Dynamic Network Environment," Transportation Science, INFORMS, vol. 37(3), pages 257-277, August.
    5. Blomeyer, J., 2006. "Air Cargo Revenue Management," Other publications TiSEM e63bf3d6-e8b8-4d32-94f6-4, Tilburg University, School of Economics and Management.
    6. Gregory A. Godfrey & Warren B. Powell, 2002. "An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times," Transportation Science, INFORMS, vol. 36(1), pages 21-39, February.
    7. D. P. de Farias & B. Van Roy, 2003. "The Linear Programming Approach to Approximate Dynamic Programming," Operations Research, INFORMS, vol. 51(6), pages 850-865, December.
    8. Meissner, Joern & Strauss, Arne, 2012. "Network revenue management with inventory-sensitive bid prices and customer choice," European Journal of Operational Research, Elsevier, vol. 216(2), pages 459-468.
    9. Garrett van Ryzin & Gustavo Vulcano, 2008. "Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management," Operations Research, INFORMS, vol. 56(4), pages 865-880, August.
    10. Kalyan Talluri & Garrett van Ryzin, 1998. "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, INFORMS, vol. 44(11-Part-1), pages 1577-1593, November.
    11. Xiao, Baichun & Yang, Wei, 2010. "A revenue management model for products with two capacity dimensions," European Journal of Operational Research, Elsevier, vol. 205(2), pages 412-421, September.
    12. Daniela Pucci de Farias & Benjamin Van Roy, 2004. "On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 462-478, August.
    13. Luo, Sirong & Çakany?ld?r?m, Metin & Kasilingam, Raja G., 2009. "Two-dimensional cargo overbooking models," European Journal of Operational Research, Elsevier, vol. 197(3), pages 862-883, September.
    14. Andreea Popescu & Pinar Keskinocak & Ellis Johnson & Mariana LaDue & Raja Kasilingam, 2006. "Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution," Interfaces, INFORMS, vol. 36(3), pages 248-258, June.
    15. Huseyin Topaloglu, 2008. "A Stochastic Approximation Method to Compute Bid Prices in Network Revenue Management Problems," INFORMS Journal on Computing, INFORMS, vol. 20(4), pages 596-610, November.
    16. Gregory A. Godfrey & Warren B. Powell, 2002. "An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times," Transportation Science, INFORMS, vol. 36(1), pages 40-54, February.
    17. Rivi Sandhu & Diego Klabjan, 2006. "Fleeting with Passenger and Cargo Origin-Destination Booking Control," Transportation Science, INFORMS, vol. 40(4), pages 517-528, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shaban, Ibrahim Abdelfadeel & Chan, F.T.S. & Chung, S.H., 2021. "A novel model to manage air cargo disruptions caused by global catastrophes such as Covid-19," Journal of Air Transport Management, Elsevier, vol. 95(C).
    2. Moussawi-Haidar, Lama & Nasr, Walid & Jalloul, Maya, 2021. "Standardized cargo network revenue management with dual channels under stochastic and time-dependent demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 275-291.
    3. Eric Larsen & Sébastien Lachapelle & Yoshua Bengio & Emma Frejinger & Simon Lacoste-Julien & Andrea Lodi, 2022. "Predicting Tactical Solutions to Operational Planning Problems Under Imperfect Information," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 227-242, January.
    4. Shaban, I.A. & Wang, Z.X. & Chan, F.T.S. & Chung, S.H. & Eltoukhy, A.E.E. & Qu, T., 2019. "Price setting for extra-baggage service for a combination carrier using the newsvendor setup," Journal of Air Transport Management, Elsevier, vol. 78(C), pages 1-14.
    5. He, Wen, 2019. "Impact of capacity flexibility on the use of booking limits," European Journal of Operational Research, Elsevier, vol. 274(1), pages 199-213.
    6. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    7. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    8. Lawrence C. Leung & Gang Chen & Yer Van Hui & Wen He, 2016. "An Airfreight Forwarder’s Shipment Bidding and Logistics Planning," Transportation Science, INFORMS, vol. 50(1), pages 275-287, February.
    9. Wu, You & Lange, Anne & Mantin, Benny, 2022. "Who benefits from air service agreements? The case of international air cargo operations," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 281-303.
    10. Justin Dumouchelle & Emma Frejinger & Andrea Lodi, 2024. "Reinforcement learning for freight booking control problems," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 23(4), pages 318-345, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yuri Levin & Mikhail Nediak & Huseyin Topaloglu, 2012. "Cargo Capacity Management with Allotments and Spot Market Demand," Operations Research, INFORMS, vol. 60(2), pages 351-365, April.
    2. Thomas W. M. Vossen & Dan Zhang, 2015. "Reductions of Approximate Linear Programs for Network Revenue Management," Operations Research, INFORMS, vol. 63(6), pages 1352-1371, December.
    3. Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
    4. Juan M. Chaneton & Gustavo Vulcano, 2011. "Computing Bid Prices for Revenue Management Under Customer Choice Behavior," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 452-470, October.
    5. An, Jaehyung & Mikhaylov, Alexey & Jung, Sang-Uk, 2021. "A Linear Programming approach for robust network revenue management in the airline industry," Journal of Air Transport Management, Elsevier, vol. 91(C).
    6. Laumer, Simon & Barz, Christiane, 2023. "Reductions of non-separable approximate linear programs for network revenue management," European Journal of Operational Research, Elsevier, vol. 309(1), pages 252-270.
    7. Sebastian Koch & Jochen Gönsch & Michael Hassler & Robert Klein, 2016. "Practical decision rules for risk-averse revenue management using simulation-based optimization," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 468-487, December.
    8. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    9. Moussawi-Haidar, Lama & Nasr, Walid & Jalloul, Maya, 2021. "Standardized cargo network revenue management with dual channels under stochastic and time-dependent demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 275-291.
    10. Meissner, Joern & Strauss, Arne, 2012. "Network revenue management with inventory-sensitive bid prices and customer choice," European Journal of Operational Research, Elsevier, vol. 216(2), pages 459-468.
    11. Yuhang Ma & Paat Rusmevichientong & Mika Sumida & Huseyin Topaloglu, 2020. "An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals," Operations Research, INFORMS, vol. 68(3), pages 834-855, May.
    12. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    13. Mika Sumida & Huseyin Topaloglu, 2019. "An Approximation Algorithm for Capacity Allocation Over a Single Flight Leg with Fare-Locking," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 83-99, February.
    14. Sumit Kunnumkal & Huseyin Topaloglu, 2011. "A stochastic approximation algorithm to compute bid prices for joint capacity allocation and overbooking over an airline network," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(4), pages 323-343, June.
    15. Meissner, Joern & Strauss, Arne, 2012. "Improved bid prices for choice-based network revenue management," European Journal of Operational Research, Elsevier, vol. 217(2), pages 417-427.
    16. Alexander Erdelyi & Huseyin Topaloglu, 2010. "A Dynamic Programming Decomposition Method for Making Overbooking Decisions Over an Airline Network," INFORMS Journal on Computing, INFORMS, vol. 22(3), pages 443-456, August.
    17. Wang, Tingsong & Meng, Qiang & Tian, Xuecheng, 2024. "Dynamic container slot allocation for a liner shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    18. Antoine Sauré & Jonathan Patrick & Martin L. Puterman, 2015. "Simulation-Based Approximate Policy Iteration with Generalized Logistic Functions," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 579-595, August.
    19. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    20. Ş. İlker Birbil & J. B. G. Frenk & Joaquim A. S. Gromicho & Shuzhong Zhang, 2014. "A Network Airline Revenue Management Framework Based on Decomposition by Origins and Destinations," Transportation Science, INFORMS, vol. 48(3), pages 313-333, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:59:y:2011:i:4:p:1008-1023. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.