Research On The Dual-object Flow Shop Scheduling Problem Based On Genetic Algorithm

The Flow Shop scheduling problem is a simplified model of the actual flow shop scheduling problem,which is widely used in enterprises.Scientific and effective scheduling solutions can reduce production costs and increase production efficiency,and greatly enhance the competitiveness of enterprises in the market.The flow shop scheduling problem has been proved to be a very complicated problem because of its complex calculation,multi-objectiveness and multi-constraint.Therefore,it is of great theoretical and practical significance to apply it to research.This paper is mainly based on genetic algorithm and niche technology,and studies the single-objective flow shop scheduling problem and the dual-objective hybrid flow shop scheduling problem.The main work contents and research results of the thesis are as follows:Firstly,the basic structure of the flow shop scheduling problem is studied,the mathematical model is established and the objective function is determined.Then the specific case of the single-objective flow shop scheduling problem is given.The parameters of the genetic algorithm and the genetic operation are determined.Finally,the MATLAB software is used.The simulation calculation is carried out to prove the effectiveness of the algorithm,and the optimal scheduling scheme is obtained according to the simulated Gantt chart obtained by the simulation.Based on the single-objective flow shop scheduling problem,the dual-objective flow shop scheduling problem is studied.Considering the production cycle and production cost at the same time,the genetic algorithm combined with niche technology was designed and the optimal solution set of dual-objective was obtained.Considering parallel machines can lead to further optimization of scheduling results,and research on dual-objective hybrid flow shop scheduling problems.Compare the differences between dual-objective scheduling and single-objective scheduling,hybrid flow shop and ordinary flow shop,and analyze the reasons for different results.Finally,combined with the specific case,the optimal scheduling scheme for the dual-objective hybrid flow shop scheduling problem is obtained.