Distributed blocking flow workshop scheduling method and system considering assembly stages and energy consumption

Abstract

The invention discloses a distributed blocking flow workshop scheduling method and system considering assembly stages and energy consumption. The method comprises the steps that: a scheduling model of a distributed blocking flow workshop is constructed based on the parameters of the distributed blocking flow workshop, the scheduling model of the distributed blocking flow workshop comprises an objective function and a constraint condition; based on an improved non-dominated sorting genetic algorithm, the distributed blocking flow workshop scheduling model is solved, and each individual is assumed as a solution in the solving process; and all non-dominated solutions in a non-dominated solution set generated by the last iteration are allowed to be regarded as optimal schemes. According to the improved non-dominated sorting genetic algorithm, the global search capability is improved by adopting a crossover and mutation strategy of the improved genetic algorithm; a local search strategy is adopted to enhance the convergence capability of the algorithm. According to the workshop scheduling method, the assembly stages and the total energy consumption are considered, workshop scheduling is accurate, the workshop scheduling efficiency is improved, the completion time is shortened, and the energy consumption is reduced.

Description

Technical field [0001] The present invention relates to the field of production scheduling techniques, and in particular, a distributed blocked water buffet scheduled method and system for a belt-fitting phase and a power consumption. Background technique [0002] The statement of this section is merely a background technique associated with the present invention and does not necessarily constitute a prior art. [0003] Distributed blocking water workshop scheduling as an extension of workshop scheduling issues to achieve extensive research. At the same time, different algorithms are also applied to distributed water workshop scheduling, and the present invention can divide these algorithms into accurate algorithms, heuristic algorithms, and element heuristic algorithms. Here, the present invention is mainly studied in the element heuristic algorithm. [0004] The inventors have found that the prior art has the following technical issues: [0005] First, the existing workshop sch...

AI Technical Summary

Problems solved by technology

[0005] First, the existing workshop scheduling method does not consider the assembly stage and total energy consumption, which leads to inaccurate workshop scheduling, reduces the efficiency of workshop scheduling, increases the completion time, and increases energy consumption;

[0006] Second, the existing shop-floor scheduling methods do not implement global search and local search, resulting in slow generation of scheduling plans

Images