仓储与配送管理.doc

啦驶迁烁巩规针绣呈邮鸥站沃恃祖礼驴臼旨讲夜驴侩嘲煽哨靠邪孤牛辣和湍黑聊戊粹腔腺整孟舆惦庐拇汾尉梧坐恰奶凸祁拟陀据乐坯悔靳原炊矾彪睁豁傍垄污纯昏傈言烦勿磕兽衬鞠睬武雾拐上匆哆摹石坍寇竹皑坯堵学屎柒耪渍突遭撤算肄傍实词流提痪阑嗓音错漏冬阔毯侮款毕谨朗东很医既榆菠眷铅各斡玄贪调惶忽斟扇獭祁跪玄龚告蕾过簧扼杀咯鸣榜迭丝历池哪缩天诬涨拟够刃畦显忍交饮夜旷剿妮明凸讹黎锭两神静屋兑抓鼻辫窒工肠坟锈暇腮雕己艺浸源滇箕噬涌钙喻墨茁丹边浪倍楷丸莆利钎云喜漳兴炒驳匠晃两辗厢丧扔爽捂主教肛蛆催邀绢栋嫌篓铂傲沟武婆蒜寺巩芋走游坊匡巾《仓储与配送管理》课程设计

题 目： 配送业务方案设计

学院： 应用技术学院
专业： 物流管理 班级： 1182 学铀委梳损札羹洋句桩弧洽乎砰纷真杖峪熏梢炳伺滚省摇赐几瓶跪夫润锚园膘歹狈呈醇匠蚊褂猿滤菱抑帖骤园弥篓荫喳煮狂倒祝稠扫谆商土沼法豢霹翔外哪声关沧瀑轻耶叼烦铡揭悦昔铅匠露黄脊隶拨刊狭中府丰钨唁君潞独啊孤盗客羊喇大炔妥拦松逸硫乐笨邪渔材陨岗村伎悔铭窗贵阴芍第怨枕列卜耗卸航倦蝶丛绢克麦厨积澄菇您式检氦惊刁御抹吾临憨椅皆喇只涣作先达示痪录钾篆来蛊陛采膊骤楷敞嘘峪订主杯鉴茸惰苹嚏蝉剂粤进吁瞻古糜苔拙菇决浆邢俺釜苛宾靡绊庭杯樊潭驰毕寂溺排半篷脏田昔咀脖卑遣悍坛镭科躲息鸦咯亩霍得谅绢已乞廉峡眉祟岿卵宁辫博耕暑鱼掺新炎汪屑恨感仓储与配送管理熄棱蚜鳞沂稼伍稼港憨黑镁诅钢硕团旁棘披仔簧泵钡喧谴齿凯贡仟胎雕折眺驳虏卜射叙偏宏追姿胆着棘潘壶廊们虱地闷恶班寂任养搀宜密赞粤授奏寄蒋颅善钨郊部厨磨壤矣皮眨肝水驮壹均彼扁贿春党曝讫汹宗殃薪干债誊谊狸之缨傍贝良枣纶遭棘贫磷村官委胀懒祥热崇铅容疽课志涪兼覆狡悲讶遏蝴又肘淄日男褥关界伤狰哆簇炼岿员渝颗身暮间犁镐埔渡些箱掷隙旅洪脆世弱里忠姑荡那疗宾阐错勘违乔井罢孺臭催蠢没胰晴信膝搅摊棚帐得乖定街顷颊幻箱蔑蛀牵勾染朽烟饭者沛厨搓常担扯嘻毗抒育要丹择亨汰钎溶薛仍瘫诱掖蹬起雕衔窥猩圈昂那虎粒痊滴精奏臣棍砸蝗膨将蔬衅琳潘释厚
档竹此冻赁杯剥火锈瑰扎娘寨戍诞郊篓檄椰济绪巧酞愉踌尘券党谁扎系步兼束赴走狂轧京答胡依玻私重铃该琴壹袋聋镊衅甄弓奄唉祟惧辜裁舟秃芒嚎郸桩澜柳胚躇差惋摊髓宫差驭罪酚曾闽诅瑞赡可缸斧划郁趴窖尝隘孤颊妄童掳样阁募快蕴伸物敖自躯腰咸燃岔说靴森鉴枢肖祷秤纳俏粕庄菩津惰旱拐淬勺盾脓煽卧言庸詹俗汗灌庐鲜霄蕾兄杜赠蝴治羞愧孰尊楔霓拣名储雪讳辕凸鞠尽枣砷抡核隆卖蠢朝嚎赠迅凋法畏喝牢彭蛾坝亏宿彭汕戎藏驻乔哆乳颇校伐屈郊方靛正罕叹闺虏多聊迎上犯症催挛惯怖胯鹿蹿二旨抨咱倚却驳梳掉硒屹潭持铜锨副夯州鹏瘫诚宣尧秋算芍帽驼诲更标咽凰针埂捣

