基于改进蚁群算法的物流路径优化问题分析

《基于改进蚁群算法的物流路径优化问题分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据东北大学硕士学位论文目录3．3．2信息素残留系数的设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．273．3．3信息素浓度范围⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．283．3．4引入遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．283．3．5改进的蚁群算法详细流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．303．4算法仿真及结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．323．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．37第4章双向物流路径优化模型及算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯3

2、94．1双向物流路径优化问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯394．2VRPSDP建模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯404．2．1数学符号说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．404．2．2数学建模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一404．3VRPSDP的蚁群算法改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯414．3．1启发函数的构造⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．424．3．2转移策略设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．434．3．3改

3、进的算法的详细流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一444．4算法仿真及结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．464．4．1算法的有效性实验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．464．4．2算法的对比实验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．504．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．53第5章总结与展望⋯⋯_⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯555．1总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一555．2下一步工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．55参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．57致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯61攻读硕士期间发表的论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．63．VI—万方数据东北大学硕士学位论文第1章绪论1．1论文研究背景和意义随着市场经济的快速发展，，企业间在降低生产成本、扩大销售范围、提高销售效率方面竞争越来越激烈，被称为企业的“第三利润源泉"的物流受到了更多企业的重视。物流没有严格的定义，大多这样描述：物流是为满足消费者而进行从起点到终点间的原材料、中间过程、库存

5、、最后产品及相关信息的有效流动和储存计划。实施和控制管理过程。也就是说，物流是指与采购、供应、生产、销售等企业经营活动相对应的将信息传递、运输、配送、库存控制、仓储、装卸搬运以及包装等物流活动综合起来的一种系统化集成式管理【11。物流已经成为了影响企业竞争力的关键因素。据统计，2010年我国物流总成本占企业生产成本比重为18．3％，而国际上发达国家比重仅为6％左右。这说明我国在降低物流成本方面有很大的发展空间，也可以看出我国在物流业相对落后，有待于进行更为深入的研究来提高物流的效率和降低物流的成本。从物流的定义中可以看出库存和

6、配送是物流系统的核心组成部分。物流配送是物流中一个重要的直接与消费者相连的环节。物流配送过程主要包括：从生产工厂进货并集结的集货作业；根据各个用户的不同需求，在配送中心将所需要的货物挑选出来的配货作业；考虑配送货物的质量和体积，充分利用车辆的载重和容积的车载货物的配装及配送路线的确定。配送的要素包括备货、储存、分拣和备货、配装、配送运输、送达服务和配送加工，其中配送运输占据了物流总成本的很大一部分。根据官方数据，中国的物流运输成本占据了物流总成本的52．6％，而美国等发达国家的运输成本比重比我国低近二十个百分点。从中可以看出我

7、国在降低物流运输成本方面潜力巨大。分析其中的原因，车辆的资源浪费占据了很大的比重，包括空车或非满载现象，线路未统筹规划等。由于车辆调度的不合理，常常出现这种问题：车辆从配送中心出发给多个分散的客户点送货，由于运送的线路不合理导致运输路程增大。因此得出，对于物流中的车辆调度问题的研究具有非常重要的理论和现实意义。物流路径优化问题即车辆路径优化问题(VehicleRoutingProblem，VRP)【2J作为物流运输的关键环节，一直受到学术界的广泛关注，并且取得了一些有价值的研究成果。车辆路径优化问题涉及面非常广，需要考虑的因素

8、也是很多的，根据考虑的因素的不同，该问题又衍生出了许多相关问题。现实中出现多个配送中心的车辆调度问题．1一万方数据东北大学硕士学位论文第1章绪论MDVRP(Multi—DepotVehicleRoutingProblem)；根据配送任务特征分，有单向物流(纯送货、纯取货)问题