蚁群-粒子群算法求解多模式资源受限项目调度问题

摘要

通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法.算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度.然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式优选概率和任务优选概率.最后,针对PSPLIB中的测试集对算法主要参数进行优化,并通过与其他算法比较验证了算法的有效性.