初梓豪
- 作品数：3 被引量：12H指数：2
- 供职机构：北京航空航天大学经济管理学院更多>>
- 发文基金：国家自然科学基金教育部人文社会科学研究基金更多>>
- 相关领域：自然科学总论更多>>
- 活动重叠对缩短资源受限项目工期有效性研究被引量：8
- 2019年
- 活动重叠是项目赶工的一种常用手段,但并非所有活动的重叠执行均能有效缩短项目工期.识别和评估项目中活动重叠对缩短项目工期的有效性,避免无效的活动重叠及资源的浪费,对于解决资源受限项目调度问题具有重要的理论和现实意义.针对现有进度生成机制在处理带有活动重叠的资源受限项目调度问题上的不足,本文建立整数线性规划模型并对小规模算例进行精确求解.在对求解结果统计分析的基础上识别影响活动重叠有效性的关键因素,为项目调度中制定重叠策略提供指导.通过一个算例验证预先识别有效的活动重叠对提升启发式算法性能和优化项目调度结果具有积极作用.
- 初梓豪徐哲
- 关键词：资源受限项目调度整数线性规划有效性
- 随机多模式资源均衡问题建模与求解被引量：2
- 2017年
- 在项目调度实践中,活动采用多种执行模式以及活动工期不确定具有一定的普遍性,对于昂贵和稀缺的可更新资源的均衡使用也是项目追求的目标之一。针对具有NP-Hard特性的多模式工期不确定性问题,以可更新资源均衡为目标建立马尔可夫决策过程模型,设计基于Rollout的近似动态规划算法对问题进行求解,针对问题特点采用改进的遗传算法作为基准策略,并在决策阶段引入虚拟资源上界对活动进行评估。以一个小规模算例说明算法的运行过程,通过全因子实验设计,测试相关参数对项目资源均衡程度的影响。研究结果表明,设计的算法能有效解决随机多模式资源均衡问题;网络复杂度的降低、可更新资源量的增加、活动工期分布的对称性以及较低的离散程度,能够改善项目资源利用的均衡程度。
- 初梓豪徐哲李明顾坤
- 关键词：资源受限多模式资源均衡近似动态规划
- 带有活动重叠的多模式资源受限项目调度问题被引量：2
- 2017年
- 为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式项目调度优化模型;设计了改进的遗传算法并对问题进行求解,在经典的双链编码遗传算法的基础上,设计对初始种群活动链的预处理阶段以加速算法的求解效率,并针对多模式活动重叠问题设计了专门的解码方法。通过实验研究验证了该算法较其他方法具有更好的求解能力和表现,以一个小规模算例演示了模型在处理工期缩短问题上的有效性。通过全因子实验设计分析了问题参数对缩短项目工期的影响,为项目管理者确定项目调度方案提供了决策依据。
- 初梓豪徐哲于静
- 关键词：项目调度资源受限多模式遗传算法
