问答题

有4辆卡车在某公司的码头等待装货,该码头只有一个服务通道,故同时只能服务一辆卡车。对卡车按照到达码头顺序进行编号。假定当前时间为下午1:00,每一辆卡车所需装货时间和预定装货完成时间如下表所示。
卡车序号
装货时间/分钟
预定装货完成时间
1
20
1:25   P.M.
2
14
1:45   P.M.
3
35
1:50   P.M.
4
10
1:30   P.M.
a. 如果按照先到先加工规则(FCFS)调度,装货顺序为[填空1]、[填空2]、[填空3]、[填空4]平均流程时间为[填空5]分钟(保留整数),平均延误时间为[填空6]分钟(保留整数),延误卡车数为[填空7];
b. 如果按照最短加工时间优先规则(SPT)调度,装货顺序为[填空8]、[填空9]、[填空10]、[填空11]平均流程时间为[填空12]分钟(保留整数),平均延误时间为[填空13]分钟(保留整数),延误卡车数为[填空14];
c. 如果按照最早交货期优先规则(EDD)调度,装货顺序为[填空15]、[填空16]、[填空17]、[填空18]平均流程时间为[填空19]分钟(保留整数),平均延误时间为[填空20]分钟(保留整数),延误卡车数为[填空21];
d. 如果按照最小关键比优先规则(CR)调度,装货顺序为[填空22]、[填空23]、[填空24]、[填空25]平均流程时间为[填空26]分钟(保留整数),平均延误时间为[填空27]分钟(保留整数),延误卡车数为[填空28];

答案: 第1空:1  第2空:2  第3空:3  第4空:4  第5空:51  第6空:17  第7空:2  第8空:4  第9...
微信扫码免费搜题