The Application Research Of Tabu Search Algorithm And Its Hybrid Strategy

With the development of market economy, market competition becomes more intense day by day. the production task of many operations and small scale has also become the focal point of the market which manufactory racing to control. In this way, manufactories should be able to range sequences of the operations rationally, take advantage of resource with reason, shorten time limit for a project and reduce cost of producing. So people pay attention to the job-shop scheduling problem more and more.In this paper, a fast tabu search algorithm importing genetic gene coding is put forward to resolve the typical job shop scheduling problem.In the algorithm, a memory structure is imported according to the conclusion that is put forward and is proved, the time information of every operation is remembered in memory structure.When the candidates are computed in the neighbour of the current solution, the time information of some operations is drawn from the memory structure and is used to compute the value of the candidates according to the conclusion. And it is to decrease plenty of redundant calculation. Therefore run time of algorithm is decreased and the time efficiency of the algorithm is improved. At the same time, a kind of chromosome genetic gene coding method based on the operations is led into the algorithm for realizing above-mentioned methods quickly and efficiently. The time information of the operations is drawn fastly and effective by using the coding method and it is beneficial to improve the time efficiency of the algorithm.The improved algorithm is tested by using the examples in the standard test set and the results show that the capability of the algorithm is obviously improved.A job-shop scheduling system is designed and realized to resolve the workshop problems of LiaoNing RongXin Power Electronic CO.,LTD and Dalian Locomotive & Roll Stock Works.ln the system the improved algorithm is applied and the result is feasible and effective.