摘要: 集装箱接驳运输问题是目前国际学术界的一个研究热点,对一类考虑多尺寸集装箱的接驳运输问题进行了研究。基于状态转换的方法,该问题可被描述为一类带社会约束的序列依赖的多旅行商问题。考虑到多核计算机(包括多处理器计算机)的应用日益广泛,设计了一种多阶段并行主动式禁忌搜索算法,基于大量随机生成的算例对算法的性能进行了测试。结果表明:与经典的串行主动式禁忌搜索相比,该算法可以在现有计算环境下在更短的时间内求得更好的解。
刘竹君, 陈至坤, 张瑞友. 求解集装箱接驳运输的并行主动式禁忌搜索[J]. 控制工程, 2019, 26(5): 825-828.
LIU Zhu-jun, CHEN Zhi-kun, ZHANG Rui-you. Parallel Reactive Tabu Search for Solving Container Drayage Transportation[J]. Control Engineering of China, 2019, 26(5): 825-828.