摘要
本发明属于智能算法和生产管理领域,涉及基于多启发信息蚁群系统的柔性作业车间调度方法,包括:建立析取图模型;初始化;构造FJSP的解集;信息素更新;启发式信息档案更新;终止条件检查。本发明在蚁群系统中引入六种启发式信息,使算法在不同问题实例中均能取得理想性能,避免陷入局部最优,并且使用一种能够根据待解问题实例和当前搜索状态来自动选择启发式信息及其引导力控制参数的自适应策略,使整个蚁群的启发式信息设计向能产生优质解的当前最优设计收敛,提高收剑速度,提高算法优化效率,提高柔性作业车间调度效率。
- 单位