[精选]第4节连续型选址模型

《[精选]第4节连续型选址模型》由会员分享，可在线阅读，更多相关《[精选]第4节连续型选址模型（34页珍藏版）》请在装配图网上搜索。

1、盐城城师范范学学院商院商学学院院 第四章第四章 物流节点选址模型与物流节点选址模型与方法方法主讲人：葛长飞主讲人：葛长飞时时 间：间：2013年年10月月1盐城城师范范学学院商院商学学院院 第第4节节 连续选址模型连续选址模型n4.1 交叉中值模型交叉中值模型n4.2 重心法模型重心法模型（重点）（重点）n 4.2.1 简单重心法简单重心法n 4.2.2 迭代重心法迭代重心法2盐城城师范范学学院商院商学学院院 第第4节节 连续选址模型连续选址模型n连续型选址定义连续型选址定义n待选区域是一个平面，不考虑其他结构待选区域是一个平面，不考虑其他结构n可能的选址位置的数量是无限的可能的选址位置的数量

2、是无限的n选址模型是连续的，而且通常也可以被相当有效地分选址模型是连续的，而且通常也可以被相当有效地分析析n典型的应用是一个企业的配送中心初步选址。典型的应用是一个企业的配送中心初步选址。3盐城城师范范学学院商院商学学院院 第第4节节 连续选址模型连续选址模型n4.1 交叉中值交叉中值n4.1.1 概念概念n 交叉中值模型交叉中值模型(Cross Median)是用来解决连续点是用来解决连续点选址问题的一种十分有效的模型，它是利用选址问题的一种十分有效的模型，它是利用城市距离城市距离进行计算。通过交叉中值的方法可以对单一的选址问进行计算。通过交叉中值的方法可以对单一的选址问题在一个平面上的加权

3、的题在一个平面上的加权的城市距离城市距离进行最小化。进行最小化。4盐城城师范范学学院商院商学学院院 n4.1.2模型：模型：目标函数目标函数 式中：式中：是第是第 个需求点对应的权重（例如需求量）个需求点对应的权重（例如需求量）是第是第 个需求点坐标个需求点坐标 是服务设施点的坐标是服务设施点的坐标 是需求点的个数是需求点的个数第第4节节 连续选址模型连续选址模型5盐城城师范范学学院商院商学学院院 第第4节节 连续选址模型连续选址模型n4.1.3 实际应用实际应用n 适用于使用城市距离适合小范围城市内选址问题，适用于使用城市距离适合小范围城市内选址问题，例如例如：在一条大街确定零售商店在一条大

4、街确定零售商店或或报刊亭的位置。报刊亭的位置。n 思考思考:假如商店中点的左边和右边到商店的权重不假如商店中点的左边和右边到商店的权重不一样，应如何选商店的位置呢？一样，应如何选商店的位置呢？6盐城城师范范学学院商院商学学院院 第第4节节 连续选址模型连续选址模型n4.2 重心法重心法n 这种方法将物流系统中的需求点和服务点看成分这种方法将物流系统中的需求点和服务点看成分布在某一平面上范围内的物流系统，各点的需求量和布在某一平面上范围内的物流系统，各点的需求量和资源量看成物体的重量，物体系统的重心作为物流网资源量看成物体的重量，物体系统的重心作为物流网点的最佳的设施点。点的最佳的设施点。7盐城

5、城师范范学学院商院商学学院院 第第4节节 连续选址模型连续选址模型n假设条件：假设条件：n 1 1、运输费只与配送中心和客户的直线距离有关，、运输费只与配送中心和客户的直线距离有关，不考虑城市交通状况；不考虑城市交通状况；n 2 2、不考虑配送中心所处地理位置的地产价格。、不考虑配送中心所处地理位置的地产价格。4.2.1 4.2.1 简单重心法简单重心法8盐城城师范范学学院商院商学学院院 第第4节节 连续选址模型连续选址模型XY重心重心 D1D2D4D3G（x,y）9 拟拟建建配配送送中中心心坐坐标标为为 ,其其配配送送客客户户坐坐标标为为 ，其中，其中i=1i=1，2 2，nn。表示配送中心

