经典排序假设问题实例的所有(输入)参数都是事先完全确定的，即包括工件的个数，就绪时间，加工时间等在开始排序前都是事先知道的，这种情况我们称之为离线(offline)。突破该假设的一种现代模型为在线模型(online)。在线模型中工件的信息是逐个释放的，在决定当前工件的加工时对后面就绪的工件的信息一无所知，并且一旦决定工件的安排之后就不允许改变。 半在线模型(semi-online)是介于离线与在线模型之间的一种新型排序模型。该模型不允许对已经安排的工件重排，在排序之前知道后面就绪的工件的部分信息，从而是更符合实际意义的一类排序问题。 本文对已知工件最大加工时间的平行机半在线模型进行分析研究。针对三台恒速机，我们提出一个新算法，竞争比为s+2/2，其中第三台机器的速度1≤s≤2。将该算法的思想进行推广，针对m台同速机，我们给出竞争比为2-1/m-1的一个算法。我们的算法应用到两台恒速机上，可以得到2s+2/s+2的竞争比。此外，我们给出两台恒速机的该类半在线问题的下界：