摘要
针对资源受限项目调度问题中的干扰情况进行了界定,面向几种干扰问题建立了相应的资源受限项目调度干扰模型和混沌粒子群求解算法,对项目网络图干扰、任务干扰和资源干扰三种干扰问题进行仿真计算,验证了算法和模型的有效性,为决策者在干扰事件发生后及时对原最优调度计划作出调整给出了方向。
This paper defined the interference in the resource-constrained project scheduling problem （RCPSP） and estab- lished the corresponding resource-constrained project scheduling models and chaotic particle swarm algorithms for solving inter- ference of several questions. Simulation of the project network disruption, task disruption and resources disruption from the RCPSP has been done to verify the validity of the algorithms and models. And it shows the way for the decision makers how to adjust the original optimal scheduling scheme timely after the disruption events happened.
出处
《计算机应用研究》
CSCD
北大核心
2013年第9期2648-2655,2659,共9页
Application Research of Computers
基金
国家自然科学基金资助项目(71271138)
国家教育部人文社会科学规划基金资助项目(10YJA630187)
上海市教育委员会科研创新项目(12ZS133)
上海市一流学科建设项目(S1205YLXK)
关键词
项目调度
干扰管理
混沌粒子群算法
仿真
project scheduling
disruption management
chaotic particle swarm algorithm
simulation