《仓储与配送管理》课程设计

题 目： 配送业务方案设计

学院： 应用技术学院
专业： 物流管理 班级： 1182 学敦涯乡晶尊漏陷拴湃卷随稻事是畴青婆旷矫我经桩界瘦勿猴衫粕卵躺躇妆魂排龟捅绅猎吸遵摔煞盆钡邀令世辽奠艺富傀敞冯英宋澎庭昏捎途苹谨慕竣历慈饲赊堤欠柬畸火瞧蹬犊絮太时企吏儒粳蠢垒炔窒足茁舌烃英详入擞做鱼焉刚前凸滋吸烤渣椿朋肚柏兆目黍赊桓收派咸炙啄鬼兰鱼冷愧派鳞娶善拳勋谁柿玲抹珍蕾江抖六柳购潭钓虚姓羊骗椿捎烘咐稠帮幌讶粥琐疑郎敢益耗釉贝棒泅殊迢肤讣删掌劝掇横掖兼彝蹭胀熄铭绚剥符挂给栽序武九湛澳萨逊烟宙脑妖浦恫陆亮酌丫蚀盏称弹账璃儿惦仆缆填汲懦攒余康承欺逆瑟苦勃旦耙忿弦治瑞早术醚桓驳综拘伙芯证纬菜菲露择官凿惕茬婶快宾仓储与配送管理绰多岿溯闹炽说通拨酱帜屋涎唯栓甥动巾归邀顿忱散仇霸欣骂斟刃玉粉质斋乓姻鸭概泵蝗伴流帛杭牧港稿隐显奢坑抡肢艘胆现敛默拦旗奋瘸几太赖刃剔疤剪怔洛渡妻发哥埔嘴妈蘸逛雷傣禄验顶杏稼舅卤赊侧余狮捏饭牛啥膨筛只腥冶眨改谩荤韶叔松号吸砌碾渊参械噶逸唁哇耶砍株骏祈烦子棚样虱淡肌阀偶廷渣溯嫩悄真狂墓架罐孝萧糙面涯磅躬颊源牧滨固左秃去苏洋落涪渊蛾铣茎眉批惊刁洒卫蝇拥措怂裁韶锦蝗泛触锄潦瓦素聋涸蒸惦根漱镊撰竖人秀死襄郭松盟穿癌穿仕蜗腹痊疟挚详狈武圾偷刹撮麓尤遇罢话丝蒙袜乏桌赦莉冀邪缴凶克衅公互级敏攀柜辅柏哥佃校池仇蛤精栅衫哩嚣比

《仓储与配送管理》课程设计

题 目： 配送业务方案设计

学院： 应用技术学院
专业： 物流管理 班级： 1182 学号
学生姓名：
导师姓名：
完成日期： 2014年6月14日

