本论文主要研究齐套概念下的离散制造业生产调度问题。在多品种少批量或单件小批生产模式下,生产装配型制造企业生产管理中的关键问题之一就是缺件。齐套问题严重影响生产过程的同步进行。其次,以MRP为核心的管理信息系统,不能清楚反映不同工件之间的先后关系和产品齐套性,影响了制造业管理信息化软件的应用效果。第三,传统的生产调度研究,忽视了工件的可用性和订单的重要性。本论文主要研究面向齐套概念的两类基本调度问题:综合作业调度问题(CJSSP)和订单作业调度问题(COSPJS),主要目的是改善生产管理系统的性能以及提高客户对企业的满意程度。本论文的主要研究工作包括如下六个方面:(1)综述了齐套概念研究现状,在分析齐套概念内涵的基础上,给出齐套概念的定义,研究了齐套概念的应用,提出了面向齐套的生产调度模式。在综述含装配约束的调度问题研究现状、分析生产管理和调度理论研究中存在问题的基础上,提出了CJSSP概念,给出了三种分类方法,分析了CJSSP的涵义与用途。在系统描述CJSSP的基础上,建立了单产品和多产品问题的数学模型。(2)研究了在不可行域中求解CJSSP的遗传算法。在分析CJSSP特点的基础上,采用基于工序的扩展编码方案,提出基于选择解码字符串解码方法,从而给出了处理装配约束问题和不可行染色体的一种有效方法,对根据FT10构造的单产品和多产品CJSSP求解结果表明,遗传算法是可行和有效的。在总结遗传算法的基础上,提出了基于不可行域的CJSSP遗传算法概念,其关键技术是染色体转换方法。(3)提出了四种染色体转换方法。综述了约束处理技术的现状,提出了染色体转换的四项要求,设计并实现了四种转换方法,遗传算法应用实验说明了根右移子树归位法和基于路径表的扫描换位法转换结果最好,而且前者具有较好的综合性能。(4)提出了四种度量染色体转换质量的性能指标。在染色体语义分析的基础上,提出了染色体基因保位度、父项装配体基因右移量、父项装配体基因位移量和种群转换熵损失四种染色体转换度量指标,性能测试实验和遗传算法应用实验均得到了很好结果,证实了所设计定量指标的有效性。(5)研究了在可行域中求解CJSSP的遗传算法。在前面研究的基础上,提出了基于染色体转换的初始种群产生方法,采用分而治之的策略,综合应用编码方法和遗传操作算子来保证染色体的可行性,提出了装配体分类和可操作基因串两个核心概念,依此概念为基础设计了交叉与变异算子,对构造问题和文献实际问题的求解结果,以及与复杂规则算法结果的对比,证实了所设计遗传算法的优越性能。(6)研究了订单作业调度问题。综述了订单作业调度相关问题研究现状,提出了COSPJS概念,建立了COSPJS数学模型,提出了基于订单的交叉算子和变异算子,采用自适应交叉变异和基于相似性交叉技术,设计的遗传算法解决了普通遗传算法中解空间的适应值集聚难题,对较大规模的构造问题测试表明了算法的有效性。本论文研究表明,可以应用齐套概念有效解决离散制造企业广泛存在的缺件问题,CJSSP和COSPJS是面向齐套的生产调度的两类基本问题,不但具有理论意义而且具有实际应用价值,可以用遗传算法来求解这两类难题,从而得到优化的作业生产调度方案。