期刊文献+

基于p-中值模型的物流中心选址问题研究 被引量:3

Research on Logistics Center Location Problem Based on p-Median Model
在线阅读 下载PDF
导出
摘要 针对物流中心选址问题,分析和比较了几种常用的选址方法和求解算法。建立了用于求解物流中心选址问题的p-中值模型,利用贪婪取走启发式算法(Greedy Dropping Heuristic Algorithm),实现了模型的快速求解。结合具体案例,编写了算法对应的程序,解决了一类实际的选址问题,验证了模型的正确性和算法的可行性。 For logistics center location problem, this paper analyzed and compared several commonly used location methods and algorithms. The p-median model for solving the logistics center location problem is established and the fast solution of the model is realized by using Greedy Dropping Heuristic Algorithm. Combined with specific cases, a kind of actual location problem is solved to verify the correctness of the model and the feasibility of the algorithm by writing the program corresponding to the algorithm.
出处 《应用数学进展》 2016年第2期276-281,共6页 Advances in Applied Mathematics
基金 东北大学秦皇岛分校大学生科创基金项目,项目编号CX16505。
  • 相关文献

参考文献7

二级参考文献35

  • 1严冬梅,李敏强,寇纪淞.需求随时间变化的物流中心动态选址[J].系统工程,2005,23(6):30-33. 被引量:11
  • 2张敏,杨超,杨珺.基于AHP/DEA的物流中心选址问题研究[J].管理学报,2005,2(6):641-644. 被引量:29
  • 3秦固.基于蚁群优化的多物流配送中心选址算法[J].系统工程理论与实践,2006,26(4):120-124. 被引量:86
  • 4许慧,王正友,杨欢庆.蚁群算法及其聚类应用[J].矿山机械,2007,35(1):114-116. 被引量:5
  • 5Kariv O,Hakimi S L. An algorithm approach to network Io cation problems,part Ⅱ :a the p-medians[J]S.IAM J.Appl.Math, 1997,37:539-560.
  • 6Arya V,Garg N,Khandekar R,et al. Local search heuristics for p-median and facility location problems[J] .SIAM Journal on computing,2004,33(3):544-562.
  • 7Garcy M R,Johnson D S. Computers and intractability: a guide to the theory of NP-completeness [M]. San Francisco, CA: Freeman,2002 : 318-324.
  • 8BYRKA J,AARDAL K. An optimal bifaetor approximation algorithm for the metric uncapacitated facility location problem [ J ]. SIAM Journal on Computing,2010,39(6):2212-2231.
  • 9SVIRIDENKO M. An improved approximation algorithm for the metric uncapacitated facility location problem[ C ]//Proc of the 9th International Conference on Integer Programming and Combinatorial Optimization. Berlin : Springer, 2006 : 240 - 257.
  • 10FELLOWSA M R, FERNAU H. Facility location problems:a parameterized view [ J ]. Discrete Applied Mathematics, 2011, 159 ( 11 ) : 1118-1130.

共引文献56

同被引文献32

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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