随着城乡居民生活品质的提升,乳制品需求量也随之增加,城乡居民对乳制品品种、质量等提出了更高的要求。面对城乡居民的多样性需求,乳制品行业的众多乳制品品牌采取了分区域管理经销的模式,用来提高区域乳制品配送及销售的服务质量,进而保证乳制品的品种多样化,提升城乡居民对该品牌乳制品的忠诚度。面对区域内乳制品品牌间激烈的市场竞争形势,H公司作为衡水区域乳制品经销商,逐渐认识到配送环节对于公司管理决策的重要性。乳制品配送作为H公司最主要的业务之一,随着近年来公司市场的拓宽,现有配送系统已不能跟上公司的业务发展速度,许多配送问题开始涌现出来,进而影响了配送效率。如何采用合理的配送方法来优化配送系统,提高配送管理水平及客户满意度,成为H公司亟需解决的问题。通过对H公司配送系统现状的分析,发现公司目前在配送需求预测准确性、子区域的配送服务及时性和配送线路设计方面仍存在很多问题。具体如配送需求预测不准确,导致乳制品的配送量过少,需要进行二次配送,或者乳制品配送量过大造成乳制品积压;配送人员因服务店铺分布范围过广,不能在任务周期内完成子区域内配送任务,导致配送不及时;配送线路回路过多,车辆装载率低,导致配送时间大多浪费在往返路程上等不利于公司长远发展的问题。针对上述问题,首先采用时间序列分析法对以往的配送量进行研究,以此获得H公司各类乳制品未来的配送需求量,该方法使配送量更为符合客户的配送需求,减少了因配送人员对零售店铺乳制品需求预估不准确而导致的乳制品积压或缺货,从而使客户满意度下降的问题。其次,在预测得到的未来配送需求量数据的基础上,采用K-均值聚类算法对配送子区域进行重新划分,给出新的子区域店铺分布范围划分方案,使各个子区域内的配送任务量更为均衡,配送子区域内店铺间距离更为凝聚,从而减轻配送人员的配送压力,提高工作积极性以及配送及时率。然后,根据优化后的子区域划分情况,在每个子区域中采用节约里程法对配送线路进行优化,给出针对优化后子区域的配送线路优化方案,使配送车辆装载率得到提升,减少了配送回路,从而降低了配送燃油成本,减少在配送路程上所花费的时间,进而提升配送效率。最后,对现有的配送系统加以调整,使该公司的配送系统运行效率得到改善。通过对时效性要求较强的多网点小批量的定期配送问题进行研究,给出了具有针对性的配送系统优化建议,具有一定的实用价值。