메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

최준호 (울산대학교, 울산대학교 일반대학원)

발행연도
2023
저작권
울산대학교 논문은 저작권에 의해 보호받습니다.

이용수5

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

2024

모형선 제작을 위한 다중 판 네스팅
최준호 ,  장연진 ,  오민재 한국정보통신학회논문지 2024.03 학술저널

2023

모형선 제작을 위한 최적 네스팅 및 절단 경로 생성
최준호 조선및해양공학과 2023.01 학위논문

초록· 키워드

오류제보하기
2차원 네스팅(Nesting)은 조선, 자동차, 의류산업 등에서 자주 사용되는 방법으로, 배치를 효과적으로 함으로써 자원과 재료의 낭비를 최소화 할 수 있으며, 배치 자동화를 통해 공수를 절감하고 생산성을 높일 수 있다. 현재 모형선 제작 과정에서는 피스 배치를 수작업으로 진행하고 있기 때문에 작업 시간이 오래 걸리며 재료의 낭비를 최소로 하는 최적 배치를 찾기 어려운 점이 있다. 이러한 문제를 해결하기 위하여 본 연구에서는 모형선 제작에 필요한 자재의 남김율을 최소화 하는 최적 배치 자동화 방법을 제안한다. 본 연구의 목표는 원자재 목판 안에 여러 개의 피스 형상들이 중첩하지 않고 자재의 남김율을 최소화하며 최대의 피스 수로 최적의 배치를 하는 것이다. 모형선 피스의 특성을 고려하여 다중 판 배치에 대한 네스팅 알고리즘을 구현하였다. 피스를 원자재 판 위에 최적으로 배치하는 방법을 다음과 같이 제시한다. 형상 정보를 표현하는 방법에는 격자 표현법, Non-Fit-Polygon, Phi-function 등의 방법이 있다. 본 연구에서는 격자 표현법을 선택하였다. 격자 표현 방법의 경우 형상을 격자 형태로 간단히 표현할 수 있으며, 다른 방법들에 비해 형상 간 중첩 여부 판단이 쉽다. 그리고 음함수의 특성을 활용해 격자에 피스의 외형선을 표현하는 방법을 제시하였다. 형상 내부의 경우 다차원 배열에서 각 격자를 방문하는 알고리즘인 Breadth-first Search 기법을 사용하여 형상의 내부와 외부를 정의하였다. 형상 회전의 경우 전역 좌표계를 기준으로 회전시켰으며 좌표 값이 음수로 표현되었을 때 그 값 만큼 x축 또는 y축으로 평행이동을 시켜 좌표 값이 최소 좌표인 (0,0) 이상을 가지도록 하였다. 배치 알고리즘의 경우 두 가지 목적 함수를 구성하여 배치 결과를 비교하였다. 배치 순서와 피스의 각도에 따라서 배치 결과가 달라질 수 있는데 유전 알고리즘을 사용해 자재의 버림율이 최소 값일 때의 배치 순서를 결정하였을 뿐만 아니라 해당 순서일 때 피스의 최적의 회전 각도도 도출하였다. 본 연구에서 제시하는 절단 경로 생성 알고리즘은 공구의 절단 경로를 최소화하기 위해서 원점에서 가장 가까운 위치의 피스부터 절단된 피스에서 가까운 피스를 선택하는 방식으로 진행된다. 폴리라인(Polyline)에 대한 절단 경로를 생성하기 위해 피스들이 지니고 있는 선분과 호의 시작점과 끝점을 이용하여 점 간 최소 이동거리를 계산하는 알고리즘도 적용하였다. 이는 메타 휴리스틱 알고리즘에 비하여 실행시간이 짧으며 합리적인 경로를 제시할 수 있다.
#네스팅 #최적 배치 #절단 경로 생성 #유전 알고리즘

목차

목차
제1장 서론 1
1.1. 연구배경 1
1.2. 관련 연구 2
1.3. 연구 목적 3
1.4. 논문의 구성 4
제2장 형상의 표현 5
2.1. 배경 이론 5
2.2. 격자 데이터 생성 과정 6
2.3. 해상도의 정의 8
2.4. 입력 데이터 9
2.5. 피스의 외형선 정의 9
2.5.1. Implicit functions 10
2.5.1.1. Line 12
2.5.1.2. Arc 17
2.6. 피스 내부 정의 알고리즘 20
2.7. 피스의 회전 23
제3장 배치 알고리즘 25
3.1. 단일 판(single plate) 배치 25
3.2. 다중 판(multiple plate) 배치 25
3.3. 배치 순서의 결정 26
3.3.1. 유전 알고리즘 26
3.3.1.1. Fitness function 28
3.3.1.2. Selection 30
3.3.1.3. Crossover 30
3.3.1.4. Mutation 31
3.4. 피스의 배치 33
3.4.1. 배치 알고리즘 33
3.4.2. 목적함수 35
3.5. 배치 결과 37
제4장 절단 경로 생성 42
4.1 G-code 42
4.2 피스의 절단 순서 결정 44
4.2.2 절단 경로 알고리즘 48
4.2.3 실제 모형선 피스에 대한 절단 경로 생성 알고리즘 검증 51
제5장 결론 및 고찰 52

최근 본 자료

전체보기

댓글(0)

0