摘要
现代企业重组及ＣＩＭＳ资源调度问题是一类典型资源组合优化问题．文中针对这类资源组合优化问题，提出一种新的建模方法──扩展参数Ｐｅｔｒｉ网．该网通过在着色Ｐｅｔｒｉ网和时间Ｐｅｔｒｉ网中引入扩展参数使之对任务执行过程具有很强的模型描述与性能评价能力．另外，在该网中扩展的控制决策层Ｐｅｔｒｉ网模型不仅实现了对资源组合方案选择与评价并且可以方便地与不同的优化策略与优化算法进行集成，使问题的求解更加灵活、高效．算例结果证实了该方法的有效性．
Modern enterprise reorganization and CIMS resource scheduling are typical optimization problems of resource combination. A new modeling method, called expanded parameter petri net-EPPN, for this problem of resource combinatorial optimization is , presented in this paper. Expanded parameters are introduced into EPPN by extending the definitions of color Petri net, time Petri net, and so on. In this way, EPPN has higher ability to model and evaluate the process of task execution. Moreover, through expanding decision level Petri net model, EPPN can integrate any optimal strategy and algorithm to select optimal scheme of resource combination effectively and flexibly. The effectiveness of this method is proved by the results of the samples.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第3期344-351,共8页
Journal of Computer Research and Development
基金
国家"八六三"计划CIMS主题项目!项目编号863-511-709-001
关键词
资源组合
PETRI网
优化
企业重组
CIMS
resource combination, Petri net, expanded parameter Petri net, optimization
