摘要:物流配送是物流活动中直接与消费者相关联的环节,在物流的各项成本中,配送的成本占了相当高的比例。随着零售业市场竞争的加剧,配送效率已经成为连锁企业的竞争核心。因此,配送线路安排得是否合理直接影响着企业的成本支出。在满足用户多样化需求的前提下,如何有效地利用现有资源进行车辆调度以减少企业的运行成本,给企业带来更大的利润,是物流行业发展的目标,也是研究者关注的重点问题。在配送业务中制定合理的配送计划和配送线路是衡量配送水平高低的重要指标。将配送路线进行科学而合理的制定,不仅能够节约现有的资源,而且能够有效的降低企业的配送成本,使得经济效益最大化。因此,研究配送路径优化具有极其重要的意义。本文的研究围绕浦口区苏果超市的物流配送路径优化问题而展开。在定性研究物流配送相关理论的基础上,基于C-W节约算法定量给出苏果超市的配送路径优化方案。其研究结果不仅于连锁超市企业,且对其它行业都具有一定的借鉴意义。
关键词:物流配送;路径优化;C-W节约算法
The optimal path distribution research of SuGuo supermarket
Student majoring in Logistics Engineering MaWei
Abstract:Logistics distribution, which is directly associated with consumers, occupies extremlely proportion in the cost of logistics activities. With the increasing competition in the retail market, distribution efficiency has become the core of competition among enterprises.In order to get the balance between meeting users needs and reducing the company costs, enterprises must choose a reasonable distribution route,this is very important for reducing the cost of the business.How to use the existing resources to minimize the costs and maximize the profits is the developmental direction of logistics,which has become the focus of economists.How to develop a reasonable distribution plan and distribution lines in the distribution business is an important indicator in measuring distribution level. Using scientific and reasonable method to make the optimal distribution line which is used to control the speed of delivery, costs and other factors to get maximum benefit, is a very important logistics and distribution activity.This paper is around the logistics distribution path optimization of SuGuo Supermarket,Pukou. After qualitatively studying on logistics distribution theories, it gives the best distribution path optimization method based on C-W saving algorithm for SuGuo. The result is beneficial to not only supermarket enterprises, but also other industries that related.
Key words: Logistics distribution; Path optimization; C-W saving algorithm
随着市场经济的发展和物流技术专业化水平的提高,物流配送业得到了迅猛发展。物流配送是指按用户的订货要求,在配送中心进行分货、配货,并将配好的货物及时送交收货人。在物流配送业务中,存在许多优化决策问题,本文讨论其中的物流配送路径优化问题,即通过制定合理的配送路线,快速而经济的将货物送达用户手中。配送路线的选择是否合理,对加快配送速度,提高服务质量,降低配送成本及增加经济效益都有较大影响。
1 背景介绍
1.1大型连锁超市物流配送现状
目前大型连锁超市大部分已经建立了自有物流配送中心,经过不断地设施设备改造以及新物流配送中心的建设,整个物流配送体系以不断完整,运营管理正稳步发展。虽然许多大型连锁超市都建立了自己的配送中心,但总体来说,配送中心发展滞后,严重制约了连锁超市的发展,其主要表现在一下几个方面:
(1)配送设施落后;
(2)管理落后;
(3)配送效率低下;
(4)功能不齐全,现代化程度低。
1. 2大型连锁超市物流配送中存在问题的原因分析
总的来说,大型连锁超市物流管理水平还比较低下,不适应竞争日益白炽化的市场环境,这以严重阻碍超市连锁经营的发展,成为连锁超市发展的“瓶颈”。国内大型超市配送方面之所以还存在以上问题,有以下几个方面的原因:
(1)进货效率低下;
(2)没有价格优势;
(3)缺乏有效的物流配送网络;
(4)缺乏资金,形成恶性循环。
1.3大型连锁超市物流配送的优化对策
连锁超市是个新型业态,其盈利模式的核心是快速复制以获得规模,规模取得效益,所以,连锁超市不可能有太多的个性。要促进大型连锁超市配送的发展,应从以下几方面着手:
(1)结合超市自身特征,加强物流配送的基础设施;
(2)走共同配送的道路;
(3)加强对物流配送信息系统软硬件的建设;
(4)与第三方物流公司进行业务合作。
总之,连锁超市的快速发展,会大大提到流通渠道终端的组织化程度,出现一些巨型的零售企业,他必然要求整个供应链,包括物流环节也要提高组织化和规模以适应其快速发展,首当其冲的物流配送环节的优化,对企业的发展至关重要。
2 分析研究
2.1 研究内容
配送路线的优化,是配送优化中的一个关键环节。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案,不仅可以减少配送时间,降低作业成本,提高企业的效益,而且可以更好地为客户服务,提高客户的满意度,维护企业良好的形象。
本文将以苏果超市的配送线路的优化问题作为研究对象,对浦口区7家苏果超市运距进行分析计算,建立TSP数学模型,运用节约算法对建立的模型进行求解,对苏果超市的配送路线进行优化。最后对求得的结果进行分析,从而提供较合理的配送方案,以期减少配送里程,降低物流运输成本,提高该连锁超市物流运作效率,客户服务质量和整体竞争力。
2.2 研究方法
C-W节约算法
2.3 研究目的
运用节约算法研究物流配送路径,提出优化方案,降低物流成本。
2. 4研究意义
配送合理化与否是配送决策系统的重要内容,配送线路的合理与否又是配送合理化的关键。选择合理的配送路线,对企业和社会都具有很重要的意义。
对企业来说,
(1)优化配送路线,可以减少配送时间和配送里程,提高配送效率,增加车辆利用率,降低配送成本;
(2)可以加快物流速度,能准时、快速地把货物送到客户的手中,提高客户满意度;(3)使配送作业安排合理化,提高企业作业效率,有利于企业提高竞争力与效益。
对社会来说,它可以节省运输车辆,减少车辆空载率,降低了社会物流成本,对其他企业尤其是生产企业具有重要意义。与此同时,还能缓解交通紧张状况,减少噪声、尾气排放等运输污染,对民生和环境也有不容忽视的作用。
3 案例分析
本文所用案例为南京浦口区7家苏果超市的配送路径优化问题,见(图1)
图1
注:A苏果超市 地址:浦厂南苑小区9
B苏果超市浦口高场店 地址:阳沟街1号
C苏果便民店浦口新化店 地址:新华611号附近
D 苏果生活超市 地址:泰冯路67
E 苏果便民店浦口益民店 地址:江苏省南京市浦口区
F 苏果便民店浦口花旗店 地址:江苏省南京市浦口区
G 苏果社区店泰冯路店 地址:泰冯路2号
图中标有字母的红点为各个苏果超市的具体位置,测得各点间的距离,对其进行配送路径优化,求出最优配送方案。
假设:1、使用一辆车完成配送任务,不存在超载问题;
2、车辆行驶里程或时间没有上限;
3、客户对到货时间没有要求。
4 优化方法
C-W节约算法(Saving Algorithm),又名节约里程发,是用来解决运输车辆数目不确定的VRP问题,它是目前用来解决VRP模型最有名的启发式算法。
4.1 C-W节约算法的基本原理
节约算法的核心思想是将运输问题中存在的两个回路(0,… ,i)和(0,… ,j)合并成一个回路(0,… ,i,j,…,0)。在上面的合并操作中,整个运输问题的总运输距离会发生变化,如果变化后总运输距离下降,则称节约了运输距离。相应的变化值,叫做节约距离,如式(1)所示。
式(1)
调整过程如图2所示:
0 |
j |
i |
i |
0 |
j |
图2
4.2 C-W节约算法数学模型
数量定义:点的集合V={0,1,2,…,l}
弧的集合A={(i,j)丨i≠j,i,j∈V}
弧上成本集合C={C丨(i,j)∈A}
Minz=
|
4.3 C-W节约算法基本步骤
S:计算节约值 S(i,j)=C+C-C;
S:以从小到大的顺序对节约值S排序;
S:若S= ∅,则结束,否则若满足下列条件之一,则转下一步
S:连接i→j,若i,j在同一直线上,即i,j为内点,则划去第i行和第j列,即i点不能再到其他点,而j点不能由其他点到达;
S:若所以元素均被划去,得到线路,算法终止,否则,在未被划去的元素中选择最大S=S-S(i,j)转S。
5 优化方案
测量图中各点的距离,数据如下表所示(表1),单位:公里
j i |
1(A) |
2(B) |
3(C) |
4(D) |
5(E) |
6(F) |
7(G) |
1(A) |
0 |
|
|
|
|
|
|
2(B) |
3.1 |
0 |
|
|
|
|
|
3(C) |
9.2 |
9.8 |
0 |
|
|
|
|
4(D) |
5.9 |
7.5 |
3.4 |
0 |
|
|
|
5(E) |
7.2 |
9.9 |
5.8 |
3.8 |
0 |
|
|
6(F) |
7.4 |
10.3 |
9.8 |
6.6 |
3.9 |
0 |
|
7(G) |
4.2 |
5.8 |
4.8 |
1.7 |
4.6 |
6.7 |
0 |
表1
根据C-W节约算法计算步骤如下
< >计算节约值,默认以1(A)为出发点,结果如下表所示(表2),单位:公里
(i,j)
(2,3)
(2,4)
(2,5)
(2,6)
(2,7)
S(i,j)
2.5
1.5
0.4
0.1
1.5
(i,j)
(3,4)
(3,5)
(3,6)
(3,7)
S(i,j)
11.7
10.6
6.8
8.6
(i,j)
(4,5)
(4,6)
(4,7)
S(i,j)
9.3
6.7
8.4
(i,j)
(5,6)
(5,7)
S(i,j)
10.7
6.8
(i,j)
(6,7)
S(i,j)
4.9
表2
2、1对节约值排序,找出最大的节约值11.7,S(3,4)=11.7,3、4为独立点,可连接,得线路3-4;
2删去S(3,4),找出最大的节约值10.7,S(5,6)=10.7,5、6为独立点,得线路5-6;
3删去S(5,6),找出最大的节约值10.6,S(3,5)=10.6,3在线路3-4上,但非内定,5在线路5-6上,但非内定,得线路4-3-5-6,3,5为内点,划去3,5的行列;
4删去S(3,5),找出最大的节约值8.4,S(4,7)=8.4,4在线路4-3-5-6上,但非内定,7为独立点,可连接,得线路7-4-3-5-6,4为内点,划去4的行列;
5删去S(4,7),找出最大的节约值4.9,S(6,7)=4.9,6、7在同一条线路上,不可连;
6删去S(6,7),找出最大的节约值1.5,S(2,7)=1.5,7在线路7-4-3-5-6上,但非内点,2为独立点,可连接,得线路2-7-4-3-5-6,7为内点,划去7的行列;
7删去S(2,7),找出最大的节约值0.1,S(2,6)=0.1,2、6在同一条线上,不可连;
8S= ∅,算法结束。
3、得到最终的线路:1(A)-2(B)-7(G)-4(D)-3(C)-5(E)-6(F)-1(A)
6 总结
在物流配送业务中,合理确定配送路径是提高服务质量,降低配送成本,增加经济效益的重要手段。由于物流配送路径优化问题是一个NP难题,因此,采用启发式算法求解是一个重要的研究方向。
本文在采用C-W节约算法方便有效求得物流配送路径优化问题的最优解,对解决类似路径优化问题具有一定参考价值,值得在实际作业中应用推广。
对于大部分企业来说,配送成本最低和满足客户对时间的高要求是配送中急需解决的问题,这都需要研究物流配送路径优化模型和算法来解决。从配送中心到客户位置的物流在配送领域是一个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法,来实现企业的人工调度和车辆安排,使得物流中心本身运作效率更高,成本控制得当,企业的效益也会不断提升。
参考文献:
[1] 韩晓莉.连锁经营与物流配送中心建设[J].商业研究,2002(11):145—147.
[2] 耿松涛.中国连锁超市物流的现状及其模式分析[J].物流技术,2004(5):32—41.
[3] 高晓亮,伊俊敏,甘卫华.仓储与配送管理[M].清华大学出版社,2006.
[4] 徐剑,牟燕妮等.物流配送车辆调度优化方法比较研究[J].物流科技,2006(2):46—49.
[5] 李金苹.现代物流配送系统的运输优化调度方案[J].物流技术,2002,(5):11-13.