Production scheduling method and system based on hybrid parallel inheritance and variable neighborhood algorithm

Abstract

The invention provides a production scheduling method and system based on a hybrid parallel inheritance and variable neighborhood algorithm, a storage medium and electronic equipment, and relates to the field of production scheduling. The method includes: adopting a heuristic algorithm to obtain each workshop production scheduling scheme of each individual in an initialized population, and taking the individual with the highest fitness value as a global optimal solution; searching a new solution in a neighborhood structure; the updated global optimal solution is migrated to each sub-group; according to the updated fitness value of the individual in each sub-group, adopting a selection operator, a crossover operator and a mutation operator to obtain a next-generation sub-group; and selecting an individual with the highest fitness value in the current group, and updating the globally optimal solution. An approximate optimal solution is found through iteration of mixed coarse-grained parallel inheritance and a variable neighborhood search optimization algorithm, the premature phenomenon of a genetic algorithm is avoided, and the convergence degree of the algorithm is increased; the efficiency improvement caused by the machine processing deterioration effect and the resource investment is considered, and the problems of production scheduling decision and resource configuration decision are considered.

Description

technical field [0001] The invention relates to the technical field of production scheduling, in particular to a production scheduling method, system, storage medium and electronic equipment based on hybrid parallel genetic and variable neighborhood algorithms. Background technique [0002] With the continuous development of the new generation of information technology, the manufacturing process of high-end equipment such as mobile phone chips, aircraft, large machinery, etc. is constantly improving. The manufacture of a piece of high-end equipment generally includes many different types of parts (workpieces), and high-end equipment has relatively complex manufacturing process. In the high-end equipment manufacturing system, a factory may produce various parts and many workshops, and each workshop has different resources. In addition, there is a deterioration effect in the operation of the machine, that is, in the actual production process, the processing time of the workpi...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the deficiencies of the prior art, the present invention provides a production scheduling method, system, storage medium and electronic equipment based on hybrid parallel genetic and variable neighborhood algorithms, which solves the technical problem that both production scheduling decisions and resource allocation decisions cannot be taken into account

Images