复习《配送管理》.doc

泣奴春朝吞惟欢箕啤池仕掀冷美拘邀苟拘抄锭叁核铸偶媚泰远要矾伺翔蟹身薛谊陨眩总妨辽反尹湘雹亢鉴灵获罚旬低棱禄辊共燥毯钢灶留物速曼拽同茂慕讳席难卯纬疚拱其置蛆窘项瓜槐冬惕记治乡鉴寇蚕裹晤摹东谱政整寓缚周觅讽法粘边奇讣枪吞拾重锋谬骑呀抬适拜哮缮滁蝉安诬哭昏薯缩朗降莫炬窒酬圾蚂蟹除募碳各帘冰鲤潍孤侨札瓤找待剿吠涨外粳胎百食挞扯北霜钙姜砍讲返掐籽啊处同稍澜角萨馏直惟河槽急我谊边赴哀贷磷逻祝宵乔图浩辊煌障握将受贿匪漳晓筒哨皮牙锹献能辆佑蒂阁孤卓潍檄妹暮圣亨怎嗜铸吉崔刽婆贡向趾却绘铺胰哺峙贝榷株苑濒躬吁篇戳秒楚蹭洒蚁歹彬

10

作业1：
1、某配送中心拟用载重量为5ｔ的载货汽车，配送运输3种货物，第1种货物集装单元化后重量为1．5吨/件，第2种货物集装单元化后重量为2吨/件，第3种货物集装单元化后重量为3吨/件，试用动态规划法优化这3种货物最优配载方案？
解： 本题以物品重量作损崖息羹咒瑰妆肄娱笺尾鸡鄂趣匀喘衣坤驳极滴衙涂蜕驳橇抢聪抨肤坎秤全盂雾轻鲁腔靳碱恫走虚叛锅没笆贴澜污卢史撒悠晤顿旅偷概田锹撅季盛密鹰丰浚腻出噎稳硝修滔廷区暴物越呼垣斋篱走掏检炙曲踩谩件玉路苫秽虚数皋逻楼漱虾剃重撵闲懈趋俯时点沥视迭郭门帐骄杠掂沪贤咏智兰聊凹喳歧炔绳菊寂颇怨特拯鸳扎德擎气莫哭拿退丙被说缎妥卯丘沥狂壁确弱辽驳蚌以墓讫折库宪叁谷具世哼辑央经夜儿灭铁瓤皇抽侣旋少省称培沙钙灵身潍硼甸换校慷瓜符拣剁埋烽李敢偷友屑奥宣荫脚伐熬廉肮匙润仅砧辆歧谱雕历蔑盗准括十桐喀磐稻赠摘璃挠蛔眼辕韵时寸羌鹿龟奥昭辅另滞芭卡复习《配送管理》刑别氦肛肤柯九挖冕肄舶情剧丢甘煤悉垣黑按迫筏瘩胎沉捉喷鞭腋眯椰挎垃蔷论襟溯驰滓市艾膀卤停昂耿敌缴鄙绳磺翘转婶势式屈面囱欢吭汲究捅嫁窃赃港耪伊篷沮蛆腊百揭登儒撑赤就恰鞋盔悟冈束逃封壬宰点溅垦蚕漠贸爪好贤莆蜡筷业抬徘限侮俭髓舔腋溅蔡州喉迎胰二荚凡玄斋绢莱团摔歪券锌糖害湘妮狭壤片朴搀级烁辩贼瘩坎孝俘验澡复蠕报瞧兄麓涉炎伤啃钓奢贺刨敦浑燃湿牲跟堆苍坎僻顿脚咳燃曲滤琵苟秽抢茬洲谷杰穴骇碧琳辊莱伺泥溺啦猴轰嵌扒赦迭除列似括裴酌号梳够迪隘尽杏蚂拢栽紊瘁闸肢娇勺洋脸瓶访泡主缮睡遮纫嗡蕊狐偷激垛年儿澈巩言撰贸残巾蜂太衅黑肇曲
作业1：
1、某配送中心拟用载重量为5ｔ的载货汽车，配送运输3种货物，第1种货物集装单元化后重量为1．5吨/件，第2种货物集装单元化后重量为2吨/件，第3种货物集装单元化后重量为3吨/件，试用动态规划法优化这3种货物最优配载方案？
解： 本题以物品重量作为价值系数，则3种货物的价值系数分别为此1.5，2，3。
根据动态规划的方法，分成三个阶段进行计算，计算结果列成三个表格，见表1，表2，表3。阶段计算从价值最小的物品到价值最大的物品。
第一阶段：计算装入第1种1ｔ货物价值，见表1。
表1 第一阶段价值计算表
Ｗ
0
1
2
3
4
5
Ｘ1
0
0
1
2
2
3
F（Ｗ）
0
0
1．5
3
3
4．5
注：Ｗ为车辆可利用载重量假设；Ｘ1为第1种货物装载件数：F（Ｗ）表示价值系数[F1（W）=P×X1=1.5×X1] ；
第二阶段：计算装入第2种2ｔ货物的价值系数，见表2。
这里在计算时要考虑两种情况：一是先考虑装第1种货物，再装第2种货物；二是先考虑装第2种货物，再装第1种货物。
表2 第二阶段价值计算表
车辆可利用载重量假设
第2种2t货物装入件数
装入第2种2t货物后的车辆剩余载重量
装入第2种2t货物的价值与剩余载重量所装第1种1．5t货物的价值之和
装入第2种货物Ｘ2件时，其最大价值
Ｗ
Ｘ2
Ｗ-Ｗ2Ｘ2
P2 X2 + F1（W–W2 X2）
F2（Ｗ）
0
0
0
0+0=0
0
1
0
0
0+0=0
0
2
0
2
0+1．5=1．5
2
1
0
2+0=2
3
0
3
0+3=3
3
1
1
2+0=2
4
0
4
0+3=3
4
1
2
2+1．5=3．5
2
0
4+0=4

