论文摘要
集装箱接驳运输问题是目前国际学术界的一个研究热点,对一类考虑多尺寸集装箱的接驳运输问题进行了研究。基于状态转换的方法,该问题可被描述为一类带社会约束的序列依赖的多旅行商问题。考虑到多核计算机(包括多处理器计算机)的应用日益广泛,设计了一种多阶段并行主动式禁忌搜索算法,基于大量随机生成的算例对算法的性能进行了测试。结果表明:与经典的串行主动式禁忌搜索相比,该算法可以在现有计算环境下在更短的时间内求得更好的解。
论文目录
文章来源
类型: 期刊论文
作者: 刘竹君,陈至坤,张瑞友
关键词: 并行,主动式禁忌搜索,集装箱接驳,数学模型
来源: 控制工程 2019年05期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 公路与水路运输,计算机软件及计算机应用
单位: 华北理工大学电气工程学院,东北大学信息科学与工程学院
基金: 国家自然科学基金项目(71471034)
分类号: U169;TP301.6
DOI: 10.14107/j.cnki.kzgc.170307
页码: 825-828
总页数: 4
文件大小: 796K
下载量: 71