一种Petri网结合遗传算法的优化方法及应用

根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出了Petri网与遗传算法相结合的优化方法和具体算法.使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-shop调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性.     

一种Petri网结合遗传算法的优化方法及应用

根据实际优化问题，在时间Petri网和着色Petri网的基础上，提出了一种新的扩展Petri网（EPN）模型，并在EPN中定义了条件矩阵Q，给出了Petri网与遗传算法相结合的优化方法和具体算法，使用本优化方法，对一个车间作业（Job-shop）调度问题进行了求解，建立了该Job-shop调度的EPN模型，并采用单个体遗传算法对Petri网模型进行优化，结果证明了该建模和优化方法的有效性和正确性。     

制造自动化系统的TCPN规格及其可调度性分析研究

时间约束Petri网(TCPN)是Petri网的一种扩展形式,是迄今为止对时间约束描述能力较强的网之一.文中给出了建立制造自动化系统时间约束Petri网模型的一般性步骤,以及基于时间约束Petri网的可调度分析算法,并以制造自动化系统的应用实例,具体说明了可调度分析算法的应用.     

Petri网的遗传算法在Job-Shop问题中的应用研究

提出了一种基于扩展时间Petri网(ETPN)的单亲遗传算法,并利用该算法对Job-Shop调度问题进行了求解.首先定义一种扩展时间Petri网,然后利用定义的扩展时间Petri网对Job-Shop调度问题进行建模,最后应用单亲遗传算法对模型进行优化调度.通过实例证明了该建模方法和优化算法的有效性和正确性.     

基于随机Petri网的FMS建模及其性能分析

FMS是复杂、大型的系统，利用Petri网的特有性质能很好地分析FMS系统。首先概述了柔性制造系统和随机Petri网的特征，结合一柔性制造系统的实例，通过随机Petri网建模，分析了FMS的多项性能指标；最后简要介绍了一种模拟软件StpnPlay，并用其对随机任务随机时间进行模拟。在实际应用中可以借助一些模拟软件实现模拟结果，以供管理者参考系统的可行性。     

基于Petri网仿真的柔性生产调度——蚁群-遗传递阶进化优化方法

利用受控赋时Petri网对柔性生产线调度中的离散事件建模,此Petri网模型由过程流子网、资源子网和调度控制子网通过同步变迁连接而成.在由Petri网仿真运行获得调度性能评价的基础上,采用两级递阶进化优化方法求解柔性生产过程的优化调度问题.首先由蚁群优化方法优化加工路径,然后根据蚁群在信息素指引下所构造的加工路径,采用遗传算法优化在同一机器上加工的作业排序.应用蚁群优化原理提出了加工路径优化问题的信息素表达方式,解构造策略和信息素更新策略.一组测试问题的求解结果说明了算法的有效性和鲁棒性.     

一种基于组态有色Petri网的FMS建模方法

针对FMS物流过程的具体行为特性,提出了一种基于组件对象模型思想的有色Petri网建模方法,该方法具有模块化和层次化思想,最直接的好处就是可以简化FMS系统的建模过程。文中以一个具体的FMS物流系统的例子来说明如何使用组件对象模型以及有色Petri网对FMS物流过程建模。实际上该建模方法为离散动态事件系统的建模与分析提供了一个很好的解决途径。     

基于时间Petri网的铁通调度指挥系统建模与分析

在分析了铁通调度指挥系统(TDS)建模存在的问题后,本文提出了基于时间Petri网的铁通调度指挥系统工作流模型.在此模型中,用时间Petri网表示工作流模型,并分析了基本结构的时序关系.利用在线性时间复杂度内解决时间推理问题的线性推理规则,本文用时间Petri网建立了TDS停机停线的工作流模型.最后,对TDS停机停线的时间性能进行了分析.     

基于改进Petri网的电网故障诊断方法

为了获取精确的电网故障诊断结果,根据Petri网的基本理论,对已有的电网故障诊断Petri网模型进行改进,提出了基于改进Petri网的电网故障诊断方法.改进后Petri网模型同时考虑主保护、后备保护和失灵保护的影响,能够充分模拟实际故障中各个保护的优先级别,且该建模方法大大简化了模型数学推理的复杂程度.算例分析表明,该...     

用Petri网进行并发系统的描述与分析

本文介绍了以Petri网为工具对并发系统进行描述和分析的方法,并以Ada并发程序为例给出了Ada并发程序的描述方法。文中给出了一种Petri网的化简算法,并对化简后的Petri网构造出可达树,根据可达树分析系统的安全性、有界性和死锁等性质。     

资源分配系统禁止状态的避免研究

