摘要柔性制造系统（Flexible Manufacturing System ，FMS）是一种典型的离散事件动态系统，柔性制造系统调度的两个关键问题是调度模型和调度算法，利用Petri网建模分析已经成为柔性制造系统的主要研究方法之一。本文主要学习、研究了基于Petri网的柔性制造系统的建模与调度问题。在并发系统的状态树图中，通过A*算法寻找到了从初始节点到目标节点的最优调度路径，从而实现了从系统初始节点到目标节点的最优调度。为实际系统的最优调度提供了有价值的参考。66668

论文的主要内容有：

1. 分析了柔性制造系统的特点和Petri网理论知识，提出了基于Petri网模型的FMS分析。

2. 研究了A*搜索算法并在Petri网模型上编程实现了A*搜索算法，实现了从系统初始节点到目标节点的最优调度。

毕业论文关键词  柔性制造系统  Petri网   A*搜索算法

毕业设计说明书（论文）外文摘要

Title      Research and Implementation of A* intelligent    

     search  algorithm in Job scheduling system                

Abstract

Flexible manufacturing system is a typical event dynamic system. The model and algorithm are two keys of flexible manufacturing system scheduling.

The modeling and analysis of Petri net has become one of the main research methods of flexible manufacturing system. In this paper, We have studied and researched the modeling and scheduling problems of flexible manufacturing system based on Petri nets. In the state tree diagram of the concurrent system, we have found the optimal path from the initial node to the target node of the system by A* algorithm, so that We can achieve an optimal scheduling from the initial node to the target node of the system. This can provide a valuable reference for the optimal scheduling of the actual system.

The main contents include:

1. The analysis of the characteristics of flexible manufacturing system and knowledge of Petri net theory, and the analysis of FMS based on Petri net model.

2. The research of A* search algorithm and the Programming of it on Petri net model. And We have achieved the optimal scheduling from the initial node to the target node of the system.

Keywords  Flexible Manufacturing System  Petri nets  A* search algorithm

目   次

1   绪论   1

1.1所研究问题的背景和意义   1

1.2 C#开发工具简介   2

1.3 本文的主要工作与组织结构   3

2   柔性制造系统和Petri网   4

2.1 柔性制造系统   4

2.2 Petri网定义及性质   5

2.3 Petri 网在柔性制造系统中的应用  9

3   基于Petri 网的FMS系统建模  10

3.1 FMS系统的Petri网模型构建  10

3.2 Petri网模型的演化算法  12

4   A*算法及调度实例  14

4.1 A*算法背景知识  14

4.2 A*调度算法简介  14

4.3仿真软件的实现  16

4.4调度实例及分析  18

结论  29

致谢  30

参考文献  31

1  绪论

本章介绍了A*算法的应用背景以及柔性制造系统（FMS）的相关知识，包括其发展背景、研究意义以及系统建模工具Petri网。另外还介绍了系统所使用的开发工具C#和本文完成的的主要工作。

1.1  所研究问题的背景和意义