第6章 物流配送理论与方法11
- 格式:doc
- 大小:315.50 KB
- 文档页数:17
第11章配送运输合理化11.1配送运输的概述11.2.3不合理配送运输的形式(1)与配送运输距离有关的不合理运输1)过远运输:指选择供货单位时,不就地就近获取某种商品或物资,而舍近求远从外地或远处运来同种商品或物资,拉长运输距离的运输2)迂回运输:指不经过最短线路绕道而行的运输,为“近路不走走远路”运输两种运输的区别★过远运输:是因为商品或物资供应地舍近求远的选择拉长了运输距离★迂回运输:是因为运输线路的选择错误拉长了运输距离(2)与配送运输方向有关的不合理运输1)对流运输:又称作“相向物流”,指同类的可以互相代替的货物,在同一线路上或平行线路上作相对方向的运送,而与对方远程的全部或一部分发生重叠交错的运前。
有两种形式:明显对流和隐蔽对流★明显对流:指同类(或可以互相代替的)的货物沿同一线路的相向运输★隐敝对流:指同类(或可以互相代替的)的货物在不同运输方式的平行路线上或不同时间进行相反方向的运输2)倒流运输:指同一批货物或同批货物中的部分货物,由发运站至目的站后又从目的站向发运站方向倒运3)启程或返程空驶:空车无载货行驶,可以说是不合理运输的最严重形式。
造成原因:◆没有利用社会化的配送体系,依靠自备车送货提货◆工作失误,计划不周全◆车辆过分专用,导致无法达运程货等(3)与配送运输运量有关的不合理运输1)重复运输:指同一批货物由产地运抵目的地途中,没有经过任何加エ和必要的作业的处理,也不是为联运或中转的需要,而在途中停卸重复装运的现象2)无效运输:指被运输的货物杂质(如圆木材使用时出现的边角余料、煤炭中的矿石等)过多,使运输能力浪费于不必要物资的运输。
30%圆木的边角余料的运输基本上就属于无效运输3)运力选择不当:指不根据货物数量或重量要求,使用不相匹配运输工具所进行的运输,为超载、超时运输或浪费运力的运输11.3.2配送路线优化计算直送式配送运输(又称“最短路径法”)◆直送式配送运输是指由一个供应点对一个客户的专门配送,即一对一的配送模式。
物流配送与运输管理第一章:物流配送的基本概念物流配送是经过造物主的处理和加工后,将成品运输至消费者手中的一种经济活动,是指在计划、组织、实施、控制和逐步改善整个处理过程中,把物流的信息和物流的资金、物质转化为有用的、合适的、高质量低成本的产品或服务,以满足消费者的需要。
物流配送能够为消费者提供更全面、更高质量的服务,减少了消费者的时间和经济成本。
第二章:物流配送的重要性物流配送是现代流通和服务业的重要组成部分,其效率的提高和优化对于整个市场的发展具有重要的意义,可以使整个老百姓的生活得到更好的改善和服务。
而对于每个企业而言,物流配送也是企业发展不可缺少的一部分,它不仅可以使企业的效率提高,还能有效地降低企业的成本,提高企业的利润,从而创造出更好的业绩。
第三章:物流配送的关键点在物流配送中,物流中心的建设和运营、物流配送的车辆和设备、物流上下游各个环节的协调以及物流人员的技能和素质都是至关重要的关键点。
1.物流中心的建设和运营物流中心是物流配送的控制中心,通过物流中心的运营可以有效地管理和调度物流配送的各个环节和资源,保证物流配送的效率和准确性。
因此,物流中心的建设和运营必须合理规划,科学管理,投入适当的资金和人力资源,提高物流中心的自动化水平和信息化水平,从而实现物流配送的高效运作。
2.物流配送的车辆和设备物流配送的车辆和设备是物流配送的保障,而其信息化水平和自动化水平的提高也将直接影响到物流配送的效率。
因此,在选择物流配送的车辆和设备时,必须注意其质量、效率、安全等因素,同时提高其自动化、信息化水平,以提高物流配送的效率和质量。
3.物流上下游各个环节的协调物流配送是一个复杂的系统,它包括采购、生产、仓储、配送和售后服务等各个环节,而物流上下游各个环节的协调,将直接影响物流配送的效率和质量。
因此,在物流配送中,必须加强对各个环节的协调和整合,通过建立信息平台,实现信息共享和流通,避免因信息不对称而引起的各种问题。
物流配送基本理论物流配送是根据用户的订货要求和时间计划,对物品进行拣选、加工、包装、分割、组配等作业,并按时送达指定地点的物流活动。
一般来说,配送一定是根据用户的要求,在物流据点内进行分拣、配送等工作,并将配好的货物适时地送交收获人的过程。
它是物流中一种特殊的、综合的活动形式。
它既包含了商流活动,也包含了物流活动中的若干功能要素,将商流与物流紧密、有效地结合了起来。
从物流配送的发展来看,通过以网络计算机为基础的电子商务催化出来的物流配送有着很大的变革,基本上是经历了三次大变革:第一次的时候由于设备等技术的不完备,只是进行了很简单的送货上门而已,不过这样的话效率比较低,为了改善其经营效益,许多厂家有些也稍微降点价格直接把货物送到买主手中;第二次可以说有了一次脱胎换骨的变革,物流配送伴随着电子商务的出现而产生,这种形式不仅影响了物流配送本身,也影响到各个体系,包括供应者和消费者;第三次物流变革就是物理配送的信息化及网络技术的广泛应用所带来的改变,这些影响使得物流配送更加效率化。
电子商务对物流配送影响电子商务物流配送,是指物流配送企业采用网络化的计算机技术和现代化的硬件设备、软件系统及先进的管理手段,针对客户的需求,根据用户的订货要求,进行一系列分类、编码、整理、配货等理货工作,按照约定的时间和地点将确定数量和规格要求的商品传递到用户的活动及过程。
这种新型的物流配送模式带来了流通领域的巨大变革,越来越多的企业开始积极搭乘电子商务快车,采用电子商务物流配送模式。
相对于传统的物流配送模式而言,电子商务物流配送模式具有以下优势:(1)给传统物流配送观念带来深刻的影响。
传统的物流配送往往需要大面积的仓库,而电子商务系统网络可以将分散在各个不同地方、不同所有者的仓库通过网络可以联系起来,使它可以成为一个“虚拟仓库”进行统一管理和调配。
这样一来,存放货物的空间和服务的区域可以变的更加宽广,这个在以前是很难想象的,无论在规模和其他效率资源上跟传统的物流配送相比大大加快了配送的步伐,总的来说是更加的效率化、科学化、合理化。
第6章 物流配送理论与方法第一节 设备选址模型设备选址问题就是基于费用或其他标准来选择最优地址来安置设备,以便达到更好的效益。
设备以宏观意义上来说包括仓库、工厂、商店、码头设施、顾客服务站点等,微观意义上是指一个大工厂中的机器设备。
6.1.1 设备选址的分类按设备的数目可以分为:单设备选址和多设备选址。
按自然属性来分可分为:静态选址和动态选址。
静态选址是指在特定的时期作出某一设备选址决策,不考虑输入输出随时间变化的因素。
动态选址就是考虑输入输出随时间变化的情况,这些情况通常发生在产品流程、设备费用和约束上。
6.1.1.1 单一设备选址单一设备选址是所有设备选址问题中最简单的情况,问题定义如下:给定已知设备的地址和已知设备与新设备之间的交通量,决定新设备的最优地址使得总的运输费用最少。
根据现有的工厂与市场选择一个新的仓库,建立一个新的商店服务当前的市场,在一个工厂内安置一台新的机器设备,为一个城市选择一个机场等等都属于单设备选址。
1.直线性选址模型这个模型特别适合于那些具有网络状的运动路线,并且物理运动呈现直线型。
若已知设备A (x,y ),新设备P (a,b ),则A 与P 之间的距离可用下述公式表示: d (A, P )=|x -a|+|y -b| (6-1) 若有m 个已知设备(A 1,A 2,…,A m ),并且设备A j 与新设备P 的流量为W j ,使新设备移动距离最少,可用下列公式表示)(min 1b y a XW imizej jmj j-+-∑= (6-2)(2)式可以用下述式子或改写,其效果寻价 a X Wx f imize j mj j-=∑=1)(min (6-4)b y Wy f imize j mj j-=∑=1)(min (6-5)满足(6-4)、(6-5)两式的最优解具有下述两个属性①新设备与既有设备虽然坐标不同,但其x 坐标或y 坐标必须有一个是相同的。
②新设备的坐标取既有坐标的中值。
2.几何空间模型这个模型适合于求解运动路线沿多个方向,其运动的距离可用欧氏距离表示: 新设备P(a, b)与已知设备A (x, y )之间的距离,可用下列式子表示: []2122)()(),(b y a x k P A d -+-= (6-6)其中k 是权重因子若有m 个已知设备(A 1,A 2,…,A m ),每个设备与新设备P 有一个流量W j (j=1,2,…m ),则使新设备总移动的距离最少的模型如下:[]21122)()(min ∑=-+-=mj i jjjb y a xw kr f (6-7)在公式中,r j 表示新设备到地点j 的单位运输费用,(7)式中是无约束条件的极少值问题,可以分别对a ,b 求偏导求得最少值。
⎪⎪⎪⎩⎪⎪⎪⎨⎧⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫⎝⎛=⎪⎪⎩⎪⎪⎨⎧=∂∂=∂∂--∑∑∑∑)- ( )- ( 即 96860011j j j j j j j j j j j j j j d w r d w r y b d w r d w r x a bf a f 其中 ()()[]2122byax k d jj j -+-=既然上式中新设备的坐标是未知的,我们可以用交互迭代的方法去求其最优解,求得步骤如下:step1:首先用下列两式确定一个初始的(a, b )值()()1-∑∑=jjjjj w r w r x a (6-10)()()1-∑∑=jjjjyj w r w r x b (6-11)step2:用上式计算出来的(a, b )作为新设备的坐标,计算d 的值。
step3:用(6-8)、(6-9)再次求解a 、b 的值。
step4:检查(a, b )的前后变化是否在规定的精度范围内,若是停止迭代,否则转step2,继续进行迭代。
例1 一个公司欲在其2个生产工厂和8个经销点之间建立一个新的物流配送中心,2个工厂与8个经销点的坐标与每天预期的费用如表6-1所示:表6-1 设备地址和流量表试确新建物流配中心的最佳位置。
按照上述迭代方法:经step1,计算得到初始值,a=26,b=25.5经step2,step3计算得到,a=25,b=25.5然后进一步迭代得a=25,b=25.7至此发现计算结果与上次迭代结果接近,停止迭代。
所以,最佳配送中心的位置为(25,25.7)。
6.1.1.2多设备选址多设备选址问题就是将n种新设备,安置到已有的m个设备中去,使其共同工作。
当n=m时,设备选址变得相对简单,每个新设置与每个既有设备相互匹配,当m≥n时,问题就变得比较复杂,求解这种问题有两种方法:一种是类聚法,一种是完全枚举法。
类聚法:就是将既有的设备类聚成特定的几类,然后将每类分配一台新的设备。
完全枚举法:就是将(n-1)台新设备分配到(m-1)台没有设备中去,剩下的一台新设备的最优地址在剩下的(n-m+1)个既有中寻找,计算总距离和总费用,把(n-1)种新设备分配到m-1台既有设备的所有可行的方案,均计算出来,根据得到的总距离和总费用,选择其最少的作为最优方案。
例2一家公司由于市场的需要,欲建立两个物流中心去服务4个客户区,4个客户区的地址和与需求量如下表6-2。
表6-2 需求信息表下面分别用类聚法和完全枚举法求解上述问题类聚法:记m为客户区的数目,n为物流配送中心的数目。
首先将m个顾客区按其相互距离的远近分成n类;其次,对于每一类,按照前面的中值法或者重心法,选择一个最优中心位置。
step1:计算4个顾客区之间的相互距离,然后类聚成两类,根据距离相近类聚原理:第一组:顾客区1和3第二组:顾客区2和4表6-3step2:对于上述类聚后的每1组,按照单一设备选址的原理确定最佳地址。
经计算得:服务第1组的物流中心位置应该选在客户区3的位置;服务第2组的物流中心的位置应该选在客户区4的位置。
完全枚举法:对于上述例题,一个可行的方案是:在客户区1建立1个物流中心;然后在客户区2、3、4建立1个物流中心,在这种分配方案下,物流中心下的地址就选择在顾客户区1,服务2、3、4客户区的物流中心按均值法或者重心法,确定其地址。
另一种可行方案是客户区2建立1个物流中心,客户区1、3、4共用1个物流中心。
所有可行的方案列表如下:表6-4按照中值法的原理,得到上表中各种方案中第2个物流中心的地址及其总的运输费用。
表6-5从表6-5可知,两个最优物流中心的位置应该是(8,2)和(3,5)。
第1物流中心应该建立客户区2,其地址为(8,2),第2个物流中心应建在(3,5),服务于客户区1、3、4。
6.3.2设备选址的数学模型大多数设备选址的问题都可以用数学模型来表示,可以用线性或者非线性规划的模型来描述,究竟选择何种数学模型要视问题的类型,既有设备与新设备的相互关系,以及其他的约束条件而定。
现实生活中的一些约束条件通常包括新设备容量限制,既有设备的容量限制,新设备之间的相互约束,例如新设备3建立时,则新设备4不能建立,下面给出设备选址的几种数学模型。
1.多种设备选址的数学模型假设可供选址的站点已知且是固定的,新设备的数量及新设备与既有设备之间的物料运动是已知的,并且假设新设备之间没有相互冲突。
有关符号定义如下:P——可供选址的站点数目m——既有设备的数目n——新设备的数目⎩⎨⎧= 否则选定在 若新设备 01k j X jkd kl ——站点k 与既有设备l 之间的距离 V jl ——新设备j 与既有设备l 之间的流量 C jk ——新设备j 在站点k 的费用,有∑=ljl kljk v dC∑∑=jkjk jkX CZ min满足: k Xjjk∀≤∑ 1{}jk X jXjk kjk,1,01∀=∀=∑ 目标函数是使选址的所有新设备总费用最少;第1个约束条件确保一个地点最多只供一个设备选址;第2个约束条件确保每个新设备只在1个地点选址;最后一个约束条件表示决策变量取值为0或1。
2.二次规划选址模型该模型中可供新设备选址的站点是已知且固定的,新设备的数量及物料在新设备和既有设备之间的运动是已知,而且物料在新设备之间有相互流动,该模型是多种设备模型的进一步拓宽。
C jkqr ——新设备j 在站点k ,新设备q 在站点r 的总单位成本(是在新设备j 与新设备q 之间的流动费用,新设备j 与既有设备的流动费用,新设备q 与既有设备的流动费用三者的总和;流动费用是关于距离和流量的函数)。
模型建立如下:∑∑∑∑=jkqqr rjk jkqr X X CZ imize 21min (6-13)满足:{}jk X jXk Xjk kjkjjk,1,011∀=∀=∀≤∑∑ 目标函数是使总的费用最少;第1个约束条件确保1个地点至多供1个设备选址;第2个约束系确定每种设备仅选定在1个地点。
求解算法分析:当没有存在旧设备,其物流量只发生在新设备之间,这种问题就是通常所说的设备布局问题,对于这种问题,给出一种启发式求解算法,方法如下:step1:将货物的流量按升序排序,将设备之间的距离按降序排序。
step2:将那些具有最大流的设备对安置在距离最短的站点对上,并对设备对作上标记。
step3:对于那些未作标记的设备对,按step2的方法继续分配,直到所有的设备都作了标志,则得到一个可行的方案。
例:在一个工厂内有4个站点可供4种新设备选址,各站点之间距离如表6-6所示。
表6-6各站点间的距离表4种新设备之间预期物料流量如表6-7所示按照上述启发式算法的原理确定4种设备的选址。
step4:按物料流量的大小降序排列如下:(9,8,5,4,3,2);站点之间距离按升序排列如下(2,4,7,8,9,10)。
step2:新设备对(B,D)之间具有最大流量9,最短距离的站点(1,4),其距离为2,因此,可将设备B,D分配到站点1,4中去,并将B,D作上标志。
step3:对没作标志的设备A,C中,按上述方法继续分配,可知设备A,C分配到3,2站点中去。
因此得到一个可行的方案如下表6-8。
表6-8方案分配表3.设备选址及分配模型该模型主要决定新设备的数量及选址,以及如何这些设备分配特定的任务。
该模型通常应用物流网络设计,它涉及到仓库的选址及仓库的分配任务(服务顾客区,接收来工厂的货源),同时该模型也适合城市公交系统中,公共汽车站点网络布局及停靠站点的设计。
模型建立如下:C kjl——选址在l点的工厂j满足顾客区k需求的单位费用。
d k——顾客区k的日需求量。
f jl——在站点l建立工厂j的固定费用S j——工厂j的容量。
X kj——工厂j对顾客区K的供应量⎪⎩⎪⎨⎧= 其他点选址在 工厂01l j r jl∑∑∑∑∑+=jklkj jl kjl jljljl X r Cr fZ min (6-14)满足: 0)1,0(11≥∈∀=∀=∀=∀=∑∑∑∑kj jl k jkjj kkjj jlljlX r kd Xj S X lrj r上述目标函数是指修建工厂的费用及满足顾客需求的运费和最少,目标函数第1部分表示修建工厂的固定费用,第2部分表示满足顾客需求的可变费用。