集装箱装入问题的研究

• 作者: 王静巍 由颖
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 集装箱装栽 禁忌搜索 组合 启发式 NP-hard问题
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 3999,4094
• 页数: 2页
• 分类号: TP391
• 字数: 1497字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.15.069

摘要

集装箱装载问题是一种有广泛应用背景的组合优化问题,它属于NP-hard问题.禁忌搜索算法(TS)是求解组合问题的一种主要方法,有很强的全局搜索能力.集装箱装入属于有多种约束的空间资源优化问题.约束条件多,求解困难.根据同类型货物一次性装栽的思想,提出了一种新的基于空问划分的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	由颖	沈阳工业大学基础教育学院	12	35	3.0	5.0
2	王静巍	沈阳工业大学基础教育学院	10	9	2.0	2.0