基于对有界、被P不变式覆盖且P不变式被初始标记的Petri网的结构分析，提出一种避免资源分配系统禁止状态的方法．该方法首先离线计算出资源分配系统Petri网模型中的死标识、坏标识和危险标识等特殊标识，进而在线保证系统不到达死标识和坏标识对应的禁止状态．该方法与其他方法相比，它使系统的许可行为最大化且无需计算网系统的整个可达图，更适合比较庞大的资源分配系统。     

基于扩展TTPN的多任务加工系统建模及资源优化

引入分类信息拓展赋时变迁Petri网(TTPN),给出扩展赋时变迁Petri网(ETTPN)模型定义,以分类集成方法,建立多任务加工系统ETTPN模型.与传统TTPN建模相比,该模型建模复杂度显著下降.结合多任务加工系统ETtPN模型,提出资源优化配置算法,通过实例验证该算法的有效性.     

高技术虚拟企业资源调度模型

为了改善高技术虚拟企业资源调度的组合优化性能,采用串行调度规则和蚁群优化算法研究了资源传输顺序与赋时Petri网对应关系,建立了高技术虚拟企业资源调度模型,得到了调度模型计算公式,并以一个实例说明资源调度的应用过程.与采用时间最小算法和费用-时间算法的计算结果进行了比较,结果表明:用蚁群算法进行优化,避免了诸多人为因素的影响,大大提高了计算结果的精度,使得计算更加准确、高效.相关模型与算法的提出解决了高技术虚拟企业资源配置优化问题,具有积极的理论与现实意义.     

FMS动态调度仿真模型的研究

提出一种用分级思想对柔性制造系统中机床故障进行处理的新方法,运用面向对象技术和高级Petri网,建立了一个含故障处理的柔性制造系统动态调度仿真模型,该模型层次分明,故障处理流程十分简洁．提出刀具预准备思想,使得刀具准备时间与机床加工时间充分重叠,并为工件流-刀具流综合系统中实时的刀具分配提供了解决途径,在该思想基础上进一步建立了刀具流调度的数学模型和含刀具流的柔性制造系统仿真模型．仿真模型较好地反映了系统的运行情况．     

装配生产线调度控制模型算法研究

运用Petri网方法，建立了装配生产线模型，给出了装配生产线调度控制系统的优化算法，即：按周期计划安排生产；按日进度计划用Petri网预测缺件；基于关键工序点的在制品控制。为装配生产线系统实时调度控制与动态仿真的实现提供了理论依据。     

云计算中多层次公平性QoS约束任务调度算法

针对传统云任务调度算法只注重执行效率忽略分配公平性的问题,提出了一种满足多重公平性约束的任务调度QoS算法CTS_QFC.该算法利用社会资源分配的公平性理论模型,从用户任务与云资源提供方两个角度,将云任务调度问题建模为一种多重公平性QoS约束模型.第一层QoS按用户QoS偏好对任务分类,并按照任务分类建立一般期望效用函数.第二层QoS定义资源公平性评估函数,评估资源分配的公平性.结果表明,CTS_QFC算法不仅可以确保用户任务的高效执行,还可以提高资源分配与任务调度方案的公平性.     

基于融合粒子群的高等数学辅助教学系统设计

为提高高等数学辅助教学的资源共享和调度水平,提出了一种基于粒子群优化算法的高等数学辅助教学系统设计。构建了高等数学教学资源融合模型,利用融合粒子群优化算法实现了高等数学辅助教学资源的自适应调度,提取了高等数学辅助教学资源的自相关特征量,通过模糊相关特征匹配和统计分析方法,实现高等数学辅助教学资源融合的自适应优化,并对粒子群优化过程中统计特征的组合进行分析和控制,实现了资源调度和信息融合,提高了高等数学辅助教学的管理能力。仿真结果表明,所设计系统的教学信息资源整合程度高,信息调度能力强,高等数学辅助教学管理水平得到提高。     

港口自动导引小车的优化调度研究

主要研究港口AGV的路径布置及其优化、AGV的合理配置、AGV的调度和AGV的避碰问题．提出采用基于遗传算法的面向对象Petri网建立AGV的数学模型，对AGV实现优化调度．同时提出一个避免AGV碰撞的智能策略．     

虚拟计算环境下基于模糊聚类的资源调度算法

为了对虚拟计算环境( iVCE)中有资源偏好的应用需求做更精细化的资源调度支撑,提出了基于模糊聚类的资源调度算法。该算法针对应用的资源偏好,使用模糊关联聚类的方法对资源进行处理,进一步缩小了资源的选择范围,降低了直接对原始资源进行聚类的空间复杂度,从而为资源的精细化调度提供了基础。