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

摘要：

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

关键词：项目调度、资源受限、多模式、蚁群算法、粒子群算法

所属期刊栏目：43

分类号：F406.2(工业经济理论)

资助基金：河北省自然科学基金F2005000079

在线出版日期：2008-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：213-216