问题:
[填空题]有4辆卡车在某公司的码头等待装货,该码头只有一个服务通道,故同时只能服务一辆卡车。对卡车按照到达码头顺序进行编号。假定当前时间为下午1:00,每一辆卡车所需装货时间和预定装货完成时间如下表所示。
卡车序号 | 装货时间/分钟 | 预定装货完成时间 |
|
|
1:25 P.M. |
|
|
1:45 P.M. |
|
|
1:50 P.M. |
|
|
1:30 P.M. |
a. 如果按照先到先加工规则(FCFS)调度,装货顺序为____、____、____、____平均流程时间为____分钟(保留整数),平均延误时间为____分钟(保留整数),延误卡车数为____;
b. 如果按照最短加工时间优先规则(SPT)调度,装货顺序为____、____、____、____平均流程时间为____分钟(保留整数),平均延误时间为____分钟(保留整数),延误卡车数为____;
c. 如果按照最早交货期优先规则(EDD)调度,装货顺序为____、____、____、____平均流程时间为____分钟(保留整数),平均延误时间为____分钟(保留整数),延误卡车数为____;
d. 如果按照最小关键比优先规则(CR)调度,装货顺序为____、____、____、____平均流程时间为____分钟(保留整数),平均延误时间为____分钟(保留整数),延误卡车数为____;