有角件约束的集装箱配载问题优化算法

作者：那日萨,崔雪莲,韩琪玮

摘要：提出有角件约束的集装箱配载问题,给出角件及空间的定义,基于空间切割及＂试空间＂方法,设计了一种有效规避角件的算法。进一步引入＂货物块＂概念,并给出货物的排序方法,结合装载空间选择,最终提出一种高效的搜索式启发式算法。通过随机算例计算分析及3D结果显示,说明该算法能够有效规避角件,且空间利用率较高。

发文机构：大连理工大学系统工程研究所

关键词：集装箱配载优化角件约束启发式算法3D显示container loading problemangle constraintheuristic algorithm3-D display

分类号： U169[交通运输工程]