A method for solving low-carbon workshop scheduling based on an improved whale optimization algorithm

Abstract

The invention discloses a method for solving low-carbon workshop scheduling based on an improved whale optimization algorithm. The method comprises the following steps: establishing a mathematical model of low-carbon workshop scheduling; setting algorithm parameters of the improved whale optimization algorithm, and generating an initial population; calculating the fitness value of the scheduling solution in the initial population, and keeping the current optimal scheduling solution; converting the current optimal scheduling solution into a whale individual position vector; carrying out whale individual position vector iteration updating by adopting an improved whale algorithm; performing whale individual position vector iteration updating on the updated whale individual position vector byadopting a self-adaptive adjustment search strategy; and when the number of iterations reaches the maximum number of iterations, converting the whale individual position vector into a scheduling solution, and outputting the scheduling solution. The whale algorithm is optimized, and a two-stage conversion mechanism is applied to initialize a machine part and a process part respectively, so that thenumber of iterations is reduced, and the quality and the operation efficiency of a final solution are improved; an improved whale algorithm is adopted, and the convergence speed and efficiency are improved.

Description

technical field [0001] The invention belongs to the field of workshop scheduling and relates to a method for solving low-carbon workshop scheduling based on an improved whale optimization algorithm. Background technique [0002] The problem of resource shortage and environmental pollution has become more and more prominent with the development of the economy. On the one hand, the continuous development of the economy is needed to meet people's living needs. On the other hand, it is necessary to protect the environment and maintain green water and green mountains. contradictory relationship. For manufacturing enterprises, business operators need to balance the relationship between operating efficiency and pollution control. At this time, low-carbon manufacturing, as a new sustainable manufacturing model, has attracted widespread attention from industry and academia, and advanced low-carbon workshop scheduling methods are an effective way to achieve low-carbon manufacturing. ...

AI Technical Summary

Problems solved by technology

[0004] However, the above-mentioned existing methods all have the disadvantages of slow convergence speed, low efficiency and incomplete initialization population diversity.

Images