多品种的牛奶收运网络优化设计

牛奶收运问题是一个特殊的车辆路径问题。这篇文章以车辆路径问题的基本解决方法为基础，结合牛奶收运问题的特点，建立了两个混合整数规划模型，第一个是以使用的车辆数最少为目标的牧场分配模型。另一个是以收运的总时间最短为目标的路径优化模型，主要通过节约里程算法求解。最后，这篇文章以一家乳制品企业为例，通过上述模型及算法成功实现了对该企业的牛奶收运网络的优化。