第6章 配送线路的选择.pptVIP

1.配送线路选择的原则。 确定目标 确定配送路线的约束条件 2.配送线路的决策方法。 启发式算法 节约里程法 6.1.1 简单配送线路的确定 １.可以使用简单配送线路的条件 在配送路线设计中，当由一个配送中心向一个特定的客户进行专门送货时，从物流角度看，客户的需求量接近或大于可用车辆的定额载重量，需专门派一辆或多辆车一次或多次送货。不需考虑车辆的载重限制和运行距离等约束，可采用最短路径法确定。这种最短路法配送就是简单配送线路。 2．简单配送路线的基本算法 首先给VS以P标号，P（VS）=0；其余各点给T标号， T(Vi)=+∞。 其次若Vi为刚得到P标号的点，考虑与它相连接的点T标号点Vj，对Vj的T标号加以修改 T（Vj）=min[T（Vj），P（Vi）+dij] 最后比较所有具有T标号的点，把最小者改为P标号，即 P（i）=min[T（Vi）] 若全部点均为P标号则停止，否则用i代Vi转回第二步。 例： 6.1.2 节约里程法 1．节约里程法的基本原理 节约里程法的基本思想 以循环配送来产生缩短值 节约里程法的几个基础假设 配送的货物可以在同一辆车装载；