求解模糊资源受限项目调度问题的遗传算法  

Application of genetic algorithm in solving fuzzy resource-constrained project scheduling problem

作　　者：王宏[1] 林丹[1] 李敏强[2] 

机构地区：[1]天津大学理学院数学系,天津300072 [2]天津大学系统工程研究所,天津300072

出　　处：《系统工程学报》2006年第3期323-327,共5页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(7030100570171002)

摘　　要：本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任务链表编码形式的遗传算法.数值实验结果表明该算法优于文献中的相关算法,同时实验结果也表明基于2种模糊数的弱比较方法对算法性能影响较弱.This paper studies the resource-constrained project scheduling problem with fuzzy processing time and fuzzy due date. the objective is to maximize the scheduling robustness. Fuzzy processing time and fuzzy due date are denoted by six-point fuzzy numbers. We introduce two weak comparison methods for fuzzy numbers, i.e. integral value method and distance method. A Genetic Algorithm with activity list representation is proposed for solving this problem. The computational experiment shows that the performance of the proposed algorithm is better than the existing correlation algorithm, and there is no difference between the two weak comparison methods on the performance of the algorithm.

关 键 词：资源受限项目调度 模糊加工时间 模糊交货期 遗传算法 编码 

分 类 号：C934[经济管理—管理学]