基于多元优化算法的三维装箱问题的研究

• 作者: 张松海 施心陵 李孙寸 董易 高莲
• 来源期刊: 自动化学报
• 关键词: 三维装箱问题 多元优化算法 随机放置 局部调整 逐步逼近
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 106-115
• 页数: 10页
• 字数: 9538字
• 语种: 中文
• DOI: 10.16383/j.aas.2018.c160381

摘要

用多元优化算法(Multi-variant optimization algorithm, MOA) 实现三维装箱问题的求解.算法通过随机放置和局部调整从而逐步逼近最优解.随机放置是将随机选择的几个箱子装入容器中;局部调整是根据目标函数值对随机放置容器的箱子序列作局部调整优化;通过递推的随机放置和局部调整优化,目标函数值逐步逼近最优值,从而获得一个较为理想的三维装箱方案.算法通过对BR1～BR10共1000组三维装箱问题测试实例的测试仿真,得到理想的装箱效果,说明用多元优化算法实现三维装箱问题的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施心陵	云南大学信息学院	117	601	12.0	16.0
2	高莲	云南大学信息学院	11	27	3.0	4.0
3	李孙寸	云南大学信息学院	5	36	4.0	5.0
4	张松海	云南大学信息学院	9	38	4.0	6.0
5	董易	云南大学信息学院	9	48	5.0	6.0