摘要

如何在飞机设备舱有限空间内对设备进行布局优化,并且能满足各类布局约束要求,是一个很难找到最优解的NP完全问题。将该问题抽象为三维布局问题,就此提出一种针对多类约束处理的布局设计方法,用于求解飞机设备舱布局设计问题。首先根据约束物体的可布局空间及其重要性,确定布局物体约束优先级,根据优先级高低按照一定约束矢量进行布局,其次,根据优化目标和搜索方法对无约束物体进行分类分组和预处理,模拟实际布局实现每步最优,解决无约束物体布局问题,同时采用人机结合微调布局,以达到布局的有序性和目的性。