A Novel Sorting Route Planning Method for Irregular Sheet Parts in the Shipbuilding Process

Due to the complexity of shipyards’ operating scenes and the inconsistency of ship parts’ type and size, current sorting operations for ship parts mainly rely on laborers, resulting in weak control over the production process and key nodes. With the gradual advancement of intelligent manufacturing technology in the shipbuilding process, the trend of machines replacing humans is obvious. In order to promote the automation of the sorting process, intelligent scene recognition and route planning algorithms are needed. In this work, we introduce a localization method based on a laser line profile sensor and ship parts layout analysis algorithm, aiming at obtaining the information needed for sorting route planning. In addition, a heuristic-based route planning algorithm is proposed to solve the built mathematical model of the ship part sorting process. The proposed method can optimize the sorting order of parts, realize stable stacking, shorten sorting distance (taking about 490 m for 43 parts), and thereby improve operation efficiency. These results show that the proposed approach can make intelligent and comprehensible sorting route planning for the ship parts layout.