资源描述：
《基于Matlab物流配送路径优化问题遗传算法的实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第29卷总第131期物流科技·物流商坛·基于Matlab/,01,2物流配送路径优化问题遗传算法的实现TheRealizationofGeneticAlgorithmofVRPBasedontheMatlab!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!弓晋丽,程志敏(长安大学,陕西西安710064)GONGJin-li,CHENGZhi-min(Chang'anUniversity,Xi'an710064,China)摘要:在物流管理学中,研究物流配送路径优化问题Abstract:Inlogisticsmanagementres
2、earch,studyingthevehi-并选取恰当的配送路径,可以加快对客户需求的响应速度,cleroutingproblemcanacceleratetheresponsespeedofthe提高服务质量,增强客户对物流环节的满意度,降低服务商customer'sdemand,improvetheservicequality,enhancecus-运作成本。但由于物流配送路径优化问题是一个NP-hard问tomer'ssatisfactionindex,andreducethebusinessserviceop-题,使用传统优化方法很难得到最优解或满意解。本文基于erat
3、ioncost.However,asaNP-hardproblem,VRPishardtoMatlab进行了物流配送路径优化问题遗传算法的编码,利用drawassatisfactoryconclusionbyusingtraditionaloptimalal-Matlab强大的数值计算能力较好地解决了这个难题并进行了gorithm.Thispapermakesthegeneticalgorithmprogramme实例验证,对物流企业实现科学快捷的配送调度和路径的优fortheVRPbasedonthematlab.Theproblemispreferably化有实际意义。se
4、ttledanditisprovedthatthisarithmeticismoreefficientbyanexample.Itmaybeusefulforthecompanytomanage关键词:物流配送;路径优化;遗传算法;Matlabthephysicaldistributionscientificallyandtooptimizethedis-tributionroutingsuccessfully.中图分类号:U116.2文献标识码:AKeywords:physicaldistribution;routingoptimizing;genetic文章编号:1002-
5、3100(2006)07-0103-03algorithm;Matlab物流配送路径优化问题,即所谓的车辆路径问题(VehicleRoutingProblem),一般定义为:对一系列发货点和收货点,组织适当的车辆行使路线,在满足货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制和时间限制等的约束条件下,达到使路程最短、费用最少、时间尽量短,使用车辆尽量少等目标。VRP问题被证明为是一个NP-hard问题。国内外不少学者已经证明使用遗传算法在求解VRP问题时,具有巨大的优越性[1]。Matlab功能强大,利用Matlab矩阵运算的强大功能来编写遗传算法程序有着巨大的优势,
6、但由于用遗传算法求解车辆路径问题时有约束条件的限制,很难用一般的Matlab遗传算法工具箱实现。本文基于车辆路径问题约束条件的特殊性,采用改进的遗传算法设计了Matlab编码,并通过实例验证了其有效性和优越性。1车辆路径问题的数学模型数学模型表示如下[1]:kkm目标函数:minZ="""cijxijs(1)i=0j=0s=0约束条件:k"giyis≤qs=1,2,⋯,m(2)i=0m$1i=1,2,⋯,k"yis=mi=0(3)i=1k"xijs=yjsj=1,⋯,k;s=1,2,⋯,m(4)i=0收稿日期:2005-12-22作者简介:弓晋丽(1983-),女,山西文水人,
7、长安大学汽车学院硕士研究生,研究方向:物流系统,道路运输与枢纽规划。·103·物流科技!物流商坛!k"xijs=yisi=0,1,⋯,k;(5)j=0x=0或1i,j=0,1,⋯,k;s=1,2,⋯,m(6)ijsy=0或1i,j=0,1,⋯,k;s=1,2,⋯,m(7)is上述模型中,配送中心编号为0,客户点编号为1,2,⋯,k;i,j为客户点序号,s为车辆序号,g为客户点i的货运量,m为i车辆总数,q为车辆载重量,c表示点i到点j的运输成本;x:决策变量,表示车s是否由i驶向j,如果是,
