20111102053物流(二)班多元节点法

1、物流系统规划与设计课程设计基于多元节点法的药品配送中心选址研究系另别经济与管理学系专 业物流管理年级2011级物流二班学号20111102053姓 名指导教师 武汉大学珞珈学院2014年04月25日物流作为“第三利润”源泉，现已成为众多 企业、专家和学者的研究热点， 而物流配送中心既有整合物流业务、提高效率、降低成本的功能，又有改造营销业 务流程的作用，其业务可以概括为收集、交换和送达。因此，物流配送中心直接影 响着整个物流系统的效率与服务质量，它的布局和选址是否合理，对物流配送中 心功能的发挥和综合效益影响很大。本文将运用多元节点法的原理，来选择合适的药品配送点的地址，同时对多 元节点法的一

2、些相关概念进行阐述。关键词：物流配送中心选址多元节点法Based on the multiple node method of drugdistribution center location researchABSTRACTLogistics as "the third profit source", has become a research hotspot of many enterprises, experts and scholars, and the logistics distribution center has in tegrated the fun ct

3、i on of the logistics bus in ess, improve efficie ncy, reduce cost, and tran sformi ng the role of the marketi ng bus in ess process, the bus in ess can be summarized as collecti on, excha nge and service. Logistics distribution center, therefore, directly affects the efficiency and service quality

4、of the whole logistics system, its layout and site selection is reas on able, the fun cti on of logistics distributi on cen ter of exert a great in flue nce and comprehe nsive ben efits.This article will use the principle of multiple node method, to choose suitable medicines PeiSongDian address, at

5、the same time for multiple no des method of some releva nt con cepts.Keywords: Logistics distributioncenterSite selectionMultipleno des method目录第一章物流节点概述 II1.1物流节点的定义 II1.2物流节点的功能 II1.3物流节点的分类 II第二章多元节点选址 32.1多元节点法 CFLP的概念 32.2多元节点法的基本思想 32.3CFLP法的基本步骤 3第三章多元节点法的应用 结语第1章物流节点概述1.1物流节点的定义物流节点，又称物流据点，是

6、指物流网络中连接物流线路的结节处，是具有 一定规模和综合服务功能的物流集结点。广义的物流节点是指所有进行物资中转、集散和储运的节点，包括港口、空 港、火车货运站、公路枢纽、大型公共仓库及现代物流（配送）中心、物流园区 等。狭义的物流节点仅指现代物流意义的物流（配送）中心、物流园区和配送网点。1.2物流节点的功能联结功能物流结点将各个物流线路联结成一个系统，使各个线路通过结点变得更为贯 通而不是互不相干，这种作用称之为衔接作用。信息功能物流结点是整个物流系统或与结点相接物流的信息传递、收集、处理、发送 的集中地，这种信息作用在现代物流系统中起着非常重要的作用，也是复杂物流 储单元能联结成有机整体

7、的重要保证。在现代物流系统中，每一个结点都是物流信息的一个点，若干个这种类型的 信息点和物流系统的信息中心结合起来，便成了指挥、管理、调度整个物流系统 的信息网络，这是一个物流系统建立的前提条件。管理功能物流系统的管理设施和指挥机构往往集中设置于物流结点之中，实际上，物 流结点大都是集管理、指挥、调度、信息、衔接及货物处理为一体的物流综合设 施。整个物流系统的运转的有序化和正常化，整个物流系统的效率和水平取决于 物流结点的管理职能实现的情况。配套功能延伸功能现代物流不断发展的今天，现代物流节点还出现了一些附加功能，如库存处 理中心、咨询培训中心等。1.3物流节点的分类在各个物流系统中，节点都起

8、着若干作用，但随整个系统目标不同以及节点 在网络中的地位不同，节点的主要作用往往不同，根据这主要作用可分成以下几 类。转运型节点转运型节点是以连接不同运输方式为主要职能的结点；铁道运输线上的货站、 编组站、车站，不同运输方式之间的转运站、终点站，水运线上的港口、码头， 空运中的空港等都属于此类结点。一般而言，由于这种结点处于运输线上，又以 转运为主，所以货物在这种结点上停滞的时间较短。储运型节点储存型节点是以存放货物为主要职能的结点，货物在这种结点上停滞时间较 长。在物流系统中，储备仓库、营业仓库、中转仓库、货栈等都是属于此种类型 的结点。流通型节点以组织物资在系统中运动为主要职能的结点，在社

9、会系统中则是组织物资流 通为主要职能的结点。现代物流中常提到的流通仓库、流通中心、配送中心就属 于这类结点。集散型节点集散型节点是以集中货物或分散货物为主要功能的节点，包括集货中心和分 货中心。综合性节点在物流系统中集中于一个结点中全面实现两种以上主要功能，并且在结点中 并非独立完成各自功能，而是将若干功能有机结合于一体，有完善设施、有效衔 接和谐调工艺的集约型结点。这种结点是适应物流大量化和复杂化，适应物流更 为精密准确，在一个接点中要求实现多种转化而使物流系统简化、高效的要求出 现的，是现代物流系统中结点发展的方向之一。第2章 多元节点选址2.1多元节点法 CFLP 的概念CFLP( ca

10、paci tated facility location problem )法，是针对网点规模有限的情况 提出的。主要是针对一大片具有若干企业的经济区域，欲在这些企业中找几个企业设立为物流节点，分别为其周围的企业进行物流服务。由于这种储运仓库的位 置可以在区域当中的各个企业中灵活选择，因此又称为灵活配置法。2.2 多元节点法的基本思想假定配送中心的备选地点已定，据此假定在保证总运输费用最小的前提下， 求出各暂定配送中心的供应范围。在所求出的供应范围内分别移动配送中心至其他备选地点，以使各供应范 围的总费用下降。当移动每个配送中心的地点都不能继续使本区域总费用下降，贝U计算结束； 否则，按可使费

