多目标资源受限项目调度的多种群蚁群算法

为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化.     

资源约束下项目调度鲁棒优化模型研究

针对任务工期不确定的资源约束多项目调度问题,采用调度鲁棒优化模型进行研究。在充分理解鲁棒优化项目调度原理的基础上,在一定的假设条件下结合均值-鲁棒模型,建立了多资源约束下多项目调度的鲁棒优化模型,采用遗传算法求解鲁棒优化模型并给出了求解步骤。结合一个建设项目的仿真实例,应用Matlab计算机程序进行模型的求解,验证了模型的有效性和可行性。     

资源受限多项目调度的混合遗传算法

针对资源受限多项目调度问题,提出了改进后的混合遗传算法.该算法基于串行进度生成机制,结合多项目任务列表与项目优先权设计了新的染色体,所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束,从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群,有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化,进一步提高了调度方案的质量.与其他多项目调度启发式算法相比,该算法能有效分配资源,显著缩短项目平均总工期.     

基于资源冲突调度的关键链项目进度研究

关键链项目进度管理既考虑了CPM/PERT技术,又考虑了资源受限下项目调度问题,但把两者结合起来,研究项目进度优化和理论上完整的项目网络表示,目前还存在研究不足。文章以资源受限下项目调度方法的平行法,加入资源强度优先调度原则,首先提出了关键链项目资源多任务调度算法;其次在项目网络中引入开始-开始搭接关系来表示资源冲突引起的活动时间滞后,形成完整的关键链项目网络表示,并给出了基于此表示的关键链识别算法;最后以一个实例验证了该解决方案的有效性,表明了该算法对2种约束限制下、具有2种搭接关系关键链项目网络表示的合理性。     

基于拓扑排序资源约束下多项目调度优化算法

多项目调度存在着工期和资源的竞争,调度时要考虑时序关系和资源受限两方面约束,启发式串行调度算法在每调度一个任务时都必须搜索项目的任务空间,为此提出了一种基于拓扑排序的多项目串行调度优化算法。此算法利用拓扑排序序列的特点保证任务时序关系,缩小调度时搜索空间,结合项目权重、向后影响度以及关键路径等优先规则进行资源分配和任务调度。通过具体实例验证了此算法可以求得项目调度的最优解并且能够有效地缩短调度计划生成时间。     

资源约束下多项目调度的迭代算法

项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题．在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并在单项目调度迭代算法的基础上进行扩展和改进,设计了多项目调度的迭代算法．该算法结合了串行进度计划生成机制和逆向算法的优点．在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期．通过具体实例的应用和与其他算法的比较,说明了迭代算法可以得到较好的项目进度计划．     

基于动态调度和任务委派的多型号产品并行研发能力管理

介绍了集成产品研发管理,其目的是运用产品战略和动态评价机制实现多型号产品研发及其柔性能力调度,构建柔性能力管理机制需要能力发布、能力引用、能力需求动态匹配等模块的有效协作,其核心是任务委派算法,即在分析过程模型和绩效指标的基础上,实现资源的优化调度.通过该算法的实施,可以优化项目研发中资源的动态变更,同时通过实例分析,验证算法的有效性.     

具有禁止时间窗口的资源受限水利工程项目调度

水利工程项目的调度属于资源受限的项目调度,但又具有特殊的时间约束,称之为禁止时间窗口的约束,该约束假设某些任务不能在某个特定的时间段内执行.针对此类问题建立了一种带有禁止时间窗口约束的资源受限的项目调度问题模型,并提出了一种改进的类电磁算法,对局部搜索、电荷、合力及粒子移动的方式进行改进.基于PSPLIB实例库设计了仿真数据,将改进的类电磁算法与启发式优先规则、遗传算法进行比较,仿真结果表明了改进的类电磁算法的优化效果优于对比算法.     

柔性资源受限的多模式项目调度问题的建模

将资源受限的多模式项目调度问题中的资源拓展为柔性资源,建立了柔性资源受限的多模式项目调度问题的混合整数规划模型.基于PROGEN生成了项目非虚活动数目为10的2 500个算例,利用XPRESS软件进行了精确求解.对5种项目特征参数即项目网络复杂度、能力需求强度、能力供给强度、资源柔性值和资源数目与问题求解难度、项目总完工时间和项目资源利用率之间的关系进行了分析.指出资源柔性值和资源数目的增加虽然能够减少项目完工时间平均值,但是也可能导致资源利用率平均值的下降,对柔性资源进行合理调度才是项目管理的关键.     

粒子群优化在资源受限工程调度问题中的应用

用多维粒子来描述以项目工期最小为目标的资源受限问题.通过粒子在不断更新的轨道里寻优来解决资源受限的工程调度问题.依照基于优先权和基于排列两种方法建立了该算法的运算框架,并通过具体的算例对其有效性进行了检验.结果表明,将粒子群优化算法应用于资源受限工程调度问题切实可行,而且该算法较其他同类方法(如GA等)具有更好的优化效果,为解决该类问题提供了一种新的方法.     

