Study On Job Shop Scheduling Problem Based On Genetic Algorithm

The optimization and research on Job shop scheduling problem has a great influence on production efficiency and cost of manufacture enterprises, so more and more scholars pay close attention to it. In this paper, the research on the job shop scheduling problem makes the following respects:Firstly, This paper analyzes the current situation and introduces methods at home and abroad about job shop scheduling problem and makes a simple description, introduced the study of job shop scheduling method.Secondly, introduces the fundamental theory of genetic algorithms, analyzes the characteristics of genetic algorithm and describes its application.Finally, introduces the mathematical modeling theory, make a simple analysis of mathematical modeling method, make a simple description about its commonly used software. According to one workshop’s current situation of citic wear card wheel manufacture Co LTD, sets up a corresponding mathematical model. Utilizing genetic algorithm to algorithm design of mathematical model, and using MATLAB software to solve the model. It has an important guiding significance to the company’s production workshop.