张裕集团葡萄酒配送路线优化研究

车辆调度采用以下方案: 根据各城市的不同 年需求量, 制订月度配送计划, 按需求量的多少选 配车辆。例如, 青岛市年需求量为 1 146吨, 月平 均 95 5吨, 先选用最大车型进行直送 ( 90吨利用 9辆 10吨汽车运送 ) , 剩余货运量 ( 5 5吨 ) 利用节 约法原理进行配送, 其他城市的货运量均按此方 式进行整理, 则表 1中货运量变为表 2所示数据。
( 1)
图 1 由分别配送改为循环配送节 约的里程
对于多个收货点, 如图 2所示, 已知有两条配送路 径, 距离分别为 a 和 b, 若 c0i + c0j - cij > 0 , 则将 Pi 与 Pj 连接后采用并线配送, 运送距离为 a + b
- ( c0i + c0j– cij )。其中, c0i + c0j– cij为合并后 的节约里程, 即
二、节约法原理
目前, 配送路径的选择有许多方法, 其中 节 约法 !由于其简单性和实用性, 成为广泛使用的配 送规 划近 似 算法。节 约法 也 称 为节 约 里程 法,
[ 收稿日期 ] 2005 10 09 [ 作者简介 ] 刘利军, 1967年生, 男, 黑龙江密山人 , 山东工商学院副教授, 硕士, 研 究方向为工 业工程、物流工程, ( 电子
1 027
7- 8
1 009
3- 8
9 95
8- 12
9 94
8- 10
9 80
6- 7
9 57
3- 6
9 55
3- 10
9 54
6- 8

8 63
表 4 点对间连接的距离节约值
连接点 节约里程 连接点 节约里程 连接点
6- 10
854
2- 7
741
3- 4
10- 11
834
6- 9
735
4- 6
7- 11
803
2- 12
730
4- 10
2- 11
796
2- 9
727
4- 7
9- 12
792
2- 3
726
2- 4
9- 10
791
9- 11
725
5- 8
2- 10
790
2- 8
723
5- 10
3- 9
788
6- 11
697
4- 8
青岛东营泰安济宁潍坊日照枣庄聊城济南淄博德州临沂滨州荷泽货运量146388396478924294390386282226480220286配送距离公里245430544670300395615640513398621475431753张裕集团的配送车辆主要以招标的形式选择第三方物流公司来为其运送产品这样一方面集团可以不设自己的运输车队节约大量资金和人集中精力于葡萄酒加工酿制新产品开发等核心业务另一方面充分发挥第三方物流公司运输规模优势按时按量准时送货实现双赢
2006年 2月 第 20卷 第 1期
山东工商学院学报 Journa l o f Shandong Institute o f Bus iness and T echno log y
Feb. 2006 V o.l 20 N o. 1
半岛经济研究
张裕集团葡萄酒配送路线优化研究
刘利军
( 山东工商学院 管理科学与工程学院, 山东 烟台 264005)
0 144 251 164 268 191
0 140 154 167 272
0 228 104 359
0 218 322
0 402
0
∀ 99 ∀
2. 求节约里程 计算各点对间连接的距离节约值: sij = ci0 + c0j– cij, 如连接点 2与点 3时, 有 s23 = c02 + c03–
On Op tim ization ofW in e D istribution R oute for Changyu G roup
L IU L i jun (College of M anag em ent S cience and Engineering, Shandong Institu te of B usiness and T echnology, Yantai 264005, China) A bstract: Th is article takes w ine d istribution pattern of Changyu group in Shandong P rov ince as the exam p le, ana lyses the applica tion of the sav ing m ethod! to the process o f log istics d istribut ion, and optim izes the d istribut ion route of com pany by using this m ethod, proposes the m ethod to reduce log is tics cost accord ing to the above, expla ins the practicab ility o f the sav ing m ethod!. K ey words: Changyu group; w ine; distribution; d istr ibution route
0 248 140 302 370 329 220 101 261 65 453
0 240 295 204 157 62 154 211 218 243
0 201 312 349 243 70 325 168 446
0 245 419 335 265 446 325 456
0 298 265 278 382 349 262
信箱 ) llj2002- 1@ 163. com。
∀ 97 ∀
1964年由 C larke- W right提出的 [ 1] 。 1. 算法思路 设配送中心 P0 对应两个收货点 P1, P 2, 如图
1所示。如采取 两辆车分 别直送, 距离 为 2c01 + 2c02, 若改用一辆车依次配送, 则距离为 c01 + c02 +
[摘 要 ] 以张裕集团在山东省葡萄酒配送模式为例, 分析 节约法 !原 理在物流配 送过程中 的应用, 并利用这
种方法优化公司的配送线路, 据此提出降低物流成本的方法, 说明 节约法 !的实用性。
[关键词 ] 张裕集团; 葡萄酒; 配送; 配送路线
[中图分类号 ] F252
[文献标识码 ] A
[文章编号 ] 1672 5956( 2006) 01 0097 04
一、张裕集团产品 配送模式分析
张裕集团的葡萄酒畅销海内外, 市场需求量 逐年上升。这一方面给张裕集团带来了良好的发 展机遇, 另 一方面, 也 使张裕 集团面 临严峻 的挑 战。随着市场销售量的增加, 集团需要投入大量 资金扩大生产能力, 增加产量, 同时也为集团销售 部门带来了压力, 在扩大市场占有量的同时, 如何 改善集团的物流模式, 及时将葡萄酒送达用户, 满 足顾客需求, 成为集团急待解决的问题。
货运量 (吨 /年 ) 1 146 388 396 478 924 294 390 386 2 436 1 282 226 480 220 286
配送距离 ( 公里 ) 245 430 544 670 300 395 615 640 513 398 621 475 431 753
张裕集团的配送车辆主要以招标的形式选择 第三方物流公司来为其运送产品, 这样一方面集 团可以不设自己的运输车队, 节约大量资金和人 员, 集中精力于 葡萄酒加工、酿制、新产品开发等 核心业务, 另一方面, 充分发挥第三方物流公司运 输规模优势, 按时、按量准时送货, 实现 双赢。为 了保证配送车辆的数量、装载量满足配送需求, 集 团在招标过程中, 往往 选择几家物流公司共同为 其配送产品, 因此, 在 配送车 辆的选 择上留 有余 地, 为降低运输成本创造了条件。各物流公司的 车型有 10吨、8吨、6吨、4吨、2吨、1吨不等, 数量 足以满足配送要求。
c12, ( c12为 P1 到 P2的最短距离 ), 节约运距:
( 2c01 + 2c0 2 ) – ( c01 + c02 + c1 2 ) = c01 + c02–
c1 2 # 0. 称 c01 + c02– c1 2为 P1 ∀ P2 的 节约里程 !,
记为 s1 2, 并按下式计算。
s1 2 = c01 + c02 – c1 2
c23 = 430 + 544– 248 = 726, 同理, 可得到连接 其他各点对间的距离节约值。令 sij = sji, 将大于 零的 sij按从大到小的顺序排列于表 4。
连接点 节约里程
7- 12
1 202
6- 12
1 106
7- 10
1 097
3- 12
1 054
10- 12 1 052
3- 7
2. 节约里程算法主要步骤 [ 2 ] 已知条件: 需求点 集 N R = { 1, 2, ∃, n }, 各点 需求量 Ri, 各点间最短距离 cij; 车辆集合 N T = { 1, 2, ∃, m }, 各车辆最大载重量 W i. 第一步, 将 NT 按 W i 从大到小排序, 使得; W 1 #W2 # ∃ #Wm. 第二步, 对于所有的客户对 ( i, j ), 采用 ( 2)式 计算节约里程 sij的值, 其中, I = 1, 2, ∃, n; j = 1,
0
7 4. 5 2. 5 2. 2 3 6. 8 8. 8 0 8. 3 3. 8
配送距离 ( 公里 ) 245 430 544 670 300 395 615 640 513 398 621 475 431 753
城市
0 烟台 1 青岛 2 东营 3 泰安 4 潍坊 5 日照 6 枣庄 7 聊城 8 济南 9 淄博 10 德州 11 滨州 12 荷泽
三、利用节约法优化张裕集团葡萄 酒配 送路线
以山东省 14 个地级市张裕集团葡萄酒客户 配送为例, 利用节约法来优化配送路线、制定配送
计划。各市的葡萄酒需求量和配送距离如表 1所 示。其中, 年货运量 最多的是淄博、青岛; 距离最
远的是济宁、聊城。
表 1 运输任务表
客户
青岛 东营 泰安 济宁 潍坊 日照 枣庄 聊城 济南 淄博 德州 临沂 滨州 荷泽
张裕集团生产的葡萄酒采用的是定时定量配 送模式, 即按固定的时 间和客户订单的数量进行 送货, 对于一些需求量 较小的客户也要单独组织
车辆进行送货。以山东省 的客户需求为例, 张裕 集团仅在烟台市设有 仓库, 客户分散在全省的各 个县区市, 并且需求量大小差别很大, 按此配送模 式, 经常造成过高 的运输成本。分析其原因可归 纳为以下几个方面: ( 1)配送模式不适应集团发展 要求, 特别是对于即时性需求, 不能及时响应; ( 2) 配送路线的选择不合理, 没有得到优化; ( 3) 车辆 调度不合理, 没有充分利用车辆配载容积。
∀ 98 ∀
2, ∃, n, 将大于零的 sij从大到小排列形成队列。 第三步, 求初始可行解。确 定各车辆配送点
集 I1, I2, ∃, Im, 令 Ij = { j }, j = 1, 2, ∃, n (先采取 单点配送 )。
第四步, 合并 配送路径。直到节 约里程 sij的 队列空为止, 重复下列步骤: 按照节约里程 sij队列 从大到小的顺序, 分析客户 i 和 j 之间合并的可能 性 (是否满足装载限制条件、不在同一路径内以及 合并次数不超过 2), 将 i, j连接起来, 即可令 I%i = Ii U Ij; Ij = &. 如果不 是这样, 则从节约里程队列 中去除当前的节约里程, 分析下一个客户对。
在表 2中, 对有剩余货运量的 12个城市采用 节约法进行配送线路的优化, 步骤如下:
1. 确定各城市间的最短距离 因为距离对称, 所以有 C ij = Cji, 城市间的最 短距离见表 3。
表 2 运输任务表
客户
青岛 东营 泰安 济宁 潍坊 日照 枣庄 聊城 济南 淄博 德州 临沂 滨州 荷泽
剩余货运量 ( 吨 ) 5. 5 4. 3 3
表 3 各城市间的距离表
烟台 青岛 东营 泰安 潍坊 日照 枣庄 聊城 济南 淄博 德州 滨州 荷泽
0
1
2
3
4
5
6
7
8
9 10 11 12
0 245 430 544 300 395 615 640 513 398 621 431 753
0 350 352 181 147 355 473 372 278 456 315 537
sij = c0i + c0j – cij
( 2)
图 2 两条配送线路并线后的节 约里程
因此, 采用两条配 送路径合并为一条配送路 径的思想, 可以缩短总运输距离, 降低运输成本。 该方法的原理是首先求出任意两点间的 节约里 程 !, 按节约里程从大到小的顺序合并配送路径。 在合并线路时, 只有在 两条不同线路上并且直接 与配送中心相连接的点对才能合并, 即每个点最 多只能合并两次, 在同 一路径内的两点不能再合 并, 在合并时还需检验车辆的载重量。