货物配送及优化

货物配送及线路优化相关问题

摘要

本文以梦想连锁公司近年来的业务状况以及市场销售为主题，研究该公司具体的销售配送方案，未来市场需求，连锁店产地选址等问题，进一步的完成公司规划。我们运用运筹学图论、时间序列法、模型优化等相关知识，将spss、lingo等数学软件运用于模型求解，从而解决具体问题。

对于问题一，首先建立销售连锁店的坐标位置分布图，找出23家连锁店所在的城镇，其次根据分布图和生产基地，由最短路径问题的求解方法，做出城镇间道路的赋权矩阵，运用软件求出最短距离，从而得出最低运输成本。例如7号连锁店，所在城镇编号为65，最短路径为从63城镇出发，途径64，65城镇，总路程为19.09公里，运输成本为133.75元。由此进行所有路线的求解和运输成本运算，得23家销售连锁店最低运输成本为:10540.82元。

对于问题二，首先制作全省近五年月度鲜猪肉需求的时间序列图，并绘制自相关和偏自相关函数图，确定模型阶数。其次用指数平滑法进行数据拟合和预测，得出在未来三年内，该公司在2015年10月全省鲜猪肉需求达到峰值。最后，对各个城镇近五年来的猪肉需求数据进行筛选，将筛选后的城镇进行拟合，预测在2015年10月需求量达到峰值时，各城镇的需求量。将结果进行排序，得出峰值时各城镇预测需求的前五位与后

有销售连锁店的各城镇进行需求量自行满足，当该地原有销售量不小于需求量时，将多余销售量按从小到大满足10公里内的需求量为50%的其他城镇并将这些城镇删除。其次，把剩余城镇重新进行编号，根据原需求量最大原则进行增设销售连锁店。销售量由本城镇及周边城镇算出。最后，将总囤积量与未满足需求总量进行比较，得出是否还需要再设立连锁店。得出，还需要增设10家连锁店，每家连锁店的销售水平都为40吨，所在的城镇编号为：31、56、68、79、100、101、104、110、121、150。

对于问题四，要求设立新的生产基地，达到运输成本最低，首先将运输到原有连锁店的运输成本超过150元或路程超过100公里的城镇筛选出来，与新设连锁店一起考虑，综合日生产量达到250吨以上约束条件，做出优化模型，得出：在31号城镇设立新的生产基地。

关键词:Dijkstra算法时间序列指数平稳模型最短路线选址问题

一、问题重述

梦想连锁是一家肉类食品加工与销售公司，主营：鲜猪肉。

公司在全省县级及以上城镇设立销售连锁店。全省县级及以上城镇地理位置及道路连接见数据文件：全省交通网络数据.xlsx

问题：

1、目前公司现有2个生产基地、23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉，连锁店的日销售量见相关表格。若运输成本为0.45元/吨公里，请你为公司设计生产与配送方案，使运输成本最低。

2、公司收集了近5年全省各城镇的鲜猪肉月度需求数据（文件：各城镇月度需求数据.txt）请你分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值，达到峰值时需求达到前5位和后5位的城镇是那些？

3、通过广告宣传等手段，未来几年公司在全省的市场占有率可增至3成左右（各城镇对公司产品每日需求预测数据见文件：公司未来各城镇每日需求预测数据.txt），调查还发现，公司产品的需求量与销售量并不完全一致，若在当地（同一城镇）购买，则这一部分需求量与销售量相同，若在不足10公里的其他城镇的销售连锁店购买，则这一部分需求量只能实现一半（成为公司产品销售量，由于距离的原因，另一半需求转向购买其他公司或个体工商户的产品），而在超过10公里的其他城镇的销售连锁店购买，销售量只能达到需求量的三成。于是，公司决定在各城镇增设销售连锁店，基于现有条件、成本等的考虑，原有的23家销售连锁店销售能力可在现有销售量的基础上上浮20%，增设的销售连锁店销售能力控制在每日20吨至40吨内，并且要求增设的销售连锁店的销售量必须达到销售能力的下限。同一城镇可设立多个销售连锁店。

请你为公司设计增设销售连锁店方案，使全省销售量达到最大。

4、在增设销售连锁店的基础上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须达到250吨以上，在生产与销售各环节不能有产品积压。

请你为公司设计生产基地增设方案，使运输成本最低。

5、公司产品若采用载重1.5吨的小货车从生产基地运往销售连锁店，小货车在高速公路上限速100公里/小时，在普通公路上限速60公里/小时，销售连锁店需要的产品必须当日送达。假设：每日车辆使用时间不超过8小时，小货车装满或卸完1.5吨的货物均需要半小时，本市运输车辆行驶时间可忽略不计。

在公司增设销售连锁店、增加生产基地后，为完成每日运输任务，请你为公司确定小货车的最小需求量，及各车辆的调运方案。

二、问题分析

2.1对于问题一的分析

对于问题一，首先根据坐标位置图，将连锁店按距离两个生产基地的路程长短分为三类。Ⅰ类：编号为1、3、10、18的连锁店所在城镇有生产基地，可不考虑道路运输问题。Ⅱ类：编号2、15的连锁店所在城镇与两个生产基地的距离差不多，通过比较再得出最低成本路线。Ⅲ类：编号5、9、11、13、14、19、21、22的连锁店由在120城镇的生产基地发货；编号4、6、7、8、12、16、17、20、23的连锁店由在63城镇的生

产基地发货。其次，我们运用运筹学图论中的最短路径法，对两定点间最短路径用Dijk stra算法在Lingo程序中实现并求解。最后，得出我们所需要的生产与配送方案，并得到最低成本费用。

2.2对于问题二的分析

对于问题二，首先对全省的近五年每月的需求数据进行处理，运用时间序列相关知识，用所得数据绘制序列图，根据序列特征初步确定模型。其次运用spss绘制相关函数

图，确定模型阶数。最后用指数平滑法进行数据拟合与预测，得到近几年预测值及峰值。用同样的方法，单独对各个城镇近五年来的猪肉需求数据进行拟合并预测其近三年的需求数据，由前半题得到的峰值时间去找对应各个城镇数据，然后进行排序，得出峰值时各城镇预测需求的前五与后五。

