回 帖 发 新 帖 刷新版面

主题:那位高手能搞定?????????????????

工件加工问题
现有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)

试设计一个满足条件的加工顺序的算法,使机床花费的总时间最少。

回复列表 (共1个回复)

沙发

搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!搞不定!

我来回复

您尚未登录,请登录后再回复。点此登录或注册