基于时延脉冲耦合神经网络的AOE-网问题求解算法

 在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDPC-NN(modified DPCNN)模型.mDPCNN能方便地用于有向网的最大代价路径和最小代价路径的求解,并将其成功地运用其于求解AOE-网(Activity On Edge)有关问题.该方法通过快速并行计算,一次正向计算即可求解AOE-网大部分问题,与传统方法相比体现了较好的优势.     

求循环体相关图关键路径的算法

应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般ＡＯＥ－网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。     

浅论进度控制管理的作用及措施

随着工程项目管理理论的快速发展，项目进度控制对于一个项目的成功与否起到关键的作用。在很大程度上，项目进度控制对提高项目执行效率，减低项目开发成本上起到促进的作用。因此，优化项目进度控制的方法对于项目管理这一专业领域是一项重要的课题。主要讨论作为投资方，特别是政府类建设项目的建设方如何能优化项目进度管理。     

一种有效的性能驱动布图算法

提出了一种有效的性能驱动布局和布线算法。算法自始至终考虑互连线延时对芯片时间性能的影响，以优化芯片时间性能为主要布图目标，并兼顾布线均匀和连线总长最短。算法利用选定的单元、互连线延时计算模型以及关键路径识别算法对整个芯片进行动态的延时分析，并由此得出线网（亦称互连线）权重信息以指导迭代改善布局和布线，达到优化芯片时间性能的目的。运行实例表明本算法是正确、有效的。     

工程计划的时间—费用优化

本文讨论了工程建设项目计划的时间——费用优化问题。为了得到该工程项目最低的费用工期,本文应用网络计划技术,并采用计算机辅助逐步分析优化的方法,从网络图上找出影响该工程项目的关键工序,予以重点安排,通过不断地调整网络图来对该工程项目的网络计划进行时间——费用优化,找出最优方案。本文用这种方法对一个具有16个工序的工程计划进行了时间——费用优化,计算结果说明了本算法的有效性。     

基于缩短装配设备空闲时间的车间装配方法

根据实际装配情况,通过对产品装配工艺图的分析,将一般装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并针对独立工序的装配提出了一种新的装配方法,即缩短空闲时间法.这种方法的主要思想是把关键设备上的独立工序与空闲时间段分别按大小排序,针对二者的比较结果,采取不同的将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并且使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间的目的.实例验证该算法对装配问题是可行且有效的.     

逻辑综合中关键门的寻找

关键路径一直是电路性能优化的核心问题之一，门的尺寸调整和插入缓冲器是时间优化的重要方法。实际上，电路拓扑图中最长的路径不一定就是关键路径，只有在一定输入下能敏化的最长路径才是关键路径，因此，仅仅按拓扑信息优化最长的路径不一定能真正提高电路的性能，此外，仅仅利用D－算法判断路长敏化有不足之处，本文利用电路拓扑找出超出时间限制的路径，然后利用改进的FAN算法－T－FAN算法，提取关键门－即和电路整体延时有关系的门，为优化指出具体、准确的目标，实验表明，改进的算法在保证优化效果的前提下，能平均减少30％－40％优化对象。     

基于时间坐标产品结构在物料管理中的应用

基于国内一些现有中小型企业的物料管理相对落后的状况，提出了一种基于时间坐标的产品结构法。提供了该方法的程序实现算法，并介绍了该方法在实践中的应用结果。该方法采纳了MRPⅡ的思想，有利于企业从现有的管理方法和水平向MRPⅡ进行平滑过渡。     

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

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

基于时标网络计划前锋线的工程进度偏差探究

施工进度是决定工程顺利完工的主要因素,直接关系到项目的经济效益.采用关键线路分析法确定各工程进度的拖延对总工期的影响,运用双代号时标网络计划前锋线,根据影响施工进度因素变化,对工程进度和投资进行分析,通过调整和优化进度计划,达到建筑工程进度管理的最佳效果.