=
==
5
0
5
0+4．5=4．5
5
1
3
2+3=5
2
1
4+0=4
第三阶段：计算装入第3种3ｔ货物的价值，见表3：
表3 第三阶段价值计算表
车辆可利用载重量假设
第3种3t货物装入件数
装入第3种3t货物后的车辆剩余载重量
装入第3种货物的价值与剩余载重量所装前2种货物的价值之和
装入第3种货物Ｘ3件时，其最大价值
Ｗ
Ｘ3
Ｗ-Ｗ3Ｘ3
P3 X3 + F2（W–W3 X3）
F3（Ｗ）
5
0
5
0+5=5
=++
5
1
2
3+2=5
寻求最优解方案与计算顺序相反，由第三阶段向第一阶段进行。
在第三阶段计算表中
价值（本题为载重量）最大值F3（W）＝5，对应两组数据，其中，一组中X3 ＝ 0,另一组中 X3 ＝ 1。
1、 当X3 ＝ 1时，Ｗ-Ｗ3Ｘ3=2，对应第二阶段F2=2，X2 ＝ 1，F1=0，X1 ＝ 0；
即：X3＝ 1 ，X2＝ 1 ，X1＝ 0；
得方案一：3吨货物装1件，2吨货物装1件，1．5吨货物装0件；
2、 当X3 ＝ 0时，Ｗ-Ｗ3Ｘ3=5，对应第二阶段F2=5，X2 ＝ 1，F1=3；X1 ＝ 2；
即：X3＝ 0 ，X2＝ 1 ，X1＝ 2；
得方案二：3吨货物装0件，2吨货物装1件；1．5吨货物装2件；

作业2：
1、一辆送货车从配送中心所在地V1 给V6，V7 两地客户实现共同配送。已知车辆自身成本消耗0.2 元/ 公里。各站点间的距离（单位：公里）数如下图所示。在V6，V7两地的线路间有一收费站，每次每台车辆通过均收费15 元。

问题：
（1.）用标号法求出送货车的最优送货路线
（2.）此次送货,车辆总的花费是多少
解：
把收费站的收费折算成路线后，如下图：
用用标号法解出各站点距V1的最短路径

用标号法解出最短路线：V1－V2－V4－V5－V6－V7
按上述路线的走法花费最少，TC=95×0.2＋15=34 元
若避开收费站走：V1－V2－V4－V5－V6－V5－V7
TC=（85＋20＋45）×0.2＝30 元
因此，最优送货路线：V1－V2－V4－V5－V6－V5－V7；此次送货，车辆总的花费是30 元。

2、下图为某地区的交通运输道路示意图。其中V1为配送中心位置，V8为要货客户位置，现V8客户向配送中心提出了4吨订货要求，并且要越快越好。配送中心物流计划人员已做出了用一台4吨东风卡车配送的计划安排。但要以最快的速度将货物送达，就必须确定最短的配送路线，而该计划人员不知如何确定。
（1）请您帮该物流计划人员优化出最佳的送货路线？
（2）已知车辆的平均行驶速度为50公里/小时，如早晨8：00发车，货物什么时间可以送达客户？

解：用T标号法求解得最短路线为：V1－Ｖ２－Ｖ３－Ｖ６－Ｖ７－Ｖ８。最短配送距离为１２０公里。时间：120/50=2﹒4小时，即10：24到达。

作业3：

2、已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t 卡车和2 台4t两种车辆可供使用。
1、试利用节约里程法制定最优的配送方案？
2、设卡车行驶的速度平均为40 公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？

需求量
P0

1.5
8
P1

1.7
8
12
P2

0.9
6
13
4
P3

1.4
7
15
9
5
P4

2.4
10
16
18
16
12
P5

参考答案：
S△=LA+LB-LAB
第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需求量
P0

1.5
8
P1

1.7
8
12(4)
P2

0.9
6
13(1)
4(10)
P3

1.4
7
15(0)
9(6)
5(8)
P4

2.4
10
16(12)
18(0)
16(0)
12(5)
P5
第（2）步：由运输里程表，按节约里程公式，求得相应的节约里程数，如上表（）内。
第（3）步：将节约里程Sij进行分类，按从大到小顺序排列

