Shuffled frog leaping-path reconnection-based production transportation co-scheduling method and system

Abstract

The invention discloses a shuffled frog leaping-path reconnection-based production transportation co-scheduling method and system. The method is implemented by the following steps of 1, setting algorithm parameters; 2, generating initial populations; 3, calculating fitness values; 4, grouping the populations; 5, performing a local search on all groups, and updating individuals in the groups; 6, performing a global search on all the groups, and updating individuals in the groups; 7, integrating all the groups to obtain a new population; 8, performing a greedy path reconnection algorithm on population advantage solutions to obtain an updated population; and 9, judging an algorithm stop condition, and if the condition is met, stopping the algorithm, otherwise, returning to the step 3. According to the method and the system provided by the invention, the production processes of manufacturing enterprises can be optimized, and the manufacturing time span of products can be shortened, so that the optimization of the overall economic benefits is realized and the core competitive power of the enterprises is effectively improved.

Description

technical field [0001] The present disclosure relates to the technical field of supply chain, in particular to a production and transportation collaborative scheduling method and system based on hybrid leapfrog-route reconnection. Background technique [0002] The competition in the 21st century is no longer the competition between enterprises, but the competition between supply chains. The core competitiveness of manufacturing enterprises is no longer simple manufacturing capabilities, but the collaboration capabilities of the supply chain. Enterprises need to integrate the transportation and distribution information of upstream suppliers and downstream customers, arrange production more reasonably, shorten production cycle, and save resources to cope with the increasingly fierce competition. The application of the Internet of Things technology enables enterprises to form a perceptible and configurable huge network, realizes real-time tracking of materials by enterprises, ...

AI Technical Summary

Problems solved by technology

However, in the actual production process, there is a situation where a machine needs to process a batch of workpieces of different sizes at the same time. This kind of problem is more complicated, which is called the batch scheduling problem of differential workpieces.

Moreover, in traditional scheduling problems, when considering distributed suppliers and distributed customers, the transportation time is often abstracted as the same, which cannot meet the production requirements in a joint scheduling environment

Images