Skip to main content
Log in

Optimizing the wine transportation process from bottling plants to ports

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Basso F, Guajardo M, Varas M (2020) Collaborative job scheduling in the wine bottling process. Omega 91:102021

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Bohle C, Maturana S, Vera J (2010) A robust optimization approach to wine grape harvesting scheduling. Eur J Oper Res 200(1):245–252

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Cholette S (2009) Mitigating demand uncertainty across a winery’s sales channels through postponement. Int J Prod Res 47(13):3587–3609

    Article  Google Scholar 

  • Christ KL (2014) Water management accounting and the wine supply Chain: empirical evidence from Australia. Br Account Rev 46(4):379–396

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Joncour C, Kritter J, Michel S, Schepler X (2023) Generalized relax-and-fix heuristic. Comput Oper Res 149:106038

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lindahl M, Sørensen M, Stidsen TR (2018) A fix-and-optimize matheuristic for university timetabling. J Heuristics 24:645–665

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Martello S, Toth P (1990) Lower bounds and reduction procedures for the bin packing problem. Discret Appl Math 28(1):59–70

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Pattara C, Raggi A, Cichelli A (2012) Life cycle assessment and carbon footprint in the wine supply-chain. Environ Manage 49(6):1247–1258

    Article  Google Scholar 

  • Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming, vol 149. Springer, Berlin

    Google Scholar 

  • Porter ME (2008) The five competitive forces that shape strategy. Harv Bus Rev 86(1):78

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sethanan K, Pitakaso R (2016) Differential evolution algorithms for scheduling raw milk transportation. Comput Electron Agric 121:245–259

    Article  Google Scholar 

  • Simchi-Levi D (1994) New worst-case results for the bin-packing problem. Naval Res Logist 41(4):579–585

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Varsei M, Polyakovskiy S (2017) Sustainable supply chain network design: a case of the wine industry in Australia. Omega 66:236–247

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Franco Basso.

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.

Appendices

Jobs and orders data

See Tables 7, 8.

Table 7 Orders data of the illustrative example
Table 8 Jobs data of the case study

Parameters data

See Tables 9, 10.

Table 9 Parameters data of the illustrative example
Table 10 Parameters data of the case study

Full experimental results

See Table 11.

Table 11 Experimental results for 10 instances of each experiment

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12351-023-00778-6

Keywords

Navigation