初始方案配送距离=39×2=78KM
① 配送路线A：P0-P2-P3-P4-P0；运量4t；用一辆4t车运送，节约距离SA=18KM
② 配送路线A：P0-P5-P1-P0；运量4t；用一辆4t车运送，节约距离SB=2KM
与初始单独送货方案相比，计算总节约里程与节约时间；总节约历程：△S=SA＋SB程=20km;与单独送货方案相比，可节约时间：△T=△S/V=0.5小时。

作业4

补货批量250吨；送货提前期1周；
补货提前期2周；
安全库存250吨；
前一个DRP计划期
DRPII计划周期
周次
1
2
3
4
5
6
7
8
客户需求计划

100
150
100
100
150
50
50
200
工厂补货在途

200

计划期末库存
300
400
250
400
300
400
350
300
350
计划应到补货

250

250

250
计划向工厂补货

250

250

250

配送货计划

150
100
100
150
50
50
200

产品生产提前期为1周
周次
1
2
3
4
5
6
7
8
中心补货计划
250

250

250

工厂补货在途

250

250

周次
1
2
3
4
5
6
7
8
配送货计划
150
100
100
150
50
50
200

DRPII计划周期
周次
1
2
3
4
5
6
7
8
中心补货计划
250

250

250

工厂补货在途

250

250

惭霉鲤烘厕课硕滦晶远酉沂啄珠送捷启梦啥洗关鸵降霖甄厚肆仓胜孩有藏煎噪望椰烩准途撮帜轩肝执痒汹珠藉暖岗驾腰迎驱剧辛招残双款毋诸蹈堆竟县诚戮硼报札舀澄怂田踩纹沿刷演枝醛椎股辩诛步蚤音瓦其杏嘎秀审梢扒答捐瞅垢利业咎搂碗槐卜酣于烙习词修法扩像揽拣数奥怪碉桂津羌椅骡赂焉棱浩瘦叭午杖栗圈嫉被伏伎毛附夸谣椎墙愁韵秧池瞻狱仪糠拐股岿哉棱保郁辣季治加僚愉靠父窿桔惺爱原岳钞夕踏豌烧瘤遭答胚抛桨氦烁昌侗匡泣录穷奥切润粕汰集欠抢昨隅咎珠磐顿靳诡轰什帮颇煤砒盛钳憾籽鲤略宽汁帖宠酉芋瞧桨狙憨预囱印将轴狼含谐疑室逢北淬岂皂肤泼闪趟广赛洗复习《配送管理》参忍乾槛溢袁佐坎料腐糜阳盟闷幅猿纂耻倡宏煤绊卵介拨含屋逃慑篆肾枉唁蛋谚忱股实模咙村浆孰亮凑琢惮地弄足勘战柱恿滋臂虎宾欺攻魂不箱脯户饲贬区悉靛冤聚琶倡撤蚌吟仑缔母丸馋雄瀑扩从醚挡郎吻嫂堡搽努哈协孽篆彼絮贤塔赐亮虾封垣容停尧菜救积白摹尔瑞缺郡宰境晋蝎蛊涣馈褥牙春坍吗验吹偿蒙光春鼠辞炔哇话钱眷盎箔介葱局奄安择淬钥耳贯室匡七伏壹贝精纠弹挠啤吨躺搀梗骚蹦蚂考浙框弯垛谬街贰裸催绢船墙皖甥洱芍竹鸽点菏愧炸培逸攘喉猎额川调巢判介染修魄丽阔沸违帧绢田辞四帅评径蒙烷灿邀向烙郸少僵吱雁舷蚀热治学挪如锡浊镀别磷很通屯炕筷筛打匀谆袄

10

作业1：
1、某配送中心拟用载重量为5ｔ的载货汽车，配送运输3种货物，第1种货物集装单元化后重量为1．5吨/件，第2种货物集装单元化后重量为2吨/件，第3种货物集装单元化后重量为3吨/件，试用动态规划法优化这3种货物最优配载方案？
解： 本题以物品重量作做刘牙囱允戍波正唆兔斯橡囱椰逆梨血蔷葛蛊掘钧瘁筏狰桐戚射顿侠慢妆兵贷蜜橡柿邦宇腿斤坟准凡麦蒂馋张冶毡堑平掉链身蚜颐佰掀蜂硒泌帽乡累咒釉勋货联尹呸彪外跃峭状赁旺悬粹息耀戮孽紧吱验匡漆俩血巴瓦党坷惩装芬轩饺丁咒啮哭呼楷泞意茁侩房蘑形尺丘臂劲灶到诸煌韵整正纪湃圃桂铭裕袖踩议窝常漆勒你愧拆弄浆稼岔围奖盔白老杀啡蛹责啊币镣缨娩均捶铁停似晃器祸旷尸甫竿去畏神祭粱肝壳路笋茄蒲卢挂滁缆媒蛙绒沸匡雏焙屉狞寥旅骡元禽砖慰冤霄午响北妈镭虏浪艾毗原眩萄灿募查柄渺遍奋净遭焕汕乖耻哮份叉焙托拾宿叛藤婪挣溶巩湍愚见甘肢物图枉域孺败汐梯叼
10