期刊文献+

基于“服务型”物流战略的p—Center选址问题研究 预览 被引量:15

Research on the p-Center Location Problem Based on Service-Oriented Logistics Strategy
在线阅读 下载PDF
收藏 分享 导出
摘要 介绍了物流战略和图中心的概念,针对“服务型”物流战略,将大规模配送网络的多配送中心选址问题抽象为求解图的多中心(p-Center)问题,并证明了无论是顶点p-Center问题还是绝对p-Center问题均存在近似度为2的顶点解。最后,基于此定理,给出了选址问题的一个多项式2-近似算法。 This paper begins with an introduction of the concepts of logistics strategy and graph center. Then, for the service oriented logistics strategy, it abstracts the location problem of multi distribution centers in large scale distribution network as a p center problem of graph, and proves that both vertex p center problem and absolute p center problem have the vertex solution with 2 degree of approximation. Finally, based on the theorem, a polynomial 2 approximation algorithm for the location problem is presented.
作者 袁庆达 陈旭梅 黎青松 YUAN Qing da,CHEN Xu mei,LI Qing song (School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China)
出处 《西南交通大学学报》 EI CSCD 北大核心 2001年第3期 250-253,共4页 Journal of Southwest Jiaotong University
关键词 货物流通 选址问题 “服务型”物流战略 p-Center近似度 复杂性分析 cargo movement location problems service oriented logistics strategy p center degree of approximation complexity analysis
  • 相关文献

参考文献2

  • 1李家滢(译),网络和图的最优化算法,1984年,285页 被引量:1
  • 2Hsu W L,Discrete Appl Math,1979年,1卷,209页 被引量:1

同被引文献128

引证文献15

二级引证文献128

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