基于嵌入Petri网的GERTS维修保障流程仿真模型研究

在分析维修保障流程建模与仿真重要性的基础上,分析了GERTS模型和Petri网模型在流程仿真中的应用特点,提出了基于嵌入Petri资源约束网的GERTS仿真模型,并给出了具体的仿真算法。该模型通过在GERTS模型中嵌入Petri资源控制网,解决了GERTS难以对具有较强资源依赖性的过程很好描述的缺陷,可用于复杂流程的仿真建模分析。最后,文章针对某型生产设备的维修保障流程进行了实例分析。     

基于颜色Petri网的多agent动态调度建模与分析

多agent系统是一个典型的分布式系统,其任务调度策略的性能对于整个系统的性能有重要的影响。调度策略研究领域中一个重要问题是如何动态可视化地呈现调度过程。颜色Petri网结合了Petri网和高级程序语言的优点,拥有严格的数学理论基础,能够对分布式系统进行图形化的模拟。提出了一种基于层次颜色Petri网的多agent调度过程建模方法,该方法对多agent任务处理的全过程进行了建模,模型中通过不同角色的agent对任务进行动态分解和调度,利用Petri网仿真工具,能够在调度过程中考察所提出的调度策略与已有调度策略相比所具有的优点,而且通过对调度简化模型的状态空间进行分析,证明了调度策略的正确性和合理性。目前这种基于Petri网的形式化的可视仿真方法和模型评价方法是其它验证方法难以实现的。     

混杂Petri网在流程工业生产物流建模中的应用

在对某炼油厂生产过程分析研究的基础上，利用混杂Petri网对整个炼油厂的生产物流进行了仿真建模。该模型既包括了离散事件动态系统又包括了连续变量动态系统，更符合生产的实际情况。在该仿真模型的基础上，可以根据不同的优化目标对生产物流进行实时优化。最后介绍了仿真系统的模型框架并对仿真实例进行了说明。     

一种基于PERT图的Petri网模型构建方法

PERT图是制造企业经常用来表示产品生产或者装配过程的一种图形方法，能够形象地表示产品生产过程中各个工序之间的逻辑关系和时间进度，但无法描述生产资源的数量对生产过程的影响。通过对基本的PERT图添加生产资源库所和活动节点转化，构建了一种基于PERT图的产品生产过程的Petri网模型，并通过对Petri模型仿真结果的分析，说明了该模型相对于PERT图的优势。     

大坝混凝土施工过程赋时Petri网络模拟方法

赋时Petri网络模拟方法是通过应用赋时Petri网的基本理论对施工系统进行建模，描述模型中资源等施工参数随施工进度的变化，其网络模型能够较好地描述实际施工系统的动态变化情况。系统分析大坝混凝土施工过程及其程序，建立了基于赋时Petri网络的施工过程模拟模型以及可行施工方案的多目标决策模型。实例分析说明了建模方法、仿真模型和决策模型是有效的、可行的。     

基于Petri网的施工进度建模及优化方法

构建并定义了基于时间Petri网的分级施工网络计划模型,定义了分级库所与任务变迁.在此基础上,对进度计划优化进行了研究.根据我国工程项目管理模式,为满足建筑施工进度计划优化需求,基于HNPC模型建立了一个二级网络计划优化模型;对资源约束工期优化进行了研究,给出了一种遗传算法的解决策略;以Petri网模型的变迁激发序列作为染色体进行计算,使算法和Petri网模型统一起来,并通过实例证明了采用本方法的有效性.     

隧洞施工过程的Petri网络模拟方法

Petri网络模拟方法是通过应用Petri网的基本特性对施工系统进行建模，描述模型中资源等施工参数随施工进度的变化，其网络模型能够较好地描述实际施工系统的动态变化情况，优选施工组织方案和施工机械设备的配置。本文系统分析隧洞施工过程及其程序，建立了基于Petri网络的施工过程模拟模型以及可行施工方案的多目标决策模型。实例分析说明了模拟方法、模拟模型和决策模型是有效的、可行的。     

流程仿真的多层次PERT-Petri网模型

