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

Yunyoung Kim, Koji Gotoh, Masahiro Toyosada

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

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

Fingerprint

Heuristic algorithms
heuristics
clipping
resource
identification method
polygon
sliding
Data storage equipment
simulation

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Ocean Engineering

Cite this

Automatic two-dimensional layout using a rule-based heuristic algorithm. / Kim, Yunyoung; Gotoh, Koji; Toyosada, Masahiro.

In: Journal of Marine Science and Technology, Vol. 8, No. 1, 2003, p. 37-46.

Research output: Contribution to journalArticle

@article{abaec07f4e6b488b9e55fb4b2df80288,
title = "Automatic two-dimensional layout using a rule-based heuristic algorithm",
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.",
author = "Yunyoung Kim and Koji Gotoh and Masahiro Toyosada",
year = "2003",
language = "English",
volume = "8",
pages = "37--46",
journal = "Journal of Marine Science and Technology",
issn = "0948-4280",
publisher = "Springer Japan",
number = "1",

}

TY - JOUR

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

AU - Kim, Yunyoung

AU - Gotoh, Koji

AU - Toyosada, Masahiro

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0346271519&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0346271519&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0346271519

VL - 8

SP - 37

EP - 46

JO - Journal of Marine Science and Technology

JF - Journal of Marine Science and Technology

SN - 0948-4280

IS - 1

ER -