传统的生产计划与调度是一种串行工作方式,生产计划和生产调度相分离,生产计划不能响应生产调度的约束,生产调度也不能及时反馈到生产计划的制定中,遇到加工能力受制约,生产计划要考虑将部分工件外包给合作伙伴协作加工的情形,此外,传统的生产调度研究多数集中于理想、确定性的生产环境,而实际生产过程中有很多随机、不确定性的因素,如机器磨损导致加工能力下降、生产技术和加工技能改进等,复杂多变的生产环境中,工件加工时间和交货期会在一个范围内变化,用模糊量表示符合实际情况。因此,建立一个有效的协作计划与模糊调度集成模型凸显出重要意义。进化算法是求解生产计划与调度模型的有效手段,然而各种进化算法都有其自身特点和优势,同样存在着相应的弱点和不足,因此如何利用不同算法的优势取长补短凸显出重要性,大量理论研究表明将擅长全局寻优和擅长局部查找的进化算法相结合可以提高算法性能,表现出更快的收敛速度和更优的解质量。本文以协作计划与模糊调度集成模型为研究对象,以混合协同进化算法为研究方法,首先对模糊调度模型展开研究,接着讨论计划与模糊调度集成模型,然后研究协作计划与模糊调度集成模型,综合分析各种进化算法构建出混合进化算法框架,利用基于框架的混合进化算法对上述数学模型进行求解。1、系统总结生产计划与调度,概括出生产计划与调度的研究方法,讨论生产计划与调度领域的研究热点问题,特别对模糊调度、集成建模的国内外研究发展状况进行综述。2、讨论进化算法混合模式,提出混合进化算法基本框架,利用有限Markov链对基于框架的混合进化算法进行收敛性分析,通过遗传算法、蚁群算法、粒子群算法、和声搜索算法和差分进化算法描述混合进化算法框架的形式化。3、针对实际生产过程中出现的模糊性因素,构建模糊调度数学模型,讨论具体的模糊量操作方法,依据协同进化思想设计协同进化算法,其结合各个进化算法优势,摒弃劣势,高效地解决模糊调度模型算例。4、针对传统生产过程中生产计划和生产调度两个阶段不能有效衔接的问题,考虑加工时间和交货期模糊性因素,构建计划与模糊调度集成模型,并通过混合进化算法求解,其不仅考虑进化算法间的混合模式,还考虑进化算法间的协同模式,以适应上述两个阶段同步寻优,混合进化算法的有效性通过计划与模糊调度集成模型的算例得到验证。5、针对生产任务可以拆分的情形,通过生产协作计划构建协作计划与模糊调度集成模型,设计出混合进化算法对模型进行求解,其利用连续群算法求解连续性问题的优势,解决生产协作计划的制定,利用离散群算法解决生产调度的安排,通过算例验证协作计划与模糊调度集成模型的可行性。