物流配送车辆线路的优化及其应用

《物流配送车辆线路的优化及其应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据第37卷第4期、Ⅵ．37No．4山东大学学报(工学版)JOURNALOFSHANDONGUNIVERSITY(ENGINEERINGSCIENCE)2007年8月Aug．2007文章编号：1672．3961(2007)04-o104-04物流配送车辆线路的优化及其应用胡红春，吴耀华，廖莉(山东大学现代物流研究中心，山东济南250061)摘要：对物流配送车辆线路最优控制研究中的问题和相关解决方法进行了详细分析，提出了具有中国特色的“配送车辆线路优化问题(DVROP)”．同时在线路优化中引入了博弈论的有关思想，运用“集中后分

2、派，分派后扩展”的集束式算法，对济南烟草配送中心的近三万个卷烟零售户，按照“最佳行驶里程、最佳工作时间、最佳车辆配置”的标准，进行了物流配送车辆线路的多目标优化，较好地解决了这一问题，并取得了可观的经济效益．关键词：物流；配送；优化；博弈中图分类号：7IP273文献标识码：ARoutingoptimizationforlogisticsdistributionanditsapplicationHUHong-chun，WUYao-hua，LIAOLi(TheLogisticsInstitute，ShandongUniversity

3、，Jinan250061，China)Abstract：Theproblemproposalandresolutionontheoptimalcontrolresearchoflogisticsdistributionvehicleroutingwasanalyzedindetail．Furthermore，suchproblemsweresummarizedwithChinesecharacteristicsasthe“DVROP(distributionvehicleroutingoptimizationproblem)”．

4、Then，someideasofthe“gametheory”wereintroducedbybeingcombinedwiththeinnovativebundlealgorithm．Bytheapplicationofthismethodintobaccoindustries，thisproblemhasbeensolvedratherperfectly，andtheconsiderableeconomicbenefithasbeenacquired．Keywords：logistics；distribution；optim

5、azation；gametheory0引言全球经济一体化进程的不断发展和信息技术的日新月异，极大地促进了物流业的发展．我国物流业正处于起步阶段，国际上一般以物流成本占GDP比例来衡量一个国家的物流发展水平，比例越低越先进．目前我国的物流比例指标大约占20％，远远落后于发达国家．配送是物流中的重中之重，据ATM行业调查显示：在美国、加拿大、欧盟，运输配送成本占物流总成本的60％左右，而仓储作业成本、存货放置成本和管理成本都不及25％．道路交通的众多因素加之我国的特殊国情，如何有效地提高配送效率、降低配送成本是有待更加深入研究的问题

6、．1物流配送车辆线路最优控制的研究现状我国正处于计划经济向市场经济的过渡转型期，经济管理方式从过去以计划行政命令为主转向市场竞争调节为主，经济的发展由国家的垄断控制转向市场的自由竞争，供应链的模式从推动式转向拉动式，因此我国的物流配送也具有自己的特色，不收稿日期：2007-06．．05基金项目：国家自然科学基金(50175064)集成化物流系统设计、规划与仿真资助作者简介：胡红春(1969．)，男，安徽霍山县人，工程师，博士研究生，研究方向为物流E-mail：huhongchunl@hotmail．ognl万方数据第4期胡红春，

7、等：物流配送车辆线路的优化及其应用105能完全用西方配送线路优化理论的解决思路与方法杂．类似的配送车辆线路优化问题国内外已有大量解决我国的物流配送线路优化问题．所以我们解决研究(见表1所示)u。】，但大多都不太适合此类大配送中的线路优化问题也要兼顾我国国情，采用具规模配送问题．目前提出的大部分配送优化模型与有中国特色的解决方法．算法都没有充分考虑到复杂的道路情况，不完全支1．1有关问题研究现状持上万点的配送线路优化．因此我们单独拿出这种在我国，大规模配送问题非常普遍，例如烟草行条件下的配送车辆线路优化问题进行研究，称为业实施国家

8、专卖，各地级市有自己的配送中心，要向DⅥ的P(DistIibutionVehicleRoutingOptimizationProb．上万个零散经销户实施大规模配送，因此配送车辆lem)，主要针对具有真实道路环境，同城内配送多需线路的优化问题显得尤为重要；但另一方