摘要
在资源受限项目调度问题中,基于有限数量的资源可能同时存在多个满足激活条件的活动,这些活动的执行顺序是随机动态变化的,难以用常规的数学方法进行描述;现有仿真软件也不足以支持该类问题的仿真,为此提出一类资源受限项目调度问题的仿真方法。该方法基于扩展有向图建立项目流程仿真模型,将仿真模型数据以活动依赖矩阵和活动资源关联矩阵的形式进行描述,通过编制采用活动扫描法的仿真策略对流程模型进行仿真,得到项目完工时间及活动的安排。通过举例应用和对比,验证了该方法的可行性与有效性。
In the Resource-Constrained Project Scheduling Problem （RCPSP）, multiple activities which meet the start conditions can be activated at the same time based on limited quantities of resources, the execution sequence of these activities is stochastic, which is difficult to be described by mathematical method, moreover the current simulation softwares are insufficient to support this kind of simulation, so simulation method for this class of RCPSP was proposed. In the method, project process model was built based on extended-directed graph, the model data was described in the form of Activity Dependency Matrix and Activity-Resource Incidence Matrix, process model was simulated by compiled activity scanning simulation strategy, the completion time and activities arrangement of project were obtained. Validity and feasibility of this approach were proved by an instance.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2012年第11期2243-2248,共6页
Journal of System Simulation
关键词
资源受限
项目调度
仿真方法
扩展有向图
活动扫描法
resource-constrained
project scheduling
simulation method
extended-directed graph
activityscanning
