优化粒子群算法理念下物流配置路径问题分析

《优化粒子群算法理念下物流配置路径问题分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、优化粒子群算法理念下物流配置路径问题分析1绪论1.1研究的背景与意义存储的需求在现代物流配送过程中的重要性减弱，取而代之，配送成为最重要的环节。车辆的集货、货物配备和交货流程、车辆配送路线的优化是整个物流配送最核心的部分，它们对整个物流的成本、运输速度和效益的影响都是非常重要的。根据中国仓储协会对146企业协会调查显示，在整个物流费用中，用于运输的费用比例分别为：在成品物流在生产企业占73%,原料生产企业物流占58%，因此，对于分配环节的优化方面，最重要的就是研宄配送路径车辆调度问题，而对于集货路线优化、物

2、品配送路线和装备方式是对于配送车辆调度优化的重要环节，也是进行对配送环节进行优化的重中之重。物流系统中物流配送是一个非常重要的环节，它是整个对客户服务过程中最后一个环节。因此，需要知道在物流过程中，物流配送的地位非常突出，所以企业经营中必须实现快速、准确的物流配送，这是十分重要问题。物流配送路径问题提出之后，很快便引起计算机学科、运筹学、组合数学、应用数学、物流科学等学科专家的极大重视，并且一直是人工智能、应用数学领域的前沿与热点问题。在现实生产和生活中，网络路由问题、邮政投递问题、公共汽车调度问题、管道铺

3、设问题等都可以抽象化为物流配送路径问题。在物流配送业务中，物流配送问题需要考虑的因素比较多，涉及的面比较广，同时对配送企业降低成本、提高服务质量、增加经济效益的影响也比较大。然而目前研究发现，我国在研究物流配送车辆调度方面成果较少，所获得的进展缓慢，并且对于仿生算法研究还有一定的欠缺性，对于算法自身的缺陷弥补不足，针对以上原因，本文将重点研究物流配送中车辆调度和路径问题，并将物流配送中的算法进行详细研究，针对算法缺陷进行改进，形成新的优化算法，并根据最优配送目标和实际要求建立数学模型，进行计算与仿真。1.2

4、研究现状综述在现代物流体系中物流配送车辆路径问题是一个重要组成部分，它是指在物流中心的货物，通过交货，将货物送到收货人的一系列活动都需要按照用户需求进行设置。例如，你有一个中央货场货物需要交付给多个用户，每个用户都有不同的需求，货物车辆在装满后运输货物，它配送完每一个用户后再回到货场，完成任务，在这个过程中，如何满足用户的需求，以最小的成本费用和车辆的路线进行配送，那就是物流配送路径问题。又如另一个例子，需要被运送到中央仓库的一些厂家生产的产品，车辆从仓库开始向厂家装车后，全额返还到仓库，并满足一些生产产品

5、的制造商的要求，按照一定的路线，可以降低总费用，这就是物流配送路径问题。这两个问题具有相同的实质，只是交付的任务或者集货的任务存在差异。在物流和运输业务中，有很多的优化决策问题。合理选择运输路径，在提高服务质量，加快交货过程，提高经济效益，降低运营成本上都有较大的影响。1.2.1国内外硏究现状对于物流配送路径优化问题一度被提出后，国内外学者都十分关注，分别从不同的方向、不同的角度对这一问题进行了深入的研究，分别按照不同的标准对其进行优化和分类。本文为了方便描述，根据业务类型的不同简要将其分类描述。物流配送问

6、题是预先设计好的一种路径走向，可以将物流配送路径问题简要的分成五个类别。分别是：(1)最简单的物流配送路径优化问题。最简单的物流配送路径优化问题被抽象为有一个配送中心，有一辆配送车辆，且满足相应的约束条件进行货物配送。是最简单的一种路径优化向题[2]。(2)基本的物流配送路径优化问题。将前一种分类进行推广研究，就可以描述为一个中心，有多辆车，每辆车有固定载重，按照要求进行配货。其实这是一个标准的车辆路径问题，也可以说是车辆调度问题，一直是优化学科和运筹学的前沿热点(3)根据实际设定约束的物流配送路径优化问题

7、。2物流配送模型建立与常见模型分析本章着重研究物流配送路径问题的模型分类，并总结建立模型的一般步骤。并根据自身对物流配送模型的理解，建立基于最短路径的多车场多车辆的物流配送模型，并加入新的约束条件。在后续工作中需要对具有不同最优配送目标的模型进行仿真，了解不同最优配送目标下物流配送路径之间的关系2.1物流配送路径问题相关硏究2.1.1物流配送路径问题定义物流配送路径问题最早是由学者Dantzig和Ramser于1959年首次提出的，一般可定义为：对于一系列装货点和（或）卸货点，组织合适的行车线路，使载货车辆

8、有序地通过它们，在满足一定的约束条件（如货物的发送量、货物的需求量、运送货物车辆容量限制、交发货时间和运输时间限制等）下，达到一定的目标（如运输所用费用最少、运输路程最短、使用车辆数量少、运输时间少等）。虽然这些新的方法进行了优化，并且每个机制是不一样的，但它们有类似的特征。他们都是迭代算法，通过在不断的迭代计算，一步一步从质量差的解决方案，以更优质的解决方案逼近。因此，这些算法在多篇论文或其他著作被列为一类，概