607 results about "Differential evolution" patented technology

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.