Decision Making under Scenario Uncertainty in a Requirement Planning

  • Romain Guillaume
  • Paweł Zieliński
Part of the Communications in Computer and Information Science book series (CCIS, volume 300)


The paper deals with a collaborative supply chain, where actors use Material Requirement Planning (MRP) with uncertain demands. The demand uncertainty is modeled by a scenario set containing all possible demand realizations. Three scenario based uncertainty representations are examined. The min-max and the Hurwicz criterion and the ordered weighted averaging aggregation(OWA) are adopted to choose a best production or procurement plan under the assumed uncertainty models. Efficient solution methods for finding optimal plans with respect to each optimization criterion are provided.


supply chain requirement planning uncertain demands scenarios robust optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahuja, R.K.: Minimax linear programming problem. Operations Research Letters 4, 131–134 (1985)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Ahuja, R.K., Hochbaum, D.S.: Solving Linear Cost Dynamic Lot Sizing Problems in O(n log n) Time. Operations Research 56, 255–261 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Arnold, J.R.T., Chapman, S.N., Clive, L.M.: Introduction to Materials Management, 7th edn. Prentice Hall (2011)Google Scholar
  4. 4.
    Dolgui, A., Prodhon, C.: Supply planning under uncertainties in MRP environments: A state of the art. Annual Reviews in Control 31, 269–279 (2007)CrossRefGoogle Scholar
  5. 5.
    Dubois, D., Prade, H.: Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New York (1988)zbMATHGoogle Scholar
  6. 6.
    Dubois, D., Prade, H.: When upper probabilities are possibility measures. Fuzzy Sets and Systems 49, 65–74 (1992)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Florian, M., Lenstra, K.J., Rinnooy Kan, A.H.G.: Deterministic Production Planning: Algorithms and Complexity. Management Science 26, 669–679 (1980)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Galasso, F., Thierry, C.: Design of cooperative processes in a customer-supplier relationship: An approach based on simulation and decision theory. Engineering Applications of Artificial Intelligence 22, 865–881 (2009)CrossRefGoogle Scholar
  9. 9.
    Geoffrion, A.M.: Generalized Benders Decomposition. Journal of Optimization Theory and Applications 10, 237–260 (1972)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Guillaume, R., Kobylański, P., Zieliński, P.: Production Planning with Uncertain Demands. In: Proceedings of the 2011 IEEE International Conference on Fuzzy Systems, pp. 2644–2649 (2011)Google Scholar
  11. 11.
    Kouvelis, P., Yu, G.: Robust Discrete Optimization and its applications. Kluwer Academic Publishers (1997)Google Scholar
  12. 12.
    Lee, H.L., Padmanabhan, V., Whang, S.: Information Distortion in a Supply Chain: The Bullwhip Effect. Management Science 43, 546–558 (1997)zbMATHCrossRefGoogle Scholar
  13. 13.
    Luce, R.D., Raiffa, H.: Games and decisions. Introduction and critical survey. Dover Publications, Inc., New York (1989)zbMATHGoogle Scholar
  14. 14.
    Ogryczak, W., Śliwiński, T.: On solving linear programs with ordered weighted averaging objective. European Journal of Operational Research 148, 80–91 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Shimizu, K., Aiyoshi, E.: Necessary Conditions for Min-Max Problems and Algorithms by a Relaxation Procedure. IEEE Transactions on Automatic Control 25, 62–66 (1980)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Yager, R.R.: On Ordered Weighted Averaging Aggregation Operators in Multi-Criteria Decision Making. IEEE Transactions on Systems, Man and Cybernetics 18, 183–190 (1988)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Romain Guillaume
    • 1
  • Paweł Zieliński
    • 2
  1. 1.Université de Toulouse-IRITToulouse Cedex 1France
  2. 2.Faculty of Fundamental Problems of TechnologyWrocław University of TechnologyWrocławPoland

Personalised recommendations