民勤盆地水资源环境与可持续发展

甘肃石羊河流域下游的民勤盆地土地荒漠化的发展,备受世人注目。为了使民勤盆地社会经济 与环境均能够达到可持续发展的目的,通过民勤盆地水资源利用及其产生的环境效应的研究,划分了水资 源利用与环境变迁的阶段。结果表明,人口膨胀、大面积开荒等导致的大规模、无节制地开采地下水,造成 地下水水位下降、水质恶化,是30多年来民勤盆地土壤盐碱化、沙漠化迅速发展主要原因。在此基础上, 提出了民勤盆地可持续发展战略的原则、环境发展战略和水资源利用战略。     

LRV负载均衡算法的研究与实现

在研究基于软交换的集群媒体服务器的系统特征的基础上,提出了1种LRV(limited resource vector)负载均衡算法并提供了算法的软件实现方法,该算法考虑了异构系统中资源的协调使用并有效防止了系统性能的剧烈变化. 通过在负载均衡系统Petri网模型上的大量仿真模拟,对LRV负载均衡算法与其他传统负载均衡算法在系统吞吐量、系统响应时间和性能平稳性几个方面做了比较和分析. 结果表明,LRV算法具有更优越的性能,LRV算法的软件实现方法对其他异构集群系统也具有重要参考价值.     

期刊文献的开发与利用

阐述了期刊对政治、经济、化和科技发展的重要作用。针对目前期刊利用率不高的情况，围绕着“怎样做好期刊信息资源的开发利用”进行了讨论，重点提出了以拓宽服务内容、挖掘过剩资源、提高期刊管理人员素质来促进期刊献的开发利用。     

遗传算法在求解时间表问题中的应用研究

时间表问题（TTP）是一类特殊的资源调度问题，属于NP完全问题．排课问题是时间表问题的一个实例，属于多目标优化问题，本文给出了其数学模型．由于遗传算法具有良好的全局搜索能力，在优化问题中有着广泛的应用．本文根据排课问题的特点对普通遗传算法作了改进，设计了一种新的染色体编码方法，通过线性加权法将各目标优化函数进行整合转化成为单目标优化问题，并将此作为遗传算法的适应度函数．最后给出了一个计算实例，用MATLAB进行了仿真，算法最终收敛到稳定状态，所得的结果能够满足要求．     

基于指令统计的SOPC硬件资源优化技术

在可编程片上系统（System on Programmable Chip，SOPC）中，特定应用程序中用到的指令是软核CPU指令集的子集，如果在FPGA中实现软核CPU时仅保留应用程序用到的指令子集，将可以提高硬件资源利用率．文中分析了对应用程序进行指令统计的方法，重点介绍了通过修改HDL文件对8051软核CPU指令集进行删减和扩充的技术．采用这一技术设计的SOPC芯片硬件资源利用率得到了显著的提高，降低了系统成本，适用于可编程逻辑资源受到限制和对成本敏感的嵌入式应用中．     

基于小生境混沌遗传算法的水资源优化调度

水资源调度具有多目标、大规模和不确定性等特点,利用混沌遗传算法求解水资源调度问题,在一定程度上避免了局部优化并提高了求解速度,但由于损坏了种群多样性导致求解精度较低.为此提出了基于小生境的混沌遗传算法(NCGA),该算法通过小生境技术保留源中心个体的方法保护了种群多样性,同时利用混沌的随机性、遍历性及规律性与遗传算法的快速收敛性相结合,从而使该算法提高了求解速度和求解精度.将该算法应用到水资源优化调度模型中,仿真结果验证了该算法比混沌遗传算法能更合理高效地分配水资源,达到了综合效益最大化.     

OBS边缘节点波长调度方案的研究

光突发交换技术相对于光波长交换技术而言,具有信道资源利用率高、更适于传输分组业务等优点。在光突发交换网络的边缘节点,如何为各待发数据包分配信道资源,是光突发交换网络中的关键问题。该文给出一种较容易实现的波长调度方案,分析了其中各部分的功能及相关的信息处理流程,并对几个关键问题进行了探讨。     

绥棱县水资源开发利用现状分析及建议

对绥棱县水资源开发利用的现状进行了分析,指出了水资源开发利用过程中存在的问题,提出了进一步保护和合理开发利用水资源的建议。     

基于需求响应的风电消纳机会约束模型研究

规模风电的随机波动性给电网调度带来巨大困难,抑制风电出力的波动,使其较为平稳地接入系统具有现实意义.从需求响应的角度研究了风电消纳的问题.研究对象上,同时考虑价格型和激励型需求响应,计及了负荷的自弹性和互弹性系数,更加全面地反映了需求响应资源的特性;数学模型上,由于风电出力的随机性,采用了机会约束规划模型,使决策结果能...     

P2P网络中一种层次资源搜索模型

针对传统P2P网络带宽利用率低的特点，基于Gnutella模型，采用分层机制和索引目录表技术，提出了一种层次资源搜索模型，并进行了性能分析．与Gnutella模型相比，层次资源搜索模型具有良好的性能。