蚁群算法求解多目标资源受限项目排程问题——结合不同排程法则的修正与比较

• 作者: 林琨庭 陈青兰 魏秋建
• 来源期刊: 计算机工程与应用
• 学科: 社会科学
• 关键词: 资源受限项目排程问题(RCPSP) 蚁群理论 排程法则 田口方法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 249-254
• 页数: 6页
• 分类号: C935
• 字数: 6115字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1605-0308

摘要

现有文献较多研究工期最小化的单目标项目排程问题,对于综合考虑项目总工期、总延迟时间、总延迟成本的多目标资源受限项目排程问题(RCPSP)还较少探讨.建构了一个多目标RCPSP模型,以蚁群算法(ACO)配合综合现有排程法则提出的局部启发式函数AM排程法则,修正得到AM_ACO演算法,设计出新的费洛蒙(Pheromone)更新方式,运用田口方法,测试分析ACO各项参数值.最后利用PSPLIB中的测试例题,比较验证AM_ACO演算法的求解品质与效率.比较结果证实AM_ACO演算法有较高的求解品质与效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈青兰	厦门理工学院经济与管理学院	17	75	4.0	8.0
2	林琨庭	中华大学管理学院	1	2	1.0	1.0
3	魏秋建	中华大学管理学院	1	2	1.0	1.0