Research On Improved Niche Genetic Algorithm In Refined Oil Storage And Transportation Scheduling Application

Refined oil storage and transportation scheduling is one of the important aspects of the refinery production activities. Refined oil storage and transportation scheduling, including the storage of refined oil in irrigation district inside the factory and the transportation from irrigation district inside the factory to the station, to irrigation district at the dock etc is a continuous discrete-time mixed problem. In the product oil tank yard, the quantity of the equipment is relatively limited. However, various production activities always take place at the same time. Refined oil storage and transportation scheduling relates to refined oil irrigation district inside the factory, refined oil production facilities and various means of transport, ect.Firstly, generalize the problem of refined oil storage and transportation scheduling, analyze the characteristics of refined oil storage and transportation scheduling, summarize the basic rules of refined oil storage and transportation scheduling, and introduce the basic research methods of the refined oil storage and transportation scheduling. Put forward the planning of refined oil storage and transportation scheduling model and solution size.Secondly, for the shortcoming of traditional niche based on the sharing of individual fitness within the groups, which can not make effective use of the quality factors within the group, combined with biology population evolution theory, an improved niche genetic algorithm based on inter-group sharing is brought forward, with inter-group mutual interactions and mutual constraints relationship fully considered in the evolutionary process, the characteristics of fine populations effectively made use of, the fitness of other populations adjusted according to the fitness of sharing populations, the quality of the populations improved, which make the evolution develop along the better direction, effectively avoiding the phenomenon of premature, improving the convergence performance of algorithm, and demonstrating the improved performance of algorithm through the practical problems of refined oil storage and transportation scheduling. Conducted a simulation experiment results prove the feasibility and effectiveness of the improved algorithm.At last, apply the algorithm to "the system of refined oil storage and transportation scheduling", and solve the actual data of refined oil storage and transportation scheduling of one refinery.