| 资源约束下多过程的不确定时间建模与分析 |
| |
| 引用本文： | 杜彦华,范玉顺.资源约束下多过程的不确定时间建模与分析[J].机械工程学报,2010,46(4). |
| |
| 作者姓名： | 杜彦华 范玉顺 |
| |
| 作者单位： | 1. 北京科技大学机械工程学院,北京,100083
2. 清华大学自动化系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金(60674080);;国家高技术研究发展计划(863计划,2006AA04Z151,2006AA04Z166)资助项目 |
| |
| 摘 要： | 由于测量不精确、信息不完备以及信息包含噪声等原因,工作流的时间信息会具有不确定性。针对不确定性情况下工作流时间建模和分析的实际需求,基于可能性理论,给出扩展模糊时间工作流网(Extended fuzzy timing work flownets,EFTWFN)定义,实现对不确定性时间信息的全面描述。在考虑资源约束情况下,提出一种工作流多过程EFTWFN模型的推理分析方法,将EFTWFN与线性逻辑结合,定义多种变迁间的化简规则,再基于规则逐步化简EFTWFN模型,从而实现对不确定性时间问题的解决。所提出的方法实用性较强,能够有效处理资源约束情况下工作流多过程的定量和定性两方面问题;而且效率较高,可在线性时间复杂度内完成对问题的求解。在某制造企业中的实例应用与仿真验证表明,该方法具有很好的效果。
|
| 关 键 词： | 资源约束 多过程 不确定性 可能性理论 线性逻辑 |
Modeling and Analyzing of Uncertain Time for Multi-process of Workflows with Resource Constraints |
| |
| DU Yanhua,FAN Yushun.Modeling and Analyzing of Uncertain Time for Multi-process of Workflows with Resource Constraints[J].Chinese Journal of Mechanical Engineering,2010,46(4). |
| |
| Authors: | DU Yanhua FAN Yushun |
| |
| Affiliation: | 1.School of Mechanical Engineering/a>;University of Science and Technology Beijing/a>;Beijing 100083/a>;2.Department of Automation/a>;Tsinghua University/a>;Beijing 100084 |
| |
| Abstract: | |
| |
| Keywords: | Resource constraint Multi-process Uncertainty Possibility theory Linear logic |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
