- 휴리스틱 탐색 기법을 이용한 네스팅 전문가 시스템
- ㆍ 저자명
- 신동목,Sheen. Dong-Mok
- ㆍ 간행물명
- 韓國海洋工學會誌
- ㆍ 권/호정보
- 2012년|26권 4호|pp.8-14 (7 pages)
- ㆍ 발행정보
- 한국해양공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
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.