现有6件任务需要通过一台机器加工,加工时间和交付时间如下表所示。
此外,假设任务加工必须满足以下紧前关系
4→1
2→5→6
则使得最大延误时间最小的加工顺序为____、____、____、____、____、____。
任务序号 |
|
|
|
|
|
|
加工时间 |
|
|
|
|
|
|
交付时间 |
|
|
|
|
|
|
4→1
2→5→6
则使得最大延误时间最小的加工顺序为____、____、____、____、____、____。