论文部分内容阅读
上世纪50年代末出现的计划评审法(PERT)和关键路径法(CPM)已经被证明是项目管理非常有效的工具。但是,这两种管理方法在应用中忽略了人、财、物等资源的限制。因此,根据这两种方法编制的日程计划在资源受限的情况下一般不能够得到保证,由此产生了资源受限项目调度问题。通常,资源受限项目调度问题是指:项目中具有一系列相互关联的活动,其中,每一活动可以用几种模式完成,每一种模式以已知的延续时间和给定的资源需求量为特征。此问题的解是在满足时序和资源约束条件下产生一种使某些管理目标为最优的调度方案。资