《基于活动重叠的研发项目调度模型与算法》:
进度生成机制是指从时刻零开始将局部进度计划扩展成一个完整可行的进度计划的过程。按照扩展方式可以将进度生成机制分为两种类型:一种是以活动为阶段变量的进度生成机制,称为串行进度生成机制;另一种是以时间为阶段变量的进度生成机制称为并行进度生成机制(寿涌毅,2010;王宏,2005)。
定义一个包含Ⅳ个活动的项目,串行进度生成机制则包括Ⅳ个阶段,在每个阶段选择一个同时满足紧前关系和资源约束的活动,并安排其尽早开始。如此一来,每个阶段便包括两个互不相交的活动集合,即已调度活动集合和备选活动集合。通过某种优先规则为当前备选活动赋予一个优先权,之后,通过比较每个活动的优先权,决定活动被调度的顺序,优先权高的活动先行调度,对先行调度的活动设定开始时间并为其分配相应资源,重复这一过程直至生成一个完整的项目进度计划。
并行进度生成机制至多包含Ⅳ个阶段,每个阶段划分三个活动集合:已完成活动集合、正在执行活动集合和备选活动集合。步骤如下:首先,设定决策时刻点,将当前已完成的活动加入已完成活动集合,之后更新备选活动集合;其次,在满足资源约束的条件下,在备选活动集合中采用某种优先规则选择活动进行调度;最后,重复执行上述步骤直至生成一个完整可行的进度计划。
……
展开