柔性资源约束下的产品开发项目优化调度研究

为解决具有柔性资源约束的产品开发项目调度问题,综合考虑项目调度过程中任务的先后约束关系、所需技能以及柔性资源等约束,以遗传算法和最大流理论为基础,提出了问题求解的改进遗传算法.该算法采用基于优先权的自然数编码,在解码过程中首先采用拓扑排序将染色体翻译成先后关系可行任务链表,然后运用网络最大流理论求解每项任务的柔性资源配置方案,并采用了适用于该问题的遗传操作.测试问题实验结果验证了算法的可行性和有效性.     

基于遗传算法的资源约束型项目调度优化

资源约束型项目调度的优化是一个NP-hard问题,其求解难度随着资源约束项的增多呈指数方式增长,传统的基于Excel表的手工优化方法不能及时计算出有效的资源配置方式,从而影响项目管理人员的资源调度.针对多资源约束型项目调度的优化问题提出基于遗传算法的资源约束型项目调度的优化方法,该算法采用基于活动优先权的十进制编码方式,结合活动的存储邻接矩阵,有效地解决活动调度违例现象;运用优先抢占模式的资源分配方式安排活动资源,避免资源分配中的冲突问题;并为该算法设计了启发式遗传算法的C语言程序,通过计算机的多次迭代运算得出满足资源约束的最优工期.实践结果表明,遗传算法可以快速有效地解决企业项目调度的优化问题,适合在企业项目进度管理中推广运用.     

活动重叠模式与资源约束下的项目调度优化

采取活动重叠模式通常是加速研发的有效手段,带有活动重叠的资源受限项目调度问题是经典资源受限项目调度问题的扩展.首先,深入分析了活动重叠对于项目调度的影响,对活动重叠及其不确定进行详细描述与建模,提出了活动重叠导致下游活动返工时间的二项分布概率模型;其次,构建了以最小化研发项目期望工期为目标的优化调度模型,设计了基于串行进度生成机制的遗传算法对大规模问题进行优化求解;最后,基于PSPLIB J60问题库中480个算例分析了该算法的计算结果,并考察了网络参数、资源参数和重叠参数变化时,采用活动重叠模式对缩短项目工期的影响.研究结果表明:活动对资源的需求强度越小或资源稀缺程度越低,可重叠活动对数量就会增加,项目工期缩短得越明显;网络复杂度的变化对缩短项目工期的影响不大;项目中重叠活动对越多,重叠导致的下游活动返工的概率越小,项目工期缩短的越明显.     

复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化

复杂不确定环境下,制定一个具有较强抗干扰能力的基准进度计划非常必要。本文研究了活动工期不确定环境下考虑活动可拆分的项目资源鲁棒性调度优化问题,旨在考虑活动可拆分,探究在活动优先关系约束、项目截止日期约束、活动拆分约束、资源流约束等条件下如何进行活动拆分决策并合理地安排各个项目活动/活动分段间的资源调配方案和时间缓冲添加策略,以制定鲁棒性最大化的基准进度计划。本文创新点如下：1)在项目资源鲁棒性调度优化问题中考虑活动可拆分,定义了资源流网络下活动自由时差的计算方法,提出了一种新的活动可拆分情形下进度计划鲁棒性的衡量方式,进而构建得到了考虑活动可拆分的项目资源鲁棒性调度优化模型;2)分析证明了问题模型的强NP-hard属性以及非线性属性,并在此基础上开发了一种内嵌资源调度安排的遗传算法进行问题求解;3)选取一个典型的实际案例对研究问题进行说明,直观展示了活动拆分执行对进度计划鲁棒性提升的重要价值,揭示了鲁棒性调度计划中资源调度方案的重要性,得到了活动拆分执行会增加项目内部资源转移次数的结论。     

基于实物期权理论的石油投资项目经济评价

本文基于实物期权理论,对石油投资项目的传统经济评价方法——净现值法进行了修正。修正后的净现值法考虑了传统的净现值法所忽略的期权价值。以及由此所导致的项目价值低估、决策者错误判断项目可行性的问题。     

基于净现值的模糊型多项目多期投资优化模型

探讨了基于净现值的多项目多期优化模型,并且分别讨论了目标函数和约束条件呈现模糊时与含有模糊系数时的模型以及它们的求解.根据模型的背景利用三角模糊数处理模糊系数,给出了相应的模糊机会约束规划模型,提出了一种模糊约束规划清晰化的新方法,然后在此基础上结合遗传算法对模型进行求解.最后,数值仿真说明了模型的应用与算法的可行性.     

基于改善紧急疏散网络流通能力的仿真研究

紧急疏散网络中由于流动方向的不可控,极易在某些节点处发生堵塞,堵塞时的饱和流值有多样性和随机性的特点,饱和流是研究随机流动情况下网络流通性能的重要参数.为改善网络的流通能力,本文提出了两种网络改造方案,分别利用随机流动仿真试验得出不同改造对网络饱和流的概率分布的影响,利用网络期望流通值与随机饱和流的偏方差值两个评价指标对改造过程进行分析比较,分别找出两种改造的最佳方案;最后分析了这两种改造方案在实际中应用的可能性.     

基于柔性资源约束的前摄性项目调度优化研究

