版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、计算题汇总节约里程法原则原则. . 将相互接近的停留点的货物装在一辆车上运送,以便使停留点之间的运行距离最小化。 (b)更好的串联 (a)差的串联 1. 制定原则制定原则巴罗的巴罗的8条原则条原则仓库仓库仓库仓库DD原则原则2 2:将集聚在一起的停留点安排同一天送货,要避免不是同一天送货的停留点在运行线路上重叠。1. 制定原则制定原则巴罗的巴罗的8条原则条原则仓库仓库原则原则3 3: 合理的运输路线合理的运输路线 一辆运货车顺次途经各一辆运货车顺次途经各停车点的路线要呈凸状,点的路线要呈凸状,或泪滴形,各条线路之间是或泪滴形,各条线路之间是不交叉不交叉的。的。1. 制定原则制定原则巴罗的巴罗的
2、8条原则条原则仓库仓库原则原则4 4:运行线路从仓库最远的停留点开始,送货车辆一次装载邻近这个关键停留点的一些停留点的货物,这辆运货车装载满后,再安排另一辆运货车装载另一个最远的停留点的货物1. 制定原则制定原则巴罗的巴罗的8条原则条原则。 原则原则5 5:有多种规格的车型,应优先使用载重量最大的送货车,将路线上所有要求运送的货物都装载原则原则6 6: 提货应混在送货过程中进行,而不要在运行线路结束后再运行。原则原则7 7: 对偏离集聚停车点点路线远的单独的停车点点可以使用小载重量的车辆专门为这些停车点点单独送货。另一个可供选择的方案是租用车辆或采用公共服务(如邮政服务)为这些停车点点送货。原
3、则原则8 8: 应当避免停车点点工作时间太短的约束。1. 制定原则制定原则巴罗的巴罗的8条原则条原则基本原理 基本原理是几何学中三角形一边之长必定小于另外两边之和。 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。2 节约法节约法 (最优插入法最优插入法) 假如一家配送中心(DC)向两个用户A、B运货,配送中心到两用户的最短距离分别是La和Lb,A和B间的最短距离为Lab,A、B的货物需求量分别是Qa和Qb,且(Qa+Qb)小于运输装载量Q,2 节约法节约
4、法 (最优插入法最优插入法)ABDCLaLbABDCLaLb Lab如图所示,如果配送中心分别送货,那么需如图所示,如果配送中心分别送货,那么需要两个车次,总路程为:要两个车次,总路程为:L1=2L1=2(La+LbLa+Lb)。)。2 节约法节约法 (最优插入法最优插入法) 如果改用一辆车对两客户进行巡回送货,则只需一个车次,行走的总路程为: L2=La+Lb+Lab 有三角形的性质我们知道: Lab(La+Lb) 所以第二次的配送方案明显优于第一种,且行走总路程节约: L=(La+Lb)Lab 2. 节约法节约法 (最优插入法最优插入法) 如果配送中心的供货范围内还存在着:3,4,5,n个
5、用户,在运载车辆载重和体积都允许的情况下,可将它们按着节约路程的大小依次连入巡回线路,直至满载为止,余下的用户可用同样方法确定巡回路线,另外派车。2. 节约法节约法 (最优插入法最优插入法) 例:由配送中心P向AI等9个用户配送货物。图中连线上的数字表示公路里程(km)。靠近各用户括号内的数字,表示各用户对货物的需求量(t)。 配送中心备有2t和4t载重量的汽车,且汽车一次巡回走行里程不能超过35km,设送到时间均符合用户要求,求该配送中心的最优送货方案。2. 节约法节约法 (最优插入法最优插入法)ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.
6、7)(0.5)4445555566637778910101112142 节约法节约法 (最优插入法最优插入法) 计算配送中心至各用户以及各用户之间的最短距离,列表得最短距离表:2 节约法节约法 (最优插入法最优插入法) 由最短距离表,利用节约法计算出各用户之间的节约里程,编制节约里程表: AB:LA+LBLAB=11+10-5=16 AC:LA+LCLAC=11+9-10=10 AD:LA+LDLAD=11+6-14=3 AE:LA+LELAE=11+7-18=0 AF:LA+LFLAF=11+10-21=0 AG:LA+LGLAG=11+10-21=02. 节约法节约法 (最优插入法最优插入
7、法)节约里程表节约里程表2. 节约法节约法 (最优插入法最优插入法) 根据节约里程表中节约里程多少的顺序,由大到小排列,编制节约里程顺序表,以便尽量使节约里程最多的点组合装车配送。2.节约法节约法 (最优插入法最优插入法)2.节约法节约法 (最优插入法最优插入法) 根据节约里程排序表和配车(车辆的载重和容积因素)、车辆行驶里程等约束条件,渐进绘出配送路径:ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)975586669101012路径A路径B路径C2 节约法节约法 (最优插入法最优插入法) 路径A:4t车,走行32km,载重量3.
8、7t; 路径B:4t车,走行31km,载重量3.9t; 路径C:2t车,走行30km,载重量1.8t。 总共走行里程93km,共节约里程(16+14+12)+(8+7)+6=63km。2 节约法节约法 (最优插入法最优插入法)EOQ例:某移动分公司用仓库库存来供应基站需更换的零件。其中某种零件的年需求预计为750个,该零件的每次订单的采购成本是50元,库存持有成本占零件价值的25%,每个在库零件的价值为35元。其经济订货批量为:Q*=2DIFP=2(750)(50)(0.25)(35)=92.58=93个预计向订货点发出该订货批量的时间间隔为:T*=Q*/D=92.58/750=0.12344
9、年,或0.12344(年)52(周/年)=6.4周。经济订货批量模型经济订货批量模型课后案例作业(总成本)课后案例作业(总成本)物流成本管理小 案 例要求:(1)确认每一成本库的成本动因,计算每一成本库的费用分配率。(2)按每一成本库的分配率,将制造费用分配于产品X和Y小 案 例解:(1)确认成本动因,计算费用分配率解:(2)分配制造费用配 装 简单的配装可用手算计算。 例如,需配送两种货物,货物A,容重A容重,单件货物体积A体;货物B,容重B容重,单件货物体积B体;车辆载重K吨,车辆最大容积V 立方米, 请计算最佳配装方案最佳配装方案,即每种货物的装载数是多少。(三)车辆的配装(三)车辆的配装(三)车辆的配装(三)车辆的配装x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 文心一言关键词排名优化:本报调研组深度测评头部GEO服务商能力图谱
- 社区护理学(成教专升本)第4章 以家庭为中心的护理
- 初中八年级道德与法治“俭以养德:新时代的理性消费与可持续发展”导学案
- ICU危重患者的呼吸机参数调整
- Unit5OurClassroomOurCall说课课件-教科版英语三年级下册
- 初中八年级历史:《“一五”计划与根本政治制度-新中国工业化的起步与人民代表大会制度的确立》教案
- 初中八年级科学《电压的测量》探究式教案
- 本科行政管理专业《规范性公文写作:格式精析与情境实训》教案
- 初中八年级道德与法治《以礼待人》核心素养习养导学案
- 初中八年级科学《电路故障的实证分析与系统排查》教学设计
- 2026湖北交投襄阳高速公路运营管理有限公司一线工作人员招聘笔试备考题库及答案详解
- 2026年外科护理学习题库含参考答案
- 湖南大学2026年强基计划《专业综合考核+体育测试》模拟试题及答案解析
- 2026年食品安全员培训考试试题库及答案
- 2026四川成都西岭城市投资建设集团有限公司招聘集团本部及下属子公司工作人员8人笔试备考试题及答案详解
- (2026年)全国高考数学真题试卷(全国一卷)
- 气切患者舒适度管理
- 《热力官网施工项目全过程质量控制与标准化实施》教案(高职供热通风与空调工程技术专业二年级)
- 中国肠易激综合征诊疗指南
- 2026年北京市丰台区中考数学一模试卷(含解析)
- 名校小升初数学必考50道黄金母题含答案
评论
0/150
提交评论