【随手记】开放车间和密集调度

"密集调度"是一种特殊类型的调度策略，其核心思想是尽可能地减少机器的空闲时间。

在一个开放车间中，如果一个调度被称为 “密集”，那就意味着除非没有可以在该机器上处理的操作，否则没有机器处于空闲状态。换句话说，只要有作业可以在某台机器上进行处理，这台机器就不应该处于空闲状态。这样可以确保所有的机器都尽可能地忙碌，从而使得整个车间的生产效率达到最大。

这种调度策略的优点是可以有效地利用机器资源，减少浪费，提高生产效率。然而，它也有一些潜在的缺点，比如可能会增加作业的等待时间，导致一些紧急的作业无法及时完成。因此，在实际应用中，需要根据具体的情况来选择是否使用密集调度。

在理论研究中，已经证明了任何密集开放车间调度的最差性能比率都是2，这意味着即使在最坏的情况下，密集调度的完成时间也不会超过最优调度的两倍。这是一个相当有力的结果，因为在许多其他类型的调度问题中，最差性能比率可能会远大于2。