基于DIJKSTRA算法物流配送成本优化浅析

当前位置: 大雅查重 - 范文 更新时间:2024-01-05 版权:用户投稿原创标记本站原创
一、概述
物流企业或物流中心的配送活动主要包括生产工厂进货并集结的的集货作业;根据各个顾客的不同需求,在配送中心将所需要的货物挑选出来的配货作业;考虑配送货物的质量的体积、充分利用车辆的载重和容积的车载货物的装配及配送路线优化案例的确定,实现物流配送成本优化。
物流配送成本是配送历程中所支付的费用总和。根据配送流程及配送环节,配送成本实际上包含配送运输费用、分拣费用、配装及流通加工费用等全历程。配送成本费用的核算是多环节的核算,是各个配送环节或活动的集成。配送各个环节的成本费用核算都具有各自源于:毕业论文会计专业http://www.328tiBEt.cn
的特点,如流通加工的费用核算与配送运输费用的核算具有显著的区别,其成本计算的对象及计算单位都不同。
配送是近距离、小批量、多品种的物资,根据用户需要,把货物以配送中心送到所需的各个用户手中的物流历程会计专业毕业实习报告。配送路线优化不足主要是指在保证商品准时到达客户指定点的前提下,如何尽可能地减少运输的车次和运输的总路程,并实现物流配送成本优化。

二、物流配送成本的特点

配送是与市场经济相适应的一种先进物流方式,是物流企业按用户订单或配送协议进行配货,经过科学统筹规划,在用户指定的时间,将货物送达用户指定地点的一种供应方式。但是物流配送历程中发生的配送费用时具有特别的特点。由于物流配送成本在会计核算时没有进行相应的独立核算,所以物流配送具有隐蔽性;而配送是一系列的活动的集合,各项活动处于一个互相矛盾的系统中,要想节约一些项目的成本,可能会导致另一些成本所有增加的“背反效应”;配送成本的高低直接有联系到企业的效益,所以,物流配送成本还具有乘数效应。一般而言,物流配送成本具有隐蔽性、背反效应及乘数效应的特点。

三、物流配送路线优化原则

进行配送路线优化时,必须有明确的目标,遵循基本的原则。配送路线案例目标的选择可以以以下几个方面来考虑:一是配送效益最高或配送成本最低会计学位论文。这种目标是指以效益成本最低及利润的数值最大为目标值,企业主要考虑当前效益,同时兼顾企业的长远效益。二是配送里程最短。通过运用节约里程法来优化运输线路,以而实现成本优化。三是配送服务准时性及准确性最高,以而实现服务水准最优。在满足客户需求的前提下,配送车辆行驶的路程越短,配送的成本越低、效益越高,由此配送成本最低和配送里程最短两个目标选择其中一个即可,本论文拟基于DIJKSTRA算法尽可能地减少运输的车次和运输的总路程,以配送里程最短为优化目标,以而实现物流配送成本优化。

四、物流配送路线最优浅析

在配送线路设计中,当配送的起点和终点都只有一个时,即由一个配送中心向一特定的客户进行专门送货,这种情况一般是客户需求量接近或大于可用车辆的定额载重量,需要专门派一辆或多辆车一次或多次送货。这样的配送重点在于节省时间、多装快跑,提升送货的时间效率。运用Dijkstra算法,求解指定两点v

1、v2间的最短路,实现无负权网络最短路不足时,则认为实现配送路线最优,成本最低。

第一,基于Dijkstra算法的物流配送路线模型基本求解步骤关于会计的范文。若序列vs,v1,…,vn-1,vn是以vs到vn的最短路,则序列vs,v1,…,vn-1必为以vs到vn-1的最短路。算法步骤:
步骤一:给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算法的物流配送路线优化。在配送作业中,管理者需要采取有效的配送案例以提升服务水平,降低货运费用。配送线路是否合理对配送的速度、成本效益有着直接的影响。
设配送中心T0向7个用户Tj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间距离如图1所示。图中括号内的数字表示客户的需求量(单位:吨),线路处的数字表示两节点之间的距离(单位:公里);物流配送货物历程中单位时间平均支出成本为50元,货车行驶平均速度为35公里/小时。
基于Dijkstra算法进行计算:
步骤一:以T0为始点,以T1为终点,即T0-T1 。以T0直接到达T1为基础,考察可能路线为:T0-T1=8;T0- T2-T1=9;T0-T5-Ti>9;即:T(v1)=min[T(vi),P(v0+l01)]=[+∞,0+8]=8为三条路线最短。
步骤二:以T0为始点,以T2,T3 ,T4,T5 ,T6,T7为终点分别计算。
步骤三:根据所以装载量及一次配送里程允许,则可按T0-Ti-Tj-T0的路径,可节约里程d0i+d0j-dij,根据节约量可以不断优化初始解,最终得到最优解。
步骤四:按节约里程数大小、不重复分派并充分利用运力的原则,组成配送路线图。
经过Dijkstra算法可得到最优成本的配送路线如表1所示。
优化后的配送线路,共节约里程为:△S=34公里+27公里=61公里;节约的费用为:P=△T×F=

2.44小时×50元/小时=122元。

由于在企业中,绝大多数配送发生的费用,被混杂在其他费用之中,很难单独列出会计科目进行核算,所以物流配送成本更应该被重视。在物流配送中,为达到高效率配送,做到时间最少、距离最短、成本最低,必定要求选择最佳的配送线路和车辆的综合调度。
综上所述,配送成本的高低直接联系到配送中心的利润,进而影响企业的效益,所以降低配送成本与提升配送服务水平是配送成本管理最基本的课题,其作用在于通过对配送成本的有效把握,利用物流要素之间的效益背反联系,科学、合理地组织物流活动,加强对配送活动历程中费用支出的有效制约,降低配送活动中的物化劳动和活劳动的消耗,以而达到降低物流总成本,提升企业和社会经济效益的目的。
参考文献:
[1]朱伟生:《物流成本管理》,机械工业出版社2010年版。
[本论文系2010年湛江市科技攻关计划项目“湛江区域物流中心的构建和进展探讨”(编号:7-25)的阶段性探讨成果]
(编辑向玉章)