We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Nesting Problem of Irregular Shape Based on Motion Simulation.
- Authors
Peiyong Li; Xiang Gao; Xiaodong Wu; HuaWei Zhang; Chong Wang
- Abstract
This article discusses cutting and packing problems found in the shipbuilding industry, with the aim of minimizing material wastage. The irregular nesting problem is a variation of such problems in which the container has variable length and fixed width. Nesting of irregular shapes is a combinatorial problemwith nondeterministic polynomial complete difficulty. Generally, work on solving such problems ismainly conducted in the fields of geometry and operations research. This study proposes a new method for solving the nesting problem; i.e., shape nesting can be simulated by the motion of discrete bodies in a container with a fixed width. Calculation with the program developed by the authors has been performed, and the results showthat the algorithmwas able to achieve good compaction for the datasets, and the running time and utility of sheet are satisfied. Results of this study show that the new method based on motion simulation can be a new solution to the shape nesting problem.
- Subjects
CUTTING stock problem; MOTION; OPERATIONS research; SHIPBUILDING industry; GEOMETRIC shapes; PACKING problem (Mathematics)
- Publication
Journal of Ship Production & Design, 2020, Vol 36, Issue 2, p115
- ISSN
2158-2866
- Publication type
Article
- DOI
10.5957/jspd.2020.36.2.115