基于一种改进蚁群算法的知识员工任务指派及调度研究
2013-10-31分类号:F272.92;TP18
【部门】天津商业大学商学院 天津商业大学管理创新与评价中心
【摘要】蚁群算法是一种适合知识员工任务指派及调度优化求解的优秀算法。以知识员工任务指派及调度为研究范畴,明确了研究假定,构建了问题的数学模型。设计了一种改进的蚁群算法来进行知识员工任务指派及调度优化求解:提出了解的复合路径构析图思路,设计了减少蚂蚁数量,以及自适应地改变蚂蚁路径选择行为的信息启发式参数和期望启发式参数的迭代策略。此外,在算法迭代中,采用了精英解保留策略,使各代精英解都保留下来。在设计仿真程序时,采用了一种直观的双染色体编码技术,在生成任务序列的同时产生相对应的知识员工序列。通过对算例进行多次仿真实验和比较,结果表明:改进后的蚁群算法是求解知识员工任务指派及调度优化的有效解法,该算法收敛...
【关键词】蚁群算法 知识员工 任务指派 调度
【基金】国家自然科学基金项目(71171146); 天津市哲学社会科学规划基金项目(TJGL12-041)
【所属期刊栏目】管理评论
文献传递