Study And Application Of The Algorithms For Flow Shop Scheduling In Medium And Small Enterprise

Whether the enterprise collocates reasonably and makes full use of its resource will influence the manufacturing cost of its product and the benefit directly. It may become one of important decisive factors in its market competition. 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.According to the personal experience in the scheduling of flow shop in medium and small enterprise, the author analyzes the shop scheduling system in detail from following aspects:1. At first 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.2. 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.3. 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.4. The whole structure of flow shop scheduling is designed, and then the key problems in the system development, the whole idea of the system design, function modules, the flow chat and the database design of this system are analyzed. At last the main program of genetic algorithms is compiled in Matlab, and *.dll document is transferred in C++ builder.5. 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.