时间表理论

又称“调度理论”或“排序理论”。运筹学的一个分支。主要研究如下类型的问题：有一批工件要在一组机器上加工，已知每个工件的加工时间及应交货工期，如何安排这批工件在这组机器上的加工次序及时间表，使某个目标函数达到最优。时间表理论的研究涉及组合最优化与计算复杂性。