[摘要] 本文对带时间窗约束的乳品配送车辆调度问题进行了研究，以乳品配送特性为基础，以调研数据为依据，建立了一个适用于乳品配送的车辆调度模型，并通过遗传算法求解，将某企业优化前后的配送路线进行对比，结果缩短了距离，提高了效率，达到了最终优化的目的。

[关键词] 物流；配送；车辆调度问题（VRP）；乳品；遗传算法 

1 引 言 

我国的乳业经过半个世纪的发展已经成为食品工业中引人注目的朝阳产业。2004年，我国乳品产量达949万吨，与1995年相比增长8.0倍，其中液态奶产量增长14.4倍，乳品工业总产值达663亿元，与1995年相比增长7.5倍，城镇家庭人均乳品消费支出达124.7元，与1995年相比增长3.0倍。^[1]

乳品属于鲜活易腐产品，如做不到及时配送，其质量就无法得到保证，尤其是低温奶对时效性要求更高，在短时间内就应送达指定的客户点，并且温度限制在2—6℃，否则两小时内细菌呈慢速变化，三小时后细菌细胞就会进行裂变，呈放射式翻倍增长，严重损害食用者的身体健康。此外，在配送途中应尽可能避免剧烈颠簸，以免加速脂肪球膜破损及解酯酶对脂肪的分解，降低乳品的营养价值。^[2]然而，目前国内乳品的配送缺乏规模化和专业化，乳业的管理手段也比较落后，缺乏科学规范的管理，乳品行业的配送现状是：

1.乳品的供货、配货不及时，影响经销商的正常经营。这是由于配送体系不规范导致的，因而许多连锁超市不愿意参与共同配送，行业平均的乳品统一配送率仅为50%，最高也不超过90%，无法完全实施共同配送致使物流成本高居不下；^[3]

2.物流网点没有统一布局，车辆调度技术水平落后，多数企业乳品配送最佳路径的选择还处于人工决策状态；

3.配送环节不畅通，无法满足经销商对乳品时效性的要求。我国城市道路情况复杂，大、中型城市交通严重拥堵，在特殊情况下，尤其是经销商促销乳品有紧急需求时无法准时将指定的商品运往指定的地点，效率十分低下；

4.无法对乳品流通系统提供低温保障。由于冷冻、冷藏设备陈旧，在配送途中温度的变化导致乳品本身的有益菌受到破坏，不但丧失其营养价值，而且损害消费者的健康，企业为此蒙受巨大的经济损失。

乳品配送的任务点多，具有小批量、时效性、配送网络复杂、需求网点分散等特点，配送路线的合理与否对配送的成本、效率和效益影响很大，因而利用数学模型和计算机技术求解配送车辆调度方案已经成为国内外学者研究的热点问题。鉴于国内乳品行业关于合理配送的专业化研究甚少的现状，本文特选定乳品配送车辆的调度问题作为研究对象。