数学建模--物流配送中心选址模型

1、物 流 配 送 中 心 选 址 模 型 姓名：学号：班级：摘要：在现代物流网络中，配送中心不仅执行一般的物流职能，而且越来 越多地执行指挥调度、信息处理、作业优化等神经中枢的职能，是整个物 流网络的灵魂所在。因此，发展现代化配送中心是现代物流业的发展方向。 文章首先使用重心法计算出较为合适的备选地，再考虑到各项配送中心选 址的固定成本和可变成本，从而使配送中心选址更加优化和符合实际。关键词：物流选址；选址；重心法；优化模型；1 .背景介绍1 . 1研究主题如下表中，有四个零售点的坐标和物资需求量，计算并确定物流节点的位置零售点量物资需求w （吨）运输费率门坐标Xjyj1252223511332

2、.55108415492 .2前人研究进展1.2.1 国内外的研究现状:国外对物流配送选址问题的研究已有 60余年的历史，对各种类型物 流配送中心的选址问题在理论和实践方面都取得了令人注目的成就，形成 了多种可行的模型和方法。归纳起来，这些配送中心选址方法可分为三类:(1)应用连续型模型选择地点；(2)应用离散型模型选择地点；(3)应用德尔菲(Delphi )专家咨询法选择地点。第一类是以重心法为代表，认为物流中心的地点可以在平面取任意点， 物流配送中心设置在重心点时，货物运送到个需求点的距离将最短。这种方 法通常只是考虑运输成本对配送中心选址的影响，而运输成本一般是运输需 求量、距离以及时间

3、的函数，所以解析方法根据距离、需求量、时间或三者 的结合，通过坐标上显示，以配送中心位置为因变量，用代数方法来求解配 送中心的坐标。解析方法考虑影响因素较少，模型简单，主要适用于单个配 送中心选址问题。解析方法的优点在于计算简单，数据容易搜集，易于理解。 由于通常不需要对物流系统进行整体评估，所以在单一设施定位时应用解析 方法简便易行。第二类方法认为物流中心的各个选址地点是有限的几个场所，最适合的 地址只能按照预定的目标从有限个可行点中选取。第二类方法的中心思想则是将专家凭经验、专业知识做出的判断用数值 形式表示，从而经过分析后对选址进行决策。国内在物流中心选址方面的研究起步较晚， 只有10余

4、年历史，但也有许 多学者对其进行了较深入的研究，在理论和实践上都取得了较大的成果。北 方交通大学鲁晓春等对配送中心的重心法地址做出了深入的研究，认为原有 的重心法存在着问题，并把原有的计算公式用流通费用偏微分方程来取代。中国矿业大学周梅华也用重心法和微分法相结合的方法在徐州矿业集团自 用型配送中心的选址中进行应用，取得了很好地效果。对于第三类物流中心 选址方法，国内进行的研究相对较少，主要在物流园区的布局规划中有所应 用1。2.建模2.1 假设(1)假设需求量集中以某一点(2)模型没有区分在不同地点建设仓库所需的资本成本，以及与在不同地点 经营有关的其他成本差别，而只计算运输成本。(3)不考虑

5、需求点的库存策略。(4)分销渠道内只有一种产品或者有多种产品，但假设其分拨储运方式及其 费用率均相同。(5)备选物流中心有容量限制，且限制容量已知。22.2 概念模型假设有n个客户Pl, P2, P3,Pn分布在同一个平面上，其坐标分别为 (xi,yi),客户需求量为 wi,费用函数为配送中心与客户间距离和相应的运 费、需求量的乘积，确定 P0(x0,y 0),使总运用最小。2.3 数据模型设总运费Z为：n_22 _1/2min Z =Wi(Xi - Xs)(y - ys)i =1w-与第i个点对应的权重，例如需求;xi,y i-第i个需求点的坐标;n-需求点的总数目xs,y s-服务设施的坐

6、标；精确重心法目标函数为双变量系统，分别对 xs和ys求偏导，并令导数为零，求得隐含最优解的等式2:n'WAxsVsidisnW： L i=1 dis n wi yi 匚 i J i i d dis nWi Li=1disdis2.4软件求解Xi 一 xs)2 (Vi - Vs)2用Excel求解3:在Excel中输入数据，并且假设原点坐标为(1, 1),在G3中输入“ =SQRT($D$9-D3)八2+($E$9-E32) ”，并将右下角的十字光标下拉复制公式。权重为：距离X运输费率X物资需求量国 Microsoft Excel -群建 Microsoft Excel 工也去

7、69;jki勺文件(B 奈者回£S(V) ftAQ)底式回工具旧口定口也I总司代ATM?-=£QRT 式 $D$g-D幻卦中E$9-£3）ABCDEFGHI1坐标W零售总物资需求量运输费率X距息权重3125： 以 £：=3QRT M $D$ 9-D3 丁 £+（,怔 $ 9-E3'2）14.1仰q1235113SQRTinumbcrs10.1S8O3903152. 970653工5510S11.40175425142. 521964154g.,64400074542, 720028ya最J诙离31.558019:L: 1:、杈重距离35

8、2. 554710厄3以东上规划求解第一次迭代求得重心坐标为(7.76,5.52 )此时总费用为196.46第二次迭代求得重心坐标(9.15,5.21 ),此时总费用为190.04- A =SUW(H3:H6)ABCDEFGH1坐;乐2零售点物资需求量运揄费率Ky距离权重312522J 8S797O365弭 37972351132. 8S983507343.3482S532.551.0S2.9L013S11S36.376736415496. 38735089631.9367578Xy最小距离20.025 %99.147Q555.21 岷最力哝重距离血3匚10第100次迭代求得重心坐标为（9.2

