差分进化算法在物流配送路径优化中的应用.pdfVIP

第 30卷 第4期 广东工业大学学报 Vo1．30 No．4 2013年 l2月 JournalofGuangdongUniversityofTechnology December2013 doi：10．3969／j．issn．1007—7162．2013．04．010 差分进化算法在物流配送路径优化 中的应用 许 欢 ，温洁嫦 (广东工业大学 应用数学学院，广东 广州 510006) 摘要：研究无时限单向物流配送车辆路径问题，主要考虑车辆容量、最大距离等约束，考虑车辆满载情况，以车辆非 满载率最小 、总的行驶路径最短为 目标，提出了该物流配送问题的多 目标优化问题的数学模型 ，运用差分进化算法 求解该问题．算法构造了合适的编码方法 ，应用 Matlab语言编程进行实例仿真计算 ，得到了模型的最优解 ，验证了 算法的有效性． 关键词：物流配送；车辆路径问题 ；多 目标优化；差分进化算法 中图分类号：029 文献标志码：A 文章编号：l007-7162(2013)04—0061—04 Application ofDifferentialEvolutionAlgorithm inOptimizingthe LogisticsDistributionVehicleRoutingProblem XuHuan，WenJie—chang (SchoolofAppliedMathematics，GuangdongUniversityofTechnology，Guangzhou510006，China) Abstract：Itresearchestheunidirectionallogisticsdistributionvehicleroutingproblem withnotimewin— dows，whichconstrainsthevehiclecapacity，thelongestdistanceandthefullloadvehicle．Thesolution mustensurethenon—fullloadistheleast，andthetotaldistanceistheshortest．A mathematicalmodelfor muhi—objectiveoptimizationofthelogisticsdistributionvehicleroutingwasproposed，andadifferentiale— volutionalgorithm waspresentedofrthisproblem．Inthealgorithm，anappropriateencodingmethodwas presented．Theadvantageoftheproposedalgorithm wasprovedby simulation，basedonMatlab lan— guage．Thecomputationalresultsdemonstratethatthedifferentialevolutionalgorithm iseffective． Keywords：logisticsdistribution；vehicleroutingproblem；multi—objectiveoptimization；differentialevo— lutionalgorithm 配送是现代物流的一个重要 内容，它是现代市 的VRP研究中，大多文献利用遗传算法 、蚁群算 场经济体制、现代科学技术和现代物流思想的综合 法 J、神经网络法 以及各算法的结合 对VRP 产物．物流配送是指按照用户的需求，在配送中心进 进行研究，但多数都是单 目标优化模型，而在实际配 行分货、配货 、送货．在物流配送业务中存在很多的 送中，决策