第四方物流中基于多维权的有向图模型及算法-物流产业大数据平台.PDF

Industrial Engineering and Management 　No. 3 ,2003 工业工程与管理 　2003 年第 3 期 ( ) 文章编号 2003 第四方物流中基于多维权的有向图模型及算法 陈建清 , 刘文煌 , 李 　秀 (清华大学 自动化系 国家 CIMS 工程研究中心 ,北京 100084) 　　摘要 : 在简单介绍第四方物流概念的基础上 ,基于实际工程项目应用背景 ,指出第四方物流运 作中的关键问题 ,建立了赋予多维权的有向图模型。就所选的模型 ,通过转化、简化一定的约束 ,进 一步提出基于 Dijkstra 算法的求解方法。 关键词 : 物流 ; 第四方物流 ; Dijkstra 算法 ; 优化 中图分类号: F252 　　　　文献标识码 : A The Directed Graph Model with Multi Dimensions in the Fourth Party Logistics and Its Algorithm CHEN Jianqing , LIU Wenhuang , LI Xiu (National CIMS Engineering Research Center ,Dept. of Automation , Tsinghua University , Beijing 100084 , China) 　　Abstract : Based on the introduction of the concept of the 4th party logistics and application in the practical project , the major problem in the 4th party logistics was summarized , and the directed graph model with multidimension weight was established. Then with transforming and simplifying some restrictions , the method of solution based on the Dijkstra algorithm was proposed. Key words : logistics ; 4th party logistics ; Dijkstra algorithm ; optimization 了更大的自主权。 1 　第四方物流简介 第四方物流(4th Party Logistics ,4PL) 的概念由著 ( ) 名的管理咨询公司埃森哲 Accenture 公司首先提出 并且作为专有的服务商标进行了注册。 4PL 的概念还没有完全统一 ,现在大家比较认 ( 可的是埃森哲公司在《战略供应链联盟》“Strategic ) Supply Chain Alignment ”一书中提出的概念 :第四方 物流供应商是一个供应链的集成商 ,它对公司内部 和具有互补性的服务供应商所拥有的不同资源、能 力和技术进行整合和管理 ,提供一整套供应链解决 图1 　现代物流模式演进 方案。