复合遗传算法求解物流配送中心的选址问题

摘要：

本文研究了物流配送中心的选址问题,即需考虑具有最大距离约束的离散平面中位p-Median问题.引入了机会约束的概念,建立了该类问题的机会约束随机规划模型,通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法相结合的复合遗传算法,把禁忌搜索算法作为遗传算法的变异算子.算例的求解表明混合遗传算法在许多方面优于遗传算法.

关键词： 选址问题 遗传算法 禁忌搜索 复合遗传算法 物流配送中心

作者: 汪波 何世伟 沈鹍

作者单位: 北方交通大学交通运输学院(北京)

会议类型: 国内会议

会议名称: 第五届中国青年运筹与管理学者大会

会议地点: 大庆

会议语种:中文

页码: 432-440

在线出版日期: 2003-08-16（万方平台首次上网日期，不代表论文的发表时间）