IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v14y2017i1d10.1007_s10287-016-0272-3.html
   My bibliography  Save this article

A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches

Author

Listed:
  • Francesca Maggioni

    (University of Bergamo)

  • Florian A. Potra

    (University of Maryland)

  • Marida Bertocchi

    (University of Bergamo)

Abstract

In this paper we analyze the effect of two modelling approaches for supply planning problems under uncertainty: two-stage stochastic programming (SP) and robust optimization (RO). The comparison between the two approaches is performed through a scenario-based framework methodology, which can be applied to any optimization problem affected by uncertainty. For SP we compute the minimum expected cost based on the specific probability distribution of the uncertain parameters related to a set of scenarios. For RO we consider static approaches where random parameters belong to box or ellipsoidal uncertainty sets in compliance with the data used to generate SP scenarios. Dynamic approaches for RO, via the concept of adjustable robust counterpart, are also considered. The efficiency of the methodology has been illustrated for a supply planning problem to optimize vehicle-renting and procurement transportation activities involving uncertainty on demands and on buying costs for extra-vehicles. Numerical experiments through the scenario-based framework allow a fair comparison in real case instances. Advantages and disadvantages of RO and SP are discussed.

Suggested Citation

  • Francesca Maggioni & Florian A. Potra & Marida Bertocchi, 2017. "A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches," Computational Management Science, Springer, vol. 14(1), pages 5-44, January.
    • Handle: RePEc:spr:comgts:v:14:y:2017:i:1:d:10.1007_s10287-016-0272-3
    DOI: 10.1007/s10287-016-0272-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-016-0272-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10287-016-0272-3?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. Francesca Maggioni & Michal Kaut & Luca Bertazzi, 2009. "Stochastic optimization models for a single-sink transportation problem," Computational Management Science, Springer, vol. 6(2), pages 251-267, May.
    2. Raymond K.-M. Cheung & Warren B. Powell, 1996. "Models and Algorithms for Distribution Problems with Uncertain Demands," Transportation Science, INFORMS, vol. 30(1), pages 43-59, February.
    3. Yu, Chian-Son & Li, Han-Lin, 2000. "A robust optimization model for stochastic logistic problems," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 385-397, March.
    4. Marasco, Alessandra, 2008. "Third-party logistics: A literature review," International Journal of Production Economics, Elsevier, vol. 113(1), pages 127-147, May.
    5. Bruce W. Lamar & Chris A. Wallace, 1997. "Revised-Modified Penalties for Fixed Charge Transportation Problems," Management Science, INFORMS, vol. 43(10), pages 1431-1436, October.
    6. Bruce W. Lamar & Yosef Sheffi & Warren B. Powell, 1990. "A Capacity Improvement Lower Bound for Fixed Charge Network Design Problems," Operations Research, INFORMS, vol. 38(4), pages 704-710, August.
    7. Francesca Maggioni & Elisabetta Allevi & Marida Bertocchi, 2014. "Bounds in Multistage Linear Stochastic Programming," Journal of Optimization Theory and Applications, Springer, vol. 163(1), pages 200-229, October.
    8. Crainic, Teodor Gabriel & Laporte, Gilbert, 1997. "Planning models for freight transportation," European Journal of Operational Research, Elsevier, vol. 97(3), pages 409-438, March.
    9. Dimitris Bertsimas & Angelos Georghiou, 2015. "Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization," Operations Research, INFORMS, vol. 63(3), pages 610-627, June.
    10. Dimitris Bertsimas & Vineet Goyal, 2010. "On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 284-305, May.
    11. Francesca Maggioni & Elisabetta Allevi & Marida Bertocchi, 2016. "Monotonic bounds in multistage mixed-integer stochastic programming," Computational Management Science, Springer, vol. 13(3), pages 423-457, July.
    12. Xin Chen & Stephen Shum & David Simchi-Levi, 2014. "Stable and Coordinating Contracts for a Supply Chain with Multiple Risk-Averse Suppliers," Production and Operations Management, Production and Operations Management Society, vol. 23(3), pages 379-392, March.
    13. Robert C. Lieb, 1999. "Use of third-party logistics services by large US manufacturers in 1997 and comparisons with previous years," Transport Reviews, Taylor & Francis Journals, vol. 19(2), pages 103-115, January.
    14. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    15. David Simchi-Levi, 2014. "OM Forum —OM Research: From Problem-Driven to Data-Driven Research," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 2-10, February.
    16. Bahram Alidaee & Gary A. Kochenberger, 2005. "A Note on a Simple Dynamic Programming Approach to the Single-Sink, Fixed-Charge Transportation Problem," Transportation Science, INFORMS, vol. 39(1), pages 140-143, February.
    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. Agostinho Agra & Marielle Christiansen & Lars Magnus Hvattum & Filipe Rodrigues, 2018. "Robust Optimization for a Maritime Inventory Routing Problem," Transportation Science, INFORMS, vol. 52(3), pages 509-525, June.
    2. Sesini, Marzia & Giarola, Sara & Hawkes, Adam D., 2022. "Solidarity measures: Assessment of strategic gas storage on EU regional risk groups natural gas supply resilience," Applied Energy, Elsevier, vol. 308(C).
    3. Mina Roohnavazfar & Daniele Manerba & Lohic Fotio Tiotsop & Seyed Hamid Reza Pasandideh & Roberto Tadei, 2021. "Stochastic single machine scheduling problem as a multi-stage dynamic random decision process," Computational Management Science, Springer, vol. 18(3), pages 267-297, July.
    4. Grochowicz, Aleksander & van Greevenbroek, Koen & Benth, Fred Espen & Zeyringer, Marianne, 2023. "Intersecting near-optimal spaces: European power systems with more resilience to weather variability," Energy Economics, Elsevier, vol. 118(C).
    5. Fanzeres, Bruno & Ahmed, Shabbir & Street, Alexandre, 2019. "Robust strategic bidding in auction-based markets," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1158-1172.
    6. Rodrigues, Filipe & Agra, Agostinho & Christiansen, Marielle & Hvattum, Lars Magnus & Requejo, Cristina, 2019. "Comparing techniques for modelling uncertainty in a maritime inventory routing problem," European Journal of Operational Research, Elsevier, vol. 277(3), pages 831-845.
    7. Snoeck, André & Winkenbach, Matthias, 2020. "The value of physical distribution flexibility in serving dense and uncertain urban markets," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 151-177.
    8. Sesini, Marzia & Giarola, Sara & Hawkes, Adam D., 2021. "Strategic natural gas storage coordination among EU member states in response to disruption in the trans Austria gas pipeline: A stochastic approach to solidarity," Energy, Elsevier, vol. 235(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. Yan, Shangyao & Tang, Ching-Hui, 2009. "Inter-city bus scheduling under variable market share and uncertain market demands," Omega, Elsevier, vol. 37(1), pages 178-192, February.
    2. Yan, Shangyao & Tang, Ching-Hui, 2007. "A heuristic approach for airport gate assignments for stochastic flight delays," European Journal of Operational Research, Elsevier, vol. 180(2), pages 547-567, July.
    3. Cavagnini, Rossana & Bertazzi, Luca & Maggioni, Francesca, 2022. "A rolling horizon approach for a multi-stage stochastic fixed-charge transportation problem with transshipment," European Journal of Operational Research, Elsevier, vol. 301(3), pages 912-922.
    4. Gambella, Claudio & Maggioni, Francesca & Vigo, Daniele, 2019. "A stochastic programming model for a tactical solid waste management problem," European Journal of Operational Research, Elsevier, vol. 273(2), pages 684-694.
    5. Ching-Hui Tang, 2018. "Two-stage stochastic modeling of transportation outsourcing plans for transshipment centers," 4OR, Springer, vol. 16(1), pages 67-94, March.
    6. Francesca Maggioni & Fabrizio Dabbene & Georg Ch. Pflug, 2025. "Sampling methods for multi-stage robust optimization problems," Annals of Operations Research, Springer, vol. 347(3), pages 1385-1423, April.
    7. Shangyao Yan & Ching-Hui Tang, 2008. "An Integrated Framework for Intercity Bus Scheduling Under Stochastic Bus Travel Times," Transportation Science, INFORMS, vol. 42(3), pages 318-335, August.
    8. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 143-166, March.
    9. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    10. Francesca Maggioni & Matteo Cagnolari & Luca Bertazzi, 2019. "The value of the right distribution in stochastic programming with application to a Newsvendor problem," Computational Management Science, Springer, vol. 16(4), pages 739-758, October.
    11. Fanzeres, Bruno & Ahmed, Shabbir & Street, Alexandre, 2019. "Robust strategic bidding in auction-based markets," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1158-1172.
    12. Xin Wang & Teodor Gabriel Crainic & Stein W. Wallace, 2019. "Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 153-170, February.
    13. Feng, Wei & Feng, Yiping & Zhang, Qi, 2021. "Multistage robust mixed-integer optimization under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 294(2), pages 460-475.
    14. Robin Vujanic & Paul Goulart & Manfred Morari, 2016. "Robust Optimization of Schedules Affected by Uncertain Events," Journal of Optimization Theory and Applications, Springer, vol. 171(3), pages 1033-1054, December.
    15. Giovanni Pantuso & Trine K. Boomsma, 2020. "On the number of stages in multistage stochastic programs," Annals of Operations Research, Springer, vol. 292(2), pages 581-603, September.
    16. Dimitris Bertsimas & Vineet Goyal, 2013. "On the approximability of adjustable robust convex optimization under uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(3), pages 323-343, June.
    17. Ratanakuakangwan, Sudlop & Morita, Hiroshi, 2021. "Hybrid stochastic robust optimization and robust optimization for energy planning – A social impact-constrained case study," Applied Energy, Elsevier, vol. 298(C).
    18. Jabbarzadeh, Armin & Fahimnia, Behnam & Seuring, Stefan, 2014. "Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 225-244.
    19. Bairamzadeh, Samira & Saidi-Mehrabad, Mohammad & Pishvaee, Mir Saman, 2018. "Modelling different types of uncertainty in biofuel supply network design and planning: A robust optimization approach," Renewable Energy, Elsevier, vol. 116(PA), pages 500-517.
    20. Francesca Maggioni & Elisabetta Allevi & Asgeir Tomasgard, 2020. "Bounds in multi-horizon stochastic programs," Annals of Operations Research, Springer, vol. 292(2), pages 605-625, September.

    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:spr:comgts:v:14:y:2017:i:1:d:10.1007_s10287-016-0272-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.