-
题名多模式资源受限项目调度问题的优化方法
- 1
-
-
作者
贾艳
李晋航
张跃刚
郑义
-
机构
西华大学机械工程与自动化学院
中国东方电气集团有限公司中央研究院智能装备与控制技术研究所
-
出处
《西华大学学报(自然科学版)》
CAS
2013年第5期1-7,共7页
-
基金
教育部"春晖计划"合作科研项目(Z2012017)
-
文摘
为求解多模式资源受限项目调度问题,提出了一种结合粒子群优化算法(PSO)和基因表达式编程(GEP)的混合优化算法。其中,PSO用来提供活动执行模式组合,GEP用来构造在给定活动执行模式下的调度规则。调度规则由项目状态和活动属性构成,与其他优化方法相比,这是一种新的编码方式与求解方法,也更符合实际应用。对于粒子所表达的不可行活动模式的组合,设计了粒子调整算法,以满足项目调度中可更新资源和不可更新资源总数的约束。最后给出了混合优化算法求解步骤,并采用该算法对项目实例进行了计算与分析,验证了算法的有效性。
-
关键词
资源受限项目调度
粒子群优化算法
基因表达式编程
调度规则
-
Keywords
resource-constrained project scheduling
particle swarm optimization
gene expression programming
scheduling rule
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-