资源均衡问题的峰值最小化模型

将资源峰值作为资源均衡程度的一种度量,以资源峰值最小化为优化目标,分别建立了工序不可分拆、可分拆和有条件分拆的资源均衡问题的整数线性规划模型,通过算例和工程案例验证了模型的有效性,并给出了多种资源情形下资源均衡问题的序贯解法.所建模型不涉及关键路线的确定和非关键工序浮时的计算,且各种资源峰值表述相互独立,因而对部分资源用量受限和对工序开(完)工时间有特殊要求的广义资源均衡问题也有较好的适应性.     

含区间参数的战场资源动态调度模型及算法

战场资源调度是作战指挥领域研究的热点.首先描述了战场资源调度问题,分析了战场资源动态调度需求,在此基础上建立了包含区间参数的战场资源动态调度模型.然后设计了三种不同的贪心策略,分别为基本贪心策略、双重贪心策略和一致贪心策略,提出了模型求解的混合贪心算法.最后结合联合作战算例进行了仿真验证,结果表明本文方法可行优越,能应用于不确定性的战场环境中.     

无线AD HOC网络基于价格的资源分配仿真研究

无线Ad Hoc网中,公平分配资源和最大化利用资源本质上是冲突的,这对资源分配算法的设计带来了挑战.在系统地分析Ad Hoc网络的信息流竞争特点的基础上,引入价格作为资源分配的度量指标,通过路由发现时的价格查询以及路由响应时的价格反馈,消除分布式预测带来的不一致性,构建了一种新的基于价格的无线Ad Hoc网络资源分配算法,对资源分配进行了仿真实验.仿真结果表明:改进的资源分配算法具有良好的收敛性,与现有的资源分配算法相比提高了资源利用率.     

云计算环境中SBS应用动态资源分配方法

建立了一个SBS（基于服务的系统,service based system）应用端到端性能评价模型,并在该模型的基础上提出了SBS应用动态资源分配方法,该方法通过将静态的初始资源分配和动态的资源分配方案调整相结合,能够适应用户访问行为的动态变化,保证SBS应用端到端性能. 在SBS应用动态资源分配问题求解中,提出了服务吞吐量约束确定算法并在此基础上 给出了SBS应用动态资源分配算法,该算法根据SBS应用吞吐量约束确定服务资源需求量并在此基础上通过起始服务 到服务间的转移时间计算服务的资源分配时刻,从而能够在保证SBS应用端到端性能约束的同时提高资源利用率. 实验验证了所提出的基于SBS应用端到端性能评价模型的动态资源分配方法的有效性.     

Memetic algorithm for multi-mode resource-constrained project scheduling problems

A memetic algorithm （MA） for a multi-mode resourceconstrained project scheduling problem （MRCPSP） is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called ＂strategic oscillation＂ to make the search process have a higher probability to visit solutions around a ＂feasible boundary＂. One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30.     

研发项目产品与流程架构的跨领域集成与优化

为揭示复杂产品开发项目中部件间的依赖关系对活动的影响,本文采用多领域矩阵（MDM）分析产品与流程架构之间的依赖关系,并对研发项目中的产品架构与流程架构进行集成及其优化. 首先,依据产品设计结构矩阵（DSM）中部件间的依赖度及部件与活动之间的耦合关系,本文提出了由产品DSM建立流程DSM的方法,构建了由部件依赖度测度活动之间依赖度的量化模型. 其次,提出了基于依赖度平均增量的产品DSM聚类方法,因此,由MDM推导的流程DSM形成若干的活动组,降低了管理的复杂性. 最后,结合典型案例,在产品DSM聚类的基础上,对初始的流程DSM以最小化项目总协调成本进行排序优化,并对优化结果进行仿真,结果表明本文提出的方法可降低项目时间和成本.     

可再生资源可持续发展的动力学模型分析

以《资源—经济可持续发展的最优经济发展模型》中模型的动态方程为基础,重点研究资源的恢复性投资对可再生资源的可持续利用的影响,应用非线性动力学方法研究了系统正不动点的存在性、局部稳定性,然后用数值模拟的方法验证了正不动点的局部稳定性,最后应用全局分析方法给出了维持资源可再生能力的当前资源存量范围(可行吸引域)。     

基于DEA方法的额外资源分配算法

研究基于DEA(数据包络分析)方法的资源分配问题.求解该类问题的难点在于:对于参与分配的决策单元来说,其分得的额外资源数不仅依赖于该决策单元的相对效率值,还依赖于它的规模大小,因此分配权重难以确定.根据输入、输出指标数的分布情况,建立了3种基本模型,分别是单输入单输出、多输入单输出、单输入多输出模型,给出了这3种模型的资源分配权重的确定算法.最后给出实例,并对给出的分配原则的合理性进行了分析讨论.     

项目进度中的离散时间-费用决策问题研究

离散时间-费用权衡问题(DTCTP)是项目进度文献中被研究最多的双目标优化问题,它通常以三种形式出现:1)P1:截止日期问题;2)P2:预算问题;3)P3:工期-费用曲线问题.然而,对问题研究都集中在P1上,P2被关注较少.首先建立了与一般项目网络对应的P2的数学模型,在分析模型特征基础上,设计求解模型的遗传算法.最后,通过3个数值实例,验证模型的正确性和算法的有效性.     

关于节能项目经济评价方法的分析与修正

分析了从20世纪80年代初到目前关于节能项目经济效益的几种主要评估方法,认为这些方法并没有考虑新建节能项目所带来的污染物减排效益,不符合社会环保要求不断提高的趋势.因此在对节能效益的国民经济评价中,补充了减排效益的相关变量,并分别用有无包括减排效益的两种方法分别对某铸造企业的节能技改项目进行国民经济评价.通过对比,发现新的计算方法通过提高对节能项目的经济效益评价,增强了政府支持节能项目的合理性.