实训五、配送线路优化实训.docxVIP

《实训五、配送线路优化实训I 《实训五、配送线路优化实训I》实训指导书 适用专业 物流管理 课程名称 仓储配送管理 实训地点 保税区物流仓储 综合实训室 编制执笔人 刘敏瑜 审核人 年 月日 姓名及学号: 一、实训目的 通过本项目的实训操作，使学生能够灵活掌握节约里程法的运用，会利用节约里程 法选择合适的配送线路优化方案。 二、实训任务 按照所给资料，进行节约里程法计算，得出适合的配送线路优化方案。 三、实训预备知识 实训前要思考的问题：节约里程法计算步骤。 四、实训仪器仪表使用、实训操作安全注意事项 在实训室应遵守实训纪律，应在老师指导及许可下进行操作及任务的完成。 五、实训的组织管理 每人接收实训任务，在两节课内共同完成实训任务。 六、实训项目简介、实训步骤指导与注意事项 1.实训简介 根据所给资料进行配送线路优化。（详细资料见附件） 2实训步骤指导 （1）老师先讲解节约里程法计算步骤及要点； （2）学生根据所给任务资料完成实训任务； （6）老师点评。 七、考核标准 序号 考核内容 考核标准 评分标准 考试形 式 1 配送线路优化实 训 任务一步骤方案正 确 20分 实操 2 任务二步骤方案正 确 30分 3 任务三步骤方案正 确 50 合计 100 八、附件 任务一：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用 户的距离以及用户之间的距离如下表所示，配送中心有3台2t卡车和2台4t两种车辆 可供使用，利用节约里程法制定最优的配送方案。 运输里程表，配送中心到用户及用户间的最短距离。 需求 . P. Pl 1. 5 8 Pi 1 冉 1. 7 8 12 P2 声 0.9 6 134 P, P4 1.4 7 1595 Ps IS 4 10第1步：从最短矩阵中，计算用户相互间的节约里程。 Pl P2 P2 P3 P3 P4 P4 P5 Ps 第2步骤：将节约里程按大小顺序排列分类。 序号 路线 节约里程 第3步，优化配送路线，得出最优方案。 请写出最优配送路线并画出最优配送线路图。 任务二：如下表所示某物流中心的配送网络。由配送中心P向A、B、C、D、E5个用户配送物品。 该配送中心备有2t和4t载重量的汽车，且汽车一次巡回行驶里程不能超过30kmo请用节约算法求 解该物流中心满意的配送方案。 需求 ■ P A 1.5 8 A B 3 3 8 B C 0.5 10 17 9 C D 1 8 15 11 7 D E 2 7 9 10 13 6 E 第1步：从最短矩阵中，计算用户相互间的节约里程。 A B B C C D D E E 第2步骤：将节约里程按大小顺序排列分类。 序号 路线 节约里程 第3步，优化配送路线，得出最优方案。 请写出最优配送路线并画出最优配送线路图。 任务三：某配送中心P将于2020年10月16日向A、B、C、D、E、F、G、H、I、J10家公司配送货 物。图中连线上的数字表示公路里程（km）,靠近各公司括号内的数字表示各公司对货物的需求量 t）o配送中心备有3t和4t载重量的汽车可供使用，且配送车辆一次巡回里程不超过40km。设送 到时间均符合用户要求，试用节约里程法制订最优的配送方案。 第1步：从最短矩阵中，计算用户相互间的节约里程。 P A B C D E F G H I A 10 B 9 4 C 7 9 5 D 8 14 10 5 E 11 18 14 9 6 F 8 18 17 15 13 7 G 3 13 12 10 11 10 6 H 4 14 13 11 12 12 8 2 I 10 11 15 17 18 21 17 11 9 J 18 9 13 18 23 27 25 18 17 8 第2步骤：将节约里程按大小顺序排列分类。 序号 路线 节约里程 序号 路线 节约里程 1 17 2 18 3 19 4 20 5 21 6 22 7 23 8 24 9 25 10 26 11 27 12 28 13 29 14 30 15 31 16 32 第3步，优化配送路线，得出最优方案。 请写出最优配送路线并画出最优配送线路图。