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