资源约束多模式项目调度的遗传算法研究

作     者：黄少荣 

作者机构：广东司法警官职业学院信息管理系广东广州510520 

基　　金：广东省自然科学基金项目(101754539192000000) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2011年第28卷第9期

页      码：165-168页

摘      要：针对以工期最短为优化目标的多模式资源约束优化调度问题进行研究,在建立数学模型基础上,采用改进遗传算法对模型进行求解.算法设计上,对各活动的执行模式进行统一编号,使模式的内部编号包含了时序约束、资源约束、工期等信息,针对活动执行模式采用特殊的整数编码方式,染色体基因由活动执行模式序号组成.对染色体结构设计了单点交叉和单点变异操作算子,采用锦标赛选择方法.通过实例验证了改进遗传算法在求解MMRCPSP上的有效性.

主 题 词：资源约束 多模式 项目调度 遗传算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19304/j.cnki.issn1000-7180.2011.09.043

馆 藏 号：203626453...