基于中国邮递员问题的物流配送线路优化
[摘要]：针对物流配送的线路优化问题，以配送总路程最小为目标，在充分考虑中国邮递员问题的基础上，寻求求解优化方案以及建立线路优化模型。
[关键词]：线路优化中国邮递员问题最小树法优化模型
1.引言
随着市场竞争的日益加剧、世界经济一体化的程度的加快和科学技术的飞速发展，许多企业已经把物流作为提高竞争力和提升核心的竞争能力的重要手段，将先进的物流理论和物流技术引入企业的生产和经营管理中。这一产业在我国现今还处于发展阶段，与国外物流业相比，我国物流业自身存在的一些问题逐渐对企业自身的发展和盈利造成了瓶颈。在众多的问题中，物流效率问题是较为突出的一个。而物流网络是否科学健全又是决定物流效率的关键一环，作为实现物流合理化的重要内容和手段，研究物流配送路径有助于企业降低物流成本，提高运作效率，全面提高顾客满意度，使企业在现今物流业服务竞争逐渐激烈的环境下站稳脚跟，让企业获得更多的利润和更为长远的发展。
用图的语言来描述物流线路优化问题，就是给定一个连通图G，在每条边上有一个非负的权，要寻求一个圈，经过G的每条边至少一次，并且圈的权数最小。这个问题是由我国管梅谷同志于1962年首先提出来的，因此国际上称它为中国邮递员问题。
2.问题描述
中国邮递员问题的描述：一个邮递员送信，在邮局里挑选出他所有负责的街区的各条街道的邮件，并按一定的次序排列，然后按一定路线投递这些邮件，最后返回邮局。自然邮递员必须走过他负责的街区的每一条街道至少一次，并希望选择一条总路程最短的投递路线。
下面我们介绍一下图论问题中的定义和定理。
定义1：在一个多重边的连通图中，从某个顶点出发，经过不同的线路，又回到原出发点，这样的线路称为欧拉图。
定义2：设G是一个无向连通图，若存在一个回路，经过G中的每一条边一次且仅一次，则称这个同路为欧拉回路：
定义3：设G足一个无向连通图，若在G中通过某顶点的弧的个数为偶数时，这个顶点被称为偶点，否则被称为奇点。
定理1：一个非空连通图是欧拉图当且仅当它没有奇点。
定理2：一个连通图有欧拉迹当且仅当它最多有两个奇点。
定理3：设C是一条经过赋权连通图C的每条边至少一次的回路，则C是G的最优回路，当且仅当C对应的欧拉图G满足：
(1)G的每条边至多重复出现一次；
(2)G的每个圈上重复出现的边的权之和不超过该圈总权的一半。
基于以上定义和定理，应用图论描述中国邮递员问题如下：
在一个连通图G=(V，E)中，E中的每一条边对应一条街道，每条边的权重l(e)=街道的长度。v中某一个顶点为邮局，其余为街道的交叉点。在连通图c=(V，E)上找一个圈，该圈过每边至少一次，且圈上所有边的权和最小。
此问题分为两种情况：
（1）若G 中的顶点均为偶点，即G 中存在欧拉回路，则该回路过每条边一次且仅一次，此回路即为所求的投递路线；
（2）若G 中有奇点，不存在欧拉回路，所投递的路线至少有一街道要重复走一次或多次。
在G 中有奇点的情况中，选择的最佳投递路线就等同于选择重复边的权和最小的路线。下面我们来介绍初始邮递路线的确定、改进，以及一个邮递路线是否是最优路线的判定标准的方法-----图上作业法。
（1）初始邮递路线的确定方法。
任何一个图中，若奇点的个数为偶数，就可以把它们两两配成对，而每对奇点之间必有一条链（图是连通的），我们把这条链的所有边作为重复边追加到图中去，这样得到的新连通图必无奇点，这就给出了初始投递路线。
如在下图中，v1是邮局所在地，并有四个奇点v2,v4,v6,v8,将它们两两配对，比如v2和v4为一对，v6和v8为一对。
（2）改进邮递路线，使重复边的总长不断减少。
一般地，在邮递路线上，如果在边[vi,vj]旁边有两条以上的重复边，从中去
v7
v6 v3 v4
v5
v8
v1
v2 2
5 5 9 4
4 3
4 6 4 4
3 v9 v7
v6 v3 v4
v5
v8
v1 v2
2
5 5
9
4
4
3 4
6
4 4
3 v9
掉偶数条，那么可以得到一个总长度较少的邮递路线。
根据定理3的满足条件，在最优邮递路线上，图中每一个圈的重复边的总权小于或者等于该圈总权的一半，得出下列欧拉圈就是最优邮递路线。
3. 网络最小树法求解中国邮递员问题 但寻找奇点的配对关系，难免带有一定的盲目性，不如针对这一症结所在，尽可能地将初始方案做得好一些，以减少后期调整所出现的麻烦，这就需要考虑和利用网络最小树的理念。
v6
v4
v2 2
5 5 9 4 4 3 4
6 4 4
3 v9
v7
v6
v3 v4 v5 v8
v1 v2 2
5
5 9 4 4 3
4
6 4
4 3 V 9
v3
v1
v8
v7
管谷梅先生在1960的时候给出过求最优集的相关判定定理，然而实际操作中我们却有更贴近实际的解决方法，这即是判优准则。以上面提到的线路为例，演示此方法，具体的步骤如下：
(1)奇点出作出标记。
(2)求该网络最小树(使用避圈法或是破圈法，在操作中尽可能多保留与奇点相连的边)。
(3)在最小树的奇点处添加添加重复边，以消灭奇点。 (4)同到原来的问题，且按判优准则。
v7
v3
v4
v5
v8
v1 9 4
v7
v3
v4
v5
v8
v1
9
4
4
v7
v8 v1
满解决!
在此寻找最优解的过程中，始终遵循的两个准则为： 准则1：最优解中重边的重数不多于2；
准则2：最优解中每个初等圈中，重边总权数不大于该圈总权数的一半。 通过实际解决最优路径问题发现，借助最小树的理念处理中国邮路问题时，能够充分的考虑原有网络的信息，这样在添加重边，消失奇点的过程中可以做到有的放矢。而避免了之前使用方法局部求解导致的局限性。
当然这种方法是一种初级方案，还有待于进一步的验证。因为在实际计算中，逐一验证全部有效圈的工作量实在太大，作为一种很接近于求解最优解的初始解的办法，这不失为一种不错的方法，值得我们去使用。
v5 v3 v4
v5
9
4
4. 中国邮递员问题规划模型的建立
在用图上作业法求解中国邮递员问题时，需检查图中的每一条回路。当图中回路较多时，检查不便且容易出错。对此，受求解最短路问题的EXCEL 解法的启发，本文建立基于EXCEL 的“中国邮递员问题”的整数规划模型。
1
,01
,01
1.min ''''''''1
.1
,==+=+<=+=++=∑∑∑∑∑∑∈∈∈∈==x
x x x x x x x x x x
c x c pq
ij n
N q p q n M j i j n N q pq n M j ij qp pq ji
ij
pq
n
q p pq
ij
n j i ij
t
s z }{}{n q p n j i p N i M n
p n i n
q p n j i ?=?=???
?
???==?=?=?=?=2,1,2,1,2,12,12,1,2,1,点直接相连的与直接相连的点与 式中：
的距离
到顶点的距离到顶点图中顶点数量
型决策变量
型决策变量配送总路程
q p j i n z c
c x x
pq
ij
pq
ij
--------------1010
在此模型中，将线路分为实际弧c ij 和虚拟弧c pq 是无向的，设定0-1型决策变量x ij 和x pq ，目标函数∑∑==+=
n j i n
q p pq
pq
ij
ij
x
c x c z 1
,1
.min 表示为所走的实际弧和虚
拟弧的最小路程。将线路分别设为实际边和虚拟边，边是有向的。约束条件
1=+x
x ji
ij
表示每一条实际边走且只能走一次。
而虚拟边的约束条件是x x qp pq +≤1，即每条虚拟边最多走一次。设定流入某一顶点的线路为正，而流出此顶点的线路为负，则约束条件
∑∑∑∑∈∈∈∈+=+M
j N
q p q i j M
j N
q pq ij x x x
x '''''''
'
是用来保证每一个顶点
流人流出的线路总和为零，即保证每一个节点为偶点。
4、应用推广
本文研究了物流配送路径优化问题。基于EXCEL通过构建图书配送的中国邮递员问题优化模型，实现了物流配送路径的遍历性和路程的最小化。通过本文的研究，可以在物流配送过程中节省物流配送时间，降低配送成本，也可为其它遍历路程最小化问题路径优化提供借鉴。。
利用中国邮递员问题的图上作业法或最小树法来分析得出投递的最优路线。在时间、路程、费用之间找到一个平衡点，这个平衡点就是绩效的来源。在最优路线之下可以大大地压缩投递成本和缩短投递路线，从而提高投递效率，达到整体绩效的提高。同样的方法和原理可以推广运用到其他物流物资配送问题上，这样物流费用的支出会大大减少，企业工作效率也将会有所提高，也可以从整体上降低成本，增加企业的业务竞争能力。利用这个原理可以很好地解决运输与路线、时间、费用之间的矛盾，从中找到以最合理的成本来提供最优质服务的方案。
如何结合实际优化配送线路 编者按配送是行业现代物流建设中的一个关键环节，配送线路的合理制定对于实现商流、物流、信息流、资金流的有机统一，打造优质、高效、低成本的现代物流体系具有十分重要的作用。本版特选取部分烟草商业企业报道他们在优化配送线路方面的有效做法，供大家借鉴。 优化送货线路提升物流配送水平 浙江省杭州市烟草专卖局（分公司）配送中心来燕妮 浙江省杭州市烟草专卖局（分公司）按照“合理规划、统一标准、经济实用、综合配套”和“优质、高效、低成本”的要求，以物流标准化管理为重点，以注重效率为导向，优化送货线路，提升物流配送水平。 一、制定线路优化标准 2006年11月，杭州烟草制定了《卷烟物流配送标准化管理手册》，其中对线路优化标准作了相关规定： 1.合理设置接货点。全市县（区）局（公司）设立送货部，参照送货半径30~50公里，结合道路状况、零售客户分布情况、配送卷烟数量、车型等指标合理设立接货点。 2.确定送货里程、户数、数量、承担量。规定送货员实行每周5天工作制。城区主要集镇每日送货户数基本核定为70~90户，送货量为3000~5000条左右；地处城郊、城乡结合部区域，每日送货户数基本核定为50~70户，送货量为2000~3500条左右；山区、偏远农村的零售客户送货户数基本核定为35户左右，送货量为1200条左右，送货里程200公里左右。 3.明确送货模式标准。卷烟全部由配送中心“按订单组织货源”，并直接配送到各单位送货部，各送货部负责将卷烟送货到户，实行二段式送货方式；城区、集镇、近郊客户实行直接配送和过车式跨区域配送方式；对边远山区、农村零售客户采取直接配送、过车式配送、外聘式配送相结合的方式。 二、利用现代信息技术，实现送货线路最优化 杭州市局（分公司）配送中心的线路优化工作紧紧围绕高效、低成本的目标，突出城乡、县市一体化运作，以现代化实现高效率，以规模化实现低成本。目前，全市卷烟配送架构已初具规模。配送中心通过智能化车辆调度系统，对杭州本级的配送线路进行了优化调整。 1.智能化车辆调度。建立了车辆调度管理系统，来自业务系统的订单信息经过送货线路优化模块自动排单系统处理，在地理信息系统（GIS）的支持下，每日生成动态的送货指导线路和分拣配货策略，分拣配货策略由计算机网络发送到配货流水线，送货计划则打印成送货清单交给送货员，以确保卷烟安全、及时送达。 2.车辆运行监控。采用GPS车辆定位系统，对送货车辆进行实时监控。在送货途中，送货员可以结合当日路况，修正GIS指导线路，GPS卫星定位系统则对送货车辆进行全程监控，加强送货管理，提高应对突发事件的能力。同时，在合理优化线路的基础上，对配送线路进行动态管理，保证了每条送货线路的合理性和科学性。 3.货站到货管理。在车辆对接进行卷烟过车时，通过全球眼系统对整个卷烟交接过程进行全程监控，从而使整个送货流程更加安全、透明。 三、打破区域界限，完善送货服务 杭州市局（分公司）配送中心积极探索跨区域配送模式，不断完善送货服务，降低配送成本，提高配送效率。 1.打破市场和行政区划界限。从2005年下半年开始，杭州市局（分公司）配送中心逐步对余杭、临安、富阳、萧山、建德、桐庐、淳安进行了跨区域配送线路整合，目前已实现了杭州与余杭、建德与桐庐、淳安与建德、淳安与桐庐、临安与富阳、滨江与萧山之间的跨区域配送。特别是将原属于淳安县局（公司）茶园支线的24户零售客户划入建德配送分中心，送货里程从原来的57公里缩短到现在的15公里。 2006年，配送中心在原有基础上进行了大量调研后，认为原来的访销及送货线路存在送货线路重复、送货成本偏高和送货量不均等问题。针对薄弱环节和问题，配送中心总结全市跨区域配送经验，解决了市场部客户经理访销与送货线路不一致、客户订货量与送货员当天送货工作量差距较大的问题，不断推进跨区域配送工作，进一步降低了配送成本，提高了整体运行效率。
实训0501：配送线路优化设计实训 实训目标： 1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值， 找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。 2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心 往各个客户送货综合成本最低的送货网络路径图。 实训内容： 1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算 2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中 心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。 环境要求：普通多媒体机房教室 情境描述： 实训第1部分情境：某连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。最初按交通图所示里程最短的线路进行送货，见下图： 图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段的里程，图中绿线连接的O-V1-V4-A为里程最短线路。 但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送货产生的油耗、车辆送货时间占用、送货人员工作时间等综合成本超出了正常水平，并且多次发生没按门店的要求时间送达的情况。因此计划调度员对每一条能从O到A的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图。现在计划调度员要依据此图，找出配送中心与该门店之间送货成本最低路径。 实训第2部分情境：该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。这样从一个门店到另一个门店之间也要找到成本最低的线路，因此同样采用实训第1部分的方法，找到了两两门店之间的成本最低线路并计算出了数值。现在，计划调度员要规划从配送中心出发为各个门店循环送货后最终回到配送中心的送货路线总规划图并且总送货成本要
ＬｏｇｉｓｔｉｃｓＳｃｉ－Ｔｅｃｈ２００８．９ 物流科技２００８年第９期ＬｏｇｉｓｔｉｃｓＳｃｉ－ＴｅｃｈＮｏ．９，２００８ ?现代物流技术? 收稿日期：２００８－０４－２１ 作者简介：翁建红（１９７８－），男，江苏泰兴人，上海交通大学硕士研究生，研究方向：物流工程、物流信息化。 摘 要：文章以烟草物流配送为研究对象，介绍了ＧＰＳ／ ＧＩＳ技术在烟草物流配送中的应用，在ＧＰＳ实时监控的基础 上提出以在途时间来衡量配送运输线路的工作量，据此来进行配送运输线路规划，得出适合烟草物流实际的配送运输线路规划方法。 关键词：全球定位系统（ＧＰＳ）；在途时间；物流；配送；烟草；地理信息系统（ＧＩＳ）；车辆路线问题（ＶＲＰ） 中图分类号：Ｕ１１６．２ 文献标识码：Ａ 文章编号：１００２－３１００（２００８）０９－００１８－０３ Ａｂｓｔｒａｃｔ：Ｔｈｉｓｔｈｅｓｉｓｕｓｅｓｌｏｇｉｓｔｉｃｓａｎｄｄｉｓｔｒｉｂｕｔｉｏｎｏｆａｔｏ－ｂａｃｃｏｃｏｍｐａｎｙ，ｉｎｔｒｏｄｕｃｅｓｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｔｈｅＧＰＳ／ＧＩＳｔｅｃｈｎｏｌｏｇｙｉｎｌｏｇｉｓｔｉｃｓａｎｄｄｉｓｔｒｉｂｕｔｉｏｎ．ＩｎｔｈｅｂａｓｉｓｏｆＧＰＳｒｅａｌ－ｔｉｍｅｍｏｎｉｔｏｒｉｎｇ，ｕｓｉｎｇｔｒａｎｓｉｔｔｉｍｅｔｏｍｅａｓｕｒｅｔｈｅｄｉｓ－ｔｒｉｂｕｔｅｄｄｅｌｉｖｅｒｙｒｏｕｔｅｗｉｌｌｂｅａｄｖａｎｃｅｄ，ａｎｄｔｈｅｎｐｌａｎｔｈｅｄｅｌｉｖｅｒｙｒｏｕｔｅ，ｅｄｕｃｅｔｈｅｓｕｉｔａｂｌｅｐｌａｎｎｉｎｇｍｅｔｈｏｄｆｏｒｔｈｅａｃ－ｔｕａｌｄｉｓｔｒｉｂｕｔｉｏｎｔｒａｎｓｐｏｒｔａｔｉｏｎｒｏｕｔｅｏｆｔｈｉｓｔｏｂａｃｃｏｃｏｍｐａｎｙ．Ｋｅｙｗｏｒｄｓ：ｇｌｏｂａｌｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍ（ＧＰＳ）；ｔｈｅｔｒａｎｓｉｔｔｉｍｅ；ｌｏｇｉｓｔｉｃｓ；ｄｉｓｔｒｉｂｕｔｉｏｎ；ｔｏｂａｃｃｏ；ｇｅｏｇｒａｐｈｉｃｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ （ＧＩＳ）；ｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ（ＶＲＰ） 基于ＧＰＳ的烟草物流配送线路规划 ＧＰＳ－ＢａｓｅｄＴｏｂａｃｃｏＬｏｇｉｓｔｉｃｓＤｉｓｔｒｉｂｕｔｉｏｎＴｒａｎｓｐｏｒｔａｔｉｏｎＲｏｕｔｅＰｌａｎｎｉｎｇ 翁建红，李朝阳 （上海交通大学，上海２０００３０） ＷＥＮＧＪｉａｎ－ｈｏｎｇ，ＬＩＣｈａｏ－ｙａｎｇ（ＳｈａｎｇｈａｉＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００３０，Ｃｈｉｎａ）!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! """""""""""""""""""""""""""""""""""""１前言 物流配送路线规划的核心是车辆路线问题。Ｄａｎｔｚｉｇ和Ｒａｍｓｅｒ于１９５９年首次提出了车辆路线问题（Ｖｅｈｉｃｌｅ ＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，ＶＲＰ），很快得到了运筹学理论、概率论和随机理论等学科的专家学者的关注，Ｂｏｄｌｉｎ、Ｃｈｒｉｓｔｏｆｉｄｅｒ、Ｇｏｌｄｅｎ、Ａｓｓａｄ、Ｂａｌｌ等人对该问题进行了更深入的研究，他们进行了大量的理论和实践研究，取得了很大进展。车辆路线问题定义为：对一系列发货点、收货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最小、时间最短等）。 １．１ＧＰＳ概念 ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍｓ）是美国历经２０年，耗资超过３００亿美元建立的全球卫星定位系统，包括绕地球运行的２４颗卫星，它们均匀地分布在６个轨道上。每颗卫星距离地面约１．７万公里，能连续发射一定频率的无线电信号，实时提供三维位置、速度和高精度的时间信息。 ＧＰＳ信号接收设备中常见的是便携式信号接收仪，包括ＧＰＳ接收卡或外接设备，由天线、接收单元和电源组成，体积很小，可方便地装载在汽车等交通工具上。只要持有便携式信号接收仪，无论身处陆地、海上还是空中，都能收到卫星发出的特定信号。 １．２ＧＩＳ概念 ＧＩＳ（ＧｅｏｇｒａｐｈｉｃａｌＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ）是２０世纪６０年代开始迅速发展起来的地理学研究技术，是多种学科交叉的产物。ＧＩＳ以地理空间数据库为基础，在计算机软硬件支持下，实现对空间信息的采集、存储、管理、操作、分析模拟和显示，采用地理模型分析方法，适时提供多种空间的和动态的地理信息，为地理研究和地理决策服务的计算机技术系统。 １．３ＧＰＳ／ＧＩＳ在物流配送中的应用 在物流配送中的应用主要是： （１）用于汽车自定位、跟踪调度、陆地救援。（２）用于内河及远洋船队最佳航 程和安全航线的测定、航向的实时调度、监测及水上救援。（３）用于空中交通管理、精密进场着陆、航路导航 １８
物流方案设计线路优化 在我国，处于垄断地位的烟草行业正面临着日趋激烈的国际市场竞争，如何有效的向客户进行卷烟配送，在保证高效优质的客户服务的同时降低物流成本，提高物流效率对于中国烟草企业来说，这是一个非常值得研究的问题，看看下面的物流方案设计线路优化吧！ 物流方案设计线路优化低成本物流能给企业带来巨额利润，但在现实中怎样降低物流成本却是困扰企业的难题，建立健全完善的烟草销售服务网络和烟草物流配送体系，改进配送模式，已成为我国烟草企业应对挑战、本文以宝鸡烟草商业企业为个案，在研究我国烟草行业及宝鸡烟草行业概况的基础上，围绕着构建宝鸡烟草商业企业现代物流体系的过程中，在物流配送环节提高服务质量的同时，卷烟配送线路最优，整合资源，减少浪费，有效地控制成本，节省物流费用，提高宝鸡烟草的行业竞争力。 伴随社会进步、烟草行业的持续性发展，卷烟营销面临着前所未有机遇和挑战：烟草营销网络的形成、发展和壮大，越来越多的客户成为烟草公司卷烟营销的对象，原有的卷烟营销思路和方法也逐渐与烟草现有的营销现状产生矛盾。按照营销的4C理论，对于买方成本的控制是提升公司营销能力和盈利水平的重要手段。复杂的地貌和相对分散的卷烟零售客户分布，使公司卷烟配送工作不得不面临的客观限制条
件。 随着公司的发展，和卷烟销售网络的进一步发展、辖区内卷烟零售客户数量的增加，部分线路出现了运力吃紧的情况。随着时间的推移，与之相关的卷烟销售方面的问题一个个浮出水面，摆在了公司卷烟营销管理部的面前。 从反映的情况来看，公司卷烟营销面对的问题有以下几点：客户在不同访销日的分配不够合理；配送线路不合理，部分线路过长，部分车辆在部分时段配送工作量太大；销售计划受卷烟配送量的限制，不利于均衡销售；不同拜访日的客户因为销售计划的变化，得到卷烟数量不合理，产生了部分客户对于公司销售不满的现象。 从表面上来看，造成这些问题的原因，有两方面：一是上文提到的复杂的地貌和相对分散的卷烟零售客户分布；二是公司发展的零售客户数量的增加和公司营销网络在辖区中的扩展和向山区的延伸。 但是公司现有18辆送货车，按照每辆100万支的额定装载量，每天的送货量在600万支左右。问题的症结不在现有的卷烟配送能力上，而公司在物流流程和资源应用上存在亟待解决的问题： 以往，送货都是县、自然村为单位，进行线路的划分。按线路进行访销。由于各地方的经济发展速度不同，新增的卷烟零售客户数量也不同。而客户增长较多的线路，访销、
快递员配送路线优化模型 摘要 如今，随着网上购物的流行，快递物流行业在面临机遇的同时也需要不断迎接新的挑战。如何能够提高物流公司的配送效率并降低配送过程中的成本，已成为急需我们解决的一个问题。下面，本文将针对某公司的一名配送员在配送货物过程中遇到的三个问题进行讨论及解答。 对于问题一，由于快递员的平均速度及在各配送点停留的时间已知，故可将最短时间转换为最短路程。在此首先通过Floyd求最短路的算法，利用Matlab 程序将仓库点和所有配送点间两两的最短距离求解出来，将出发点与配送点结合起来构造完备加权图，由完备加权图确定初始H圈，列出该初始H圈加点序的距离矩阵，然后使用二边逐次修正法对矩阵进行翻转，可以求得近似最优解的距离矩阵，从而确定近似的最佳哈密尔顿圈，即最佳配送方案。 对于问题二，依旧可以将时间问题转化为距离问题。利用问题一中所建立的模型，加入一个新的时间限制条件，即可求解出满足条件的最佳路线。 对于问题三，送货员因为快件载重和体积的限制，至少需要三次才能将快件送达。所以需要对100件快件分区，即将50个配送点分成三组。利用距离矩阵寻找两两之间的最短距离是50个配送点中最大的三组最短距离的三个点，以此三点为基点按照准则划分配送点。 关键字：Floyd算法距离矩阵哈密尔顿圈二边逐次修正法矩阵翻转
问题重述 某公司现有一配送员，，从配送仓库出发，要将100件快件送到其负责的50个配送点。现在各配送点及仓库坐标已知，货物信息、配送员所承载重物的最大体积和重量、配送员行驶的平均速度已知。 问题一：配送员将前30号快件送到并返回，设计最佳的配送方案，使得路程最短。 问题二：该派送员从上午8：00开始配送，要求前30号快件在指定时间前送到，设计最佳的配送方案。 问题三：不考虑所有快件送达的时间限制，现将100件快件全部送到并返回。设计最佳的配送方案。配送员受快件重量和体积的限制，需中途返回取快件，不考虑休息时间。 符号说明 D：n个矩阵 n V：各个顶点的集合 E：各边的集合 e：每一条边 ij w:边的权 ()e G：加权无向图 , v v：定点 i j C：哈密尔顿圈 () f V：最佳哈密尔顿圈 i
配送路线优化
————————————————————————————————作者: ————————————————————————————————日期： ?
石河子大学毕业论文 题目:节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系)：商学院商务管理系 年级：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)
中国烟草物流现状与展望 摘要：对中国烟草物流现状进行了解、分析，探讨中国烟草未来发展方向及其将遇到的困难 关键词： 中国烟草；物流；信息化 引言： 当今世界，信息技术特别是网络技术的发展，为烟草物流发展提供了强有力的支撑，使物流研究向信息化、网络化、智能化方向发展。这不仅使物流企业和烟草企业建立了更为密切的关系，同时物流企业也为烟草业客户提供了更高质量的物流服务。在全球经济运行日趋高效的环境下，物流产业必将走向时代的前沿。在与外资与内资的博弈中，国内物流产业必须迎头赶上，烟草物流企业只有做大做强才能在这场不见烽烟的战场上取得主动。国外 物流企业在对国内物流资源、人力资源不断整合的进程中，
逐渐适应中国的国情，适应中国企业特色形成自己的竞争力；同时，国内物流企业通过横向比较，相互学习，借鉴国外先进物流管理技术、经营经验，也会加速促进国内现代物流体系的形成。 1 烟草物流 物流系统是现代社会经济系统的主动脉。没有流通，商品的价值和使用价值都无法实现。首先，从宏观的角度看，经过物流过程，不计其数的原材料流人庞大的制造体系中，然后再通过千千万万的市场营销渠道，把各种各样的产品配送到亿万顾客手里。在发达国家和在我国，社会物流总成本在国民生产总值中都占有相当大的比重。其次，从微观的角度看，对于一个企业来说，物流能力被看作企业的核心能力，尤其是在发达国家物流能力成为企业获取竞争优势的战略资源。 1.1烟草物流产业运作模式分析 1.11自营物流运作模式 自营物流模式在很多烟草工业企业比较普遍，所谓自营物流就是由企业自主投资兴建物
流体系或者投资参股组建第三产业运输公司等，包括物流硬件、软件、人力资源配备、费用结算等全部或部分在烟厂内部循环，整个物流过程如计划、执行、控制、结算等相关环节全部在烟草工业企业内部控制。 1.12自营物流与第三方物流相结合的运作模式 目前，自营物流与第三方物流的混合模式也比较普遍。所谓自营物流与第三方物流的混合模式是企业采取的一种灵活过渡的物流形态。对于烟草工业企业而言，部分物流运作自主运营，部分物流运作外包第三方。这种运作形态多见于卷烟成品的公路运输和航空运输。 1.13第三方物流运作模式 第三方物流模式是第三方物流企业独立承包一家或多家生产商或经销商的部分或全部物流业务。烟草行业也存在这种模式，实际上这种方式是混合模式的一种创新和进步。这种方式以烟草产品产地和烟草产品销售地为中心，尤其在卷烟公路运输方式上基本采取第三方物流模式在烟草工业企业中，(尤以红塔烟草集团)比较突出，在烟草商业企业中，以省外为销售对象的烤烟省外调运基本采取第三方物流模式 1.2烟草物流配送的实际情况如下 烟草物流中心负责全市烟草零售网点的物流配送任务，零售网点分布在全市各地，其总体数量大致稳定，但仍有少量增长，零售网点的地理位置有时会有改变，甚至撤销该网点。物流配送车辆由单个物流中心出发，配送到全市各零售网点，配送完成后车辆返回该物流中心，而且所有配送车辆为同一型号，装载量相同。
物流配送中心2015年上半年工作总结 ****年，物流配送中心在市局（公司）党组的正确领导下，认真贯彻落实行业三级工作会议精神，按照2015年卷烟现代物流建设“1265”工作思路，紧紧围绕年初制定的工作目标，部门全体员工紧密团结，奋力拼搏，各项工作稳步推进。 一、主要指标完成情况 1-5月份累计购进卷烟XX箱，分拣配送卷烟XX箱，人均物流效率达到XX箱/人。 1-5月份卷烟盘存准确率100%，卷烟破损率0，出入库扫码率达到100%,单位时间卷烟分拣效率达到XX条/小时，整线分拣效率达到设计能力的XX%。 1-5月份送货车累计配送户次XX次，行驶公里数XX公里，回收现金XX万元，单车日均送货户次达到XX户，单车日均送货量达到XX条，卷烟送货差错率为0，实现人员、车辆、货物、货款安全无事故的目标。 1-5月份，累计发生物流费用216.45万元，单箱物流费用149.29元/箱，物流费用率0.67%，物流费用利润率1633.32%，物流费用占三项费用比率15.39%，卷烟库存周转率9.67。 二、主要工作开展情况 （一）自足自身实际，扎实推进物流非法人实体化运作。 今年，按照《国家烟草专卖局办公室关于在工商企业开展物
流非法人实体化运作的意见》的相关要求，物流中心高度重视、有序推进。一是学习要点，明确思路。根据年初工作安排，进一步明确物流配送中心工作职能及人员配置，修订完成物流配送中心工作标准及岗位工作标准19项。二是突出重点，有效推进，严格控制物流费用。根据2014年预算执行情况，结合部门工作实际，认真梳理仓储、分拣、配送及综合管理四个环节费用节点，编制年度物流费用预算及编报说明。坚持月度费用归集审核及季度费用执行情况分析。并修订发布《卷烟物流费用内部核算技术规范》、《卷烟物流费用预算控制技术规范》及《卷烟物流定额技术规范》3项技术标准。截止5月底，共发生物流费用216.45万元。单箱物流费用149.29元/箱，扣除拆旧及人工成本后的单箱物流费用8.73元/箱，比上年同期的10.78元/箱下降2.05元/箱，降幅19.02%。物流费用率0.67%。两项指标均处于全区较好水平。 （二）强化规范运行，有效助推卷烟配送工作的开展。 物流中心严格按照省局（公司）卷烟规范经营及监督管理办法，认真贯彻落实全市系统严格规范生产经营秩序专题会议精神，进一步规范卷烟配送工作。一是精诚团结，圆满完成卷烟分拣配送任务。面对春节前巨大的卷烟仓储、分拣、配送压力，通过全公司的大力支持和密切配合，全体物流人员发扬“三特”精神，保质保量的完成卷烟仓储分拣配送工作任务。在卷烟调税顺价期间，全体物流更是加班加点，通力合作，顺利完成当日分拣配送
【最新整理，下载后即可编辑】 快递员配送路线优化模型 摘要 如今，随着网上购物的流行，快递物流行业在面临机遇的同时也需要不断迎接新的挑战。如何能够提高物流公司的配送效率并降低配送过程中的成本，已成为急需我们解决的一个问题。下面，本文将针对某公司的一名配送员在配送货物过程中遇到的三个问题进行讨论及解答。 对于问题一，由于快递员的平均速度及在各配送点停留的时间已知，故可将最短时间转换为最短路程。在此首先通过Floyd 求最短路的算法，利用Matlab程序将仓库点和所有配送点间两两的最短距离求解出来，将出发点与配送点结合起来构造完备加权图，由完备加权图确定初始H圈，列出该初始H圈加点序的距离矩阵，然后使用二边逐次修正法对矩阵进行翻转，可以求得近似最优解的距离矩阵，从而确定近似的最佳哈密尔顿圈，即最佳配送方案。 对于问题二，依旧可以将时间问题转化为距离问题。利用问题一中所建立的模型，加入一个新的时间限制条件，即可求解出满足条件的最佳路线。 对于问题三，送货员因为快件载重和体积的限制，至少需要三次才能将快件送达。所以需要对100件快件分区，即将50个配送点分成三组。利用距离矩阵寻找两两之间的最短距离是50个配送点中最大的三组最短距离的三个点，以此三点为基点按照准则划分配送点。
关键字：Floyd算法距离矩阵哈密尔顿圈二边逐次修正法矩阵翻转 问题重述 某公司现有一配送员，，从配送仓库出发，要将100件快件送到其负责的50个配送点。现在各配送点及仓库坐标已知，货物信息、配送员所承载重物的最大体积和重量、配送员行驶的平均速度已知。 问题一：配送员将前30号快件送到并返回，设计最佳的配送方案，使得路程最短。 问题二：该派送员从上午8：00开始配送，要求前30号快件在指定时间前送到，设计最佳的配送方案。 问题三：不考虑所有快件送达的时间限制，现将100件快件全部送到并返回。设计最佳的配送方案。配送员受快件重量和体积的限制，需中途返回取快件，不考虑休息时间。 符号说明 D：n个矩阵 n V：各个顶点的集合 E：各边的集合 e：每一条边 ij w:边的权 ()e G：加权无向图 , v v：定点 i j
石河子大学毕业论文 题目：节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系）：商学院商务管理系 年级： 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.城市道路信息不完备，配送司机对路况、客户变化适应能力较差 城市不断开发建设，道路状况变化较大，交通畅通率不可预知；各地市城市道路交通信息主要来自于配送人员的实际经验，由于缺乏整体区域的详细路况信息，所以配送人员无法快速、准确地找到最佳行驶路线，使配送人员对路况和客户位置变化的适应能力较差。 2.零售户地理信息不准确 零售户地理信息不准确、完整性差，使配送人员难以寻找客户准确定位，增加了配送难度和工作量。 3.人工排线，无法实现大规模优化 配送线路的确定主要由人工凭经验排线，缺乏时间和空间的全局性，人工排线无法完全兼顾所有客户信息、销售信息和地理信息，造成配送线路不合理。 4.司机配送量、配送时间不均衡，平均满载率不高 由于人工排单很难随着客户订货量、交通路况频繁变化而随机调整，造成每条线路配送量、配送时间不均衡；平均满载率不高。 5.配送工作难以量化和考核管理 配送线路工作量不均衡、城市配送与乡镇配送考核标准不统一、配送信息化水平低等因素，造成配送工作难以量化和管理。 6.车辆利用率不高，配送线路不经济，造成配送费用居高不下 商业烟草经营过程中，订单配送成本比重最高，随着烟草销量迅速增长，降低烟草配送成本具有较大的经济效益。 7.各地县市行政区域的限制，造成各配送网点辐射范围不均衡 以往烟草配送范围严格按照各县市行政区域进行划分，但由于各县行政区域相互交错，配送辐射范围重复率高达50%；随着各地市逐渐取消县级法人制度，打破县级行政区划配送的要求越来越明显。 二、贵阳市卷烟物流配送中心的现状描述 贵阳市卷烟物流配送中心所面临的客户不但数量大，而且范围广泛，道路情况多变，基础设施条件差。这规定了在理论解决方案时，必须以具体情况为依据，不能脱离开实际情况，单纯从理论角度进行讨论。 1.贵阳市卷烟物流配送中心的现状 贵阳市卷烟物流配送中心目前在贵阳市拥有18000户左右的客户，配送户数累计超过7万户。年配送数量超过13万箱。配送中心现有车辆40辆，200多条送货线路。除了承担贵阳市城郊配送线路以外，还承担了开阳、清镇、息烽、修文三县一市的配送任务。 整个贵阳地区划分为10个区域，包括3城区（南明、云岩、小河）、3郊区（白云、 物流配送研究论文 一、怀化烟草物流配送存在的问题 1.物流配送的线路设计不够灵活。卷烟配送车辆利用率不高，在实际调查中，溆浦分公司8台卷烟配送车辆，1187个网络客户，在销售旺季800多件/天可以胜任，在销售淡季300多件/天一样需要。这里主要存在着卷烟配送线路的预先设立和固定不变的问题。 2.卷烟零售户布局不合理。在实际的销售网络建设中，会同卷烟营销部，辖人口36.4万，城市网络客户数量人口比例己达0.61%，而农村网络客户数量人口比例己达0.15%，348个农村自然村只有83个自然村有卷烟销售网络客户，严重的布局不合理，严重的农村城市卷烟零售客户的分布不均，严重威胁着现行卷烟物流配送体系平稳运行。 3.缺乏对配送车辆的过程管理。靖州卷烟分库，每天都有25辆配送车辆运行在各种乡村小道和城市马路上，其安全状况、目前的位置、配送的线路等在配送车辆开出配送中心的那一时刻起管理者就无法得知，无从得知。如果配送车辆在偏僻的乡村发生了安全问题，报警也会出现困难。另外，配送车辆假公济私的现象时有发生，擅自偏离送货路线、在某一网络客户处滞留不前等原因导致配送车辆早出晚归，还不能完成配送任务的情况经常发生。 4.不重视商流采集的平台建设。随着现代网络信息技术的发展，建立互动的信息呼入订货平台己成可能。这样即可以降低费用，又可以为客户提供平等、全天候的订单采集服务和业务咨询服务。 二、怀化烟草物流配送优化对策与建议 1.实现卷烟配送中心合理化布局。对怀化市烟草公司物流配送网络的布局，主要考虑以下几个相互关联的因素：第一，要同该地区的经济发展状况相匹配。怀化市地域辽阔。在网络的布局上要考虑到相关地区的经济因素。第二，要同该地区的市场容量相匹配。人口与卷烟消费量具有极大正相关性，吸烟人口比率相对较固定，所以人口是网络合理布局的一个重要因素，在市场充分开发的前提下，人口就是重要的市场资源。第三，打破行政区划，按经济区划合理布局。将基层单位改造为营销部，主要进行市场营销、定单收集等工作，然后按较大的区域范 李老师一三六二七一零四二九八扣扣五七二八七八六课程 名称 烟草行业精益物流配送管理 适合对象烟草业各物流配送管理者。 学习 天数 2天 学习收获◆学习现代物流配送与管理的理论、发展水平与趋势，以及西方发达国家在配送服务方面的先进经验，管理理念、经营管理模式； ◆提高我国物流配送服务水平、为行业输送现代型人才服务； ◆掌握各种物流配送的方法与技术要求、客户服务需求的目标，从而提供有效、高效的物流配送服务。 课程背景 目前中国烟草行业的现状表明，烟草物流对“精益化”的需求日益迫切，精益物流作为一种先进的管理理念，正好能够满足这种需求。那么，精益物流应如何在烟草行业推行？ 精益物流是从精益生产中蜕变而来的管理理念，是精益思想在物流管理中的应用。精益物流的核心，是追求消灭库存在内的一切浪费。烟草行业物流是一个由运输配送、储存、包装、装卸搬运、流通、加工和信息处理等六大功能构成的多功能体系。精益管理为烟草商业企业的物流管理提供了一种新的发展思路，它适应现代物流建设的发展趋势，通过物流管理软、硬件水平的提高，促进烟草商业物流建设工作的流程化、标准化、一体化，建立“精到服务、精化流程、精准运营、精确核算、精细管理”五精工作体系，从而降低成本，提升服务水平。 课程大纲第一讲：物流概述 一、现代物流的定义 二、现代物流与传统物流的区别 三、物流的功能要素 四、烟草物流变革的重点领域 五、现代烟草物流的主要特征 第二讲：精益物流管理——五大原则 一、价值：区别物流过程中的价值与浪费 ◆精益七大浪费分析 二、价值流：构筑烟草物流的价值流程图 ◆入库、仓储、分拣、送货 三、流动：快速准确的流动 四、需求拉动：客户需求拉动 五、改善：精益求精不断改善 第三讲：烟草物流配送中心的规划与建设 浅析提升卷烟物流配送 服务水平 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT 浅析提升卷烟物流配送服务水平 摘要：随着烟草行业的发展，卷烟物流配送在卷烟销售中发挥着越来越积极的作用。烟草商业企业经过不懈的探索和优化过程，卷烟物流配送工作在不断成熟。现代物流以新的理念和先进的技术，优化了烟草行业的供应链，促进了烟草行业流通的深刻变革。积极构建现代烟草物流体系，不断探索和优化，已经成为推进“卷烟物流上水平”进程当中必不可少的环节。 关键词：现代物流卷烟物流配送服务 一、目前烟草行业物流发展现状 近年来，烟草行业的地市级烟草公司建立了卷烟物流配送中心，在一定程度上解决了卷烟的储存和分拣问题。但总的来说，现代物流建设还存在三个问题：一是缺乏统一规划。不同地区的卷烟配送中心建设还没有统一规划，发展思路不明确，建设步伐不一致。二、功能不明确。物流配送中心还存在着功能不全、流程不统一、功能范围不明确等问题。三、建设标准不统一。建设标准，如单位面积的仓储量不同，仓库分拣设备配置类型不合理，信息系统类型、平台功能模块、技术标准不统一，信息共享无法实现。 要解决上述问题，必须在烟草行业建立现代物流体系。这是由省级烟草公司逐步规划和实施的，并由地市级烟草公司分 类。根据行业改革和发展的需要，应着眼于更广泛地整合物流资源，积极促进工商业的融合，构建一个布局合理的现代物流体系。 二、提升物流服务水平的目的和重要性 1.提升物流服务水平的目的 随着烟草企业的经营地位的进一步建立，一个统一的卷烟销售网络的建立，建立了地市级烟草企业新业务的营销模式，充分实现了电话订单、网上配送、电子结算、现代物流，为实现传统企业向现代流通的转化奠定了基础。因此，构建现代物流系统有利于整合物流资源，降低物流成本，提高运营效率。 2.提升物流服务水平的重要性 物流服务水平不是一成不变的，应根据市场和企业经营状况进行调整。因此，应加快烟草行业现代物流管理体系的建设，以达到最及时有效的联系。通过整合行业资源，建立专业化的现代物流配送体系，提高烟草行业的核心竞争力是必由之路。 三、烟草物流目前存在的问题 随着中国加入WTO，对世界经济和贸易投资自由化和一体化带来了中国烟草业的巨大挑战。虽然中国是世界上最大的烟草生产和消费国，某些方面仍处于相对弱势的地位。近年来，烟草现代物流建设取得了一定成绩，但仍存在许多问题。 1、观念滞后，对发展现代物流的认识不够清晰。 第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。贵阳市烟草物流配送线路优化的相关研究
物流配送研究论文
烟草行业精益物流配送管理
浅析提升卷烟物流配送服务水平
第三方物流运输方式和配送路径优化研究
相关主题
文本预览