南方电网公司自2012年开始逐步推进“大物流、大配送”管理体系建设,旨在构建仓库层级扁平化、库存结构及定额合理、标准化跨区域配送、服务功能齐全的物资管理模式。在“大物流、大配送”管理体系的持续推进下,南方电网公司的物资仓储系统由“一级仓+二级仓+急救包”的三级网络结构逐步转变为“区域物流平台(分库)+急救包”的两级网络结构,形成了辐射范围大、需求点多的配送网络结构。因此,在扁平化的配送网络布局形态下,有必要对急救包补仓配送路线的优化问题进行研究。本文针对电网急救包补仓配送路线优化问题展开研究。首先,本文梳理了电网急救包补仓配送的相关要点。描述了近年来南方电网仓库层级关系的转变过程,阐述了四种电网物资配送模式,并对云南电网公司的急救包补仓配送流程进行了说明。其次,本文构建了急救包补仓配送VRP模型。在介绍车辆路径问题的相关理论后,针对现阶段地市级供电局仓储配送管理的现实情况,对急救包补仓配送路线问题进行了描述,并建立了相应的VRP模型。然后,本文设计了用于模型求解的蚁群算法。在介绍基本蚁群算法的相关理论后,针对TSP和VRP的不同之处,在基本蚁群算法的基础上,针对车容量约束条件,设计出适用于补仓配送VRP模型的蚁群算法。最后,本文结合昆明供电局补仓配送的实际情况进行了算例分析。在收集各个物资仓库的地理位置坐标和补仓需求数据后,分别对主城区、八个县公司、整个昆明市的补仓配送路线进行优化,并对优化前、后情况进行了对比分析。在南方电网公司大力推行“大物流、大配送”模式的背景下,加强对急救包补仓配送路线优化的应用研究,设计便捷、经济、合理的补仓配送路线,关系到电网物资的及时准确供应以及仓储配送成本的有效降低。本文结合车辆路径问题、蚁群算法的相关理论,对电网急救包补仓配送路线问题进行了研究,主要创新点如下:1)选题创新。南方电网“大物流、大配送”模式仅提出不到五年的时间,而且近年来对电网物资配送问题的研究主要集中在某类特定物资或应急物资上,缺乏针对电网仓库补货配送问题的系统性研究。本文针对地市级供电局补仓配送路线进行优化研究,选题紧密切合当前电网物资集约化管理的要求。2)理论创新。在车辆路径问题、蚁群算法等较为成熟理论的基础上,本文构建了急救包补仓配送VRP模型,设计了用于求解该模型的蚁群算法。本文通过将已有理论与实际问题相结合,进一步丰富了补货配送问题的理论体系。3)应用创新。本文对昆明供电局补仓配送的实际情况进行了分析,就目前县公司物资资金属性自有、急救包自提补货的现状,提出了主城区、县公司的分区域补仓配送路线优化方案;此外,本文进一步规划了未来两级仓库模式下的补仓配送路线,构建了以区域物流平台为中心、辐射整个昆明市内急救包的补仓配送网络。