| 基于着色Petri网实现A星算法的生产调度优化研究 |
| |
| 引用本文： | 任上,秦江涛.基于着色Petri网实现A星算法的生产调度优化研究[J].上海理工大学学报,2013,35(5):463-468,474. |
| |
| 作者姓名： | 任上 秦江涛 |
| |
| 作者单位： | 上海理工大学 信息化办公室, 上海200093;上海理工大学 管理学院, 上海200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(71071097) |
| |
| 摘 要： | 基于着色Petri网对A星算法进行建模,研究生产调度优化问题.利用着色Petri网的理论优势,简化了大规模复杂工艺生产过程的调度模型过于复杂的问题.直接建立A星算法的着色Petri网模型,对于生产调度研究中的跨平台问题给出了一种解决方法.通过着色Petri网仿真模拟软件CPN Tools构建了基于着色Petri网的A星算法实例和生产调度实例.
|
| 关 键 词： | 着色Petri网 生产调度 A星算法 |
A Star Algorithm for Scheduling Optimization Based on Colored Petri Nets |
| |
| REN Shang and QIN Jiang tao.A Star Algorithm for Scheduling Optimization Based on Colored Petri Nets[J].Journal of University of Shanghai For Science and Technology,2013,35(5):463-468,474. |
| |
| Authors: | REN Shang and QIN Jiang tao |
| |
| Institution: | REN Shang;QIN Jiang-tao;Informatization Office,University of Shanghai for Science and Technology;Business School,University of Shanghai for Science and Technology; |
| |
| Abstract: | The scheduling process and A star algorithm were modeled based on colored Petri nets.The complexity of scheduling process resulting from mass scale and complicated procedures of manufacturing system was decreased by taking the advantage of colored Petri nets theory.Moreover,the A star algorithm was modeled based on colored Petri nets directly in order to solve the problem of doing production scheduling on some different software platforms.Apretical modelling example of scheduling and A star algorithm was conducted colored Petri nets by use of the modeling and simulation software CPN Tools. |
| |
| Keywords: | colored Petri nets scheduling A star algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