6、到客户表示配送中心到客户i i的运费率的运费率（吨公里）（吨公里）表示配送中心到客户表示配送中心到客户i i的运输量的运输量根据求平面中物体系统重心法有根据求平面中物体系统重心法有第第4节节 连续选址模型连续选址模型平面上所有需求点平面上所有需求点运输成本之和运输成本之和=重心重心点运输成本之和点运输成本之和10第第4节节 连续选址模型连续选址模型n通过一系列的求解过程：通过一系列的求解过程：则：则：11算算例例 某某公公司司拟拟在在某某城城市市建建设设一一座座化化工工厂厂，该该厂厂每每年年要要从从P P、Q Q、R R、S S 四四个个原原料料供供应应地地运运来来不不同同原原料料。已已知知各

7、各地地距距城城市市中中心心的的距距离离和和年年运运量量如如表表，假假定定各各种种材材料料运运输输费费率率相相同同，试试用用重心法确定该厂的合理位置。重心法确定该厂的合理位置。厂址坐厂址坐标标及年运及年运输输量表量表供应地供应地P PQ QR RS S供应地坐标供应地坐标（5050，6060）（6060，7070）（1919，2525）（5959，4545）年运输量年运输量/t/t2 2002 2001 9001 9001 7001 700900900第第4节节 连续选址模型连续选址模型12第第4节节 连续选址模型连续选址模型13简单重心法的局限性：简单重心法的局限性：重重心心法法将将纵纵向向和

8、和横横向向的的距距离离视视为为互互相相独独立立的的量量，与与实实际际不不相相符符，求求出出的的解解比比较较粗粗糙糙，它它的的实实际际意意义义在在于于能能为为选选址人员提供一定的参考址人员提供一定的参考。第第4节节 连续选址模型连续选址模型14第第4节节 连续选址模型连续选址模型n4.2.2.微分法（迭代重心法、精确重心法）微分法（迭代重心法、精确重心法）n 微微分分法法是是为为了了克克服服重重心心法法的的缺缺点点而而提提出出来来的的，利利用用简简单重心法的结果作为初始解，并通过迭代获得精确解。单重心法的结果作为初始解，并通过迭代获得精确解。n 缺缺点点：这这种种方方法法在在迭迭代代次次数数较较

9、多多时时，计计算算工工作作量量比比较较大，计算成本也较高（借助计算机）。大，计算成本也较高（借助计算机）。15第第4节节 连续选址模型连续选址模型XY重心重心 D1D2D4D3G（x,y）16第第4节节 连续选址模型连续选址模型n设有设有n个客户，分布在不同的坐标个客户，分布在不同的坐标 上，现假设配送上，现假设配送中心设置在中心设置在 。n则总运输费可表示为则总运输费可表示为 表示配送中心到客户表示配送中心到客户i i的运费率（吨公里）的运费率（吨公里）表示配送中心到客户表示配送中心到客户i i的运输量的运输量表示配送中心到客户的距离，即表示配送中心到客户的距离，即17第第4节节 连续选址模

10、型连续选址模型18迭代重心法求解步骤：迭代重心法求解步骤：迭代重心法求解步骤：迭代重心法求解步骤：（1 1）利用重心公式，求得）利用重心公式，求得初始解初始解（x x0 00 0，y y0 00 0）；）；（2 2）将初始解代入距离公式求得）将初始解代入距离公式求得d di i；代入总运费公式，计算总；代入总运费公式，计算总运费运费C C0 0；（3 3）将）将d di i代入代入目标公式目标公式，求得第一次迭代的解（，求得第一次迭代的解（x x0 01 1，y y0 01 1）；）；（4 4）重复步骤（）重复步骤（2 2），求得），求得d di i新值；计算总运费新值；计算总运费C C1 1

11、 ，比较，比较C C1 1与与C C0 0的大小。若的大小。若C C1 1C C0 0 ，则继续迭代；若，则继续迭代；若C C1 1C C0 0 ，则结束运算，则结束运算，（x x0 00 0，y y0 00 0）即为所求最优解；）即为所求最优解；（5 5）重复步骤（）重复步骤（3 3）（）（2 2），直到），直到C Cn nC Cn-1n-1（n n表示迭代次数）。表示迭代次数）。第第4节节 连续选址模型连续选址模型19算例算例 设区域内有设区域内有P1(2,2)P1(2,2)、P2(11,3)P2(11,3)、P3(10,8)P3(10,8)、P4(4,9)P4(4,9)四四个物流需求点，

