- 3차원 비길로틴 자재절단문제의 라그랑지안 완화 해법
- ㆍ 저자명
- 김상열,박순달,Kim. Sang-Youl,Park. Soon-Dal
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1996년|22권 4호|pp.741-751 (11 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
The three dimensional cutting-stock problem is to maximize the total value of pieces which are smaller cubics-cut from a original cubic stock. This paper suggests a method to maximize the total value of different size cut pieces using the orthogonal non-guillotine cut technique. We first formulated a zero-one integer programming, then developed a Lagrangeon relaxation method far the problem. The solutions were given by using a brunch-end-bound technique associates with Lagrangean relaxation, which guarantees an optimal solution.