复杂流程中的工序持续时间有着很强的随机性,并存在资源约束问题。首先分析了常见的PERT和Petri网在流程仿真中的应用特点,提出了多层次PERT Petri网模型,给出了该模型的建模过程和递归仿真算法。该模型在上下层次分别采用PERT和Petri网对流程进行描述,充分利用了PERT直观简便的特点和Petri网在随机性和资源约束上的描述能力,有效地解决了复杂流程的建模与仿真问题。最后给出了一个例子,表明该模型更容易理解和构造。     

基于工序排队的RCC坝施工Petri网耦合模型仿真

在分析了碾压混凝土施工系统的特点基础上,针对碾压混凝土施工系统的复杂和动态离散特性,建立碾压混凝土施工工序排队网络和Petri网模型,将排队模型嵌入Petri网,为Petri网模型提供有效Token和时间约束,耦合生成施工过程的Petri网模型.该建模方法有效地克服了单一排队模型表达能力不足和单一Petri网仿真建模复杂性.通过工程实例验证了该建模方法大大简化Petri网建模过程,提高Petri网针对性和分析效率.     

非马尔可夫随机Petri网的分析方法及应用

Petri网是模型并行系统和分布式系统的一种强有效的形式化工具.它能够很好地刻画系统的动态行为、分析系统的性能.目前研究的大多数随机Petri网假定模型中所有变迁的实施时间呈指数分布,但是在许多实际系统中,变迁的实施时间呈确定性分布或一般性分布,这就需要研究非马尔可夫模型.文章主要讨论非马尔可夫随机Petri网的分析技术,即基于马尔可夫再生理论进行分析求解,并举例进行说明,在文章的最后进行了总结和展望.     

复杂产品多主体协同创新最优资源整合策略

针对我国复杂产品"主制造商-供应商"多主体协同创新模式,从主制造商干预并协调供应商资源整合的角度出发,运用项目管理相关理论建立了复杂产品资源整合的分解步骤,选取供应商的可投入资源为研究对象,构建多主体资源整合收益函数,并运用运筹学相关理论,分别搭建了主制造商寻求整体最优资源整合策略和主制造商不干预下供应商个体最优整合策略模型,给出了主制造商协调控制与非协调控制下供应商的最优资源投入量,为复杂产品技术创新协同下的最优资源整合决策问题提供依据.研究结果表明主制造商对供应商群体进行资源整合时,供应商协同群体的资源增值收益明显提升,复杂产品的多主体协同创新效益明显增加.     

工程项目风险元传递的系统动力学模型

基于广义项目风险元传递理论, 将导致工程量增加的因素视为风险元, 对工程项目风险元影响的传递情况进行了分析, 运用系统动力学构造出相应的因果关系循环图, 建立了风险元传递的系统动力学模型. 给模型中的变量赋值, 确定变量之间的函数关系, 利用iThink软件进行了模拟仿真. 结果表明: 风险元的发生对工程费用、工期以及质量都会产生不同程度的影响, 而且这种通过项目内部结构的传递影响是随风险元的增加而加速增长的. 另外, 反映项目各要素随时间动态变化的风险元传递模型的结果图能为风险管理及项目管理提供有力依据.     

带有活动重叠的资源受限项目调度问题建模与求解

在新产品研发项目中,常常通过活动重叠缩短工期,但是重叠会带来返工风险,进而造成额外的时间和资源的消耗.将活动重叠分为自然重叠和强制重叠,采用设计结构矩阵、紧前重叠活动时间因子矩阵、紧后重叠活动时间因子矩阵和重叠返工影响矩阵量化重叠返工对时间和资源的影响.以最小化研发项目工期为目标,建立了带有活动重叠的资源受限项目调度问题优化模型,并设计了改进的遗传算法进行求解.该算法采用基于优先规则的编码机制,并将考虑活动重叠的进度生成机制作为解码方法.实例研究结果表明,提出的考虑活动重叠的模型与算法,不仅可以缩短项目工期,而且同时使项目资源的使用更加均衡.最后在随机生成的算例集合上测试了算法的有效性.     

基于序贯博弈谈判机制的分布式多项目调度

