一种求解多目标资源受限项目调度的遗传算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (7): 1-4.

一种求解多目标资源受限项目调度的遗传算法

王宏¹,林丹¹,李敏强²

1.天津大学理学院数学系，天津 300072
2.天津大学系统工程研究所，天津 300072

收稿日期:2007-09-04 修回日期:2007-10-10 出版日期:2008-03-01 发布日期:2008-03-01
通讯作者: 王宏

Genetic algorithm for multi-objective resource-constrained project scheduling problem

WANG Hong¹,LIN Dan¹,LI Min-qiang²

1.Department of Mathematics of the Science，Tianjin University，Tianjin 300072，China
2.Institute of Systems Engineering，Tianjin University，Tianjin 300072，China

Received:2007-09-04 Revised:2007-10-10 Online:2008-03-01 Published:2008-03-01
Contact: WANG Hong

摘要/Abstract

摘要： 采用基于非支配性排序的多目标遗传算法—NSGA－Ⅱ，设计了一种求解多模式、多种类资源约束的多目标资源受限项目调度问题的遗传算法，该算法所设计的编码包含两部分，一部分为一个任务链表，另一部分为任务链表中各任务所对应的执行模式组成的模式向量。将所设计的算法用于求解文献中的以项目总工期和资源均衡为目标的农业项目调度问题，结果表明此算法对于求解多目标资源受限项目调度问题是有效的。

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.

王宏¹,林丹¹,李敏强². 一种求解多目标资源受限项目调度的遗传算法[J]. 计算机工程与应用, 2008, 44(7): 1-4.

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.