Multi-objective flexible job shop scheduling method based on discrete firefly algorithm

The invention provides a multi-objective flexible job shop scheduling method based on a discrete firefly algorithm. The method comprises the steps that a mathematical model is established for a multi-objective flexible job shop scheduling problem; a segment coding method is used to code a firefly, and a machine selection part and a process sorting part are divided; the discrete firefly algorithm is used to optimize the model to acquire a Pareto optimal solution set; and a solution corresponding to the actual need is selected from the Pareto optimal solution set, and decoding is carried out to output machine selection position information and process sorting position information. Compared with the existing method, the multi-objective flexible job shop scheduling problem optimizing method has the advantages that the global optimization ability of the algorithm is improved; the overall processing time is shortened; the job shop production cost is reduced; and the method meets actual production needs. 本发明提供了种基于离散