• 论文 •    

基于扩展高级全局决策Petri网的FMS优化模型

姜思杰,王孔茂,张付亮   

  1. 青岛市工业信息化重点实验室,山东青岛266045
  • 出版日期:2004-01-15 发布日期:2004-01-25

An FMS Optimal Model Based on Extended High Level Global Evaluation Petri Net

JIANG Si-jie, WANG Kong-mao, ZHANG Fu-liang   

  1. Key Lab. of Qingdao Industrial Informatization, Qingdao266045, China
  • Online:2004-01-15 Published:2004-01-25

摘要: 柔性制造系统是一个复杂的离散事件动态系统。在扩展高级决策Petri网的基础上,提出了一种具有全局结构的扩展高级全局决策Petri网,对柔性制造系统进行建模的方法。以扩展高级全局决策Petri网与基于遗传的最小 平衡算法结合为例,证实了扩展高级全局决策Petri网与智能优化方法相结合,既提高了FMS优化调度的整体性能,又使调度具有较强的可观性。

关键词: 柔性制造系统, Petri网, 全局结构, 智能优化

Abstract: A flexible manufacturing system (FMS) is a complex discrete-event dynamic system. Based on the extended high level evaluation Petri Net (EHLEP-N), the extended high level global evaluation Petri Net (EHLGEP-N) with global structure is proposed to model FMS. The combination of EHLGEP-N with the genetics-based minimum balance (GMB) algorithm is taken as an example to address that combining EHLGEP-N with intelligently optimal methods improves not only the integral performance of FMS optimal scheduling but also the visibility of the scheduling.

Key words: FMS, Petri nets, global structure, intelligent optimization

中图分类号: