多模式资源受限项目调度问题的优化方法

• 作者: 张跃刚 李晋航 贾艳 郑义
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 资源受限项目调度 粒子群优化算法 基因表达式编程 调度规则
• 年，卷（期）: 2013,（5）
• 页码范围: 1-7
• 页数: 7页
• 分类号: TP391
• 字数: 6174字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2013.05.001

摘要

为求解多模式资源受限项目调度问题，提出了一种结合粒子群优化算法（ PSO ）和基因表达式编程（GEP）的混合优化算法。其中，PSO用来提供活动执行模式组合，GEP用来构造在给定活动执行模式下的调度规则。调度规则由项目状态和活动属性构成，与其他优化方法相比，这是一种新的编码方式与求解方法，也更符合实际应用。对于粒子所表达的不可行活动模式的组合，设计了粒子调整算法，以满足项目调度中可更新资源和不可更新资源总数的约束。最后给出了混合优化算法求解步骤，并采用该算法对项目实例进行了计算与分析，验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张跃刚	西华大学机械工程与自动化学院	32	127	6.0	9.0
2	贾艳	西华大学机械工程与自动化学院	8	56	5.0	7.0
3	李晋航	中国东方电气集团有限公司中央研究院智能装备与控制技术研究所	6	15	3.0	3.0
4	郑义	西华大学机械工程与自动化学院	3	15	2.0	3.0