第12章 排序与统筹方法(8)

解：由于每个零件必须先进行车床加工，再进行磨床加工，所以在车床上加工零件的顺序与在磨床上加工零件的顺序是一样的。 如果这些零件在车床上和磨床上加工顺序都为1,2,3,4, 5。我们

用图12-1中的线条图来表示各零件加工的开始时间与完 成时间，这种图是由一根时间轴和车床、磨床在每个时间段的状 况的图形所构成。车床

1

2

3

4

5

磨床

1

2

3

4

5

0

10

图 12-18

管

理

运

筹

学