不确定环境中,项目进度计划鲁棒性的高低直接影响项目能否顺利实施。本文研究了具有随机活动工期的柔性资源约束下的前摄性项目调度优化问题,目标是在柔性资源和项目工期的约束下,借助对活动开始时间合理的进行安排进而得到拥有最大鲁棒性的进度计划。首先对研究问题进行界定;随后构建优化模型,并根据问题NP-hard属性和模型特点设计了双层嵌套禁忌搜索启发式算法,通过内外两层交互搜索寻找满意解;最后通过一个实际案例对本文研究进行说明,并分析关键参数对进度计划鲁棒性的影响,得到如下结论:相对于资源无柔性情况下的项目进度计划而言,资源具备柔性后得到的项目进度计划的鲁棒性更高,具有更强的抗干扰能力,能够保证项目稳定执行;同时,项目进度计划鲁棒性分别随着项目工期的延长、资源可用量的增加或资源柔性的提高而上升。     

基于资源波动成本的工程项目资源均衡优化

项目调度计划中不利的资源波动往往导致项目施工现场执行中的资源效率低下和成本上升。提出一个创新的资源均衡度量指标:资源波动成本,从而可以直接度量并最小化资源波动对施工生产力和成本造成的负面影响。该指标在出现不利的资源波动情况下,分别考虑采取允许资源闲置和允许解雇后再雇用两种不同的资源使用策略。建立一个以资源波动成本最小化为目标的资源均衡优化模型,比较不同策略下的资源闲置成本和解雇再雇用资源成本,确定使总资源波动成本最小的资源使用策略;结合问题的实际特点,设计求解模型的遗传算法;最后,用一个实例说明模型的合理性和算法的有效性;算例对比分析结果表明所提出的资源均衡度量指标优于现有的度量指标,不仅可以最大限度地消除不利的资源波动和资源闲置时间,而且可以根据实际情况确定相应的资源使用策略。     

基于Excel的盈亏平衡分析在投资项目不确定性分析中应用

本文从基本的盈亏平衡分析模型出发,利用Excel计算工具,充分讨论了投资项目不确定性的3种盈亏平衡分析方法,设计了投资项目盈亏平衡分析相关模型,并进行了案例模拟分析。     

基于银行授信额度的Max-NPV项目调度问题研究

本文对基于银行授信额度的Max-NPV项目调度问题进行研究.首先界定研究的假设条件并对文中所用到的符号进行定义;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索循环嵌套的启发式求解算法;最后对一个算例进行了求解分析,并讨论了银行授信额度及客户支付比例对项目收益的影响.结果表明:随着银行授信额度的提高,承包商安排项目进度自由度的增加使得其净现值得到改善,在支付比例较低的条件下项目完成时间也随之提前;当客户支付比例提高时,项目净现值单调上升,而项目完成时间呈先提前后延迟的变化趋势.     

Max-npv项目进度问题研究评述

首先介绍了不受资源约束Max-npv项目进度问题在模型和算法方面的研究进展;随后,根据资源约束类型的不同,对可更新、不可更新及双重资源约束Max-npv项目进度问题的研究成果,特别是优化算法和启发式算法的设计进行了概述;最后,对Max-npv项目进度问题的研究现状进行了总结并指出进一步的研究方向。     

资源约束下可打断项目组合选择模型研究

首先,本文在已有可打断项目组合选择模型的基础上,引入了消耗性资源和可更新资源约束,构建了一个更符合实际的新模型;其次,为了达到模型简化的目的,本文给出了资金约束的现值表示,并给出了理论证明;最后,利用GAMS对模型进行了算例分析。数值实验结果表明：1）资源约束下的项目打断有时可以给企业带来积极效益,这有别于已有的研究;2）在考虑资源约束的情况下,资源消耗少且同时收益高的项目应优先执行;3）当资源的供给量较少时,资源约束是决定项目选择的关键因素。此外,通过企业实际的案例对数值实验结果进行了验证。     

项目投资组合决策的分析框架——基于实物期权的方法

本文在实物期权分析方法的基础上,结合净现值法,引入期权坐标图构造一个项目投资组合战略决策的分析框架,并且结合案例分析,讨论了不同类型的投资项目的组合投资策略。     

基于时差分析的资源均衡问题探究

本文在已有时差概念分析的基础上,提出了三个新时差概念,给出了同一工序不同时差关系,提出了标值算法,算出了不同工序时差传递量。对资源均衡优化问题的初始方案进行研究,给出了随机时标网络图的绘制方式,使网络技术的应用更具灵活性和实用性。在时差传递性的基础上,进一步对有资源限制的资源均衡优化方案进行研究,提出了基于赋值算法的优化调整方式,最后通过算例对该调整方式进行了验证。     

工程项目资源均衡的遗传算法及其MATLAB实现

本文采用基于生物进化理论的遗传算法进行工程项目的资源均衡研究,克服了传统资源平衡算法的不足,并利用MATLAB语言进行编程实现,根据目标函数的具体要求,有效解出单资源和多资源平衡问题的最优解,同时得到每项作业的最优开始时间,通过实例分析,验证了算法的有效性和可靠性,取得了良好的效果。     

基于预期网络规模的双寡头质量竞争

考虑一种具有网络效应特征的产品,本文研究当产品预期网络规模主要受质量影响时,双寡头企业如何进行质量竞争。本文建立了一个两阶段博弈模型的方法分析了这种问题。结果表明,市场领导者获得大于其预期网络规模的市场份额,而市场跟随者获得小于其预期网络规模的市场份额。对于弱网络效应产品,随着网络效应的增强, 两企业的产品质量分化加剧,价格及利润差异随之扩大。当网络效应的强度足够低时,市场跟随者利用后发优势得到较大利润。而对于强网络效应产品,市场领导者利用先发优势得到更大利润。