论文部分内容阅读
针对多模式项目调度问题特征，提出一种蚁群＆遗传混合求解算法。该算法以工期最小化为目标，在满足资源和时序约束前提下，设计蚂蚁任务模式优选概率、信息素更新方式、遗传算子。在算法求解过程中，蚁群算法通过人工蚂蚁在有向网络图上巡游逐个确定任务模式，生成任务模式链表。在此基础上，遗传算子对任务模式链进行改进，并利用串行进度生成机制生成可行的项目调度方案。最后，利用PSPLIB测试集验证了算法的有效性。