第三节教材运输管理作业(2).pptVIP

* * * 第三步，根据图中虚线指示，将内外圈货流里程汇总，检查是否超过全圈长的一半。L表示圈长。 220+180+65+80+70+60+75+90 2 ＝420 1/2L9(全）＝ L（内）＝180+65+80+60+90＝475＞1/2L L （外）＝75+70＝145＜1/2L L（内）大于全圈长的一半，不是最优方案，应重新甩断破圈，寻找最优方案 第四步，内圈长超过半圈长，而内圈运量最小区段为a A，因此，重新甩断破圈，应甩a A，补上原来无货流通过的B b区段，重新做出流向圈。 1300 1500 1000 800 1700 1600 1100 1000 65 180 80 70 60 75 90 220 D A C B d c a （1300） （200） （800） （900） （700） （300） （800） 第五步，计算内外圈长。 L（内）＝180+80+60+90＝410 ＜ 1/2L L （外）＝70+75+220＝365＜1/2L L（内）大于全圈长的一半，不是最优方案，应重新甩断破圈，寻找最优方案 第六步，将上述结果填入平衡表 a b c d 供应量 A 800 800 B 1300 200 1500 C 800 900 1700 D 700 300 1000 需求量 1300 1000 1600 1100 5000 接 运 发 离 距 点 收 点 最优运输结果平衡表 3.表上作业法 略 3.3.3 运输线路的制定原则 运输批量越大，运输费率越低。 将小批量货物合并成大批量货物进行运输是降低运输成本的主要方法。 原则１. 将相互接近的停留点的货物装在一辆车上运送，以便使停留点之间的运行距离最小化。 （b）更好的串联 （a）差的串联 （三）合理路线和时间安排的原则 仓库 仓库 D D 原则2：将集聚在一起的停留点安排同一天送货，要避免不是同一天送货的停留点在运行线路上重叠。 原则3： 合理的运输路线 一辆运货车顺次途经各停车点的路线要呈凸状，或泪滴形，各条线路之间是不交叉的。 仓库库 仓库 原则4：运行线路从仓库最远的停留点开始，送货车辆一次装载邻近这个关键停留点的一些停留点的货物，这辆运货车装载满后，再安排另一辆运货车装载另一个最远的停留点的货物 仓库 原则5：有多种规格的车型，应优先使用载重量最大的送货车，将路线上所有要求运送的货物都装载。 原则6： 提货应混在送货过程中进行，而不要在运行线路结束后再运行。 原则7： 对偏离集聚停车点路线远的单独的停车点可以使用小载重量的车辆专门为这些停车点单独送货。另一个可供选择的方案是租用车辆或采用公共服务（如邮政服务）为这些停车点送货。 原则8： 应当避免停车点工作时间太短的约束。 物流配送路径优化常见的约束条件包括：停车点的工作时间约束，车辆的类型，最大的运行时间、不同区段的车速限制，运行途中的障碍物（湖泊、山脉等、交通管制）、司机的短时间休息等。 如果问题中包含送货点的个数很多，附加了许多约束条件，问题求解就变得十分复杂。 2、制定车辆路径优化方法 （四）运输路线和时刻表的制定方法 （1）人工计算方法——扫描法 问题：对于若干个停车点（客户）安排最优行车路线。 第一步，将仓库（出发点）和所有的停车点位置画在地图上或坐标图上； 第二步，通过仓库位置放置一直尺，然后顺时针或逆时针方向转动，直到直尺交到一个停车点。询问：累计的装货量是否超过送货的载重量或容积（首先要使用最大的送货车辆）。如是，最后的停车点排除，将路线确定下来。然后再从这个停车点开始继续扫描，开始一条新的路线。这样扫描下去，直至全部的停留点都被分配到路线上。 第三步，对每条路线安排运行顺序，以求运行距离最小化。 方案的误差率在10%左右。 1000 3000 2000 4000 3000 3000 2000 2000 2000 2000 2000 1000 仓库 图5-13停留点提货量数据 例4 从各客户点提货，然后将货物运回仓库。全天的提货量见图5-13。送货车每次可运载10000件。要求确定：需多少条路线（即多少辆送货车）；每条路线上有哪几个客户点；送货车辆服务有关客户点的顺序。 　　扫描法:手工计算。车的载货量是10000件。需要多少条线路？每条线路上的站点如何排列？ D 3000 3000 1000 3000 2000 2000 2000 2000 2000 1000 2000 4000 　　扫描法:手工计算。车的载货量是10000件。需要多少条线路？每条线路上的站点如何排列？ D 3000 3000 1000 3000 2000 2000 2000 2000 2000 1000 2000