求解集装箱接驳运输的并行主动式禁忌搜索

• 作者: 刘竹君 张瑞友 陈至坤
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 并行 主动式禁忌搜索 集装箱接驳 数学模型
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 建模与仿真系统
• 页码范围: 825-828
• 页数: 4页
• 分类号: TP2
• 字数: 3652字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.170307

摘要

集装箱接驳运输问题是目前国际学术界的一个研究热点,对一类考虑多尺寸集装箱的接驳运输问题进行了研究.基于状态转换的方法,该问题可被描述为一类带社会约束的序列依赖的多旅行商问题.考虑到多核计算机(包括多处理器计算机)的应用日益广泛,设计了一种多阶段并行主动式禁忌搜索算法,基于大量随机生成的算例对算法的性能进行了测试.结果表明:与经典的串行主动式禁忌搜索相比,该算法可以在现有计算环境下在更短的时间内求得更好的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈至坤	华北理工大学电气工程学院	44	84	5.0	6.0
2	张瑞友	东北大学信息科学与工程学院	26	198	9.0	13.0
3	刘竹君	华北理工大学电气工程学院	1	0	0.0	0.0