韩伯棠管理运筹学(第三版)_第十二章_排序与统筹(8)

§1 车间作业计划模型零件 车床 磨床 零件 车床 磨床 1 1.5 0.5 4 1.25 2.5 2 2.0 0.25 5 0.75 1.25 3 1.0 1.75 由于每个零件必须先进行车床加工， 解 ： 由于每个零件必须先进行车床加工 ， 再进行 磨床加工， 磨床加工 ， 所以在车床上加工零件的顺序与在磨床 上加工零件的顺序是一样的。 上加工零件的顺序是一样的 。 如果这些零件在车床 上和磨床上加工顺序都为1, , , , 。 上和磨床上加工顺序都为 ，2,3,4,5。我们用图 12-1中的线条图来表示各零件加工的开始时间与完成 中的线条图来表示各零件加工的开始时间与完成 时间， 这种图是由一根时间轴和车床、 时间 ， 这种图是由一根时间轴和车床 、 磨床在每个 时间段的状况的图形所构成。 时间段的状况的图形所构成。8