运筹优化配送中心的运输路径最优化.doc

配送中心的运输路径最优化 摘要 随着市场经济的快速发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，越来越引起人们的重视。在现代物流中，配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。而配送中心的运输路径如何优化一直是学者、咨询机构和企业关注的热点问题。通过对运输路径优化，我们可以提高企业的运作效率，降低配送成本，实现物流科学化。 基于管理学、运筹学、数学、系统科学相关理论，在充分调查研究的基础上，综合运用动态规划建模方法、蚁群优化算法、节约里程算法等，完成配送中心的运输路径优化的研究。动态规划建模方法主要用于解决直送式配送运输路径优化，蚁群优化算法、节约里程算法用于解决分送式配送运输路径优化。 关键词： 运输路径优化，分送式配送，车辆路径规划 一.研究目的及意义 随着市场经济发展步伐的加快，作为“第三利润源泉”的物流对经济活动的影响日益明显，越来越引起人们的重视。而配送中心的运输路径如何优化都是学者、咨询机构和企业关注的热点问题。传统模式下的配送路径选择丰要是根据人们的经验而确定，并没有形成一套完整的科学方法。因此，实际的路径选择往往不是最佳的配送路线方案，从而造成了大量的资源浪费。21世纪随着我国加入WTO，在发展社会丰义经济体制的过程中，涉足物流可谓趋之若鹜，先进的物流技术对于很多企业都至关重要，尤其是第三方物流、第四方物流企业。物流行业属于服务业，它所追求的是以尽可能低的物流成本创造最多的物流服务，顾客满意度永远都是物流体系的重要指标之一。这就要求专业的物流公司必须在原有的基础上提高物流效率，配送中心只有改变传统的储运模式，建立一套科学的配送技术，才能适应新时代的需要。而我国目前的配送中心大多是传统的储运公司转变而来的，存在着很多问题，如配送线路不合理、货物不能准时抵达需要地、资源浪费严重等? 本文引入运输路径模型，通过数学的方法解决配送中心的配送运输路径选择问题，并通过蚁群算法进行求解该问题，分析说明这种方法对我国的物流业的实际发展有一定的应用价值，从而推动我国物流产业的发展。 我国大部分物流企业仍旧采用传统的管理模式，而从事配送业务的物流企业并没有形成完整的配送线路技术。在当今市场经济日趋完善、企业之间的竞争越来越激烈的情况下，传统的线路选择方案已经不能够满足社会的需要。与此同时，配送中心的运输路径优化作为一种新兴的配送技术，由于其自身所具有的独特的优势很好满足了我国从事配送业务的物流企业的变革需要。 二.物流定义 《中华人民共和国标准·物流术语》1997年将物流定义为：物品从供应地向接受地的实体流动中，根据实际需要，将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等功能有机结合来实现用户要求的过程． 三.配送运输路径 配送的过程中涉及到很多技术，由于配送运输是从配送中心这一点出发向多个客户需求点配送，科学合理地安排运输路径不但可以降低成本，还可以提高配送的效率。然而，在实际配送的过程中，大部分司机只是根据自己的经验来选择配送运输路径的。对于这种情况，在需求点较少，客户比较固定，并且不考虑影响因素的单目标情况下较适用。但是随着客户数量的增加，再加上各种因素的影响，就很可能引起运输路径选择不科学，或者说运输路径不是最优的运输路径。因此，规划一个最优的或者是近似最优的配送运输路径对物流配送来说非常重要。 将配送运输路径分为两种类型：直送式配送运输路径和分送式配送运输路经.配送运输路径的合理与否对配送运输时间、运输成本、效益影响颇大。因此，我们必须采用科学合理的方法确定配送运输路径，确定最优的配送运输路径我们可以采用各种数学方法对其建立数学模型，并寻求科学合理的方法对所建立的模型进行求解。无论采用何种方法，首先，我们必须明确所要达到的目标。然后，我们再考虑实现此目标的相关因素，在有约束的条件下寻找最佳方案，从而实现我们要达到的目标。配送运输路径的优化原则有如下两条 （1）.明确目标：目标的选择应根据配送中心所展开的配送的具体要求，目前配送中心的具体情况以及客观条件而定，可以有以下几种选择。 ①运输路程最短 ②运输成本最低 ③效益最高 ④送货准时性最高 (2)确定配送运输路径的约束条件 以上所列出的优化目标在实现时都受到很多条件的约束，因此必须在满足这些约束条件的前提下取得配送运输路径最优的结果。影响配送运输路径的因素很多，下面列出了主要的两类。 ①动态因素。动态因素往往指的一些随机因素，如车流量变化、道路施工、配送客户的变动、可供调动的车辆变化等： ②静态因素。静态因素往往指的是一些确定的因素，如配送客户的分布区域范围、道路交通网络、车辆的载重情况、车辆运行限制等。 所谓最短路径问题就是指在带权有向图中．寻找从指定起点到终点的一条具有最小权值总和的路径问题。如果把权值