期刊
ISA TRANSACTIONS
卷 122, 期 -, 页码 294-311出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.isatra.2021.04.020
关键词
Milk collection problem; Milk collection centers; Vehicle routing; Mixed integer linear programming; Iterated local search
资金
- Fondecyt [11170102]
This study investigates and proposes two approaches to address a raw milk transportation problem based on a real case in a milk company in Chile. The problem involves the collection of milk from dispersed farms in a rural area using a truck fleet. The proposed approaches include a mixed-integer linear programming model, a three-stage mathematical model-based approach, and an iterated local search approach. The performance of these approaches is evaluated using real-world examples, showing potential improvements in transportation efficiency.
In this work, we study, model, and propose two approaches to solve a raw milk transportation problem inspired by a real case of a milk company in Chile. The milk is produced by a set of farms scattered in a large rural area. The company must collect all the production daily using a truck fleet. We address the location of milk collection centers to reduce transportation costs. Each center has a limited capacity and a reduced truck fleet, composed of small trucks, to collect a substantial proportion of the produced milk. Once the milk is accumulated in the collection centers, a fleet of big trucks, traveling from a processing plant, collects the milk of each collection center and some large farms. We propose a mixed-integer linear programming model, a three-stage approach based on mathematical models, and an iterated local search approach to face this problem. We evaluate these approaches' performance using a small case and several real-world examples, including a clustering approach to divide the instance into small sub-instances. The results obtained for the real-world instance show improvements of up to 10% percent when milk collection centers are allowed. (c) 2021 ISA. Published by Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据