The Integrated Model Of Collaborative Planning And Fuzzy Scheduling With Its Hybrid Co-evolutionary Algorithm

The traditional production planning and scheduling is serial working pattern, the production planning and scheduling used to be divided into two phases and there is seldom interconnection between these two phases, so the production planning cannot respond the restraint of production scheduling, and the production scheduling cannot feed back promptly to the formulation of production planning, and if there is lack of processing capacity, productive tasks should be outsourced to partners. In addition, the research of traditional production scheduling concentrates on the ideal and definite production environment, but there are a lot of stochastic and uncertain factors in the real production environment, such as wear of equipment causes the decrease of processing capacity, the improvement of production technology and processing skill, and so on, the processing time and the due date will vary in a scope in the complicated and diversified production environment, therefore, the description in fuzzy processing time and fuzzy due date will be more suitable for the real production environment, thus it shows the significance to establish an effective integrated planning and scheduling model.The evolutionary algorithm is effective measure to solve the production scheduling problems, however, different kind of evolutionary algorithm has its own characteristic and advantage, also has the corresponding weakness and insufficiency, therefore, it is important to use the superiority of one algorithm to make up for the deficiency of one other algorithm, the massive researches indicate that combine the algorithms which excel the global search ability and the local search ability will enhance the performance of hybrid algorithm, we will speed up the convergence and get the better solution quality.This paper takes the integrated planning and fuzzy scheduling model as the research object, the hybrid evolutionary algorithm as the research method, and gives a further study on the fuzzy scheduling model, the integrated planning and fuzzy scheduling model and the integrated collaborative planning and fuzzy scheduling model, and analyses the frame of hybrid evolutionary algorithm which constructed by several kinds of evolutionary algorithms, then solves the given mathematical model by using the frame of hybrid evolutionary algorithm.1. Systematically summarize the production scheduling, specially the content and characteristic of the integrated planning and fuzzy scheduling model, and give the research method of the production scheduling problems, then draw a summary of the development state in domestic and foreign countries of the models.2. Analyze the hybrid pattern among evolutionary algorithms, propose the hybrid evolutionary algorithm frame, and use the limited Markov chain to analyse the convergence of that hybrid evolutionary algorithm which based on the frame, and describe the procedure of the hybrid evolutionary algorithm frame which based on the genetic algorithm, the ant colony algorithm, the particle swarm optimization, and the harmony search algorithm and the differential evolution algorithm.3. In the consideration of fuzzy factors during the real production processing, and construct the mathematical model of fuzzy scheduling, describe the exact operating procedure of fuzzy numbers; propose the co-evolutionary algorithm based on the idea of co-evolution, the co-evolutionary algorithm combines the advantages of several evolutionary algorithms, and abandon the inferiority among them, solve the fuzzy scheduling problems in a high effectiveness.4. In the consideration of production planning and scheduling used to be divided into two phases, there are fuzzy factors in the processing time and due date, we construct the integrated planning and fuzzy scheduling model, and solve the given model in collaborative optimization during the two phases of production planning and scheduling; the hybrid evolutionary algorithm not only considers the hybrid pattern among the evolutionary algorithm, but also consideres collaborative pattern among the evolutionary algorithm, it is one kind of description form unified in the hybrid evolutionary algorithm frame, and the experimental results show that the proposed algorithm is an effective method to solve the integrated problem of planning and fuzzy scheduling.5. The introduction of collaborative planning is proposed, due to the situation of production task dividable, combined with the integrated planning and fuzzy scheduling problem, we construct the integrated mathematical model of collaborative planning and fuzzy scheduling, and designed one kind of novel hybrid evolutionary algorithm to solve this model; the hybrid evolutionary algorithm uses the advantage of continuous colony algorithm to solve the continuous problem in the design of formulation in production collaborative planning, and use the discrete colony algorithm to solve the arrangement of the production scheduling, the combination of the algorithms confirm it is a feasible method to solve the integrated collaborative planning and fuzzy scheduling model.