형식 문제
1D 절단 재고
재고 봉/롤을 주문 길이로 잘라 낭비 또는 사용 재고를 최소화하기.
다른 이름: 1D Cutting Stock · 절단 재고 문제 · 1D CSP · 트림 손실 문제
정의
고정 길이의 재고와, 필요한 더 짧은 길이별 수요가 주어졌을 때, 최소 개수의 재고로 수요를 충족하도록(즉 트림 손실 최소화) 절단 패턴을 선택한다.
여기서 중요한 이유
이 문제는 열 생성의 본고장이다: 모든 절단 패턴을 열거하는 대신, Gilmore–Gomory 접근은 배낭 가격 산정 부분문제를 풀어 유망한 패턴을 필요할 때 생성한다. 같은 기법이 절단·적재 계열 전반에 다시 등장한다.
관련 노드
아래 깊이 1 그래프를 참고하라.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
| 관계 | 주장 | 등가 | 증거 | 출처 |
|---|---|---|---|---|
| 사용 방법열 생성 (Column Generation) | Gilmore & Gomory(1961)는 절단 재고 문제를 위한 열 생성(지연 패턴 생성) LP 접근을 도입했다. | E0 | A |
|
| 방법 공유2D 빈 패킹 | 1D 절단 재고와 빈 패킹은 같은 절단·적재 계열의 밀접한 구성원이며, 둘 다 패턴/구성 정식화로 다뤄진다. | E3 | B |
|
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
그래프 불러오는 중…