检索结果-内蒙古大学图书馆

作者：刘楠山东师范大学

学位级别：硕士

膜计算(Membrane computing,又称P系统,P system)是一类新型自然计算模型,通过对生物细胞、细胞组织以及细胞器官的结构和功能进行模拟,将生物细胞生化反应以及物质交流的过程抽象得到进化规则,进而实现计算过程。该类自然计算模型具有... 详细信息

膜计算(Membrane computing,又称P系统,P system)是一类新型自然计算模型,通过对生物细胞、细胞组织以及细胞器官的结构和功能进行模拟,将生物细胞生化反应以及物质交流的过程抽象得到进化规则,进而实现计算过程。该类自然计算模型具有极大并行性、分布式、图灵等价性等优点,已广泛应用于智能机器人、生物学、数据挖掘、密码学、经济学等应用领域,是极具前景的研究领域,将在新时期的大数据时代发挥更大的作用。从理论上,由于部分简单的膜计算模型已经被证明具有图灵等价性的特点,且膜计算模型具有极大并行性的特点,因此,膜计算在理论计算机领域有可能超越图灵机的地位,并取而代之。因此,膜计算成为各学科学者研究的热点。项目制作为当代社会最重要的一种经济活动组织形式,项目管理已经成为企业管理人员的必修课,而项目调度问题作为项目管理中项目时间管理的重要组成部分,同样受到学者的关注。随着信息技术的飞速发展,项目活动分解结构(WBS)日益精细,考虑到的约束条件日益增加,项目管理与其他研究领域一样进入了大数据时代,而资源受限条件下的项目调度问题(RCPSP)属于NP-hard问题,随着项目活动数量的增加,问题难以在适当的时间内得到答案,因此,将新型算法应用于资源受限条件下的项目调度问题(RCPSP)成为该问题研究的热点。对于NP-hard问题,计算消耗大,因此,寻找新的计算模型,提高运算效率,成为学界研究的热点。基于膜计算的极大并行性的特点,本论文尝试将资源受限条件下的项目调度问题(RCPSP)与膜计算结合,利用膜计算理论提高计算效率,更高效地求解资源受限条件下的项目调度问题(RCPSP)。本论文的主要工作包括:一是提出一种新型协同类细胞膜计算计算模型,展示该膜计算计算模型运行过程,并证明该膜计算计算模型的计算能力;二是将新型协同膜计算模型与基于优先规则的串行项目进度方案生成机制(SSGS)结合,提出优化资源受限条件下的项目调度问题(RCPSP)的协同类细胞P系统,设计出相应的膜结构、膜规则、膜对象等,并用案例验证了P系统的可行性;三是将新型协同膜计算模型与遗传算法相结合,提出一种新型基于协同类细胞P系统的优化资源受限条件下的项目调度问题(RCPSP)的协同膜算法,并使用PSPLIB数据库的案例集验证该算法的有效性;四是将新型协同膜计算模型与遗传算法相结合,提出一种新型基于协同类细胞P系统的求解多执行模式资源受限条件下的项目调度问题(MRCPSP)的协同膜算法,并使用PSPLIB数据库的案例集验证该算法的有效性。

关键词：资源受限条件下的项目调度问题 P系统串行进度生成机制遗传算法多模式

来源：评论

学校读者我要写书评

暂无评论

资源受限下维修任务网的调度问题研究

资源受限下维修任务网的调度问题研究

引用

作者：刘筱霞北京交通大学

学位级别：硕士

装备维修保障系统是保证装备保持或恢复到规定状态的技术管理活动集合。合理地调度维修保障活动可以帮助企业快速解决问题或排除故障,避免事故的发生,同时还可以保证装备能够按时完成规定任务,对企业保持工作效率、提升效益有着重要的... 详细信息

装备维修保障系统是保证装备保持或恢复到规定状态的技术管理活动集合。合理地调度维修保障活动可以帮助企业快速解决问题或排除故障,避免事故的发生,同时还可以保证装备能够按时完成规定任务,对企业保持工作效率、提升效益有着重要的作用。优化调度维修保障活动中所需资源一直是维修保障系统中的关键性问题。维修任务网的调度问题属于资源受限项目调度问题。但是由于实际维修环境的复杂性,所以经典资源受限项目调度问题的求解算法并不完全适用。本文基于某企业的现实需求,在经典资源受限项目调度模型的基础上引入了工位、人员等一系列新的约束条件,设定最小化最大完工时间为求解目标,设计并实现了一个资源约束下维修任务网的调度模型,用于解决实际调度问题。由于精确算法对大规模问题无法在可接受时间内求解,而启发式算法可以在较短的时间内求得问题的一个较优解,所以本文采用启发式算法对维修资源受限条件下的调度优化问题进行求解。本文首先使用基于优先规则的构造性启发式算法,结合串行进度生成机制对问题模型进行求解,设计了四类优先规则用于选择工位、工序、资源和人员。为了进一步优化工位、维修人员等资源,本文运用最大最小蚂蚁系统,通过对信息素的更新加以限制从而实现对工位的选择的优化,其次我们研究了遗传算法和粒子群算法,并针对本文问题模型,提出了一种基于粒子群和遗传算法的混合优化算法,将遗传操作因子(选择、交叉和变异)应用到粒子更新规则上,实现对工位和维修人员两种资源同时进行优化。通过实验验证了两种优化算法的优化效果,并且通过对比及在仿真软件中的评估,发现基于粒子群和遗传算法的混合优化算法具有更优的优化效果。本文提出的资源约束下维修任务网的调度模型是合理的,设计的求解及优化算法能够得到正确且较优的结果,对改进维修保障作业有一定的指导作用。

