Improved variable neighborhood search algorithm-based production scheduling method and system

Abstract

The invention relates to an improved variable neighborhood search algorithm-based production scheduling method and system. The method comprises the steps of 1, grouping workpieces; 2, performing batching on the workpieces in each group; 3, setting a neighborhood structure of a solution; 4, setting a learning policy; 5, setting parameters in an algorithm; 6, generating an initial solution; 7, generating an initial population individual; 8, initializing an individual knowledge base and a social knowledge base; 9, performing updating to obtain a new solution of the individual; 10, calculating a fitness value of the individual; 11, updating the individual knowledge base and the social knowledge base; 12, obtaining an optimal solution in a population; 13, comparing the initial solution and theoptimal solution of the population, and if the initial solution is superior to the optimal solution of the population after updating, returning to the step 9; or otherwise, updating the initial solution, and returning to the step 7; and 14, judging whether a stop condition is met or not, and if the stop condition is met, ending the algorithm and outputting the optimal solution, or otherwise, continuing the algorithm. According to the method provided by the invention, the production efficiency can be improved and the production cost can be reduced, so that overall economic benefit maximizationof enterprises is realized.

Description

technical field [0001] The present disclosure relates to the technical field of supply chain, in particular to a production scheduling method and system based on an improved variable neighborhood search algorithm. Background technique [0002] In today's market environment, the buyer's market has become the mainstream, so manufacturing companies want to occupy a place in the market, not only to provide customers with product value, but more importantly, to provide customers with service value that meets customer needs, The manufacturing capability of manufacturing enterprises is an important part of reflecting the value of services provided to customers. Therefore, enterprises need to scientifically and rationally allocate and utilize existing production resources, optimize production systems, improve production efficiency, and enhance the manufacturing capacity of production systems, in order to meet the timely supply of products to customers to the greatest extent and impr...

AI Technical Summary

Problems solved by technology

[0004] However, at present, the research on the production scheduling problem is mainly focused on an ideal production environment. In this environment, a processing equipment machine can process a batch of jobs with a fixed number at the same time, and the jobs in the batch have different Processing time, but in many cases, it does not take into account the objective factors of human learning and processing machine deterioration in the actual production and processing environment

Images