菜单
　　

    摘要柔性制造系统（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  所研究问题的背景和意义 

  1. 上一篇：asp.net+sqlserver快递公司收发管理系统的设计与实现
  2. 下一篇：MFC基于Socket的直升机反潜算法验证系统设计

  1. JAVA基于安卓平台的医疗护工管理系统设计

  2. java+mysql设备监控记录的大...

  3. 医院查询与挂号系统设计与实现

  4. java+mysql酒店管理系统设计与实现

  5. jsp公交刷卡数据统计系统图表的设计与实现

  6. php+mysql高校迎新系统的开发与应用

  7. 基于安卓系统的测量软件...

  8. 乳业同业并购式全产业链...

  9. 当代大学生慈善意识研究+文献综述

  10. 中考体育项目与体育教学合理结合的研究

  11. 杂拟谷盗体内共生菌沃尔...

  12. 大众媒体对公共政策制定的影响

  13. 河岸冲刷和泥沙淤积的监测国内外研究现状

  14. 电站锅炉暖风器设计任务书

  15. 酸性水汽提装置总汽提塔设计+CAD图纸

  16. java+mysql车辆管理系统的设计+源代码

  17. 十二层带中心支撑钢结构...

　　

About

751论文网手机版...

主页：http://www.751com.cn

关闭返回