Characterizations of optimal schedules are established for both versions.

• 对两类问题讨论了最优排序的某些特征。