周杉
- 作品数:2 被引量:19H指数:2
- 供职机构:西北工业大学管理学院更多>>
- 发文基金:中国航空科学基金中国博士后科学基金国家自然科学基金更多>>
- 相关领域:社会学经济管理自动化与计算机技术更多>>
- 面向对象技术实现活动网络图及关键路径算法被引量:8
- 2016年
- 采用邻接矩阵表示项目活动网络图需要较多的存储空间,且基于结构化程序设计思想实现网络图和关键路径算法都非常繁琐。采用面向对象的类表示活动,基于动态数组表示活动网络图及活动之间的逻辑关系,并据此开发了基于面向对象技术实现关键路径算法的代码,进一步从理论上分析了采用面向对象技术的优势。研究表明,相对于传统的处理方式,基于面向对象技术的项目活动网络图表示及关键路径的算法较大降低了存储和计算的复杂性。
- 张静文周杉
- 关键词:活动网络图面向对象关键路径算法
- 基于时差效用的双目标资源约束型鲁棒性项目调度优化被引量:11
- 2018年
- 进度计划的稳定性对不确定环境下项目的顺利实施具有重要影响。从活动自由时差效用函数的新视角度量调度方案的鲁棒性,进而,同时考虑项目工期和鲁棒性两个目标函数,构建了基于时差效用的双目标资源约束型鲁棒性项目调度优化模型(BORRCPSP)。针对模型的NP-hard和多目标组合优化特征,设计一种调整的快速非支配性排序多目标遗传进化算法(NSGA-II)求解模型。基于PSPLIB中的480个标准算例进行大规模数值仿真测试。采用获得Pareto最优解集合的算例比率、与最优工期的偏差以及Pareto最优解集合的规模和计算时间作为4个评价指标,实验数据的统计结果验证了BORRCPSP模型和调整的NSGA-II算法的有效性。结论表明,BORRCPSP的Pareto最优解集合可以给项目经理综合考虑项目工期和进度计划的稳定性提供定量化决策依据。
- 张静文周杉乔传卓
- 关键词:鲁棒性调度方案效用函数调度优化