位置:成果数据库 > 期刊 > 期刊详情页
求解三维装载约束下车辆路径问题的混合禁忌搜索算法
  • ISSN号:1673-2782
  • 期刊名称:《福建电脑》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]广东外语外贸大学思科信息学院,广东广州510006, [2]华南理工大学工商管理学院,广东广州510641
  • 相关基金:国家自然科学基金(70771034,71131003);国家教育部人文社科基金(12YJC630148);广东省自然科学基金($2011010005503);广州市科技计划基金(7421159402737)
中文摘要:

三维装载约束下车辆路径问题是车辆路径问题集合中极为复杂的问题。针对这一问题,提出了三种混合禁忌搜索算法。该算法首先设计了空间处理方式,通过在初始解构造阶段采用不同的装载规则来实现客户货物的装载,然后引入禁忌搜索算法对解空间进行搜索。最后,扩展了Solomon的标准用例对三种算法进行了实验,实现结果显示提出的算法是求解该问题的有效算法,同时其中一种算法相对而言具有一定的优势。

同期刊论文项目
同项目期刊论文
期刊信息
  • 《福建电脑》
  • 主管单位:福建省科学技术厅
  • 主办单位:福建省计算机学会
  • 主编:王晓东
  • 地址:福州市鼓楼区树汤路66号凯旋花园4#501
  • 邮编:350003
  • 邮箱:fjdnbjb@vip.163.com
  • 电话:0591-87814718
  • 国际标准刊号:ISSN:1673-2782
  • 国内统一刊号:ISSN:35-1115/TP
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:15647