基于禁忌搜索算法求解集装箱装载问题

• 作者: 刘嘉敏 董宗然 马广焜
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 禁忌搜索 集装箱装载 组合优化 布局 启发式
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 212-216
• 页数: 5页
• 分类号: TP391.72
• 字数: 4632字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1646.2009.02.021

摘要

针对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题.引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法,探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术,给出了基于物体数量的编码过程与剩余空间处理方法相结合的解码过程和邻域解生成的实现过程,并为对空间利用率影响较大的剩余空间设计了合理的划分与合并规则.通过实例测试和比较,显示出很好的效果,表明该算法是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘嘉敏	沈阳工业大学信息科学与工程学院	28	310	8.0	17.0
2	董宗然	大连东软信息学院计算机科学与技术系	12	160	6.0	12.0
3	马广焜	沈阳工业大学信息科学与工程学院	8	80	4.0	8.0