分布式流水车间调度
针对分布式异构非置换流水车间调度问题，提出五种增强型LBBD方法，显著提升求解效率。
熊福力 · Lin, Jing · Ningxin, Xiong · Chengfei, Xiang
International Journal of Production Research 2025
允许各机器采用不同的作业顺序，扩大了搜索空间，从而显著降低最大完工时间。
通过强子问题松弛、改进下界、迭代贪婪等策略，增强的LBBD方法在中大规模实例上表现优异。
约束规划模型在小规模实例上能更快找到高质量解，相较于其他方法具有优势。