又称“调度理论”或“排序理论”。运筹学的一个分支。主要研究如下类型的问题:有一批工件要在一组机器上加工,已知每个工件的加工时间及应交货工期,如何安排这批工件在这组机器上的加工次序及时间表,使某个目标函数达到最优。时间表理论的研究涉及组合最优化与计算复杂性。
词条 | 时间表理论 |
释义 | 时间表理论 又称“调度理论”或“排序理论”。运筹学的一个分支。主要研究如下类型的问题:有一批工件要在一组机器上加工,已知每个工件的加工时间及应交货工期,如何安排这批工件在这组机器上的加工次序及时间表,使某个目标函数达到最优。时间表理论的研究涉及组合最优化与计算复杂性。 |
随便看 |
百科全书收录125729 条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。