We study online production scheduling, that is, the iterative solution of scheduling optimization problems taking into account feedback, to ensure high quality of implemented, as opposed to predicted, production schedules. While the addition of terminal constraints on inventory levels can be used to obtain high quality implemented schedules, traditional approaches based on safety stocks may be ineffective. Accordingly, we first propose a framework for the analysis of general classes of terminal constraints, and then propose new classes of linear terminal constraints for specific production environments. We provide proofs on the validity of these constraints as well as extensions to more general environments. Finally, through a computational study, we show that the implementation of the proposed constraints leads to better implemented solutions.

我们研究在线生产调度，即考虑反馈的调度优化问题的迭代解决方案，以确保实施的高质量生产计划，而不是预测的生产计划。虽然可以使用对库存水平的终端限制来获得高质量的实施时间表，但基于安全库存的传统方法可能无效。因此，我们首先提出了一个用于分析一般终端约束类别的框架，然后针对特定的生产环境提出了新的线性终端约束类别。我们提供了这些约束有效性的证明以及对更一般环境的扩展。最后，通过计算研究，我们表明所提出的约束的实施导致更好的实施解决方案。