基于混合模拟退火算法的多约束装箱问题研究

摘要：

文章针对现实中在实际多种约束条件下存在的三维装箱问题,考虑在多种现实约束条件下,建立一个装箱模型.该模型通过启发式算法得到一个初始解,再根据模拟退火法得到最优解,利用标准抽样对最优解进行多次测试,得到符合实际情况的最优解,提高空间利用率,从而实现利润最大化.最后,以一个具体的例子进行测试,计算结果表明在约束条件下装箱问题的解决方案可行性较强.

关键词：多约束装箱问题、启发式算法、模拟退火算法

所属期刊栏目：16

在线出版日期：2020-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：113-114