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