절단 재고 문제는 무엇입니까?

cutting 삭제 재고 문제는 컴퓨터 프로그래머 및 물류 전문가에게 중요한 업계 응용 프로그램을 보유한 최적화 퍼즐입니다.이 문제에는, 가장 효율적인 방법으로 절단 할 수있는 시트로 절단 해야하는 다양한 폭이있는 가상의 종이 롤이 있습니다.종이를 효율적으로 자르지 않으면 상당한 낭비가 발생할 수 있으며, 이는 산업의 실제 세계에서 매우 높은 비용으로 해석 될 수 있으며, 작은 오류 마진조차도 상당 할 수 있습니다.수세기 동안 대량 주식이 줄었을 때, 절단 재고 문제와 잠재적 공식에 대한 초기 탐사는 1930 년대에 본격적으로 시작되었습니다.이 주제에 대한 작업은 컴퓨터의 부상으로 크게 발전하여 훨씬 더 복잡한 공식 및 기타 문제 해결 도구를 사용할 수 있습니다.절단 재고 문제와 관련된 연구자들은 또한 산업을위한 제품을 개발하고 실제 환경에서 연구하기 위해 연구를 시작합니다.많은 제품은 매우 큰 벌크 시트로 제조됩니다. 이러한 생산은 비용이 적게 들지만,이 규모로 도매 업체, 소매 업체 및 일반 대중에게 판매되지는 않습니다.일부 예에는 직물과 유리가 포함됩니다.산업에 중요 할뿐만 아니라 인하 재고 문제는 개인에게도 우려 될 수 있습니다.예를 들어, 퀼터는 폐기물을 최소화하기 위해 직물을 자르기 전에 신중하게 생각해야합니다.문제의 요소는 다양한 모양과 크기 일 수 있기 때문에 이것은 복잡한 도전이 될 수 있습니다.예를 들어 너비와 길이가 다른 여러 종이로 문제가 설정 될 수 있습니다.시트를 다른 크기로자를 수도 있으며, 모두 판매를 위해 사용할 수 있습니다.소비자는 다양한 폭으로 종이 제품을 사용하므로 모든 것을 하나의 종이 크기로 줄일 필요는 없습니다..예를 들어, 일부 유형의 재고를 사용하면 절단 가장자리가 깨끗하지 않거나 절단 중에 일부 제품을 손실 할 수 있기 때문에 각 컷마다 소량의 낭비를 내장해야합니다.브릭과 같은 부서지기 쉬운 재료는 항상 깔끔하게 자르지 않고 무너질 수 있으며, 부피의 일부를 잃고 절단 재고 문제를 더 복잡하게 만듭니다.