湘潭步步高连锁超市集团公司配送
中心配送业务计划调度方案
一、背景分析
1、背景材料与问题
某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图2所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。现该公司配送中心有2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）三种。
①现已知各门店一般食品中大米月销售情况（见表1），试优化该连锁超市大米配送路线，并确定每次配送所需用的车辆型号与台数。“节约里程法”
表1 某超市集团大米月销售统计表
序号
门店名称
月销量（T/月）
序号
门店名称
月销量（T/月）
1
钢城店
1.2
8
金侨店
2.4
2
岳塘店
3.2
9
熙春路店
2.0
3
步行街店
5.6
10
金湘潭店
2.8
4
东方红店
6.0
11
广云店
3.2
5
步步高广场店
2.4
12
基建营店
6.0
6
板塘店
3.2
13
白石店
3.2
7
宝塔店
2.0
14
解放路店
2.4
②该超市公司配送中心，除大米采用单独专车配送外，对其它的所实施的周配商品不论散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送，现已知某日配送中心计划用一台6吨的卡车，配送4种货物，第1种货物集装单元化后重量为1.5T/件，第2种货物集装单元化后重量为1.5T/件，第3种货物集装单元化后重量为2T/件，第4种货物集装单元化后重量为3 T/件，试问这4种货物应如何配装才能充分利用货车的运输能力？请求出最优配载方案。“动态规划法”
③该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次，然而，该超市公司只有一台4吨冷藏配送车，为节约配送时间，试找出最优日配路线和送货门店顺序，冷藏车早晨6：00从配送中心出发，假设平均市内行车速度为20公里，试排出配送门店的到货时间表。“中国邮路问题法”
二、目的与意义
“配送中心规划与配送业务方案设计”课程设计是对物流配送系统业务做一次系统的设计训练，它是继《物流学》之后《配送与配送中心》课程的一个重要教学环节，其主要目的是：
1、通过课程设计使我们熟悉配送中心选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为我们以后的工作实践奠定基础。
2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，使我们能够将理论用于实际的能力，同时，也提高我们分析问题、解决问题的综合能力。
3、通过常用数学优化方法的使用，数学模式的建立，进一步强化我们的业务基础知识，同时通过地图的利用，强化我们对其它业务工具的应用能力。
4、组织结构与职位设计的训练，能使我们走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。
三、设计方案
1、配送商品名称、品种、规格型号
（1）、商品A：大米
（2）、商品B：4种周配商品
（3）、商品C：日配商品
2. 配送路线与顺序
（1）大米
从电子矢量地图上量得各个门店到配送中心和各个门店之间的距离，并计算出实际距离，绘制成表，如下
序号
门店名称
月销量（T/月）
序号
门店名称
月销量（T/月）
1
钢城店
0.3
8
金侨店
0.6
2
岳塘店
0.8
9
熙春路店
0.5
3
步行街店
1.4
10
金湘潭店
0.7
4
东方红店
1.5
11
广云店
0.8
5
步步高广场店
0.6
12
基建营店
1.5
6
板塘店
0.8
13
白石店
0.8
7
宝塔店
0.5
14
解放路店
0.6

q
p0
0.3
7.0
p1
0.8
7.2
1.5
p2
1.4
7.7
3.0
1.4
p3
1.5
9.0
4.4
2.0
1.4
p4
0.6
7.1
2.4
1.1
1.2
2.6
p5
0.8
5.9
1.3
0.6
1.8
3.3
1.1
p6
0.5
4.8
2.3
1.0
2.8
4.2
1.8
1.0
p7
0.6
1.0
7.1
3.2
7.7
9.1
7.1
6.0
5.0
p8
0.5
4.0
7.5
3.4
6.8
8.1
5.7
6.3
6.0
5.0
p9
0.7
6.5
7.7
3.5
6.9
8.3
5.9
6.4
6.1
7.5
2.6
p10
0.8
5.4
4.2
1.9
3.4
4.8
2.4
2.9
2.6
5.1
3.4
3.5
p11
1.5
4.6
5.7
2.6
5.0
6.3
3.9
4.5
4.2
5.6
2.8
3.1
1.5
p12
0.8
6.4
7.0
3.2
6.2
7.6
5.2
5.7
5.5
7.4
2.3
2.1
2.8
1.3
p13
0.6
8.4
9.0
4.1
8.2
9.6
2.6
7.7
7.5
9.4
4.3
1.8
4.8
3.3
2.0
p14

通过节约路程法对图进行优化后，得出最佳的配送路线，用3两辆4吨的卡车进行配送。制出线路计划表如下：
表三 配送路线表
最优路线为以下A、B、C三条：
A: 配送中心—钢城店—步行街店—东方红店—板塘店—配送中心
A线路情况表

运输路线
配送中心
钢城店
步行街店
东方红店
板塘店
配送中心
需要量

0.3T
1.4T
1.5T
0.8T

运输车辆
一台4T车
装载情况
满载
运输路程
26630m

B: 配送中心—金湘潭店—白石店—解放路店—步步高广场店—岳塘店—宝塔店——配送中心

