A survey for the progress of semi on-line algorithms on parallel machine scheduling problems is made.

摘要对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。