12、其货物需求量分别为个物流需求点，其货物需求量分别为2 2，3 3，2.52.5，1 1吨，运输吨，运输费率均为费率均为5 5，请用，请用微分法微分法求配送中心的最佳位置。求配送中心的最佳位置。第第4节节 连续选址模型连续选址模型209.19.1第第4节节 连续选址模型连续选址模型21结论：（结论：（8.68.6，5.15.1）为最优解，即配送中心）为最优解，即配送中心应选取坐标为（应选取坐标为（8.68.6，5.15.1）处的位置。处的位置。第第4节节 连续选址模型连续选址模型22n实例分析：实例分析：n 随着上海大众近几年的不断发展壮大，安吉零部件售随着上海大众近几年的不断发展壮大，安吉零部

13、件售后仓库的数量也在逐步增加，售后仓库已增加到后仓库的数量也在逐步增加，售后仓库已增加到9个，其个，其中一个是上海大众配件中央仓库中一个是上海大众配件中央仓库CPD，另外，另外8个为外库，个为外库，其中外库中其中外库中6个为发货仓库，个为发货仓库，2个为非发货仓库。当订单下个为非发货仓库。当订单下达时，由发货仓库将零部件发送至达时，由发货仓库将零部件发送至CPD，再由，再由CPD统一发统一发送至送至4S店或各客户；当发货仓库和店或各客户；当发货仓库和CPD库存不足时，由库存不足时，由两个非发货仓库为其补货。具体流程如图下图所示：两个非发货仓库为其补货。具体流程如图下图所示：第第4节节 连续选址

14、模型连续选址模型23第第4节节 连续选址模型连续选址模型24n一方面，各仓库到一方面，各仓库到CPD的距离不等，的距离不等，6个外库的零部件到个外库的零部件到达达CPD的时间一般不一致，因此发货仓库送货不及时会导的时间一般不一致，因此发货仓库送货不及时会导致订单不能按时完成；致订单不能按时完成；n另一方面，随着订单量的不断增加，而另一方面，随着订单量的不断增加，而CPD总库及总库及6个发个发货外库的库存有限，两个非发货仓库对发货仓库补货不及货外库的库存有限，两个非发货仓库对发货仓库补货不及时就会造成订单延误。时就会造成订单延误。第第4节节 连续选址模型连续选址模型25n针对以上两个问题，考虑通

15、过构建针对以上两个问题，考虑通过构建二级中转站二级中转站并扩建仓库并扩建仓库的方式提高配送运作效率，从而实现订单的快速响应；同的方式提高配送运作效率，从而实现订单的快速响应；同时通过建立库存控制模型，优化库存管理，解决零部件的时通过建立库存控制模型，优化库存管理，解决零部件的及时补货问题。及时补货问题。第第4节节 连续选址模型连续选址模型26第第4节节 连续选址模型连续选址模型27第第4节节 连续选址模型连续选址模型28第第4节节 连续选址模型连续选址模型29结论：结论：n 计算结果得出计算结果得出“二级中转站二级中转站”的最佳地址为（的最佳地址为（121.204E，31.3265N）,根据地

16、图所示，该点靠近仓库根据地图所示，该点靠近仓库6。因此，为。因此，为了节约投资成本，本方案选择扩建仓库了节约投资成本，本方案选择扩建仓库6来达到相同效果。来达到相同效果。第第4节节 连续选址模型连续选址模型30n作业：作业：第第4节节 连续选址模型连续选址模型31总结：总结：交叉中值模型和重心法模型是连续型选址模型，那么交叉中值模型和重心法模型是连续型选址模型，那么离散型的模型又有哪些？离散型的模型又有哪些？第第4节节 连续选址模型连续选址模型3233n9、静夜四无邻，荒居旧业贫。、静夜四无邻，荒居旧业贫。9月月-239月月-23Monday,September 25,2023n10、雨中黄叶

