生产管理是提高现代生产企业生产效率和经济效益的重要手段。生产调度是生产管理系统关键的核心技术。单件车间调度问题是生产调度领域最为复杂的一类典型调度问题,由于其背景广泛存在于工业生产、医疗、交通、运输、通讯等领域中,同时也由于其调度模型可以看成是单机、并行机和流水车间调度等相对简单模型的一般化推广,因而对其建模和算法的研究,备受学术界和工业界的广泛关注,是公认的难题。由于一般的单间车间调度问题属于强NP-难问题,探讨问题的最优解极为困难。如果再考虑到生产环境的实时性和动态性等方面的特点,则大量问题成为NP-完全问题,即使是可行解有时也难以获得,因此探讨该类问题的可行的近似算法具有实际意义。本文针对一般单件车间调度问题、复杂单件车间调度问题、实时单件车间调度问题、动态反应单件车间调度问题,基于约束满足思想与理论,从增量构造式和重复修补式两大类方法,约束传播、搜索策略、启发式的集成与嵌入、学习机制四个方向研究约束满足技术,分别建立了相应问题的约束满足优化模型及约束网络结构模型,提出并设计了基于约束满足技术的求解算法。具体研究内容包括：1)基于增量构造式方法,通过分析传统运筹学方法与约束满足求解方法各自优缺点,提出集成约束传播技术和分支定界方法的混合求解策略,设计并构造带有时间窗口的分支定界搜索树,实现在每个树节点处的瞬时约束传播,并以最大完工时间最小化的单件车间调度问题为背景对提出的混合方法进行了应用研究。2)基于增量构造式方法,建立一种构造式的约束满足优化模型,提出并实现该问题模型的弧一致约束传播优化算法,并在搜索过程中的每个节点处,设计并嵌入多种动态加强约束传播技术,通过这些技术指导搜索节点的扩展方向的筛选,从而提高搜索效率。针对以最大完工时间最小化为目标的,带有公共释放期与交货期的单件车间调度问题,对所建立的模型和提出的算法进行应用研究。3)基于重复修补式方法,建立一种针对大规模优化问题的GENET网络结构约束满足优化模型,在GENET网络结构中,设计并构建记入新约束的约束传播框架,提出该模型的基于渐进式随机搜索模式的求解方法,并针对单件车间约束满足优化问题,进行应用研究,实现问题映射、约束网构造及修补式优化策略。4)基于重复修补式方法,针对问题中的研究对象,建立嵌入限定窗口约束的GENET网络结构约束满足优化模型,提出具有渐进式随机搜索模式、同时嵌入多种启发式的求解算法。针对以拖拉工件数最小化为目标的,工件带有不同释放期和交货期的单件车间调度问题,对提出的建模与优化方法进行应用研究。5)基于重复修补式方法,针对问题研究对象所需要的资源,建立嵌入多种形式不连续窗口约束的GENET网络结构约束满足优化模型,提出该模型的具有渐进式随机搜索模式、嵌入启发式的求解算法,并针对以平均拖拉量百分比最小化为目标的,具有单一停工和多次停工等三种机器无效约束情况下的单件车间调度问题,进行了应用研究。6)基于重复修补式方法,建立嵌入强制限定窗口约束(硬约束)的GENET网络结构约束满足优化模型,提出在此类网络模型中,实现多重优化目标的重复修补式搜索策略,以及嵌入启发式规则的学习方法。针对带有满足截止期和最大完工时间最小双重准则的单件车间在线实时调度问题,对所提出的方法进行应用研究,通过嵌入一个由最早截止期优先策略改良而来的启发式和一个优化机制,实现在满足截止期约束的前提下的调度目标最优化。7)基于重复修补式方法,建立具有对多重动态扰动调整与修复能力的GENET网络结构约束满足优化模型,提出一种可重复修补的局部搜索方法,实现使初始构造的原问题约束网络保持对外界多重动态扰动的调整与修复,并针对单件车间发生机器损坏和紧急工件双重扰动时,调度目标为在满足新调度的可行性的情况下,使新调度与原调度间的差别最小化的动态反应调度问题,进行了应用研究。8)针对现实中非二元约束满足问题的广泛存在,以及E-GENET在处理非二元约束满足问题上,既缺乏理论依据的支持,又缺少实际问题检验的情况,在对非二元约束满足问题和E-GENET网络模型能量函数进行新的数学定义基础上,将非二元约束满足问题转化为整数最小化问题,提出一类非二元变量约束关系的离散拉格朗日搜索模式与算法,建立E-GENET与离散拉格朗日乘子方法间的连接关系,对E-GENET进行重构与扩展,研究了E-GENET解决多元过约束问题求解原理,同时给出了相关的证明,并针对传统单件车间调度问题,进行应用研究。9)在上述研究的基础上,为了对提出的方法和进一步研究方法的有效性进行实验验证,探讨在工业应用的可能性,设计并使用VC++6.0开发了基于约束满足建模与技术的单件车间调度问题实验仿真软件平台。本文所提出的模型与算法均在该平台上进行了测试,验证了提出的模型和算法的有效性。