基于工程约束规则的层次推进布局算法

摘要

以弯管机布局设计为背景提出了一种基于工程约束规则的层次推进布局算法.首先根据布局物体间的约束关系把布局物体分成若干布局层,然后对各布局层物体由高到低逐层进行布局,有效地降低了布局问题求解的复杂度.同时,在布局过程中引进了工程约束规则,加快了布局问题的求解,布局结果更符合实际要求.