节点文献

一类资源组合问题的扩展参数Petri网建模与优化研究

MODELING AND OPTIMIZATION OF A TYPE OF RESOURCE COMBINATION PROBLEMS USING EXPANDED PARAMETER PETRI NET

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李全龙徐晓飞姜思杰

【Author】 LI Quan-Long; XU Xiao-Fei; JIANG Si-Jie (Department of Computer Science and Engineering, Harbin Institute of Technology, Harbin 150001)

【机构】 哈尔滨工业大学计算机科学与工程系! 哈尔滨 150001

【摘要】 现代企业重组及CIMS资源调度问题是一类典型资源组合优化问题.文中针对这类资源组合优化问题,提出一种新的建模方法──扩展参数Petri网.该网通过在着色Petri网和时间Petri网中引入扩展参数使之对任务执行过程具有很强的模型描述与性能评价能力.另外,在该网中扩展的控制决策层Petri网模型不仅实现了对资源组合方案选择与评价并且可以方便地与不同的优化策略与优化算法进行集成,使问题的求解更加灵活、高效.算例结果证实了该方法的有效性.

【Abstract】 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.

【基金】 国家“八六三”计划CIMS主题项目!项目编号863-511-709-001
  • 【文献出处】 计算机研究与发展 ,JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT , 编辑部邮箱 ,2000年03期
  • 【分类号】TP301
  • 【被引频次】15
  • 【下载频次】179
节点文献中: 

本文链接的文献网络图示:

本文的引文网络