Scheduling method and system based on improved variable neighborhood search and differential evolution algorithm

Abstract

The embodiments of the present invention relate to a scheduling method and system based on an improved variable neighborhood search and differential evolution algorithm, the method includes: 1 setting parameters of the algorithm; 2 building a neighborhood structure; 3 initializing a population; 4 determining an initial solution; 5 Calculate fitness value; 6 local search; 7 parent body selection; 8 individual inversion mutation; 9 update population; 10 update initial solution; 11 update the neighborhood structure searched by the algorithm; 12 judge whether the termination condition of the algorithm execution is satisfied, if so Then output the global optimal solution searched by the algorithm, otherwise return to step 6. The embodiment of the present invention can obtain an approximate optimal solution for the collaborative batch scheduling problem of production and transportation in the case of a manufacturer's single machine based on different workpieces, so that the enterprise can make full use of its production resources to the maximum extent, reduce production costs, and reduce production costs. Improve enterprise service level and customer satisfaction level.

Description

technical field [0001] The embodiment of the present invention relates to the field of software technology, and in particular to a scheduling method and system based on improved variable neighborhood search and differential evolution algorithm. Background technique [0002] The problem of resource allocation has always been the focus of social attention, and the production batch scheduling problem is a typical combinatorial optimization problem, which first originated in the chip testing stage. Inspired by its practical problems, the batch scheduling problem has become a hot research topic . Batch scheduling theory is widely used in practical industries, such as logistics and transportation, heavy metal manufacturing and other fields. In the batch scheduling problem, multiple production tasks can use the same processing resource at the same time, and the production tasks are subject to various conditions in the actual production process. Under the current production constr...

AI Technical Summary

Problems solved by technology

[0004] However, during the process of invention and creation, the inventors found that the existing technology has the following defects: (1) In terms of research issues, the research on single-machine batch scheduling problems in previous literatures mainly considers workpiece constraints, such as workpiece size, processing Time, arrival time, the models studied in these literatures are mainly focused on the production stage, and the research on the collaborative batch scheduling of production and transportation is less

Images