Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (23): 200-202.DOI: 10.3778/j.issn.1002-8331.2009.23.056

• 工程与应用 • Previous Articles     Next Articles

Application of sorting cluster algorithm in OOCTPN modeling

CHEN Liang,CAI Hong-ming,JIANG Li-hong   

  1. School of Software,Shanghai Jiaotong University,Shanghai 200240,China
  • Received:2008-10-07 Revised:2008-12-19 Online:2009-08-11 Published:2009-08-11
  • Contact: CHEN Liang

应用排序聚类对OOCTPN的建模研究

陈 亮,蔡鸿明,姜丽红   

  1. 上海交通大学 软件学院,上海 200240
  • 通讯作者: 陈 亮

Abstract: Based on sorting cluster algorithm,a model of OOCTPN is constructed.The goal of cluster analysis is to accomplish assigned production task with the lowest cost or shortest time.Then colored token is used to control the production process.Then the complete OOCTPN simulating model is generated.The model which can be regenerated quickly by selecting or modifying appropriate pre-defined modeling objects when agile manufacturing cell is reconfigured.Finally,an example is given.

摘要: 基于排序聚类算法,提出了一种面向对象的有色赋时Petri网(OOCTPN)的仿真模型。首先用排序聚类算法对生产任务进行生产流程分析,排出最小成本或者最短时间的生产流程;然后按照之前排好的流程用有色托肯进行控制,做出基于面向对象技术的有色赋时仿真模型。这种模型具有高度的柔性和可重用性,在生产单元发生变化时,有利于快速地重新构建仿真模型。最后,使用实例加以说明。

CLC Number: