• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2000년도 추계학술대회 논문집
• /
• pp.253-260
• /
• 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 layout on the Auto-CAD system. Therefore, this research can be called "pre-nesting".

• Journal of Ship and Ocean Technology
• /
• 제4권3호
• /
• pp.13-20
• /
• 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 problems. 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 layout on the Auto-CAD system. Therefore, this research can be called "pre-nesting".ing".uot;.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• 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"

• 한국해양공학회지
• /
• 제27권5호
• /
• pp.28-35
• /
• 2013

In this paper, a research on the composition of the nesting algorithm fitness function is carried out by performing various numerical experiments to inspect how it affects the scrap efficiency, allocation characteristics, and time consumption, targeting the nesting results of ship parts. This paper specifically concentrates on a method to minimize the scrap ratio and efficiently use the well-defined remnants of a raw plate after the nesting process for the remnant nesting. Therefore, experiments for various ship parts are carried out with the weighting factor method, one of the multi-objective optimum design methods. Using various weighting factor sets, the nesting results are evaluated in accordance with the above purposes and compared with each set for each ship part groups. Consequently, it is suggested that the nesting algorithm fitness function should be constructed differently depending on the characteristics of the parts and the needs of the users.

• 한국CDE학회논문집
• /
• 제4권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.

• 소성∙가공
• /
• 제12권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.

• 한국지구과학회지
• /
• 제40권4호
• /
• pp.382-391
• /
• 2019

The impact of vertical grid-nesting on the tropical cyclone intensity and track forecast was investigated using the Weather Research and Forecast (WRF) version 3.8 and the initialization method of the Structure Adjustable Balanced Bogus Vortex (SABV). For a better resolution in the central part of the numerical domain, where the tropical cyclone of interest is located, a horizontal and vertical nesting technique was employed. Simulations of the tropical cyclone Sanba (16th in 2012) indicated that the vertical nesting had a weak impact on the cyclone intensity and little impact on the track forecast. Further experiments revealed that the performance of forecast was quite sensitive to the horizontal resolution, which is in agreement with previous studies. The improvement is due to the fact that horizontal resolution can improve forecasts not only on the tropical cyclone-scale but also for large-scale disturbances.

• 한국정밀공학회지
• /
• 제14권11호
• /
• pp.171-179
• /
• 1997

This paper describes a nesting system of a computer-aided design of blanking and piercing for irregularly shaped sheet metal products. An approach to the system is based on knowledge-based rules. A nesting system is designed by considering several factors, such as utilization ratio which minimises the scrab for single or pairwise operation, bridge width, grain orientation and design requirements which maximise the strength of the part when subsequent bending is involve. Therefore this system which was implemented blank layout and strip layout module can carry out a nesting with a best utilization and a process planning for irregular shaped sheet metal products in single or pairwise operation and generate the blank layout and strip layout in graphic forms. Knowledges for a nesting and a process planning are extracted from plasticity theories, relevant references and empirical know-hows of experts in blanking industries. This provides its efficiency and effectiveness for nesting irregularly shaped sheet metal products.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.44-51
• /
• 2006

본 논문에서는 동시공학적 생산개념을 부재 생산자동화에 적용시킨 웹 기반의 통합 네스팅 시스템을 제안한다. 일반적으로 판재 부재 생산 공정은 정해진 순서에 따라 순차적으로 진행된다. 그러나 본 논문에서는 이들 공정들의 특성을 분석하여 클라이언트/서버 환경에서 운용될 수 있도록 분산 설계하였다. 그리고 판재 부재 생산에 필요한 부재 CAD, 네스팅, 부재 CAM, NC포스트프로세서 기능들을 웹 환경에서 다수의 작업자가 시스템에서 일괄 처리할 수 있도록 구현하였다. 개발된 시스템은 기존의 상용시스템에 비해 생산 자동화의 통합작업 환경을 제공할 수 있고, 작업자간의 공동작업이 가능하며, 작업대기 시간을 단축할 수 있음을 입증하였다. 본 논문은 부재생산 자동화분야에 컴퓨터 시스템 기술들을 접목함으로서 공장자동화의 효율성과 생산성 향상에 기여할 수 있음을 증명하였다.

• 한국CDE학회논문집
• /
• 제2권3호
• /
• pp.195-210
• /
• 1997

In Rapid Prototyping process, the time required to build multiple prototype parts can be reduced by packing several parts optimally in a work volume. Interactive arrangement of the multiple parts is a tedious process and does not guarantee the optimal placement of all the parts. In this case, packing is a kind of 3-D nesting problem because parts are represented by STL files with 3-D information. 3-D nesting is well known to be a problem requiring an intense computation and an efficient algorithm to solve the problem is still under investigation. This paper proposes that packing 3-D parts can be simplified into a 2-D irregular polygon nesting problem by using the characteristic of rapid prototyping process that the process uses 2-dimensional slicing data of the parts and that slice of the STL parts are composed of polygons. Our algorithm uses no-fit-polygon (NFP) to place each slice without overlapping other slices in the same z-level. The allowable position of one part at a fixed orientation for given parts already packed can be determined by obtaining the union of all NFP's that are obtained from each slice of the part. Genetic algorithm is used to determine the order of parts to be placed and orientations of each part for the optimal packing. Optimal orientation of a part is determined while rotating it about the axis normal to the slice by finite angles and flipping upside down. This algorithm can be applied to any rapid prototyping process that does not need support structures.