TY - JOUR
T1 - A milk collection problem with blending
AU - Paredes-Belmar, Germán
AU - Marianov, Vladimir
AU - Bronfman, Andrés
AU - Obreque, Carlos
AU - Lüer-Villagra, Armin
N1 - Funding Information:
The authors gratefully acknowledge the thorough review of this paper by two reviewers and the Editor-in-Chief, and their constructive comments. Also, the authors are indebted to Mr. Ricardo Merino-González at the milk-processing firm, who provided the data and information regarding current practices. This research was supported in part by Grant FONDECYT 1130265 and by the Institute of Complex Engineering Systems , through Grants ICM-MIDEPLAN P-05-004-F and CONICYT FBO16 . This support is gratefully acknowledged.
PY - 2016/10/1
Y1 - 2016/10/1
N2 - A milk collection problem with blending is introduced. A firm collects milk from farms, and each farm produces one out of three possible qualities of milk. The revenue increases with quality, and there is a minimum requirement at the plant for each quality. Different qualities of milk can be blended in the trucks, reducing revenues, but also transportation costs, resulting in higher profit. A mixed integer-programming model, a new cut, and a branch-and-cut algorithm are proposed to solve medium-sized instances. A three-stage heuristic is designed for large instances. Computational experience for test instances and a large-sized real case is presented.
AB - A milk collection problem with blending is introduced. A firm collects milk from farms, and each farm produces one out of three possible qualities of milk. The revenue increases with quality, and there is a minimum requirement at the plant for each quality. Different qualities of milk can be blended in the trucks, reducing revenues, but also transportation costs, resulting in higher profit. A mixed integer-programming model, a new cut, and a branch-and-cut algorithm are proposed to solve medium-sized instances. A three-stage heuristic is designed for large instances. Computational experience for test instances and a large-sized real case is presented.
KW - Different qualities of milk
KW - Milk collection
KW - Routing
UR - http://www.scopus.com/inward/record.url?scp=84980349702&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2016.07.006
DO - 10.1016/j.tre.2016.07.006
M3 - Article
AN - SCOPUS:84980349702
SN - 1366-5545
VL - 94
SP - 26
EP - 43
JO - Transportation Research Part E: Logistics and Transportation Review
JF - Transportation Research Part E: Logistics and Transportation Review
ER -