The Study Of Method Of Planning And Scheduling For FMS Based On The Genetic Algorithm

Flexible manufacturing system (FMS) is a advanced automatic manufacturing system.How to organize the production of FMS,providing it a higher productivity ,is a problem we are faced with. Job-shop scheduling and control technique is the key to achieve a high-efficiency, high-flexibility, and high-dependability producing. Studying on an effective and useful scheduling method and optimizing technique have become practised basic of advanced manufacturing technique. Considering the real circs of FMS advanced manufacturing shop,the paper put forward two diffefent model of this problem, design two different optimizing method from batch splitting strategy and GATS hybrid algorithm point of view, and expatiate in detail the the basic structure, coding manners, decoding rules, the operation,of heredity. Besides,the paper give a good Tabu search means for the hybrid algorithm. The author provide the computing result with data form and Gantt graph for both methods. From the paper we can come to a conclusion that genetic algorithm is an efficient solution to FMS job-shop problem, while on the base of genetic algorithm, using batch splitting strategy and GATS hybrid algorithm can provide a superior planning result.