什么是下料問題(the Cutting Stock Problem)？

下料問題是一個優化難題，它有著重要的工業應用，同時也引起了計算機程序員和后勤人員的興趣，假設一定數量的不同寬度的紙張必須以最有效的方式切割成可銷售的紙張。如果不能有效地切割紙張，則會造成嚴重的浪費，在現實的工業...

下料問題是一個優化難題，它有著重要的工業應用，同時也引起了計算機程序員和后勤人員的興趣，假設一定數量的不同寬度的紙張必須以最有效的方式切割成可銷售的紙張。如果不能有效地切割紙張，則會造成嚴重的浪費，在現實的工業世界中，這可能轉化為非常高的成本，即使是很小的誤差也可能是巨大的。幾個世紀以來，人們一直在努力尋找減少大宗商品庫存的最有效方法，但早在20世紀30年代，人們就開始認真地探索減少庫存問題和潛在的解決方案。隨著計算機的興起，這一課題的研究取得了顯著進展，考慮到使用更復雜的公式和其他解決問題的工具。參與下料問題的研究人員還為工業開發產品，使他們的研究在現實世界中發揮作用。這個問題不僅適用于紙張。許多產品都是用非常大的批量生產的，因為這樣生產成本較低，但它們不會以那樣的規模出售給批發商、零售商和公眾。例如，織物和玻璃。除了對工業很重要外，削減庫存問題也可能是個人關注的問題。例如，絎縫機，裁布前要仔細考慮，盡量減少浪費。解決下料問題的一個方法是通過數學公式。這可能是一個復雜的挑戰，因為問題的元素可能有不同的形狀和大小，例如，問題可能是由不同寬度和長度的多卷紙構成的也可以將紙張裁成不同的尺寸，所有的紙張都可以用于銷售；消費者使用的紙制品寬度多種多樣，因此，不必將所有紙張都裁成一種尺寸。對下料問題的研究為工業界提供了有用的材料，而工業界解決這一問題的方法可以為研究人員提供信息。例如，對于某些類型的庫存，每次切割時都需要添加少量的廢料，因為切割邊緣可能不干凈，或者在切割過程中可能會丟失一些產品。易碎、易碎的材料（如磚）不總是切割整齊，可能會碎裂，損失部分體積并使其成型下料問題比較復雜。

發表于 2020-09-17 10:09
閱讀 ( 892 )
分類：文化藝術

什么是下料問題(the Cutting Stock Problem)？

你可能感興趣的文章

相關問題

0 條評論

作家榜 ?

推薦文章