Abstract
The wine industry is a highly competitive sector for which any efficiency improvement in the wine supply chain plays a critical role in maintaining or increasing profitability. Literature shows several successful applications of operational research tools at each stage of the wine production process. However, unlike other stages, the transportation and distribution phase has not been given the same attention in the specialized literature. To bridge this gap, this article proposes an integer linear programming model to jointly determine a plan for the bottling and transportation of products to ports in order to minimize inventory, freight, and delay costs. This model can be optimally solved in less than one day for small instances of up to 25 jobs. In practice, however, some industrial instances can easily exceed 200 jobs, which precludes the use of this model to support decision-making. To cope with this issue, we devise a two-stage procedure that generates good-quality solutions for industrial-size instances of this problem in reasonable computing times. Particularly, we show that the GAP of the proposed heuristic solution is relatively low for a wide range of instances. Finally, a case study is conducted on a medium-sized Chilean winery we worked with, where the planning generated by the proposed heuristic reduces the costs corresponding to the transportation stage by 45.3% in the best case, compared to the initial planning of the winery.
Similar content being viewed by others
References
Arnaout J-PM, Maatouk M (2010) Optimization of quality and operational costs through improved scheduling of harvest operations. Int Trans Oper Res 17(5):595–605
Basso F, Epstein LD, Pezoa R, Varas M (2019) An optimization approach and a heuristic procedure to schedule battery charging processes for stackers of palletized cargo. Comput Ind Eng 133:9–18
Basso F, Guajardo M, Varas M (2020) Collaborative job scheduling in the wine bottling process. Omega 91:102021
Basso F, Ibarra G, Pezoa R, Varas M (2023) Horizontal collaboration in the wine supply chain planning: a Chilean case study. J Oper Res Soc, pp 1–18
Basso F, Varas M (2017) A MIP formulation and a heuristic solution approach for the bottling scheduling problem in the wine industry. Comput Ind Eng 105:136–145
Bohle C, Maturana S, Vera J (2010) A robust optimization approach to wine grape harvesting scheduling. Eur J Oper Res 200(1):245–252
Cakici E, Jia J, Yu P, Mason SJ, Richard Cassady C, Pohl L, Lachowsky AJ (2006) Cellar tank piping network analysis at E. & J. Gallo Winery. J Wine Res 17(3):145–160
Carneiro D, Pereira J, Silva EC (2021) Optimization of the grapes reception process. Neural Comput Appl, pp 1–21
Cholette S (2007) A novel problem for a vintage technique: using mixed-integer programming to match wineries and distributors. Interfaces 37(3):231–239
Cholette S (2009) Mitigating demand uncertainty across a winery’s sales channels through postponement. Int J Prod Res 47(13):3587–3609
Christ KL (2014) Water management accounting and the wine supply Chain: empirical evidence from Australia. Br Account Rev 46(4):379–396
Dorneles ÁP, De Araújo OC, Buriol LS (2014) A fix-and-optimize heuristic for the high school timetabling problem. Comput Oper Res 52:29–38
Ferrer J-C, Mac Cawley A, Maturana S, Toloza S, Vera J (2008) An optimization approach for scheduling wine grape harvest operations. Int J Prod Econ 112(2):985–999
Fragoso, R. and Figueira, J. R. (2020). Sustainable supply chain network design: an application to the wine industry in Southern Portugal. J Oper Res Soc, pp 1–16
Garcia FA, Marchetta MG, Camargo M, Morel L, Forradellas RQ (2012) A framework for measuring logistics performance in the wine industry. Int J Prod Econ 135(1):284–298
Ghadge A, Er Kara M, Mogale DG, Choudhary S, Dani S (2020). Sustainability implementation challenges in food supply chains: a case of UK artisan cheese producers. Prod Plan Control, pp 1–16
Ghosh A, Baveja A, Punjabi A, Doshi A, Dang A (2018) Application of operations research in agriculture
Grivani A, Pishvaee MS (2017) Honey global supply chain network design using fuzzy optimization approach. J Ind Syst Eng 10(3):113–139
Helber S, Sahling F (2010) A fix-and-optimize approach for the multi-level capacitated lot sizing problem. Int J Prod Econ 123(2):247–256
Joncour C, Kritter J, Michel S, Schepler X (2023) Generalized relax-and-fix heuristic. Comput Oper Res 149:106038
Knowles T, Sharples L (2002) The history and development of Chilean wines. Int J Wine Mark
LeBlanc LJ, Shtub A, Anandalingam G (1999) Formulating and solving production planning problems. Eur J Oper Res 112(1):54–80
Lindahl M, Sørensen M, Stidsen TR (2018) A fix-and-optimize matheuristic for university timetabling. J Heuristics 24:645–665
Marone E, Bertocci M, Boncinelli F, Marinelli N (2017) The cost of making wine: a Tuscan case study based on a full cost approach. Wine Econ Policy 6(2):88–97
Martello S, Toth P (1990) Lower bounds and reduction procedures for the bin packing problem. Discret Appl Math 28(1):59–70
McMillan, R. (2012). State of the Wine industry 2012-2013. Silicon Valley Bank, 17
Moccia L (2013) Operational research in the wine supply chain. INFOR: Inf Syst Oper Res 51(2):53–63
Neto B, Dias AC, Machado M (2013) Life cycle assessment of the supply chain of a Portuguese wine: from viticulture to distribution. Int J Life Cycle Assess 18(3):590–602
OIV (2019) State of the vitiviniculture world market. OIV
Palmowski Z, Sidorowicz A (2020) An application of dynamic programming to assign pressing tanks at wineries. Eur J Oper Res 287(1):293–305
Pattara C, Raggi A, Cichelli A (2012) Life cycle assessment and carbon footprint in the wine supply-chain. Environ Manage 49(6):1247–1258
Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming, vol 149. Springer, Berlin
Porter ME (2008) The five competitive forces that shape strategy. Harv Bus Rev 86(1):78
Quintero Ramirez JM, Omaña Silvestre JM, Sangerman-Jarquín DM (2019) Optimization model for the distribution of guava from Mexico to the United States of America. Revista mexicana de ciencias agrícolas 10(8):1709–1720
Riahi, D. F., Chizari, A., et al. (2018). Transportation fleet routing algorithm model based on parallel universes (case study: global distribution of poultry meat in Tehran)
Rummukainen, H., Kinnari, T., and Laakso, M. (2009). Optimization of wood transportation. In: Paper making research symposium, Kuopio, Finland, pp. 1–4. Citeseer
Sel Ç, Bilgen B (2014) Hybrid simulation and MIP based heuristic algorithm for the production and distribution planning in the soft drink industry. J Manuf Syst 33(3):385–399
Sethanan K, Pitakaso R (2016) Differential evolution algorithms for scheduling raw milk transportation. Comput Electron Agric 121:245–259
Simchi-Levi D (1994) New worst-case results for the bin-packing problem. Naval Res Logist 41(4):579–585
Taşkıner T, Bilgen B (2021) Optimization models for harvest and production planning in agri-food supply chain: a systematic review. Logistics 5(3):52
Ting S, Tse Y, Ho G, Chung SH, Pang G (2014) Mining logistics data to assure the quality in a sustainable food supply chain: a case in the red wine industry. Int J Prod Econ 152:200–209
Varas M, Basso F, Bosch P, Contreras JP, Pezoa R (2022) A horizontal collaborative approach for planning the wine grape harvesting. Oper Res Int J 22(5):4965–4998
Varas M, Basso F, Lüer-Villagra A, Mac Cawley A, Maturana S (2019) Managing premium wines using an \((s-1, s) (s-1, s)\) inventory policy: a heuristic solution approach. Ann Oper Res 280(1):351–376
Varas M, Basso F, Maturana S, Osorio D, Pezoa R (2020a) A multi-objective approach for supporting wine grape harvest operations. Comput Ind Eng 145:106497
Varas, M., Basso, F., Maturana, S., Pezoa, R., and Weyler, M. (2020b). Measuring efficiency in the Chilean wine industry: a robust DEA approach. Appl Econ, pp 1–20
Varas M, Maturana S, Cholette S, Mac Cawley A, Basso F (2018) Assessing the benefits of labelling postponement in an export-focused winery. Int J Prod Res 56(12):4132–4151
Varsei M, Polyakovskiy S (2017) Sustainable supply chain network design: a case of the wine industry in Australia. Omega 66:236–247
WOC (2021) Wines of Chile
Zhang Y, Wang W, Yan L, Glamuzina B, Zhang X (2019) Development and evaluation of an intelligent traceability system for waterless live fish transportation. Food Control 95:283–297
Funding
Fondo Nacional de Desarrollo Científico y Tecnológico (Grant Number: 11200167); Fondo de Innovación para la Competitividad (Grant Number: 11190892); Comisión Nacional de Investigación Científica y Tecnológica (Grant Number: ANID PIA/BASAL AFB180003).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Basso, F., Contreras, J.P., Pezoa, R. et al. Optimizing the wine transportation process from bottling plants to ports. Oper Res Int J 23, 37 (2023). https://doi.org/10.1007/s12351-023-00778-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12351-023-00778-6