| 粒子群算法在多模式项目作业调度中的应用 |
| |
| 引用本文： | 陈君兰,叶春明,周蓉,谢阳.粒子群算法在多模式项目作业调度中的应用[J].机械设计与研究,2012,28(4):79-81,89. |
| |
| 作者姓名： | 陈君兰 叶春明 周蓉 谢阳 |
| |
| 作者单位： | 上海理工大学管理学院; |
| |
| 基金项目： | 教育部人文社会科学规划基金资助项目，高等学校博士点基金资助项目，上海市重点学科建设项目，上海市教育委员会资助科研创新项目，上海市研究生创新基金资助项目 |
| |
| 摘 要： | 采用混沌粒子群算法解决多执行模式资源受限项目调度问题(MRCPSP),先生成第一代执行模式链表,然后定义由工序随机生成的一组数为优先规则链表,由逆向迭代的串行进度生成机制形成最优解,结合混沌理论,在粒子群算法的基础上,更新粒子。并运用遗传的思想生成新子代的方式更新执行模式链表,计算并保留最优调度的模式。对库里的算例进行验算,结果证明了这种方法是有效的。
|
| 关 键 词： | 粒子群算法 逆向串行调度 混沌 遗传 |
Research on Multi-mode Project Scheduling Problem by Particle Swarm Optimization |
| |
| CHEN Jun-lan
,
YE Chun-ming
,
ZHOU Rong
,
XIE Yang.Research on Multi-mode Project Scheduling Problem by Particle Swarm Optimization[J].Machine Design and Research,2012,28(4):79-81,89. |
| |
| Authors: | CHEN Jun-lan YE Chun-ming ZHOU Rong XIE Yang |
| |
| Affiliation: | (Management School,University of Shanghai for Science & Technology,Shanghai 200093,China) |
| |
| Abstract: | Using chaos particle swarm optimization(CPSO) algorithm to solve multi-mode resource-constrained project scheduling problem(MRCPSP).First,randomize the first level model linked list and then set the randomized priority value encoding linked list as a group of another randomize number.Though Backward Serial Schedule Generation Scheme(BSSGS) to generate the original best schedules,so the particles are regenerated by chaos and particle swarm optimization(PSO).Meanwhile,the thinking of GA is used to generate a new offspring of models linked list and best models as well as best schedules are left.By using the example in psplib,the method is proved effective. |
| |
| Keywords: | particle swarm optimization backward serial schedule generation scheme chaos GA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《机械设计与研究》浏览原始摘要信息 |
|
点击此处可从《机械设计与研究》下载全文 |
|
