지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.7
- 수록면
- 149 - 155 (7page)
이용수
초록· 키워드
오류제보하기
일반적으로 재료절단 문제는 재료를 절단할 수 있는 패턴을 찾고 선형계획법으로 최적의 패턴 수를 찾는다. 그러나 패턴 수는 일반적으로 지수적으로 증가하기 때문에 사전에 모든 패턴을 고려하는 것은 비현실적인 것으로 알려져 있다. 본 논문은 Suliman의 실현 가능 패턴을 구하는 방법을 적용하여 사전에 패턴을 구하는 방법을 적용하였다. 또한, 실현 가능 패턴들을 대상으로 선형계획법이나 근사 알고리즘을 적용하지 않고 정확한 해를 다항시간으로 얻는 방법을 제안하였다. 제안된 방법은 실현 가능 패턴들 중 모든 요구의 1st 발생 빈도가 손실량 0에 모두 분포하는 경우와 다양한 손실량에 분산되어 분포하는 경우로 구분하여 패턴 수를 분배하는 방법을 적용하였다. 제안된 알고리즘을 2개의 데이터에 적용한 결과 모든 데이터에서 정확한 해를 구하는데 성공하였다.
목차
등록된 정보가 없습니다.
참고문헌 (11)
참고문헌 신청
1. [인터넷자원] - / / Cutting Stock Problem / Wikipedia
2. [학술지(정기간행물)] - S. M. A. Suliman / 2001 / Pattern Generating Procedure for the Cutting Stock Problem / International Journal of Production Economics 74 (1-3) : 293 ~ 301
3. [학술대회논문] - S. Umetani / 2001 / A Local Search Approach for One Dimensional Cutting Stock Problem / MIC 2001 - 4th Metaheuristics International Conference
4. [학위논문] - J. Nazemi / 2008 / Kiln Planning, A Cutting Stock Approach / AZAD University
5. [보고서] - G. Belov / 2003 / The Number of Setups (Different Patterns) in One-Dimensional Stock Cutting
2. [학술지(정기간행물)] - S. M. A. Suliman / 2001 / Pattern Generating Procedure for the Cutting Stock Problem / International Journal of Production Economics 74 (1-3) : 293 ~ 301
3. [학술대회논문] - S. Umetani / 2001 / A Local Search Approach for One Dimensional Cutting Stock Problem / MIC 2001 - 4th Metaheuristics International Conference
4. [학위논문] - J. Nazemi / 2008 / Kiln Planning, A Cutting Stock Approach / AZAD University
5. [보고서] - G. Belov / 2003 / The Number of Setups (Different Patterns) in One-Dimensional Stock Cutting
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0