车辆路径问题PPT课件.pptVIP

*可编辑*他们再将每月的运输总支出,根据运送的次数进行了计算,并对单程与往返、自营与外包进行了比较,见表2。结果发现，不论是以单程还是以往返计算，如果货流量足以使运送次数保持在3趟或以上，自营将比外包”更经济。由于自营车辆每辆每月的最大往返次数为5趟，所以只有在货流量在6～7趟时，对于自营车辆无力运送的部分才可能采取外包。***可编辑*成本比较法某公司欲将产品从座落位置A的工厂运往座落位置B的公司自有仓库，年运量D为700,000件，每件产品的价格C为30元，每年的存货成本I为产品价格的30％。公司希望选择使总成本最小的运输方式。据估计，运输时间每减少一天，平均库存可以减少1％。各种运输服务的参数如图。在途运输的年存货成本为ICDT/365，两端储存点的存货成本各为，但其中C值有差别，工厂的储存点C为产品的价格，购买者储存点的C为产品价格加上运费之和。问题：选择哪种运输方式的方案最优?*可编辑**可编辑*制定车辆运行路线采用扫描法制定行车路线，由两个阶段组成：将停留点的货运量分配给送货车；安排停留点在路线上的顺序。扫描法的步骤：在地图上或者方格图中确定所有站点（含仓库)的位置；*可编辑*自仓库开始沿任一方向向外划一直线，沿着顺时针或者逆时针方向旋转该直线与某点相