仓储与配送实务,模块七解析.pptVIP

3．检查与调整 A330 B110 A140 B440 B330 B220 A230 10 30 20 A3 →B1破圈调运图 20 40 30 首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整 （二）经验调度法和运输定额比法 在有多种车辆时，车辆使用的经验原则为尽可能使用能满载运输的车辆进行运输。在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。一般而言大型车辆能够保证较高的运输效率和较低 的运输成本。 案例 某建材配送中心某日需运输水泥580吨、盘条400吨和不定量的平板玻璃。该中心有大型车20辆、中型车20辆、小型车30辆，各种车每日只运输一种物资。 车辆种类 运水泥 运盘条 运玻璃 大型车 20 17 14 中型车 18 15 12 小型车 16 13 10 2009年3月 龙桂先 2008-03龙桂先 经验调度法 车辆种类 运水泥 运盘条 运玻璃 大型车 20 17 14 中型车 18 15 12 小型车 16 13 10 车辆 种类 运水泥 车辆数 运盘条 车辆数 运玻璃 车辆数 车辆 总数 大型车 20 20 中型车 10 10 20 小型车 20 10 30 货运量 580 400 100 2009年3月 龙桂先 2008-03龙桂先 运输定额比法 车辆种类 运水泥 /运盘条 运盘条 /运玻璃 运水泥 /运玻璃 大型车 1.18 1.21 1.44 中型车 1.2 1.25 1.5 小型车 1.23 1.3 1.6 车辆种类 运水泥 车辆数 运盘条 车辆数 运玻璃 车辆数 车辆总数 大型车 5 6 9 20 中型车 20 20 小型车 30 30 货运量 580 402 126 2008-03龙桂先 （三）表上作业方法 1）初始方案（西北角法、最小元素法） 2）位势值检验 3）闭回路 4、表上作业案例 B1 B2 B3 产量/t A1 16 15 25 10 A2 19 24 12 8 销量/t 5 6 7 18 2009年3月 龙桂先 1）初始方案——西北角法 B1 B2 B3 产量/t A1 16 15 25 10 A2 19 24 12 8 销量/t 5 6 7 18 5 5 1 7 × × 1）初始方案——最小元素法 B1 B2 B3 产量/t A1 16 15 25 10 A2 19 24 12 8 销量/t 5 6 7 18 7 6 4 1 × × 原则 产量ai﹥销量bj，按销量bj 产量ai﹤销量bj，按产量aj 产量ai=销量bj，一次完成 检查空格 2009年3月 龙桂先 2）位势法 构造位势表 确定位势值(西北角法初始方案） 假设A1=0，令圈出来的安排运输的运价Cij=Ai+Bj B1 B2 B3 A1 16 15 25 0 A2 19 24 12 9 销量/t 16 15 3 检验 入ij=Ai+Bj-Cij 如果入ij≦0，说明过关 如果入ij﹥0，说明不是最优方案 利用闭回路调整 因为入21=A2+B1-C21 =9+16-19=6﹥0 说明不是最优方案 3）闭回路调整 B1 B2 B3 产量/t A1 16 15 25 10 A2 19 24 12 8 销量/t 5 6 7 18 5 5 1 7 +1 +1 -1 -1 1 4 6 0 2009年3月 龙桂先 最小元素法初始方案检验 构造位势表 确定位势值 假设A1=0，令圈出来的安排运输的运价Cij=Ai+Bj B1 B2 B3 A1 16 15 25 0 A2 19 24 12 3 销量/t 16 15 9 2008-03龙桂先 案例 B1 B2 B3 B4 产量/t A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量/t 3 6 5 6 20 2008-03龙桂先 初始解 B1 B2 B3 B4 产量/t A1 4 3 7 A2 3 1 4 A3 6 3 9 销量/t 3 6 5 6 20 位势法 B1 B2 B3 B4 产量/t A1 3 11 3 10 0 A2 1 9 2 8 -1 A3 7 4 10 5 -5 销量/t 2 9 3 10 闭回路 B1 B2 B3 B4 产量/t A1 5 2 7 A2 3 0 1 4 A3 6 3 9 销量/t 3 6 5 6 20 位势法 B1 B2 B3 B4 产量/t A1 3 11 3 10 0 A2 1 9 2 8 -1 A3 7 4 10 5 -5 销量/t 2 9 3 10 思考与练习 需配送两种货物，A类货物容重为10公斤/ M3，