2.3对于问题三的分析

对于问题三，为达到全省销售量最大的目标，首先将原有销售连锁店的各城镇进行需求量自行满足。当该地原有销售量≥需求量时，将多余销售量按从小到大满足10公里内的需求量为50%的其他城镇并将这些城镇删除。其次，将删去后留下的城镇重新进行编号，根据原需求量最大原则进行增设销售连锁店。增设销售连锁店后，销售连锁店所在的城镇进行需求量自行满足。该地增加了销售量之后，销售量≥现有的需求量时，删去已满足的该城镇，并对该地10公里内的其他城镇进行满足。算出总囤积量，将囤积量总和与所有存在销售连锁店城镇未被满足的部分需求量的总值加上增设点10公里以内尚未被满足需求量50%的城镇的和10公里以外所有城镇交集的需求量的30%的总量进行比较。若：总囤积量<该总量，则说明仍需增设销售连锁店；若：总囤积量≥该总量，则说明无需增设销售连锁店，则算出所有增设点数量及其具体的位置。增设点具体增设的销量由该地需求量决定。

三、模型假设

结合本题的实际，为了确保模型求解的准确性和合理性，在排除了一些因素的干扰之后，提出以下几点假设：

1．本题所给数据基本真实可信。

2．问题一不考虑车辆数量及载重等相关因素。

3．问题一可用各城镇坐标位置间距离初步估计其真实道路路程长短，且道路为双向行驶。

4．问题二中各城镇猪肉需求在未来几年没有其他因素的影响。

四、符号说明

五、模型的建立与求解

经过以上的分析和准备，我们将逐步建立以下数学模型，进一步阐述模型的实际建立过程。

5.1问题一的模型建立与求解

5.1.1问题分析与处理

对于问题一，我们首先建立城镇坐标及道路图，根据坐标位置图，将连锁店按距离两个生产基地的路程长短分为三类。具体图表（图1）与结果如下：

图1：各城镇道路连线图

Ⅰ类：编号为1、3、10、18的连锁店所在城镇有生产基地，可不考虑道路运输问题。Ⅱ类：编号2、15的连锁店所在城镇与两个生产基地的距离差不多，通过比较再得出最低成本路线。Ⅲ类：编号5、9、11、13、14、19、21、22的连锁店由在120城镇的生产基地发货；编号4、6、7、8、12、16、17、20、23的连锁店由在63城镇的生产基地发货。

其次，根据不同类别进行模型求解，运用运筹学图论中的最短路问题的解决方法，分别求各个连锁店与生产基地这两个定点间的最短路径，运用Dijkstra 算法在Lingo 中的实现，得出运输成本最低的生产配送方案。 5.1.2模型导入与解释

问题一本文运用的是运筹学中图论的相关知识及算法，最短路问题一直是图论中的一大问题，解决该问题的一大算法Dijkstra （戴克斯特拉）算法就是本题运用的模型。以下为模型的具体解释：

