Block fabrication is the process that has the greatest impact on shipbuilding efficiency, so block spatial scheduling is widely studied as the key to improving shipbuilding efficiency. The shipbuilding spatial scheduling problem addresses the coupling characteristics of time and space. It is difficult to balance these two aspects. Based on the characteristics of spatial scheduling problems in shipbuilding enterprises, a three‐dimensional space that uses time as the third dimension is imported, and a cellular automata model along with some evolutionary rules is built, which includes shape optimization rules, cluster or edge rule‐based layout rules, and First Come First Service dispatching rules. The objectives are to achieve the minimum total completion time, the largest utilization of space and machine, and the least number of delay blocks. Taking the real data in a block workshop of a shipbuilding enterprise as an example, the feasibility and effectiveness of the algorithm are verified by comparing the statistical analysis with other algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.