第5章现代物流运输决策.pptVIP

例子：小型配送问题 有一个以某仓库为基地，包括四个经停靠站点的小型配送问题，仓库、四个站点之间的运行时间如下图所示。 问题：试求从仓库开始为每个站点配送然后回到仓库的最短时间及其路径。 第三十页，共七十一页。 用WINQSB求解，可以得到此配送问题的最短时间为156分钟，最短路径为： W D C B A W C B D A W 26 31 47 48 34 34 67 17 34 23 第三十一页，共七十一页。 4.3行车路线与时刻表的制定 行车路线与时刻表的制定 行车路线和时刻表的制定问题是运输路径问题的扩展形式，其中更接近实际的限制条件为： 在每个站点取一定量的货，又要送一定量的货 使用多部车辆，每部车的载重重量和容积不同 司机的总驾驶时间达到一定上限时，就必须休息至少8个小时 每个站点每天之允许在特定的时间内取货或送货（时间窗口） 途中只有在送货后才能取货 允许驾驶员每天在特定的时间休息和用餐 第三十二页，共七十一页。 合理路线和时刻表的制定原则 安排车辆负责相互距离最接近的站点的货物运输，卡车的行车路线围绕相互靠近的站点群进行计划，以使站点之间的行车时间最短。 第三十三页，共七十一页。 例子：划分站点群以分派车辆 仓库 不合理的站点群划分方式 第三十四页，共七十一页。 仓库 合理的站点群划分方式 第三十五页，共七十一页。 安排车辆各日途经的站点时，应注意使站点群更加紧凑。如果一周内各日服务的站点不同，就应该对一周内每天的路线和时刻表问题分别进行站点群划分。各自站点群的划分应避免重叠，这样可以使为所有站点提供服务所需的车辆降至最低。 第三十六页，共七十一页。 例：对一周内各天划分站点群 仓库 F F F F F T T T T T T 站点 不合理——线路交叉划分方式 第三十七页，共七十一页。 仓库 F F F F F F F T T T T T T T 较合理的——线路划分方式 第三十八页，共七十一页。 从距离最远的站点开始设计路线 首先要划分出距仓库最远的站点周围的站点群，然后逐步找出仓库附近的站点群。 一旦确定了最远的站点，就应该选定距该核心站点最近的一些站点形成站点群，分派载货能力能满足该站点群需要的卡车。 然后，从还没有分派车辆的其他站点中找出距仓库最远的站点，分派另一车辆，如此往复，直到所有的站点都有车辆。 第三十九页，共七十一页。 卡车的行车路线应呈水滴状 安排行车路线时各条线路之间应该没有交叉，且呈水滴状。 时间窗口和送货之后才能取货的限制条件可能会造成线路交叉。 第四十页，共七十一页。 例：卡车的行车路线应呈水滴状 仓库 不好的线路规划——线路交叉 仓库 好的线路规划——线路不交叉 第四十一页，共七十一页。 应尽可能使用最大的车辆进行运送 一般情况下，使用最大的车辆进行运送，设计出的路线是最有效的。 理想状况下，用一辆足够大的卡车运送所有站点的货物将使总的行车距离或时间最小。 在车辆可以实现较高的利用率之时，应该首先安排车队中载重量最大的车辆。 第四十二页，共七十一页。 送货和取货 送货和取货应该混合安排，不应该在完成全部送货任务后再取货。 应该尽可能在送货过程中安排取货以减少线路交叉的次数。 线路交叉的程度取决于车辆的结构、取货数量和货物堆放对车辆装卸出口的影响程度。 第四十三页，共七十一页。 对于遥远而无法归入群落的落点 对于那些孤立于其他站点群的站点（特别是货运量较小的站点），为其提供服务所需的运送时间较长，运输费用较高。 对于类似站点偏僻程度和货运量，采用小型卡车服务可能比较经济。 对于上述站点，利用外租的运输服务可能是个较好的选择。 避免时间窗口过短 第四十四页，共七十一页。 行车路线和时刻表的制定方法 扫描法 扫描法的基本程序和步骤 在地图或方格图上确定所有站点（含仓库）的位置。 自仓库始沿任一方向向外划一条直线，沿顺时针或逆时针方向旋转该直线到与某站点相交，考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力（先使用最大的车辆）。如果超过，就剔除最后那个站点，并确定路线。随后，从不包含在上一条路线中的站点开始，继续上述的过程，直到所有站点都被安排在路线中。 排定各路线上每个站点的顺序使行车距离最短，排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。 第四十五页，共七十一页。 例：史密斯卡车运输公司 史密斯卡车运输公司用厢式火车货车从货主那里取货。货物先运回仓库，集中后以更大的批量进行长途运输。图A列出了典型的一天的取货量，取货量单位是件。厢式货车的载货量是10000件。完成所有取货任务一般需要整整一天的时间。 公