网络计划计算模型的统一

基于对搭接网络计划的分析 ,给出一组一般网络计划、搭接网络计划和流水网络计划的通用时间参数计算模型 .对于搭接网络计划 ,该模型比传统的计算模型概念更清晰、形式更简明、表述更严谨 ,便于应用 .     

双代号网络计划中工序机动时间蔓延性研究

工序机动时间特性研究是对项目进度进行科学管理的基础.针对任意工序使用机动时间是否会影响它的前、后继工序和平行工序的问题,即机动时间蔓延性问题,利用机动时间的几类时差,特别是前、后共用时差,提出了基于双代号网络计划的标值算法,证明其正确性,运用该算法量化了单个工序使用机动时间对整个网络计划的影响程度和范围,系统分析了各工序机动时间的变化规律,并修正了时间参数计算公式.     

片上多核处理器排队网络建模与性能分析

设计了具有流水结构的4核处理器架构,采用基于优先级的任务服务规则,并且针对该架构建立了FPGA验证平台。利用带有阻塞和多任务等级的开环排队网络,对包含优先级调度规则的多核处理器流水结构进行了建模和性能分析。提出了一种对带有阻塞和多任务等级的开环排队网络进行近似分析的算法,对多组矩阵连乘进行了分析和建模,利用该算法得到计算结果,并且在FPGA验证平台上得到仿真结果。通过对计算结果与仿真结果性能参数的相对误差分析,表明该方法对片上多核处理器的建模和性能分析是有效的。     

同异反网络计划的工期预测方法

同异反网络计划方法是一种有别于传统但更加符合工程实际的新型网络计划方法,它能描述网络计划中工序变量因随机、模糊,不确知以及突发性所引起的综合不确定性。在推广同异反联系数概念和给出主关键路线、次关键路线、再次关键路线的基础上,提出了同异反网络计划的工期预测方法,为同异反网络计划的应用提供了切实可行的预测技术。     

CPM网络工序工期变化对总工期影响的敏感性分析

研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目.     

群体网络计划系统模型和方法

从运用网络计划技术编制大型项目进度计划的需求出发 ,阐述了网络计划系统的模型——串网络法、分级网络法和多阶网络法 ,并以事件节点网络计划和工作节点网络计划为基础构造了他们的时间参数计算公式及其流程 .     

考虑工序间环境相关性的网络计划方法研究

传统的CPM／PERT网络计划方法都是建立在工序的参数相互独立的假定基础之上，没有考虑工序间因为环境因素而产生的关联性。为此，通过对工序间因环境因素而产生的关联性进行分析，建立了基于环境影响因素的网络计划模型，并用VC 语言编制程序实现了模型的模拟计算，最后将该模型应用到一个工程实例中，并将计算结果与传统的CPM／PERT法、一般Monte Carlo模拟法作了对比，证实了模型的可行性和有效性。     

作业时间随机性及其影响分析

研究作业计划的随机性特征和工序时间波动对调度规则的影响。通过分析和研究不同作业间的工序时间分布关系 ,建立了基于时间参数的调度规则在两项任务间的工序时间随机分布存在重叠情况下的失效率的计算模型。在此基础上 ,采用概率分析法 ,进一步分析和建立了多项任务工序时间分布有重叠的调度规则失效率计算模型。采用该计算模型 ,分析了不同任务间的工序时间期望值相对差和工序时间波动幅度对调度规则失效率的影响     

箭线图的系统设计

箭线图的绘制是对大规模工程进行网络控制的基础。绘制箭线图一般都要用到引入虚工序,以帮助建立实工序的先后关系。由于虚工序的引入,使箭线图变得复杂,使得计算网络有关参数和对工程施实控制变得困难。在绘制箭线图时,怎样较少地引入虚工序,又能正确地表示工序的顺序关系呢?黄沛钧、程国平和李随成提出了简便有效的途径和方法。他们的方法改进了[3]中的方法。本文对箭     

工序作业时间实现可能性的新判定法

网络计划工序作业时间的实现受多种不确定性因素的影响 ,因此确定工序的具体作业时间较为困难 ,在编制网络计划时经常需要对工序实现的可能性进行判定。为了减少判定过程中的主观随意性 ,提出了一种基于联系数联系分量 (a ,b ,c)大小关系排序的判定方法。此方法能在已知各影响因素重要次序而不知其权重值时作出合理的判定。应用实例表明 ,这是一种方便、实用、可行的方法。     

基于生产线平衡的导弹技术准备流程优化

基于工业工程的生产线平衡理论与方法,用平衡率和平滑性指数定量描述了导弹技术准备流程的线平衡效果,建立了线平衡的效费比模型,确定了瓶颈工作站作业时间的平衡区间,再结合技术准备工艺要求,应用消除、组合、重组、简化(eliminate combination rearrange simplify, ECRS)原则重组了工艺路线,然后引入了网络计划图,找到了瓶颈工作站的关键路径和工序,参照ECRS原则对该工序进一步重组,以此最终优化技术准备工作流程。     