9、0,5.03 ），此时总费用为189.97闻 Microsoft Excel -市旗;Microsoft Excd 工作表（2jds.:即 文件但&圈。IftX® 管m TfilD 数揖但I羽口）谓勖妙J白芽川a二】 /rf r nj黜也工,x!和包回学 自F汴12EI9 &r=SUI(H3:F6)ABCDBFGH 11坐标2零售点物资需求量运输费率y距离权重3125227. SL345277870.134532351132. 71407554340.71113532.551。83.。网癖招38. 41T始6415496, 54172364732,708627eKy最

10、，'距离20.1425q9. 2D1074S. 03226最'权重距离189, 97isl10u2.5模型分析1）敏感性报告囹 M dwtt Excel -距建 Mi-A Excel 工仔 口）文像B 翼龟 腿M 插入由 横式© la® 救SiQ BElW）找A1'用 Microsofl: E«ce：ABCD1 ELLU感感性报告crosoft Excel 11. 0 敏感件报告作表新建 Microsoft Bxcel 匚作表(2). rid Sheet 1 告南建立：2012/4/3 1B:44:496 3变单元格7立910单几格名字$口

11、$9t$E$9y比2仇07354Q5. 03225建窗。1112篇束131415电17 I18 :192）运算结果报告闻 Microsoft Exc#l -斯!t Microsoft Excel 工作近，珈;凹文件囹足归 tiiiacvi ItAdl指式t型 ZEHCD 致38必 3f口映）H勘位）离Microsoft EkeL 1L0声算结果报告Kjcrasof t Excel 11. 0运算结果报告工作表新理 licrosoft Excel 工作表(2). xl=Sheet 报告函建立：2012/4/3 1 Er44:49目标单元格晟小值）物格由字物值$H$9最小权重隹高 校重 1招二97

12、”网5 1E9. 971T645111214151617181920可变单元格单元格轴$9 xSES9 y约束无名宁初他9. 201073649.201073E45.032257278 5. 032E5T27S2）极限值报告I -heel 工作震（2J.xls关于重心法，尽管理论上能够求得比较精确的最优化结果，但是 在现实的作中，却不一定容易实现。首先，在精确的最优化解的位置 上由于其他因素的影响，决策者考虑其他因素后，又是不得不放弃这 一最优化解的结果，转而选择现实中满意的其他方案。其次，在该模 型中将距离刚坐标来表示，这样就把运输费用看成是两点间直线距离 的函数，这一点与实际是不相符的，虽

13、然可通过在距离计算公式中增 加一个调整系数来加以修正，但系数的合理选取还是有一定的难度。 最后，当供给点和需求点同在一个系统中时，求得的“重心”的最优 性是在供给点必须通过该“重心”再到达需求点的前提下取得的，而 事实上，这个前提并不是真正必须的，在很多情况下，由于明显的不 合理性而会对结果进行调整，调整的结果也难以保证其最优性。4下面对重心法模型进行改进，根据重心法选择的地点有可能在江 流之上或者在街道中间，此时就需要根据客观条件，放弃最有位置而 另外选择一比较满意的位置，还需要对重心法求得的坐标点进行分析， 当考虑可变成本、固定成本和决策权值时，最佳选址地点是什么3,模型改进3.1 假设设

14、有n个零售点，它们的坐标是(x,yj) (i,j=1,2,3,n),配送中心的坐标是(X0,y0),假设：(1) 运输费用只与配送中心和配送点的直线距离有关，不考虑城市交通情况；(2) 选择配送中心时，不考虑配送中心所在地理位置，不考虑城市交通情况；(3) 选择配送中心时，不考虑配送中心所处地理位置的地产价格；(4) 各需求点的需求量已知；(5) 可以估计各个备选配送中心的固定费用(包括基本建设费和固定经营费)；(6) 可以估计经营管理产生的可变费用，并在总费用中加以考虑。3.2 数学模型H = h jwdj(j=1,2,3,n)Min F(x)= p H+p 1 y ii(W) e+p 2鼻

15、其中：hj-从配送中心到零售店i的发送费率；w-从配送中心向零售店i的发送量；dj-从配送中心到零售店i的距离；I i一由重心法得到的各个备选地址；W-各个零售店的需求量之和；Hi-指备选地址I .总的运输费用；Y Ii -指各备选配送中心考虑经营管理的单位可变费用；v li(W) 9-指各备选地址I .总的可变费用；Fii-指各备选地址I的固定费用；0 -经验值，且 0 (0, 1);P 1, p 2-权系数(可以根据决策者的需求来定)且(3 l+ P 2=1 ,其中P1, p 26 (0 , 1)。假设 P 1=0.7 , P 2=0.3根据上面的例题，可知有三个方案(7.76,5.52

16、), (9.15,5.21 )和(9.20,5.03 )。设方案1的可变费用为350,固定费用为400;方案2的可变费用 为400,固定费用为350;第三个方案的可变费用为500,固定费用为13根重可变费用固定费用L4H S194 4635040015方案二190.04400350L&方案三189.9750。34017L0 .11P P 2120.70.313340。根据公式软件求解的:总费用5Q2. 522518.023584.979有结果可知此时方案一的总费用最低，为 584.979,是最佳方案。4.结论配送中心是提高流通企业组织化程度、 实现集约化经营、优化社会 资源配置、创造规模效益、推动流通科技进步、实现流通现代化的有 效形式。重心法模型是连续型模型，相对于离散模型来说，其物流配 送中心地点的选择是不加特定限制的，有自由选择的长处，而且由于 改进模型不仅考虑了运输成本，而且还考虑了配送中心的可变运营成 本、固定成本和决策权系数，比传