遗传算法在项目进度计划中的应用

作者：赵道致,廖华

摘要：在项目进度计划中,将工序的前后约束关系变换成一个关联矩阵,从可执行的工序集合中随机产生初始化种群,采用改进型的双点交叉算子,并提出了基于关系矩阵的邻位变异算子,避免了不可行个体的产生.文章给出一个3种资源约束的多项目进度计划实例以说明该算法的有效性.

发文机构：天津大学管理学院

关键词：项目进度计划遗传算法(GA)资源约束关耳乏/关系矩阵project schedulinggenetic algorithmsresource constraintrelation/dependence matrix

分类号： C934[经济管理—管理学][社会学]O224[理学—运筹学与控制论][理学—数学]