基于模糊时间Petri网的网络计划模型

针对工程计划中工序作业时间的不确定性以及传统网络计划方法缺乏数学表达能力等问题 ,提出了用模糊时间Petri网 (fuzzy timingPetrinet,FTPN)表达工程计划、求取关键路径的新模型。在给出了时间模糊数、FTPN的形式化描述、FTPN触发规则及数学特性和工程计划FTPN建模规则的基础上 ,把求取工程计划的关键路径问题转化为一个基于FTPN代数方程求取特定标识问题 ,在此基础上 ,进一步计算了工程计划在约束条件下按时完工的可能性。结果表明 ,所提出的模型既能正确、直观地表达工程计划问题 ,又能形式化描述、计算工程计划关键路径问题。     

基于模糊时间Petri网的协同工作流模型研究

为了准确描述复杂产品协同工作过程,提出了一种基于模糊时间Petri网(FTPN)的工作流建模和性能分析方法.首先,给出了协同开发任务链接关系的形式化定义,将工作流模型的关键路径计算转化为一个基于FTPN状态方程的求解问题.并在此基础上,结合实例计算了某工程项目在约束条件下完成的可能性.结果表明,该方法可以方便确定产品协同开发过程中的关键环节,为产品协同工作的组织和管理提供指导.     

复杂层次模型中知识表达与推理方法研究

工程教育认证背景下的人才培养体系,是典型的复杂层次系统.采用多色集合及其元素、着色、围道矩阵和体运算等概念,建立复杂系统层次结构模型,从水平和纵向两个方向对该模型进行形式化描述,并给出复杂层次结构模型的形式化推理算法流程.基于多色集合为工程教育认证背景下的人才培养体系构建的层次结构模型,在逻辑层实现了知识自顶向下、自底向上的单向自动推理和同时向下、向上的双向自动推理,在问题的形式化描述、信息的高效率处理和程序的快速实现等方面具有明显优势.构建工程教育人才培养体系层次结构模型并提出知识的表达与推理方法,对开展工程教育专业认证工作、提高人才培养质量都具有重要意义,同时也为复杂系统模型构建及其知识推理分析提供了一种新的有效方法.     

作业时间随机性及其影响分析

研究作业计划的随机性特征和工序时间波动对调度规则的影响。通过分析和研究不同作业间的工序时间分布关系 ,建立了基于时间参数的调度规则在两项任务间的工序时间随机分布存在重叠情况下的失效率的计算模型。在此基础上 ,采用概率分析法 ,进一步分析和建立了多项任务工序时间分布有重叠的调度规则失效率计算模型。采用该计算模型 ,分析了不同任务间的工序时间期望值相对差和工序时间波动幅度对调度规则失效率的影响     

基于Z的虚拟加工仿真环境规范技术研究

对虚拟加工仿真环境模型的规范化技术进行了研究,针对虚拟加工仿真环境的快速创建和不同平台之间模型共享需求,分析并提出采用Z语言描述虚拟加工仿真环境中的几何模型、逻辑模型和机构模型的要素定义及形式化表达方案,用于保证模型描述的严谨性和无二义性,通过实例验证了机床模型形式化表迭方案的有效性.规范描述的实现方法选用中性文件,易于理解和实现.     

带运输和设置时间的无等待并行流水车间调度问题研究

研究了一类从无缝钢管生产作业中提炼出的新的并行流水车间调度问题.该问题具有工件无等待、工序之间存在运输时间、设备需要调整时间等特点.这些特点使得问题变得相当复杂.建立了大规模的混合整数规划模型,通过提出的变换方法简化和降低了模型的规模.针对此模型,提出并开发了适合此问题的遗传算法.通过实验比较六种规则调度方法及遗传算法的性能.计算结果表明,六种规则调度中最好的方法是SPT,而遗传算法调度的性能优于SPT.     

基于CMMS的团队仿真训练形式化概念建模

为解决基于EBAT的团队仿真训练概念建模过程中,领域专家、训练专家和仿真专家之间有效沟通,以及提高概念模型质量和重用性等问题,基于建模要素分析,提出一种基于CMMS的仿真训练概念模型分层逻辑结构,以及概念模型形式化描述方法。基于工作流模式与团队训练的交互特征,提出事件因果关系模式及其形式化描述方法,并应用于事件响应过程描述。在此基础上,提出形式化概念模型的正确性校验规则。训练实例描述及校验验证了概念模型形式化描述及校验方法的有效性。     

基于多色集合的概念设计产品模型形式化描述

为了实现计算机辅助概念设计,必须对概念设计产品模型进行形式化处理,以获得计算机仿真所要求的数学描述。本文针对现有模型的不足,提出了基于公理化设计的概念设计产品模型-域结构模板,并采用多色集合的方法对其进行了形式化描述,使得模型便于计算机表达和操作。     

水电工程施工过程可视化系统建模研究

水电工程施工过程复杂,传统工程管理方法难以实现高效的管理.可视化仿真可以直观表现当前工程进度、方案,但实时建模比较困难.基于图形建模技术,在空间坐标描述基础上加入时间维,建立了含时间属性的层次性图形模型:单元模型、工序模型和场景模型;提出了水电工程施工过程可视化系统建模的方法.工程应用的表明,该建模方式对不同类型的水电工程有着较好的适用性.     

