基于多色集合理论的分层印刷工艺规划

Hierarchical Printing Process Planning Based on Polychromatic Sets Theory

目的在多印刷工艺的复杂印刷系统中,研究无冗余计算的计算机辅助印刷工艺规划算法。方法首先,在研究多色集合理论的基础上,按照给出的分层模型构建策略构建出"印刷需求双层模型"和"印刷工艺双层模型"。然后,计算出可用"工序组",并据此构造最小规模的产品围道和围道矩阵。最后,利用分层工艺算子搜算算法计算出可用工序,从多色图中获得待印品的工艺路径。结果建立了一种基于多色集合理论的分层印刷工艺规划理论。结论基于多色集合理论的分层印刷工艺规划可有效地降低工艺算子搜索过程中的冗余计算。

This paper aims to study the computer-aided printing process planning without redundant computing in complex manufacturing system with multi print processes. First, based on the study of Polychromatic Sets Theory, the ＂Printing Requirements 2-layer Model＂ and ＂Printing Process 2-layer Model＂ were constructed according to the proposed hierarchical constructing method; Then, the minimal product comprising and contour comprising matrix were constructed according to the calculated available ＂Process Groups＂; Finally, the available processes were calculated using the proposed hierarchical process search algorithm, and the printing process path could be searched in the polychromatic graph. As a result, the hierarchical printing process planning method based on polychromatic sets theory was pr oposed. In conclusion, the hierarchical printing process planning method based on polychromatic sets theory can effectively remove redundant computing in the process search algorithm.