17、树，灯下白头人。、雨中黄叶树，灯下白头人。11:33:1611:33:1611:339/25/2023 11:33:16 AMn11、以我独沈久，愧君相见频。、以我独沈久，愧君相见频。9月月-2311:33:1611:33Sep-2325-Sep-23n12、故人江海别，几度隔山川。、故人江海别，几度隔山川。11:33:1611:33:1611:33Monday,September 25,2023n13、乍见翻疑梦，相悲各问年。、乍见翻疑梦，相悲各问年。9月月-239月月-2311:33:1611:33:16September 25,2023n14、他乡生白发，旧国见青山。、他乡生白发，旧国见

18、青山。25 九月九月 202311:33:16 上午上午11:33:169月月-23n15、比不了得就不比，得不到的就不要。、比不了得就不比，得不到的就不要。九月九月 2311:33 上午上午9月月-2311:33September 25,2023n16、行动出成果，工作出财富。、行动出成果，工作出财富。2023/9/25 11:33:1611:33:1625 September 2023n17、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。11:33:16 上午上午11:33 上午上午11:33:169月

19、月-23n9、没有失败，只有暂时停止成功！。、没有失败，只有暂时停止成功！。9月月-239月月-23Monday,September 25,2023n10、很多事情努力了未必有结果，但是不努力却什么改变也没有。、很多事情努力了未必有结果，但是不努力却什么改变也没有。11:33:1611:33:1611:339/25/2023 11:33:16 AMn11、成功就是日复一日那一点点小小努力的积累。、成功就是日复一日那一点点小小努力的积累。9月月-2311:33:1611:33Sep-2325-Sep-23n12、世间成事，不求其绝对圆满，留一份不足，可得无限完美。、世间成事，不求其绝对圆满，留一

20、份不足，可得无限完美。11:33:1611:33:1611:33Monday,September 25,2023n13、不知香积寺，数里入云峰。、不知香积寺，数里入云峰。9月月-239月月-2311:33:1611:33:16September 25,2023n14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。、意志坚强的人能把世界放在手中像泥块一样任意揉捏。25 九月九月 202311:33:16 上午上午11:33:169月月-23n15、楚塞三湘接，荆门九派通。、楚塞三湘接，荆门九派通。九月九月 2311:33 上午上午9月月-2311:33September 25,2023n16、

21、少年十五二十时，步行夺得胡马骑。、少年十五二十时，步行夺得胡马骑。2023/9/25 11:33:1611:33:1625 September 2023n17、空山新雨后，天气晚来秋。、空山新雨后，天气晚来秋。11:33:16 上午上午11:33 上午上午11:33:169月月-23n9、杨柳散和风，青山澹吾虑。、杨柳散和风，青山澹吾虑。9月月-239月月-23Monday,September 25,2023n10、阅读一切好书如同和过去最杰出的人谈话。、阅读一切好书如同和过去最杰出的人谈话。11:33:1611:33:1611:339/25/2023 11:33:16 AMn11、越是没有本

22、领的就越加自命不凡。、越是没有本领的就越加自命不凡。9月月-2311:33:1611:33Sep-2325-Sep-23n12、越是无能的人，越喜欢挑剔别人的错儿。、越是无能的人，越喜欢挑剔别人的错儿。11:33:1611:33:1611:33Monday,September 25,2023n13、知人者智，自知者明。胜人者有力，自胜者强。、知人者智，自知者明。胜人者有力，自胜者强。9月月-239月月-2311:33:1611:33:16September 25,2023n14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。、意志坚强的人能把世界放在手中像泥块一样任意揉捏。25 九月九月 2

23、02311:33:16 上午上午11:33:169月月-23n15、最具挑战性的挑战莫过于提升自我。、最具挑战性的挑战莫过于提升自我。九月九月 2311:33 上午上午9月月-2311:33September 25,2023n16、业余生活要有意义，不要越轨。、业余生活要有意义，不要越轨。2023/9/25 11:33:1611:33:1625 September 2023n17、一个人即使已登上顶峰，也仍要自强不息。、一个人即使已登上顶峰，也仍要自强不息。11:33:16 上午上午11:33 上午上午11:33:169月月-23MOMODA POWERPOINTLorem ipsum dolor sit amet,consectetur adipiscing elit.Fusce id urna blandit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis ut cursus.感感 谢谢 您您 的的 下下 载载 观观 看看专家告诉