| 一种求解多目标资源受限项目调度的遗传算法 |
| |
| 引用本文： | 王宏,林丹,李敏强.一种求解多目标资源受限项目调度的遗传算法[J].计算机工程与应用,2008,44(7):1-4. |
| |
| 作者姓名： | 王宏 林丹 李敏强 |
| |
| 作者单位： | 1. 天津大学理学院数学系,天津,300072
2. 天津大学系统工程研究所,天津,300072 |
| |
| 基金项目： | 国家自然科学基金(the NationalNatural Science Foundation of Chinaunder Grant No.70571057,No.70301005) |
| |
| 摘 要： | 采用基于非支配性排序的多目标遗传算法—NSGA-Ⅱ,设计了一种求解多模式、多种类资源约束的多目标资源受限项目调度问题的遗传算法,该算法所设计的编码包含两部分,一部分为一个任务链表,另一部分为任务链表中各任务所对应的执行模式组成的模式向量。将所设计的算法用于求解文献中的以项目总工期和资源均衡为目标的农业项目调度问题,结果表明此算法对于求解多目标资源受限项目调度问题是有效的。
|
| 关 键 词： | 资源受限 项目调度 多目标 遗传算法 |
| 文章编号： | 1002-8331（2008）07-0001-04 |
| 收稿时间： | 2007-09-04 |
| 修稿时间： | 2007-10-10 |
Genetic algorithm for multi-objective resource-constrained project scheduling problem |
| |
| WANG Hong,LIN Dan,LI Min-qiang.Genetic algorithm for multi-objective resource-constrained project scheduling problem[J].Computer Engineering and Applications,2008,44(7):1-4. |
| |
| Authors: | WANG Hong LIN Dan LI Min-qiang |
| |
| Affiliation: | 1.Department of Mathematics of the Science，Tianjin University，Tianjin 300072，China 2.Institute of Systems Engineering，Tianjin University，Tianjin 300072，China |
| |
| Abstract: | This paper proposed a multi-objective evolutionary algorithm called the Fast Elitist Non-Dominated Sorting Genetic Algorithm（NSGA-Ⅱ） to solve resource-constrained project scheduling problem with multiple activity performance modes and two objectives to minimize project makespan and resource utilization smoothness.The solution is represented by a precedence feasible activity list and a mode assignment.An agricultural example with two objectives is used to test the performance of algorithm proposed.The results show that the algorithm proposed by us is efficient for solving the multi-objective resource-constrained project scheduling problem. |
| |
| Keywords: | resource constrained project scheduling multi-objective genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
