S公司的车辆调度优化的理论基础是VRP, VRP(vehicle Routing Problem,简称VRP)称为车辆调度问题,是对一系列装货点和卸货点,组织适当的行车路线,使车辆有序地通过他们,在满足一定的约束条件下,达到一定的目标,并返回车辆停放场地。总而言之,是用最低的资源损耗来完成运输配送任务,为使企业降低物流成本,提高绩效,在市场竞争中获得长足发展。S公司是一家减震器生产厂商,近年来橡胶、金属等原材料价格纷纷上涨,使减震器的制造成本增加,导致经销商进货成本增加,由于市场对减震器的销售价格较为敏感,为了获得市场竞争中的胜利,厂家不得不想尽办法降低经营成本的同时还要提高服务质量。谁能在客户需要的时候将产品按时送达货物,谁能以低于竞争对手的成本价格提供商品,谁就能在市场经济的竞争中获得胜利。面临日趋激烈的同行业竞争,在送货上门的大趋势背景下,S公司物流配送体系由于理念落后、技术滞后等原因导致物流成本居高不下,很大程度上阻碍了企业的发展。本文介绍了S公司的现有的配送模式,以问题严重的S公司北部配送系统为例,经过分析找出产生问题的原因,而后利用VRP理论对问题进行建模,再通过节约法解题,确定新的配送线路、车辆指派以及行车时间安排,然后结合实际情况得出方案,并对其结果做出绩效评估。通过以上方法,以点带面推动整体S公司物流水平。