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

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

工程项目支付进度优化：一个案例研究

本文以一个具有代表性的实际工程项目--JZDWBD-V为对象,对支付进度安排问题进行研究.作者首先介绍该工程项目的实际背景;随后从承包商、业主及双方联合等角度构建该项目支付进度安排的优化模型,并求解获得不同角度下的满意支付进度安排;通过将理论结果与现实情况的对比分析,找出该工程项目在实际管理中存在的差距,为支付进度的管理、项目工期和费用的控制提供定量化决策支持.     

基于现金流均衡目标的多模式项目调度问题研究

首先对基于现金流均衡目标的多模式项目调度问题进行界定;随后定义两组0-1决策变量并构建问题的优化模型;鉴于问题的强NP-hard属性,设计专门的模拟退火启发式算法;最后用一个实例对研究进行说明,并计算分析关键参数对目标函数的影响.结果表明:承包商最大累计资金缺口随项目截止日期的延迟、支付比例和预付款比例的提高而减小,随着质量保证金比例的提高而增大.     

项目进度滞后的原因及对策研究

为了解决项目各阶段进度滞后的问题,采用定性分析的方法,结果发现项目范围蔓延和风险时间无效是导致项目在整个生命周期中进度滞后的共同因子。本文认为建立项目范围变更的控制系统和运用关键链方法是保证项目进度的有效手段。     

关于施工项目质量、进度和安全管理问题研究

本文详细阐述了施工项目管理及在应用中的一些方法,着重讲解了建设项目施工中质量管理、进度管理、安全管理及其方法的具体应用。     

中小型软件项目进度管理方法研究

为提高项目成功率,研究了一种系统的软件项目进度管理方法.该方法结合实际项目的案例,考虑到中小型软件项目的特点,通过获得项目的工作量及各阶段工作量分布,进行分解得到项目的进度;在进度分解过程中,充分考虑到项目资源的可靠性和可用性问题;同时,也对进度计划的细化和监控进行了研究.     

浅谈信息化项目建设的进度管理

信息化项目建设规模加大，提升信息化项目建设进度的管理水平成为关键。本文以某生产指挥中心系统建设项目为例，研究和讨论在信息化项目建设中的进度管理知识的应用，并通过实践得到结论：在信息化项目建设中大力推广项目进度管理理念十分重要，能够提高建设效率，为项目按时完成提供有力保障。     

浅谈信息化项目建设的进度管理

信息化项目建设规模加大,提升信息化项目建设进度的管理水平成为关键。本文以某生产指挥中心系统建设项目为例,研究和讨论在信息化项目建设中的进度管理知识的应用,并通过实践得到结论:在信息化项目建设中大力推广项目进度管理理念十分重要,能够提高建设效率,为项目按时完成提供有力保障。     

关键链在项目进度管理中的应用

本文首先对关键链管理的基本方法和其隐含假设进行了分析,然后介绍了关键链管理方法在项目进度管理中的实施步骤。     

东雅公路改建工程项目进度控制分析

公路工程进度控制是公路工程项目管理的一个重要环节,同时也是有效保证工程项目按期完成,合理安排资源供应、节约工程成本的重要措施。本研究以东雅公路改建工程项目为研究对象,分析了公路工程进度的影响因素,并采取动态控制原理对项目进度进行分析,以保证公路工程进度得到有效控制。     

多项目人力资源调度实证研究

针对某公寓大修项目,建立有关人力资源约束下的多项目进度管理问题混合整数规划模型。其中考虑了多种约束,如项目对人员能力、水平的不同要求,而人员又具有多种能力及水平;目标为满足约束的条件下总成本最小化,其中包含按时间计费的工资,和福利等的固定费用。为了简化计算,采用列生成法把复杂的多项目模型分解为一个主问题和多个子问题并协调主问题和子问题求解。同时由于子问题的复杂性难以精确求解,采用启发式算法求解:首先由基于优先原则的启发式方法给出问题的初始解,再由遗传算法寻优。最后通过该实际案例的应用,表明此方法能够快速有效的解决实际问题,给决策者提供信息,帮助指导实践。     

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

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

