关键词：最短路径；任务量；多目标规划；物流选址
1 引言
物流中心的选址，是指在一个具有若干供应点及若干需求点的经济区域内，选择一个或多个地址设置配送中心的规划过程。物流中心作为物流系统的硬件设施，是现代物流发展的基本条件，它的选址布局对发挥物流规模效益、降低物流成本和提供优质服务起着决定性作用。选址的重要性在于，一旦物流中心地址选定，其对投产后的生产经营费用、产品和服务质量以及成本都有极大而长久的影响。因此，在进行选址时，必须对选址过程进行科学合理的分析和处理，使得物流中心的选址地点在符合城市规划等要求的前提下，在整个物流系统的运作中能充分发挥其应有的功能，以促进物流业的发展。
2 物流选址国内外研究现状
2.1 国外研究现状
Mirchandani和Odoni对Hakimi的网络中点问题进行了改进[1]，他们考虑了具有离散概率分布的随机弧长的情况，但是该文没有提出相应的求解方法。针对这一不足，Weaver和Church给出了旅行时间为随机变量的随机网络中个中点问题[2]的求解过程。该模型为整数线性规划模型，而求解过程则结合了拉格朗日松弛和交换的启发式算法。而Mirchandani[3]采用马尔可夫过程对随机的p个中点问题和无能力限制的仓库选址问题进行了进一步的研究，模型中旅行时间、旅行距离、供应和需求可以为随机变量。
2.2 国内研究现状
与国外选址研究的发展历程不同，国内选址问题的模型研究是从多目标选址问题开始的。最初的多目标平面选址问题是无约束的，运用模拟退火算法对该完全的NP难题进行求解。随后，马良【4】等又对有约束的多目标平面选址问题进行了研究，仍然采用模拟退火算法对模型进行求解。模拟退火算法虽然可以有效的求解此类问题，但是其运算效率非常低，而且最终解往往不一定是稳定解。因此，蒋良奎对他们的工作进行了改进，提出了一种将混沌优化方法与Dixon算法相结合的混合算法[5]，该算法可以克服模拟退火算法最终解收敛于局部最优解的缺陷，同时具有较快的收敛速度。
3 基于多目标规划物流选址模型
3 .1物流选址模型建立
将最佳的物流配送中心位置，与该物流配送中心所管辖的区域可视化，提高算法的实用性。示意图如下：
由结果可知通过优化，可以确定物流中心的具体建设位置，可以得到最佳的管辖区域和配送路线图。
参考文献
[1] M.Brandeau，S.Chiu．An Overview of Representative Problems in Location
Research．Management Science，1989，35(3)：645∼674
[2] J.R.Weaver，R.L.Church．Computational Procedures for Location Problems
on Stochastic Networks．Transportation Science，1983，17(2)：168∼180
[3 P.B.Mirchandani ， A.R.Odoni ．Locations of Medians on Stochastic Networks．
Transportation Science，1979，13(2)：85∼97
[4] 马良，蒋馥．约束多目标选址问题及其算法．运筹与管理，1998, 7(2)：7∼12
[5]姜大立，杜文．基于遗传算法的物流配送中心选址模型．物流技术，2006， 26(5)：39∼42
收稿日期：2018年3月7日
基金项目：江苏省大学生创新创业训练计划项目（XCX2017025）
作者简介：刘鹏，男，江苏徐州，本科生
通讯作者：姜英姿，男，副教授，主要从事计量、统计教学以及环境经济、可持续发展领域的科研。
论文作者:刘鹏,韩惊洲 徐智超,荣烨 李先锐
论文发表刊物:《科技新时代》2018年3期
论文发表时间:2018/6/6
标签：算法论文; 模型论文; 目标论文; 物流论文; 物流中心论文; 中点论文; 过程论文; 《科技新时代》2018年3期论文;