多资源约束的项目调度问题离散粒子群算法

• 作者: 崔建双 杨建华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多资源约束项目调度问题 离散粒子群算法 整数编码
• 年，卷（期）: 2015,（14）
• 所属期刊栏目: 工程与应用
• 页码范围: 253-257,270
• 页数: 6页
• 分类号: TP301
• 字数: 4161字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0420

摘要

提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法，使用稀疏存储邻接矩阵判定先后约束，使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算，并依据计算结果提供的信息做出位置交换。不但解决了处理离散整数编码粒子的难题，而且容易实现，亦可推广至类似整数编码优化问题。测试用例计算结果表明了算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建华	北京科技大学东凌经济管理学院	44	262	9.0	14.0
2	崔建双	北京科技大学东凌经济管理学院	13	223	7.0	13.0