论文部分内容阅读
针对目前大多数作业车间调度算法都是静态调度，而实际工业生产中调度任务都是动态变化的问题，提出了一种求解动态作业车间调度问题的自适应蚁群算法。算法采用事件驱动调度策略，当调度任务发生变化时根据上次调度结果重新调度，并且对每次调度采用自适应蚁群算法优化调度方案。最后，通过实例仿真验证了算法的有效性。仿真结果表明，该算法自适应性表现在算法针对“搜索结果是否陷入局部收敛”分别对各路径上的信息素进行了自适应调整，有助于算法快速跳出局部收敛，继续向全局最优解进行搜索。