多元网点布局

《多元网点布局》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、多元网点布局（多物流节点选址）河南工程学院孙文清多元网点布局的方法有：多重心法运输规划法集合覆盖模型最大覆盖模型P-中值模型奎汉-哈姆勃兹（Kuehn-Hamburger）模型鲍摩-瓦尔夫（Baumol-Wolfe）模型灵活配置（CapacitatedFacilitiesLocationProblem,简称CFLP）模型等。河南工程学院孙文清一、运输规划法一个经济区域中，有等m个生产厂，每个厂的供应量为，有等n个用户，每个用户的需求量为，有等q个中转仓库备选点，每个中转仓库备选点的吞吐量为，其中是吞吐量的一半，即吞量（入库量），或吐量（出库量）一、问题描述：河南工程学院孙文

2、清分别表示从各个生产厂到各个用户、从各个生产厂到各个中转点、从各个中转点多各个用户单位物资的运量分别表示从各个生产厂到各个用户、从各个生产厂到各个中转点、从各个中转点多各个用户单位物资的全程运价系数二、运输规划模型河南工程学院孙文清三、运输规划法步骤：1，将约束条件进行处理，根据已知条件建立初始调运表格。2，求初始解。常用方法有：最小元素法、西北角法和Vogel法。3，检验初始解。常用方法有：闭回路法、位势法。4，如果非基本格的单纯形系数，则已经达到最优解；如果有小于0的非基本格，则转入下一步。5，用回路法对初始解进行调整。形成新的迭代解，转入第三步，直到求出最优解。河南工

3、程学院孙文清例：设在一个区域中，有四个生产厂A1、A2、A3、A4，它们能提供的供应量分别为200、120、140、60万吨。有四个用户B1、B2、B3、B4。需求量分别为100、120、160、140。为调运方便，在这个区域中拟设两个中转仓库D1、D2，吞吐量分别为360和240万吨。其单位物资全程运价见下图，要求A1供给B4的量不低于B4需求量的一半，且不允许仓库之间转运，求合理调运方案。河南工程学院孙文清D1D2B1B2B3B4A1791682924A23.5513401019A310114112312A42524281630D117.571814D281297单位物

4、资全程运价00MM河南工程学院孙文清D1D2B1B2B3B4’B4”aiA1200A2120A3140A460D1180D2120bj1801201001201607070820168292413401019141123122428163017.5871291871411053.597250MM024MMMMM根据已知条件，建立初始调运表，求出最优解总成本=10*16+120*8+70*24+120*10+0*10+100*1+40*12+20*5+40*16+90*8+30*7+0*180=6250010010120201809012040704030河南工程学院孙文清最

5、优解的直观描述A1A1A3A4B1B2B4B3D1D2+200-160-120±120±180+120+140+601070120-140-1004010012030902040A1A2河南工程学院孙文清本题的进一步讨论1，D1完全闲置2，D2已充分利用3，如果删去D1，扩大D2，那么，D2应扩大多多大呢？4，可以把D2的容量松弛到等于整个系统的总供应量，即等于520，再重新进行运输规划计算，最后得出D2的最优规模为200，（松弛多余的320个闲置在运价系数为0的格中）河南工程学院孙文清网点规模改进后的运算表D2B1B2B3B4’B4”aiA11012070200A2120

6、120A3140140A46060D2320904070520bj520100120160707010409168292424MMMM191230751501314248401128121023169新系统的总成本=10*16+120*8+70*24+120*10+1*140+60*5+90*8+40*9+70*7+0*320=6010比未扩大前节约=6250-6010=240（万元）河南工程学院孙文清改进后的直观描述A1A1A3A4B1B2B4B3D2+200-160-120±200+120+140+601070120-140-1001401207060A1A24090河

7、南工程学院孙文清二、CFLP模型（灵活配置法）有n个地区的用户，每个用户的需求量已知。其中拟建立若干个配送中心，候选地有m个，问题是如何从这m个候选地点中选择k个地点作为配送中心，使得物流总费用最小。㈠，问题的描述及模型建立河南工程学院孙文清数学模型河南工程学院孙文清式中i-配送中心候选地，J-需求地，q-需建配送中心个数；DJ-需求地(j)的需求量;Fi-在配送中心候选地（i）建设配送中心的固定费用;Ai-配送中心(i)的容量；Cij=从配送中心（i）到需求地（j）的单位运输费用;河南工程学院孙文清㈡解题步骤1，