基于一种改进蚁群算法的知识员工任务指派及调度研究

作者：王庆,黄慧霞,刘敏

摘要：蚁群算法是一种适合知识员工任务指派及调度优化求解的优秀算法。以知识员工任务指派及调度为研究范畴，明确了研究假定，构建了问题的数学模型。设计了一种改进的蚁群算法来进行知识员工任务指派及调度优化求解：提出了解的复合路径构析图思路，设计了减少蚂蚁数量，以及自适应地改变蚂蚁路径选择行为的信息启发式参数和期望启发式参数的迭代策略。此外，在算法迭代中，采用了精英解保留策略，使各代精英解都保留下来。在设计仿真程序时，采用了一种直观的双染色体编码技术，在生成任务序列的同时产生相对应的知识员工序列。通过对算例进行多次仿真实验和比较，结果表明：改进后的蚁群算法是求解知识员工任务指派及调度优化的有效解法，该算法收敛的速度最快，耗费的时间最短，得到的结果最优。

发文机构：天津商业大学商学院 天津商业大学管理创新与评价中心

关键词：蚁群算法知识员工任务指派调度ant colony algorithm, knowledge worker, tasks allocation, scheduling

分类号： F272.92[经济管理—企业管理][经济管理—国民经济]