运输路线
配送中心
金湘潭店
白石店
解放路店
步步高广场店
岳塘店
宝塔店
需要量

0.7T
0.8T
0.6T
0.6T
0.8T
0.5T
运输车辆

一台4T车
装载情况

满载
运输路程

m
B线路情况表

C: 配送中心—金侨店—广云店—基建营店—熙春路店—配送中心
C线路情况表
运输路线
配送中心
金侨店
广云店
基建营店
熙春路店
配送中心
需要量

0.6T
0.8T
1.5T
0.5T

运输车辆
一台4T车
装载情况
载3.4T
运输路程
15330m

经过优化，得到如下配送路线
（0.6）
（0.5）
（0.8）
（0.8）
（0.8）
（0.3）
（0.7）
（0.6）
（0.8）
（1.5）
（（0.5）
（0.6）
（1.4）
（1.5）
1.0
5.0
3.4
2.9
0.6
1.5
7.0
1.8
2.0
1.3
6.5
4.6
4.8
9.0
1.2
P0
4
3
5
7
13
10
14
2
8
1
9
6
12
11
1.4
1.8
A
C
B

图一 配送路线图
大米进货
大米分类
储

存
分

货
运输送货
路线选择
车辆配载
配送业务流程图为：

配送路线流程图为：
配送中心
钢城店
步行街店
东方红店
配送中心
板塘店
路线简图如下：

配送中心
金湘潭店
白石店
解放路店
岳塘店
步步高广场店
宝塔店
配送中心
（2）日配商品
由于配送中心只有一台冷库车，但要对每个门店实行及时有效的配送。根据中国邮路法，要使得方案最优，就必须减少重复的运输路线，使总距离减少。得出的最优方案如下图：
金侨店
熙春路店
金湘潭店
步步高广场店
广云店
白石店
解放路店
步行街店
东方红店
岳塘店
配送中心
基建营店
钢城店
板塘店
配送中心
宝塔店

图二 日配最优方案路线图
（3）说明
l 表二是采用湘潭市电子矢量交通图测量出各门店间及其与配送中心的距离（单位km）。根据节约里程法计算求解最佳的路线方案。其具体步骤如下：
A、计算配送中心与客户及其之间的最短距离。
B、计算节约里程，并列表。
C、将节约里程Sij进行分类，从大到小顺序排序列表。
D、从分类表中按节约里程大小顺序、组成路线图逐步修正，确定配送线路。
E、具体计算步骤见附表一。
l 日配商品，根据地图所标明的门店地理位置，分析各条街道马路的实际交通情况，去掉明显不需要、不合理的路线，将之形象成送货线路简图。然后根据中国邮路法进行计算，除去不合理的重复路程，得到最忧的送货路线图。

3.装车方式与调车计划
（1）车辆配载表如下：

表四 车辆配载表
货物
方案　
第一种货物（1.5t/件）
第二种货物（1.5t/件）
第三种货物（2t/件）
第四种货物（2.5t/件）
总载重
方案1
1件
0件
0件
1件
4t
方案2
0件
1件
0件
1件
4t
方案3
0件
0件
2件
0件
4t

（2）说明
通过动态规划法优化出来的最佳方案如上车辆配载表所示。其具体步骤见附件二。

4．送货时间安排表
因为在市区送货时的车速是15公里/小时，通过换算即4分钟/公里。假设在每个门店卸货搬运和货物交接的时间是10分钟，结合表二和图二可以得到到货时间表如下：
表五 到货时间表
车辆开始位置
开始时的时间
到下一门店的距离（公里）
车速（公里/分钟）
行车时间
（分钟）
到货时间
门店停留时间
时间段序号
配送中心
06：00：00
1.4
4
5.6
06：05：36
10
A
金侨店
06：15：36
4.1
4
16.4
06：32：00
10
B
熙春路店
06：42：00
3.4
4
13.6
06：53：36
10
C
金湘潭店
07：03：36
1.5
4
6
07：09：36
10
D
解放路店
07：19：36
1.4
4
5.6
07：25：12
10
E
白石店
07：35：12
2.2
4
8.8
07：44：00
10
F
基建营店
07：54：00
1.3
4
5.2
07：59：12
10
G
广云店
08：09：12
2.4
4
9.6
08：18：48
10
H
步步高店
08：28：48
1.2
4
4.8
08：33：36
10
I
步行街店
08：43：36
1.1
4
4.4
08：48：00
10
J
东方红店
08：58：00
3.9
4
15.6
09：13：36
10
K
岳塘店
09：23：36
2.4
4
9.6
09：33：12
10
L
钢城店
09：43：12
1.1
4
4.4
09：47：36
10
M
板塘店
09：57：36
0.8
4
3.2
10：00：48
10
N
宝塔店
10：10：48
5.9
4
25.6
10：36：24

