A Sample-Based Method for Perishable Good Inventory Control with a Service Level Constraint

  • Eligius M. T. HendrixEmail author
  • Karin G. J. Pauls-Worm
  • Roberto Rossi
  • Alejandro G. Alcoba
  • Rene Haijema
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9335)


This paper studies the computation of so-called order-up-to levels for a stochastic programming inventory problem of a perishable product. Finding a solution is a challenge as the problem enhances a perishable product, fixed ordering cost and non-stationary stochastic demand with a service level constraint. An earlier study [7] derived order-up-to values via an MILP approximation. We consider a computational method based on the so-called Smoothed Monte Carlo method using sampled demand to optimize values. The resulting MINLP approach uses enumeration, bounding and iterative nonlinear optimization.


Inventory control Perishable products MINLP Chance constraint Monte Carlo 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alcoba, A.G., Hendrix, E.M.T., García, I., Ortega, G., Pauls-Worm, K.G.J., Haijema, R.: On computing order quantities for perishable inventory control with non-stationary demand. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015, Part II. LNCS, vol. 9156, pp. 429–444. Springer, Heidelberg (2015) CrossRefGoogle Scholar
  2. 2.
    Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997)zbMATHGoogle Scholar
  3. 3.
    Hendrix, E.M.T., Olieman, N.J.: The smoothed Monte Carlo method in robustness optimisation. Optimization Methods and Software 23, 717–729 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Jacod, J., Protter, P.: Probability Essentials, 2nd edn. Springer, Berlin (2004) CrossRefzbMATHGoogle Scholar
  5. 5.
    Lyman Ott, R., Longnecker, M.T.: An Introduction to Statistical Methods and Data Analysis, 5th edn. Duxburry, Pacific Grove (2001) Google Scholar
  6. 6.
    Pauls-Worm, K.G.J., Hendrix, E.M.T.: SDP in inventory control: non-stationary demand and service level constraints. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015, Part II. LNCS, vol. 9156, pp. 397–412. Springer, Heidelberg (2015) CrossRefGoogle Scholar
  7. 7.
    Pauls-Worm, K.G.J., Hendrix, E.M.T., Haijema, R., van der Vorst, J.G.A.J.: An MILP approximation for ordering perishable products with non-stationary demand and service level constraints. International Journal of Production Economics 157, 133–146 (2014)CrossRefGoogle Scholar
  8. 8.
    Rijpkema, W.A., Hendrix, E.M.T., Rossi, R., van der Vorst, J.G.A.J.: Application of stochastic programming to reduce uncertainty in quality-based supply planning of slaughterhouses. Annals of Operations Research (2013) (to appear)Google Scholar
  9. 9.
    Rossi, R., Tarim, S.A., Hnich, B., Prestwich, S.: A global chance-constraint for stochastic inventory systems under service level constraints. Operations Research 13, 490–517 (2008)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Silver, E.A., Pyke, D.F., Peterson, R.: Inventory Management and Production Planning and Scheduling. Wiley (1998)Google Scholar
  11. 11.
    Tekin, E., Gürler, U., Berk, E.: Age-based vs. stock level control policies for perishable inventory systems. European Journal of Operational Research 124, 309–329 (2001)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Eligius M. T. Hendrix
    • 1
    Email author
  • Karin G. J. Pauls-Worm
    • 2
  • Roberto Rossi
    • 3
  • Alejandro G. Alcoba
    • 1
  • Rene Haijema
    • 2
  1. 1.Computer ArchitectureUniversidad de MálagaMálagaSpain
  2. 2.Operations Research and LogisticsWageningen UniversityWageningenNetherlands
  3. 3.Business SchoolEdinburgh UniversityEdinburghUK

Personalised recommendations