论文部分内容阅读
[摘 要] 分析物流中心选址决策中的物流战略问题，建立基于“成本—服务”战略的区域物流中心选址模型；设计基于禁忌搜索思想的启发式算法求解该模型，通过算例求解对模型进行验证。
[关键词] 区域物流中心 “成本—服务”战略 选址
对区域物流系统进行设计时，首先需要确定物流战略。构成物流战略的基本要素是成本和服务。根据侧重点的不同，可将其划分为“服务型”、“成本型”及“成本—服务型”三种基本模式。物流战略选择的不同会直接影响物流系统的网络结构。在以往的物流中心选址方法中，多数模型是基于“成本型”物流战略，即针对物流系统各个环节的成本费用，依据不同的建模方法和求解算法得出使物流成本最低的最优解或满意解。但对于区域物流中心这样大型的、社会化的物流服务节点来说，物流运作的目标首先是提供的服务水平与支付的物流成本相平衡，在此基础上，尽可能提高服务水平，降低物流成本，因此，本文基于“成本—服务”物流战略建立区域物流中心选址模型。
一、区域物流中心选址模型的建立
1.基本假设。
(1)仅在一定备选取地点范围内考虑新的区域物流中心设置。
(2)需求点的权重按所在区域总计，且为已知。
(3)表示基于固定需求量的区域物流中心服务半径。
(4)货物进入该区域的各个物流中心的成本大致相同，不存在选择具体物流中心问题。
(5)各个备选点的基本情况大致相同，只考虑运输成本。
(6)运输成本是运输距离的线性函数。
(7)需建设的物流中心总数已给定。
(8)原则上每个需求点可以从任意一个或多个物流中心进货,但实际上只倾向于从运输费用最低的物流中心进货，因此假定每个需求点只能由一个物流中心提供服务。
(9)各物流中心的容量满足需求。
2.模型建立。将区域物流系统的网络结构表示为边赋正权的连通无向图G=(V,E),V表示图G的顶点集，E表示边集。d(vi,vj)为顶点vi，vj之间的最短路距离，若d(vi,vj)＞δ，则yij=0;若d(vi,vj)≤δ,则yij=1。
目标函数 (1)
约束条件 (2)
(3)
（4）
xj∈{0,1}(5)
yij∈{0,1} (6)
N—N={1,2,…,n}，表示物流网络中的n个需求点;
M—M={1,2,…m}，表示物流网络中m个物流中心候选点;
wi—第i个顶点的权重（也可表示第i个顶点处的需求量）;
p—可以建立的物流中心的总数;
δ—表示物流中心的服务水平，也即物流中心的服务半径;
xj—xj=1时表示在j点建立物流中心;xj=0表示其他情形;
yij—yij=1时表示顶点i由第j个物流中心提供服务;yij=0时为其他情形。
参数δ是以距离的形式表示物流中心的服务半径，可以是一个固定的值，也可以根据不同的物流中心处理能力而变化。δ的影响因素主要与物流中心的规模及所在区域的物流需求特性、物流需求量有关。
二、算法描述
1.设置禁忌表T，禁忌长度tmax及最大迭代次数itermax及邻域函数。
2.通过Floyd算法计算候选点与需求点之间的最短路距离。
3.通过POINT-SWAP算法产生领域解，并使iter＝iter+1。
4.判断交换所产生的移动M是否在T中，若不在T中，则此交换可行；若在T中，则重新选择M；若无可行的移动，则停止算法，输出当前解，
5.更新T（采用FIFO规则）。
6.评价当前最优目标函数值，若在连续iterstab次都未改变，则停止算法，輸出当前解。
7.若不满足终止条件，返回第三步，否则停止。
三、计算举例
某经济区域在其物流分析过程中通过确定分散需求点的重心所在将其物流需求整合为14个物流需求点，并拟定了5个物流中心候选点，现需要从中选择3个最佳候选点。原始候选点与需求点之间的初始距离表略。
各需求点的权重及服务半径参数设置如下：
通过编程计算得到如下计算结果：
通过Floyd最短路算法得出候选点与需求点之间的最短路距离矩阵D
最终计算结果为：最优解选择1、3、5三个备选物流中心，最低物流成本为3390.4，候选点1配送需求点2，候选点3配送需求点4、6、7、8、9、10、12，候选点5配送需求点11、13、14。
四、结束语
区域物流中心地点的选择应同时以优化物流服务水平及降低物流成本为目标。通过对选址问题中物流战略的分析，建立基于“成本—服务”物流战略的区域物流中心选址模型，模型通过在一定的物流服务水平条件之下选择区域物流中心的最佳地理位置，避免建成运营后所出现的闲置或过度运营问题，实现服务与成本的有效结合。
参考文献:
蔡希贤 夏士智:物流合理化的数量方法[M].武汉:华中工学院出版社,1985
[关键词] 区域物流中心 “成本—服务”战略 选址
对区域物流系统进行设计时，首先需要确定物流战略。构成物流战略的基本要素是成本和服务。根据侧重点的不同，可将其划分为“服务型”、“成本型”及“成本—服务型”三种基本模式。物流战略选择的不同会直接影响物流系统的网络结构。在以往的物流中心选址方法中，多数模型是基于“成本型”物流战略，即针对物流系统各个环节的成本费用，依据不同的建模方法和求解算法得出使物流成本最低的最优解或满意解。但对于区域物流中心这样大型的、社会化的物流服务节点来说，物流运作的目标首先是提供的服务水平与支付的物流成本相平衡，在此基础上，尽可能提高服务水平，降低物流成本，因此，本文基于“成本—服务”物流战略建立区域物流中心选址模型。
一、区域物流中心选址模型的建立
1.基本假设。
(1)仅在一定备选取地点范围内考虑新的区域物流中心设置。
(2)需求点的权重按所在区域总计，且为已知。
(3)表示基于固定需求量的区域物流中心服务半径。
(4)货物进入该区域的各个物流中心的成本大致相同，不存在选择具体物流中心问题。
(5)各个备选点的基本情况大致相同，只考虑运输成本。
(6)运输成本是运输距离的线性函数。
(7)需建设的物流中心总数已给定。
(8)原则上每个需求点可以从任意一个或多个物流中心进货,但实际上只倾向于从运输费用最低的物流中心进货，因此假定每个需求点只能由一个物流中心提供服务。
(9)各物流中心的容量满足需求。
2.模型建立。将区域物流系统的网络结构表示为边赋正权的连通无向图G=(V,E),V表示图G的顶点集，E表示边集。d(vi,vj)为顶点vi，vj之间的最短路距离，若d(vi,vj)＞δ，则yij=0;若d(vi,vj)≤δ,则yij=1。
目标函数 (1)
约束条件 (2)
(3)
（4）
xj∈{0,1}(5)
yij∈{0,1} (6)
N—N={1,2,…,n}，表示物流网络中的n个需求点;
M—M={1,2,…m}，表示物流网络中m个物流中心候选点;
wi—第i个顶点的权重（也可表示第i个顶点处的需求量）;
p—可以建立的物流中心的总数;
δ—表示物流中心的服务水平，也即物流中心的服务半径;
xj—xj=1时表示在j点建立物流中心;xj=0表示其他情形;
yij—yij=1时表示顶点i由第j个物流中心提供服务;yij=0时为其他情形。
参数δ是以距离的形式表示物流中心的服务半径，可以是一个固定的值，也可以根据不同的物流中心处理能力而变化。δ的影响因素主要与物流中心的规模及所在区域的物流需求特性、物流需求量有关。
二、算法描述
1.设置禁忌表T，禁忌长度tmax及最大迭代次数itermax及邻域函数。
2.通过Floyd算法计算候选点与需求点之间的最短路距离。
3.通过POINT-SWAP算法产生领域解，并使iter＝iter+1。
4.判断交换所产生的移动M是否在T中，若不在T中，则此交换可行；若在T中，则重新选择M；若无可行的移动，则停止算法，输出当前解，
5.更新T（采用FIFO规则）。
6.评价当前最优目标函数值，若在连续iterstab次都未改变，则停止算法，輸出当前解。
7.若不满足终止条件，返回第三步，否则停止。
三、计算举例
某经济区域在其物流分析过程中通过确定分散需求点的重心所在将其物流需求整合为14个物流需求点，并拟定了5个物流中心候选点，现需要从中选择3个最佳候选点。原始候选点与需求点之间的初始距离表略。
各需求点的权重及服务半径参数设置如下：
通过编程计算得到如下计算结果：
通过Floyd最短路算法得出候选点与需求点之间的最短路距离矩阵D
最终计算结果为：最优解选择1、3、5三个备选物流中心，最低物流成本为3390.4，候选点1配送需求点2，候选点3配送需求点4、6、7、8、9、10、12，候选点5配送需求点11、13、14。
四、结束语
区域物流中心地点的选择应同时以优化物流服务水平及降低物流成本为目标。通过对选址问题中物流战略的分析，建立基于“成本—服务”物流战略的区域物流中心选址模型，模型通过在一定的物流服务水平条件之下选择区域物流中心的最佳地理位置，避免建成运营后所出现的闲置或过度运营问题，实现服务与成本的有效结合。
参考文献:
蔡希贤 夏士智:物流合理化的数量方法[M].武汉:华中工学院出版社,1985