基于自适应蚁群优化的弹性车间调度技术

摘要

本发明公开了一种基于自适应蚁群的弹性车间调度技术。该技术将蚁群优化算法应用于弹性车间调度问题。为使算法在不同问题实例上均取得理想性能，本发明在蚁群优化算法中引入了一种能够根据待解问题实例和当前搜索状态来自动选择启发式信息及其引导力控制参数的自适应策略。自适应策略的引入，极大提高算法的优化效率，为高效解决弹性车间调度问题提供了一条新的途径。在弹性车间调度问题标准测试库上的实验表明，本发明公开的弹性车间调度技术能够高效地找到工期最短或接近最短的调度方案。