IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v131y2019icp292-307.html
   My bibliography  Save this article

A multistage stochastic programming model for the network air cargo allocation under capacity uncertainty

Author

Listed:
  • Delgado, Felipe
  • Trincado, Ricardo
  • Pagnoncelli, Bernardo K.

Abstract

We propose a multistage stochastic programming model to optimally allocate cargo to the passengers network in order to maximize profit, taking into account incomes, costs and penalties for not delivering cargo that was previously accepted. Flights have a discrete number of possible capacity outcomes, with known probabilities, and uncertainty is represented by a scenario tree. The resulting problem is a large-scale linear program, and we use decomposition techniques to solve it, leveraging on the problem structure in order to be able to find good quality solutions. Our numerical experiments are based on a real network of a major commercial airline.

Suggested Citation

  • Delgado, Felipe & Trincado, Ricardo & Pagnoncelli, Bernardo K., 2019. "A multistage stochastic programming model for the network air cargo allocation under capacity uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 292-307.
    • Handle: RePEc:eee:transe:v:131:y:2019:i:c:p:292-307
    DOI: 10.1016/j.tre.2019.09.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554519304363
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2019.09.011?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Moussawi-Haidar, Lama, 2014. "Optimal solution for a cargo revenue management problem with allotment and spot arrivals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 173-191.
    2. Panos Parpas & Berç Rustem, 2007. "Computational Assessment of Nested Benders and Augmented Lagrangian Decomposition for Mean-Variance Multistage Stochastic Problems," INFORMS Journal on Computing, INFORMS, vol. 19(2), pages 239-247, May.
    3. Roy E. Marsten & Michael R. Muller, 1980. "A Mixed-Integer Programming Approach to Air Cargo Fleet Planning," Management Science, INFORMS, vol. 26(11), pages 1096-1107, November.
    4. Lin, Yi-Kuei, 2007. "On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint," European Journal of Operational Research, Elsevier, vol. 176(1), pages 347-360, January.
    5. Tang, Ching-Hui & Yan, Shangyao & Chen, Yu-Hsuan, 2008. "An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(6), pages 1004-1024, November.
    6. Han, Dong Ling & Tang, Loon Ching & Huang, Huei Chuen, 2010. "A Markov model for single-leg air cargo revenue management under a bid-price policy," European Journal of Operational Research, Elsevier, vol. 200(3), pages 800-811, February.
    7. Kasilingam, R. G., 1997. "Air cargo revenue management: Characteristics and complexities," European Journal of Operational Research, Elsevier, vol. 96(1), pages 36-44, January.
    8. Raimund Kovacevic & Alois Pichler, 2015. "Tree approximation for discrete time stochastic processes: a process distance approach," Annals of Operations Research, Springer, vol. 235(1), pages 395-421, December.
    9. 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.
    10. Masato Wada & Felipe Delgado & Bernardo K. Pagnoncelli, 2017. "A risk averse approach to the capacity allocation problem in the airline cargo industry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 643-651, June.
    11. Georg Pflug & Alois Pichler, 2015. "Dynamic generation of scenario trees," Computational Optimization and Applications, Springer, vol. 62(3), pages 641-668, December.
    12. 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.
    13. Kannapha Amaruchkul & William L. Cooper & Diwakar Gupta, 2007. "Single-Leg Air-Cargo Revenue Management," Transportation Science, INFORMS, vol. 41(4), pages 457-469, November.
    14. W Zhuang & M Gumus & D Zhang, 2012. "A single-resource revenue management problem with random resource consumptions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 63(9), pages 1213-1227, September.
    15. Yan, Shangyao & Chen, Shin-Chin & Chen, Chia-Hung, 2006. "Air cargo fleet routing and timetable setting with multiple on-time demands," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(5), pages 409-430, September.
    16. Gregory D. Glockner & George L. Nemhauser, 2000. "A Dynamic Network Flow Problem with Uncertain arc Capacities: Formulation and Problem Structure," Operations Research, INFORMS, vol. 48(2), pages 233-242, April.
    17. Ulrich Derigs & Stefan Friederichs & Simon Schäfer, 2009. "A New Approach for Air Cargo Network Planning," Transportation Science, INFORMS, vol. 43(3), pages 370-380, August.
    18. 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. Kang, Liujiang & Meng, Qiang & Tan, Kok Choon, 2020. "Tugboat scheduling under ship arrival and tugging process time uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    2. Tseremoglou, Iordanis & Bombelli, Alessandro & Santos, Bruno F., 2022. "A combined forecasting and packing model for air cargo loading: A risk-averse framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).

    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. Delgado, Felipe & Sirhan, Cristóbal & Katscher, Mathias & Larrain, Homero, 2020. "Recovering from demand disruptions on an air cargo network," Journal of Air Transport Management, Elsevier, vol. 85(C).
    2. Moussawi-Haidar, Lama, 2014. "Optimal solution for a cargo revenue management problem with allotment and spot arrivals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 173-191.
    3. Lin, Danping & Lee, Carman Ka Man & Yang, Jilin, 2017. "Air cargo revenue management under buy-back policy," Journal of Air Transport Management, Elsevier, vol. 61(C), pages 53-63.
    4. Delgado, Felipe & Mora, Julio, 2021. "A matheuristic approach to the air-cargo recovery problem under demand disruption," Journal of Air Transport Management, Elsevier, vol. 90(C).
    5. 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.
    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. Masato Wada & Felipe Delgado & Bernardo K. Pagnoncelli, 2017. "A risk averse approach to the capacity allocation problem in the airline cargo industry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 643-651, June.
    8. Bo Feng & Zheyu Jiang & Fujun Lai, 2020. "Robust approach for air cargo freight forwarder selection under disruption," Annals of Operations Research, Springer, vol. 291(1), pages 339-360, August.
    9. Bo Feng & Jixin Zhao & Zheyu Jiang, 2022. "Robust pricing for airlines with partial information," Annals of Operations Research, Springer, vol. 310(1), pages 49-87, March.
    10. Huang, Lei & Xiao, Fan & Zhou, Jing & Duan, Zhenya & Zhang, Hua & Liang, Zhe, 2023. "A machine learning based column-and-row generation approach for integrated air cargo recovery problem," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    11. Ching-Cheng Chao & Taih-Cherng Lirn & Kuo-Chung Shang, 2013. "Market segmentation of airline cargo transport," The Service Industries Journal, Taylor & Francis Journals, vol. 33(15-16), pages 1672-1685, December.
    12. Long Gao & Jim (Junmin) Shi & Michael F. Gorman & Ting Luo, 2020. "Business Analytics for Intermodal Capacity Management," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 310-329, March.
    13. Tatsiana Levina & Yuri Levin & Jeff McGill & Mikhail Nediak, 2011. "Network Cargo Capacity Management," Operations Research, INFORMS, vol. 59(4), pages 1008-1023, August.
    14. 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.
    15. 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.
    16. Xiao, Fan & Guo, Siqi & Huang, Lin & Huang, Lei & Liang, Zhe, 2022. "Integrated aircraft tail assignment and cargo routing problem with through cargo consideration," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 328-351.
    17. 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.
    18. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    19. Shangyao Yan & Chun-Ying Chen & Chuan-Che Wu, 2012. "Solution methods for the taxi pooling problem," Transportation, Springer, vol. 39(3), pages 723-748, May.
    20. Chao, Ching-Cheng & Yu, Po-Cheng, 2013. "Quantitative evaluation model of air cargo competitiveness and comparative analysis of major Asia-Pacific airports," Transport Policy, Elsevier, vol. 30(C), pages 318-326.

    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:eee:transe:v:131:y:2019:i:c:p:292-307. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.