研究在满足既定工序顺序约束的情况下,按序组合工序来分解柔性作业车间大规模调度问题,建立分解调度问题的数学模型,并探索高效求解的方法。首先基于工序组合与遗传算法,将大规模调度问题进行分解降低问题空间复杂度,形成调度子问题,并建立分解后的调度数学模型;其次将利用组合规则生成高质量的初始解,采用遗传算法与蛙跳算法相结合的混合算法,采用双线程进行并行计算求解,提高全局搜索能力和效率,重组后形成原问题的可行解;最后利用实例证实了模型和算法的可行性。

针对网络化协作加工过程中制造资源地域分散、功能异构、管理自治和知识演化的特点,以及制造资源有效集成与共享的迫切需求,分析了网络化协作环境下加工设备资源的建模需求及属性特征,建立了一种基于图形数据库技术（Neo4j）的网络化协作加工设备资源建模实现框架,并对其所涉及的基于Neo4j的网络化协作加工设备图形数据库模型、基于Cypher语言的设备属性语义描述方法和基于遍历方式的设备信息搜索方法等关键技术进行了研究。最后,用一个实例对该建模方法进行了应用验证。