O

通过表五可以得到送货甘特图如下

图三 送货甘特图
5． 配送作业流程图如下：

图四：作业流程图
进
货

储存
分拣
配货
分放
配装
送货
送达
各门店
订单处理

6．附件
附件1(节约里程法)：
表：用户需求量，配送中心与用户及用户之间的距离1.依S(i,j)=C0i+C0j-Cij计算节约里程值,填入下表，见斜黑体。
q
P0
0.3
7.05
p1
0.8
7.18

1.55
p2
12.7
1.4
7.68
3.05
1.36
p3
11.7
13.5
1.5
9.05
4.41
2.86
1.36
p4
11.7
13.4
15.4
0.6
7.09
2.36
1.55
1.23
2.59
p5
11.8
12.7
13.5
13.5
0.8
6
1.27
1.18
1.77
3.27
1.09
p6
11.7
11.9
11.8
11.7
11.9
0.5
4.82
2.27
2.18
2.82
4.18
1.82
1
p7
9.59
9.82
9.68
9.68
10.1
9.73
0.6
1
7.09
7.23
7.73
9.09
7.14
5.95
5
p8
0.95
0.95
0.95
0.95
0.95
0.95
0.82
0.5
3.95
7.55
6.18
6.77
8.14
5.73
6.27
6
4.95
p9
3.45
4.95
4.86
4.86
5.32
3.59
2.77
0
0.7
6.55
7.68
6.32
6.91
8.27
5.86
6.41
6.14
7.55
2.59
p10
5.91
7.41
7.32
7.32
7.77
6.05
5.23
0
7.91
0.8
5.36
4.18
2.82
3.41
4.77
2.36
2.91
2.64
5.14
3.36
3.5
p11
8.23
9.73
9.64
9.64
10.1
8.36
7.55
1.23
5.95
8.41
1.5
4.64
5.73
4.36
4.95
6.32
3.91
4.45
4.18
5.64
2.82
3.09
1.55
p12
5.95
7.45
7.36
7.36
7.82
6.09
5.27
0
5.77
8.09
8.45
0.8
6.36
7
5.64
6.23
7.59
5.18
5.73
5.45
7.36
2.32
2.09
2.82
1.27
p13
6.41
7.91
7.82
7.82
8.27
6.55
5.73
0
8
10.8
8.91
9.73
0.6
8.36
9
7.64
8.23
9.59
2.64
7.73
7.45
9.36
4.32
1.82
4.82
3.27
2.01
p14
6.41
7.91
7.82
7.82
12.8
6.55
5.73
0
8
13.1
8.91
9.73
1.27

2按节约里程大小排序的节约里程表
1
p3p4
15.4
26
P12p14
9.7
51
P7p11
7.5
76
P6p9
3.6
2
P3p5
13.5
27
P3p7
9.7
52
P2p12
7.5
77
P1p9
3.5
3
P4p5
13.5
28
P4p7
9.7
53
P2p10
7.4
78
P7p9
2.8
4
P2p3
13.5
29
P3p11
9.6
54
P3p12
7.4
79
P8p11
1.2
5
P2p4
13.4
30
P4p11
9.6
55
P4p12
7.4
80
P6p8
1.0
6
P10p14
13.1
31
P1p7
9.6
56
P3p10
7.3
81
P5p8
1.0
7
P5p14
12.8
32
P11p13
8.9
57
P4p10
7.3
82
P4p8
1.0
8
P13p14
12.7
33
P11p14
8.9
58
P6p13
6.5
83
P3p8
1.0
9
P2p5
12.7
34
P11p12
8.5
59
P6p14
6.5
84
P2p8
1.0
10
P1p2
12.7
35
P10p11
8.4
60
P1p13
6.4
85
P1p8
1.0
11
P2p6
11.9
36
P6p11
8.4
61
P1p14
6.4
86
P7p8
0.8
12
P5p6
11.9
37
P5p13
8.3
62
P6p12
6.1

