The Application of Rule-Based Genetic Algorithm in Job-Shop Production Scheduling

The boiler´s processing and assembling shop was taken as the reality physical model in this paper, from which the general job-shop production workshop was abstracted as the simplified model and the scheduling algorithms of job-shop production workshop was lucubrated. Firstly, the model of job-shop production workshop was established; secondly, the scheduling theory and algorithms of production workshop was researched, the optimized goal of reducing component´ s completion time was set up, and the scheduling algorithm conformed to workshop production scheduling was explored; lastly, compound rule-based genetic algorithm was proposes.