基于dijkstra算法的物流配送成本优化分析

《基于dijkstra算法的物流配送成本优化分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于DIJKSTRA算法的物流配送成本优化分析一、概述　　物流企业或物流中心的配送活动主要包括生产工厂进货并集结的的集货作业；根据各个顾客的不同需求，在配送中心将所需要的货物挑选出来的配货作业；考虑配送货物的质量的体积、充分利用车辆的载重和容积的车载货物的装配及配送路线优化方案的确定，实现物流配送成本优化。　　物流配送成本是配送过程中所支付的费用总和。根据配送流程及配送环节，配送成本实际上包含配送运输费用、分拣费用、配装及流通加工费用等全过程。配送成本费用的核算是多环节的核算，是各个配送环节或活动的集成。配送各个环节的成本费用核算都

2、具有各自的特点，如流通加工的费用核算与配送运输费用的核算具有明显的区别，其成本计算的对象及计算单位都不同。　　配送是近距离、小批量、多品种的物资，根据用户需要，把货物从配送中心送到所需的各个用户手中的物流过程。配送路线优化问题主要是指在保证商品准时到达客户指定点的前提下，如何尽可能地减少运输的车次和运输的总路程，并实现物流配送成本优化。　　二、物流配送成本的特征　　配送是与市场经济相适应的一种先进物流方式，是物流企业按用户订单或配送协议进行配货，经过科学统筹规划，在用户指定的时间，将货物送达用户指定地点的一种供应方式。但是物流配送过

3、程中发生的配送费用时具有特别的特征。由于物流配送成本在会计核算时没有进行相应的独立核算，所以物流配送具有隐蔽性；而配送是一系列的活动的集合，各项活动处于一个互相矛盾的系统中，要想节约一些项目的成本，可能会导致另一些成本所有增加的“背反效应”；配送成本的高低直接有关系到企业的效益，所以，物流配送成本还具有乘数效应。一般而言，物流配送成本具有隐蔽性、背反效应及乘数效应的特征。　　三、物流配送路线优化原则　　进行配送路线优化时，必须有明确的目标，遵循基本的原则。配送路线方案目标的选择可以从以下几个方面来考虑：一是配送效益最高或配送成本最低

4、。这种目标是指以效益成本最低及利润的数值最大为目标值，企业主要考虑当前效益，同时兼顾企业的长远效益。二是配送里程最短。通过运用节约里程法来优化运输线路，从而实现成本优化。三是配送服务准时性及准确性最高，从而实现服务水准最优。在满足客户需求的前提下，配送车辆行驶的路程越短，配送的成本越低、效益越高，因此配送成本最低和配送里程最短两个目标选择其中一个即可，本文拟基于DIJKSTRA算法尽可能地减少运输的车次和运输的总路程，以配送里程最短为优化目标，从而实现物流配送成本优化。　　四、物流配送路线最优分析　　在配送线路设计中，当配送的起点和

5、终点都只有一个时，即由一个配送中心向一特定的客户进行专门送货，这种情况一般是客户需求量接近或大于可用车辆的定额载重量，需要专门派一辆或多辆车一次或多次送货。这样的配送重点在于节省时间、多装快跑，提高送货的时间效率。运用Dijkstra算法，求解指定两点v1、v2间的最短路，实现无负权X络最短路问题时，则认为实现配送路线最优，成本最低。　　第一，基于Dijkstra算法的物流配送路线模型基本求解步骤。若序列vs，v1，…，vn-1，vn是从vs到vn的最短路，则序列vs，v1，…，vn-1必为从vs到vn-1的最短路。算法步骤：　　步

6、骤一:给vs以P标号，P（vs）=0，其余各点均给T标号，T（vi）=+∞。　　步骤二：若vi点为刚得到P标号的点，考虑这样的点vj:（vi，vj）E，且vj为标号。对vj的T标号进行如下的更改：T（vj）=min［T（vj），P（vi）+lij］。　　步骤三:比较所有具有T标号的点，把最小者改为P标号，即：T（）=min［T（vi）］。当存在两个以上最小者时，可同时改为P标号。若全部点均为P标号则停止。否则用代vi转回步骤二。　　第二，基于Dijkstra算法的物流配送路线优化。在配送作业中，管理者需要采取有效的配送方案以提高服务

7、水平，降低货运费用。配送线路是否合理对配送的速度、成本效益有着直接的影响。　　设配送中心T0向7个用户Tj配送货物，其配送路线X络、配送中心与用户的距离以及用户之间距离如图1所示。图中括号内的数字表示客户的需求量（单位：吨），线路处的数字表示两节点之间的距离（单位：公里）；物流配送货物过程中单位时间平均支出成本为50元，货车行驶平均速度为35公里/小时。　　基于Dijkstra算法进行计算：一、概述　　物流企业或物流中心的配送活动主要包括生产工厂进货并集结的的集货作业；根据各个顾客的不同需求，在配送中心将所需要的货物挑选出来的配货作

8、业；考虑配送货物的质量的体积、充分利用车辆的载重和容积的车载货物的装配及配送路线优化方案的确定，实现物流配送成本优化。　　物流配送成本是配送过程中所支付的费用总和。根据配送流程及配送环节，配送成本实际上包含配送运输费用、分拣费用、配装