学习效应调度算法

129实例达最优

该算法首次在有释放时间和学习效应的分布式流水车间问题上实现大规模最优调度,兼顾最小化最大延迟和完工时间。

Bai, Xiaoyuan · 白丹宇 · Chu, Feng · Jie, Yang · 高亮 · Rodoplu, Melek

Expert Systems with Applications 2027

参数信息

求解到最优性的基准实例数
129
单实例求解时间限制
1 h

技术优势

首次解出129个最优解

通过分支定价算法在180个基准实例中解出129个最优解,无需依赖启发式近似。

释放时间融入模型

调度模型显式考虑物料采购决定的释放时间,更贴近实际生产约束。

单目标结构支撑多目标

基于单目标问题识别的结构性质设计多目标迭代贪婪算法的初始化与邻域搜索,提升解质量。

应用场景