粒子群优化在资源受限工程调度问题中的应用.pdfVIP

VoL 39 No. 4 第39 卷第4 期 哈尔滨工业大学学报 Apr.2∞7 2007 年4 月 JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY 粒子群优化在资源受限工程调度问题中的应用 王巍，赵国杰 (天津大学管理学院，天津 3酬72 ， E-mail: wan阳iuser923@ 163. com) 摘 要:用多维粒子来描述以项目工期最小为目标的资源受限问题.通过粒子在不断更新的轨道里寻优来解 决资源受限的工程调度问题.依照基于优先权和基于排列两种方法建立了该算法的运算框架，并通过具体的算 例对其有效性进行了检验.结果表明，将粒子群优化算法应用于资源受限工程调度问题切实可行，而且该算法