制造企业生产、运营与管理的核心内容是作业车间的生产调度。面对激烈的市场竞争,每个企业都在试图寻求提高企业生产、运营与管理效率的方案,那么合理的、贴近实际的调度模型以及有效的优化算法则是解决问题的基础和关键。在实际的生产调度过程中,由于市场和技术等原因带来的不确定性因素是无法避免的,从而导致了对经典的调度问题以及确定性的调度问题的研究成果没办法应用到实际调度中。在此背景下,对于作业车间调度问题,如何建立和设计更加接近实际的调度模型以及相应的优化算法,就成为更加具有理论意义与实际意义的事情。本文以基于Petri网的作业车间调度问题为研究对象,首先对静态调度问题的调度模型及优化算法进行了深入研究,随后分析其结果的不足,进而以作业车间生产调度过程的不确定性作为切入点,研究不确定条件下的制造企业动态调度方法。首先,对生产调度问题作了详细的阐述,并通过深入分析该问题目前国内外的研究现状,总结出存在的主要问题及发展趋势；其次,对于静态调度问题,建立其Ptri网模型。Petri网以其自身特有的性质,已经成为描述、分析以及控制离散事件系统的最有效且应用最广泛的方法之一,因此本文在应用Petri网构建生产调度问题模型的基础上,研究了适应Petri网模型优化求解的图形搜索L1算法,并针对L1算法容易丢失最优解的缺点,提出了改进的L1算法,以MATLAB为算法实现工具,通过实例验证了算法的有效性；但是,由于静态调度忽略了实际调度中的不确定因素,从而得出了其调度结果存在很大的缺陷无法应用到实际作业车间的调度中的结论,因此,本文接着系统地分析了作业车间中不确定因素以及产生原因,对其进行了分类,并针对人员、设备、生产任务等不确定因素作了定性与定量分析；最后,在Petri模型的基础上,针对作业车间订单的间歇性到达以及不确定性事件的发生,提出事件驱动与周期性驱动滚动窗口技术的动态调度策略,对机器故障、工人离岗、紧急订单及订单取消等几种不确定条件下的生产调度方法进行了具体的研究,并应用实例进行了验证说明。针对更复杂的多目标调度以及负载平衡问题,通过在Petri网模型中引入相应的控制元素来实现调度算法的优化；在结论部分,总结了全文的工作内容,并分析了本文工作存在的不足以及进一步的研究工作。