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

Comp附r Engineering mUJ Applications 计算机工程与戚朋 2佣8 ， 44(7) 。博士抢劫。 一种求解多目标资源受限项口调度的il传算法 五宏I ，林丹1 ，李敏强 2 1 WANG Ho时.LIN Dan ,LI Min-qian 1 天津大学跚学院数学系，天津 3侧72 2天津大学系统工程研究所，天津 3棚72 l.Department of Mathematícs of the Science ,Tianjin University ,Tianjin 3创泊72.China 2.lnstitute of Systems Engineering ,Tíanjín Uníversity ,Tianjin 3侃.lO72， Chìna E-mail: wanghong@ WANG Hong. LIN Dan. LI Min.帽qiang.Genetic algoritbm for multi-objective re幽urce -constrained project scheduling problem.Computer EIlJl民nee时ng and Applicatio时，2008， 44(7):1-4. Abstract: 币lÌs paper proposed a multi-objective evolutionary algorithm called the Fast Elitist Non-Dominated 如此ing Genetic Algorithm (NSGA响 H) ωsolve resource叩constraìned p叫ect schedulìng problem with multiple activity penonnance modes and two objectiv创 to minimize project makespan and resource utilízation 自moothness.The solution is represented by a precedence feasible activity líst and a mode assignment. An a伊cuItural example 机th two objectives is used to test the penonnance of algorithm proposed:刊e results. show that the algorithm proposed by u自 is efficient for solving the multi-o均ective resource -constrained project scheduling problem. Key words: reωu陀e constrained; project scheduling; multi-objective; genetíc algorithm 摘 要:采用暴于非支配性排序的多目标遗传算法…NSGA- n ，设计了一种求解多模式、多种类资源约束的多目标资源受限项目 调皮问题的遗传算法，该算法所设计的编码包含两部分，一部分为一个任务缝在，另一部分为任务链在中各任务所对应的执行模 式组成的模式向量。将所设计的算法用于求解文献中的以项目总工翔和资源均衡为目标的农业项目调度问题，结采表明此算法对 于求解多目标资源受限项目调度问题是有效的。 关键闷:资源受限;项目调度;多目标;遗传算法 文章编号:1∞2阳833 1( 2∞8)阴阳∞01-04 文献标识码:A 中固分~号:C93 1 iJ l 吉 被称为多目标资隙受限项目调度问题(Multi甲Objective RCPSP , MO民C附肘。理论上，单目标民CPSP 属于 NP-hard 问题，所以 资滑、受限项目调度问题 (Resoul明白Constrained P叫树t Scheduling Problem ,RCPSP )要求在满足项目时序约束和资糠 对于 MORωSP最优解(非劣解)更难找到。