AFCFS准则
BEDD准则
CEDD准则约束下的SOT准则
DSOT准则
寻求平均流程时间最短的作业排序规则是()。
单选题查看答案
某工厂一个车间有2台机床,有5个作业要经过这两台机床的加工,每个作业在两台机床上的加工顺序相同,加工时间如下表所示。 (1)试给4个作业进行排序,使得这些作业从开始到最终结束的时间(流程时间)最短。请给出分析过程与最终排序结果,并计算最短流程时间。 (2)现在车间工艺得到了改进,5个作业在该车间只需要一台机床便可以完成加工任务,此时作业需要满足在一定时间内完成(完工时间)的要求,完工时间与加工时间如下表所示。 试分别根据最短加工时间法则SOT(SPT)、最早完工时间法则EDD(DDATE)、先到先加工法则FCFS和剩余松弛时间法则STR来给作业排序,并计算平均流程时间和平均延迟时间。
简答题查看答案
按SPT法则排序,可使得工件的平均流程时间最短。
判断题查看答案
某工厂一个车间有1台机床,有5个作业依次通过这台机床完成加工任务,此时作业需要满足在一定时间内完成(完工时间)的要求,完工时间与加工时间如下表所示。 根据最短加工时间法则SOT(SPT)来给作业排序并计算出平均流程时间,为()
单选题查看答案
一般情况下,按()原则进行作业排序,能使总流程时间最短。
单选题查看答案
作业排序中使工件的平均流动时间最短的是()
单选题查看答案
如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是()
填空题查看答案
根据以下资料分别用最早交货期、最短加工时间和二者相结合原则排序。
简答题查看答案
按FCFS法则排序,可使得工件平均延误时间最少。
判断题查看答案