遗传算法和3-opt结合求解带有能力约束的VRP

摘要：

描述了带有能力约束的车辆路径问题(VRP),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和3-opt算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意.

关键词：车辆路径问题、遗传算法、3-opt算法

所属期刊栏目：20

分类号：O223(运筹学)

资助基金：国家科技攻关项目97-562-01-07

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

页数：共1页

页码：254