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

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