核电工程建设进度控制的关键路径分析

以M310堆型为基础．结合大亚湾、岭澳工程的建设经验．研究核电工程建设进度控制的关键路径分析表明．核电工程建设的关键路径是核岛土建、核岛安装、与一回路冷态调试相关的单系统调试及联合调试。对于核岛土建．关键路径在反应堆厂房主体土建施工、预应力张拉、重点区域的土建房间移交和关键土建／安装接口移交;对于核岛安装．有4条关键路径：对于调试．分为冷态调试相关的16个单系统调试和联合调试两个阶段。     

一种求关键路径的新算法

文章提出了一种求关键路径的新算法,该算法数据结构形式简单,求解方便且易于实现,并且算法能求出所有关键路径。用C语言设计了相应的程序验证了此算法。     

VLSI电路中时序特性分析改进方法

针对VLSI电路规模增大引起的时序特性确定方法精确度低的问题,研究了一种将局部伪路径和全局伪路径的概念引入到改进层次电路时钟模型准确性的新的时序特性分析方法。实验证明,对于规模为几千个逻辑门的基准电路,应用本文方法可以产生具有十分精确的路径延迟的时钟模型,保证了在不采取复杂空间搜索实现电路功能的情况下能得出正确的计算结果,并且除去大多数由于层次设计中模块间连接而产生的伪路径,为得到精确的电路时延提供了依据。     

解决车间调度问题的改进模拟退火算法

结合作业车间调度问题的关键路径理论,设计了一种具有多次退火过程的调度算法。该算法利用记忆表记录下降过程中的平衡点,当一次退火过程结束后,从表中取出各平衡点的温度、状态和抽样长度重新开始退火过程,直到记忆表为空。仿真结果表明该算法在求解质量和求解效率方面均有优势。     

BDCP:一个有效的相关任务调度算法

表调度算法ＢＤＣＰ采用动态关键路径技术并均衡考虑关键路径结点和非关键路径结点,使得对相关任务图调度长度影响最大的就绪得结点能够被优先调度,从而极大地缩短了调度长度。分析和实验结果表明,该算法要明显优于ＭＣＰ和ＥＴＦ算法。     

模糊计划评审法在设备维修管理中的应用

设备维修是工业企业一项复杂的工作,设备维修的管理对减少维修周期、节省企业费用具有重要意义。传统的设备维修管理是基于计划评审法来组织维修活动,然而设备维修过程的每项活动时间具有模糊性。本文将模糊的概念引入到设备维修管理中,应用模糊计划评审法来组织和管理维修活动。     

面向软件系统的指令时序建模与分析方法

软件指令时序调度是实时软件系统运行的基本问题,如何识别出实时系统中的关键任务,并对其进行及时调度和处理则是解决这一基本问题的关键。应用企业过程建模原理,构造了实时系统的软件过程时序模型,并基于SADT模型,提出了一个基于CPU时间和带宽分配的指令活动模型TB-SADT。引入合成数的概念以求解不确定性软件过程关键路径。针对软件过程模型的控制结构,考虑CPU时间和通信时间的分配,探讨模型中各活动之间时序调度问题。     

基于VPR的FPGA布局算法时延改进

基于模拟退火的现场可编程门阵列(FPGA)布局算法在计算关键度时存在一定的偏差。为此,提出一种FPGA布局时延改进算法。利用不同的模拟退火温度和交换接收率,以及前后2次布局的时延代价差,对FPGA布局的时延代价进行补偿。通过增加时延补偿模块来调整布局的代价函数,达到重新寻找布局过程中被遗弃的较优解的目的。实验结果表明,在MCNC基准电路上使用改进算法,布局的时延代价和线网代价分别比改进前的算法减少19.2%和0.5%。此外,电路的关键路径时延也得到了不同程度的改善,使得布局质量在各个方面都明显优于优化前的通用布局布线算法。     

LilyTask任务并行环境中基于任务关系的初始任务分配算法

LilyTask是一个基于任务并行的并行程序设计环境,它引入了任务间关系的概念．任务间会由于这种任务依赖关系而产生等待,为了减少这种等待开销,LilyTask系统在预编译阶段分析这些数据依赖关系,并做出相应的静态任务分配．该文给出在LilyTask任务并行环境中的一族新的基于任务关系图的静态任务分配的算法——WCP算法,并在实际测试中与另外两个著名的静态分配算法ETF和MCP算法作了比较,测试结果说明WCP算法在任务计算开销与通信开销不能准确给出的情况下有更好的分配效果．     

改进果蝇算法求解混合流水车间调度问题

针对混合流水车间调度问题(HFSP),本文提出了一种新的基于果蝇算法和变邻域搜索的混合优化方法.首先,将关键块内的工序与同阶段其他机器上的工序进行交换,提出了一种基于关键路径的HFSP新邻域结构.其次,针对HFSP的阶段式解码特性,提出了一种邻域解的快速评估方法,并验证了快速评估方法的高效性.然后,基于提出的新邻域结构,并将N7和K-insertion邻域结构引入HFSP,设计了基于上述3种邻域结构的变邻域搜索方法,以此为基础提出了一种针对HFSP的混合优化方法.最后,通过对Carlier和Liao等经典测试集进行测试,验证了所提新邻域结构的可行性和有效性,并将该方法与其他文献的方法进行了对比,验证了所提方法的优越性.