지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2009.4
- 수록면
- 1 - 8 (8page)
이용수
초록· 키워드
오류제보하기
이 논문에서는 철근 절단 작업의 계획 문제를 동적 계획법으로 해결하여 근사 최적의 절단 계획을 생성하도록 하는 소프트웨어의 구현을 다룬다. 일반적으로 실제 절단 작업에 요구되는 제약사항을 반영하여 최적의 자재 절단문제의 해를 얻는 알고리듬의 설계가 필요하다. 하지만, 이것은 다중 규격의 1차원 자재 절단 문제를 풀어야 하는 것으로, 최적의 해를 얻는 선형계획법은 폭발적인 계산량과 기억용량의 한계로 적용하기 어렵다. 이러한 한계를 해결하기 위하여, 동적계획법에 근거하며 자재 절단 문제를 재구성하고, 휴리스틱을 적용하여 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 제시하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다. 개발된 소프트웨어는 철근 가공의 현장 지식을 바탕으로 휴리스틱 지식을 획득하여 동적계획법에 적용시킨 것으로, 지역 전통 산업과 첨단 IT 산업이 접목된 융합 IT를 시도한 사례 연구이다.
목차
등록된 정보가 없습니다.
참고문헌 (14)
참고문헌 신청
1. [학술지(정기간행물)] - Gilmore, P.C. / 1961 / A Liniear Programming Approach to the Cutting-Stock Problem / Operations Research 9 : 849 ~ 859
2. [학술대회논문] - 김상열 / 1995 / 자재절단문제에서 패턴의 순서화 방법에 대한 연구 / 한국경영과학회 ‘95 추계 학술대회 논문집 : 406 ~ 419
3. [학술지(정기간행물)] - Haessler, R. W. / 1998 / Selection and Design of Heuristic Procedure for Solving Roll Trim Problem / Management Science 34 (12) : 1460 ~ 1471
4. [학술지(정기간행물)] - Wang P. Y. / 1983 / Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems / Operations Research 31 (3) : 573 ~ 586
5. [학술지(정기간행물)] - 김상열 / 1995 / 효율적인 2차원 길로틴 평면 절단 방법 / 산업공학 논문지 8 (2) : 151 ~ 159
2. [학술대회논문] - 김상열 / 1995 / 자재절단문제에서 패턴의 순서화 방법에 대한 연구 / 한국경영과학회 ‘95 추계 학술대회 논문집 : 406 ~ 419
3. [학술지(정기간행물)] - Haessler, R. W. / 1998 / Selection and Design of Heuristic Procedure for Solving Roll Trim Problem / Management Science 34 (12) : 1460 ~ 1471
4. [학술지(정기간행물)] - Wang P. Y. / 1983 / Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems / Operations Research 31 (3) : 573 ~ 586
5. [학술지(정기간행물)] - 김상열 / 1995 / 효율적인 2차원 길로틴 평면 절단 방법 / 산업공학 논문지 8 (2) : 151 ~ 159
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
동적계획법을 이용한 철근가공 산업용 소프트웨어 개발
한국컴퓨터정보학회 학술발표논문집
2008 .06
-
레이저 절단품질에 미치는 절단압력의 영향(2) : 절단압력과 절단품질간의 상관관계
Journal of the Korean Society for Precision Engineering
1988 .03
-
Minimizing the number of patterns in the two-dimensional cutting stock problem
대한산업공학회 추계학술대회 논문집
2018 .11
-
강판의 절단조건 변화에 따른 절단특성에 관한 연구
대한용접학회 특별강연 및 학술발표대회 개요집
2002 .05
-
FDM 을 이용한 레이저 절단 공정에서의 절단 메카니즘 및 절단폭의 해석 ( A Study on Cutting Mechanism and Heat Transfer Analysis in Laser Cutting Process )
대한기계학회 논문집
1993 .10
-
레이저 절단품질에 미치는 절단압력의 영향 (1) : 절단가스의 압력분포
Journal of the Korean Society for Precision Engineering
1988 .01
-
다양한 자동차 부품 절단을 위해 협소한 공간에서도 작업이 가능한 레이저 절단 로봇 시스템에 관한 연구
대한전자공학회 학술대회
2017 .11
-
레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘 ( Nesting Algorithm for Optimal Layout of Cutting parts in Laser Cutting Process )
대한용접·접합학회지
1994 .06
-
절단용 어태치먼트의 철근 절단 소요 동력 분석 기술 개발
한국소음진동공학회 학술대회논문집
2019 .10
-
수직 충격파 이론을 이용한 레이저 절단용 초음속 보조 가스의 효과 분석
대한기계학회 논문집 B권
2019 .04
-
유전자알고리즘 및 경험법칙을 이용한 1차원 부재의 최적 절단계획 ( Optimal Cutting Plan for 1D Parts Using Genetic Algorithm and Heuristics )
대한기계학회 춘추학술대회
2001 .01
-
Labview 소프트웨어를 활용한 파이프 절단 파워 측정 및 검증
디지털콘텐츠학회논문지
2017 .11
-
Feasibility Study of Cryogenic Cutting Technology by Using a Computer Simulation and Manufacture of Main Components for Cryogenic Cutting System
방사성폐기물학회지
2009 .01
-
표면품질 향상을 위한 레이저 절단조건 ( Determination of Optimal Cutting Condition for High Quality Cutting Surface )
대한전자공학회 학술대회
1990 .01
-
절단 분야에서의 로봇의 적용 ( Robot Application in Gas Cutting )
대한용접·접합학회지
1996 .02
-
파이버 CW레이저 절단공정을 이용한 STS304 절단 특성에 관한 연구
한국생산제조학회 학술발표대회 논문집
2011 .10
-
레이저 절단기술 동향
대한용접학회 특별강연 및 학술발표대회 개요집
2016 .11
-
완성창 절단 계획 알고리즘 개발
대한산업공학회 추계학술대회 논문집
2013 .11
-
레이저 절단
한국레이저가공학회지
1999 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
마코프체인을 이용한 콘텐츠 중심 네트워크의 캐싱 성능 분석
양원석
한국콘텐츠학회논문지
2016
.04
군 공항에서의 대량항적 착륙순서 최적화
김건형
,
이호엽
,
김창욱
대한산업공학회 춘계공동학술대회 논문집
2014
.05
선형계획법을 이용한 건설공사 공기지연 분석방법
이재섭
대한건축학회 논문집 - 구조계
2007
.08
선형계획법의 해의 이동에 관한 시각화
이상욱
,
임성목
,
박순달
경영과학
2002
.05
의사소통행위이론에 따른 디지털 네트워크의 커뮤니케이션 전략에 대한 연구 : 후기구조주의적 관점들과의 비교를 바탕으로
장우린
한국디자인문화학회지
2015
.12
최근 본 자료
댓글(0)
0