• 한국소성가공학회:학술대회논문집
• /
• 한국소성가공학회 2001년도 추계학술대회 논문집
• /
• pp.358-363
• /
• 2001

In sheet metal forming, material cost and die process number are very important manufacturing process for an economic die-making. In this report on implemention of a computer aided sheet-metal nesting program for nesting of irregular shaped blank on ae coil strip of limit width. The result of the computing in the nesting program reduced material cost and die process number.

• 한국해양공학회지
• /
• 제13권2호통권32호
• /
• pp.176-185
• /
• 1999

Currently, large size shipyards have performed the generating of piece and the nesting using shipbuilding-oriented CAD program, which requires high skilled operator and costs a lot. So, medium and small size shipyards have pursued other way to obtain the generating and the nesting due to an economic and a technical problems. Therefore, this research is to develop a program for the generating of pieces with parametric macro method and a STRIP program for the nesting of pieces by PC.

• 한국해양공학회지
• /
• 제11권4호
• /
• pp.239-248
• /
• 1997

The nesting of parts cut on raw steel plate has been a subject of interest to the shipbuilding industry for many years. "Nesting" is defined operation of layout of the parts on the raw material with minimizing the waste rate. Therefore, it is very important to optimize the cutting area. Since the existing nesting programs are prepared for expensive workstations and the expert, it is needed to develop nesting program for personal computer to improve the technology of small/middle sized shipyards and their productivity. This study involves development and application of appropriate optimization technique to solve the problem of plate nesting. And the appropriate D/B for storing nesting data developed, the function of D/B is introduced in this paper.his paper.

• 한국소성가공학회:학술대회논문집
• /
• 한국소성가공학회 2001년도 춘계학술대회 논문집
• /
• 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.

• 한국추진공학회지
• /
• 제3권1호
• /
• pp.55-64
• /
• 1999

대형 조선소에서는 선박에 사용하고 있는 수많은 부재들은 고가이고, 고급기술을 필요로 하는 WORK-STAT10N급에서 구동되는 선박전용프로그램 등에 의하여 부재생성 및 네스팅을 하고 있다. 그러나 중소형 조선소의 경제적, 기술적인 사정으로 고가의 장비와 고급인력의 확보가 어려운 실정이다. 따라서 본 연구에서는 널리 보급되어 있는 PC에서 사용 가능한 파라메트릭 매크로에 의한 부재생성과 부재의 네스팅 프로그램을 개발하였다.

• 산업공학
• /
• 제21권1호
• /
• pp.8-17
• /
• 2008

A new search procedure, VLT(Vertex Line Tracing) heuristic, for two dimensional irregular shapes nesting problem was suggested in this study. The VLT heuristic was suggested to the nesting problem to overcome disadvantages of the existing NFP(No-Fit-Polygon) method. This VLT heuristic was compared with the results of the existing benchmark problems suggested by Albano, Hopper, and Burke. The results of the VLT heuristic give efficient solutions in the point of the scrap ratio and computation time. A computer program, NestLogic, using C++ for VLT heuristic was also developed for this nesting problem.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 봄 학술발표회 논문집
• /
• 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.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2001년도 춘계학술대회 논문집
• /
• pp.65-69
• /
• 2001

In this paper, consider the three cases of decide for appling point a general Simple Genetic Algorithm about heuristic method(Bottom and Left Sliding) at the piece auto-nesting on the row plate. The 1st case, about only using the Simple Genetic Algorithm. The 2nd case, applied the heuristic method to the genetic operating of the Simple Genetic Algorithm. The 3rd case, applied the heuristic method to the final result of the Simple Genetic Algorirhm. The estimation of final result were proceed to developed simulation program in this research.

• 한국컴퓨터정보학회논문지
• /
• 제19권4호
• /
• pp.17-24
• /
• 2014

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

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

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