离散时间-资源权衡问题测试问题集构建及其特征参数影响

为了较好地测试和比较离散时间-资源权衡问题的算法绩效,在考虑网络结构和其他相关特征参数的情况下构建离散时间-资源权衡问题的测试问题集,通过大量仿真研究特征参数对算法求解的影响。结果表明:任务节点个数越多并且排序强度越小,离散时间-资源权衡问题求解难度越大;可用资源量对离散时间-资源权衡问题的求解没有明显单一影响。     

基于智能算法的双目标鲁棒性项目调度北大核心CSSCI

鲁棒性项目调度主要应对项目执行过程中可能出现的各种不确定因素,涉及完工和计划两方面,又称质量鲁棒性和解鲁棒性。为使项目既保证按时完工又能按计划执行以减少成本,以STC分散缓冲为基础,提出了两种具体的鲁棒性指标,构建了双目标鲁棒性调度模型。并结合模拟退火和禁忌搜索算法,建立了二阶段智能求解方法,计算结果表明,该算法综合了两算法的优点,可得到比单算法更合理的项目计划。最后,仿真模拟项目计划的运行,实验结果说明,该方法所得计划在实际执行中具有较好的双鲁棒性,验证了计划的有效性和可行性。