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

来源：管理科学学报杂志2017年第9期北京时间：

作者：徐 哲

单位：徐 哲,北京航空航天大学经济管理学院，北京 100191,于 静,天津理工大学管理学院，天津 300383,谢 芳,北京航空航天大学经济管理学院，北京 100191,

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

关键词：项目调度; 遗传算法; 活动重叠; 资源; 返工

基金资助：国家自然科学基金资助项目( 71571005; 71271019) ; 教育部人文社会科学基金资助项目( 16YJC630159)