A Milk Collection Problem with Incompatibility Constraints

Massimiliano Caramia () and Francesca Guerriero ()
Additional contact information
Massimiliano Caramia: Dipartimento di Ingegneria dell'Impresa, Università di Roma “Tor Vergata,” 00133 Roma, Italy
Francesca Guerriero: Dipartimento di Elettronica, Informatica e Sistemistica, Università della Calabria, 87036 Rende, Italy

Interfaces, 2010, vol. 40, issue 2, 130-143

Abstract: The milk collection problem is well known in rural areas of the world. This paper considers this real-life problem for an Italian dairy company that collects raw milk from farmers. In our milk collection problem, we address the constraint that some farms are small and inaccessible by large vehicles; moreover, these farmers produce different milk types, and the tank trucks used for transporting the milk have multiple compartments. This generates the additional constraint that at most one milk type can be assigned to a tank compartment. The goal of this paper is to show how operations research techniques helped the company to improve its daily performance. In particular, we present a solution approach based on two mathematical formulations and local search, all embedded within a multiple-restart mechanism. The first mathematical formulation minimizes the number of vehicles to be routed in the network; the second minimizes the tour length. We also discuss experiments we conducted as part of our case study and compare our solution with the process that the company used previously.

Keywords: industries; agriculture; food; transportation shipping; networks; graphs; heuristics (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (24)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.1090.0475 (application/pdf)

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:inm:orinte:v:40:y:2010:i:2:p:130-143

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().