基于模拟谐振子算法的多项目调度  

Multi-project scheduling based on simulated harmonic oscillator algorithm

作　　者：倪霖[1] 段超[1] 钟辉[1] 

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400044

出　　处：《计算机应用》2011年第9期2559-2562,共4页journal of Computer Applications

基　　金：中央高校基本科研业务费资助项目(CDJXS11110014;CDJZR10110035)

摘　　要：针对资源受限多项目调度问题(RCMPSP),介绍了一种模拟谐振子算法。算法通过模拟简谐振动系统中势能状态的变化,从经典简谐振动阶段过渡到量子振动阶段,从而实现全局搜索到局部搜索的变化过程;同时,两阶段的搜索形式使算法的收敛精度和搜索效率得到了保证。采用基于排列的方法和串行项目进度生成机制,结合多项目的任务列表,可以保证所得调度方案满足项目优先关系约束。运用标准测试函数对算法进行了测试,结果表明算法具有高质量的搜索效率和精度。最后给出了三组多项目调度算例。For Resource-Constrained Multi-Project Scheduling Problem （RCMPSP）, a simulated harmonic oscillator algorithm was introduced. By simulating the change of potential energy state in harmonic vibration system, the classical harmonic vibration stage was transformed to quantum harmonic vibration stage, and the algorithm achieved the change process from the global search to local search. Meanwhile, the two-stage search guarantees convergence accuracy and search efficiency of the algorithm. Combined with method based on order and serial schedule generation scheme and multi-project task list, the gotten scheduling scheme can meet the project schedule constraints of precedence relations. The tests on standard test functions indicate that the algorithm has high search efficiency and accuracy. Finally, three groups of multi-project scheduling examples were given.

关 键 词：资源受限 多项目调度 模拟谐振子 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]