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