Object-oriented Tabu Search In Job-shop Schedule

With studying the job-shop,tabu search algorithm and the object-oriented implement machanism,the tabu search algorithm was designed and implemented as an algorithm class in this dissertation. The theory of tabu serch is the expandance of local adjacent search algorithm, and the simulation of human's intelligence. The graph structure was used in the algorithm to describe and store its parameter,and the mapping method was also used in solution space to improve the search efficiency,which can solve the problem of the large solution space in job-shop schedule problem.The object-oriented method was used in the whole progress of analyzing designing and impleting. The algorithm was designed as a COM module which have either object-oriented technique or component technique It can be used by different job-shop schedule platform with the communication interface of the binary code.The theory of COM was also used to the other models in job-shop schedule platform in this dissertation. These components were developed,compiled,debugged and tested separately. By assemblying these components simply and directly, the job-shop schedule platform can be developed out easily on different operating system and development system.The algorithm and job-shop schedule platform were both implemented by Visual Basic 6.0,Windows2000 operating system,SQL Server 7.0 Database system.And according to the test in real job-shop enviroment of a realway work workshop the algorithm reached better solution and better efficiency.