关键词：维修保障资源受限项目调度串行进度生成机制最大最小蚂蚁系统粒子群-遗传混合算法

来源：评论

学校读者我要写书评

暂无评论

一个特殊资源约束项目调度问题模型及其优化算法研究

一个特殊资源约束项目调度问题模型及其优化算法研究

引用

作者：栗明威北京交通大学

学位级别：硕士

项目调度问题在企业生产中有着很重要的作用,与生产效率、成本密切相关。由于企业生产过程的多样性,经典资源约束项目调度问题(RCPSP)在实际生产中并不适用,所以,本文基于某企业的实际需求,在RCPSP基础上加入了工位、工件等新的概念,增... 详细信息

项目调度问题在企业生产中有着很重要的作用,与生产效率、成本密切相关。由于企业生产过程的多样性,经典资源约束项目调度问题(RCPSP)在实际生产中并不适用,所以,本文基于某企业的实际需求,在RCPSP基础上加入了工位、工件等新的概念,增加了工位对可更新资源、工件加工的约束,设定最小化总流程时间和最小化总偏差时间为求解目标,提出了一个新的项目调度问题模型——特殊资源约束项目调度问题(SRCPSP),用以解决实际调度问题。由于RCPSP是NP-hard问题,而SRCPSP约束更为复杂,所以,只能使用启发式算法进行求解。本文首先使用基于串行进度生成机制和优先规则的启发式算法对SRCPSP进行求解,提出了三大类规则分别用于选择工位、选择资源和选择工序,实验表明该算法可以快速生成一个初始可行解。然后,在此基础上,对初始解进行优化算法研究。首先,本文实验了使用迭代局部搜索的方法,研究了使用迭代局部搜索时解的表示方式、邻域结构、扰动策略等,然而研究表明,由于工件在工位间移动的巨大时间代价,迭代局部搜索并不适用于带工位约束的项目调度问题。之后,考虑到工序的调度主要是合适的工位和资源,所以本文实验了为工序随机选择工位和资源,结果表明,随机选择工位可以产生更好的结果。根据此结果,本文将蚁群优化算法——最大最小蚂蚁系统(MMAS)——应用到工位选择上,并用实验确定了蚁群算法中各项参数。实验表明,使用最大最小蚂蚁系统优化工位选择过程的方法是切实有效的,并且在生成相同数量解的情况下,相较于随机选择是稳定较优的。因此,对于本文提出的SRCPSP模型,设计的基于MMAS的优化算法具有很好的求解效果,将MMAS应用到工位选择上是合理有效的。

关键词：资源约束项目调度问题工位约束串行进度生成机制迭代局部搜索最大最小蚂蚁系统

来源：评论

学校读者我要写书评

暂无评论

一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法

引用

桂林理工大学学报 2014年第2期34卷 315-321页

作者：聂慧刘波韦向远刘振丙中国矿业大学(北京)力学与建筑工程学院北京100084 桂林电子科技大学信息与通信学院广西桂林541004 桂林电子科技大学电子工程与自动化学院广西桂林541004

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性... 详细信息

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。

关键词： DE-CS算法资源约束项目调度问题优先级编码串行进度生成机制项目工期优化

来源：评论

学校读者我要写书评

暂无评论

基于任务的配电网抢修资源配置与调度研究

基于任务的配电网抢修资源配置与调度研究

引用

作者：孟俊姣华北电力大学

学位级别：硕士

配电网抢修作为配电系统管理的一个重要环节,因其将直接影响电力企业供电质量的稳定性和可靠性,并进一步影响用户对供电企业的满意程度,而越来越受到人们的关注。传统的配电网抢修模式主要由抢修指挥人员依据经验和不全面的抢修任务信... 详细信息

