第章作业排序与控制.pptVIP

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