大规模集装箱装载问题

• 作者: 刘科峰 吴楚楠 彭斯俊 黄樟灿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 区域分裂法 货物重组 演化算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 工程与应用
• 页码范围: 231-233,257
• 页数: 4页
• 分类号: O223|TP391
• 字数: 5089字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1106-0511

摘要

对于大规模三维装箱问题,利用区域分裂法的基本思想,将复杂的大规模装箱问题通过货物的重组分解为若干个小区域上的问题,然后通过合并小区域之间的解得到整个区域的解.该方法能分解大型问题为小型问题,复杂区域问题为简单区域问题.在传统演化算法的基础上,引入了模拟退火产生新个体思想对其进行改进,提高了算法的运行效率和解的有效性.通过对某港口案例进行测试,结果证实该算法能满足实际装载需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄樟灿	武汉理工大学数学系	75	570	12.0	20.0
2	彭斯俊	武汉理工大学数学系	17	145	6.0	11.0
3	吴楚楠	武汉理工大学计算机学院	1	3	1.0	1.0
4	刘科峰	武汉理工大学数学系	2	3	1.0	1.0