调度优化问题的多算法协同优化框架

摘要

随着工业化的发展，生产调度问题的规模越来越大，仅仅使用单一的算法越来越难以满足需求。而多算法协同优化框架通过将不同算法有机的结合起来，相互弥补对方的不足之处，从而有效的解决问题。 本文对多算法协同优化框架在调度优化问题中应用进行了的研究。阐述了多算法协同优化框架的特点和分类，分析了多算法协同优化结构的求解方式，以薄板轧制调度问题为例，给出了基于合作型精确算法与近似算法组合和集成型精确算法与近似算法组合等多算法协同优化方式的调度实例。