为了叙述清楚起见，把赋权图中一条路的权称为它的长，把),(v u 路的最小权称为u 和v 之间的距离，并记作),(v u d 。在下面的算法中，假定所有的权均为正，并且若E v u ?),(，则规定+∞=),(v u ω。

Dijkstra 算法不仅找到了最短的),(00v u 路，而且给出了从0u 到G 的所有其他顶点的

最短路，其基本思想如下：

假设S 是V 的真子集且S u ∈0，记S V S \=。若v u u P ...0=是从0u 到S 得最短路，

显然，S u ∈且P 的),(0u u 节必然是最短),(0u u 路，所以

),(),(),(00v u u u d v u d ω+=，

并且从0u 到S 的距离由下面的公式给出：

)},(),({m in ),(0,0v u u u d S u d S

v S u ω+=∈∈。 （1）

上式是Dijkstra 算法的基础。从集}{00u S =开始，用下述方法构造一个由V 的子集组成的递增序列110,...,,-n S S S ，使得在第i 步结束时，由0u 到i S 得所有顶点的最短路均已知：

先确定距0u 最近的一个顶点。为此，只要算出),(00S u d ，并选取顶点01S u ∈，使得

),(),(0010S u d u u d =即可。由式（1）容易算出),(00S u d 为

),()},({min )},(),({min ),(1000,000

0u u v u v u u u d S u d S v S v S u ωωω==+=∈∈∈。

然后置},{101u u S =，并用1P 记路10u u 。显然，这是最短的),(10u u 路。一般来说，若集

},...,,{10k k u u u S =以及相应的最短路k P P P ,...,,21已经确定，

则可用式（1）来计算),(0k S u d ，并选取顶点k k S u ∈+1，使得),(),(010k k S u d u u d =+。根据式（1）有

),(),(),(1010+++=k j j k u u u u d u u d ω

对某个k j ≤成立。将边1+k j u u 连接到路j P 上，即得最短路。

对上述过程改进得下述Dijkstra 算法

1）置00000},{),()(,0)(u P u S u v v l u l o ==≠∞==。置0=k 。 2）置

k S u S v v u u l v l v l k

∈?+=∈)}},,()({min ),(min{)(ω。

记

),()()}({m in )(11+∈++==k j j S v k u u u l v l u l k

ω，

置),(},{1111+++++=?=k j j k k k k u u P P u S S 。

3）若1-=n k ，则停止（n P 就是需要计算的最短路）；否则，置1+=k k ，转2）。 5.1.3模型求解与结果

本题考虑的是双向行驶的道路，不存在有向性。首先定义顶点集和边集，然后给出赋权矩阵，因为为了简便运算及程序输入，解决方案不采取将154个城镇的道路转化为矩阵输入电脑，而是通过坐标图找出所需运送连锁店所在城镇和生产基地附近的城镇，并将这些城镇的道路转化为赋权矩阵。以14号连锁店为例，分析其所在42号城镇附近城镇，发现其距离在120号城镇的生产基地更近，随后选取120号城镇到42号城镇线

路上经过的附近城镇，具体为：13、40、41、43、44、45、119，将其具体道路及距离转换为赋权矩阵，如下：

13 40 41 42 43 44 45 119 120

120......119......45......44......43......42......41......40......13......082.151000010000100001000010000100001000082.15010000100001000010000100001000069.231000010000017.1110000100001000035.1452.35100001000017.11072.111000064.1410000100001000100001000072.110100001000010000100001000010000100001000010000087.9100001000010000100001000064.141000087.9033.1110000100001000035.1410000100001000033.110100001000069.2352.3510000100001000010000100000

???????????????????????????? 得出矩阵后将其编进程序（具体见附录一），最后得出结果，具体线路如下： 4241404513119120------，总路程110.58公里，消耗成本472.18元。

通过上述方法，对其余连锁店进行赋权矩阵的书写，然后带入编程，求得生产与配送方案具体如下：

由63号城镇的生产基地配送：

5.2问题二的模型建立与求解 5.2.1数据初步处理及模型分析

本文将各城镇的数据进行求和处理，得出近五年来每月的总需求，运用所得数据进行拟合并进行预测，定义预测未来三年，画出曲线后找出峰值。在需求量达到峰值的时间点，先筛选出城镇的需求排名，将筛选后的各个城镇的数据进行拟合和预测，得出峰值所在时间的各城镇需求。

时间序列最显著的特点就是数据有着严格的先后顺序，并且与一定的时间点或时间段相对应，所以数据必须指明其所对应的时间点或时间段，以及整个数据多对应的期间。所谓数据期间的选取是指，如果分析过程中只希望选取部分时段数据进行分析，则应首先制定该时间段的起止时间。

时间序列的图形化观察需要绘制序列图、自相关函数图等图。序列图是按照时点顺序将数据展现出来的一种图形，它是时间序列分析当中用得最多也最为有用的图形工具，可用于对序列直观特性的观察。自相关函数图和偏自相关函数图是以自相关函数和偏自相关函数为依据绘制而成的图形。所谓自相关是指序列与其自身经过某些阶数滞后形成的序列之间存在某种程度的相关性。对自相关的测度往往采用自协方差函数和自相关函数。

自协方差函数：设}{t y 是平稳序列。由平稳性可知，对任意整数h 有

)()])([(],[h R y y E y y Cov h t t h t t =--=++μμ

式中，)(h R 是时间间隔h 的函数，称为序列}{t y 的自协方差函数。

自相关函数定义为

2/)()0(/)()(σρh R R h R h ==

由上述图形来确定阶数，此题中采用指数平滑模型来求解。指数平滑法因权数选择和平滑方法的不同而分成多种模型形式。此题我们采用三次指数平滑法中的温特线性和季节性指数平滑。

温特线性和季节性指数平滑模型的一般形式为

m l t t t m t I m b S f +-++=)(

上式包含三种成分，它们分别是水平性)(t S 、趋势性)(t b 和季节性)(t I 。l 为季节周期长度，I 为季节调整因子，βγα、、分别为模型的三个初始参数。其中

))(1(11---+-+=b t l

t t

t b S I y S αα

11)1()(---+-=t t t t b S S b γγ

l t t

t

t I S y I --+=)1(ββ

温特线性和季节性指数平滑模型适用于同时具有趋势性和季节性的时间序列，且只适用于短期预测。 5.2.2模型求解与结果

首先，绘制和观察全省猪肉需求（月季度）的序列图。

图2：全省猪肉需求（月季度）序列图

由图2可知，全省猪肉需求量存在明显的上升趋势，同时还存在季节周期。据此，尝试采用Winters 可乘性模型，分析结果如下表3与表4。

列的水平、趋势和季节的平滑值分别为0.074、0.399、0.001，且统计上显著。具体模型为001.0)399.0074.0(?+=+m f m t 。

需要说明的是：指数平滑法的不足在于模型具有一定的不确定性，参数的初始值以及变化步长都可能影响最终的模型结果。

其次，绘制自相关函数图（ACF ）和偏自相关函数图（PACF ），作为观察序列自身特征的工具，主要目的是结合序列特点设置模型阶数（具体程序实现相关图见附录二）。本题相关图如下（图3、图4）。

图3：自相关函数图

图4：偏自相关函数图

最后，得出拟合与预测图形（图5）。

图5：已有数据拟合与未来三年预测图

数据表如下（表5）。

表5：全省未来三年猪肉需求预测数据表

注：UCL为上控制线，LCL为下控制线。

由上表及上图可知，未来三年该省市在2015年10月达到峰值，需求为121989.65公斤。

经此，确认了峰值出现的时间，由此，去求各个城镇在2015年10月的预测需求值，并进行排序，因为运算量的巨大，本文对已知数据进行处理，挑出了需求平均排前二十和后二十的城镇，对这些城镇进行未来三年的数据预测，以2号城镇为例，用指数平滑

法得出2R等于0.929的拟合曲线并进行预测，得出2015年10月其猪肉需求量为197.48公斤。得出需求前五位和后五位的城镇如下表（表6）：

5.3问题三的模型建立与求解

5.3.1模型的建立

1．将原先有销售连锁店的各城镇进行需求量自行满足。当该地原有销售量≥需求量时，删去已满足的该城镇，并将多余部分先满足10公里内的其他城镇（按需求量从低到高进行满足，满足10公里内的各城镇需求量的50%）。具体情况如下：①当多余部分≥该地10公里以内的各城镇50%需求量的总和时，多出来的部分，将其视为囤积量，将所有已满足其需求量50%的城镇删去。②当多余部分≤该地10公里以内的各城镇50%需求量的总和时，对未满足需求量50%的城镇不进行满足，并将这部分多余量视为囤积量。

2．将删去后留下的城镇重新进行编号，根据原需求量最大原则进行增设销售连锁店。每增设一个销售连锁店后，该地先进入第3步。

3．增设销售连锁店后，销售连锁店所在的城镇进行需求量自行满足。该地增加了销售量之后，销售量≥现有的需求量时，删去已满足的该城镇，并按1的步骤对该地10公里内的其他城镇进行满足。

4．将第3步算出的囤积量与之前的囤积量相加。判定：囤积量总和与所有存在销售连锁店城镇未被满足的部分需求量的总值加上增设点10公里以内尚未被满足需求量50%的城镇的和10公里以外所有城镇交集的需求量的30%的总量进行比较。

若：总囤积量<该总量，则说明仍需增设销售连锁店，进入第2步

若：总囤积量≥该总量，则说明无需增设销售连锁店，则算出所有增设点数量及其具体的位置。

增设点具体增设的销量由该地需求量决定。

5.3.2模型具体求解及结果

图6：题三模型流程图

首先，找出23家连锁店所在城镇，比较城镇日需求量和连锁店销售量，若销售量大于日需求量后，还能满足该城镇10公里范围内其他城镇的50%需求量，则将满足需求量的城镇及该连锁店所在城镇删去。删去结果为：22、20、42、41、63、62、7、53、64、65、6、78、79、66、106、107、123、120、141、15这20个编号的城镇。

其次，将剩余城镇按日需求量降序排序后重新编号，在需求量最大处新建连锁店，选取合适的销售量。

最后，判断总囤积量是否大于需求总量，若满足，则说明无需增设连锁店。若不满足上述条件，则继续增设连锁店。

得出，还需要增设10家连锁店，所在的城镇编号为：31、56、68、79、100、101、104、110、121、150。

六、模型的评价与改进

6.1模型的评价

6.1.1模型的优点

1．问题一事先对线路有所了解，进行分类，并在赋权矩阵的选取时进行了简化，便于我们程序的实现，减少了计算量。

2．问题二运用三次指数平滑法，可以更好的拟合数据，不局限于单纯的将数据进行多项式拟合，从而忽略了季节性变化等数据特点。

3．问题三流程清晰，采用多步筛选，来保证增设连锁店的可行度。

6.1.2模型的缺点

1.问题三只考虑了局部最优解，忽略了最优解的整体性。

2.问题二各个城镇的峰值时预测需求数据，因为坐标等原因，会存在偏差。

3.问题一在赋权矩阵的书写时，对于点的选取存在主观性。

6.2模型的改进

问题一中，我们可以在赋权矩阵的选取时，直接采用154*154的大矩阵来进行计算，在初步输入时比较复杂，但是在matlab里实现时，却能更快更直接更准确的得出最短路径。模型的具体思路不变，可以在模型实现时进行算法的优化，会使结果更准确。

七、参考文献

[1]薛毅，数学建模基础（第二版），北京：科学出版社，2011；

[2]薛薇，SPSS统计分析方法及应用，北京：电子工业出版社，2013.1；

[3]姜启源等编，数学模型（第三版），高等教育出版社，2003年08月；

附录一：

model:

sets:

nodes/A,B,C,D,E/;

arcs(nodes,nodes):w,x;

endsets

data:

w= 0 17.27 10000 10000 10000

17.27 0 7.33 10000 10000

10000 7.33 0 40.53 10000

10000 10000 40.53 0 8.89

10000 10000 10000 8.89 0 ;

enddata

min=@sum(arcs:w*x);

s=1;t=5;

@sum(nodes(j):x(s,j))=1;@sum(nodes(j):x(j,s))=0; @for(nodes(i)|i #ne# s #and# i#ne# t:

@sum(arcs(i,j):x(i,j))-@sum(arcs(j,i):x(j,i))=0 );

@sum(nodes(j):x(j,t))=1;@sum(nodes(j):x(t,j))=0; @for(arcs(i,j)|i #ne# j: x(i,j)+x(j,i)<=1);

@for(arcs:@bin(x));

end

附录二：

物流企业的营销策略及配送管理优化方案.

一、物流企业营销策略及其配送管理的基本内涵 随着经济全球化和世界市场一体化的加快,物流产业作为一种实现商品顺利流转和流通增值的重要手段得到了快速发展,各种组织形式的物流企业凭借其专业化物流服务得到了市场认同。伴随着物流企业的业务创新和经营模式转变,必须优化和调整传统的营销策略,向目标客户群提供差异化服务。 物流配送属于一项共同化的服务方式,它主要包括物流设施、资源利用和管理等方面的共同化。通常情况下配送需要考虑以下几个方面的因素:一是对网络结构进行优化;二是为配送设施选择地址;三是对配送线路进行合理的规划;四是对运输方式以及物品搭载的工具进行选择并优化。在对这些物品进行配送时要选择合适的运输工具尽可能的去提高运输效率,此外还要考虑对交通造成的影响,要最大程度的减少交通流量。 二、加强和改善物流企业营销创新管理 三、物流企业配送管理的优化 目前企业之间越来越注重合作竞争这一理念。物流企业具有非常强的独立性、专业性、社会性,所以一定要打造全新的市场营销方法去服务顾客,突出企业服务的个性化特点,用周到的服务赢得更多的客户和企业的信誉,开拓更广阔的市场,最终获得更多的经济效益。 1.产品营销策略创新 产品营销策略创新主要涉及以下几点:第一,对于那些规模比较大的企业,应该针对它本身所具有的特点,选择合适的物流方案,双方的长久发展应该建立在一个共同的基础上,突出其品牌效应。第二,把物流企业的优势尽可能完全体现出来,体现出最优的质量。第三,通过现代信息技术,让整个物流配送过程的科技含量不断提高,从而提高运输效率。第四,要以真诚的态度去服务客户,遵守诚实守信的原则,说到做到。 2.客户营销定价策略创新

物流配送路径优化论文

山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日

目录 摘要 (ⅰ) 一、引言（问题的提出） (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X

中英文摘要 摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract：On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords：physical distributio n；genetic algorith m；optimizing

浅析城市物流配送系统(精)

浅析城市物流配送系统 摘 要：通过对城市物流配送特点的研究，分析了在电子商务环境下城市物流配送的现状和存在的问题，提出了在地理信息系统环境下的城市物流配送优化调度模型，结合电子商务城市物流配送中心系统构建提出了解决城市物流配送的优化调度方案。 关键字：物流配送；电子商务；配送模型；优化调度 引言： IT技术与传统物流活动的有机结合，提升电子商务的运作水平和经营规模，特别是从城市现代物流发展的角度，促进城市工业生产、金融、服务等其他经济在这种模式下的调发展，对提高社会分工协作水平，带动区域经济和产业结构调整将具有重要的现实意义。 一、城市物流配送的现状分析 随着城市内电子商务、大型百货、连锁商业等现代流通方式的发展，商品交易的时间和成本大大降低，商品流通时间和成本水平更多地取决于其物流配送服务体系效率的高低。城市大量商品的消费需求，连锁商业、大型批发市场和百货商场等商贸流通企业的集聚，引发了城际物流、城市配送商品流通，由于城市配送物流更多的是短距离配送过程，是直接面对消费的流通，所以也常常被称为“最后一公里”，是众多消费品流通供应链和工业品销售供应链的重要组成部分。 第一、城市配送物流基础设施现状 1、机械化和信息化的城市配送设施少 在全国大部分的城市物流配送中，现仍大量使用手工整理、手工票据、人工装卸作业以及信息系统比较落后，不能及时跟踪货物以取得在途信息。正是由于城市配送物流作业缺乏相应的搬运装卸工具、计算机管理系统、射频设备和条码管理系统，所以货损货缺失的状况时常发生，客户的配送需要不能得到有效地满足，同时配送公司发展也受到很大限制。 2、自用型配送点居多，公用型过少 据初步调查统计，浙江的城市配送中大约60％以上是自营配送，所以配送网点有很大一部分是企业自用，面向社会的不多。一方面是社会共用型配送节点缺少，配送组织效率低下；另一方面自用型物流配送节点相应较多，仓储利用效率不高，设备闲置严重。3、城市配送通道限制，设置不合理 调查发现，城市配送中的道路通行限制限行很多，在大型的商业聚集区和重要物流节点，配送拥堵现象严重，配送运输通道不通畅，同时在很多地方没 有根据土地利用情况，设置不同的配送通道区域，只是简单地按照城市中心区与非中心区的划分，来标定路段，限制车辆通行。 第二、城市配送物流管理现状 1、城市配送涉及管理部门众多，协调管理难

德邦物流公司配送系统优化方案探究

摘要 随着国内经济的发展，物流产业飞速发展。物流市场在壮大的同时，金融海啸来袭、市场竞争日趋激烈，既给我国物流企业带来机遇，又要面临巨大的挑战。特别是在服务企业，对及时有效的配送提出了艰巨的课题。本文通过对DB物流公司的分析，提出第三方物流配送系统优化的方案，旨在提高DB物流公司的作业效率，从而提升企业的经济效益，并且让其能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行业提供参考。 本文首先对物流系统进行简单介绍，并用简短的文字描述了DB物流公司的情况，对物流配送系统的优化目标和方法进行了简单的概述；其次，对DB物流公司配送系统的现状进行了分析，主要涉及了配送系统中的配送线路和网络、车辆调度、配送信息系统，以及操作人员等存在的问题；最后，采用定性和定量相结合的研究方法，对DB公司的配送系统的线路规划、车辆调度、配送信息系统、操作人员等方面提出了优化方案，提高企业运作效率，为企业在国内的扩张打下坚实的基础。 关键词：物流，配送系统，优化，节约里程法 注：本论文题目来源于：自选。

Abstract Logistics industry has developed very fast with the development of the domestic economy. With the logistics market becoming stronger,The Financial crisis,market competition has become more and more drastic,Logistics enterprises in China not only bring opportunities,but also face with enormous challenges. Especially to 3th party logistics company, just in time is the huge challenge to distribution.This article be based on the analysis of the DB Logistic Co.Ltd,then put forward the third party logistics distribution system optimization scheme,aims to Improve DB Logistic Co.Ltd,in operation efficiency, and thus enhance the enterprise's economic benefit, and make them available in fierce competition market, at the same time, it can be based on the same enterprise and industry to provide the reference. Firstly,article introduce what is distribution system,and the actual situation of DB Logistic Co., Ltd, logistics and distribution system to optimize the goals and methods outlined. Secondly,analysis the distribution system of DB Logistic Co.Ltd, and analysis the problems of distribution lines and network,delivery scheduling systems,distribution information system,operating personnel, etc.The end, using a combination of qualitative and quantitative research methods, to DB Logistic Co.Ltd's optimized distribution system just in distribution lines and network,delivery scheduling systems,distribution information system,operating personnel,improving the enterprise's operation efficiency, For enterprises in domestic expansion and lay a solid foundation. Keywords :Logistics,Distribution system,System optimization,Saving Algorithm

家乐福超市物流配送路线优化

学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期

在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法

1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)

德邦物流配送系统现有问题优化研究

德邦物流配送系统现有问题优化研究 摘要 随着21世纪的到来，经济以及科技水平的快速发展，物流行业也逐渐走进人们的生活。然而，随着我国经济的迅速发展，物流行业也在不断发展，在当今物流市场壮大的同时，市场竞争也日趋激烈，这既给我国的物流企业带来机遇，又使我国的物流行业面临巨大的挑战。尤其是对于以服务为主的企业，及时有效的配送成了艰巨的任务。本文通过对德邦物流公司对其物流配送系统的分析，并找出其存在的不足和缺点，提出对物流配送系统优化方案，目的是为了提高德邦物流公司的工作效率，从而提高企业的经济效益，并且让其能够在激烈的竞争市场立足。 本文首先对“物流配送”这一概念进行简单介绍，描述了德邦物流公司的情况，并对德邦企业的物流配送环节进行分析，对物流配送系统的优化目标和方法进行了简单的概述；其次，对配送系统中主要涉及的配送线路和网络、车辆调度、配送信息系统，以及对操作人员等存在的问题进行分析；最后，通过对国内外物流配送现状及措施的比较，本文对德邦公司的配送系统的线路规划、车辆调度、配送信息系统、操作人员等方面提出了优化方案，这为提高企业运作效率，为企业在国内的扩张打下坚实的基础。 关键词：市场竞争，物流配送系统，线路规划，车辆调度

DE bont logistics distribution systemo ptimization research existing problem Abstract With the advent of the 21st century, the rapid development of economy, technology, science and technology level, logistics industry also gradually entered people's life. However, with the rapid development of our country economy, logistics industry also has a growing, in today's logistics market grow at the same time, the market competition is increasingly fierce, it brings to the logistics enterprises of our country opportunity, and make the logistics industry in China is facing a great challenge. Especially for enterprise is given priority to with service, timely and effective distribution became a difficult task. This article through to the gravels logistics companies on the analysis of the logistics distribution system, and points out the shortcomings and defects of the existing, put forward the logistics distribution system optimization, the purpose is to improve the work efficiency of gravels logistics company, so as to improve the economic efficiency of enterprises. This article first to the concept of "logistics" brief introduction, describes the gravels logistics companies, and analyze the gravels enterprise logistics distribution link, the optimization goal of the logistics distribution system and the method has carried on the brief overview; Secondly, mainly involved in the distribution system of distribution lines and networks, vehicle scheduling, distribution information system, as well as to the operator and so on the analysis of existing problems; Finally, by comparing domestic and international logistics distribution present situation and measures, in this paper the route planning of distribution system of gravels company, vehicle scheduling, shipping information system, the operator put forward the optimization scheme, this to improve the efficiency of enterprise operation, lay a solid foundation for the expansion of the enterprises in the domestic. Keywords: Competition in the market，Logistics distribution system，Line planning，The vehicle scheduling ?

配送路线优化

配送路线优化

————————————————————————————————作者: ————————————————————————————————日期： ?

石河子大学毕业论文 题目:节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系)：商学院商务管理系 年级：2008级 专业:物流管理 班级：物流2０08(1）班 学号:２008175477 姓名：张露露 指导教师:李霞 完成日期: 2０12年０3月１0日

目录 引言?错误!未定义书签。 1.物流配送概述?错误!未定义书签。 1．１物流配送的概念 ..................................................................... 错误!未定义书签。 1.2物流配送的功能3? 1.3物流配送路线优化的意义 (3) ２.新疆国美电器物流配送中心基本概况3? 2.１新疆国美电器简介 ................................................................................................. ３ 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) ２．2．1现有配送路线概况........................................................................................ ５２.2.２现有配送路线中存在的问题分析 .. (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究?７ 3.1建立ＶRP模型7? 3．1．1物流配送模型 (7) 3．1．2节约里程法的基本理论 (7) 3．１.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解9? 3.３配送路线优化1?０ 3.４配送路线优化前后比较分析及思考 ............................................................... １6 ３.4．1优化前后比较分析1?６ 3．4.２节约里程法的思考 (16) 4．新疆国美电器物流配送中心配送路线优化对策分析18? 4.1完善物流配送体系，加强物流运作标准化18? 4．2构建物流信息系统平台,降低配送成本?１８ 4.３合理安排配送排程,减少不必要的配送路线 (18) 4.４优化配送资源,提高物流配送效率 ............................................................... 1９ 结束语2?０ 致谢21? 参考文献 (22)

快递配送流程优化方案 毕业设计方案

快递配送流程优化方案-毕业设计方案 【最新资料，WORD文档，可编辑修改】 目录 一、快递行业业及百世物流企业简介 (5)

（一）快递业发展环境分析 (5) （二）百世物流企业简介 (5) （三）百世汇通南京分拨中心简介 (6) 二、百世汇通南京分拨中心运营现状 (7) （一）分拨中心的简介 (7) 1、集散作用 (7) 2、衔接作用 (7) （二）百世汇通南京分拨中心配送基本流程 (8) 1、分拨中心配送运作介绍 (8) 2、网点配送运作流程介绍 (10) 三、百世汇通南京分拨中心配送流程中出现的问题分析 (11) （一）入库管理环节 (11) 1、入库环节流程繁琐 (11) 2、入库班车停放无序 (11) （二）在库运作环节 (11) 1、装卸搬运纯人工操作，设备落后装卸效率低下 (11) 2、扫描员责任意识不强，漏扫错扫现象普遍 (12) 3、分拣员随意放置快件，造成快件破损泄漏 (12) 4、运作仓库的设备落后，总体运作效率不高 (13) 5、操作员工文化水平偏低，工作时积极性不强 (13) （三）出库管理环节 (14) 1、受损快件丢失的处理问题 (14) 2、出库快递破损问题 (14) 三、针对配送流程中的问题设计合理方案 (15) （一）入库管理环节 (15)

1、建更完善的一站式服务办公室，简化入库流程 (15) 2、标准化部门统一划分停车区域 (15) （二）在库运作环节 (15) 1、引进先进设备，提高装卸效率 (15) 2、扫描开设独立个人账号，责任到位 (15) 3、加强分拣员的培训，具体工作细分 (15) 4、引进先进的物流分拣设备，提高运作效率 (15) 5、加强人员陪培训，提高操作小组各部门信息沟通 (16) （三）出库管理环节 (16) 1、认真进行仓库的在库检查 (16) 2、安排专人及时处理损坏快件 (16) 四、总结 (16) 参考文献............................. 错误!未定义书签。

共同配送优化方案

共同配送优化方案 4 .4.1 安得物流共同配送问题的研究 安得物流有限公司创建于2000年1月，系国内最早开展现代物流集成化管理、以现代物流理念运作的第三方物流企业之一。其隶属于美的集团，同时也对外提供物流服务。在全国各大中城市拥有100多个网点，结成高效的物流网络，具备全国性综合物流服务能力。为客户提供快准运输、高效仓储、精益配送等物流服务，并提供方案策划、物流咨询、条码管理、库存分析、批次管理、包装加工等增值服务。同时，在全国50多个大中城市设立了60多万平方米的仓库，布局完整、配置合理，为客户提供7×24小时、管理一体化的运输、仓储服务，充分满足各类企业的全国销售需求。2006年5月，新加坡吉宝公司入股安得物流，资金及人才的注入，更好地满足了安得业务的发展需要。 4.4.2 P分公司的配送业务现状 P分公司是安得物流有限公司目前最大的以配送业务为主的分公司，年配送业务规模大约为350万，主要客户为A客户、B客户、C客户、D客户、E客户以及K客户，配送范围主要为安徽省内。具体情况见表1。

4.4.3实施共同配送的目的 通过优化P分公司的配送作业，实施共同配送，有效地提升其利润空间，提高配送时效和客户满意度。 配送与运输在路线设计上最大的区别在于配送的路线较短，而且服务区域多为市区内或市区之间。因此，配送从起点到终点，往往不会局限于一两条交通干线，而是面临着多种线路的选择。从安得的现有资料可以看出，其配送业务中对于路线选择和计划的熟悉基本来自于经验判断。一个有效的路线安排可以大大节约燃料和劳动成本，以及车辆设备的养护费，并且显著提高客户服务水平。对安得的配送路线设计的目的是为了最小化如下各项： ●总路线成本（包括燃油费、人力和车辆设备） ●路线数量（最小化所需车辆和人力） ●总行驶距离 共同配送的实施将会吸引更多的客户，提高客户的满意度，做到配送及时，货物运送安全，交接准确，信息反馈及时，提升公司的利润空间，满足公司未来的业务发展需求，在全省形成一个大的配送网络，形成成熟稳定的共同配送运作模式。 4.4.4 实施共同配送过程中遇到的问题 （1）虽然配送产品全部为家电，但单次订单批量太小，一般只有几个立方，而每个客户计划下达时间不统一，无法提高集拼率。 现象分析：该公司进行配送的常用车型是4米小车，即12方的容量。几个立方的订单不能做到整车运输，单次运输成本很高，所以要将不同客户的订单集拼起来进行整车运输。但是每个客户计划下达时间不统一，只有K客户每天下午5点定时下单，在计划下达后24小时内又必须配送到位，订单处理时间很短，没有充足的时间安排配送计划，增加了车辆调配的难度。能否提高单次订单批量和使客户下单时间统一是实施共同配送的关键。 （2）“被动”的接受客户订单。 现象分析：P分公司的配送计划安排是根据客户下单后的情况再进行安排，

配送路线优化

石河子大学毕业论文 题目：节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系）：商学院商务管理系 年级： 2008级 专业：物流管理 班级：物流2008（1）班 学号： 姓名：张露露 指导教师：李霞 完成日期： 2012年03月10日 目录 引言 ................................................................................................................................... 1.物流配送概述 ................................................................................................................. 1.1物流配送的概念 ....................................................................................... 1.2物流配送的功能 (3) 1.3物流配送路线优化的意义 (3) 2.新疆国美电器物流配送中心基本概况 (3) 2.1新疆国美电器简介 (3) 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) 2.2.1现有配送路线概况 (5)

2.2.2现有配送路线中存在的问题分析 (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究 (7) 3.1建立VRP模型 (7) 3.1.1物流配送模型 (7) 3.1.2节约里程法的基本理论 (7) 3.1.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解 (9) 3.3配送路线优化 (10) 3.4配送路线优化前后比较分析及思考 (16) 3.4.1优化前后比较分析 (16) 3.4.2节约里程法的思考 (16) 4.新疆国美电器物流配送中心配送路线优化对策分析 (18) 4.1完善物流配送体系，加强物流运作标准化 (18) 4.2构建物流信息系统平台，降低配送成本 (18) 4.3合理安排配送排程，减少不必要的配送路线 (18) 4.4优化配送资源，提高物流配送效率 (19) 结束语 (20) 致谢 (21) 参考文献 (22) 摘要 配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。 正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，

配送线路优化的方法-节约里程法

配送线路优化的方法节约里程法学习目标技能目标：具备根据实际情况选择合理的线路优化方法进行线路优化的 能力线路优化设计1、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的配送线路优化方法一、直送式配送运输适用方法—最短路径法（标点设计最短线路）适用条件：1、由配送中心向每一位客户开展专门送货。2、该客户的送货量一般必须满足车辆的满载。配送效果：1、配送车辆满载运输2、配送运输路线距离最短。配送线路优化方法二、分送式配送---节约里程法适用方法—节约里程法适用条件：1、由配送中心向多位客户开展拼装送货。2、每位客户的送货量都不能满足车辆的满载。配送效果：1、配送车辆满载运输2、配送运输路线距离最短。节约里程法的意义送货时，由一辆车装载所有客户的货物，沿着设计的最佳路线依次将货物送到各位客户手中，这样既能保证按时按量将用户需要的货物及时送达，又节约车辆，节约了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。1、满足客户的配送需要2、减少配送车辆的使用，节约运营费，减少固定资

产的投入3、社会意义节约里程法1、基本原理2、案例分析3、优缺点分析4、改进建议基本原理基本原理是几何学中三角形的一边之长必定小于另外两边之和节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减少的幅度最大，直到达到一辆车的满载限制时，再进行下一辆车的优化，优化过程分为并行方式和串行方式两种。节约里程法假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用户的最短距离分别是a和b，A和B间的最短距离为c，A、B的货物的需求量分别是Qa和Qb，且Qa+Qb小于运输装载量Q，如图所示，如果配送中心分别送货。那么需要两个车次，那么总路程为：L=2（a+b）如果改用一辆车对两个客户进行巡回送货，则只需一个车次，行走的总路程为：L1=a+b+c 有三角形的性质我们知道：c

物流配送管理中路径优化问题分析

摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。 三、算法分析 对于本文的上述问题，有两种算法一(传统算法)和二(逆向标号算法)可以满足要求，但两种算法在求动态最短路的过程中都将会用到Dijkstra算法[2]，通过对Dijkstra算法的分析我们知道，Dijkstra算法采用了两个集合这样的数据结构来安排图的顶点，集合S表示已

天地华宇物流配送系统优化

毕业论文 题目：天地华宇物流配送系统优化

【摘要】 企业的发展经常会由于受到其配送系统的限制，不能适应当今全球化竞争的要求。论文以天地华宇物流的配送系统为例，首先介绍了天地华宇物流配送流程和配送系统，然后分析了天地华宇物流的配送系统优势：应用了TIS 物流管理信息系统，GPS系统，条码技术，EDI 电子数据交换，以及其配送系统存在的问题，最后对其物流配送系统存在的问题进行优化，使用了线路优化和图上作业法的方法，这些配送系统的应用，一方面会提升物流企业的运作水平和车辆监控的能力，从而提高其自身竞争能力；另一方面，也会给客户产品的运送提供保障，降低物流配送的成本，对天地华宇物流进一步提升自己的企业竞争力一定的意义。 关键词：TIS GPS 条码技术EDI

目录 一．天地华宇物流集团简介 (1) 二．天地华宇配送作业流程 (1) （一）天地华宇物流配送作业流程如下 (1) 三．天地华宇配送系统的优势 (2) （一）TIS 物流管理信息系统的应用 (2) （二）GPS系统的应用 (3) （三）条码扫描识别的技术运用 (4) （四）车辆调度系统 (5) （五）.EDI 电子数据交换 (6) 四．天地华宇配送系统存在的主要问题 (6) （一）线路选择欠缺完善的模式 (7) （二）车辆调度标准化程度不高 (7) （三）配送信息系统不完善 (8) 五．对天地华宇存在的问题的一些解决方案 (8) （一）线路选择优化 (8) （二）车辆调度优化 (9) （三）配送信息系统完善 (12) 总结 (13) 致 (13) 参考文献 (14)

一．天地华宇物流集团简介 天地华宇是产业投资基金管理（简称产业基金）旗下的全资公司，也是国家第一批“AAAAA”级资质的物流企业。天地华宇的前身华宇物流1995年成立于，总部设在，拥有中国最大的公路快运网络之一。截止2013年10月，天地华宇在全国600个大中城市拥有56个货物转运中心、1500家营业网点和16000名员工。天地华宇为中国公路快运行业的领先企业，其服务产品有“定日达”、“零担运输”和“整车特运”等，并提供代收货款等多种增值服务。“定日达”是天地华宇面向企业客户推出高端公路快运服务产品，以“准时、安全、优质服务”的特性，让客户以不到航空货运1/3的价格，享受堪比航空货运的高性价比服务，成为包括全球财富500强在的众多企业级客户首选的公路快运产品之一。 在产业基金强有力的领导与支持下，天地华宇致力于打造成为国领先和最值得信赖的高效物流服务提供商，将继续加大运营（门店、大型分拨中心及线路优化）、IT系统、员工培训及车辆采购等方面的投入，巩固其在定日公路快运市场的领先地位。 天地华宇遵循“以人为本”的人才战略，拥有较为完善的员工管理与福利制度，不断加强员工的培训与职业规划，为全体员工提供良好的职业发展环境和广阔的发展平台，为客户提供最佳的服务体验。 二．天地华宇配送作业流程 （一）天地华宇物流配送作业流程如下 1.配送中心从各节点接受待配送的货物，扫描入库，并对货物进行初步分拣，分区域暂时存放，进一步在区域尽享分拣扫描。 2.根据货物的特点进行装箱配载，分区域、地点进行装箱，以保证车辆的利用率节约成本。 3.装箱完成后进行整车配送，配送中心发出配送计划，发到车辆调度操作中心，调度员从中心接受配送任务，获得出库提货单证、由审单员核对单证，进行车辆运输安排，发出运输指令。 4.司机接受运输指令，车辆来时向目的地出发，发出车辆出发信息，方便客户跟踪查询货物的运输情况。运输到达指定地点，卸下货物，并对货物进行信息扫描，反馈运输任务完成的信息到配送中心。

光明乳业物流配送系统分析与优化

物流网络规划与设计 题目：光明乳业物流配送系统分析与优化 姓名： 学号： 学院：八方物流学院 专业：物流管理 年级：2010级 成绩： 授课教师：（签名） 2013年1月13日 目录

摘要 改革开放以来，特别是九十年代以来，我国居民的乳品消费水平有了较快的增长。乳品从过去的营养滋补品转变为日常消费品，消费需求日益增长并呈现多元化趋势。但在过去几年里，我国不断出现乳业问题，如三聚氰胺事件、蒙牛伊利菌超标和过期奶事件等，在一定程度上制约着乳业的发展。而这些问题与乳品的供应链息息相关。提高乳品的质量，特别是改良乳制品脆弱的供应链成了国内乳业的当务之急。而作为国内乳业的领头羊之一，光明乳业在供应链方面同样也存在着诸多问题，如配送系统存在弊端等。本方案将针对光明乳业物流配送系统存在的问题进行分析与优化。 首先，本方案分析了光明乳业的市场分布及配送体系，并对比分析了其主要竞争者，即蒙牛和伊利的配送战略，由此提出了光明乳业配送系统存在的问题；其次，基于谨慎严密性原则和科学化原则，在对光明乳业配送系统进行优化之前，本方案设置一定的前提假设分析；紧接着，重点分析和优化了光明乳业在东北地区的配送系统，以此来阐述本方案的分析和优化思路；最后，分别对光明乳业的其余四大市场，即华东地区、西北地区、华南地区、西南地区四大市场的配送系统进行分析与优化。 本方案的主要立足点不是规划出一份光明乳业物流配送系统的优化方案，而是尽可能地在科学分析的基础上找到光明乳业配送系统现存问题的解决思路，以及创新方式。 关键词：供应链，牛奶配送，配送优化 一、公司概况及现存问题 光明乳业股份有限公司是由国资、外资、民营资本组成的产权多元化的股份制上市公司，主要从事乳和乳制品的开发、生产和销售，奶牛和公牛的饲养、培育，物流配送，营养保健食品的开发、生产和销售。公司拥有世界一流的乳品研发中心、乳品加工设备以及先进的乳品加工工艺，形成了消毒奶、保鲜奶、酸奶、

第三方物流运输方式和配送路径优化研究

第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。