求解三维装箱问题的混合遗传模拟退火算法

来源：计算机工程与应用杂志2019年第14期北京时间：

作者：张 钧，贺可太

单位：北京科技大学 机械工程学院，北京 100083

摘要：集装箱装载是货物运输过程中重要的一步，其属于NP-hard问题。为了提高效率，降低成本，提出了以集装箱体积利用率最大化为目标建立三维装载模型，同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启发式装载算法求解模型，算法中融入局部最优解保存策略来避免局部较好解在后续的算法过程中出现适应度降低的情况。通过强异类算例与弱异类算例对算法进行性能测试，并结合具体的货物装载数据，得出三维装载图与目标函数值。结果表明，该算法应用于集装箱装载有着较好的效果。

关键词：三维装箱问题,启发式算法,遗传算法,模拟退火算法