活动成本目标MMRCPSP的活动-模式两步调度策略
来源期刊:控制与决策2007年第10期
论文作者:刘振元 王红卫
文章页码:1160 - 1164
关键词:多模式资源受限工程调度;活动成本;并行调度方案;活动-模式调度;优先规则;
摘 要:基于活动成本目标多模式资源受限工程调度的并行调度方案,提出一种活动-模式两步调度策略,给出了活动优先规则和模式优先规则.该策略首先按活动优先规则进行可行活动的选择,然后按模式优先规则选择活动的可行模式.基于改造PSPLIB的算例测试得出,活动-模式两步调度策略的结果比活动-模式联合调度策略好,且在模式优先规则中考虑折衷的先序相关成本因素时取得的效果相对较好.
刘振元,王红卫
摘 要:基于活动成本目标多模式资源受限工程调度的并行调度方案,提出一种活动-模式两步调度策略,给出了活动优先规则和模式优先规则.该策略首先按活动优先规则进行可行活动的选择,然后按模式优先规则选择活动的可行模式.基于改造PSPLIB的算例测试得出,活动-模式两步调度策略的结果比活动-模式联合调度策略好,且在模式优先规则中考虑折衷的先序相关成本因素时取得的效果相对较好.
关键词:多模式资源受限工程调度;活动成本;并行调度方案;活动-模式调度;优先规则;