生产计划安排
某重型机械厂产品都是单件性的，其中有一车间共有4种不同设备，现接受6件产品的加工任务，每件产品接受的程序在指定的设备上加工，其工序与加工周期如下表：（S—设备号、T—周期）
|
工序 产品 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 | ||||||||
|
S |
T |
S |
T |
S |
T |
S |
T |
S |
T |
S |
T |
S |
T |
S |
T | |
|
1 |
3 |
8 |
1 |
2 |
2 |
4 |
3 |
24 |
4 |
6 |
|
|
|
|
|
|
|
2 |
1 |
4 |
4 |
5 |
2 |
3 |
3 |
4 |
|
|
|
|
|
|
|
|
|
3 |
3 |
3 |
4 |
7 |
1 |
15 |
2 |
20 |
1 |
8 |
|
|
|
|
|
|
|
4 |
2 |
7 |
3 |
6 |
4 |
21 |
1 |
1 |
4 |
16 |
3 |
3 |
|
|
|
|
|
5 |
4 |
10 |
2 |
4 |
3 |
8 |
4 |
4 |
1 |
12 |
3 |
6 |
4 |
1 |
|
|
|
6 |
1 |
1 |
2 |
4 |
1 |
7 |
3 |
3 |
4 |
5 |
1 |
2 |
3 |
5 |
1 |
8 |
要求：1、每件产品必须按规定的工序加工，不得颠倒。
2、每台设备在同一时间只能担任一项任务。（每件产品的每个工序为一个任务）。
问题：做出生产安排，希望在尽可能短的时间里，完成所接受的全部任务。
要求：1、做出每件产品的每个工序开工、完工时间表。
2、给出每台设备承担任务的时间表。
注：按“用时最少优先安排”原则编程求得相应结果。