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

• 作者: 崔健双 陈龙 韩兆兰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多模式 资源约束项目调度问题 离散粒子群算法 最优解
• 年，卷（期）: 2015,（z2）
• 所属期刊栏目: 人工智能
• 页码范围: 101-105
• 页数: 5页
• 分类号: TP391
• 字数: 6616字
• 语种: 中文

摘要

多模式资源约束项目调度问题( MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后，再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法( DPSO)用于求解此类问题。为了验证算法的有效性，选取了不同规模的上千算例进行了测试，并与相关文献给出的结果进行了比较，各算例平均偏差均小于其他算法的计算结果，且获得最优解的百分比明显高于文献中其他算法的结果。表明该算法无论在计算精度还是计算效率方面都具有较强的可比性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔健双	北京科技大学东凌经济管理学院	10	111	5.0	10.0
2	陈龙	北京科技大学东凌经济管理学院	11	70	5.0	8.0
3	韩兆兰	北京科技大学东凌经济管理学院	1	6	1.0	1.0