有角件约束的集装箱配载问题优化算法
2016-02-10分类号:U169
【部门】大连理工大学系统工程研究所
【摘要】提出有角件约束的集装箱配载问题,给出角件及空间的定义,基于空间切割及"试空间"方法,设计了一种有效规避角件的算法。进一步引入"货物块"概念,并给出货物的排序方法,结合装载空间选择,最终提出一种高效的搜索式启发式算法。通过随机算例计算分析及3D结果显示,说明该算法能够有效规避角件,且空间利用率较高。
【关键词】集装箱配载优化 角件约束 启发式算法 3D显示
【基金】大连市科技计划项目(2013A13GX027)
【所属期刊栏目】工业工程与管理
文献传递