The invention discloses a shipyard total group tray site
layout optimization method based on
simulated annealing in combination with a local
hill climbing algorithm, which comprises the following steps: acquiring basic data of a shipyard total group tray site, constructing a multi-target optimization model, and optimizing the multi-target optimization model by taking the maximum space
utilization rate, the minimum
transportation cost and the minimum process conflict as optimization targets. And solving the multi-objective optimization model by adopting a
simulated annealing-local
hill climbing hybrid algorithm to obtain an optimal
layout scheme, performing constraint
verification and effect evaluation on the optimal
layout scheme, and outputting a final layout scheme. Compared with a traditional empirical layout, the space
utilization rate is improved by 15%-25%, the
transportation cost is reduced by 20%-30%, the secondary transfer rate is reduced to 5% or below, and compared with a single
simulated annealing algorithm, the convergence rate is improved by 40%-50%; compared with a single local
hill climbing algorithm, the method has the advantages that the target function value is reduced by 10%-15%, parameters can be adjusted according to the actual condition of a shipyard, an output scheme can be directly connected with an MES
system, and intelligent production
decision making is supported.