Workshop multi-row layout modeling and solving method

Abstract

The invention discloses a workshop multi-row layout modeling and solving method. According to a workshop general layout, more constraint conditions are considered to establish a precise mathematical model conforming to an actual layout, and a genetic algorithm based on a hybrid coding technology is adopted to perform optimal solving. According to the method, first, based on a multi-row layout hybrid integer programming model, channels, spacing, horizontal and vertical placement and other actual factors are converted into constraint conditions to construct the precise mathematical model; second, by the adoption of the hybrid coding technology, a layout solution of a system arrangement method is embedded into an initial population of the improved genetic algorithm, reasonable parameter setting is performed, an appropriate operation strategy is selected, the algorithm is prevented from being trapped in a locally optimal solution, and search capability and efficiency are improved; and last, a more satisfying optimal layout solution is acquired after iterative optimization. By constructing the precise model and the solving method, an ideal workshop general layout which better conforms to engineering practice can be obtained.

Description

technical field [0001] The invention relates to the field of workshop layout modeling and optimization, in particular to a modeling and solving method for a multi-row layout of a workshop. Background technique [0002] The problem of workshop layout refers to the reasonable arrangement of layout objects such as workshop equipment, roads and other facilities in the production workshop space according to the requirements. In the production of products by manufacturing system enterprises, usually 80% to 90% of the time is spent in logistics handling and waiting, so choosing a suitable layout design goal and making a workshop layout according to relevant constraints and principles can reduce the handling logistics time and overall logistics volume. Improve material flow efficiency and reduce logistics costs by 10% to 30%. For this reason, a good workshop layout is particularly important for production enterprises. [0003] A large number of scholars have conducted research on t...

AI Technical Summary

Problems solved by technology

[0004] When establishing the mathematical model of the workshop layout, the model is usually simplified for optimization. The oversimplified model has a low degree of approximation, which often leads to a particularly large difference between the mathematical model and the actual physical model. For example, facilities with different areas are not considered On-site practical issues such as horizontal and vertical placement of the layout, area spacing and main roads make the approximate solution obtained after optimization often deviate far from the optimal solution after adding corresponding layout constraints

Images