# カット最適化の究極ガイド
技術的に「切り出し問題（Cutting Stock Problem）」として知られるカット最適化は、産業工学における最も魅力的なロジスティックな課題の一つです。20個のパーツと5本の在庫材料があるプロジェクトでは、数百万通りの組み合わせが存在します。コンピュータアルゴリズムは数ミリ秒で最適解を見つけ出し、通常の15％の端材を5％未満に削減できます。# 1D線形カットと2Dパネルカット
角材・プロファイル用の線形カット
線形カット（1D）では、最適化は長さという一方向のみで行われます。材料の幅は一定であると想定されます。寸法材（角材、梁）、金属やアルミニウムのプロファイル、PVCや銅のパイプ、全ネジなどに理想的です。
板材・シート用のパネルカット
パネルカット（2D）では、幅と長さの二方向を管理します。このツールでは、各カットが端から端まで通るギロチン型アルゴリズムを使用します。中密度繊維板（MDF）、パーティクルボード、合板、ガラス、アクリル板、金属シートに最適です。
# 重要な要素：刃の厚み（カーフ）
カーフ（Kerf）とは、カットのたびに消失する材料のことです。標準的なテーブルソーの刃は一回のカットで3.0mmから3.2mmを消費します。手持ちの丸鋸は1.5mmから2.5mm程度です。アクリルへのレーザーカットはわずか0.1mmから0.3mmです。2400mmの角材で10回のカットを行うプロジェクトでカーフを無視すると、30mmから32mmの有効な材料を失うことになります。# Best Fit Decreasingアルゴリズム
最適化計算の仕組み
最適化計算の核心には「Best Fit Decreasing (BFD)」戦略が使われています。まず、すべてのパーツを長い順に並べ替えます（大きいパーツほど配置が難しいため）。次に、各パーツについて、残りの端材の中で最もぴったり収まる（余りが最小になる）場所を探します。既存の材料に収まらない場合にのみ、新しい材料を使用します。このプロセスにより、ランダムに配置する場合と比較して端材を劇的に削減できます。