设计有效的全局资源分配协调机制是解决分布式多项目调度问题的关键.基于多Agcnt系统建立以单项目完工时间为优化目标的局部调度模型,并设计基于正向逆向调度改进的遗传算法求解初始局部调度计划;综合考虑每个项目单位延期成本的差异,建立以多项目总延期成本为优化目标的全局决策模型,设计多回合序贯博弈谈判机制协调全局资源分配,并调整单项目局部进度计划;开展示例分析和不同参数下问题集的实验研究.结果表明:基于正向逆向调度改进的遗传算法求解初始局部调度具有较好的问题规模适应性和较高的求解精度;全局资源冲突越强,造成多项目延期越大且项目延期完工的风险也越大;采用序贯博弈谈判机制相比无博弈随机分配协调机制可以有效地降低多项目的总延期损失成本.     

基于AHP—DEA与多级模糊综合评价的土地整理项目可持续研究

依据多目标多层次指标体系综合评价的理论与方法,构建了包括工程、经济、资源与管理的土地整理项目可持续后评价指标体系。采用层析分析法（AHP）与数据包络法（DEA）结合的方法确定评价指标权重,建立了多级模糊综合评判模型,并以陕西卤泊滩土地整理项目为例进行实证分析,为土地开发与利用以及产业结构调整提供依据。表1,参8。     

基于信息熵的大型工程项目管理组织结构选择模型

针对大型工程项目管理组织结构选择问题,基于信息熵理论,引入质量与时效的概念,分别从信息传递的准确性与时效性两个维度描述组织结构的有序度,并综合上述两个维度,给出工程项目管理组织结构有序度的定义;在此基础上,结合最优化理论方法,建立大型工程项目管理组织结构选择模型;最后,辅以实例来介绍该模型的实际应用。     

面向多层卫星网络的信道资源管理方法

多层卫星网络结构复杂,信道资源有限。对多层卫星网络信道资源进行高效管理,能够提高卫星系统整体效率。为此,提出了一种面向多层卫星网络的信道资源管理方法。针对LEO/MEO/GEO三层卫星网络,首先根〖JP2〗据业务类型划分优先级,其次运用自回归积分滑动平均(autoregressive integrated moving average,ARIMA)〖JP〗模型预测小区内新呼叫业务用户量,然后根据预测用户量和卫星剩余信道带宽为用户选择接入层,再利用博弈模型判断是否允许用户接入,最后根据降级因子选择降级用户让出信道带宽。仿真结果表明,该方法能够降低整体阻塞率,提高整体效用。     

关键链项目调度模型及遗传算法求解

对项目管理的关键链方法(CCM)进行了研究.在资源受限项目调度问题(RCPSPs)模型的基础上,引入关键链方法,建立了关键链项目优化调度模型.提出了一种基于优先权的关键链计划生成方案,该方案根据任务优先权排序生成积极计划,定义项目唯一关键链.将输入缓冲区作为虚任务对项目计划进行二次调度,解决了在嵌入输入缓冲区时产生的资源冲突问题.设计了一种混合遗传算法寻找最优任务优先权排序,实现对CCM项目优化调度模型的求解.最后,通过大量的仿真测试验证了所提出的模型和算法的有效性.     

面向任务的多传感器资源预分配建模与求解

多传感器管理是对一组传感器或测量设备进行自动或半自动控制的一种处理过程,它实现了整体性能的优化和资源的有效利用。首先提出了面向任务的多传感器资源预先分配问题。为了解决这一问题,考虑目标优先级函数与传感器对目标的效能函数,建立了多传感器资源预分配数学模型,将目标检测、目标跟踪与目标识别三种任务下的预分配统一到一个框架下;然后利用改进匈牙利算法结合三种任务下的目标函数进行了求解。最后通过仿真验证了模型的可行性与求解方法的快速准确性。     

Study on Resource Scheduling in Project Group Management of Offshore Engineering based on ACO

To solve the problem of resource scheduling in project group management, which is a crying problem in offshore project management, the ant colony optimization (ACO) algorithm was introduced. First, the similarities between resource dynamic scheduling problem and ant's food-seeking were analyzed and the meta-information was defined. Second, the dynamic scheduling model was proposed. Then, engineering practice in offshore project group resource scheduling showed that the resources can be allocated timely, dynamically and rationally by using this algorithm. The method can also be introduced into other related spheres. This study will give rise to project group management.