최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기산업공학 = IE Interfaces, v.21 no.1, 2008년, pp.8 - 17
정성교 (국방대학교 운영분석학과) , 전건욱 (국방대학교 운영분석학과)
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 w...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
배치문제는 일반적으로 어떻게 구분할 수 있는가? | 대부분의 네스팅 작업의 목표는 자재 이용의 극대화, 즉 낭비되는 면적의 최소화이다. 일반적인 배치문제는 배치 공간에 따라 1차원, 2차원 및 3차원으로 구분할 수 있다. 이 중 활발한 연구가 이루어지는 분야는 2차원 공간에서의 배치문제로서 원자재를 절단하여 부재를 만들어 사용해야 하는 조선, 목재, 가구 산업 등에서 가장 광범위하게 적용되며, 사각형 모양의 판재에 일련의 다각형 부재(사각형 및 불규칙한 임의 형상)들을 위치시키는 것으로 정의할 수 있다. | |
네스팅의 목표는 무엇인가? | 네스팅(Nesting)이란 부재 최적배치 문제로 사용 재료의 버림율(Scrap or Wasted Rratio)을 최소화하는 것을 목표로 한다. | |
2단계 접근법을 적용한 배치는 어떠한 장단점이 존재하는가? | 다음 [Figure 3]은 2단계 접근법을 적용한 배치 예를 보여준다. 이 방법은 배치결과를 빠른 시간 내에 보여 줄 수 있는 장점이 있는 반면에 탐색 절차가 면적 순에 의한 순차적(Sequential)이며 결정론적(Deterministic)이라는 데 한계가 있다. |
방기범 (1990), 판재 소모를 최소화하는 이차원 형상의 최적 배치, 서 울대학교 대학원 기계설계학과 공학석사 학위논문, 30-33
설인환 (2000), Simulated Annealing을 이용한 의복 패턴의 최적 배치, 서울대학교 대학원 섬유고분자공학과 공학석사 학위논문, 34-35
유병항 (2002), 유전 알고리즘과 No Fit Polygon법을 이용한 임의형상 부재 최적배치 연구, 부경대학교 대학원 조선해양시스템공학과 공학박사 학위논문, 1-32
조경호 (1993), 판재부품의 가공 자동화를 위한 CAD/CAM통합 시스 템, 서울대학교대학원 기계설계학과 공학박사 학위논문, 64-109
조준홍 (1990), Quadtree를 이용한 불규칙한 형상을 갖는 패턴의 최적 배치에 관한 연구, 한국과학기술원 대학원 산업공학과 공학석사 학위논문, 71-76
한국찬 (1992), 레이저 절단 공정에서의 CAD/CAM 시스템 개발 및 형 상 최적배치 알고리즘 개발에 관한 연구, 한국과학기술원 대학 원 생산공학과 공학석사 학위논문, 24-35
한윤근 (2000), 임의 형상부재의 자동 네스팅 시스템에 관한 연구, 서 울대학교 대학원 조선해양공학과 공학박사 학위논문, 19-39
한윤근 (1992), 판재소모의 최소화를 위한 부재의 최적배치 알고리 즘에 관한 연구, 서울대학교 대학원 조선해양공학과 공학석사 학위논문, 13-22
Adamowicz, M. and Albano, A. (1976), A Solution of the Rectangular Cutting Stock Problem, IEEE Trans. Syst., Man. and Cyber., SMC-6(4), 302-310
Albano, A. and Sapuppo, G. (1980), Optimal allocation of two-dimensional irregular shapes using heuristic search methods, IEEE Transactions on Systems, Man and Cybernetics, SMC-10, 242-248
Bennell, J. A., Dowsland, K. A., and Dowsland, W. B. (2000), A New Procedure for Deriving the No-Fit Polygon, Report, European Business Management School Singleton Park Swansea, UK
Bennell, J. A., Dowsland, K. A., and Dowsland, W. B. (2001), The irregular cutting-stock problem-a new procedure for deriving the no-fit polygon, Computers and Operations Research, 28, 271-287
Burke, E. K., Hellier, R., Kendall, G., and Whitewell, G. (2006), A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem, Operations Research, 54(3), 587-601
Fujita, K., Akagi, S., and Hirokawa, N. (1993), Approach for Optimal Nesting using a Genetic Algorithm and Local Minimization Algorithm, 일본기계학회 논문집, 59(564), 2576-2583
Fujita, K., Akagi, S., and Hirokawa, N. (1993), Hybrid Approach for Optima Nesting using a Genetic Algorithm and a Local Minimization Algorithm, ASME, Advances in Design Automation, 1(65-1), 477-484
Hopper, E. (2000), Two Dimensional Packing utilizing evolutionary algorithms and other meta-heuristic methods, Ph.D. thesis, University of Wales, Cardiff
Kirkpatrick, S., Gelatt, C. D. Jr., and Vecchi, M. P. (1983), Optimization by Simulated Annealing, Science, 220, 671-680.
Marques, V. M. M., Bispo, C. F. G., and Sentieiro, J. J. S. (1991), A system for the compaction of two-dimensional irregular shapes based on simulated annealing, Proceedings of the 1991 International Conference On Industrial Electronics, Control and Instrumentation IECON 1991, Kobe, Japan, 1911- 1916
Yamauchi, S. and Tezuka K. (1995), Automatic Nesting System by Use of Genetic Algorithm, Journal of the Society of Naval Architects of Japan, 178, 707-712
http://www.diku.dk/~pisinger
※ AI-Helper는 부적절한 답변을 할 수 있습니다.