柔性资源受限多项目调度的混沌粒子群算法研究.pdfVIP

第 30 卷第 1 期 计算机应用研究 VoL 30 No. 1 2013 年 l 月 Application Research of Computers lan. 2013 柔性资源受限多项目调度的混沌粒子群算法研究* 陈君兰，叶春明 (上海理工大学，上海2∞093) 摘 要:为解决柔性资源受限多项目的调度问题，有效实行资源分配和工作时间安排，采用混沌粒子群算法结 合混合优先规则，形成优先规则序列。针对多项目问题，避免了传统方法将多个项目合并为一个项目，而是形成 一个链表在项目的各工序间进行选择调度，并在初始化中嵌入混沌理论，在迭代过程中使用并行算法，有效避免 了算法易陷入局部最优解的可能。改编标准库的多模式算例，对比多种算法下的结果，验证了该方法在求解该 问题的可行性和有效性，对于项目管理中柔性资源受限问题具有实际应用价值。 关键词:柔性资源;粒子群;多项目调度;混沌 中固分类号: TP391; 1凹01. 6 文献标志码:A 文章编号: 1∞1-3695(2013)01-0117-04 doi: 10. 3969/j. issn. 1∞1-3695.2013.01.028 Chaos particle swarm optimization on flexible-resource constrained multi -project scheduling research CHEN lun-lan , YE Chun-ming ( University 0/ Shanghai /or Science Technology , Shanghai 20∞93 ， China) Abstract: In order to solve the flexible-resource constrained multi-projecI scheduling problem and effectively solve the re- source distribution and start lime of tasks ,this paper used CPSO (chaos particle swarm optimization) to solve this problem , combined wi由 multi-work s priorities ways. And for multi-project scheduling problem , using the way to form a chain of all tasks in all projects and then chose from top to bottom 10 separately schedule instead of taking multi-project into a big project. It used chaos to initiate the regional group and during the process used both PSO and chaos to updated tbe group , and left the best result and it s proved better way to solve the problem from escaping the group best result. Finally , psplib database of this problem was modified under this problem. Comparing