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

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