Abstract
Efficient layout strategies are introduced for automatic nesting using a rule-based heuristic approach to improve the layout efficiency. Since a large portion of the complexity of the parts layout problem results from the overlapping computation, geometric redesign techniques are also suggested to reduce the complexity of the problem for a fast and reliable means of performing overlapping computation. A new heuristic sliding technique is developed to find a near-optimum layout location from all the feasible arrangements in such a manner that two or more arbitrary parts do not overlap or intersect. An identification method with a pivoting point is suggested to calculate the boundary of the overlap region in a fast computation time-frame. Resource plate clipping using virtual memory, based on a polygon clipping algorithm, is also proposed as a technique to reduce the geometric conditions of the resource plate and the overlap computation time by updating a new stock boundary of the resource plate for the layout space of the next part after each part is placed. The aim of this article is to develop a rule-based heuristic nesting system to achieve a new automatic layout on the AutoCAD system. For this implementation, some nesting examples are demonstrated. A rule-based heuristic approach can be desirable in terms of the layout efficiency and considering the computational time for nesting problems, and is proposed as a real-time layout simulation method in the industrial field.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: October 7, 2002 / Accepted: March 27, 2003
RID="*"
About this article
Cite this article
Kim, Y., Gotoh, K. & Toyosada, M. Automatic two-dimensional layout using a rule-based heuristic algorithm. J Mar Sci Technol 8, 37–46 (2003). https://doi.org/10.1007/s10773-003-0152-9
Issue Date:
DOI: https://doi.org/10.1007/s10773-003-0152-9