资源描述：
《仓储与配送论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于改进遗传算法的包装件物流配送!1!车辆路径规划摘要：本文描述包装件物流配送车辆路径规划的问题，并建立相应的数学模型，并通过对遗传算法的研究，构造一种较为适合包装件车辆路径问题的改进遗传算法，结果表明：能够运用该算法更好的解决VRP问题，为包装件在物流配送的路径规划问题中提供决策支持。关键词：包装件物流；车辆路径规划；改进遗传算法；物流配送ThevehicIepathpIanningforpackageslogisticsbasedonimprovedgeneticaIgorithmAbstract:Thcdescript
2、ionoftheVRPproblemforPackageslogisticsisgiven,aswellastherelatedmathmodeloInaddition,viatheresearchofgeneticalgorithmskindofimprovedgeneticalgorithmwhichismoresuitableforvehicleroutingproblemofpackagesisconstructed.TheresultshowsthatThealgorithmcansolvetheVRPproble
3、mbetter,whichprovidesdecisionsupportforpathplanninginthedistributionofpackaginglogistics.Keywords：packaginglogistics,VRRimprovedgeneticalgorithm;distribution1.引言物流是一门新兴的交叉性综合学科，研究物流的目的是有效的管理和控制物流的全过程，在保证服务质量的前提下，实现消耗总费用最小。物流配送是指根据客户的需求，将物品准确及时的送到目的地。作为配送方，要对物流趾送系统实
4、现优化，以节约成本、提高效率。在趾送实务中，物流配送系统实现优化的核心工作是进行配送车辆路径的优化。选取恰当的车辆路径，可以加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商运作成本。因此，作为物流系统优化屮关键的一环，车辆路径问题的研究受到了人们的广泛关注.⑴引物流产业迅猛发展的同时，包装件的配送逐渐趋向于小批量、多批次、短周期发展，因此针对包装件的物流管理具有现实意义。包装件物流管理包括对包装件的仓储、装载、配送、卸货等一系列环节的优化和控制过程⑷。包装件物流配送是以包装件为配送对象的物流管理
5、模式，具有保护产品的安全、方便储运装卸、加速交接和检验等作用，本文就其中的车辆路径规划进行分析和研究。本文旨在通过对遗传算法的研究，构造一种较为适合VRP问题的改进遗传算法，能够运用该算法更好的解决VRP问题，为包装件及其它物品在物流配送的路径规划问题中提供决策支持2.包装件物流配送车辆路径规划的问题描述和数学模型在物流配送决策中，带时间窗约束的车辆路径规划问题(VRPTW)具有现实意义。VRPTW问题可以描述为，给定了各客户点需求量和允许服务的时间范围，要求确定一组行车路线，使总路径最短。遗传算法近年来在求解VRPTW问题
6、中受到了较大的关注。包装件物流配送午辆路径规划问题可以描述为:设包装件配送中心仓库有9辆车，车辆承载能力为匕要为乃个客户送货，客户需求量为£；,行驶平均速度为Mi表示第i个客户的送达时间，［aM表示配送点i的时间窗，要求合理安排车辆路线，使行车总路径最短。本课题采用的处理约束的方法:如果违反了车辆的容量，则要加乘惩罚因子G；如果违背了时间窗要求，则要加乘惩罚因子6和C4o根据上述要求，建立以下的数学模型：目标函数：minZ=ZZESjXjjs+C2工max(工ktyis-k,0)/=07=0s=0/=0/=0+c3^max(
7、az-£,0)+c4^max(rz-Q,0)/=07=0约束条件：/=0<0(2)7=1,2,...,n/=0(3)nDijslis/=0i=l,2,...,n;s=l,2,....,q(4)nYxijs=yjsj=l,2,...,n(5)Xijs=0或1i二l,2,..・,n(6)yjs=0或1i=l,2,...,n(7)式（1）表示目标函数为总路程最短，（2）为车辆容量约束，（3）为保证每个客户的配送任务仅由一辆车完成，⑷（5）限制到达和离开某一客户点的汽车有且仅有一辆，（6）表示车$是否由i驶向）.（7）表示客户点i的
8、任务是否由车5完成。1.改进遗传算法的设计与实现由于VRP问题的编码特征和标准遗传算法的设计特征存在内在冲突，因而大大影响了遗传算法在解决该问题上的效果⑸。但是，要改变VRP问题编码方式目前尚无有效手段，因此，本文着重对标進遗传算法进行改进设计，力求通过改进后的遗传算法，既发挥其适合于大规
