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

作　　者：梅志虎 唐志波 

机构地区：[1]浙江海洋大学,浙江舟山316022

出　　处：《中国水运》2023年第3期92-94,共3页

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

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

分 类 号：U695[交通运输工程—港口、海岸及近海工程]