基于蚁群算法的邯郸市世佳连锁超市配送路线优化问题研究

作     者：靳向宇 

作者单位：中国海洋大学 

学位级别：硕士

导师姓名：朱意秋

授予年度：2013年

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：配送路线优化 车辆路径问题 奴群算法 连锁超市 

摘      要：配送路线优化问题逐渐成为物流管理领域关注的热点问题，其本质是车辆路径优化问题。本文主要研究的是连锁超市配送路线优化问题，连锁超市的配送具有复杂性、风险高、小批量、频次多等鲜明特点。这些特点成为导致连锁超市的配送成本居高不下，配送效率低下的重要原因。 邯鄭市世佳连锁超市作为一家国内连锁经营企业，其配送存在着许多零售连锁企业共同拥有的问题，如小批量、多频次配送导致的配送成本的增加，配送效率低下等问题。再加之目前国际油价居高不下，对世佳连锁超市等零售连锁企业的配送管理和配送成本控制来说，更是雪上加霜。因此，世佳连锁超市有必要进行配送路线优化以提高配送效率、降低配送成本。 本文是以邯鄭市世佳连锁超市配送路线优化问题为例，分析了超市配送现状，指出了配送运作过程中存在的问题，阐述了进行配送路线优化的必要性和迫切性。对基本蚁群算法进行了改进，并运用改进后的蚁群算法对建立的配送路线优化问题的模型进行了求解，得出配送优化方案。与原有配送方案进行对比评价后，最终得到适合世佳连锁超市实际情况的配送方案。 在算法的研究方面，本文通过对基本蚁群算法进行参数设置和信息素更新规则上进行改进，提高了蚁群算法的算法性能。在实践应用方面，根据世佳超市配送作业的实际情况，建立了配送路线优化问题的模型。在数据的收集和改进上，依据邯鄭市内的交通状况，提出通行难度系数，对搜集到的配送中心及网点的原始数据进行了处理，使其更加贴近实际。在此基础上，运用改进的蚁群算法求解模型，得出的优化方案比原有方案在车辆装载率、配送成本等方面都表现更加优秀。最后，对本文研究结论作出了总结并提出共同配送模式、建立专业化的配送中心、建立公共信息服务平台等措施，以支持配送业务的高效、高水平运作。 配送路线优化问题的研究在物流的价值备受关注的今天，越来越受到国内外学者的关注。根据企业实际情况，进行配送路线优化，将会在很大程度上降低超市的配送成本、提高配送效率、提升服务质量，从而使企业能够在激烈的市场竞争中获取竞争优势，立于不败之地。