有角件约束的集装箱配载问题优化算法
Release Time:2019-03-10 Hits:
Indexed by: Journal Article
Date of Publication: 2016-02-10
Journal: 工业工程与管理
Included Journals: ISTIC、PKU
Volume: 21
Issue: 1
Page Number: 1-7,16
ISSN: 1007-5429
Key Words: 集装箱配载优化;角件约束;启发式算法;3D显示
Abstract: 提出有角件约束的集装箱配载问题,给出角件及空间的定义,基于空间切割及“试空间”方法,设计了一种有效规避角件的算法.进一步引入“货物块”概念,并给出货物的排序方法,结合装载空间选择,最终提出一种高效的搜索式启发式算法.通过随机算例计算分析及3D结果显示,说明该算法能够有效规避角件,且空间利用率较高.