在经典排序文献中，本文根据排序者在排序时对工件信息的了解程度，将排序问题分为离线和在线两类.在离线问题中，排序者在排序开始前就知道工件的全部信息，例如工件数，每个工件的加工时间，到达时间等，排序者可以充分利用上述信息对工件进行安排.而对在线问题，工件的信息是逐个释放的，在决定当前工件的加工时对后面就绪的工件的信息一无所知，并且一旦决定工件的安排之后就不允许改变.半在线问题是介于离线与在线问题之间的一种新型排序问题.该问题不允许对已经安排的工件重排，在排序之前知道后面就绪的工件的部分信息，从而是更符合实际意义的一类排序问题.本文对已知工件最大加工时间的两台同类机半在线问题进行分析研究，目标函数是最小化最大完工时间.在μ1≤s≤μ3上，对已有算法证明了更好的竞争比，其中μ1∈(2.285,2.286)，μ3 ∈(2.879，2.880).同时在λ1≤s≤τ2，λ2≤s≤τ5，λ3≤s≤τ9上改进了问题的下界，其中λ1∈(1.506,1.507)，λ2∈(2.284,2.285)，λ3∈(3.4553.456)，τ2∈(1.558,1.559)，τ5∈(2.292,2.293)，τ9=3+√17/2。