变结构工序状态网模型与算法研究.pdf

摘 要 传统上将工艺规划和生产调度作为两个独立过程，往往造成工艺规划结果实际调度中不 可用的问题，工艺规划和调度集成0pps)模型的提出试图解决此问题，全面反映生产系统的物 流信息、状态信息和控制信息的柔性工艺路线模型是解决IPPS问题的关键技术之一。柔性工 艺路线的建模面临两个方面的挑战：工序间逻辑关系的动态性和产品的中间状态组合爆炸性。 state 针对中间状态组合爆炸问题提出了工序状态网(processnet,PSN)模型，以该模型为基础， statenetwith 考虑工序关系的动态性，进一步提出了变结构工序状态网模型(process changeable structure，PSN-CS)模型。 本文围绕变结构工序状态网展开工作，研究工序关系动态变化和产品中间状态组合爆炸 条件下的柔性工艺路线的建模和优化：建立了基于PSN-CS的IPPS问题求解模型，探讨该模 型下工序可并行情形的集成调度，主要工作集中于以下几点： 1．PSN模型 针对产品中间状态组合性增长问题提出了柔性工艺路线的PSN模型，该模型通过工序状 态的概念，将产品中间状态表示为多个工序状态的组合，避免了每一个中间状态都需要模型 中一个结点来表示，有效减少模型结点个数，简化了柔性工艺路线的模型表示。 2．邢嬲模型 从工序输入角度探讨了导致工序逻辑动态变化的本质因素，提出了组合工件输入弧和组 合工件使能弧的概念。进而给出了柔性工艺路线的PSN-CS模型，该模型有效表达了工序关系 的动态变化而不增加模型结点数量，为柔性工艺路线模型自动生成打下了基础。 3．PSN-CS模型的构建和优化 将工件区分为基本工件和专用工件，并给出了基本工件提取算法，指出PSN-CS模型只需 型的算法。从经验规则、结构优化和层次优化三方面给出了PSN-CS模型的优化技术，有效降 低了IPPS问题的求解空间。 4．凇7＼7翘模型的应用 建立了基于PSN-CS的删Ps问题模型，对生产任务的具体工艺路线生成和调整进行探讨， 给出了工艺路线的生成和调整算法，研究了工序可并行条件下的IPPS问题遗传算法求解模型， 提出了工序可并行情况下遗传算法调度的解码方法，最后以线束生产为例建立了线束IPPS原 型系统。 关键词：计算机辅助技术Petri网变结构工序状态网工艺规划和调度集成(IPPS) 柔性工艺路线 ABSTRACT The and astwo processplanningproductionschedulinga地traditionallyregardedindependent oftenresultinthatthe isnotusablein procedures，which processplanning practicalscheduling．The IPPS(integratedprocess and is for tosolvethe planningscheduling)modelproposedtrying problem， wherethe mute can flexible modelwhich reflectthe andcontrol process completely logistics，state informationisoneofthe ofIPPS．Therearetwo to theflexible build keytechnologie