求解集装箱装载问题的拟人算法

• 作者: 何琨 张辉 赵亮 黄文奇
• 来源期刊: 通讯和计算机：中英文版
• 学科: 数学
• 关键词: 启发式 拟人法 装箱问题 占角动作 穴度
• 年，卷（期）: 2007,（2）
• 页码范围: 19-21
• 页数: 3页
• 分类号: O223

摘要

本文对长方体Pacing问题（即集装箱装载问题），提出了一种拟人型的启发式算法。不同于求解该问题的传统方法，本文利用最大穴度优先原则，使长方体的排列尽可能紧凑，从而使容器中装入画可能多的长方体。实验表明即使用于强异构型的困难算例，该算法也具有高效的求解结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	赵亮	华中科技大学计算机科学与技术学院	29	154	7.0	11.0
3	何琨	华中科技大学计算机科学与技术学院	31	263	10.0	16.0
4	张辉	华中科技大学计算机科学与技术学院	47	579	13.0	23.0