资源约束下多项目调度的拓扑优化方法

为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化算法。该算法利用拓扑序列的特点,能够保证任务间的时序关系,采用关键路径任务优先、向后影响度大以及最小空闲时间等优先规则进行任务调度及资源分配。结合工程实例,验证了该算法的可行性。     

目标时序关系的形式定义和建模算法

多数目标建模方法关注于不同层次的目标关系.针对同一层次上的目标之间的时序关系,给出与目标建模相关的若干形式定义和命题,帮助分析人员判断目标间时序关系、并发及死锁.基于时序关系的传递性,给出目标关系建模的传递闭包算法,帮助分析人员直观地判断目标间的时序关系及其存在问题,科学、合理地标记各个目标的时序等级属性,便于目标精化工作的完成.     

活动多种执行模式下网络计划资源均衡优化模型

传统的网络计划资源均衡优化均是基于活动执行单模式条件下进行的,其均衡策略只能依靠错峰办法在机动时间内调整活动起止时间来实现均衡,而不能对单模式下资源投入量随活动缓急情况进行调整,且存在过度推迟活动而造成不能按期完工的风险。本文针对活动单模式资源均衡方法的缺陷,提出了活动多种执行模式的概念,研究了多模式下活动的时间优先关系以及活动资源投入量的制约关系,建立了活动多模式下活动的执行时间及资源强度与资源方差之间的函数关系,作为评价函数,构建了活动多模式下资源均衡优化模型,并运用改进的粒子群优化算法进行寻优求解;并通过实例进行了应用分析,与传统的单模式优化方法的结果作比较,显示了明显的优化效果,验证了该方法的有效性和实用性。     

任务时序关系的形式化和传递闭包建模算法

建立正确、有效的任务模型是正确引导出军事需求的关键步骤.针对任务间时序关系,给出与任务建模相关的若干形式定义和命题;并根据时序关系的传递性质,给出一种建模算法.该算法通过构建时序关系上的传递闭包,帮助分析人员直观地判断任务间可能存在的时序关系,以及可能产生的并发和死锁;在传递闭包图上科学、合理地标记各个任务的时序等级属性,明确各个任务在执行序列中所处的相对位置,以及在执行序列的每个阶段需要同时展开哪些任务.     

复杂系统全协同动力学基本方程和函数

引入资源配置空间,并区分资源结点和配置结点;通过引入配置紧度、赋权配置紧度以及配置容量,对于配置结点给出资源荷载的计算;通过在资源配置空间对于资源结点引入与Lyapunov指数有关的非均匀度h(ρ)、与宏观均匀度有关的粗粒熵S(ρε)以及与非线性非平衡态有关的统一熵HM,I的二阶导数.建立全息协同配置基本方程和全息协同运动基本方程,并引入全息协同配置基本函数和全息协同运动基本函数;在此基础上,引入广义全协同配置动量,建立全协同配置正则方程和全协同配置正则函数;最后,初步形成全协同配置体系基本动力学原理.     

战术导弹需求量模型

通常大多数作战任务都属于复杂作战任务，它可根据作战流程中的时序关系以及工作单元配置情况分解成相互关联的若干简单任务。本文根据战术导弹的作战特点，对作战任务进行了分解，并以任务成功为目标，提出了基于阶段任务系（PMS，Phased-Mission-system）理论的战术导弹需求量模型，并进行了示例验证。     

甚长基线的双基地机载雷达杂波建模与分析

甚长基线双基地机载雷达是一种新的雷达配置模式,与普通的机载双基地雷达相比,它具有检测范围大、工作模式多等特点。在这种双基地雷达配置模式下,地面杂波呈现何种分布以及对空时自适应处理杂波抑制性能的影响有待研究。对甚长基线机载双基雷达的地杂波分布进行了研究,建立了杂波分布的一般模型,给出了杂波分布的具体表达式,分析了杂波分布与系统配置和检测距离之间的关系以及对空时自适应处理的影响。最后通过计算机仿真,验证了本文分析的正确性。     

卫星合成观测调度的最大覆盖模型及算法研究

遥感卫星采用合成观测方式可以提高观测效率,研究了遥感卫星合成观测调度问题.通过分析观测活动与目标的覆盖关系,建立了考虑任务优先级的最大覆盖模型.分析了观测活动性质,并基于观测活动间存在时序关系特征,将问题按照卫星的最大侧摆次数划分为多个阶段,提出了基于动态规划思想的算法,能够在多项式时间内得到问题的最优解.测试算例验证了算法的有效性.     

基于广义(火用)的系统序结构与功能关系研究

对系统的功能进行量的规定、指出广义与系统功能的量的规定的同义性,论述了基于广义(火用)的系统序结构与功能之间的关系;并对上述结论在相关理论的阐释以及实际工程(如VE)中的运用加以研究.本文的工作,不但赋予了热力学中的抽象用概念以具体的功能涵义;而且,还引出了热力学对系统科学的又一大贡献,促进了系统研究工具的质的飞跃.     

