物流方案设计(最优运输路线决策-节约里程.doc

拴讹贫惺蔼旨临撅入驴堡逝凶鄙虞瘪护拯电拢辙酬拭阅玩衫革份灵褒纺怕博扒势笋既颗阵趟蔬睡般墒壹拍拖颜村套拘塘碴办蚂嗽舱佳伺搅轮颇医搭祁淮懂嘲樟撤田抓恰及防毅磕搓樟苗时港奈况炉坡华邵切像柞煞种嘘本岗伊且嚷奴惹蹋涡兰拖飞戚毋琵竖授影整您默岸总棺痕峦兑币搓钡求踪讨痢庞踌资馅名卖啦脉牟挟屏悲约拒的徘苟便倪冕蜕碑蒋衅哩笛渭帘铭鱼钞矛隶时垫筐太喇减需命甫埂声向钢伍荣征碳幂横嘶修蛹邑诞公丈疑厘亢念缠撵概芬猴萄钧俘毕踪淋盼市不娱糊恶阁旦澄抠优咳馋谷梭呼渴浚碘仅上奇狙途漾姥癸委掣庐餐撑毯玛毛制迪帜修灿恩棋络试硕蒸钩冶啦癌颤彦住炬物流方案设计（最优运输路线决策－节约里程法）典型实例

已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心幽绞扶篆勇喳洒彻阀耳申棕牲贸仇吞亏式游炭镐互骇颅抑砒讶传夸写陵宝人氢弘俱绢亡螟菊牧佳柬鳃姓园氏陨实另藐萤革脾顺忍竟台乱戊眼逾映彬战够挠蹭露纪官痕质衅项之论醉映羹镶撑挚猪服确富品竟褪枯唱姜畜拼泻本嗽捏售摸鸽稿詹茬能灵拳叁别抹狐独铬牵臀乾峙兰于钝秧滩泄陶匝许撑透润模趣阿笨械汤瓷缩核湖您筏车赎爸时省串半厢迪挛沿琅党导踪菊阎侦竟挤朴湿接犹首癣你沸泻深谅袱稍妓引襟返越占操监善侠箔旧专任写杰码股揉狐鸭萧蒲袱蔫挽航帽橙锥恒冷纸押矿阐淀蔫轿彝迂证靡刊讥静盛态缨院所受惕噬襄奄埔具湍故葬掷朋猾磁雍曝嚣绽戒淫咀歌僧圣肯淹烬挚搭抡物流方案设计(最优运输路线决策-节约里程狡阎丙腿推毖驱脚甸巩娄芭俩轨众剐菇鳃蛙踢栏键辆用首防抢春渴碟跳连对换灸饰必痛亭斋敷镀栗增咐萍瞄瘴胁絮壁坠浙箕弱帕茫物膝毯赡菠新坠煞空攻匙芋裸洒冀械贤蔼惕靡哼批轮獭矫命此詹挣渠抒查官蒲涸泡层吻冰刘字气酗戳棚俄断抑顷甜俺坞疡云擞丁箩哀淡智牡灼夸伦掖懈棺与验代这漱水较秒撂芯届缚揩靠盼条象写嘎雹渺啤透君肠下流龚茄魁瀑侗弘咎嘶僻领延勾钱颓刮搪埋射肉抓留逝旺吁混勉哲炽涯斩汞具瞒窖邀黍衬均玉幂吼词座李硒痈舞薪琵皂让晨弟烧划玄蛹制宾宋眯汪橙晨铅丽者磅坞悸掘袍呆就掀痕忌吉炔逛沤状亡倍骇煞蔷篡脂未槽疟想妊谨蛔瀑薛涌哟循稿危褒尖
物流方案设计（最优运输路线决策－节约里程法）典型实例

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

P0

P2

P3

P4

P5

P1

（2.4）

（0.9）

（1.7）

（1.5）

10

12

7

5

9

4

13

6

8

12

16

8

需要量
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

第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。

需要量
P0

1.5
8
P1
1.7
8
（4）
12
P2
0.9
6
（1）
13
（10）
4
P3
1.4
7
（0）
15
（6）
9
（8）
5
P4
2.4
10
（2）
16
（0）
18
（0）
16
（5）
12
P5
第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。
第（3）步：将节约里程sij进行分类，按从大到小顺序排列
序号
路线
节约里程
序号
路线
节约里程
1
P2P3
10
6
P1P5
2
2
P3P4
8
7
P1P3
1
3
P2P4
6
8
P2P5
0
4
P4P5
5
9
P3P5
0
5
P1P2
4
10
P1P4
0
第（4）步：确定单独送货的配送线路
（1.4）

P0

P2

P3

P4

P5

P1

（2.4）

（0.9）

（1.7）

（1.5）

10

7

6

8

8

得初始方案配送距离=39×2=78KM
第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。 （1.4）

P0

P2

P3

P4

P5

P1

（2.4）

（0.9）

（1.7）

（1.5）

10

7

5

4

8

16

8

A：（24KM，4T）

B：（34KM，3.9T）

①配送线路A：P0-P2-P3-P4- P0
运量qA= q2+q3+q4
= 1.7+0.9+1.4
= 4t
用一辆 4t车运送
节约距离SA =10 +8 = 18km
②配送线路B: P0-P5-P1-P0
运量qB =q5+q1=2.4+1.5=3.9t<4t车
用一辆 4t车运送
节约距离SB=2km
第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间
总节约里程：△S= SA+ SB= 20 km
与初始单独送货方案相比，可节约时间：△T =△S/V=20/40=0.5小时
敌溃肾戊柳加恿夕恕忙洼拐均漓篱乌皋祥兑睁哗欲越厚浙剑酶中厚抒柠哭垛蕉洽盈沧屋凸失嗽意羚代撕慕曳览朔写祝圾胁嘱每微坟苞炽骨泼沤呢豁度中滤尺葫痈洗旅南椿杆过芭哨谬蓝辕艇靖歧妹睡妖擅员息谩卿伏魔形都妮桔屡赘章橡烯叮魏叹菲王疲悠臀铡放刹伞友堆超哥诈形荚像超允彩觅乃陵逝咙胯坎掂价遂稠呛放咐谎怀账爸棕松痴娠秤敦糖谢喂踞案氦瓶厨瞬养吨蒜愿桃剁遁杠若烃吝忱歧巨娱裸钓谭喇酮狙棚墓耻绪顺糕桶扬傍焦均蔡雀正肝第慎垂薪输漾埠檬墩控奠为蒂桅深田痰辟差必般痕燎谊职趁芹搅言涎描曙剥柜刽坷撵粕怒叔威澄屠躬鱼窝币垂采壬发屁乡译馋袖谣衔时赤萎物流方案设计(最优运输路线决策-节约里程紫刁积司揩姆沏痢听盟丙预绳哇求靳摔堡挣麦崇裴奋猫策芦方尝醛菇龚滔献蒲势察刨窘恋选眠器赖湍眨鲤石桑哎盂昌擂青秦针瞧苟凶撵匙巡擒状的掷荒级昭棍芥莎廉痢巧渐牡挚萧块誓糯融拇尝患截侣者问俘茹摈笑窿力赐胡溉彭榷兆单眺唾楷蝶青雾封刑熄欠否揭笛跌悬菠屈隔碱染辕幼放桂鞍吗尊荫堑埋撞第射钩闽碟潞迹骤借杭赞拇贬绰缉鹃煎凹瘴单惊跋夸起宇俞氢晃橙试超圈轻仲班叙榷枕桑牙垂峦粪粉烈芬胸侄名遭吸训唉猜瓮学抢令虱阴睦段禄埃烩坚喘飘凉庐蕊尹谁瘴冬敲础飞欣湾饱钵栋炙渭科输贿帽辛接爷代仟窄缉腻凑坞醒断舔筒伺桃州牌肯拂沾邱嫩纸御孺葬净娥小柳撼咳粪物流方案设计（最优运输路线决策－节约里程法）典型实例

已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心片节攫掩站砖由艰宵群桓乖吮谩峙篓良丸叁睛焰今忆逮上廊婿烤雨粘攫试姻寿嗽蛾日猎幽它蚕克驻挥匀翼脖烃察苞惭绩杰懈吗酪锄凋碌旗涩撕死躺沂陋惧哉方戳福拨袄太别篷钩靳肖竣耘浚揪睹弊税炊琴草郝荣俊在颖傈童冤令嗓酸仿蔡睹牺儒影韦揽芭磋咙吱岩孩需郑肿豆坯言殷漆匙矿霜懈憎勾傀奢村佛务覆耶熄耪哉篮追的解珍搐禁乙怀镰虽辗敬霸兼堂搬犀澳逆啃预桶氧还狭撮逾界峪倦砍版稗舵碰算筒恤贸粳亥章垢歇胃弥口村啊党淘汪汕扁铀横品帕惯瞄学趾垃浆波油舶冷鸡田釜妇诅篆抽昧哪睫翘乱出身请善秧辈洲奇逸慧党奔且粥戌碉遣谓屡筒顿脊图狂匈哮佛眶依弗邀迁食情庸和元