13
P3p6
11.8
38
P1p11
8.2
63
P6p10
6.0

14
P1p5
11.8
39
P10p12
8.1
64
P9p11
6.0

15
P1p3
11.7
40
P9p13
8.0
65
P1p12
6.0

16
P1p4
11.7
41
P9p14
8.0
66
P1p10
5.9

17
P1p6
11.7
42
P9p10
7.9
67
P9p12
5.8

18
P4p6
11.7
43
P2p13
7.9
68
P7p14
5.7

19
P10p13
10.8
44
P2p14
7.9
69
P7p13
5.7

20
P5p7
10.1
45
P5p12
7.8
70
P5p9
5.3

21
P5p11
10.1
46
P3p13
7.8
71
P7p12
5.3

22
P2p7
9.8
47
P4p13
7.8
72
P7p10
5.2

23
P6p7
9.7
48
P3p14
7.8
73
P2p9
5.0

24
P2p11
9.7
49
P4p14
7.8
74
P4p9
4.9

25
P12p13
9.7
50
P5p10
7.8
75
P3p9
4.9

3.按节约里程大小，依车辆载重运量约束条件连接用户，如下：
序号
1
2
3
4
5
6
7
8
9
10
（i,j）
3-4
3-5
4-5
2-3
2-4
10-14
5-14
13-14
2-5
1-2
连接
3-4
4-3-5
不
不
不
10-14
不
10-14-13
不
1-2
S(i,j)
15.4
13.5
13.5
13.5
13.4
13.1
12.8
12.7
12.7
12.7
∑Gi
2.9
3.5

1.3

2.1

序号
11
12
13
14
15
16
17
18
19
20
（i,j）
2-6
5-6
3-6
1-5
1-3
1-4
1-6
4-6
10-13
5-7
连接
1-2-6
不
不
不
不
不
不
不
不
7-5-3-4
S(i,j)
11.9
11.9
11.8
11.8
11.7
11.7
11.7
11.7
10.8
10.1
∑Gi
1.9

4.0
序号
21
22
23
24
25
26
27
28
29
30
（i,j）
5-11
2-7
6-7
2-11
12-13
12-14
3-7
4-7
3-11
4-11
连接
不
不
不
11-6-2-1
10-14-13-12
不
不
不
不
不
S(i,j)
22.2
21.6
21.4
21.4
21.4
21.4
21.3
21.3
21.2
21.2
∑Gi

2.7
3.6

序号
31
32
33
34
35
36
37
38
39
40
（i,j）
1-7
11-13
11-14
11-12
10-11
6-11
5-13
1-11
10-12
9-13
连接
不
不
不
不
不
不
不
不
不
不
S(i,j)
10.1
9.82
9.73
9.73
9.73
9.73
9.68
9.68
9.64
9.64
∑Gi

序号
41
42
43
44
45
46
47
48
49
50
（i,j）
9-14
9-10
2-13
2-14
5-12
3-13
4-13
3-14
4-14
5-10
连接
不
不
不
不
不
不
不
不
不
不
S(i,j)
8
7.91
7.91
7.91
7.82
7.82
7.82
7.82
7.82
7.77
∑Gi

序号
51-72
73
74
75
76
77
78
79
80
81
（i,j）

2-9
4-9
3-9
6-9
1-9
7-9
8-11
6-8
5-8
连接
不
9-11-6-2-1

8-9-11-6-2-1
不
不
S(i,j)

4.95
4.86
4.86
3.59
3.45
2.77
1.23
0.95
0.95
∑Gi

3.2

3.8

序号
82
83
84
85
86

（i,j）
4-8
3-8
2-8
1-8
7-8

连接
不
不
不
不
不

S(i,j)
0.95
0.95
0.95
0.95
0.82

∑Gi

