Automatic two-dimensional layout using a rule-based heuristic algorithm

Yunyoung Kim, Koji Gotoh, Masahiro Toyosada

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)37-46
Number of pages10
JournalJournal of Marine Science and Technology
Issue number1
Publication statusPublished - 2003

All Science Journal Classification (ASJC) codes

  • Oceanography
  • Ocean Engineering
  • Mechanics of Materials
  • Mechanical Engineering


Dive into the research topics of 'Automatic two-dimensional layout using a rule-based heuristic algorithm'. Together they form a unique fingerprint.

Cite this