工件加工问题
现有14件工件等待在一台机床上加工。某些工件必须安排在另一些工件完工之后才能开始,第j号工件的先期必须完工的工件由下表给出:
工件序号j       1         2         3       4       5          6         7
前期工件号    3 ,4    5,7,8    5,9     ——  10 ,11   3 ,8 ,9     4
工件序号j     8      9     10     11       12         13         14
前期工件号 3,5,7   4    ——   4,7   6,7,14    5 ,12    1,2 ,6

若第j号工件紧接着第i号工件完工后开工,机床需要花费的准备时间Tij为:
       Tij= i+j   (i<j)
       Tij=2(i-j) (i>j)

试设计一个满足条件的加工顺序,使机床花费的总时间最少。
  [em10][em18][em19][em19]