六、运输及配送路线的优化.ppt

Capacity of a Truck =15 车辆运行时间安排 将所有运输路线首尾相连顺序排列，使车辆的空闲时间最短，就此决定车辆数，并排出配车计划。 最优运输计划安排表 1号线 10号线 6号线 9号线 4号线 5号线 8号线 2号线 7号线 3号线 练习:求A到J的最短路 生产基地 销售部门 B1 B2 B3 B4 A1 0.3 1.1 0.3 1.0 A2 0.1 0.9 0.2 0.8 A3 0.7 0.4 1.0 0.5 练习 用位势法计算 例1：某制药公司在全国设有三个生产基地，其中某品种药的日产量为：A1厂700箱，A2厂400箱，A3厂900箱。这些生产基地每天将这些药分别运往四个地区的经销部门，各经销部门每天的需求量为：B1部门300箱，B2部门600箱，B3部门500箱，B4部门600箱。已知从每个生产基地到各销售部门每箱药品的运价如表所示，问该制药公司应如何调运，使在满足各销售部门需要的情况下，总的运输费用最少？ 设A点为物流中心，B、C、D点为需求点，需求量分别为B=3,C=2,D=7，货车容量为10。应用ETS (Extension of Traveling Salesman)法，求解此VRP问题的最佳路径。 方案的改进 找出检验数?ij为最小负值的格子的闭回路→在满足所有约束条件的情况下，尽可能增大这个格子的xij值→调整此闭回路上其他顶点的