多智能体调度算法

双场景协同进化

针对多代理流水车间调度问题，提出分支定界与双种群协同进化算法，有效处理双场景和发布时间约束，提供最优解和高效求解方案。

Wang, Xinyue · 任涛 · 白丹宇 · Chu, Feng · Yaodong, Yu · Fanchun, Meng · Wu, Chin Chia

International Journal of Production Research 2023

技术优势

小规模问题能求最优解

分支定界算法结合剪枝规则和下界，保证获得最优解。

双场景问题也能高效求解

双种群协同进化算法结合强化学习初始化和问题专用强化策略，在基准和工业数据上均优于现有方法。

初始解质量可靠

基于强化学习生成初始种群，避免随机初始化带来的性能波动。

已在实际系统验证

来自中国地震网络中心的工业数据进一步证实了BCCE算法的优越性。

应用场景

• 流水车间调度：为多代理流水车间提供高质量调度方案，缩短总完成时间。
• 云计算资源管理：将云计算任务传输建模为多代理调度问题，提升资源利用效率。
• 智能优化算法：提出协同进化与强化学习结合的智能优化算法，性能优于现有方法。
• 工业大数据：算法在地震台网等工业大数据场景下验证有效，保障收益。