【摘要】 对资源短时占用型作业调度的问题给出了一个数学描述模型 ,并讨论了该问题求解的时间复杂性 .基于该模型提出了对不同情况最佳或近似最佳的实用的联机调度算法 ,并讨论了这些算法在其他类似问题上的应用 .更多还原

【Abstract】 A math description for the job scheduling problem on the model of the common resources captured in very short time is given and the computing complexity of the problem solving is discussed.Based on the math model several optimal or near optimal scheduling algorithms are proposed.Finally the applications of these algorithms for other similar problems are mentioned.更多还原