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

发布时间：2021-04-08 10:16

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

【文章来源】：控制工程. 2019,26(05)北大核心CSCD

【文章页数】：4 页

【部分图文】：

PRTS算法的框架Fig.1FrameworkofthePRTSalgorithm各阶段初始解的生成

【参考文献】：
期刊论文
[1]基于主从架构和GA的模糊关联规则挖掘算法[J]. 侯燕,刘辛.  控制工程. 2017(02)
[2]求解多维背包问题的改进布谷鸟搜索算法[J]. 李枝勇,马良,张惠珍.  控制工程. 2016(07)
[3]多级网络物资前送决策模型及并行禁忌搜索算法研究[J]. 漆磊,姜大立.  军事运筹与系统工程. 2016(01)
[4]集装箱码头装船计划问题建模与优化研究[J]. 李坤,唐立新.  控制工程. 2015(04)
[5]集装箱卡车运输问题的基于图的建模方法[J]. 张瑞友,汪定伟,尹原永.  系统工程理论与实践. 2011(08)
[6]基于自适应并行禁忌搜索的精馏分离序列优化综合[J]. 董宏光,秦立民,王涛,樊栓狮,姚平经.  化工学报. 2004(10)



本文编号：3125364