中小型连锁经营企业的物流配送体系研究(2004年3月)文档格式.doc
《中小型连锁经营企业的物流配送体系研究(2004年3月)文档格式.doc》由会员分享,可在线阅读,更多相关《中小型连锁经营企业的物流配送体系研究(2004年3月)文档格式.doc(4页珍藏版)》请在冰豆网上搜索。
![中小型连锁经营企业的物流配送体系研究(2004年3月)文档格式.doc](https://file1.bdocx.com/fileroot1/2022-10/9/df02cd1c-a2b8-4daf-844a-bab7786c2201/df02cd1c-a2b8-4daf-844a-bab7786c22011.gif)
解决我国连锁企业面临的种种问题需要从连锁企业的物流改造入手,加强物流配送中心的建设和物流配送网络的完善,对于加快连锁企业的物流配送效率具有重要的意义。
连锁经营企业的种类很多,规模也不尽相同,它们各自应该采取的物流配送体系也是有差别的。
本文提出的物流配送体系模型主要针对我国中小型连锁经营企业,与国内的大型连锁经营企业相比,它们面临着更大的压力与挑战,完善自身的物流配送体系对于它们来说更是具有非常重要的意义。
本文提出的物流配送系统如图1所示。
椭圆形的虚线框内是货物的供应商,包括生产厂家和批发商,生产厂家可以直接将货物出售给连锁经营企业,也可以通过自己的批发商或是采取两种方法相结合的方式。
矩形虚线框里是一个内部的配送网络,包括配送中心和配送终端。
配送中心分为一级配送中心和二级配送中心:
一级配送中心比二级配送中心的规模更大,数量更小,生产厂家和批发商的货物首先配送到一级配送中心,再由一级配送中心向二级配送中心配送;
二级配送中心的数量更多,网点也更加分散,它将货物向配送终端进行配送。
配送终端也包括两部分:
一是连锁企业的各门店;
二是各配送站,配送站是配合“连锁直销”的方式产生的,当客户通过Internet选购货物,并要求“配送到户”的服务时,配送站就负责完成这一服务。
2第一阶段配送——采购配送
第一阶段的物流配送是从生产厂家和批发商到一级配送中心的货物流动。
2.1配送方式
这一阶段的配送采用窗口配送站的方式,即在每一个一级配送中心的附近选择两到三家合适的生产厂家或批发商作为窗口配送站,其余的生产商家或批发商只用将自己的货物送到窗口配送站,再由这些窗口配送站统一配送到离它们最近的配送中心2,如图2所示。
这种方式与生产厂家和批发商直接向配送中心送货的方式相比具有以下优点:
①节约了生产厂家和批发商的运输成本,提高了车辆的货物装载率,避免了资源的浪费,节约出来的费用可以让渡给消费者,降低货物的价格。
②减少了配送中心每天接待的车辆数,收货、验货的频率也相应变小,降低了配送中心的工作强度,提高了运作效率。
③缓解了交通紧张的状况,缩短了货物配送的时间,提高了整个配送网络的配送效率。
2.2配送中心的建立与运营
连锁企业建立配送中心主要有以下三种模式:
自建配送中心、利用代理型配送中心和联建配送中心。
我国连锁企业资金普遍不足,自建配送中心对于缺乏资金的连锁企业,特别是中小型连锁企业来说是个沉重的负担。
代理型的配送中心从商品流动的全过程来考虑配送中心的建设,能实现社会的最大绩效,但是该方式会使连锁企业现存的物流资源被闲置,造成资源的浪费,而且,现在国内第三方物流企业的发展还不是特别成熟,费用还比较高,物流技术和服务也不是十分完善。
因此,联建配送中心是中小型连锁企业最适宜的方式,利用联建配送中心管理物流业务时能灵活运用多个企业的资源,发挥各自优势,有效地节约了物流建设投资,实现了连锁经营与配送中心的同步发展,而且,联建配送中心还具有自建配送中心的某些性质,这也有利于物流管理水平和技术水平的提高。
3第二阶段配送——内部网络配送
第二阶段的配送就是一个基于内部配送网络的二级配送。
二级配送中心采取连锁企业与物流企业联建,并由连锁企业来运营的方式。
第三方物流则主要担负运输货物的职能。
在这个配送阶段里,我们需要解决的主要问题是整个配送路径的优化,即采取怎样的配送方案才能使配送的成本达到最小。
对于第二阶段的配送网络优化,本文给出一种优化方法,该方法的主要思想是化繁为简,主要可分为三个步骤:
1配送终端按照某种特定规则分配给二级配送中心,各个二级配送中心的需求即为分配给它的配送终端的需求总和。
配送终端的分配方法如下3:
设d表示配送终端i与二级配送中心t的距离,dij表示配送终端i到配送终端j的距离,计算ri=dd
u表示距离配送终端i最近的二级配送中心;
v表示距离配送终端i第二近的二级配送中心。
取一适当w,比较w与ri的大小;
若ri<w则把配送终端i分配给二级配送中心u;
若ri≥w则配送终端i为边界终端,需再次分配。
边界终端的分配方法如下:
①当ri=1时若配送终端j和k已分配给一个二级配送中心t,则把配送终端i插入到配送终端j和k之间产生的附加费用为
djki=dji+dik-djk
取djki的二级配送中心为配送终端i所分配的二级配送中心。
②当ri≠1时,边界终端分配借助C-W算法
配送线路初始费用为C=2d
节约值s=p+p-dij
其中p=
计算出s,按从大到小排序,确定各配送终端的分配。
2一级配送中心到二级配送中心的配送即为一个运输问题,可运用相关的软件解出。
3从二级配送中心到配送终端的配送即分为M个有时间窗约束的车辆路径优化问题(M为二级配送中心的数量),可采用遗传算法来求解。
总流程如图3所示。
流程图中各部分说明如下:
①确定优先关系4
优先关系是指配送终端被配送的先后次序,可以根据二级配送中心到各配送终端的距离而定,也可以根据各个配送终端的配送时间窗来确定。
本文在这里仅仅考虑时间窗来确定优先关系。
我们假设配送车辆从二级配送中心出发的时间为T,toj表示车辆从配送中心到配送终端j所使用的时间,则到达配送终端j时的时间为T+toj,我们希望aj≤T+toj≤bj,ajbj为配送终端j的时间窗约束,即配送车辆在此时间范围内配送是最好的。
则评价函数为:
Pj=w+v
w为拖延权重系数,v为等待权重系数,这两个系数可根据实际情况来设定。
把配送终端按照评价值从小到大进行顺序排列,则得到一个优先关系。
②初始群体的产生
将配送终端编号,假设有M个配送终端,则以1,2,……,m的自然数表示。
a.产生一个随机的m位自然数编码,在这条染色体中,按照从左至右的顺序,满足优先关系的基因段确定为一个车辆路径。
例如,若8个配送终端的优先关系为12345678,则染色体21473856共有4个基因段满足优先关系,它们分别是2,147,38和56,该染色体同时也表示配送的车辆数为4。
b.检查该染色体是否满足车辆容量约束。
每辆配送车辆配送的货物总量不能超过车辆本身的最大载重量,若用sk表示第k台车辆所配送的配送终端的集合,ri表示配送终端i的需求量,Q表示车辆的最大载重量,则有ri≤Q。
若染色体不满足容量约束,则按以下方法进行调整:
若染色体中所有子路径的容量均大于Q,则将它们从各自路径的第m位分裂成为两条子路径,使得前m个配送终端的需求量≤Q≤前m+1个配送终端的需求量,然后将两条子路径互换。
例如:
染色体12468|3579
分裂为124|68|35|79
换位68|124|79|35
若染色体中并非所有子路径的容量均大于Q,则将超出容量最多的子路径中需求量最大的配送终端编码按照优先次序插入总需求量最小的子路径,直到任何子路径都不能再插入为止。
然后将那些总需求量还是大于Q的子路径按照前一方法进行调整。
经过这个可行化过程后,初始群体中的每一条染色体都应该满足优先关系和配送车辆的最大载重量约束。
③选择复制过程
a.将染色体群按照适应度大小从大到小依次排列;
b.按大小分为0.01n组,取每组适应度最大的染色体复制到下一代;
c.剩余的n-0.01n个染色体由轮盘赌法产生。
④交叉过程
张丽萍等在《有时间窗车辆路径问题的改进遗传算法》5一文中引入新颖交叉算子,构造了一种改进遗传算法,摆脱了对群体多样性的要求,消除了传统遗传算法常见的“早熟收敛”问题。
本文在此基础上进行了改进这个交叉过程,对父代染色体设置两次不同的交叉段,然后在产生的四个子代染色体中选择两个适应度最大的染色体作为父代染色体。
第一次交叉时交叉段的左端是父代染色体1的第一条子路径的最后一位后,右端是父代染色体2的最后一条子路径的第一位前。
第二次的交叉段将互换。
交叉时将一条父代染色体的第一条子路径移到另外一条父代染色体的最后,消去前面的相同项,再将另外一条的最后一条子路径移到最前面,消去后面的相同项。
父代染色体1:
145238967
父代染色体2:
381269457
第一次交叉:
145|238|967
381|269|457
得到子代染色体1:
457123896
子代染色体2:
382697145
第二次交叉:
14|52389|67
38|12694|57
得到子代染色体3:
145296738
子代染色体4:
673812945
将四条子代染色体分别进行可行化修正并计算适应度,选择适应度最大的两条作为两条父代染色体交叉的结果。
⑤变异过程
采用简单的禁忌搜索算法,在遗传算法的变异过程中采用禁忌算法是利用它较强的爬山能力来弥补遗传算法的缺陷,以便较快获得最优解。
4第三阶段配送——配送到户配送
第三阶段是由配送站进行货物配送到户的服务。
本文认为配送站的配送应由连锁经营企业来完成,连锁企业可以利用现有的门店分出一部分来从事配送服务,也可以单独建立一个配送站。
虽然现在有很多说法认为末端配送应该交给快速配送公司或专业的第三方物流公司来完成,这样可以达到节约成本的目的。
但是,作为能够促进客户关系的一项内容,连锁企业还是应该抓住能与客户直接接触的机会,企业可以利用配送到户的机会对客户进行调查,倾听客户的意见与要求。
这样,能掌握更为丰富的第一手客户资料,也有利于连锁企业未来发展目标和方向的确定。
配送站的功能应该包括:
①为用户提供及时准确的配送服务;
②对用户的需求进行调查,可以采取口头访谈或是书面问卷的方式;
③为用户提供售后服务,对用户的