运输管理实务 行车路线和时刻表的制定.pptVIP

复习 1、货物运输过程中的决策问题。 找到运输工具在公路网、铁路线、水运航道和航空线运行的最佳路线 缩短运输时间/距离 降低运输成本；改善客户服务 复习 2、路线选择的几个基本类型。 （1）起讫点不同的单一路径规划 （2）多个起讫点的路径规划 （3）起讫点相同的路径规划 复习 （1）起讫点不同的单一路径规划 最短路径法 复习 （2）多个起讫点的路径规划 多个供应商、工厂、仓库服务于多个客户 复习 （2）多个起讫点的路径规划 多个供应商、工厂、仓库服务于多个客户 复习 （3）起点和终点相同的路径规划 “流动推销员”问题 6.3 行车路线和时刻表的制定 行车路线和时刻表的制定 是运输路径问题的扩展形式 限制条件： --在每个站点都涉及取货、送货的问题 --多部车的载货重量和容积不同 --司机休息时间（至少8小时） --时间窗口 --途中只有送货后才能取货 --司机每天特定时间休息和用餐 行车路线和时刻表的制定 有多辆卡车从仓库出发， 送货到若干各站点， 然后在当天返回仓库 车辆负责相互距离最接近的站点 站点群更加紧凑 水滴状路线 例题 凯斯寿材公司 殡 仪 馆 （仓 库） （订货点） 限制：两辆特制卡车；18副/辆 每周送货5天 6.3.2 运输路线和时刻表的制定方法 1、扫描法（the sweep method） 2、节约法（the saving method） 扫描法 步骤： （1）确定所有站点的位置 （2）自仓库，沿任一方向向外画直线，顺时针/逆时针旋转 （3）排定顺序（水滴法） 例题 某卡车运输公司 下图列出一天的取货量。厢式货车的载货量是10000件，完成所有取货任务一般需要整整一天的时间。 --需要多少条运输线路？每条路线上应该经过哪些站点？每条路线上的站点应该怎样排序？ 扫描法 扫描法 节约法 针对站点不多的问题 处理有众多约束条件的实际问题 （可以同时确定路线和经过各站点的顺序） 目标：使所有车辆行驶的总里程最短，并进而使为所有站点提供服务的卡车数量最少。 节约法 6.3.2 运输路线的排序 分派同一部车负责几条线路 将所有运输路线首尾相连按顺序排列，使车辆的空闲时间最短 从而尽量减少服务所有线路所需的车辆数 6.3.2 运输路线的排序 6.3.2 运输路线的排序 YOUR SITE HERE LOGO * 供应商A 供给≤400 供应商B 供给≤700 供应商C 供给≤500 工厂1 需求量=600 工厂2 需求量=500 工厂3 需求量=300 4 5 5 5 8 6 7 9 5 供应商A 供给≤400 供应商B 供给≤700 供应商C 供给≤500 工厂1 需求量=600 工厂2 需求量=500 工厂3 需求量=300 4 5 5 5 5 D 1 3 7 2 5 8 4 6 9 13 16 19 15 20 18 17 12 14 11 10 运输决策 delivery route schedule 制定原则 制定方法 运输路线的排序 应 用 行车路线和时刻表的制定 6.3.1 运输路线和时刻表的制定原则 车辆负责相互距离最接近的站点 站点群更加紧凑 从距仓库最远的站点设计路线 水滴状路线 使用载重量最大的车辆运送 取货、送货混合安排 无法归入群落的站点，其他配送方式 避免时间窗口过短 不合理的划分方式 较合理的划分方式 不合理的——路线交叉划分方式 较合理的——路线划分方式 交叉的路线 水滴状/凸型路线 棺木 制定该地区的车辆路线和时刻表 ▲ 仓库 ● 殡仪馆 ▲ 仓库 ● 殡仪馆 ▲ 仓库 ● 殡仪馆 路线#1 10000件 路线#2 10000件 路线#3 8000件 站点 站点 dOA dAO dOB dBO 站点 站点 dOA dAB dBO 通过站点合并减少行车距离 初始路线 S=dOA+dAO+dOB+dBO 合并路线 S=dOA+dAB+dBO 节约的路线 S=dAO＋dOB－dAB 2:25 PM 10:56 AM 10 10:34 AM 8:00 AM 9 4:43 PM 1:33 PM 8 2:22 PM 12:24 PM 7 5:13 PM 3:03 PM 6 9:52 AM 8:12 AM 5 3:21 PM 11:31 AM 4 4:53 PM 2:00 PM 3 11:45 AM 9:30 AM 2 10:25 AM 8:00 AM 1 返回时间 发车时间 路线 YOUR SITE HERE LOGO