[发明专利]一种基于双信息素蚁群算法的批调度方法

摘要

本发明提供了一种基于双信息素蚁群算法的批调度方法，包括S1：初始化n、M、Si、AntNum、Tmax、ρ，Ant＝1，t＝1；S2：令S3：蚂蚁Ant将工件分配到机器中，得到分批方案；S4：优化分批方案，计算解；S5：如果Ant＜AntNum，令Ant＝Ant+1，返回S3，否则获取当前的全局最优解，令Ant＝1，更新期望和S6：当t＜Tmax时，如果t％TS＝0，令t＝t+1，返回S2，否则令t＝t+1，返回S3，当t≥Tmax时输出全局最优解及对应的分批方案。本发明提供的一种基于双信息素蚁群算法的批调度方法的优点在于：引入双信息素，同时考虑工件一起加工和顺序加工的期望，提高了对分批方案的优化效果，通过周期性初始化期望值，能够增加产生新解的可能性，防止陷入局部最优，为工业生产提供了有效的指导意见。