带有活动重叠的随机调度问题建模与算法研究

摘要：

活动重叠不仅可以有效缩短项目研发周期,而且可以通过上下游活动之间信息的提前交流及时发现问题,降低研发失败的风险.在带有活动重叠的项目调度问题中,活动工期的不确定性会导致上下游活动重叠时刻和重叠时间的不确定,以及下游活动返工时间的不确定,该问题也是一类NP-hard问题.首先,建立了多阶段决策过程模型,用以描述活动工期不确定情形下带有活动重叠的随机调度过程;然后,设计了开环和闭环相结合的两阶段GA-Rollout算法:在GA算法中以独特的染色体编码和解码机制筛选出有效的重叠活动对,同时获得初始解作为Rollout过程的基础策略,再利用Rollout方法进行进一步优化;最后,通过大规模算例的实验研究和算法求解质量的对比分析,验证了本文两阶段GA-Rollout算法求解带有活动重叠的随机调度问题具有良好的求解质量.

关键词：随机调度、活动重叠、多阶段决策过程、近似动态规划、遗传算法

所属期刊栏目：32

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;国家自然科学基金;中国博士后科学基金面上项目

在线出版日期：2024-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：84-94