一种新的求解集装箱装载问题算法

• 作者: 李会序 王雪梅
• 来源期刊: 福建电脑
• 学科: 数学
• 关键词: 装载问题 启发式算法 背包算法 重心
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 应用与开发
• 页码范围: 89-90,95
• 分类号: O241.6
• 字数: 3458字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2011.08.047

摘要

本文根据改进的Pisinger启发式规则将集装箱进行体积最大化装载，在长度方向根据货物将空间分层分条，每一条用0-1背包算法求最优解；并且，有效消除不必要的空隙，将各层进行重心位置最优化调整。提高了装栽效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李会序	河南工程学院数理科学系	8	6	2.0	2.0
2	王雪梅	河南工程学院数理科学系	6	7	2.0	2.0