期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
An Enhanced NEH Method in Solving Permutation Flow Shop Problem 被引量:1
1
作者 高守玮 林晨 张卫东 《Journal of Shanghai Jiaotong university(Science)》 EI 2007年第1期47-52,共6页
This paper proposed an enhanced NEH with full insertion moves to solve the permutation flow shop problem.The characteristics of the original NEH are investigated and analyzed,and it is concluded that the given method ... This paper proposed an enhanced NEH with full insertion moves to solve the permutation flow shop problem.The characteristics of the original NEH are investigated and analyzed,and it is concluded that the given method would be promising to find better solutions,while the cost would be increased.Fast makespan calculating method and eliminating non-promising permutation policy are introduced to reduce the evaluation effort.The former decreases the time complexity from O(n4m) to O(n3m),which is an acceptable cost for medium and small size instances considering the obtained solution quality.The results from computational experience show that the latter also can eliminate a lot of non-promising solutions. 展开更多
关键词 flow shop constructive heuristic MAKESPAN critical path
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部