随机多模式资源受限项目调度

项目调度是实现项目资源优化配置的重要手段。项目执行时往往面临大量不确定因素,并呈现出典型的多模式特性,给项目调度带来了很大挑战。鉴于此,本文研究活动工期不确定条件下的多模式资源受限项目调度问题,建立了该问题的马尔科夫决策过程模型。为了高效求解上述模型,设计了基于Rollout的近似动态规划算法。该算法可以在项目执行过程中根据最新的项目状态动态给出调度方案,从而有效优化项目期望工期。在所提算法中,利用“活动—模式”列表与并行调度机制相结合的启发式算法构建基准策略,并设计了基于离散时间马尔科夫链的动态仿真,以进一步提升算法性能。基于公开的项目调度问题库PSPLIB,通过大规模计算实验分析了本文算法的性能,探讨了多种因素对调度效果的影响。     

基于资源流网络优化的Max-npv项目调度

活动拖期通过资源流网络的传递会严重影响项目的净现值收益。针对该问题,本文首先在确定性环境下采用模拟退火算法(SA)构建了Max-NPV(Maximize the Net Present Value)非鲁棒性基准调度计划,然后考虑到活动工期的不确定性,设计了MEPC(Minimize Expected Penalty Cost)资源流网络优化算法,通过鲁棒性资源分配实现净现值期望惩罚成本最小化。大规模仿真对比实验结果表明,在活动工期低、中、高三种不确定性程度下,相对于采用随机资源分配算法(SA+RRAS)构建的非鲁棒性调度计划,SA+MEPC算法构建的鲁棒性调度计划在项目净现值实际收益、调度计划的“解”鲁棒性和“质”鲁棒性三个方面都取得了更好的结果,并且应对活动拖期风险的能力也更强。     

具有时间转换约束的离散时间-费用权衡问题研究

离散时间-费用权衡问题(DTCTP)是项目进度中研究最多的双目标优化问题,它通常以三种形式出现:(1)P1:截止日期问题,在项目截止日期约束下使完成项目的总费用最小;(2)P2:预算问题,在费用预算约束下使项目工期最短;(3)P3:工期-费用曲线问题,找出全部有效的工期-费用模式集合。然而,考虑时间转换约束(TSC)的DTCTP却很少被关注。本文首先介绍时间转换约束的问题描述,在此基础上,建立具有活动类型时间转换约束的DTCTPTSC-P2模型;从实用角度出发,设计求解模型的遗传算法;最后,用一个真实项目实例说明模型的合理性和算法的有效性,对算例分析结果表明,该模型对承包商更准确地进行项目工期-费用权衡决策具有借鉴意义。     

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

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

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

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

基于鲁棒优化模型的项目调度策略遗传算法

针对任务工期不确定的资源受限项目调度问题,提出了求解该问题的鲁棒优化数学模型。在随机规划基础上,针对该鲁棒优化模型设计了遗传算法。算法通过多种任务优先规则生成初始种群以保证种群多样性。应用该遗传算法对项目实例进行了求解,分析表明所求得的项目调度策略能够有效应对任务工期不确定性导致的随机差异,具有较强的鲁棒性。参数分析表明决策者可以通过调节模型权重系数有效平衡解的可行性与最优性,有助于决策者根据风险偏好进行选择。     

一种考虑动态时间窗的满载问题模型及算法

针对时间约束在满载问题中的复杂性,建立了一个考虑装载时间和次序的具有动态时间窗的满载车辆调度模型,并给出了一个基于动态构造原理的启发式算法。该模型和算法改进了以往满载问题中对时间窗的考虑,使得求解更具有实际派车意义,并且该算法通过参数调整,经过少量迭代即可快速求得最小化总成本的满意解。