配电网抢修作为配电系统管理的一个重要环节,因其将直接影响电力企业供电质量的稳定性和可靠性,并进一步影响用户对供电企业的满意程度,而越来越受到人们的关注。传统的配电网抢修模式主要由抢修指挥人员依据经验和不全面的抢修任务信息来进行调度安排,在配电网规模越来越复杂的今天,其局限性渐渐凸显,为了改善传统配网抢修模式资源配置不合理、抢修效率低下的现状,以多重信息系统为基础的智能配网抢修模式已成为一种发展趋势。本文以国内外相关文献为基础,旨在研究抢修资源受限条件下基于抢修任务的配电网抢修资源配置与调度问题。首先,本文全面分析了现有传统配网抢修模式所存在的问题及智能配网抢修模式的工作流程和应用前景,阐述了资源受限项目调度问题的核心思想和基本理论。其次,按照故障发生规模,将配网抢修的研究对象分为两类：一是常规状况下故障点较少、时间较为宽松、抢修资源有限且不变的情况；二是突发状况下造成大规模电力故障、时间较为紧迫、抢修资源有限但会得到补充的情况。然后,针对常规情况,深入分析了配电网中抢修任务的特点以及抢修所受到的网络关系、资源数量、节点距离等限制条件,建立了常规配网抢修资源配置与调度模型,结合资源受限项目调度理论及串行进度生成机制,提出了符合配电网实际情况且能够实现就近抢修的配网抢修串行进度生成机制以生成资源配置与调度方案。之后,在前面的研究基础上,针对突发事件造成的大规模电力故障发生的情况,考虑了应急电源车投入使用后的影响,提出了两步式模型优化求解方式。最后,将本文提出的配网抢修串行进度生成机制与SA算法结合,以搜寻满足既定目标的最佳抢修资源配置与调度方案,并通过算例仿真验证了所提模型及算法的正确性及有效性。

关键词：配电网抢修资源配置资源调度串行进度生成机制 SA算法

来源：评论

学校读者我要写书评

暂无评论

粒子群优化算法在柔性资源受限项目调度中的研究

引用

计算机科学 2013年第2期40卷 241-244,283页

作者：陈君兰叶春明上海理工大学上海200093

为了更有效地解决柔性资源受限项目调度问题,建立了速熟练度的技能供给矩阵,并应用混沌粒子群优化算法来满足工序的先后约束关系,以在技能供给受限的情况下形成优先规则序列,根据串行进度生成机制形成该序列下的最优解,运用嵌入混沌理... 详细信息

为了更有效地解决柔性资源受限项目调度问题,建立了速熟练度的技能供给矩阵,并应用混沌粒子群优化算法来满足工序的先后约束关系,以在技能供给受限的情况下形成优先规则序列,根据串行进度生成机制形成该序列下的最优解,运用嵌入混沌理论的粒子群优化算法更新种群,寻得全局最优解。实验结果验证了混沌粒子群优化算法求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。

关键词：柔性资源粒子群项目调度串行进度生成机制混沌

来源：评论

学校读者我要写书评

暂无评论

电网企业基建项目进度风险管理理论研究

电网企业基建项目进度风险管理理论研究

引用

作者：刘婷婷华北电力大学

学位级别：硕士

进度、质量、成本是项目管理的三个基本要素,三要素之间存在着相辅相成同时又相互制约的关系,其中对于进度计划的控制直接影响项目参与方对于质量和成本的控制。因此研究项目进度风险的管理对于风险主体识别关键风险因素,制定系统的风... 详细信息

进度、质量、成本是项目管理的三个基本要素,三要素之间存在着相辅相成同时又相互制约的关系,其中对于进度计划的控制直接影响项目参与方对于质量和成本的控制。因此研究项目进度风险的管理对于风险主体识别关键风险因素,制定系统的风险应对策略,有效规避风险损失具有十分重要的现实意义。电网企业的基建项目具有投资额巨大、建设工期长、参与方众多、施工过程复杂等特点。在研究电网企业基建项目进度风险管理问题时所需要考虑的风险因素是数量庞大、种类繁多且复杂多变的。本文针对电网企业的基建项目进度风险管理问题,在大量阅读项目进度风险管理相关理论的基础上,首先对国内外学者在项目进度管理和风险管理领域的研究现状进行了探讨,而后对进度管理的基本定义、进度计划的制定和控制流程和风险管理的流程等理论进行了阐述,在此基础上着重分析了电网企业基建项目的基本特点和主要进度风险因素,提出一种以任务为阶段变量的串行进度生成机制为基础的基于遗传算法的串行进度风险管理模型,并研究了模型的算法实现过程。然后通过一个包含12项任务的单项目多模式资源受限项目调度案例验证了模型的可行性和实用性,并从项目总工期、资源消耗均值、资源消耗均方差和资源供求关系等角度对案例结果进行了分析比较,最终获得进度风险应对能力较强的方案。

关键词：电网企业进度风险串行进度生成机制遗传算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：