Kodak Australasia는 값비싼 사진용 컬러 인화지의 큰 롤에서 고객용 소형 롤을 잘라내야 했습니다. 단순한 재단 재고(cutting-stock) 논리만으로는 충분하지 않았는데, 대부분의 고객용 롤이 이음매 없이(splice-free) 만들어져야 했고 원자재가 균질하지 않았기 때문입니다.

영리한 전환점은 하나의 거대한 단일 해법이 아니었습니다. 시스템은 먼저 정수 모델 모음과 전방 탐색(look-ahead) 전략을 사용해 재단 대안들을 생성한 뒤, 그 옵션 집합에서 더 나은 도면을 선택했습니다.

구현 후 도면화 낭비는 50% 이상 개선되었습니다. Interfaces 기사는 첫해에 200만 달러 이상의 이익과 함께 재단 기계 생산성 향상 및 계획 기간 단축을 보고합니다.

하나를 선택하기 전에 재단 옵션을 생성

이 접근법은 일반적인 재단 재고 모델이 무시했던 실제 생산 제약을 존중했습니다.

전방 탐색 옵션 생성은 모델을 취약하게 만들지 않으면서 최종 선택을 더 좋게 만들었습니다.

낭비 감소를 일회성 계산이 아닌 계획 시스템으로 전환했습니다.

완벽한 재단이 까다로운 재료로 인해 막힐 때는 문제를 나누십시오. 먼저 스마트하고 실행 가능한 패턴을 생성한 다음, 최적의 포트폴리오를 선택하십시오.

이 사례는 이후 전략적 운영 연구 및 Edelman 최종 후보 지원에 관한 연구에서 제조업에 배치된 정수 계획법의 예시로 인용되었습니다.

근거 확인하기

출처

  1. Planning the Cutting of Photographic Color Paper Rolls for Kodak (Australasia) Pty. Ltd Interfaces · pubsonline.informs.org
  2. Planning the Cutting of Photographic Color Paper Rolls for Kodak (Australasia) Pty. Ltd IDEAS/RePEc · ideas.repec.org