原文传递
求解三维装箱问题的启发式搜索算法
| 题名： | 求解三维装箱问题的启发式搜索算法 |
| 作者： | 梅志虎;唐志波 |
| 作者单位： | 浙江海洋大学 |
| 关键词： | 三维装载问题;启发式算法;搜索树算法 |
| 摘要： | 集装箱装载问题是将各种不同尺寸、数量的箱子全部装入不同尺寸的集装箱中，并使集装箱的空间利用率最大化。本文主要研究单个集装箱装载问题，以集装箱的体积、承载重量、货物方向、稳定性等作为约束条件，并以集装箱体积利用率最优作为目标函数，建立数学模型，利用启发式算法和深度优先搜索算法求解模型。采用某外贸公司的实际订单数据验证本文算法，得出三种外贸集装箱的平均体积利用率高于89%，证明了算法的有效性和可行性。 |
| 期刊名称： | 中国水运 |
| 出版年： | 2023 |
| 页码： | 92-93,94 |
检索历史
应用推荐
