第四章物流节点的选址选编课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第四章物流节点的选址选编课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四 物流 节点 选址 选编 课件
- 资源描述:
-
1、第四章 物流节点选址布局规划第一节 物流节点选址概述第二节 单节点选址模型第三节 多节点的选址布局模型第一节物流节点选址概述知识要点:物流节点选址目标;影响节点选址的因素;物流节点选址规划流程;物流节点选址的主要方法3物流系统选址布局理论分析 p选址理论和生产布局理论选址理论和生产布局理论 经济学关于空间的理论研究和实践,可划分为微观区位理论和宏观区域理论两个范畴。区位理论研究微观经济单位和个体基于区位影响和决定因素产生的空间偏好与选址决策,也称选址理论;而区域理论旨在研究在一定地域内,微观集合空间分布的决定和发展规律,也称为生产布局理论。p理论应用理论应用 对于企业行为的物流节点选址,一般应
2、用选址理论;对于大的国家性和区域性社会物流系统的布局,往往研究整个社会物流产业的布局规律,因此必须同时应用区位论和区域论对整个产业系统的布局进行统一规划。4物流节点选址的目标1、成本最小化2、服务最优化3、辐射范围最大化4、社会效益最高化p节点选址战略 好的设施选址应考虑所有物品的流动过程及其相关成本。在保证客户服务水平的前提下,寻求利润最高、成本最低的配送方案是选址战略的核心所在。主要包括:确定设施的数量、地理位置、规模,并规划各设施所服务的市场范围等等。5物流节点选址应考虑的主要因素1、土地成本2、交通便利性3、可获得土地的规模4、与市场的距离5、劳动力因素6、工程地质条件7、政策环境6物
3、流节点的选址基本要求p靠近综合交通枢纽 靠近工业区或者大型专业市场p城市边缘或者近郊城镇 发达的道路网络支撑城市物流系统布局理论模型7物流节点选址布局规划的流程(1)物流需求分析及预测物流系统功能定位及分解物流系统结构选址方法和模型布局优化可行方案综合评价给出最终方案选址优化问题框架初设问题方案评价问题调整8物流节点选址布局规划的流程(2)p框架初设 设计一个物流系统的初始框架:在物流系统需求分析和预测的前提下,对物流系统的功能进行定位和分解,从而确定物流的初始系统结构,即给出系统的层次、节点最大设定数目和系统基本功能。p选址优化 也是整个布局规划的关键问题,由选址和流量分配构成。优化规划一般
4、对选址和流量分配同时进行。进行完布局方案优化后有一个到第一步的物流系统结构的反馈过程,即对物流系统初始结构的一个调整过程。p方案评价 即对所有备选方案进行综合评价,确定最终方案。9物流节点选址布局的方法p定性分析法p定量法1、解析法2、最优化规划法3、启发式方法4、仿真方法5、综合因素评价法10解析法选址p解析方法就是指用函数公式计算的方法,来确定物流中心的选址,通常是指重心方法选址。这种方法把运输成本表达为运输需求量、距离以及时间的函数,根据距离、需求量、时间或三者的结合,用代数方法来求解物流中心的坐标。p重心法是连续模型,即其选址点是一定区域内的连续坐标。p解析方法考虑影响因素较少,模型简
5、单,主要适用于单个配送中心选址问题。对于复杂的选址问题,解析方法往往难以求解,通常需要借助其他更为综合的分析技术。11最优化规划选址p最优化规划方法就是用运筹学的理论方法,在许多可用的选择中挑选出一个最优方案。最优化规划问题的关键是构造目标函数和选择约束条件,即把选址影响因素(自变量因子)的相关关系找出来。p最优化方法是一种离散模型,即对有限的备选点进行优化组合。p最优化规划方法中的线性规划及整数规划是目前应用最为广泛的选址方法。最优化规划方法的优点是它属于精确式算法,能获得精确最优解。不足之处主要在于对一些复杂情况很难建立合适的规划模型,或者模型太复杂,难以得到最优解。12启发式规划选址p启
6、发式方法是一种逐次逼近最优解的方法,大部分在20世纪50年代末期以60年代期间被开发出来。当复杂的线性规划或者非线性规划难以用运筹学中的方法原理进行求解时,启发式方法发挥了巨大的作用。p启发式方法与最优规划方法的最大不同是它不是精确式算法,不能保证给出的解决方案是最优的,但只要方法得当,能够使获得的可行解与最优解是非常接近的,而且启发式算法相对最优规划方法计算简单,求解速度快。因此启发式方法是规划技术中非常实用的方法。13仿真法选址p仿真方法是试图通过模型重现某一系统的行为或活动,而不必实地去建造并运转一个系统。p在选址问题中,仿真技术可以使分析者通过反复改变和组合各种参数,多次试行来评价不同
7、的选址方案;还可进行动态模拟,例如假定各个地区的需求是随机变动的,通过一定时间长度的模拟运行,可以估计各个地区的平均需求,从而在此基础上确定配送中心的分布。p仿真方法可描述多方面的影响因素,因此具有较强的实用价值,常用来求解较大型问题。仿真方法的不足主要在于仿真方法不能提出初始方案,只能通过对各已存在的备选方案进行评价,从中找出最优方案。所以在运用这项技术时必须首先借助其他技术找出各初始方案,而且预定初始方案的好坏会对最终决策结果产生很大影响。14综合因素评价法p综合因素评价法是一种全面考虑各种影响因素,并根据各影响因素重要性的不同赋予权重,对方案进行评价、打分,以找出最优的选址方案。p综合因
8、素评价法可以综合考虑各方面因素,包括量化和非量化因素,(非量化因素也可通过打分来量化),适用范围广。不足之处在于打分和赋权过程中存在人为因素,同时的人往往得出不同的结果。15各类方法的评价p各种方法各有优缺点,实际运用中通常以最优化规划方法为主,再综合其他各种方法以确定最终的选址及网点布局方案。p但无论应用哪种方法,获得准确的数据以及应用各种模型的技巧都是成功的必要前提。p对于一个实际的选址问题,往往单独应用以上任何方法都难以获得最佳的方案,可进行多方法组合,比较优选最终方案。第二节 单物流节点的选址模型 知识要点:因素评分法应用;(重量距离)重心法应用17因素评分法p无权重因素评分法无权重因
9、素评分法步骤:1、给出备选地点;2、给出影响选址的各个因素;3、给出每个因素的分值范围;4、由专家对各个备选地点针对各个因素进行评分;5、将每一个地点各因素的得分相加,求出总分后加以比较,得分最多的备选点中选。p权重因素评分法权重因素评分法根据各因素的重要性加入权重,得分为专家打分乘以权重。18例题一p某市需要建设一个大型物流中心,初步有三个地点可供选择,不可量化因素过多,决定用因素评分法进行选址决策。p求解:权重因素评分法n选取评分因素:n确定评分范围,或进行分值划分n评分或算分n确定权重n评分、选优1、土地成本2、可得土地规模3、交通便利性4、离市场的距离5、工程地址条件19(重量距离)重
10、心法p几何原理Pi 需求点,P0选址点p假设条件1、需求量集中于某个点上;2、不同地点的建设费用、固定费用相同;3、运输费用是运输距离的线性函数;4、以两点间的空间直线表示实际走行距离。P1(x1,y1)P2(x2,y2)P3(x3,y3)P4(x4,y4)P5(x5,y5)P0(x0,y0)YX20(重量距离)重心法模型p模型202011)()(miniiiniiiiniiyyxxddWcCF其中:F:物流中心运输总费用;Ci:需求(供给)点i到物流中心的运输费用;iW:需求(供给)地i的需求量;00,yxiiyx,分别为物流中心备选点坐标和需求(供给)地坐标21(重量距离)重心法求解p根据
11、偏微分知识,当F的偏导数为0时,可获得F的最小值。求解方程:得到精确中心的坐标值为:p实际计算中x0,y0的值可用迭代法求得,步骤如下:step1 给定初始解:不考虑di,令Step2 利用x00,y00求di1;Step3 求解第一次迭代值,x01,y01;Step4 重复step2 step3,直到得到的x0,y0不再变化或变化很小Step5 利用最后得到的x0,y0值,求解F,此时F为最小费用。0000yFxF,iiiiiiiiiiiiiiiiiidWcdyWcydWcdxWcx00,iiiiiiiiiiiiiWcyWcyWcxWcx0000,22迭代法 p迭代法也称辗转法,是一种不断用
12、变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。p迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。23迭代算法 利用迭代算法解决问题,需要做好以下三个方面的工作:一、确定迭代变量。在可以用迭代算法解决的问题中,至少存在一个直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量。二、建立迭代关系式。所谓迭代关系式,指如何从
13、变量的前一个值推出其下一个值的公式(或关系)。迭代关系式的建立是解决迭代问题的关键,通常可以使用递推或倒推的方法来完成。三、对迭代过程进行控制。在什么时候结束迭代过程?这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况:一种是所需的迭代次数是个确定的值,可以计算出来;另一种是所需的迭代次数无法确定。对于前一种情况,可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况,需要进一步分析出用来结束迭代过程的条件。24步骤:1.先自定一个初值x0,作为a的平方根值,在我们的程序中取a/2作为a的初值;利用迭代公式求出一个x1。此值与真正的a
14、的平方根值相比,误差很大。2.把新求得的x1代入x0中,准备用此新的x0再去求出一个新的x1.3.利用迭代公式再求出一个新的x1的值,也就是用新的x0又求出一个新的平方根值x1,此值将更趋近于真正的平方根值。4.比较前后两次求得的平方根值x0和x1,如果它们的差值小于我们指定的值,即达到我们要求的精度,则认为x1就是a的平方根值,去执行步骤5;否则执行步骤2,即循环进行迭代。25例 子p一个饲养场引进一只刚出生的新品种兔子,这种兔子从出生的下一个月开始,每月新生一只兔子,新生的兔子也如此繁殖。如果所有的兔子都不死去,问到第 12 个月时,该饲养场共有兔子多少只?p分析:这是一个典型的递推问题。
15、我们不妨假设第 1 个月时兔子的只数为 u 1,第 2 个月时兔子的只数为 u 2,第 3 个月时兔子的只数为 u 3,根据题意,“这种兔子从出生的下一个月开始,每月新生一只兔子”,则有 pu 1 1,u 2 u 1 u 1 1 2,u 3 u 2 u 2 1 4,p根据这个规律,可以归纳出下面的递推公式:pu n u n 1 2(n 2)p对应 u n 和 u n 1,定义两个迭代变量 y 和 x,可将上面的递推公式转换成如下迭代关系:py=x*2 px=y p让计算机对这个迭代关系重复执行 11 次,就可以算出第 12 个月时的兔子数。26参考程序如下:p cls px=1 pfor i=
16、2 to 12 py=x*2 px=y pnext i pprint y pend 27例二 重心法选址p地区有四个产品需求地,需求地的坐标、需求量和运输费用率如表所示,拟建一个配送中心,为这四个需求地进行产品配送,试找出最佳选址点。需求地编号需求地坐标运输费用率(千元/T.km)需求量Wj(T)12342,211,310,84,95555232.5128例二:求解p迭代法求解(1)计算初始坐标为:X0.Y0=(8.5802,5.0950)(2)初始位置到各点的距离:P0Pi1234di7.273.203.236.02(3)求解多次迭代坐标,并计算运输费用。编程计算结果:29例二:求解迭代次数
17、配送中心选址坐标运输费用(千元)18.9497,5.1322190.184229.0951,501229190.016539.1506,5.1019189.986649.1734,5.0821189.978259.1842,5.0668189.974769.1902,5.0556189.973479.1939,5.0477189.972489.1963,5.0422189.9721第三节 多物流节点的选址模型 知识要点:离散模型和连续模型的区别;各类选址方法的网络模型、假设条件、费用构成、求解方法;运输规划法应用;CFLP法应用;B-W法应用31离散模型p多节点的选址模型一般为离散型模型,即在
18、有限的备选点中选择选址点。p离散模型中,备选点的情况很大程度上决定了网络布局的优劣。p备选点的选择参考物流节点选址影响因素。32物流节点选址费用构成p建设费用建设费用主要包括土地费用和建造费用,一般不同选址的建造费用差别相对教小,主要考虑土地费用。p运营费用对物流节点来说主要包括运输费用、储存费用、公共事业费和人员工资等,一般前两种是关系选址的主要考虑费用。33模型的共同假设p模型假设以下模型的共同基本假设:(1)系统中货源发生点和吸引点的位置以及各点的发生量和吸引量都是已知的;(2)备选点的位置、最大容量是已知的;(3)运输费用率是已知的,并且运输费用为线性函数;(4)各备选节点的基建费用是
展开阅读全文