A Study of Demand Stochasticity in Service Network Design

Lium, Arnt-Gunnar; Crainic, Teodor Gabriel; Wallace, Stein W.
May 2009
Transportation Science;May2009, Vol. 43 Issue 2, p144
Academic Journal
The objective of this paper is to investigate the importance of introducing stochastic elements into service network design formulations. To offer insights into this issue, we take a basic version of the problem in which periodic schedules are built for a number of vehicles and where only the demand may vary stochastically. We study how solutions based on uncertain demand differ from solutions based on deterministic demand and provide qualitative descriptions of the structural differences. Some of these structural differences provide a hedge against uncertainty by using consolidation. This way we get consolidation as output from the model rather than as an a priori required property. Service networks with such properties are robust, as seen by the customers, by providing operational flexibility.


Related Articles

  • Scenario-based stochastic programs: Resistance with respect to sample. Dupacov�, Jitka // Annals of Operations Research;1996, Vol. 64 Issue 1-4, p21 

    A contamination technique is presented as a numerically tractable tool to post-optimization and analysis of robustness of the optimal value of scenario-based stochastic programs and of the expected value problems. Detailed applications of the method concern the two-stage stochastic linear...

  • Second-order scenario approximation and refinement in optimization under uncertainty. Edirisinghe, N. C. P.; You, G-M. // Annals of Operations Research;1996, Vol. 64 Issue 1-4, p143 

    When solving scenario-based stochastic programming problems, it is imperative that the employed solution methodology be based on some form of problem decomposition: mathematical, stochastic, or scenario decomposition. In particular, the scenario decomposition resulting from scenario...

  • Discrete Optimization via Simulation Using COMPASS. Hong, L. Jeff; Nelson, Barry L. // Operations Research;Jan/Feb2006, Vol. 54 Issue 1, p115 

    We propose an optimization-via-simulation algorithm, called COMPASS, for use when the performance measure is estimated via a stochastic, discrete-event simulation, and the decision variables are integer ordered. We prove that COMPASS converges to the set of local optimal solutions with...

  • SICOpt: Solution Approach for Nonlinear Integer Stochastic Programming Problems. Beraldi, P.; Conforti, D.; Violi, A. // Journal of Optimization Theory & Applications;Oct2009, Vol. 143 Issue 1, p17 

    We propose a novel solution approach for the class of two-stage nonlinear integer stochastic programming models. These problems are characterized by large scale dimensions, as the number of constraints and variables depend on the number of realizations ( scenarios) used to capture the underlying...

  • SCENARIOS AND POLICY AGGREGATION IN OPTIMIZATION UNDER UNCERTAINTY. Rockafellar, R. T.; Wets, Roger J. -B. // Mathematics of Operations Research;Feb91, Vol. 16 Issue 1, p119 

    A common approach in coping with multiperiod optimization problems under uncertainty where statistical information is not really enough to support a stochastic programming model, has been to set up and analyze a number of scenarios. The aim then is to identify trends and essential features on...

  • A Stochastic Programming Approach to Power Portfolio Optimization. Sen, Suvrajeet; Lihua Yu; Genc, Talat // Operations Research;Jan/Feb2006, Vol. 54 Issue 1, p55 

    We consider a power portfolio optimization model that is intended as a decision aid for scheduling and hedging (DASH) in the wholesale power market. Our multiscale model integrates the unit commitment model with financial decision making by including the forwards and spot market activity within...

  • Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems. Yongpei Guan; Miller, Andrew J. // Operations Research;Sep/Oct2008, Vol. 56 Issue 5, p1172 

    In 1958, Wagner and Whitin published a seminal paper on the deterministic uncapacitated lot-sizing problem, a fundamental model that is embedded in many practical production planning problems. In this paper, we consider a basic version of this model in which problem parameters are stochastic:...

  • An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling Problems. Subramanian, Shivaram; Sherali, Hanif D. // INFORMS Journal on Computing;Fall2008, Vol. 20 Issue 4, p565 

    We present a new deflected subgradient scheme for generating good quality dual solutions for linear programming (LP) problems and utilize this within the context of large-scale airline crew planning problems that arise inpractice. The motivationfor the development of this method came from the...

  • ON JUSTIFICATION OF USE OF STOCHASTIC FUNCTIONS FOR MULTIMODAL OPTIMIZATION MODELS. Žilinskas, A. // Annals of Operations Research;1984, Vol. 1 Issue 1-4, p129 

    A model of a complicated function under uncertainty is constructed axiomatically, formalizing suppositions on rationality of information on a considered function.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics