烤箱调度问题（OSP）是一个在半导体行业出现的 NP 难现实世界并行批处理调度问题。该问题的目标是在多个烤箱上调度一组作业，同时最小化多个因素，即总烤箱运行时间、作业延误和设置成本。同时，它必须遵守各种约束，例如烤箱资格和可用性、作业发布时间、批次之间的设置时间和烤箱容量限制。获得有效调度的关键是将兼容的作业同时分批处理。在本文中，我们为 OSP 开发了理论上的、特定于问题的下界，这些下界可以非常快地计算出来。我们对这些下界进行了彻底的检查，评估了它们的质量并探索了它们与现有解决方案方法的集成。具体来说，我们研究了它们对精确方法和使用模拟退火的元启发式局部搜索方法的贡献。此外，这些特定于问题的下界使我们能够评估大型实例的解决方案质量，对于这些实例，精确方法通常无法提供紧密的边界。