摘要
针对多模式项目调度问题特征,提出一种蚁群&遗传混合求解算法。该算法以工期最小化为目标,在满足资源和时序约束前提下,设计蚂蚁任务模式优选概率、信息素更新方式、遗传算子。在算法求解过程中,蚁群算法通过人工蚂蚁在有向网络图上巡游逐个确定任务模式,生成任务模式链表。在此基础上,遗传算子对任务模式链进行改进,并利用串行进度生成机制生成可行的项目调度方案。最后,利用PSPLIB测试集验证了算法的有效性。
出处
《科技管理研究》
CSSCI
北大核心
2009年第6期95-97,100,共4页
Science and Technology Management Research
基金
国家自然科学基金项目(70671037)
高等学校博士学科点专项科研基金项目(20050532005)
