基于蚁群算法的车间动态调度方法研究

摘要

随着信息技术的发展和经济的全球化，调度问题一直是制造企业的核心环节，虽然经典的调度算法已经得到了广泛的应用与研究，但在实际中应用的结果并不理想。因为经典的调度算法主要针对的是静态的环境，而实际的生产环境是动态的，比如新的订单的加入和取消，设备发生故障等都会影响调度的结果。因此，在市场需求变化迅速的今天，本文更有必要解决复杂的现实生产环境下的动态车间调度问题。 本文提出了基于蚁群算法的多Agent 系统来解决动态车间调度问题。采用结合了蚁群算法的多Agent 结构对动态事件进行调度安排。仿真试验表明：本文的方法在解决动态车间调度问题上不仅在效率上有所提高，系统的稳定性也有很大改善。