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

Francesca Maggioni,Florian Potra,Marida Bertocchi
DOI: https://doi.org/10.48550/arXiv.1611.06514
2016-11-20
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.
Optimization and Control
What problem does this paper attempt to address?
This paper attempts to solve the supply chain planning problem under uncertainty. Specifically, it compares two modeling methods for dealing with uncertainty: **two - stage Stochastic Programming (SP)** and **Robust Optimization (RO)**. The paper conducts a comparative analysis of these two methods through a scenario - based framework method. ### Research Background and Problem Description 1. **Research Motivation**: - In the real world, many supply chain planning problems are affected by uncertain factors, such as demand fluctuations, cost changes, etc. - Stochastic programming requires the probability distribution of uncertain parameters, which is often difficult to obtain or unreliable in practical applications. - Robust optimization assumes that uncertain parameters belong to a certain uncertainty set and does not require specific probability distribution information, but may lead to overly conservative solutions. 2. **Research Objectives**: - Through the scenario - based framework method, evaluate and compare the effects of stochastic programming and robust optimization in dealing with supply chain planning problems. - The specific application scenario is to optimize vehicle rental and transportation procurement activities to meet the demands of multiple destinations, taking into account the uncertainties of demand and additional vehicle costs. ### Main Research Contents 1. **Model Introduction**: - **Stochastic Programming (SP)**: Calculate the minimum expected cost based on a specific probability distribution. - **Robust Optimization (RO)**: Consider static and dynamic methods, where uncertain parameters belong to box - shaped or ellipsoidal uncertainty sets. The dynamic method deals with partially adjustable variables through the Adjustable Robust Counterpart (ARC). 2. **Scenario - based Framework**: - This framework allows comparing the performance of different methods on a unified platform. - For each scenario, first determine the non - adjustable variables (first - stage decisions), and then determine the adjustable variables (second - stage decisions) according to the actual demand. 3. **Numerical Experiments**: - Conduct numerical experiments through the scenario - based framework to verify the performance of the two methods in actual cases. - The experimental results show the cost - saving situation of each method and discuss their respective advantages and disadvantages. ### Conclusions - The paper verifies the effectiveness of the scenario - based framework method through numerical experiments on a specific supply chain planning problem (such as the gypsum replenishment problem). - The comparison results show that stochastic programming usually can produce lower costs, but has a higher risk when dealing with rare events; while robust optimization is more conservative, but can better deal with uncertainty and avoid high actual costs. In short, this paper aims to provide a systematic evaluation and selection method for supply chain planning problems by comparing stochastic programming and robust optimization, helping decision - makers choose the most appropriate optimization strategy according to the actual situation.