基于空间修剪法的配置设计

Configuration Design Based on Space-Trim Method

配置设计问题是在给定的组件中选择组件,构成能够满足特定需求和约束的产品。为了提高配置问题的求解效率,本文提出了一种配置方法——空间修剪法。该方法由“模块类修剪”、“模块属性修剪”和“模块关系修剪”3部分组成。文中通过在组合配置前将违反约束的侯选模块删除,避免了因此而产生的无效配置操作。此外还应用遗传算法的编码原理建立产品方案的描述方法,用模式表达配置空间,从而将对空间的修剪转化为对编码的操作。通过定义匹配因子来反映约束与编码的关系,并由此建立了基于模式操作的各种修剪算法。

Configuration design problem is that in the given pre-defined components an assembly of selected components can satisfy a set of requirements and obey a set of constaints. To improve the efficiency of the configuration, space-trim method （STM）-a configuration problem-solving method, is put forward. STM consists of three parts： module type trim, module attribute trim and module relation trim. The method can avoid the invalid configuration by deleting the candidates which violated constraints before combination. Configured products are represented by coding elements according to the gene algorithm, and configuration spaces are represented by schemas. Therefore, trims on spaces are turned to operations for codes. Relations between constraints and codes are reflected by defining matching factors, then schema-based algorithms for three kinds of trims are established.