计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2003年
2期
9-16
,共8页
Optimization%Schedule%Job-shop%Tabu search
Optimization schedule problem is this kind of problem that people often meet in the field of industrial manufacture,transportation and traffic. A good schedule scheme can improve the efficiency of production and reduce the cost of production. So scholars in all of the related fields have high regard for schedule problem at all times. This paper describes the method and technology about combinatorial optimization schedule problems. The research state and advances in this field are reviewed and surveyed. At the end of the paper an approach to solving Job Shop problem,a representative paradigm in schedule problem ,is introduced and discussed concretely.