双代号网络计划中工序机动时间蔓延性研究

工序机动时间特性研究是对项目进度进行科学管理的基础.针对任意工序使用机动时间是否会影响它的前、后继工序和平行工序的问题,即机动时间蔓延性问题,利用机动时间的几类时差,特别是前、后共用时差,提出了基于双代号网络计划的标值算法,证明其正确性,运用该算法量化了单个工序使用机动时间对整个网络计划的影响程度和范围,系统分析了各工序机动时间的变化规律,并修正了时间参数计算公式.     

目标导向的IT项目开发风险影响图模型

IT项目的复杂社会一技术系统本质决定了其建设过程的高风险特征，于是也使项目风险管理具有更高的经济杠杆作用．项目风险管理的核心在于风险辨识，风险辨识的关键离不开风险结构的恰当描述和规范的建模步骤．论文从3个方面归纳了典型IT项目风险辨识思想的突出属性，提出了理想的风险辨识框架，比较并选定了描述该框架的影响图模型，最后提出了规范的风险体系构建步骤和方法，并通过一个例子说明其在风险辨识和评估中的作用。     

辛欧拉格式形式能量的收敛性

对谐振子系统和单摆系统分析了辛欧拉格式形式能量的收敛性。得到辛欧拉格式的形式能量后,发现应用于谐振子系统的辛欧拉格式的形式能量是收敛的,对单摆系统无法确定形式能量的收敛范围,但其修正方程精确保持系统的平衡点。理论分析和数值模拟表明在形式能量收敛的条件下,用辛欧拉格式计算这两个系统具有保持整体结构的效果。     

一种求解工程调度中资源水平问题的遗传算法

结合资源受限情况下工程调度中资源水平问题的特点 ,提出了一种有效的遗传算法 .文中对解的编码方式、遗传算子的定义及算法结构进行了描述 .通过对大量被普遍应用的标准问题的求解实验表明 ,遗传算法是求解 RLP的一种有效算法 .     

考虑随机离职的新产品研发项目组合多技能员工调度模型

研发人员随机离职事件对新产品研发项目组合调度具有重要影响.以多技能研发人员为调度对象,采用离散马尔可夫链描述人员离职过程,考虑人才培养战略收益、研发周期以及研发成本三个目标,建立了新产品研发项目组合调度随机多目标约束优化模型.采用自适应帕累托抽样算法求解模型,算法中采用马尔可夫蒙特卡罗抽样技术进行随机离职抽样,基于启发式串行进度生成机制计算确定性情况下目标值,采用快速非支配遗传算法(NSGAII)获取多目标期望值模型的帕累托解集.将算法和模型应用到国内某公司一种新的电气节能产品研发项目组合人员调度问题中,结果显示:随机模型较确定性模型更为贴近企业实践情况;设计的算法能够有效地求出问题的帕累托解集,收敛性能较好.研究结果可为企业进行随机离职情况下新产品研发项目组合多技能员工调度方案的制定提供有效的决策支持.     

基于时延Petri网的项目管理方法

随着项目的复杂度和成本的不断增多，对项目管理有效性的要求也越来越高。传统的基于PERT/CPM方法在离线的项目管理中取得了较大的成功，但是由于它们忽略了实际项目中资源约束和外部突发事件的影响，不可能实时动态地监控项目生产的进行。本文提出一种基于时延Petri网的项目管理方法，克服了上述的不足。方法中参考Petri网模型考虑到生产资源约束的影响，监控Petri网模型实时监视突发事件的发生，从而项目管理者可以及时地了解项目的进展，并根据实际生产情况对现有的项目计划调度任务的进行动态调整。     

合作经营分成模式的数学模型及优化方法

经济评价是工程项目可行性研究中不可缺少的重要工作．对于合作经营的项目而言，合作者尤为关心其自身的各种经济指标的大小．而合作者双方各种经济指标的大小除与某些经济参数、工程方案等有关外，还依赖于所采用的分成模式．本文主要评论了可行性研究中的评价与分成模式中的有关数学模型及其优化方法．     

一种求解资源受限工程调度问题的遗传算法

针对资源受限工程调度问题的特点，设计了一种改进的遗传算法，对算法的编码方式和解码规则，适值函数，遗传算法、初始种群的产生方法进行了详细的说明，利用被普遍应用的标准问题对该算法进行了大量的测试，分析了算法参数和问题参数对算法效果的影响，取得了令人满意的结果。     

基于决策网络计划的工程项目物流方案随机优化

为解决工程项目物流方案优化中因不同方案的风险差异给决策工作带来的困难,在决策网络计划方法的基础上,提出了能够同时表达多个离散随机样本空间的决策单元结构;并将随机规划方法引入模型的优化中,建立了综合考虑成本和风险的上界极小模型及求解算法.文中以某建设项目物流方案的优化对模型的有效性与实用性进行了验证.结果表明,该模型能够有效解决风险存在差异时工程项目物流方案的优选问题,因而具有较高的理论意义与实用价值.