Two-dimensional polygon classification and pairwise clustering for pairing in ship parts nesting

Gun-Yeol Na and Jeongsam Yang ()
Additional contact information
Gun-Yeol Na: Korea Institute of Science and Technology
Jeongsam Yang: Ajou University

Journal of Intelligent Manufacturing, 2024, vol. 35, issue 7, No 9, 3169-3184

Abstract: Abstract In the shipbuilding industry, nesting is arranging the cutting patterns of ship parts to increase the utilization rate of steel sheets and reduce the scrap rate. The nesting complexity is high because of the large number of ship parts with complex shapes and various sizes. Arrangement algorithms for minimizing steel-sheet wastage cannot be readily applied to nesting without pairing the two parts to reduce the nesting complexity because of the considerable computation time involved. This study proposes a pairing method to reduce nesting complexity. Ship parts were classified, and pairwise clustering was applied for pairing. A method in which a deep neural network architecture learns polygons without rasterization for classifying ship parts and a method for pairing ship parts of different shapes for pairwise clustering were proposed. Using 265 actual ship parts, the proposed method was compared with pairing methods involving shape-based matching algorithms currently employed by shipbuilding companies. Subsequently, 82 more parts were paired, and the average pairing time, arrangement time, and scrap rate decreased by 44.1%, 47.5%, and 11.0%, respectively. Pairing based on deep learning classifiers and pairwise clustering can rapidly and accurately pair ship parts, thereby improving nesting efficiency.

Keywords: Cutting plan; Deep learning; Irregular strip packing problem; Nesting problem; Pairing; 2D polygon classification (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10845-023-02196-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:35:y:2024:i:7:d:10.1007_s10845-023-02196-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-023-02196-z

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().