Research On Job Shop Scheduling Problem Of The Manufacturing System Based On Hybrid Genetic Algorithm

Job Shop Scheduling problem is an important problem in actual production of manufacturing system, it is also one of the difficult problems of theory research. In order to solve a few probems of Job Shop Scheduling existed today, a visual dynamic Job Shop Scheduling system is developed using C++ Builder 6.0, and it takes hybrid genetic algorithm as the centurl algorithm, takes basic database as the basis in this article. The system can realize the initial scheduling of parts in shop. Considering the complexity of the Job Shop scheduling problem and the necessity of the interaction between man and machines, the system can modify part of the scheduling results. Aimed to the accidents occurred during the course of processing, the system also contains the function of rescheduling, which can realize the purpose of dynamic scheduling. Validated by a sample, it is proved that the scheduling system is effective in resolving Job Shop scheduling problem.