求解提速57%
该算法通过全局进化搜索与精确局部搜索的分解协作,大幅提升大规模项目组合选择与调度问题的求解效率,并能快速响应环境变化进行重新优化。
Liu, Jing · Sarker, Ruhul A. · Essam, Daryl Leslie · Elsayed, Saber Mohammed
IEEE Transactions on Engineering Management 2025
相比精确求解器Gurobi,在获得高质量解的同时节省高达57%的计算时间。
通过更新问题结构、修复预调度方案并重新优化,快速适应环境变化。
针对大规模问题设计了启发式修复、分组和子问题构造方法,加速全局搜索并支持精确局部搜索。