欢迎来到天天文库
浏览记录
ID:62522997
大小:545.30 KB
页数:41页
时间:2021-05-12
《[精选]第四章_物流配送中心的选址.pptx》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、物流配送中心的选址与布局14.1配送中心选址选址包括两个层次的问题:第一:选位,即选择什么地区(区域)设置设施,沿海还是内地,南方还是北方,等等。在当前全球经济一体化的大趋势之下,或许还要考虑是国内还是国外;第二:定址。地区选定以后,具体选择在该地区的什么位置设置设施,也就是说,在已选定的地区内选定一片土地作为设施的具体位置。24.2配送中心选址的原则适应性原则协调性原则经济性原则战略性原则34.3配送中心选址的影响因素自然环境因素(气候条件地质条件水文条件地形条件)经营环境因素(经营环境商品特性物流费用服务水平)基础设施因素(交通条件公
2、共设施状况)其它因素(国土资源利用环境保护要求周边状况)4配送中心选址的程序和步骤54.4配送中心选址常用的方法解析方法(重心法、微分法)建立数学模型模拟方法数学方程和逻辑关系启发式方法(鲍尔曼—沃尔夫法)针对求解,逐次逼近最优解实际选址中,经常采用定性分析的方法,在几块可选地中进行选择。6如何选择配送中心地址配送中心7重心法假设条件:运输费用只与配送中心和客户的直线距离有关,不考虑城市交通状况不考虑配送中心所在的地价8拟定配送重新的坐标,其客户的坐标为,其中i=1,2,3—nai-表示配送中心到客户的运费Wi-表示配送中心到客户的运量则
3、:94.4.1微分法-单一个配送中心选址法1微分法模型如右图所示,设有N个零售店,它们各自的坐标是(i=1,2,3…n)配送重心的坐标是有:其中,10又有其中有4-3114-412求解方法,令4-74-813迭代法的计算步骤1)以所有零售店的重心坐标为配送中心的初始地点()2)计算与()相应的总发送费用3)4)5)14微分法的优缺点1)是连续性模型,不加特点的限制,有自由选择的长处。2)迭代的算法求的最佳点很难,且迭代计算过程复杂。152鲍摩-瓦尔夫模型-多个配送中心的选址如图各个工厂向哪些配送中心运输多少商品?各个配送中心向哪些用户发送
4、多少商品?16规划的总费用包括一下内容:17总费用函数为:18鲍摩-瓦尔夫模型计算方法首先,给出费用的初姑值,求初始解;然后,进行迭代计算,使其逐步接近费用最小的运输规划。初始解要求最初的工厂到用户间(k,j)的运费相对最小也就是说,要求工厂到配送中心间的运费率Ckj和配送中心到用户间的发送费率Hij之和为最小,即19二次解从通过量反过来计算配送中心的可变费用20的配送中心序列号为再次已这个为基础,求解运输问题,求得使用费用函数为最小,就是二次解n次解以为基础,求解运输问题,可得出使用费用函数为最小时是n次解,因而得到配送中心新的通过量。
5、21最优解把n-1次解的配送中心的通过量和n次解的配送中心通过量进行比较,如果完全相等就停止计算,如果不相等就反复计算至到相等也就说,时,为最优解22鲍摩-瓦尔夫模型的优缺点优点:计算简单,能评价流通过程的总费用能求解配送过中心的通过量(决定配送中心的规模依据)根据配送中心可变费用的特点,可采用大批量进货的方式缺点不能保证能求得最优解配送中心固定费用在解中没有反映出来23配送中心选址方法的改进模型两级配送中心的选址模型在配送中心选址的实际过程中,在一定区域内,针对客户众多比较分散、配送距离过远、直接配送成本较高等情况。综合考虑重心法和鲍摩
6、—瓦尔夫法,分两个步骤建立模型24步骤离分布在外围客户较近的地方设置几个侯选点利用鲍摩-瓦尔夫法求出应在那几个点建立小型配送中心把这些小型中心看成需求点,应用重心法求出中央配送中心的最佳地址。25改进模型的优缺点比较适合客户众多且较分散,配送的业务量较大,配送频繁,小批量、多批次,单个配送中心无法按时高效执行配送业务的情况中央配送中心可有较大库存量,便于统一进货和管理。得到的结果是满意解而可能不是最优解26遗传算法遗传算法的概念对某一代群体进行作用,这个作用过程叫遗传操作,遗传操作的结果便是得到下一代群体。是一种很强的搜索和优化技术,由美
7、国Mihcigna大学的J.Hollnad教授于1975年首先提出。27遗传算法的基本操作选择:选择体现了适者生存的自然法则,是通过把适应值高的个体复制到下一代来改善群体的平均适应值。交叉:保证遗传算法的寻优过程能收敛到全局最优点,以及提高对优化过程的收敛速度起着重要的作用。变异:将个体染色体编码串中的某些基因座上的基因值用该基因的其它等位基因来替换,形成一个新的个体。28基本处理流程流程图29遗传算法的实现思想利用某种编码技术作用于称为染色体(chormosome)的二进制数串,其基本思想是模拟由这些串所组成的群体的进化过程。遗传算法对
8、求解问题的本身一无所知,它所需要的仅是对算法所产生的每个染色体进行评价,并基于适应值来选择染色体,使适应性好的染色体比适应性差的染色体有更多的繁殖机会。30遗传算法是从代表问题可能潜在解集的一
此文档下载收益归作者所有