| 基于 Petri网的柔性制造系统动态优化模型 |
| |
| 引用本文： | 姜思杰,李志华. 基于 Petri网的柔性制造系统动态优化模型[J]. 计算机集成制造系统, 2005, 11(4): 462-466 |
| |
| 作者姓名： | 姜思杰 李志华 |
| |
| 作者单位： | 青岛市工业信息化重点实验室,山东,青岛,266045 |
| |
| 基金项目： | 科技部科技型中小企业创新基金资助项目(00C26213711258)，国家发改委软件行动计划软件产业专项资助，信息产业部电子工业生产发展基金资助。~~ |
| |
| 摘 要： | 为解决柔性制造系统的动态优化调度问题，在基于扩展高级全局决策Petri网的柔性制造系统优化模型的基础上，提出了实时一优化切换控制Petri网模型。该模型在柔性制造系统发生加工设备故障、急件插入等异常情况时，自动切换并运行全局优化调度算法，并在系统允许的时间范围内，再切换返回到原有系统状态，按照新的优化结果运行。最后，以实时一优化切换控制Petri网模型与基于遗传的最小平衡算法结合为例，证实了该模型是有效的。
|
| 关 键 词： | 柔性制造系统 全局结构 动态优化调度模型 |
| 文章编号： | 1006-5911(2005)04-0462-05 |
| 修稿时间： | 2004-04-14 |
Petri nets based dynamic optimal model for flexible manufacturing system |
| |
| JIANG Si-jie,LI Zhi-hua. Petri nets based dynamic optimal model for flexible manufacturing system[J]. Computer Integrated Manufacturing Systems, 2005, 11(4): 462-466 |
| |
| Authors: | JIANG Si-jie LI Zhi-hua |
| |
| Affiliation: | JIANG Si-jie~1,LI Zhi-hua~2 |
| |
| Abstract: | To solve the dynamicoptimal scheduling problem of Flexible Manufacturing System (FMS), the Real-time Optimal Shift Controlled Petri Net (ROSCP-N) model was proposed based on the Extended High Level Global Evaluation Petri Net(EHLGEP-N). When abnormal cases such as machine faults and/or urgent jobs insertion occurred in FMS, the ROSCP-N model automatically switched to run the global optimal scheduling algorithm and returned to the original system status in an allowable system time limit to continue according to the new optimal results. Finally, the combination of ROSCP-N with the Genetics based Minimum-Balance (GMB) algorithm was taken as an example to prove the effectiveness of the ROSCP-N model. |
| |
| Keywords: | flexible manufacturing system global structure dynamic optimal scheduling model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
