IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v287y2020i1p293-305.html
   My bibliography  Save this article

An application of dynamic programming to assign pressing tanks at wineries

Author

Listed:
  • Palmowski, Zbigniew
  • Sidorowicz, Aleksandra

Abstract

This paper describes an application of dynamic programming to determine the optimal strategy for assigning grapes to pressing tanks in one of the largest Portuguese wineries. To date, linear programming has been employed to generate proposed solutions to analogous problems, but this approach lacks robustness and may, in fact, result in severe losses in cases of sudden changes, which frequently occur in weather-dependent wine factories. Hence, we endowed our model with stochasticity, thereby rendering it less vulnerable to such changes. Our analysis, which is based on real-world data, demonstrates that the proposed algorithm is highly efficient and, after calibration, can be used to support winery’s decision-making. The solution proposed herein could also be applied in numerous other contexts where production processes rely on outside supplies.

Suggested Citation

  • Palmowski, Zbigniew & Sidorowicz, Aleksandra, 2020. "An application of dynamic programming to assign pressing tanks at wineries," European Journal of Operational Research, Elsevier, vol. 287(1), pages 293-305.
  • Handle: RePEc:eee:ejores:v:287:y:2020:i:1:p:293-305
    DOI: 10.1016/j.ejor.2020.04.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720303817
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2020.04.030?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bohle, Carlos & Maturana, Sergio & Vera, Jorge, 2010. "A robust optimization approach to wine grape harvesting scheduling," European Journal of Operational Research, Elsevier, vol. 200(1), pages 245-252, January.
    2. Ferrer, Juan-Carlos & Mac Cawley, Alejandro & Maturana, Sergio & Toloza, Sergio & Vera, Jorge, 2008. "An optimization approach for scheduling wine grape harvest operations," International Journal of Production Economics, Elsevier, vol. 112(2), pages 985-999, April.
    3. João Rebelo & Lina Lourenço-Gomes & Tânia Gonçalves & José Caldas, 2019. "A hedonic price analysis for the Portuguese wine market: Does the distribution channel matter?," Journal of Applied Economics, Taylor & Francis Journals, vol. 22(1), pages 40-59, January.
    4. Bennell, Julia A. & Mesgarpour, Mohammad & Potts, Chris N., 2017. "Dynamic scheduling of aircraft landings," European Journal of Operational Research, Elsevier, vol. 258(1), pages 315-327.
    5. Robert L. Carraway & Robert L. Schmidt, 1991. "Note---An Improved Discrete Dynamic Programming Algorithm for Allocating Resources Among Interdependent Projects," Management Science, INFORMS, vol. 37(9), pages 1195-1200, September.
    6. Soto-Silva, Wladimir E. & Nadal-Roig, Esteve & González-Araya, Marcela C. & Pla-Aragones, Lluis M., 2016. "Operational research models applied to the fresh fruit supply chain," European Journal of Operational Research, Elsevier, vol. 251(2), pages 345-355.
    7. S Karabuk, 2008. "Production planning under uncertainty in textile manufacturing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(4), pages 510-520, April.
    8. Deng, Qichen & Santos, Bruno F. & Curran, Richard, 2020. "A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization," European Journal of Operational Research, Elsevier, vol. 281(2), pages 256-273.
    9. Koulamas, Christos & Kyparisis, George J., 2008. "Single-machine scheduling problems with past-sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1045-1049, June.
    10. Kolympiris, Christos & Thomsen, Michael R. & Morris, Justin, 2006. "An Optimization Model for Winery Capacity Use," 2006 Annual Meeting, February 5-8, 2006, Orlando, Florida 35263, Southern Agricultural Economics Association.
    11. Burak Kazaz, 2004. "Production Planning Under Yield and Demand Uncertainty with Yield-Dependent Cost and Price," Manufacturing & Service Operations Management, INFORMS, vol. 6(3), pages 209-224, October.
    12. Stuart J. Allen & Edmund W. Schuster, 2004. "Controlling the Risk for an Agricultural Harvest," Manufacturing & Service Operations Management, INFORMS, vol. 6(3), pages 225-236, July.
    13. Ahumada, Omar & Villalobos, J. Rene, 2009. "Application of planning models in the agri-food supply chain: A review," European Journal of Operational Research, Elsevier, vol. 196(1), pages 1-20, July.
    14. Ibaraki, Toshihide & Nakamura, Yuichi, 1994. "A dynamic programming method for single machine scheduling," European Journal of Operational Research, Elsevier, vol. 76(1), pages 72-82, July.
    15. Blazewicz, Jacek & Dror, Moshe & Weglarz, Jan, 1991. "Mathematical programming formulations for machine scheduling: A survey," European Journal of Operational Research, Elsevier, vol. 51(3), pages 283-300, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bohle, Carlos & Maturana, Sergio & Vera, Jorge, 2010. "A robust optimization approach to wine grape harvesting scheduling," European Journal of Operational Research, Elsevier, vol. 200(1), pages 245-252, January.
    2. Kusumastuti, Ratih Dyah & Donk, Dirk Pieter van & Teunter, Ruud, 2016. "Crop-related harvesting and processing planning: a review," International Journal of Production Economics, Elsevier, vol. 174(C), pages 76-92.
    3. Behzadi, Golnar & O’Sullivan, Michael Justin & Olsen, Tava Lennon & Zhang, Abraham, 2018. "Agribusiness supply chain risk management: A review of quantitative decision models," Omega, Elsevier, vol. 79(C), pages 21-42.
    4. Tuğçe Taşkıner & Bilge Bilgen, 2021. "Optimization Models for Harvest and Production Planning in Agri-Food Supply Chain: A Systematic Review," Logistics, MDPI, vol. 5(3), pages 1-27, August.
    5. Gómez-Lagos, Javier E. & González-Araya, Marcela C. & Soto-Silva, Wladimir E. & Rivera-Moraga, Masly M., 2021. "Optimizing tactical harvest planning for multiple fruit orchards using a metaheuristic modeling approach," European Journal of Operational Research, Elsevier, vol. 290(1), pages 297-312.
    6. Ahumada, Omar & Rene Villalobos, J. & Nicholas Mason, A., 2012. "Tactical planning of the production and distribution of fresh agricultural products under uncertainty," Agricultural Systems, Elsevier, vol. 112(C), pages 17-26.
    7. Omar Ahumada & J. Villalobos, 2011. "A tactical model for planning the production and distribution of fresh produce," Annals of Operations Research, Springer, vol. 190(1), pages 339-358, October.
    8. Soto-Silva, Wladimir E. & Nadal-Roig, Esteve & González-Araya, Marcela C. & Pla-Aragones, Lluis M., 2016. "Operational research models applied to the fresh fruit supply chain," European Journal of Operational Research, Elsevier, vol. 251(2), pages 345-355.
    9. Nouira, Imen & Hammami, Ramzi & Fernandez Arias, Alina & Gondran, Natacha & Frein, Yannick, 2022. "Olive oil supply chain design with organic and conventional market segments and consumers’ preference to local products," International Journal of Production Economics, Elsevier, vol. 247(C).
    10. Ahumada, Omar & Villalobos, J. Rene, 2009. "Application of planning models in the agri-food supply chain: A review," European Journal of Operational Research, Elsevier, vol. 196(1), pages 1-20, July.
    11. Qian, Xiaoyan, 2021. "Production planning and equity investment decisions in agriculture with closed membership cooperatives," European Journal of Operational Research, Elsevier, vol. 294(2), pages 684-699.
    12. Tan, Barış & Çömden, Nihan, 2012. "Agricultural planning of annual plants under demand, maturation, harvest, and yield risk," European Journal of Operational Research, Elsevier, vol. 220(2), pages 539-549.
    13. Kate, Joeri ten & Teunter, Ruud & Kusumastuti, Ratih Dyah & van Donk, Dirk Pieter, 2017. "Bio-diesel production using mobile processing units: A case in Indonesia," Agricultural Systems, Elsevier, vol. 152(C), pages 121-130.
    14. Mauricio Varas & Franco Basso & Paul Bosch & Juan Pablo Contreras & Raúl Pezoa, 2022. "A horizontal collaborative approach for planning the wine grape harvesting," Operational Research, Springer, vol. 22(5), pages 4965-4998, November.
    15. Wishon, C. & Villalobos, J.R. & Mason, N. & Flores, H. & Lujan, G., 2015. "Use of MIP for planning temporary immigrant farm labor force," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 25-33.
    16. Wenbo Zhang & Wilbert Wilhelm, 2011. "OR/MS decision support models for the specialty crops industry: a literature review," Annals of Operations Research, Springer, vol. 190(1), pages 131-148, October.
    17. Ramos, Francisco López & Batres, Rafael & De-la-Cruz-Márquez, Cynthia Griselle & Anzures, Melina López, 2023. "Optimization models for nopal crop planning with land usage expansion and government subsidy," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    18. Víctor M. Albornoz & Lia C. Araneda & Rodrigo Ortega, 2022. "Planning and scheduling of selective harvest with management zones delineation," Annals of Operations Research, Springer, vol. 316(2), pages 873-890, September.
    19. Shunyu Yao & Neng Fan & Clark Seavert & Trent Teegerstrom, 2023. "Demand-Driven Harvest Planning and Machinery Scheduling for Guayule," SN Operations Research Forum, Springer, vol. 4(1), pages 1-25, March.
    20. Franco Basso & Juan Pablo Contreras & Raúl Pezoa & Alejandro Troncozo & Mauricio Varas, 2023. "Optimizing the wine transportation process from bottling plants to ports," Operational Research, Springer, vol. 23(2), pages 1-28, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:287:y:2020:i:1:p:293-305. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.