← 返回工程計算中心

鋼筋算料最優化(Rebar Cutting Optimization)

FFD 最先適應遞減法(First Fit Decreasing)· 切割計畫視覺化 · 廢料率分析

輸入設定

格式:長度 數量,例如「3.5 8」
演算法:FFD (First Fit Decreasing)。
步驟:① 所有料段依長度由大到小排序 → ② 逐一放入第一根能容納的原料 → ③ 無法放入則開新根原料。
此為近似最優解;理論最小根數下界 = ⌈總需求長度 / 原料長度⌉。

最優化結果

尚未計算