6运输配送决策.pptVIP

* Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * Notes: * * * The Sweep Method扫描法 4000 1000 3000 2000 2000 1000 2000 2000 2000 3000 2000 3000 D * * The Sweep Method扫描法 Step1-分配车辆服务的站点 Step2-决定行车路线 4000 1000 3000 2000 2000 1000 2000 2000 3000 2000 3000 D 2000 * * The Savings Method节约法 克拉克· 怀特（Clarke-Wright） 目标：总里程最短和卡车数量最少。 该方法因为可以同时确定路线和经过各站点的顺序，所以能够灵活处理有众多约束条件的实际问题。 * * 节约法步骤 1、假设每一个站点都有一辆虚拟卡车提供服务，随后返回仓库。 2、将两个站点合并到一条线路上，减少一辆卡车，相应缩短了里程。 3、对每对站点都进行这样的计算，并选择节约距离最多的一对站点合并在一起。 4、继续考虑将其余站点并