第九章 作业排序与控制（一）概念、分类1 、 排 序- 确 定 任 务 （ 工 件 ） 在 机 器 上 的加工顺序 任务（服务对象） 机器（服务者）2 、分类按机器数量的不同分为： 单台机器(单服务者) 的排序问题 多台机器(多服务者) 的排序问题 按工件的加工路线不同又分为： 流 程 型 排 序(流水作业排序问题)- 所 有 任务的加工路线相同 随 机 型 排 序(单件作业排序问题)- 所 有 任务的加工路线不同 按工件到达车间的情况不同 静态排序问题- 所有工件都已到达，可一次对它们进行排序 动态排序问题- 工件是陆续到达，要随时安排它们的加工排序 按目标函数的性质不同 目标是使平均流程时间最短 目标是使误期完工的工件数最少 排序目标如何在尽可能满足各种约束条件的情况下，给出一个令人满意的排序方案（二）排序准则1、先到先服务准则（first come，first served，简FCFS）按照任务到达的先后次序排序2、最短加工时间准则（shortest processing time，简SPT）根据加工时间由短到长进行排序3、交货期最早准则（earliest due date，简E
