分解混合优化算法

求解提速57%

该算法通过全局进化搜索与精确局部搜索的分解协作,大幅提升大规模项目组合选择与调度问题的求解效率,并能快速响应环境变化进行重新优化。

Liu, Jing · Sarker, Ruhul A. · Essam, Daryl Leslie · Elsayed, Saber Mohammed

IEEE Transactions on Engineering Management 2025

参数信息

计算时间节省
57 %

技术优势

省时57%

相比精确求解器Gurobi,在获得高质量解的同时节省高达57%的计算时间。

变化后仍有效

通过更新问题结构、修复预调度方案并重新优化,快速适应环境变化。

大规模也能解

针对大规模问题设计了启发式修复、分组和子问题构造方法,加速全局搜索并支持精确局部搜索。

应用场景