车辆调度采用以下方案:根据各城市的不同年需求量,制订月度配送计划,按需求量的多少选配车辆。例如,青岛市年需求量为1146吨,月平均95.5吨,先选用最大车型进行直送(90吨利用9辆10吨汽车运送),剩余货运量(5.5吨)利用节约法原理进行配送,其他城市的货运量均按此方式进行整理,则表1中货运量变为表2所示数据。
表2 剩余运输任务表
客户 剩余运量(吨)
续表2
客户 剩余运量(吨) 个客户相互之间的最短距离。
表3 客户之间的最短距离表
编号 青岛 5.5 东营 4.3 泰安 3 济宁 0 潍坊 7 日照 4.5 枣庄 2.5 聊城 2.2 济南 3 淄博 6.8 德州 8.8 临沂 0 滨州 8.3 荷泽 3.8 由于上表中济宁、临沂两地的剩余运输量为零,所以只需对剩余12个客户进行配送路线优化。下表是经测算后这12
P0 烟台 P1 青岛 P2 东营 P3 泰安 P4 潍坊 P5 日照 P6 枣庄 P7 聊城 P8 济南 P9 淄博 P10 德州 P11 滨州 P12 荷泽 P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
烟台 青岛 东营 泰安 潍坊 日照 枣庄 聊城 济南 淄博 德州 滨州 荷泽 0 245 0 0 0 0 0 0 0 0 0 0 0 430 350 544 352 248 0 300 181 140 240 395 147 302 295 201 614 355 370 204 312 245 513 372 220 62 640 473 329 157 349 419 298 398 278 101 154 431 315 65 70 243 335 265 144 265 278 251 140 621 456 261 211 325 446 382 164 154 228 218 168 325 349 268 167 104 218 753 537 453 243 446 456 262 191 272 359 322 402 利用节约法进行计算后,最终规划出的配送路线为:P0→P6→P7→P12→P0;P0→P3→P8→P0;P0→P2→P5→P0;P0→P1→P0;P0→P4→P0;P0→P9→P0;P0→P10→P0;P0→P11→P0。共需8辆车,其中4辆10吨车,2辆8吨车,2辆6吨车,总运输距离为7954公里;而优化前共需12辆车,总运输距离为11770公里。优化后的对比结果见下表。
表4 优化后对比
优化的项目 车辆数(辆) 运输距离(公里) 优化前 12 11770
优化后 8 7954 节约值 4 3816 案例问题:
1、 运用节约里程计算法,根据案例中的数据,写出得到优化结果的详细过程。
(提示:案例中已给出配送车辆的载重限制,即可用的车型为:10吨、8吨、6吨、4吨、2吨、1吨;另外,每个客户必须且仅能规划进一条线路中)
2、 请从配送路线优化原则及约束条件的角度出发,论述该企业完全委托第三方物流公司完成配送任务的优缺点。
备注:本案例根据“刘利军·张裕集团葡萄酒配送路线优化研究·山东工商学院学报·2006年2月,第1期”改编
(四)简答题
1. 简述送货作业的基本流程及流程各步骤需考虑的要素 2. 简述配装计算的前提假设。 3. 简述送货前需要查验的内容 4. 简述调度实施的基本原则 5. 简述送货作业控制的主要内容