用混合遗传算法求解物流配送路径优化问题研究.pdfVIP

第 卷 第 期 中国管理科学 ， ! ’ K67 L ! /6 L ’ %% 年 ! 月 *5?E2F2 G6H3E:7 6I 9:E: 2;2E4 J?2E2 ,4 L ， %% = 文章编号： （ ） !# $ % %% ’ $ ’ ! $ ( 用混合遗传算法求解物流配送路径 优化问题的研究 郎茂祥，胡思继 （北方交通大学交通运输学院，北京 !)) ） 摘 要：论文建立了物流配送路径优化问题的数学模型，并针对遗传算法在局部搜索能力方面的不足，提出将爬山 算法与遗传算法相结合，从而构造了求解物流配送路径优化问题的混合遗传算法，并进行了实验计算。计算结果 表明，用混合遗传算法求解物流配送路径优化问题，可以在一定程度上克服遗传算法在局部搜索能力方面的不足 和爬山算法在全局搜索能力方面的不足，从而得到质量较高的解。 关键词：物流配送；混合遗传算法；遗传算法；爬山算法；优化 中图分类号： ： 文献标识码： *+#! ,%%) - 爬山算法还要差。究其原因，是由于遗传算法局部 ! 引言 搜索能力不强造成的。为此，作者将局部搜索能力 物流配送是现代化物流系统的一个重要环节， 很强的爬山算法与全局搜索能力很强的遗传算法结 它是指按用户的订货要求，在配送中心进行分货、配 合，从而构造了求解物流配送路径优化问题的混合 货，并将配好的货物及时送交收货人的活动。在物 遗传算法，并通过实验计算证明了该算法的良好寻 流配送业务中，存在许多优化决策问题，本文只讨论 优性能。 物流配送路径优化问题。合理选择配送路径，对加 物流配送路径优化问题的数学模型 快配送速度、提高服务质量、降低配送成本及增加经 济效益都有较大影响。 物流配送路径优化问题可以描述为：从某物流 由于配送路径优化问题是一个 难题，因此， 中心用多台配送车辆向多个客户送货，每个客户的 /0 用启发式算法求解该问题就成为人们研究的一个重 位置和货物需求量一定，每台配送车辆的载重量一 要方向。求解配送路径优化问题的方法很多，常用 定，其一次配送的最大行驶距离一定，要求合理安排 ［］ ［］ ! % 车辆配送路线，使目标函数得到优化，并满足以下条 的有旅行商法、动态规划法 、节约法 、扫描 ［］ ［］ ［］ # ) ’ 件：（）每条配送路径上各客户的需求量之和不超过 法 、分区配送算法 、方案评价法 等。 ! 配送车辆的载重量；（）每条配送路径的长度不超过 遗传算法的出现为求解物流配送路径优化问题 % 配送车辆一次配送的最大行驶距离；（）每个客户的 提供了新的工具。 、 、 、