減少庫存浪費
此範例顯示了一種切割坯料優化模型,該模型旨在最大限度地減少從直坯料長度切割鋼筋時的浪費。該模型採用所需的棒材長度和數量,將它們與可用的庫存長度進行比較,並確定滿足需求同時最大限度地減少邊角料浪費的切割模式。
為了有效地解決問題,我們使用非常快速的模式生成演算法來列舉所有可行的切割模式,首先求解LP鬆弛以獲得快速邊界和起點,然後將最終模型作為整數程序求解,因此推薦的切割方案在實踐中完全可實施。
在所示範例中,該模型將浪費從傳統規劃下的約 6-8% 減少到約 0.5%。這意味著廢物減少了大約 85-94%,這對於購買和加工大量鋼筋的項目來說可以產生非常顯著的影響。
從成本角度來看,這種改進的價值與鋼鐵支出直接成正比。作為一個指示性示例,如果一個項目購買 100 萬美元的鋼筋,則 6-8% 的浪費相當於約 60,000-80,000 美元的材料損失,而 0.5% 的浪費相當於約 5,000 美元。這意味著僅鋼材一項就可節省約 55,000 至 75,000 美元。額外的節省還可以來自減少廢料處理、運輸、儲存和操作返工。實際節省量將根據鋼材價格、採購量和現場條件而有所不同。
該模型提供了一種將切割計劃轉化為可衡量的商業成果的實用方法。它不依賴手動試錯,而是產生切割組合,從而提高材料利用率,減少可避免的浪費,並支援整個製造工作流程中更一致的規劃和報告。