陕西省自然科学基金(2011JQ9001)
- 作品数:6 被引量:32H指数:3
- 相关作者:张静文李若楠刘金波乔传卓更多>>
- 相关机构:西北工业大学更多>>
- 发文基金:陕西省自然科学基金国家自然科学基金西北工业大学研究生创业种子基金更多>>
- 相关领域:经济管理社会学自动化与计算机技术建筑科学更多>>
- 基于关键链技术的项目鲁棒性优化调度方法研究被引量:3
- 2013年
- 通过分析不同的缓冲计算方法的优劣,并以鲁棒性最大作为选择最佳缓冲的依据。希望为项目调度管理提供一个研究方向,对关键链和鲁棒性度量在项目管理上的应用起到积极的推动作用。
- 张静文刘金波李若楠
- 关键词:关键链项目调度
- 基于鲁棒性的离散时间—费用权衡项目调度
- 2013年
- 针对传统离散—时间费用权衡项目调度问题(DTCTP)中忽略活动工期波动的问题,从鲁棒优化角度考虑调整调度方案的灵活性。将DTCTP中的预算问题(DTCTP-P2)拓展为基于项目工期和鲁棒性的双目标模型DTCTP-Robustness,设计了专用的多目标精确枚举排序算法求解DTCTP-Robustness,算法逐个检查可行解,并采用基于双目标的Pareto解集合保存和更新策略。通过求解算例,分析在不同费用约束下,5种鲁棒性指标和工期组合下所对应的各个Pareto最优解集合;在相同的总费用约束下,比较DTCTP-Robustness和DTCTP-P2两种模型的最优解的差别。结果表明,项目经理在不确定环境下进行工期-费用权衡决策时,DTCTP-Robustness提供的信息比DTCTP-P2更客观。
- 张静文刘金波李若楠
- 关键词:鲁棒性项目调度
- 关键链项目调度方法研究评述综述与评论被引量:18
- 2013年
- 客观地评述了关键链方法的优缺点.首先,简要阐述了关键链与关键路径法/计划评审技术及资源约束型项目调度问题的异同点;然后,从关键链调度优化模型、缓冲机制和关键链的应用3方面梳理了已有的研究成果,相应地,从两个方面总结出目前关键链方法中的欠缺;最后,从多目标优化、动态关键链、与鲁棒性结合和与其他理论融合4个角度指出了关键链方法将来的研究趋势.评述工作将会对关键链的理论研究和实践应用提供一些思维启发.
- 张静文李若楠
- 关键词:关键链项目调度缓冲区
- 带时间窗的搭接网络可行性分析及计算方法被引量:1
- 2013年
- 对于具有搭接关系的活动网络来说,已有研究仅考虑到活动之间具有最小或最大时距约束关系。然而,由于实际工程项目的复杂性,活动之间通常也会存在时间窗类型的约束关系。因此,对搭接网络中同时存在最小时距、最大时距和时间窗约束关系下的网络可行性问题进行了研究。指出了时间窗约束会导致搭接网络没有可行的时间参数;描述了具有时间窗的搭接网络的不可行问题,深入分析了其产生的本质;提出可行性的判断标准以及搭接网络不可行时的调整方法;最后根据传统网络计划中时间参数的计算原理得到了可行网络的时间参数计算公式,并通过示例验证了方法的可行性和有效性。研究结论对于提高搭接网络在项目管理实践中的适用性具有一定的指导意义。
- 张静文李若楠刘金波
- 关键词:时间窗
- 资源约束下的活动网络时差算法及实现技术
- 2015年
- 提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程,获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时间参数;第二阶段基于第一阶段获得的时间参数,采用逆向混合调度生成策略,计算出每个活动在满足两个约束条件下的最晚时间参数,然后基于最晚时间参数和最早时间参数计算出资源约束下活动的两种时差。在得到计算公式后,基于面向对象的程序设计技术,开发了Visual C++代码实现所提出的算法,并采用一个实例说明了算法的求解过程。研究结果表明,本文算法是有效的,可用面向对象技术实现。
- 张静文刘耕涛乔传卓
- 关键词:活动网络总时差面向对象技术
- 基于鲁棒性目标的关键链项目调度优化被引量:14
- 2015年
- 针对传统关键链方法CCM忽略了调度方案的鲁棒性,提出基于鲁棒性目标的关键链项目调度优化问题.对插入输入缓冲导致的二次资源冲突,从鲁棒优化的角度提出一种启发式的协调策略,并设计基于两次调度过程和缓冲动态消耗的关键链鲁棒性度量指标.构建以鲁棒性最大化为目标的关键链项目调度优化模型CCPSP-R,并采用嵌入模型特征的启发式遗传算法求解.通过对较多随机算例的仿真测试,验证了CCPSP-R模型和求解方法的有效性.结果表明,CCPSP-R能较大程度地改善传统CCM的鲁棒性;对不同规模的项目网络测试算例,鲁棒性的平均改善度达到54.22%至210.4%.
- 张静文刘耕涛
- 关键词:关键链重调度