| 基于遗传算法的多模式资源受限项目调度问题 |
| |
| 引用本文： | 侯强,刘志霞,秦毅.基于遗传算法的多模式资源受限项目调度问题[J].辽宁工程技术大学学报(社会科学版),2012(2):152-155. |
| |
| 作者姓名： | 侯强 刘志霞 秦毅 |
| |
| 作者单位： | 沈阳工业大学 管理学院 |
| |
| 基金项目： | 辽宁省教育厅高等学校科研基金资助项目（W2010307） |
| |
| 摘 要： | 针对多模式资源受限项目调度问题,采用问题任务链表和模式链表的双链表结构的编码方式、串行调度生成方案的解码方式对传统遗传算法进行改进,并通过交叉、变异、选择等算子进行全局性概率搜索确定较优方案。针对PSPLIB中的基准问题对该算法进行验证,证明该算法的有效性。
|
| 关 键 词： | 多模式 资源受限 项目调度 遗传算法 改进 |
Multi-mode resource-constrained project scheduling based on genetic algorithm |
| |
| HOU Qiang,LIU Zhixia,QIN Yi.Multi-mode resource-constrained project scheduling based on genetic algorithm[J].Journal of Liaoning Technical University(Social Science Edition),2012(2):152-155. |
| |
| Authors: | HOU Qiang LIU Zhixia QIN Yi |
| |
| Institution: | HOUQiang,LIUZhixia,QINYi; |
| |
| Abstract: | In view of multi-mode resource-constrained project scheduling, encoding method of a double-task list structure (problem task list and pattern list) as well as the decoding method of serial schedule scheme were adopted to improve the traditional genetic algorithm. Global probability search was conducted based on operators of crossover, mutation and selection to determine the optimal scheme. Finally, this algorithm was tested based on benchmark problems in PSPLIB to prove the algorithm’s effectiveness. |
| |
| Keywords: | multi-mode resource-constrained project scheduling genetic algorithm improve |
| 本文献已被 CNKI 等数据库收录！ |
