IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v216y2012i1p162-171.html
   My bibliography  Save this article

A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model

Author

Listed:
  • Pilla, Venkata L.
  • Rosenberger, Jay M.
  • Chen, Victoria
  • Engsuwan, Narakorn
  • Siddappa, Sheela

Abstract

The fleet assignment model assigns a fleet of aircraft types to the scheduled flight legs in an airline timetable published six to twelve weeks prior to the departure of the aircraft. The objective is to maximize profit. While costs associated with assigning a particular fleet type to a leg are easy to estimate, the revenues are based upon demand, which is realized close to departure. The uncertainty in demand makes it challenging to assign the right type of aircraft to each flight leg based on forecasts taken six to twelve weeks prior to departure. Therefore, in this paper, a two-stage stochastic programming framework has been developed to model the uncertainty in demand, along with the Boeing concept of demand driven dispatch to reallocate aircraft closer to the departure of the aircraft. Traditionally, two-stage stochastic programming problems are solved using the L-shaped method. Due to the slow convergence of the L-shaped method, a novel multivariate adaptive regression splines cutting plane method has been developed. The results obtained from our approach are compared to that of the L-shaped method, and the value of demand-driven dispatch is estimated.

Suggested Citation

  • Pilla, Venkata L. & Rosenberger, Jay M. & Chen, Victoria & Engsuwan, Narakorn & Siddappa, Sheela, 2012. "A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model," European Journal of Operational Research, Elsevier, vol. 216(1), pages 162-171.
    • Handle: RePEc:eee:ejores:v:216:y:2012:i:1:p:162-171
    DOI: 10.1016/j.ejor.2011.07.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711006102
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2011.07.008?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. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    2. A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
    3. Ovidiu Listes & Rommert Dekker, 2005. "A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation," Transportation Science, INFORMS, vol. 39(3), pages 367-382, August.
    4. Matthew E. Berge & Craig A. Hopperstad, 1993. "Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms," Operations Research, INFORMS, vol. 41(1), pages 153-168, February.
    5. Victoria C. P. Chen & David Ruppert & Christine A. Shoemaker, 1999. "Applying Experimental Design and Regression Splines to High-Dimensional Continuous-State Stochastic Dynamic Programming," Operations Research, INFORMS, vol. 47(1), pages 38-53, February.
    6. Jeph Abara, 1989. "Applying Integer Linear Programming to the Fleet Assignment Problem," Interfaces, INFORMS, vol. 19(4), pages 20-28, August.
    7. Hanif D. Sherali & Xiaomei Zhu, 2008. "Two-Stage Fleet Assignment Model Considering Stochastic Passenger Demands," Operations Research, INFORMS, vol. 56(2), pages 383-399, April.
    8. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    9. L. W. Clarke & C. A. Hane & E. L. Johnson & G. L. Nemhauser, 1996. "Maintenance and Crew Considerations in Fleet Assignment," Transportation Science, INFORMS, vol. 30(3), pages 249-260, August.
    10. Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
    11. Cynthia Barnhart & Natashia L. Boland & Lloyd W. Clarke & Ellis L. Johnson & George L. Nemhauser & Rajesh G. Shenoi, 1998. "Flight String Models for Aircraft Fleeting and Routing," Transportation Science, INFORMS, vol. 32(3), pages 208-220, August.
    12. Listes, O.L. & Dekker, R., 2002. "A scenario aggregation based approach for determining a robust airline fleet composition," Econometric Institute Research Papers EI 2002-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    13. Victoria C. P. Chen & Dirk Günther & Ellis L. Johnson, 2003. "Solving for an optimal airline yield management policy via statistical learning," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 52(1), pages 19-30, January.
    14. Russell A. Rushmeier & Spyridon A. Kontogiorgis, 1997. "Advances in the Optimization of Airline Fleet Assignment," Transportation Science, INFORMS, vol. 31(2), pages 159-169, May.
    15. M. W. P. Savelsbergh, 1994. "Preprocessing and Probing Techniques for Mixed Integer Programming Problems," INFORMS Journal on Computing, INFORMS, vol. 6(4), pages 445-454, 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. Zéphyr, Luckny & Lang, Pascal & Lamond, Bernard F. & Côté, Pascal, 2017. "Approximate stochastic dynamic programming for hydroelectric production planning," European Journal of Operational Research, Elsevier, vol. 262(2), pages 586-601.
    2. Vildan Özkır & Mahmud Sami Özgür, 2021. "Two-Phase Heuristic Algorithm for Integrated Airline Fleet Assignment and Routing Problem," Energies, MDPI, vol. 14(11), pages 1-10, June.
    3. Daniel Fry & Peter Belobaba, 2016. "Demand driven dispatch and revenue management in a competitive network environment," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(5), pages 380-398, October.
    4. Dachuan Shih & Seoung Kim & Victoria Chen & Jay Rosenberger & Venkata Pilla, 2014. "Efficient computer experiment-based optimization through variable selection," Annals of Operations Research, Springer, vol. 216(1), pages 287-305, May.
    5. Elcin Koc & Cem Iyigun, 2014. "Restructuring forward step of MARS algorithm using a new knot selection procedure based on a mapping approach," Journal of Global Optimization, Springer, vol. 60(1), pages 79-102, September.
    6. Li Ma & Yidi Wang & Meiqiong Ma & Jiyun Bai, 2021. "Research on Multi-Cooperative Combine-Integrated Scheduling Based on Improved NSGA-II Algorithm," International Journal of Agricultural and Environmental Information Systems (IJAEIS), IGI Global, vol. 12(4), pages 1-21, October.
    7. Ming Liu & Yueyu Ding & Lihua Sun & Runchun Zhang & Yue Dong & Zihan Zhao & Yiting Wang & Chaoran Liu, 2023. "Green Airline-Fleet Assignment with Uncertain Passenger Demand and Fuel Price," Sustainability, MDPI, vol. 15(2), pages 1-22, January.
    8. Ayşe Özmen, 2023. "Sparse regression modeling for short- and long‐term natural gas demand prediction," Annals of Operations Research, Springer, vol. 322(2), pages 921-946, March.

    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. Hanif Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture," Annals of Operations Research, Springer, vol. 210(1), pages 213-244, November.
    2. Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2010. "Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 500-513, November.
    3. Kenan, Nabil & Diabat, Ali & Jebali, Aida, 2018. "Codeshare agreements in the integrated aircraft routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 272-295.
    4. Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
    5. Hanif D. Sherali & Xiaomei Zhu, 2008. "Two-Stage Fleet Assignment Model Considering Stochastic Passenger Demands," Operations Research, INFORMS, vol. 56(2), pages 383-399, April.
    6. Ovidiu Listes & Rommert Dekker, 2005. "A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation," Transportation Science, INFORMS, vol. 39(3), pages 367-382, August.
    7. Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
    8. Hanif D. Sherali & Ebru K. Bish & Xiaomei Zhu, 2005. "Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment," Transportation Science, INFORMS, vol. 39(3), pages 349-366, August.
    9. Cynthia Barnhart & Amr Farahat & Manoj Lohatepanont, 2009. "Airline Fleet Assignment with Enhanced Revenue Modeling," Operations Research, INFORMS, vol. 57(1), pages 231-244, February.
    10. João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
    11. Belanger, Nicolas & Desaulniers, Guy & Soumis, Francois & Desrosiers, Jacques, 2006. "Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1754-1766, December.
    12. Barry C. Smith & Ellis L. Johnson, 2006. "Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition," Transportation Science, INFORMS, vol. 40(4), pages 497-516, November.
    13. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    14. F M Zeghal & M Haouari & H D Sherali & N Aissaoui, 2011. "Flexible aircraft fleeting and routing at TunisAir," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 368-380, February.
    15. Haouari, Mohamed & Aissaoui, Najla & Mansour, Farah Zeghal, 2009. "Network flow-based approaches for integrated aircraft fleeting and routing," European Journal of Operational Research, Elsevier, vol. 193(2), pages 591-599, March.
    16. Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
    17. Dachuan Shih & Seoung Kim & Victoria Chen & Jay Rosenberger & Venkata Pilla, 2014. "Efficient computer experiment-based optimization through variable selection," Annals of Operations Research, Springer, vol. 216(1), pages 287-305, May.
    18. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    19. Ming Liu & Yueyu Ding & Lihua Sun & Runchun Zhang & Yue Dong & Zihan Zhao & Yiting Wang & Chaoran Liu, 2023. "Green Airline-Fleet Assignment with Uncertain Passenger Demand and Fuel Price," Sustainability, MDPI, vol. 15(2), pages 1-22, January.
    20. Saravanan Venkatachalam & Suresh Acharya & Kenji Oba & Yoshinari Nakayama, 2020. "Prescriptive Analytics for Swapping Aircraft Assignments at All Nippon Airways," Interfaces, INFORMS, vol. 50(2), pages 99-111, March.

    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:ejores:v:216:y:2012:i:1:p:162-171. 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/locate/eor .

    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.