A job shop logistics distribution path optimization method based on a genetic algorithm

Abstract

The invention discloses a workshop logistics distribution path optimization method based on a genetic algorithm. The workshop logistics distribution path optimization method is used for effectively planning multi-target node logistics distribution paths with priorities in discrete workshops. And on the basis of the layout diagram and the adjacency matrix of the job shop, an algorithm is applied tooptimize the logistics distribution path of the shop, and the objective function is optimized. In traditional multi-target path planning, path planning is divided into a plurality of single target nodes and a path planning problem of a single starting node, but the path planning problem generally can only obtain local optimum rather than global optimum. And a multi-target node path optimization model is established, and a proposed cross operator and a proposed mutation operator are applied from the perspective of global optimization, so that the solving speed is increased, and the solving precision is improved. By the adoption of the method, the path distance of logistics distribution in the workshops can be effectively reduced, the logistics distribution operation efficiency in the workshops can be improved, and conditions are created for improving the production efficiency in the workshops and improving the enterprise income.

Description

technical field [0001] The invention belongs to the technical field of IoT perception and path optimization, and in particular relates to a genetic algorithm-based method for optimizing logistics delivery paths in job workshops. Background technique [0002] The 21st century is an era of informatization and intelligence. Under the current de-industrialization background, countries all over the world have introduced the Internet of Things and intelligent services into the manufacturing industry. As a support, the Internet of Things has become the construction goal of various countries. In my country's manufacturing workshops, the cost of logistics remains high. The research on logistics distribution in the workshop will create conditions for the improvement of logistics operation efficiency in the workshop and the reduction of enterprise costs, form a scientific and reasonable logistics management and control plan, and enhance the enterprise's profitability. core competitiven...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies of the above-mentioned prior art, the object of the present invention is to provide a genetic algorithm-based method for optimizing logistics distribution paths in workshops, so as to solve the problem of complex research methods, strong dependencies and ineffective effects of logistics distribution in workshops in the prior art. good question

Images