开放商店调度以最小化完成时间

提出了一种线性时间算法，以获得两个处理器开放商店的最小完成时间调度，以及一种多项式时间算法，以获得处理器超过两个的开放商店的最小完成时间抢占调度。还证明了当开放商店有超过两个处理器时，获得最小完成时间非抢占调度的问题是 NP 完全的。