公路施工网络计划技术若干实用问题研究

在对公路施工网络计划技术进行实用研究的基础上，就公路施工网络计划提出了工序划分五原则；明确了公路施工进度计划中的时日的两种表示法，描述了它们之间的换算关系。并结合我国公路施工进度计划管理的特点和人们制定施工进度计划时的现行思维方式，探讨了工序隶属度的计算方法，在此基础上，建立了考虑各工序隶属度的适合公路工程的单代号最小时距搭接网络的计算公式。从而促进网络计划技术与公路施工的结合，改变网络计划技术与公路施工特点脱节的状况.     

搭接网络的新表示方法与奇异现象研究

针对搭接网络,设计了新的表示方法,将工序之间的所有搭接关系(时距)都等效地用经典的关键路线法(critical path method,CPM)双代号网络表示,并且能直接运用CPM法计算搭接网络的各类时间参数,使搭接网络具有和CPM双代号网络一样的直观性和便利性,更使建工行业规定的计算程序大为简化.另外,利用搭接网络的新表示方法,发现了搭接网络中的奇异现象,例如,某些关键工序的工期缩短,总工期反而延长,而某些非关键工序的工期无论如何变动,其机动时间总保持不变,等等,为项目调度等问题的解决提出新的挑战,开拓了搭接网络在研究和应用上的新领域.     

可分解工序的顺序优化方法

利用工序的可分解性,提出将资源限制项目计划管理中的工序分解后,再进行网络优化的思想,分析了分解后工序的时间参数的特点,并给出了将可分解平行工序改为顺序工序的一种顺序排序优化方法。     

施工进度计划柔性网络仿真的不确定性研究

工程施工中应用柔性网络计算机仿真突破了传统的PERT只考虑单一关键线路的限制以及工序的持续时间均服从β分布的假定,也使得仿真工期与关键线路都具有了不确定性.一次仿真结果只相当于对系统模型的一次抽样,缺乏代表性.将网络计划仿真技术与风险分析技术结合起来,采用统计分析的方法确定仿真运行次数,对实际系统大量的动态仿真工期进行完工概率与风险分析,用"工序关键度"表征关键线路的概率分布结果,能够较好的描述施工进度计划的不确定性,为施工管理与决策提供更多的信息.     

卡通流水生成系统

介绍了一个卡通流水生成系统。在系统中用户先交互画出少量的控制点，再通过选择水波类型以及输入少量参数，系统便可以自动生成与目前电视动画中的卡通流水质量相当动画序列。系统主要包括4个部分：流水路径控制模块，水波类型控制模块，水波以及浪花生成模块。流水路径控制模块根据用户输入的控制点和透视参数生成流水路径控制曲线族以确定流水的路径和水面覆盖范围，水波类型控制模块则定义了卡通流水中常见的水波类型，水波以及浪花生成模块则根据系统内部定义的水波类型生成不同的水波与浪花。该系统可以使普通的用户把复杂的卡通流水手工绘制劳动转化成输入少量的点和参数，从而显著提高卡通动画的生产效率并节约大量纸张。     

模糊指派问题求解方法研究

讨论了模糊指派问题的求解方法 ,并给出了求解两模糊数差值的模糊方程解的定义 .基于此定义将传统指派问题的匈牙利法进行了推广 .并结合一算例进行了说明 .本文所讨论的模糊方程解 ,可用于确定模糊工序时间的工程项目网络计划计划问题中的关键路线 .     

网络计划模型中计算安全时差的一种模糊模型

在网络计划模型中引入工序完工隶属函数,并讨论了完工隶属函数的运算问题,结合完工隶属函数,给出了安全时差的计算模型,通过安全时差的计算结果,能够合理地反映出网络计划模型中潜在的不确定性的影响程度。     

舰载机多机一体化机务保障调度方法

为了有效提升舰载机多机机务保障的效率和保障人员的利用率,根据单机机务保障流程约束特性,建立了基于多计划评审技术网络的多目标多机一体化机务保障调度模型。针对问题的求解,提出了一种自适应混合差分进化算法。首先根据调度的网络化排队过程,设计了基于事件调度策略的解码方法。其次为了协调算法“探索”与“开发”的能力,引入了自适应的变异操作和交叉、变异参数控制。再次,针对工序块的平行组合排列特征,提出了4种邻域结构,进而在算法框架中嵌入了一种自适应多邻域局部搜索策略。最后通过仿真实验验证了模型和算法的可行性和有效性。     

项目附加资源优化的整数规划算法

根据网络计划技术中的关键线路法ＣＰＭ的时间参数分析,提出了一个工程项目建设过程中附加资源的混合整数规划模型,使建设项目在充分利用自身已有资源的前提下得到附加租赁机械设备和附加资源的使用安排计划,并使所支付的费用最低