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 improved variable neighborhood search and a differential evolution algorithm. The method includes the following steps that: 1) the parameters of an algorithm are set; 2) neighborhood structures are constructed; 3) a population is initialized; 4) an initial solution is determined; 5) a fitness value is calculated; 6) local search is performed; 7) male parent selection is performed; 8) individual inversion variation is performed; 9) the population is updated; 10) the initial solution is updated; 11) a neighborhood structure for algorithm search is updated; and 12) whether the termination condition of the execution of the algorithm is satisfied is judged, the termination condition of the execution of the algorithm is satisfied, a global optimal solution for algorithm search is outputted, otherwise the method returns to step 6). With the method provided by the embodiments of the present invention adopted, an approximate optimal solution can be obtained according to the collaborative batch scheduling of production and transportation of a difference workpiece-based manufacturer under a stand-alonesituation, and therefore, an enterprise can make full use of its production resources to the greatest extent and reduce production cost, the service level of the enterprise can be improved, and customer satisfaction can be enhanced.

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