Research On Production Scheduling Method Based On Fruit Fly Optimization Algorithm For Ship Pipe Processing Workshop

The shipbuilding industry is one of the important foundations of economic development and national defense construction.In the process of shipbuilding,a large number of ship pipes are required.The production efficiency of ship pipes greatly affects the efficiency of shipbuilding.Therefore,improving the production efficiency of ship pipes through production scheduling has become the key to improving shipbuilding efficiency.The production scheduling problem of ship pipe processing workshop is a kind of complex hybrid flow shop problem.The traditional accurate method is difficult to obtain the optimal scheduling result in a short time.Therefore,using heuristic algorithm to solve the production scheduling problem of ship pipe processing workshop has a high theoretical research and Engineering application value.Based on the existing research,the corresponding mathematical model is established in combination with the actual production of the ship pipe processing workshop.The method for transforming the fruit fly optimization algorithm(FOA)to transform the production scheduling problem of the ship pipe processing workshop is proposed,and the corresponding alternative framework is proposed.For the production scheduling problem of ship pipe processing workshop,a discrete two-layer coding is designed to represent the problem and decoded by rules.An appropriate initialization strategy,olfactory search method and visual search method are designed to improve the original FOA.Solve this problem using the Improved Fruit Fly Optimization Algorithm(IFOA)framework,and verify the high performance of IFOA to solve this problem by data experiments with the original FOA and Genetic Algorithm(GA).For the production scheduling problem of ship pipe processing workshop with resource constraints,based on the problem of no resource constraints,an appropriate and efficient decoding is carried out by improving the decoding rules,and the initialization strategy is improved to improve the algorithm initialization effect.Solve this problem using the IFOA framework,and verify the high performance of IFOA to solve this problem with the corresponding improvement under the condition of resource constraints by data experiments with the original FOA and GA.For the multi-objective production scheduling problem of ship pipe processing workshop with resource constraints,based on the single-objective problem with resource constraints,multiple optimization targets in actual production are considered.Based on the IFOA framework and Pareto optimization theory,the multi-objective initialization method,olfactory search method,population update mechanism and visual search method are designed.A Multi-objective Fruit Fly Optimization Algorithm(MOFOA)is proposed to solve this problem,and verify the high performance of MOFOA to solve this problem by data experiments with the Non-dominated Sorting Genetic Algorithm II(NSGAII).Finally,the research work of this paper is summarized and the future research directions are needed.