求解三维装箱问题的启发式搜索算法

摘要：

集装箱装载问题是将各种不同尺寸、数量的箱子全部装入不同尺寸的集装箱中,并使集装箱的空间利用率最大化.本文主要研究单个集装箱装载问题,以集装箱的体积、承载重量、货物方向、稳定性等作为约束条件,并以集装箱体积利用率最优作为目标函数,建立数学模型,利用启发式算法和深度优先搜索算法求解模型.采用某外贸公司的实际订单数据验证本文算法,得出三种外贸集装箱的平均体积利用率高于89％,证明了算法的有效性和可行性.

关键词：三维装载问题、启发式算法、搜索树算法

分类号：U695(水路运输技术管理)

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

页数：共3页

页码：92-94