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