城市物流配送规划和决策.pptVIP

* kevin * 节约法的原理 初始路线——线路里程 将两个站点合并到同一路线上的里程 节约的距离为 S=dAO+dOB-dAB A B O A B O * kevin * 节约法 1. 选择企业配送中心作为起点，并记为 “0”. 2. 计算节约值 Sij = Ci0 + C0j - Cij 3. 从最大到最小排序节约值. 4. 根据节约连接消费者形成路线. - 不要破坏先前连接的任何连线. - 当所有消费者连接在一条路线上时，停止. * kevin * 节约算法用来解决VRP问题的步骤 一、计算相互之间的最短距离 二、计算各个用户之间的节约里程 三、对节约里程进行排序 四、连线、形成配送线路 * kevin * 把节约量从大到小的顺序依次把客户连成一条回路，直到整个回路各个用户的需求量之和不超过这辆载重车的载重量，就组成了一条节约量最大的配送回路，派出一辆车。然后再在剩下的用户中同样按节约量从大到小的顺序继续组织配送回路，派出车辆，这样下去一直到所有的用户都组织完毕为止，就做完了一个完整的配送计划。 * kevin * 节约算法案例 例如，某月某日，长江物流公司接受的武汉某商场给武汉市十个用户送货的任务单，多个品种运量共80吨，各个用户的需求量如表，各点之间的路程如图7－5所示。公司现有十吨车二辆、5吨车若干辆。需要制定配送计划。 用户PM 需求量（吨