11、用下降的新地点，再求各暂定配送中心的供应范围，重复以上过 程，直到费用不再下降为止。2.3CFLP 法的基本步骤(1)初选配送中心地点。通过定性分析，根据配送中心的配送能力和用户需求分布情况，合理地确定配送中心的数目及其设置地点，以此作为初始方案。这一 步骤非常重要，因为它将直接影响整个计算的收敛速度。确定各暂定的配送中心的供应范围。设暂定的配送中心有k个，分别为si,s2,，sk；用户有n个；从配送中心si到用户j地的单位运输费用为；以运输费 用 U 最低为目 标，贝可构成的运输问题模型如下：knminU i1 j 1hsij xsiji1 j 1kxsij D j , j 1,2,., n

12、i1nxsij M si ,i 1,2,.,k sij1xsij 0 ,i 1,2,.,k; j 1,2,.,n在上述公式中：Xsij 配送中心si到用户j的运输量；M si 配送中心si的容量；Dj 用户j的需求量。解以上运输问题，就可求得各暂定配送中心的供应范围。这可表述为如下的用户 集合：Nii : xsij0,i1,2,.,k(3)在以上各配送范围内，移动配送中心到其他备选地点，寻求可能的改进方 案。设在原定配送中心si的配送范围为Ni，除si之外，可做配送中心备选地点的 还有Li个，在这些地点设置配送中心的固定费用分别为Filo其中ti Li ；则以ti为新的配送中心时，Ni配送范围

13、内的总费用为：niUt1 j1xt1jht1jft1,t1 li令U打 mi nu t ,若UtlUs，说明步骤求出的目标函数值是步骤 求出的第i个配送中心目标函数值的一部分，则令 s'=ti'否则令si'=si。对所有k k个区域重复上述过程，得到新的配送中心的集合si' oi 1比较新、旧配送中心集合的总费用。若前者大于或等于后者，说明已经得 到了所要求的解，计算可停止；若前者小于后者，说明新得到的配送心地点可使 总费用下降，通过改善配送中心的供应范围，还有可能进一步降低总费用。为了 进一步降低总费用，以新的配送系统代替原有的配送系统，重复步骤(2)至步骤，

14、直到总费用不能再下降为止。按以上步骤得到的收敛解，虽然没有得到理论上的证明，但是由于费用总是 在下降的，因此在实际应用中，可以充分相信所得到的解。第3章多元节点法的应用某公司计划建立两个药品配送点向io个药品连锁店送货，各药品连锁店的 地址坐标和药品每日需求量如下表所示，运价均为1,固定费用为F,容量为41.试确定这两个药品配送点的地址，使送货运输费用最低。连锁店号j12345678910Xj70958020401040751090Yj70502060105060903040需求量8106578125119解：如下图所示，各地间的运输距离连锁 店号123456789101032.0250.99

15、50.9967.0863.2531.6220.6272.1130.06232.02033.5475.6668.018555.9044.7287.3211.18350.9933.54072.1141.2376.1656.5770.1870.7123.36450.9975.6672.11053.8541.232062.6531.6272.80567.0868.0141.2353.850505087.3236.0658.31663.258576.1641.2350031.6276.322080.62731.6255.9056.57205031.62046.1042.4353.85820.6244.7

16、270.1862.6587.3276.3246.10088.4655.90972.1187.3270.7131.6236.062042.4388.46080.621030.0611.1823.3672.8058.3180.6253.8555.9080.620(1) 根据需求量的分布情况，将配送中心的初始位置暂定在2,6两个节点上。(2) 这样，以点2,10为配送点，其他各节点为需求点，求运输问题的最优解见下表需求点 配送中心、12345678910供应量28106259406558121141需求量810657812511981对于集合 1,2,3,5,8,10配送中心的位置设在2时配送费用为

17、niUt2 U2h2jX2j F2j 132.02 8 0 10 33.54 6 68.01 2 44.72 5 11.18 9 p2917.64 F2如果移到1:Ut 0 8 32.02 10 50.99 6 67.08 2 20.62 5 30.06 9 p111133.94 F1如果移到3:Ut 50.99 8 33.54 10 0 6 41.23 2 70.18 5 23.36 93 1386.92 F3如果移到:5:Ut 67.08 8 68.01 10 41.23 6 0 2 87.32 5 58.31 9 p5 5 2425.51 F 5如果移到&Ut 20.62 8 4

18、4.72 10 70.18 6 87.32 2 0 5 55.90 9 p88 1710.98 F8如果移到10:Ut°30.06 8 11.18 10 23.36 6 58.31 2 55.9 5 0 9 尸10888.56 F10所以配送中心移到10,配送费用最小。同理通过计算，可知对于集合 4,5,6,7,9 配送中心移到9时，配送费用最小Ut 31.62 5 36.06 5 20 8 42.43 12 0 9 尸99 1007.56 F9于是新的配送系统应由9,10组成.(4)对新配送系统 9,10重复步骤2 4。经再次计算，所得配送中心方案与前一次 结果相同，说明方案已达到最优