129实例达最优
该算法首次在有释放时间和学习效应的分布式流水车间问题上实现大规模最优调度,兼顾最小化最大延迟和完工时间。
Bai, Xiaoyuan · 白丹宇 · Chu, Feng · Jie, Yang · 高亮 · Rodoplu, Melek
Expert Systems with Applications 2027
通过分支定价算法在180个基准实例中解出129个最优解,无需依赖启发式近似。
调度模型显式考虑物料采购决定的释放时间,更贴近实际生产约束。
基于单目标问题识别的结构性质设计多目标迭代贪婪算法的初始化与邻域搜索,提升解质量。