Based on the summarization of the actuality of job-shop scheduling issue, research on method of solving multi-objective flexible job-shop scheduling and build the model to solve the deficiencies of quantitative research of optimization objectives and immaturity of design of optimization arithmetic in multi-objective flexible job-shop scheduling in existence. To avoid the deficiencies of considering the material transition time and the interaction between the multi-times while optimizing in current job-shop scheduling issue ,a method to solve multi-time job-shop scheduling is put forward and a multi-times job-shop scheduling model, in which material transition time , machine set-up time and job processing time are optimized synthetically, is built. Genetic algorithm is used to solve multi-objective flexible job-shop scheduling and multi-time related job-shop scheduling models. The arithmetic operators of reproduction crossover and mutation are designed. At last a example of job-shop scheduling validates the effectiveness and feasibility of the scheduling structure and algorithm. This method provides the job-shop scheduling with a highly effective way.
|