物流节点选址与网络布局.pdf

主要内容物流节点选址与网络布局2. 节点选址问题的基本描述3. 常用节点选址模型1. 节点选址问题概述1. 节点选址问题概述?一般类型的选址问题:?动态规划,整数规划,网络流技术?物流系统中配送中心的选址:?重心法模型(center-of-gravity approach),?鲍姆尔——沃尔夫法(Baumol——Wolfe ),?混合-整数线性规划(mixed-integer linear programming),?启发式方法(Heuristic Methods)等2. 节点选址问题的基本描述??选址在整个物流系统中占有非常重要的地位,主要属于物流管理战略层的研究问题。选址决策就是确定所要分配的设施的数量、位置以及分配方案。这些设施主要指物流系统中的节点,如制造商、供应商、仓库、配送中心、零售商网点等。? 选址决策的外部因素分析(1) 宏观政治、经济因素(2) 基础设施交通设施、通信设施等(3) 环境:自然环境及社会环境,如劳动力的成本、素质(4) 竞争对手? 选址决策的内部因素分析?(1) 被定位设施的维度及数量根据设施的维数(三维,二维,一维)设施选址的数量(单一或多个)?(2) 选址问题目标区域的特征连续选址网格选址离散选址?(3) 选址成本1)可行性/最优性Minisum目标函数寻求整个设施选址的成本总和为最小,目标是优化全部或者平均性能??????∑XC)(min式中X——新的待定位设施物体的坐标;j——已存在且位置固定的物体的编号;C(X)——对于已经存在的物体j,新物体定位在X时的成本。Minimax目标函数由已存在设施的单个成本最大的组分组成。目标是优化最坏的情况Maximin型的目标函数通常在有害设施(例如废水处理厂、军工厂等)的选址中使用物体被定位在使最小距离最大化的地方{})(maxminXCjjX{})(minmaxXCjjX2)固定权重与可变权重3)被定位设施间有无相互联系4)确定性与随机性5)静态与动态?(4) 选址问题中的距离计算?(1) 直线距离?(2) 折线距离)()(yyxxd?+?=jijiRijyyxxd?+?=图33. 常用节点选址模型? 连续点选址模型? 交叉中值模型(Cross Median){}yyxxZ?+?=∑ω式中ω——与第i个点对应的权重(例如需求);x,y——第i个需求点的坐标;x,y——服务设施点的坐标;n——需求点的总数目。?例一个报刊连锁公司想在一个地区开设一个新的报刊零售点,主要的服务对象是附近的5个小区的居民,他们是新开设报刊零售点的主要顾客源。下图的笛卡儿坐标系确切地表达了这些需求点的位置,下表是各个需求点对值的权重。这里,权重代表每个月潜在的顾客需求总量,基本可以用每个小区中的总的居民数量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的位置,要求每个月顾客到报刊零售点所行走的距离总和为最小。图4表1解答:首先,需要确定中值:∑=W21ω从表中,我们可以轻易地得到中值102/)63173(=++++=W。∑∑解答:? 一元节点选址的重心法和微分法(1)重心法ωXYxyC???????=?=?∑∑∑∑xωωωω???????==∑∑∑∑CYCyCXCx//ωωωωxyxy?例华联万家福超市要在某地建立一所地区级中央配送中心,要求该配送中心能够覆盖该地区五个连锁分店,分店的坐标及每月的销售量数据如表所示,要求求出一个理论上的配送中心的位置。位置坐标月销售量(TEU)连锁一分店(325,75)1500 连锁二分店(400,150)250 连锁三分店(450,350)450 连锁四分店(350,400)350 连锁五分店(25,450)450 解答:?(2)微分法在某计划区内,共有n个资源点和需求点,各点的资源量或需求量为Vi(i=1,2,…,n),它们各自的坐标是(xi,yi)(i=1, 2, …, n),需设置一个结点,设结点的坐标为(X, Y),结点至资源点或需求点的运费率为Ri。求在总运费最低情况下的结点位置。物流中心选址建模221)()(iiniiiyyxxRVTC?+?=∑=总运费:???????=?+??=??=?+??=??∑∑yyxxyyRVyTCyyxxxxRVxTC0)()(/)(0)()(/)(一阶偏导数?????????=?+?Σ?+?Σ==?+?Σ?+?∑=∑∑∑∑dRVdRVyyxxRVyyxxyRVydRVdRVyyxxRVyyxxxxyx//)()(/)()(///)()(/)()(/RV求解:使总运输费用TC最小的网点位置,其