机械设计与研究 ›› 2012, Vol. 28 ›› Issue (04): 79-81+89.doi: 10.13952/j.cnki.jofmdr.a2894

• 论文 • 上一篇    下一篇

粒子群算法在多模式项目作业调度中的应用

陈君兰;叶春明;周蓉;谢阳;   

  1. 上海理工大学管理学院;
  • 发布日期:2020-07-26

  • Published:2020-07-26

摘要: 采用混沌粒子群算法解决多执行模式资源受限项目调度问题(MRCPSP),先生成第一代执行模式链表,然后定义由工序随机生成的一组数为优先规则链表,由逆向迭代的串行进度生成机制形成最优解,结合混沌理论,在粒子群算法的基础上,更新粒子。并运用遗传的思想生成新子代的方式更新执行模式链表,计算并保留最优调度的模式。对库里的算例进行验算,结果证明了这种方法是有效的。

关键词: 粒子群算法, 逆向串行调度, 混沌, 遗传

Key words: particle swarm optimization, backward serial schedule generation scheme, chaos, GA