Answers are grounded in this paper and cite their sources.
Multi-material nesting optimization is a critical challenge in industries such as shipbuilding, where both cost-efficiency and adaptability are essential. Traditional single-material nesting approaches often fail to address the complexities of dynamic and large-scale production environments. This study proposes the Aggregate Nesting (AN) methodology, which dynamically allocates items across multiple plates to optimize material yield and reduce production costs. A graph-based model integrated with heuristic techniques is employed to solve complex nesting problems with enhanced scalability and efficiency. Experiments using real-world data from a South Korean shipyard demonstrate that AN significantly reduces plate count, material waste, and overall production costs compared with traditional expert-based nesting methods. The methodology also supports improved decision-making through dynamic plate size adjustments based on material attributes. The AN methodology automates the nesting process, reducing manual workloads and offering scalable solutions for multi-material applications. Although computational efficiency in the aggregated allocation (P2QR) step requires further refinement, AN provides substantial benefits for industrial adoption. Future integration of reinforcement learning techniques is expected to further enhance adaptability and scalability in complex manufacturing scenarios.
No takes yet. Share an insight, caveat, or question.
Son et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: