简介：在这篇论文，我们以速度在二台一致机器上调查安排问题的变体1；s。为这个问题，我们被给二台潜在的一致机器处理独立工作的一个序列。机器需要在开始到过程前被激活，；激活的每台机器招致固定机器激活费用。没有机器开始被激活，；当一个工作被揭示时，算法有选择激活新机器。目的是最小化makes平底锅的和；机器激活费用。我们与竞争比率设计最佳的联机算法(2s+1)为每s≥1的/(s+1)。
Online algorithms for scheduling with machine activation cost on two uniform machines
