离散型制造是制造业的主要生产模式之一,其生产方式是面向订单的拉动式生产,具有多品种、小批量、柔性程度高的特点,生产过程处于动态的环境中,面临众多扰动因素。离散制造系统的复杂性对生产调度管理提出了更高的要求,如何快速响应生产过程中的扰动并获得最优的重调度方案,成为离散制造系统面临的主要问题。调度是在现有生产资源条件下,使制造系统的任务与机器满足相关约束条件,最终使评价指标达到整体最优。因此,本文针对离散型制造系统的重调度问题进行研究。主要研究内容:首先,对离散型制造系统调度问题进行总体研究。总结制造系统调度问题的研究现状,分析调度与重调度问题取得的研究成果和不足,指出研究离散型制造系统调度问题的迫切性。分析离散型制造系统调度的特点,研究扰动不确定性的判定方法及调度模型的求解算法。基于以上研究,确定离散型制造系统调度问题的研究框架。其次,分析离散型制造系统的扰动因素,将扰动因素分为突发型扰动和累积型扰动,由此提出离散型制造系统的重调度响应策略。建立重调度性能的评价指标,根据离散型制造系统的约束条件,构建离散型制造系统的初始调度模型。提出一种双层编码的遗传算法,并设计初始种群、适应度函数和遗传操作算子,以提高算法的计算速度和效率。然后,针对机器故障扰动程度的不确定性,设计扰动程度判定指标,建立概率神经网络输入参数矩阵,进行扰动程度的判定。结合右移重调度思想,设计右移插入重调度;以方法适应性主要目标,设计完全重调度。结合扰动程度判定模型和重调度方法,提出一种基于模糊判定的混合重调度方法。最后,结合Y企业的实际生产过程进行分析,在MATLAB软件中,对概率神经网络和双层编码的遗传算法进行程序设计,验证设计的重调度策略和混合重调度方法的可行性和有效性。