论文研究 基于约束传播的HFS调度研究.pdf

将约束传播技术同分枝定界法相结合求解优化目标为最小最大完工时间的混合流水车间调度问题。算法核心是根据资源松弛度确定关键阶段，通过在分枝定界算法中嵌入动态可调的开工时间窗口，用顺序传播、资源传播、上下游工序传播，动态修改每个操作的开工时间窗上下界，并在算法特点基础上给出相应的剪枝下界，以减小搜索空间，提高分枝定界法的优化能力。实验结果证明了算法的有效性。