版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
单一出发地和单一/多个目的地----微观(位势法、节约法)多起点多终点问题--多点供应多点决策--中观(图上作业法)
每一地点既有货物要送又有货物要取;有多辆运输工具可以使用,每一运输工具都有自己的容量和承载量限制;部分或全部地点的开放时间都有限制;因车辆容量的限制或其它因素,要求先送货再取货;司机的就餐和休息时间也在考虑的范围内实际运输中的一些具体限制:4.3运输线路选择和优化不含圈--就近调空;含圈---就近调空+去除迂回ABCDEFG+10-2-5+3-11+9-410836541、交通图上不含圈的图上作业法2、交通图上含圈的图上作业法第一步作出初始方案ABCDEFGHI+20-30-50+20-20+100-70+60-30(36)(23)(13)(29)(25)(23)(45)(18)ABCDEFGHI+20-30-50+20-20+100-70+60-3030208050102060外圈长=45+25+18+23=111公里里圈长=23公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里ABCDEFGHI+20-30-50+20-20+100-70+60-3020102080303040外圈长=25+18+23=66公里里圈长=23+36=59公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里调整流向3、配送路线的确定——直送式配送运输直送式配送运输:一个供应点对一个用户的专门送货。基本条件:客户的需求量接近于或大于可用车辆的额定载重量,需派一辆或多辆车一次或多次送货。用位势法解决物流网络中的最短路线问题ABCDEFHIJKG111066211514488107101094计算C——K的最短路1)取VC=0;2)确定与C点相连的结点位势;3)取所有位势中最小者,标注在结点旁,并用箭头连出;12ABCDEFHIJKG111066211514488107101094084)以D为初始结点,计算与之相连的点的位势值;5)从剩余位势中选出最小者,标注箭头和位势值;66)以E为初始结点,计算与之相连的点的位势值;7)从剩余位势中选出最小者,标注箭头和位势值;12118)以B为初始结点,计算与之相连的点的位势值;9)从剩余位势中选出最小者,标注箭头和位势值;10)以F为初始结点,计算与之相连的点的位势值;11)从剩余位势中选出最小者,标注箭头和位势值;ABCDEFHIJKG1110662115144881071010940861211121312)以A为初始结点,计算与之相连的点的位势值;13)从剩余位势中选出最小者,标注箭头和位势值;10)以G为初始结点,计算与之相连的点的位势值;11)从剩余位势中选出最小者,标注箭头和位势值;ABCDEFHIJKG111066211514488107101094086121112131821重复计算,可得最优的路线图,如图所示。ABCDEFHIJKG1110662115144881071010940861211121318212831354、分送式配送运输是一个供应点对多个用户的共同送货基本条件:所有客户的需求量总和不大于一辆车的额定载重量配送路线确定的原则:成本低、效益高、路线短、准确性高、劳动消耗少、运力合理等配送路线确定的限制条件:用户对货物品种、规格、数量的要求;用户对发到时间的要求;车辆载重量的限制;配送能力的约束等配送路线确定的方法:节约里程法PiPjP0PiPjP0(1)分别送货(2)同时送货最简单的配送方法是利用两辆车分别为Pi、Pj客户配送;此时,如图1所示,车辆运行距离为D1=2a+2b,若按图2所示改用一辆车巡回配送,运行距离为D2=a+b+c,若道路没有什么特殊情况,可以节省车辆运行距离为٥D=(2a+2b)—(a+b+c)=a+b—c>0ababc图3-8配送网络图GEDBAFPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942364107811107464图3-9配送初始方案EDBAFGPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942354107811107464表3-2配送中心节约里程排序表序号连接点节约里程序号连接点节约里程1A~B1513F~G52A~J1314G~H53B~C1115H~I54C~D1016A~D45D~E1017B~I46A~I918F~H47E~F919B~E38I~J920D~F39A~C821G~I210B~J822C~J111B~D723E~G112C~E624F~I1552695EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)(0.5)(0.6)(0.7)36875942354107811107464图3-10第一修正方案EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)265(0.5)(0.6)(0.7)794354710764图3-11最优解节约里程法应用案例
由配送中心P向A~I等9个用户配送货物。图中连线上的数字表示公路里程(km)。靠近各用户括号内的数字,表示各用户对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回走行里程不能超过35km,设送到时间均符合用户要求,求该配送中心的最优送货方案。某配送中心配送网络图计算配送中心至各用户以及各用户之间的最短距离,列表得最短距离表:PABCDEFGHIPABCDEFGHI
11109671010875101418212113659152020181141019191716615161413917151414181712177由最短距离表,利用节约法计算出各用户之间的节约里程,编制节约里程表:ABCDEFGHIABCDEFGHI16103000612147200061160000710008000600608根据节约里程表中节约里程多少的顺序,由大到小排列,编制节约里程顺序表,以便尽量使节约里程最多的点组合装车配送。顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6根据节约里程排序表和配车(车辆的载重和容积因素)、车辆行驶里程等约束条件,渐进绘出配送路径:ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路径A路径B路径C路径A:4t车,走行32km,载重量3.7t;路径B:4t车,走行31km,载重量3.9t;路径C:2t车,走行30km,载重量1.8t。
总共走行里程93km,共节约里程63km。A1A2顾客代送店货站货站中转站定期区间运输E1E2D1C1C2日本宅急便配送网络集货顾客B1B2中转站D2运输运输取货A1A2A3D
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电子配件采购合同范例
- 耗材委托采购合同范例
- 铜仁学院《材料热力学基础》2023-2024学年第一学期期末试卷
- 铜陵职业技术学院《纪录片创作声音制作》2023-2024学年第一学期期末试卷
- 铜陵学院《羽毛球选项》2023-2024学年第一学期期末试卷
- 完整版100以内加减法混合运算4000道100
- 完整版100以内加减法混合运算4000道84
- 铜川职业技术学院《机械制造技术基础》2023-2024学年第一学期期末试卷
- 桐城师范高等专科学校《云平台构建与管理实践》2023-2024学年第一学期期末试卷
- 小学数学二年级第二学期口算计算共5061道题
- 2024-2025年第一学期小学德育工作总结:点亮德育灯塔引领小学生全面成长的逐梦之旅
- 《SYT6848-2023地下储气库设计规范》
- 2024至2030年中国甲醚化氨基树脂行业投资前景及策略咨询研究报告
- 行政案例分析-第二次形成性考核-国开(SC)-参考资料
- 2024-2025学年人教版八年级上学期数学期末复习试题(含答案)
- 【MOOC】中级财务会计-北京交通大学 中国大学慕课MOOC答案
- “感恩老师”教师节主题班会教案【三篇】
- 《园林政策与法规》课件
- 读书分享《终身成长》课件
- GB/T 44843-2024在用自动扶梯和自动人行道安全评估规范
- 广东省广州市2023-2024学年六年级上学期语文期末试卷(含答案)
评论
0/150
提交评论