The Research Of Job-Shop Scheduling System Based On The Genetic Arithmetic

Collocating reasonably and optimizing material resources are the important parts in the production shop activities. And it is always very important to strengthen production management and control of shop layer for the enterprise. Shop production scheduling is one of key parts of production management and control. Therefore the strategy of shop scheduling has been become a remarkable research project for manufacturing industry. Its theoretic results and successful cases have obtained.The purpose and meaning of this project are discussed, and the importance of shop production scheduling is presented. The trend of the domestic and overseas research of shop produce scheduling and the existent problems in this domain are analyzed;The basic theories about shop scheduling are studied, and the optimizing means and the strategy of shop production scheduling are summarized. Then the interrelated problems of flow shop scheduling are described, and several heuristic methods to solve flow shop scheduling are summarized here;The basic theories of genetic algorithms, including its basic concepts, operation, and flow chart etc, are studied. The arithmetic of flow shop scheduling on the base of genetic algorithms is designed;The system interface is designed. By means of practical cases, the simulation of the system is accomplished. According to the efficiency of the equipment utilization and the delivery time of work pieces, the simulation results are analyzed and evaluated;On the base of summarizing the dissertation, the development prospect of flow shop scheduling system is put forward.