物流系统与物流工程第07章物流配送问题.pptVIP

7.2.1配送线路优化的基本理论与方法 (1)先分组后安排路线的方法 (2)先安排路线后分组的方法 (3)节约/插入算法 (4)改进/交换法 (5)基于数学规划的算法 (6)交互式优化法 7.2.2起讫点不同的配送线路优化 最短路算法的步骤可归纳为以下几步： 第一步：确定网络中已标号及未标点的点； 第二步：对每个标号的点，确定和它直接相连的未标号的点； 第三步：选择和已标号的点有最近距离的未标号的点进行标号； 第四步：若到达终点便停止，否则返回第二步，重新进行。 7.2.3起讫点相同的配送线路优化 例 某公司要从分布广泛的地点收集商品，并将其汇集到一个中央仓库。每一地点每天都有一定量的商品需要提取，如图所示每一辆卡车的载重量为10000，且每天只运输一趟。要决策的问题是：该公司需要多少辆卡车，卡车收取商品的顺序如何 解答： 7.2.3起讫点相同的配送线路优化 1.单回路运输——TSP 显著特点： (1)单一性(只有一个回路)。 (2)遍历性(不可遗漏)。 7.2.3起讫点相同的配送线路优化 7.2.3起讫点相同的配送线路优化 解法： 1.枚举法 2.整数规划(Integer Planning)的方法 3.启发式算法 7.2.3起讫点相同的配送线路优化 3.启发式算法（最邻近法 ） 7.2.3起讫点相同的配