蚁群算法在巡检排班中的应用

摘要

随着经济的高速发展,原有的工厂日益壮大,扩建使工厂的道路逐渐复杂,导致巡检人员工作效率降低,工作量难以均衡,有必要建立巡检路线的规划模型来提高工人的工作效率,本文利用蚁群算法对某一具有26个巡检点的化工厂在不同条件下的排班问题进行研究,并给出最优方案。