主题:那位高手能搞定?????????????????
工件加工问题
现有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)
试设计一个满足条件的加工顺序的算法,使机床花费的总时间最少。
现有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)
试设计一个满足条件的加工顺序的算法,使机床花费的总时间最少。