机加工车间由机床和物料传送系统组成,车间生产是一个将制造资源转化为产品的生产过程。提高企业经济效益的关键在于提高车间一级的生产效益,因此研究机加工车间的调度策略有非常重要的意义。本文从建模和仿真两个方面对机加工车间进行了研究。在建模方面,主要研究了基于赋色Petri网模型的机加工车间系统;在仿真方面,采用面向事件活动扫描仿真模型,在传统仿真算法的基础上提出了时间-A仿真算法。论文的主要内容如下:首先论述了机加工车间的构成和在工业中的重要性,调度策略在机加工车间中的重要性及现有的建模方法,以及Petri网的发展成果和在离散系统仿真中的应用。其次,分析了Petri网理论的发展历程,介绍了Petri网的基本理论和赋色Petri网理论,为进一步建立机加工车间的Petri网模型打下基础。再次,分析了离散事件系统的建模方法,提出了对象模块化分级建模方法,该方法分三步对柔性制造系统建模:建立系统的静态对像模型、动态行为模型和调度决策模型。该方法使建模层次清晰,能减小建模的复杂性。最后分析了离散事件系统的仿真设计方法,提出了面向事件活动扫描仿真模型,分析了传统的仿真调度算法,在传统仿真调度算法的基础上提出一种新的时间-A仿真算法,这种算法结合了A搜索算法与时间最短算法的优点。并介绍了仿真软件的具体实现过程,软件采用了三种搜索算法对机加工车间进行仿真:时间-A搜索算法、时间最短调度算法、先进先出调度算法。通过对仿真结果的分析,证明时间-A搜索算法是一种有效的搜索算法,用时间-A搜索算法进行仿真时加工总时间、工件平均等待时间比较短,机床利用率较高。