19、受限缓冲区流水车间调度与鲁棒线性优化策略

受限缓冲区流水车间调度与鲁棒线性优化策略

在实际的优化问题中，找到鲁棒的解决方案至关重要。传统的鲁棒性概念往往过于保守，导致解决方案的目标值不佳，且在许多情况下难以求解。本文将介绍两种不同的优化方法，一种是针对受限缓冲区流水车间调度问题的MIP建模方法，另一种是基于场景的鲁棒线性优化算法。

受限缓冲区流水车间调度的MIP建模

在受限缓冲区流水车间调度问题中，我们需要找到一种有效的方法来安排作业，以满足各种约束条件。这里介绍了一种替代的MIP建模方法，它不局限于次优排列调度。

算法步骤

算法2用于确定$M_{z_{i,d}}$（$d \geq 1$），具体步骤如下：

M_tmp ← 0 - ShortestPseudojob(2, i);
for i0 ← 1 to i - 1 do
    for j′ ← 1 to li0 + 1 do
        M_tmp ← M_tmp + LongestAvailablePseudojob(1, i0);
        MarkPseudojobAsUsed(1, i0);
        M_tmp ← M_tmp - ShortestPseudojobFeasible(1, i0 - 1);
    end
end
for d ← 1 to li + 1 do
    M_tmp ← M_tmp + LongestAvailablePseudojob(1, i);
    MarkPseudojobAsUsed(1, i);
    M_{z_{i,d}} ← M_tmp;
    M_tmp ← M_tmp - S