The invention discloses a workshop
layout optimization method for a
discrete manufacturing system, and aims to construct a multi-row facility
layout mathematical model considering a channel loading and unloading point mechanism aiming at the process storage behavior and cross-row logistics path problems in the manufacturing process. According to the method, on the basis of analysis of workshop parameters and logistics paths, reasonable assumed conditions are set, decision variables such as facility space positions and arrangement relations are defined, a constraint
system meeting uniqueness, non-overlapping performance and boundary limitation of facilities is established, and
material handling cost minimization is taken as a target. And a Manhattan distance and a Floyd
algorithm are adopted to measure the same-row
transportation distance and the inter-row
transportation distance respectively. In order to solve the model, an improved
genetic algorithm fusing bidding selection and a random immigrant mechanism is designed, and the
algorithm convergence performance and the global search capability are improved. According to the method, the inter-
bank logistics cost can be remarkably reduced, the compactness of the facility
layout and the path continuity are optimized, and the method is suitable for manufacturing scenes with process storage characteristics such as
welding, assembling and warehousing transfer.