• Transactions of Materials Processing
• /
• v.12 no.7
• /
• pp.615-622
• /
• 2003

In the automobile industry, the design of optimal blank shape becomes a significant part of the stamping. It provides many evident advantages, sush as enhancement of formability, reduction of material cost and product development period. However, the nesting process, required for the optimal usage of materials in the blanking becomes more complicated as the blank shape becomes complicated, like most optimal blank shape. In this study, stamping process optimization system for the optimal usage of material has been developed through the integration of optimal blank design and optimal nesting. For optimal blank design, a radius vector method, the modified version of the initial nodal velocity method, the past work of the present author, have been proposed. Both the optimal blank design and optimal nesting programs have been developed under the GUI environment for the convenience of engineers. The efficiency of the optimization system has been verified with some chosen problems.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2001.05a
• /
• pp.32-35
• /
• 2001

In sheet metal forming process, it is very important to nest blanks optimally to get a maximum utilization ratio(UR) to reduce waste of material. Optimal Blank Nesting algorithm is developed about single nesting, double nesting, fixed slitting width and free slitting width. This algorithm was applied to various practical blanks which are under production. Then new optimal nesting configuration was obtained and higher UR was achieved by this program in each cases.

• Journal of the Korea Safety Management & Science
• /
• v.10 no.4
• /
• pp.337-342
• /
• 2008

This paper investigates the optimal nesting system for a board. A hybrid method is used to search the optimal solution for rectangular nesting problem. This method is composed of heuristic approach algorithm. An engineer's experience of board nesting in which a loss occurred to sheet because of various individual error and diffidence. So, item layout at resource sheet were evaluated in engineering algorithm logic in which specially designed was installed. The nesting system consists of Lisp and Visual Basic. The system was controlled by AutoCAD so as to best item batch path test.

• Korean Journal of Computational Design and Engineering
• /
• v.4 no.3
• /
• pp.259-268
• /
• 1999

In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

• Proceedings of the Safety Management and Science Conference
• /
• 2008.11a
• /
• pp.649-658
• /
• 2008

This paper investigates the optimal nesting system for a board. A hybrid method is used to search the optimal solution for rectangular nesting problem. This method is composed of heuristic approach algorithm. An engineer's experience of board nesting in which a loss occurred to sheet because of various individual error and diffidence. So, item layout at resource sheet were evaluated in engineering algorithm logic in which specially designed was installed. The nesting system consists of Lisp and Visual Basic. The system was controlled by AutoCAD so as to best item batch path test.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.40
• /
• pp.241-252
• /
• 1996

Almost of the pattern nesting for materials cutting plan, in footwear cutting process, is dependent on worker's experience. Thus, it is different from the real cutting results in degree of worker's skill. Therefore, it needs to develope the auto nesting systems that are easier for novice to use and fit for the domestic circumstances, This paper describes the development of auto pattern nesting system for optimal cutting yield of footwear materials. The system developed in this study is composed of interrelated modules for materials information control, nesting simulation, utility and the architecture of system, the functions of each module, and the information processing procedures of each function are discussed.

• Journal of Ocean Engineering and Technology
• /
• v.26 no.4
• /
• pp.8-14
• /
• 2012

Two dimensional nesting is a common problem in industries such as the shipbuilding, automotive, clothing, shoe-making, and furniture industries, in which various parts are cut off from stock or packed in a flat space while minimizing waste or unoccupied space. Nesting is known as an NP-complete problem, which has a solution time proportional to the superpolynomial of the input size. It becomes practically impossible to find an optimal solution using algorithmic methods as the number of shapes to nest increases. Therefore, heuristic methods are commonly used to solve nesting problems. This paper presents an expert system that uses a heuristic search method based on an evaluation function for nesting problems, in which parts and stock are represented by pixels. The system is developed in CLIPS, an expert system shell, and is applied to four different kinds of example problems to verify its applicability in practical problems.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.12
• /
• pp.3236-3245
• /
• 1994

The nesting of two-dimensional patterns onto a given raw sheet has applications in a number industries. It is a common problem often faced by designers in the shipbuilding, garment making, blanking die design, glass and wood industries. This paper presents a multi-stage layout approach for nesting two-dimensional patterns by using artificial intelligence techniques with a relatively short computation time. The raw material with irregular boundaries and internal defects which must be considered in various cases of nesting was also investigated in this study. The proposed nesting approach consists of two stages : initial layout stage and layout improvement stage. The initial layout configuration is achieved by the self-organizing assisted layout(SOAL) algorithm while in the layout improvement stage, the simulated annealing(SA) is adopted for a finer optimization.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1999.04a
• /
• pp.27-33
• /
• 1999

This paper describes a new algorithm for irregular shapes allocation (known as nesting) and cutting path optimization, both implemented in PC-based software with graphic user interface (GUI). Main characteristic of the nesting W is that it deals with only vertices of Placed Pieces to reduce calculation time and for effective allocation. And the other characteristic of the nesting program is that every parts are grouped with respect to their areas and placed along the column of placement region. The cutting paths can be determined by an optimization method called simulated annealing. It was shown that the developed code is superior to other previous nesting H in elapsed time and waste ratio.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.552-552
• /
• 2000

In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problem. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional cutting stock on the Auto-CAD system. Therefore, this research can be called "pre-nesting"