多式联运分运人选择的模型和算法

《多式联运分运人选择的模型和算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第19卷第5期2010年10月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．19，No．5Oct．2010多式联运分运人选择的模型和算法刘舰1，俞建宁，董鹏(兰州交通大学交通运输学院．甘肃兰州730070)摘要：在对多式联运分运人选择问题分析的基础上，运用图论技术构建了基于联运分运人选择的多式联运网络。综合考虑了运输的规模经济性、时效性、风险性和联运联盟的稳定性，建立了基于综合运输成本最小、运输风险最小和合作强度最大的多目标优化选择模型。通过主要目标法，将模型转化为单目标模型。借鉴生物免疫原理，设计了基于克隆增扩的人工免疫算法

2、对问题进行求解。最后通过算例对方法进行了验证。关键词：多式联运；分运人选择；多目标模型；免疫算法中图分类号：F506文章标识码：A文章编号：1007—322l(2010)05—0160-07OptimizationModelandAlgorithmforIntermodalCarrierSelectioninVariousSectionsLIUJian．YUJian-ning(SchoolofTransportationandTrafflw，LanzhoufiaotongUniversity，Lanzhou730070，China)Abstract：Thisstudyfoc

3、usesononeoftheintermodaloperationalproblems：howtoselecttheappropriatecarrierforshipmentthroughtheintermodalnetwork．Inthispaper，fiveimportantcharacteristics，i．e．muhipleobjec—tive，in—timetransportation，combinedcost，transportationrisksandcollaborationefficiencyaretakenintocon-sideration．Based

4、onthegraph—theorytechnique，animprovedintermodalnetworkisestablished，andamuhiob—jectivemodelisthenformulated．Furthermore，themuhiobjectivemodelistransformedintoasingleobjectivemodelbyusingprimeobjectiveapproach．TheproblemisNP—hard．Animmunealgorithmisdesignedforsolvingtheproposedmodel．Finally

5、，anumericalexampleiscarriedouttoverifythevalidityofthemodelandapproachdevelopedinthispaper．Keywords：intermodal；carrierselection；muhiobjectivemodel；immunealgorithm0引言多式联运是一种以集装箱运输为载体，多种运输方式组合的现代化运输方式。在多式联运中承运人(联运经营人)和货主签订运输合同后，作为联运的发起者，需要寻找合适的分运人以实现分段接续运输。承运人和所选择的分运人通过订立契约，建立合作关系，形成了一条基于动态联

6、盟管理的合作运输链，整个运输任务的完成依赖于承运人和各分运人之间的良好合作。文献[1—6]对多式联运相关问题进行了研究。但是没有从虚拟企业的角度对联运联盟的构建即分运人选择问题进行研究。文献[9]运用Agent技术，讨论了基于多Agent环境的多式联运分运人选择的总体思路和研究框架，但是没有针对具体问题构建模型和算法。实际上，就管理组织模式而言多式联运可以收稿日期：2009·06-09基金项目：甘肃省自然科学基金资助项目(X051-A25-030)作者简介：刘舰(1974．)。男。山东菏泽人，副教授。博士生．研究方向：多式联运的组织与管理；Or建宁。男。教授．博士生导师。第

7、5期刘舰，等：多式联运分运人选择的模型和算法161认为是由不同分运人通过契约组成的动态联盟。由于需要选择不同的分运人进行接续运输，因此多式联运中的分运人选择是一个多活动的伙伴选择问题。目前对于动态联盟中的合作伙伴选择问题，多是针对单一活动(如供应环节)展开研究，研究方法多采用综合评价的方法通过构建评价体系、候选伙伴评分排序进行选择。而对于系统内多阶段作业的伙伴选择问题的研究所见甚少。就采用的研究方法而言，由于涉及到评价指标体系的构建、数据采集和处理的困难、需要大量主观判断等因素的影响，使评价结果的可行性成为争论的焦