工程计划的模糊时间Petri网(FTPN)建模与分析

需积分: 9 1 下载量 171 浏览量 更新于2024-09-05 收藏 178KB PDF 举报
"本文主要探讨了在工程计划中处理工序作业时间不确定性的新方法,即使用模糊时间Petri网(FTPN)模型。论文指出传统的网络计划技术在面对这种不确定性时存在数学表述上的局限性。作者张新龙、夏国平和朱友芹提出了一种基于FTPN的工程计划建模规则,能够更直观且准确地描述工程计划问题,并能通过代数方程求解关键路径。 在工程计划中,由于各种因素的影响,工序的完成时间往往存在一定的模糊性,这给计划的制定和执行带来了挑战。模糊时间Petri网是一种结合了模糊逻辑和Petri网的工具,特别适合于处理含有不确定性的系统。论文首先介绍了工序完工的隶属函数,这是模糊时间概念的基础,用于描述工序在不同时间完成的概率分布。 接着,论文详细阐述了FTPN的形式化描述,包括其结构、触发规则以及数学性质。这些规则是构建工程计划模型的关键,它们定义了网络中事件的发生条件和工作流的动态行为。通过这些规则,可以将工程计划转化为一个可计算的网络模型。 进一步,作者将求解工程计划中的关键路径问题转化为求解FTPN中的特定标识问题。关键路径是指决定项目最短完成时间的一系列相互依赖的任务,找到关键路径对于优化工程计划至关重要。论文提出的方法提供了一个有效途径,通过代数方程组来确定这些关键路径。 论文通过一个算例展示了所提模型的应用,证明了FTPN模型在处理工程计划问题时的实用性和准确性。这种方法不仅能够正确表达工程计划的复杂性,而且提供了形式化的计算手段,对于工程管理人员来说,是一种有力的决策支持工具。 关键词:模糊时间Petri网;工程计划 分类号:O157.5 文献标识码:A 文章编号:100026788(2003)0420111204" 这篇论文的核心内容是提出了一种新的工程计划建模方法,即模糊时间Petri网(FTPN),它解决了传统网络计划技术在处理时间不确定性方面的不足。通过FTPN,可以更好地理解和解决实际工程计划中遇到的时间模糊性问题,提高计划的精确性和灵活性。