外部承运人可供选择的车辆路径问题的研究.pdf

《外部承运人可供选择的车辆路径问题的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第33卷第25期企业技术开发2014年9月Vo1．33No-25TECHNOLOGICALDEVELOPMENT0FENTERPRISESen．2014外部承运人可供选择的车辆路径问题的研究侯倩倩，闫军，廖理，王博(兰州交通大学机电技术研究所，甘肃兰州730070)摘要：目前，协同运输已成为了一种非常重要的运输方式。在多个企业进行合作时，为了节约成本，可以有选择地将顾客委托给外部车场进行服务，这就是选择外部承运人条件下的车辆路径问题。目前，该问题的研究比较少。文章对外部承运人可供选择的车辆路径问题进行了分析

2、研究，建立了该问题的数学模型，并利用粒子群算法进行了求解。关键词：协同运输；外部承运人；可选路径；粒子群算法中图分类号：U652．1文献标识码：A文章编号：1006—8937(2014)25—0010-03ResearchontheoptionalpathforvehicleroutingaltemativeforprivatefleetandcommoncarrierHOUQian-qian，YANjUH，LIAOLi，WANGBo(MechatronicsT&RInstitute，LanzhouJiao

3、tongUniversity，Lanzhou，Gansu730070，China)Abstract：Underthetrendofcollaborativelogistics，collaborativetransporthasbecomeanimportantmodeoftransportation．Whenmultipleenterprisestocooperateinordertosavecosts，thecustomercanchoosetobeentrustedtoexternalserviceya

4、rd，whichisthechoiceofvehicleroutingproblemunderconditionsofexternalcarrier．Curently，theresearchoftheproblemisrelativelysmal1．Thearticlecarriertochoosefromoutsidethevehicleroutingproblemwereanalyzed，themathematicalmodeloftheproblemandtheparticleswarmoptimiz

5、ationtosolve．Keywords：collaborativetransport；privatefleetandcommoncarrier；optionalpath；particleswartHoptimization(PSO)驶的具体路线是未知的，因此，该企业必须提供与此次1协同运输介绍任务相关的所有费用。对于自有车场来说，其目标是使协同运输的研究，符合目前国际物流发展的先进理车辆的固定成本、运输成本和支付给外部承运人的费用念，是促进我国发展现代先进物流产业的重要手段。而最低。当顾客的要求超出自有

6、车场的服务能力时，必须面向协同运输的车辆路径问题，是整个协同运输中一个将任务委派给外部承运人。重要而关键的组成部分。问题的研究，可以为运输企业文献[1】第一次提出的单个车辆条件下的选择外部协同运作提供理论指导和决策依据，实现物流信息及物承运人条件下的车辆路径问题，随后文献【2】利用分支限流资源的共享，提高运输行业的运行绩效，改善客户服界法解决了顾客数目为200的算例。文献【3】第一次被提务水平，降低整体成本，实现企业效益最大化。到并用基于路线合并的节约式启发式算法对该问题加以求解，其主要是通过内外部车辆路线

7、中客户的交换实2选择外部承运人条件下的车辆路径问题现的。文献[4]qh．~mJ取得了更好的计算结果。在协同运输中，为了完成多项运输任务，多个运输为了解决车场平均分布下的VRPPC问题，本文拟采公司需要组成企业联盟，对隶属于各个运输公司的车场用粒子群算法解决该问题。由于算法是基于一系列的实进行任务分配，车辆在完成各自的任务后，返回原有车例，预计在运算效率和运算质量上有比较好的效果。场。运输企业之间进行任务协同时，对于客户的需求，可2．1问题描述以选择由本企业的自有车场完成，也可以选择将任务委外部承运人可供选择

8、的车辆路径问题可进行如下描托给公共车场完成，这就是协同运输中选择外部承运人述。令G=(v，A)为连通图，其中，v={1，2，⋯，nl为点集，A条件下的车辆路径问题(VRPPC，VehicleRoutingProb—为有向弧集。其中，点1代表车场，其它点为被访问的顾lemWi【hPrivateFleetandCommonCarrier)。当顾客所客点。代表两点之间的运输成本，i，i∈V，Ki不等于i，当需服务被分配