问题:
[填空题]某汽车修理店有5辆等待修理的汽车。由于人手限制,同时只能修理一辆汽车,且修理过程不能中断。每辆车所需的修理时间以及与顾客约定完成时间如下表所示:
汽车编号 | 修理时间/天 | 约定完成时间/天 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a. 如果按照最短加工时间优先规则(SPT)安排,修理顺序为____、____、____、____、____,平均延误时间为____天(保留一位小数),延误修理的汽车数量为____,最大延误时间为____天;
b. 如果要使得最大延误时间最小,修理顺序为____、____、____、____、____,平均延误时间为____天(保留一位小数),延误修理的汽车数量为____,最大延误时间为____天。