Robust Solution Approach to CLSP Problem with an Uncertain Demand

作者: Wilhelm Dangelmaier , Ekaterina Kaganova

DOI: 10.1007/978-3-642-30749-2_33

关键词:

摘要: In this paper, we consider a production planning problem where demand for is not exactly known, and only its lower upper bounds are provided. Section 1 comprises an introduction to the field, whereas detailed statement given in Sect. 2. Modeling aspects contained within 3. The mathematical model of capacitated lot-sizing (CLSP) was considered as basis. A uncertainty included into by means set D, which consists corresponding intervals each period. We describe solution approach 4. robust optimization techniques were chosen solving, allowed construct immunized against uncertainty. computational example, comparison with from stochastic analysis obtained results encompassed 5. Conclusions directions future research presented 6.

参考文章(13)
Andrea Saltelli, Marco Ratto, Terry Andres, Francesca Campolongo, Jessica Cariboni, Debora Gatelli, Michaela Saisana, Stefano Tarantola, Global Sensitivity Analysis: The Primer ,(2008)
Ran El-Yaniv, Allan Borodin, Online Computation and Competitive Analysis ,(1998)
Harvey M. Wagner, Global Sensitivity Analysis Operations Research. ,vol. 43, pp. 948- 969 ,(1995) , 10.1287/OPRE.43.6.948
B. Karimi, S.M.T. Fatemi Ghomi, J.M. Wilson, The capacitated lot sizing problem: a review of models and algorithms Omega-international Journal of Management Science. ,vol. 31, pp. 365- 378 ,(2003) , 10.1016/S0305-0483(03)00059-8
Daniel Quadt, Heinrich Kuhn, Capacitated lot-sizing with extensions: a review A Quarterly Journal of Operations Research. ,vol. 6, pp. 61- 83 ,(2008) , 10.1007/S10288-007-0057-1
Hans-Georg Beyer, Bernhard Sendhoff, Robust Optimization - A Comprehensive Survey Computer Methods in Applied Mechanics and Engineering. ,vol. 196, pp. 3190- 3218 ,(2007) , 10.1016/J.CMA.2007.03.003
CHRWAN-JYH HO, Evaluating the impact of operating environments on MRP system nervousness International Journal of Production Research. ,vol. 27, pp. 1115- 1135 ,(1989) , 10.1080/00207548908942611
Alexander Shapiro, Stochastic programming approach to optimization under uncertainty Mathematical Programming. ,vol. 112, pp. 183- 220 ,(2007) , 10.1007/S10107-006-0090-4
A. Ben-Tal, A. Nemirovski, Robust Convex Optimization Mathematics of Operations Research. ,vol. 23, pp. 769- 805 ,(1998) , 10.1287/MOOR.23.4.769