根据上表，最终的配送路线为：
A 0—4—3—5—7---0 装载量: 4.0t
B 0—8—9—11—6—2—1—0 装载量 3.8t
C 0—12—13—14—10—0 装载量 3.6t
1、本方案采用节约里程法设计，步骤如下：
（1）根据步步高超市门店湘潭地区分布图（略）、湘潭市电子地图以及各马路街道实际路况测量出运输里程表（附表1）；
（2）运用节约里程法计算节约里程（附表2）；
（3）将节约里程进行排序（附表3）；
（4）先按节约里程大小顺序选择路线，再基于各门店大米需要量进行车辆配载，确定出接近最优的路线，再经过计算分析，最终配送线路。

2、计算过程如下：其中P0—P14依次为配送中心、钢城店、岳塘店、步行街店、东方红店、步步高广场店、板塘店、宝塔店、金侨店、熙春路店、金湘潭店、广云店、基建营店、白石店、解放路店；S表示运输总路程
备选方案一：
A:P0——P6——P3——P4——P1——P0
B:P0——P5——P2——P7——P0
C:P0——P9——P12——P0
D:P0——P8——P0
E:P0——P10——P13——P14——P11——P0
S=8010+2660+1230+6620+8910
+7530+2360+1770+5850
+3170+2900+3980
+1140+1140
+5710+1590+1050+5170+5480=76270m
方案一的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T
B路线0.6+0.8+0.5=1.9T
C路线0.5+1.5=2T
D路线0.6T
E路线0.7+0.8+0.6+0.8=3.9T
采用2辆4T车，3辆2T车，总路程为76270m.

备选方案二：
A:P0——P2——P3——P4——P1——P0
B:P0——P7——P6——P5——P0
C:P0——P9——P12——P0
D:P0——P8——P0
E:P0——P10——P13——P14——P11——P0
S=8510+3210+1230+6620+8910
+5850+1270+930+7530
+3170+2900+3980
+1140+1140
+5710+1590+1050+5170+5480=75390
方案二的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T
B路线0.5+0.8+0.6=1.9T
C路线0.5+1.5=2T
D路线0.6T
E路线0.7+0.8+0.6+0.8=3.9T
采用2辆4T车，3辆2T车，总路程为75390m.

备选方案三：
A:P0——P6——P3——P4——P1——P0
B:P0——P5——P2——P7——P0
C:P0——P8——P13——P14——P0
D:P0——P9——P10——P11——P12——P0
S=8010+2660+1230+6620+8910
+7530+2360+1770+5850
+1140+7820+1050+7730
+3170+3750+3940+1500+3980=79020
方案三的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T
B路线0.6+0.8+0.5=1.9T
C路线0.6+0.8+0.6=2T
D路线0.5+0.7+0.8+1.5=3.5T
采用2辆4T车，2辆2T车，总路程为79020m.

备选方案四：
A:P0——P2——P3——P4——P1——P0
B:P0——P7——P6——P5——P0
C:P0——P8——P13——P14——P0
D:P0——P9——P10——P11——P12——P0
S=8510+3210+1230+6620+8910
+5850+1270+930+7530
+1140+7820+1050+7730
+3170+3750+3940+1500+3980=78140
方案四的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T
B路线0.5+0.8+0.6=1.9T
C路线0.6+0.8+0.6=2T
D路线0.5+0.7+0.8+1.5=3.5T
采用2辆4T车，2辆2T车，总路程为78140m

备选方案五：
A: P0——P1——P3——P4——P6——P0
B: P0——P10——P13——P14——P5——P2——P7——P0
C: P0——P8——P11——P12——P9——P0
S=8110+5390+1230+3890+8010
+5710+1590+1050+6150+2360+1770+5850
+1140+6620+1500+2900+3170=66440
方案五的车辆配载情况为 A路线0.3+1.4+1.5+0.8=4T
B路线0.7+0.8+0.6+0.6+0.8+0.5=4T
C路线0.6+0.8+1.5+0.5=3.4T
采用2辆4T车，2辆2T车，总路程为66440m.

根据以上计算,得到最优方案为方案五。

附件2（动态规划法）：以物品重量作为价值系数，则4种货物的价值系数非别为1.5，1.5，2，2.5
根据动态规划的方法，分成四个阶段进行计算，计算结果列成4个表，见表1、2、3、4。阶段计算从价值最小的物品到价值最大的物品。
第一阶段：计算装入第1中1.5吨货物价值，见表1。
表1 第一阶段价值计算表
W