(精)物流运输优化与决策.ppt

* 本章小结 一、运输优化与决策的基本理论 物流运输组织、规划的基本原理；物流运输的质量；物流运输的合理化 二、物流运输服务选择决策 运输方式的选择、承运商的选择 三、货物运输调配决策 表上作业法、图上作业发 四、物流运输线路的优化 起讫点不同（动态规划法、标号法）； 起讫点相同（奇偶点图上作业法） 五、行车路线及时刻表的制订（扫描法、节约法） 六、运输工具与载货的最优分配 航线配船、货载配车 LD-CED与Cross-Docking作业 LD-CED and Cross-Docking 1 2 3 4 1 2 3 1 2 3 4 1 1 2 A1 B1 C1 A2 B2 A3 C2 A4 C3 D1 E1 B3 C4 E2 客户1 客户2 客户3 客户4 客户5 制造商1 制造商2 制造商3 商品A,50 商品B,40 商品C,100 商品D,10 商品E,40 制造商送货到配送中心 Delivering to DC 分拣 Sorting 拣选 Picking 送货到客户 Delivering to User 组配 Assembling 商品 按制造商+商品名排序 商品 按客户+商品名排序 对商品按排序关键字 进行交换作业：分拣→拣选 首先，制造商根据配送中心订货将货物送到配送中心，各制造商送到配送中心的货物是按照“制造商名+商品名”排序的，为了将同时送来的大量商品按照“分区分类、货位编号”的原则暂时储存，配送中心需要进行分拣，即将商品按照不同的储存区域和货位分开，以便暂时储存，这是“分”的过程； 其次，客户向配送中心下的订单是以“客户名+商品名”排序的，所以，配送中心首先应该根据各个客户的订单要求，从不同的货位上将不同的商品拣出，以便进行组配和装车，这是“合”的过程。通过这样“一分一合”，就实现了“E”，即“交换”，这个作业时配送中心最具有增值功能的作业，应该尽量提高效率。 * 1、对流运输 是指同类的或可以互相代替的货物的相向运输，它是不合理运输最突出、最普遍的一种。主要有两种表现形式： （1）明显对流 （2）是隐蔽对流 派生形式：倒流运输，即同一批货物或同批中的一部分货物，由发运站至目的站后，又从目的站往发运站方向运输 不经过最短路径的绕道运输，“近路不走走远路”。 3、重复运输--出现不必要的中转 指同一批货物由产地运抵目的地，没经任何加工和必要的作业，也不是为联运及中转需要，又重新装运到别处的现象。 重复运输是因物流仓库设置不当或计划不周使其在中途卸下，导致增加运输环节、浪费运输设备和装卸搬运能力，延长运输时间的不合理运输方式。 4、倒流运输 指同一批货物或同一批中的部分货物，由始发站运往目的站，又从目的站往始发站方向运输。 5、过远运输 指凡是可以从附近取得所需物资的供应而不去就近组织，相反却从相反的地方运来，从而造成不必要的浪费，即在相同条件下舍近求远的物品运输方式。 6、无效运输 运输货物中含有较多杂质，使运力浪费于不必要物资的运输。 1、提高运输工具的实载率 2、减少动力投人，增加运输能力 3、发展社会化的运输体系 4、开展中短距离铁路公路分流，“以公代铁”的运输 5、尽量发展直达运输 6、配载运输 7、“四就”直拨运输 8、发展特殊运输技术和运输工具 9、通过流通加工，使运输合理化 * 二、行车路线制订的扫描法 1、基本原理 先以仓库(物流中心)为原点，将所有需求点的极坐标算出，然后依角度大小以逆时针或顺时针方向扫描，若满足车辆装载量即划分为一群，将所有点扫描完毕后在每个群内用最短路径法求出车辆最佳行驶路径。 2、基本步骤 第一步：求出各客户点的极坐标。 第二步：扫描划分客户群。 第三步：确定每辆车的最佳路径（TSP算法 ）。 * 二、行车路线制订的扫描法 【例7-4】某运输公司为其客户企业提供取货服务，货物运回仓库集中后，将以更大的批量进行长途运输。所有取货任务均由载重量为10吨的货车完成。现在有13家客户有取货要求，各客户的去货量、客户的地理位置坐标见表7-10。运输公司仓库的坐标为（19.50，5.56）。要求合理安排车辆，并确定各车辆行驶路线，使总运输里程最短。 客户 1 2 3 4 5 6 7 8 9 10 11 12 13 Di(吨) 1.9 2.8 3.15 2.4 2 3 2.25 2.5 1.8 2.15 1.6 2.6 1.5 Xi 20.0 18.8 18.3 19.1 18.8 18.6 19.5 19.93 20.0 19.5 18.7 19.5 20.3 Yi 4.80 5.17 5.00 4.78 6.42 5.88 5.98 5.93 5.5