摘要
本文提出了一种基于空间分解的二维矩形物体布局的启发式算法,该算法主要采用定序规则、摆放规则、定位规则和空间合并的策略。本文还将有方向、配置位置、码垛层数等约束的三维问题,巧妙地转化为二维问题,最后通过实例计算表明了该算法的可行性和有效性。
By use of the rules of deciding-order, deciding-position, placing and space composition, this paper presents heuristic algorithm for two- dimensional rectangle packing problem based on space decomposition. Additionally, aimed to three-dimensional packing problem with constrains of direction, placement and layer, we give the algorithm which transfers three-dimensional packing problem to two-dimensional. Finally, an example shows that the algorithm is feasible and effective.
出处
《物流科技》
2005年第7期75-78,共4页
Logistics Sci-Tech
关键词
布局问题
启发式算法
空间分解
摆放规则
packing problem
heuristic algorithm
space decomposition
placement regulation