基于p-中值模型的物流中心选址问题研究
Research on Logistics Center Location Problem Based on p-Median Model
作者: 童旭 , 梁欢 , 郑丽娜 , 王岩焱 , 罗融宇 :东北大学秦皇岛分校数学与统计学院,河北 秦皇岛;
关键词: 物流中心; 选址; p-中值; 启发式算法; Logistics Center; Location; p-Median; Heuristic Algorithm
摘要: 针对物流中心选址问题,分析和比较了几种常用的选址方法和求解算法。建立了用于求解物流中心选址问题的p-中值模型,利用贪婪取走启发式算法(Greedy Dropping Heuristic Algorithm),实现了模型的快速求解。结合具体案例,编写了算法对应的程序,解决了一类实际的选址问题,验证了模型的正确性和算法的可行性。Abstract: 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) 基于p-中值模型的物流中心选址问题研究。 应用数学进展, 5, 276-281. doi: 10.12677/AAM.2016.52035
参考文献
[1] 曹钦. 物流配送中心选址问题研究[J]. 劳动保障世界(理论版), 2013(11): 180.
[2] 崔荣升. 运筹学在物流配送中心优化布局的应用综述[J]. 物流工程与管理, 2015(11): 58-59.
[3] 李昌兵, 杜茂康, 曹慧英. 基于层次遗传算法的物流配送中心选址策略[J]. 计算机应用研究, 2012(1): 57-59.
[4] 王勇, 何宇. 基于改进蚁群算法的多物流配送中心选址[J]. 经营管理者, 2011(2): 298.
[5] 卢海容, 金晓辉, 刘士通, 肖学福, 吴会博. 基于LAP-GA的多军事物流配送中心选址[J]. 军事交通学报, 2014(1): 69-73.
[6] 严冬梅. 城市物流中心选址问题研究[D]: [博士学位论文]. 天津: 天津大学, 2004: 36-46.
[7] 张彩庆, 赵璐. 基于P-中值模型的电网检修公司分部选址模型[J]. 系统管理学报, 2014(4): 501-506.
[8] 关怀庆, 张毕西, 欧江艳. 贪婪取走启发式算法在离散网络选址中的研究[J]. 系统科学学报, 2010(3): 49-52.