版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、计算题汇总 节约里程法 原则原则. . 将相互接近的停留点的货物装在一辆车上 运送,以便使停留点之间的运行距离最小化。 (b)更好的串联 (a)差的串联 1. 制定原则制定原则巴罗的巴罗的8条原则条原则 仓库仓库仓库仓库 D D 原则原则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,
4、 A、B的货物需求量分别是Qa和Qb,且 (Qa+Qb)小于运输装载量Q, 2 节约法节约法 (最优插入法最优插入法) AB DC LaLb AB DC La Lb Lab 如图所示,如果配送中心分别送货,那么需如图所示,如果配送中心分别送货,那么需 要两个车次,总路程为:要两个车次,总路程为:L1=2L1=2(La+LbLa+Lb)。)。 2 节约法节约法 (最优插入法最优插入法) 如果改用一辆车对两客户进行巡回送货, 则只需一个车次,行走的总路程为: L2=La+Lb+Lab 有三角形的性质我们知道: Lab(La+Lb) 所以第二次的配送方案明显优于第一种, 且行走总路程节约: L=(L
5、a+Lb) Lab 2. 节约法节约法 (最优插入法最优插入法) 如果配送中心的供货范围内还存 在着:3,4,5,n个用户,在运载 车辆载重和体积都允许的情况下,可 将它们按着节约路程的大小依次连入 巡回线路,直至满载为止,余下的用 户可用同样方法确定巡回路线,另外 派车。 2. 节约法节约法 (最优插入法最优插入法) 例:由配送中心P向AI等9个用户配送货 物。图中连线上的数字表示公路里程 (km)。靠近各用户括号内的数字,表示 各用户对货物的需求量(t)。 配送中心备有2t和4t载重量的汽车, 且汽车一次巡回走行里程不能超过35km, 设送到时间均符合用户要求,求该配送中 心的最优送货方案
6、。 2. 节约法节约法 (最优插入法最优插入法) A B C D E F G H I P (0.9) (1.2) (1.6) (1.1) (0.9) (0.9) (0.6) (1.7) (0.5) 4 4 4 5 5 5 5 5 6 6 6 3 7 7 7 8 9 10 10 11 12 14 2 节约法节约法 (最优插入法最优插入法) 计算配送中心至各用户以及各用户之间的最 短距离,列表得最短距离表: P A B C D E F G H I P A B C D E F G H I 11 10 9 6 7 10 10 8 7 5 10 14 18 21 21 13 6 5 9 15 20 20
7、 18 11 4 10 19 19 17 16 6 15 16 14 13 9 17 15 14 14 18 17 12 17 7 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=0 2. 节约法节约法 (最优插入法最优插入法) A B C D E F G H I
8、 A B C D E F G H I 16 10 3 0 0 0 6 12 14 7 2 0 0 0 6 11 6 0 0 0 0 7 1 0 0 0 8 0 0 0 6 0 0 6 0 8 节约里程表节约里程表 2. 节约法节约法 (最优插入法最优插入法) 根据节约里程表中节约里程多 少的顺序,由大到小排列,编制节 约里程顺序表,以便尽量使节约里 程最多的点组合装车配送。 2.节约法节约法 (最优插入法最优插入法) 顺顺 位位 号号 里里 程程 节约里节约里 程程 顺顺 位位 号号 里里 程程 节约节约 里程里程 顺顺 位位 号号 里里 程程 节约里节约里 程程 1A-B166H-I810F
9、-G6 2B-C148B-D710G-H6 3A-I128D-E715A-D3 4C-D1110A-H616B-E2 5A-C1010B-I617D-F1 6E-F810C-E6 2.节约法节约法 (最优插入法最优插入法) 根据节约里程排序表和配车(车辆的载重和容积因素)、 车辆行驶里程等约束条件,渐进绘出配送路径: A B C D E F G H I P (0.9) (1.2) (1.6) (1.1) (0.9) (0.9) (0.6) (1.7) (0.5) 9 7 5 5 8 6 6 6 9 10 10 12 路径A 路径B 路径C 2 节约法节约法 (最优插入法最优插入法) 路径A:4
10、t车,走行32km,载重量3.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*= 2DI FP = 2(750)(50) (0.25)(35) =92.58=93个 预计向订货点发出该订货批量的时
11、间间隔为: T*=Q*/D=92.58/750=0.12344年, 或0.12344(年)52(周/年)=6.4周。 经济订货批量模型经济订货批量模型 课后案例作业(总成本)课后案例作业(总成本) 物流成本管理 小 案 例 要求: (1)确认每一成本库的成本动因,计算每一成 本库的费用分配率。 (2)按每一成本库的分配率,将制造费用分配 于产品X和Y 小 案 例 解:(1)确认成本动因,计算费用分配率 成本动因动因数量制造费 用(元) a 分配率 e=a/d 产品X b 产品Y c 合计 d=b+c 使用机器(小时)150015003000 300 000100 调整准备(次数)5025757
12、 500100 检验(批次)501001509 00060 材料订购验收(次 数) 20010030030 000100 合计 解:(2)分配制造费用 成本动 因 分配率 a 产品X产品Y制造费 用 (元) f=c+e 动因数 量 b 分配费 用(元) c=ab 动因数 量 d 分配费 用(元) e=ad 使用机 器(小 时) 1001500150 000 1500150000 300000 调整准 备(次 数) 100505 0002525007500 检验 (批次) 60503 00010060009000 材料订 购验收 (次数) 10020020 000 10010 000 30000 配 装 简单的配装可用手算计算。 例如,需配送两种货物,货物A,容重A容 重,单件货物体积A体;货物B,容重B容重,单 件货物体积B体;车辆载重K吨,车辆最大容 积V 立方米, 请计算最佳配装方案最佳配装方案,即每种
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中地理九年级《北方地区》一轮复习教学设计
- 小学二年级道德与法治《少年当自强》第一课时教学设计:基于核心素养的自强品格养成路径
- 初中八年级心理健康教学设计:搭建成功的阶梯让每一步都算数
- 七年级地理 教学设计 第七章第二节 人文环境 聚焦核心素养的情境化建构与深度学习实践
- 高中思想政治选择性必修第三册第三课第二框题达标检测速效提能教案
- 高二语文《拟行路难》审美鉴赏与思辨读写教学设计
- 初中八年级历史《中华人民共和国的成立和巩固》单元复习教学设计
- 高中二年级历史教学设计:中国古代户籍制度与社会治理的深层逻辑与当代镜鉴
- 高中信息技术必修一 数据与计算模块 数字化学习与创新单元 教学设计
- 小学五年级德育主题班会《责任伴我成长》教学设计
- 2026中国视网膜静脉阻塞抗VEGF治疗经济学评价报告
- 2026年秋教科版科学五年级上册教学工作计划及教学进度表
- 2025送气工考试试题及答案
- 松材线虫病除治施工方案
- 2026年瓶装燃气配送安全笔试试题(含答案)
- 2026年新疆农牧业投资集团招聘面试题及答案
- 卫生院疟疾培训课件
- 污水站有限空间安全培训课件
- 直播助农培训课件
- 江苏信息合格考试真题及答案
- 数字化染整技术专业教学标准(高等职业教育专科)2025修订
评论
0/150
提交评论