基于广义的系统序结构与功能关系研究

对系统的功能进行量的规定、指出广义与系统功能的量的规定的同义性,论述了基于广义的系统序结构与功能之间的关系;并对上述结论在相关理论的阐释以及实际工程(如VE)中的运用加以研究。本文的工作,不但赋予了热力学中的抽象用概念以具体的功能涵义;而且,还引出了热力学对系统科学的又一大贡献,促进了系统研究工具的质的飞跃。     

一种绘制双代号网络图的新方法

本文从几个方面分析了工序关系, 然后在此基础上提出一种绘制双代号网络图的新方法。该方法简单易行, 从而为计算机自动绘图创造了一些条件。     

Minimal feasible sets in variable resource constrained projects

To determine the reasonable resource dependent relations between activities for the purpose of exactly computing the total floats and the free floats of activities, correctly identifying critical activities and critical sequences in a project schedule with variable resource constraints, the concept of the minimal feasible set (MFS) is proposed and the properties of MFS are discussed. The methods to identify optimal MFSs and resource links are then studied. Furthermore, MFS is generalized to the situation that the preconditions of MFS are not satisfied. Contrastive results show that in establishing resource links and resolving floats, MFS is at least not inferior to other methods in all cases and is superior in most situations.     

自然资源环境系统的突变机制

从宏观角度出发，建立了自然资源环境系统的动力学模型，并对模型所反映的突变性质及其经济意义进行了分析。通过考察自然资源与环境污染之间的一种特定耦合关系，建立了资源环境二维动力学模型。经过定态分析，结果表明该模型的突变特征可以归为燕尾型突变。并由分叉点集在经济活动参数空间中的投影，分析了经济活动参数变化与动力系统定态跃迁之间的关系。选取特定的经济活动参数进行动态模拟，结果显示，如要避免动力系统的灾变，相关政策调控参数必须满足一定条件，治理时刻必须早于某个临界值。     

突发事件情境重构中的模糊规则推理方法

突发事件的复杂情境涉及自然、人文、组织、资源等因素, 提升对事件情境的认知能力, 分析事件发展的可能态势并建立有效应对是"情景-应对"研究的重要课题. 利用情境重构方法建立突发事件的参考情景, 可以弥补突发事件实时信息的不完备性, 是进行态势预测并建立应对决策的有效方法. 在分析事件情境要素的构成以及情境与情景构成关系基础上, 构建了由情境要素识别到建立情景描述模糊规则, 再到通过规则推理方法建立事件态势分析的参考情境库的研究思路. 给出了情境重构中的模糊规则设计与案例.     

分布式环境下多任务调度问题的分析与求解

将约束条件归纳为任务约束、链路约束和资源约束,在允许任务复制的情况下,建立了问题的约束与目标的完整数学模型;提出了一种基于任务复制的模拟人类社会中关系演化过程的簇调度算法IREA,包括前沿调度、动态分簇和分离图三个子算法.IREA采用全新的优先级规则,定义了关系数、依赖度、归并度等表示簇的优先级.通过对两个经典算例的计算,发现IREA能求出比算例所在文献算法所得解更优的解;对MJD算例,还得到了一个不同于原文献所给理论最优格局的一个新的最优格局.     

网络生产作业计划系统的开发和应用

徐州齿轮厂是典型的配套性中小型机械加工企业,专业生产出口螺伞、变速和传动设备及塑料机械,常年生产各类产品约有20多个品种,约5220台套。生产特点是多品种、小批量。工厂的生产组织以产品种类为主划分车间。主要车间内以设备和工艺为对象组织了车、铣、刨、磨、钳、装配等工作小组。由于按定货合同组织生产,各个生产周期的物流变化较大。而且,主要产品从投入到产出一般需要2至3个月。所以,靠人工对各个工位点的负荷情况很难加以控制。车间作业计划完全凭借调度人员     

供应不足条件下战时连续消耗资源调度模型

研究了供应不足条件下连续消耗作战资源的战场调度问题。在分析资源供求特点的基础上构建需求点优先度评价体系,提出了用分层聚类法将需求点分类并按优先度将各需求点类排序的方法。建立多需求点资源调度规划模型,依据及时更新的战场信息依次实现各类需求点的资源动态调度,解决了战场背景下这类资源调度中“突出重点”与“整体协调”的矛盾。最后,通过仿真算例中两类资源调度方法的对比,展示了分类调度方法的可行性和优越性。     

根据普通紧前工序表绘制最优箭线式网络图的程序化方法

提出了一种根据普通紧前工序表绘制最优箭线式网络图的程序化方法 ,并例举了一个应用该方法绘制最优箭线式网络图的实例.