设有五种零件J1、J2、J3、J4和J5,在A、B两台机床上加工,其A机床工序加工时间分别为:5小时、8小时、10小时、6小时和2小时;其B机床工序加工时间分别为:9小时、3小时、11小时、7小时和4小时。现提出四种加工顺序方案,请你判断()种加工顺序能使总流程时间最短。
A、J4—J2—J5—J3—J1
B、J5—J1—J4—J3—J2
C、J1—J2—J5—J3—J4
D、J3—J4—J2—J1—J5
第1题:
作业J1,J2,J3,J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法,则作业调度次序为(1),平均周转时间为(2)分钟(这里不考虑操作系统的开销)。
A.J3→J4→J2→J1
B.J1→J2→J3→J4
C.J1→J3→J4→J2
D.J4→J3→J2→J1
第2题:
设有3个作业J1、J2、J3,其运行时间分别为1、2、3小时,假定这些作业同时到达,并在一台处理机上按单道运行,那么按()序列执行时其平均周转时间最小。
A.J2、J1、J3
B.J2、J3、J1
C.J1、J2、J3
D.J3、J2
第3题:
设有三个作业J1,J2,J3 ,其运行时间分别为2,5,3小时,假定他们同时达到,并在同一台处理机上以单道方式运行,则平均周转时间最小的执行序列是()
A.J1,J2,J3
B.J1,J3,J2
C.J3,J2,J1
D.J2,J1,J3
第4题:
9、设有3个作业J1、J2、J3,其运行时间分别为1、2、3小时,假定这些作业同时到达,并在一台处理机上按单道运行,那么按()序列执行时其平均周转时间最小。
A.J1;J2;J3
B.J2;J3;J1
C.J2;J1;J3
D.J1;J3;J2
第5题:
5零件在2台设备上流水生产,工序时间见下表,则根据约翰逊法则得到的加工顺序为()。 J1 J2 J3 J4 J5 设备1 3 2 5 7 1 设备2 4 3 6 2 4
A.J1―J2―J3―J4―J5
B.J5―J2―J1―J3―J4
C.J5―J2―J4―J1―J3
D.J5―J4―J2―J1―J3