Annals of Operations Research

, Volume 280, Issue 1–2, pp 351–376 | Cite as

Managing premium wines using an \((s - 1,s)\) inventory policy: a heuristic solution approach

  • Mauricio VarasEmail author
  • Franco Basso
  • Armin Lüer-Villagra
  • Alejandro Mac Cawley
  • Sergio Maturana
Original Research


Operations research models are increasingly being used to support decision making in the wine industry. However, they have not yet been used to support inventory management decisions. In this paper, we develop a heuristic procedure for managing the stock of premium wines motivated by the operations of a small export-focused winery we worked with. Following an \((s-1,s)\) inventory policy, we assume that the decision maker aims to minimize the steady-state expected values of work in process, overage, and underage costs. The developed heuristic is as follows. First, we approximate the dynamics of the labeling process by a group scheduling policy to obtain the mean delays for each labeled product. Then, we address the problem of setting the inventory positions for the whole product portfolio by solving one newsvendor-type problem for each end-product. We provide some theoretical insights, a numerical example, and we analyze the accuracy of our procedure.


Wine industry OR models Inventory management \((s-1, s)\) 



We would like to sincerely thank the two reviewers and the editor for their valuable suggestions that allowed us to considerably improve a preliminary version of this work. We also gratefully acknowledge financial support from FONDECYT (under Grant 1150882) and from the Complex Engineering Systems Institute, ISCI (Grant CONICYT FB0816).


  1. Alt, F. L. (1962). Safety levels in military inventory management. Operations Research, 10(6), 786–794.CrossRefGoogle Scholar
  2. Aronis, K. P., Magou, I., Dekker, R., & Tagaras, G. (2004). Inventory control of spare parts using a bayesian approach: A case study. European Journal of Operational Research, 154(3), 730–739.CrossRefGoogle Scholar
  3. Basso, F., & Varas, M. (2017). A mip formulation and a heuristic solution approach for the bottling scheduling problem in the wine industry. Computers & Industrial Engineering, 105, 136–145.CrossRefGoogle Scholar
  4. Basso, F., Guajardo, M., & Varas, M. (2019). Collaborative job scheduling in the wine bottling process. Omega.
  5. Basten, R. J., Van der Heijden, M. C., Schutten, J. M., & Kutanoglu, E. (2015). An approximate approach for the joint problem of level of repair analysis and spare parts stocking. Annals of Operations Research, 224(1), 121–145.CrossRefGoogle Scholar
  6. Bean, W. L., Joubert, J. W., & Luhandjula, M. (2016). Inventory management under uncertainty: A military application. Computers & Industrial Engineering, 96, 96–107.CrossRefGoogle Scholar
  7. Benjaafar, S., & Sheikhzadeh, M. (1997). Scheduling policies, batch sizes, and manufacturing lead times. IIE Transactions, 29(2), 159–166.Google Scholar
  8. Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53.CrossRefGoogle Scholar
  9. Bertsimas, D., & Van Ryzin, G. (1989). The dynamic traveling repairman problem. Tech. Rep. 3036-89-MS, Sloan School of Management, Massachusetts Institute of TechnologyGoogle Scholar
  10. Bjørndal, T., Herrero, I., Newman, A., Romero, C., & Weintraub, A. (2012). Operations research in the natural resource industry. International Transactions in Operational Research, 19(1–2), 39–62.CrossRefGoogle Scholar
  11. Bohle, C., Maturana, S., & Vera, J. (2010). A robust optimization approach to wine grape harvesting scheduling. European Journal of Operational Research, 200(1), 245–252.CrossRefGoogle Scholar
  12. Boxma, O. J. (1989). Workloads and waiting times in single-server systems with multiple customer classes. Queueing Systems, 5(1–3), 185–214.CrossRefGoogle Scholar
  13. Cakici, E., Jia, J., Yu, P., Mason, S. J., Richard Cassady, C., Pohl, L., et al. (2006). Cellar tank piping network analysis at e. & j. gallo winery. Journal of Wine Research, 17(3), 145–160.CrossRefGoogle Scholar
  14. Choi, K. P. (1994). On the medians of gamma distributions and an equation of ramanujan. Proceedings of the American Mathematical Society, 121(1), 245–251.CrossRefGoogle Scholar
  15. Cholette, S. (2007). A novel problem for a vintage technique: using mixed-integer programming to match wineries and distributors. Interfaces, 37(3), 231–239.CrossRefGoogle Scholar
  16. Cholette, S. (2009). Mitigating demand uncertainty across a winery’s sales channels through postponement. International Journal of Production Research, 47(13), 3587–3609.CrossRefGoogle Scholar
  17. Cooper, R., & Murray, G. (1969). Queues served in cyclic order. Bell Labs Technical Journal, 48(3), 675–689.CrossRefGoogle Scholar
  18. Costantino, F., Di Gravio, G., Patriarca, R., & Petrella, L. (2018). Spare parts management for irregular demand items. Omega, 81, 57–66.CrossRefGoogle Scholar
  19. Ewing, P.L. (2002). A systems approach to optimize a multi-echelon repairable item inventory system with multiple classes of service. Ph.D. thesis, Colorado School of MinesGoogle Scholar
  20. Feeney, G. J., & Sherbrooke, C. C. (1966). The (s-1, s) inventory policy under compound poisson demand. Management Science, 12(5), 391–411.CrossRefGoogle Scholar
  21. Ferguson, M. J., & Aminetzah, Y. J. (1985). Exact results for nonsymmetric token ring systems. IEEE Transactions on Communications, 33(3), 223–231.CrossRefGoogle Scholar
  22. Ferrer, J. C., Mac Cawley, A., Maturana, S., Toloza, S., & Vera, J. (2008). An optimization approach for scheduling wine grape harvest operations. International Journal of Production Economics, 112(2), 985–999.CrossRefGoogle Scholar
  23. Fritzsche, R. (2012). Cost adjustment for single item pooling models using a dynamic failure rate: A calculation for the aircraft industry. Transportation Research Part E: Logistics and Transportation Review, 48(6), 1065–1079.CrossRefGoogle Scholar
  24. Fuhrmann, S., & Cooper, R. (1985). Stochastic decompositions in the $M/G/1$ queue with generalized vacations. Operations Research, 33(5), 1117–1129. Scholar
  25. Garcia, F. A., Marchetta, M. G., Camargo, M., Morel, L., & Forradellas, R. Q. (2012). A framework for measuring logistics performance in the wine industry. International Journal of Production Economics, 135(1), 284–298.CrossRefGoogle Scholar
  26. Gendreau, M., & Potvin, J. Y. (2010). Handbook of metaheuristics (Vol. 2). Berlin: Springer.CrossRefGoogle Scholar
  27. Gholamian, M., & Heydari, M. (2017). An inventory model with metric approach in location-routing-inventory problem. Advances in Production Engineering & Management, 12(2), 115.CrossRefGoogle Scholar
  28. Gomes, E. G., et al. (2015). Improving agricultural economic efficiency in Brazil. International Transactions in Operational Research, 22(2), 329–337.CrossRefGoogle Scholar
  29. Gross, D., & Harris, C. M. (1971). On one-for-one-ordering inventory policies with state-dependent leadtimes. Operations, 19(3), 735–760.CrossRefGoogle Scholar
  30. Gu, J., Zhang, G., & Li, K. W. (2015). Efficient aircraft spare parts inventory management under demand uncertainty. Journal of Air Transport Management, 42, 101–109.CrossRefGoogle Scholar
  31. Guajardo, M., Rönnqvist, M., Halvorsen, A. M., & Kallevik, S. I. (2015). Inventory management of spare parts in an energy company. Journal of the Operational Research Society, 66(2), 331–341.CrossRefGoogle Scholar
  32. Higa, I., Feyerherm, A. M., & Machado, A. L. (1975). Waiting time in an (s- 1, s) inventory system. Operations Research, 23(4), 674–680.CrossRefGoogle Scholar
  33. Hu, Q., Boylan, J. E., Chen, H., & Labib, A. (2018). Or in spare parts management: A review. European Journal of Operational Research, 266(2), 395–414.CrossRefGoogle Scholar
  34. Iskandar, B. P., & Husniah, H. (2017). Optimal preventive maintenance for a two dimensional lease contract. Computers & Industrial Engineering, 113, 693–703.CrossRefGoogle Scholar
  35. Jain, A., Moinzadeh, K., & Zhou, Y. P. (2012). A single-supplier, multiple-retailer model with single-season, multiple-ordering opportunities, and fixed ordering cost. Operations Research, 60(5), 1098–1110.CrossRefGoogle Scholar
  36. Kian, R., Bektaş, T., & Ouelhadj, D. (2019). Optimal spare parts management for vessel maintenance scheduling. Annals of Operations Research, 272(1), 323–353. Scholar
  37. Kong, J., & Rönnqvist, M. (2014). Coordination between strategic forest management and tactical logistic and production planning in the forestry supply chain. International Transactions in Operational Research, 21(5), 703–735.CrossRefGoogle Scholar
  38. Mesquita, M., Murta, A. G., Paias, A., & Wise, L. (2017). A metaheuristic approach to fisheries survey route planning. International Transactions in Operational Research, 24(3), 439–464.CrossRefGoogle Scholar
  39. Moccia, L. (2013). Operational research in the wine supply chain. INFOR: Information Systems and Operational Research, 51(2), 53–63.Google Scholar
  40. Moinzadeh, K., & Schmidt, C. P. (1991). An (s- 1, s) inventory system with emergency orders. Operations Research, 39(2), 308–321.CrossRefGoogle Scholar
  41. Moreno, E., Rezakhah, M., Newman, A., & Ferreira, F. (2017). Linear models for stockpiling in open-pit mine production scheduling problems. European Journal of Operational Research, 260(1), 212–221.CrossRefGoogle Scholar
  42. Muckstadt, J. A., & Sapra, A. (2010). Background concepts: An introduction to the (s–1, s) policy under Poisson demand (pp. 185–210). New York: Springer. Scholar
  43. Palm, C. (1938). Analysis of the erlang traffic formula for busy-signal arrangements. Ericsson Technics, 5(9), 39–58.Google Scholar
  44. Palmowski, Z., & Sidorowicz, A. (2018). Note on dynamic programming optimization for assigning pressing tanks at wineries. arXiv preprint arXiv:1811.00469
  45. Pegden, C. D. (2007). Simio: A new simulation system based on intelligent objects. In: Proceedings of the 39th Conference on Winter Simulation: 40 Years! The Best is Yet to Come, IEEE Press, pp 2293–2300Google Scholar
  46. Petti, L., Raggi, A., De Camillis, C., Matteucci, P., Sára, B., & Pagliuca, G. (2006). Life cycle approach in an organic wine-making firm: An italian case-study. In: Proceedings Fifth Australian Conference on Life Cycle Assessment, Melbourne, Australia, pp 22–24Google Scholar
  47. Qin, Y., Wang, R., Vakharia, A. J., Chen, Y., & Seref, M. M. (2011). The newsvendor problem: Review and directions for future research. European Journal of Operational Research, 213(2), 361–374.CrossRefGoogle Scholar
  48. Rose, M. (1972). The (s- 1, s) inventory model with arbitrary back-ordered demand and constant delivery times. Operations Research, 20(5), 1020–1032.CrossRefGoogle Scholar
  49. Ross, S. M., et al. (1996). Stochastic processes (Vol. 2). New York: Wiley.Google Scholar
  50. Rossi, R., Prestwich, S., Tarim, S. A., & Hnich, B. (2014). Confidence-based optimisation for the newsvendor problem under binomial, Poisson and exponential demand. European Journal of Operational Research, 239(3), 674–684. Scholar
  51. Ruan, M., Luo, Y., & Li, H. (2014). Configuration model of partial repairable spares under batch ordering policy based on inventory state. Chinese Journal of Aeronautics, 27(3), 558–567.CrossRefGoogle Scholar
  52. Rugani, B., Vázquez-Rowe, I., Benedetto, G., & Benetto, E. (2013). A comprehensive review of carbon footprint analysis as an extended environmental indicator in the wine sector. Journal of Cleaner Production, 54, 61–77.CrossRefGoogle Scholar
  53. Schmidt, C. P., & Nahmias, S. (1985). (s- 1, s) policies for perishable inventory. Management Science, 31(6), 719–728.CrossRefGoogle Scholar
  54. Schultz, C. R. (1990). On the optimality of the (s1, s) policy. Naval Research Logistics (NRL), 37(5), 715–723.CrossRefGoogle Scholar
  55. Sherbrooke, C. C. (1968). Metric: A multi-echelon technique for recoverable item control. Operations Research, 16(1), 122–141.CrossRefGoogle Scholar
  56. Smith, S. A. (1977). Optimal inventories for an (s- 1, s) system with no backorders. Management Science, 23(5), 522–528.CrossRefGoogle Scholar
  57. Song, J. S. (1994). The effect of leadtime uncertainty in a simple stochastic inventory model. Management Science, 40(5), 603–613.CrossRefGoogle Scholar
  58. Takagi, H. (1988). Queuing analysis of polling models. ACM Computing Surveys, 20(1), 5–28.CrossRefGoogle Scholar
  59. Ting, S., Tse, Y., Ho, G., Chung, S., & Pang, G. (2014). Mining logistics data to assure the quality in a sustainable food supply chain: A case in the red wine industry. International Journal of Production Economics, 152, 200–209.CrossRefGoogle Scholar
  60. Ui, T. (2006). A note on discrete convexity and local optimality. Japan Journal of Industrial and Applied Mathematics, 23(1), 21–29.CrossRefGoogle Scholar
  61. Varas, M. (2016). Managing uncertainty in agroforestry problems: Applications of operation research models and methodologies in the wine and forestry industries. Ph.D. thesis, Pontificia Universidad Católica de ChileGoogle Scholar
  62. Varas, M., Maturana, S., Cholette, S., Cawley, A. M., & Basso, F. (2018). Assessing the benefits of labelling postponement in an export-focused winery. International Journal of Production Research, 56(12), 4132–4151. Scholar
  63. Varsei, M., & Polyakovskiy, S. (2017). Sustainable supply chain network design: A case of the wine industry in australia. Omega, 66, 236–247.CrossRefGoogle Scholar
  64. Weintraub, A., & Romero, C. (2006). Operations research models and the management of agricultural and forestry resources: A review and comparison. Interfaces, 36(5), 446–457.CrossRefGoogle Scholar
  65. Winands, E. M. M., Adan, I. J. B. F., & Van Houtum, G. J. (2006). Mean value analysis for polling systems. Queueing Systems, 54(1), 35–44. Scholar
  66. Yüceer, Ü. (2002). Discrete convexity: Convexity for functions defined on discrete spaces. Discrete Applied Mathematics, 119(3), 297–304.CrossRefGoogle Scholar
  67. Zorn, W. L., Deckro, R. F., & Lehmkuhl, L. J. (1999). Modeling diminishing marginal returns in ahierarchical inventory system of reparable spare parts. Annals of Operations Research, 91, 319–337.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Mauricio Varas
    • 1
    Email author
  • Franco Basso
    • 2
  • Armin Lüer-Villagra
    • 3
  • Alejandro Mac Cawley
    • 4
  • Sergio Maturana
    • 4
  1. 1.Facultad de IngenieríaUniversidad del DesarrolloSantiagoChile
  2. 2.Escuela de Ingeniería IndustrialUniversidad Diego PortalesSantiagoChile
  3. 3.Departamento de Ciencias de la IngenieríaUniversidad Andres BelloSantiagoChile
  4. 4.Departamento de Ingeniería Industrial y SistemasPontificia Universidad Católica de ChileSantiagoChile

Personalised recommendations