基于多种运输方式的第四方物流路径问题研究.pdfVIP

技术与方法 物流技术2010年第29卷第1期(总第208期) doi：lO．396 ．issn．1005—152X．2010．01．024 基于多种运输方式的第四方物流路径问题研究 李贵华，柴伟莉，玄 雪 (沈阳工业大学 管理学院，辽宁 沈阳 110870) 摘【 要】建立了基于多种运输方式的第四方物流路径优化模型，通过虚拟运输网络，将第四方物流路径问题转化为一个带时 间约束和能力约束的最短路径问题，并给出了基于Dijkstra的启发式算法。算例显示，该算法能方便有效地求解基于多种运输方 式的第四方物流路径问题。 关【键词】第四方物流；运输方式；优化；启发式算法 【中图分类~]F224．0；F274 文【献标CR~]A 文【章编号】l0o5—152X(2010)01—0072—03 TheRouteOpimizationofFourthPartyLogisticsBasedonM ulti-modalTransportation LIGui—hua，CHAIWei—li，XUAN Xue (SchoolofManagement，ShenynagUniversityofTechnology，Shenynag110870，China) Abstract：ThepaperestabhshesarouteoptimizationmodelforfourthpartylogisticsrFPL)basedOilmulti—modaltransportation which，through virtualtransportnetwork，convertstherouteproblem of FPL toashortestrouteproblem with timeandcapacityCOIl— stralnts，andgivesaD~ksrta—basedheuristicalgorihtm．AsubsequentnumericalexampleshowssuchalgorithmCna easilynadefficiently SOlVetherouteproblemsof FPLwiht multi-mdealtrnasportation． Keywords：~urthpartylogistics；trnasportationmode；optimization；heuHstiealgorithm 应点、需求点和途经的城市定义为节点 ，用v表示。若在不同 1 引言 城市v；与v；之间有 3PL供应商提供物流服务，则在两节点之 第 四方物流提供商在整合外界资源进行优化决策时，其 间建立弧，用e 表示。 中的关键问题是运输路径选择、运输方式选择及第三方物流 其中，i表示两个节点的标号，k表示物流供应商的标号， 供应商的选择。这三者的选择并非一步一步顺序进行的，而是 l表示物流供应商提供的运输方式的标号。同时，每条弧又有 综合的、并行的过程。本文将这三者综合起来进行研究，在运 其相应的属性，也就是第三方物流供应商的参数 C ，，IiiklP，，kI’ 输方式选择的同时选择路径和3PL供应商。 A 分别表示 i，j两点间第 k个第三方物流供应商的第 1种运 输方式所需费用、所需时间、运载能力和信誉指标。每个节点 2 问题的提出 也有相应的属性。Ci，，p 分别表示在节点i转换运输方式时 假设一个第四方物流公司承接了一批货物从某供应点v