Vehicle routing for milk collection with gradual blending: A case arising in Chile

Germán Paredes-Belmar, Elizabeth Montero, Armin Lüer-Villagra, Vladimir Marianov and Claudio Araya-Sassi

European Journal of Operational Research, 2022, vol. 303, issue 3, 1403-1416

Abstract: We introduce and solve a new multi-commodity Vehicle Routing Problem, motivated by a case study of milk collection in Chile. Different grades of raw milk are collected from a number of farms scattered over a large area and transported to a single plant, allowing milk blending at the trucks. Previous works allow blending different grades of milk in the trucks, but the resulting blend is classified as its worst grade component, even if there was a single drop of it in the blend. The novelty of our work is the use of a less conservative gradual blending rule that associates milk grades to ranges of somatic cell count per milliliter, resulting in a more accurate classification of milk. The volume and somatic cell count per milliliter of the milk produced at each farm are known before the collection, and the farms are paid accordingly. The problem is to route a heterogeneous fleet of vehicles to maximize total profit at the plant, i.e., the revenue from milk minus route cost. All the milk is collected and gradual blending is applied. We propose a mixed integer linear programming formulation and solve the problem using a branch-and-cut method for small instances, and an Iterated Local Search metaheuristic for real-size instances. Both are applied to a large set of standard instances and a real case in Chile. Our results show an increase in profit over previous milk collection strategies, of 20% and 28% for test instances and up to 30% for a real instance.

Keywords: Routing; Metaheuristics; Milk collection; Gradual blending; Iterated local search (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722002740
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:303:y:2022:i:3:p:1403-1416

DOI: 10.1016/j.ejor.2022.03.050

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().