粒子群优化算法在柔性资源受限项目调度中的研究.pdfVIP

Vo l. 40 No. 2 第 40 卷第2 期 计算机科学 2013 年 2 月 Computer Science Feb 2013 粒子群优化算法在柔性资源受限项目调度中的研究 陈君兰叶春明 (上海理工大学 上海 200093) 摘 要 为了更有效地解决柔性资源受限项目调度问题，建立了这熟练度的技能供给矩阵，并应用混沌粒子群优化算 法来满足工序的先后约束关系，以在技能供给受限的情况下形成优先规则序列，根据串行进度生成机制形成该序列下 的最优解，运用嵌入混，沌理论的粒子群优化算法更新种群，寻得全局最优解。实验结果验证了混沌粒子群优化算法求 解该问题的可行性和有效性，对于项目管理中柔性资源受限问题具有实际应用价值。 关键词 柔性资源，粒子群，项目调度，辛行进度生成机制，混沌 中回法分类号 TP391 文献标识码 A Flexible-re佣urce Constrained Project Scheduling R臼earch Based on Particle Swarm Optimization CHEN Jun-lan YE Chun-ming (University of Shanghai for Science and Technology. Shanghai 200093. China) Abstract ln order to better solve the flexible-resource constrained project scheduling problem. matrix with proficiency was established to show the relations between resources and skills.and CPSO (Chaos Particle Swarm Optimization) was used in this essay to solve this problem. ln consideration of work s priorities and flexibl e-resource constrained problem. a randolIÚzed priority chain was formed and followed by an optilIÚzed result based on Serial Schedule Generation Scheme (SSG日 and the best schedule of the whole project was found by updating the population by CPSO. Results prove the possibility and effect of this method in solving this probl em. Therefore. this method has its practical application value for the flexible-resource constrained project scheduling problem. Keywords Flexible-resource , Particle swarm opt由也ation(PSO) ， Project scheduling ,Serial schedule generation scheme G叹2日，Chaos Killebrew 提出的资源、平滑算法口IJ 对串行调度形成的调度顺 引言