切断リスト最適化
切りしろと両端の余裕を考慮して、必要な部材を定尺材に割り付けます。各切断位置と残材、最小本数が証明されたかどうかを確認できます。
計画では、一つの単位で表した同じ長さの定尺材を使います。部材は最大200個、入力は100,000文字までで、寸法は小数点以下三桁で1,000,000までです。各部材には切りしろを一回分確保しますが、使用可能な材料端とぴったり一致する場合は確保しません。両端の余裕は材料の両端に確保するもので、追加の切断ではありません。24個までの部材には最大250,000ノードの探索を使い、それより大きい作業ではfirst-fit decreasing法を使います。最適であることは証明できた場合にのみ表示されます。より多くの定尺材が必要な計画も、明示したうえで表示されます。木目、欠陥、クランプ、刃の公差はモデル化しません。処理はすべて端末内で行われます。 CSVの列はlabel、length、quantityを使います。長さの小数点にはピリオドを使います。数量は整数です。すべての寸法に選択した測定単位を使ってください。 最大100,000文字。 実行前に設定を確認してください。
処理結果
切断リスト最適化
- CSVに必要な切断寸法と数量をそれぞれ記載し、定尺材の長さと切りしろを設定します。
- 定尺材の在庫、切断位置、残材を確認します。最小本数が証明されたか、範囲を限定した探索による推定かを確認してください。
- 完全な切断リスト、定尺材の概要、図をダウンロードします。切断前に、実際の在庫材と機械のクリアランスを確認してください。
できること・制限
計画では、一つの単位で表した同じ長さの定尺材を使います。部材は最大200個、入力は100,000文字までで、寸法は小数点以下三桁で1,000,000までです。各部材には切りしろを一回分確保しますが、使用可能な材料端とぴったり一致する場合は確保しません。両端の余裕は材料の両端に確保するもので、追加の切断ではありません。24個までの部材には最大250,000ノードの探索を使い、それより大きい作業ではfirst-fit decreasing法を使います。最適であることは証明できた場合にのみ表示されます。より多くの定尺材が必要な計画も、明示したうえで表示されます。木目、欠陥、クランプ、刃の公差はモデル化しません。処理はすべて端末内で行われます。
刃で削られる分も含める
切りしろとは刃によって削られる幅です。6単位と3単位の部材は、間に1単位の切りしろを入れると10単位の定尺材にちょうど収まります。別々の短い部材二つにはそれぞれ最後の切断が必要な場合もあるため、確保する切りしろの合計は部材間の隙間より大きくなることがあります。
正直な最適化結果
初期計画では大きい部材から先に詰めます。小さな作業では、範囲を限定した厳密探索でより良い組み合わせも探します。計画が証明済みの下限に達した場合、または完全な探索でより良い配置がないと確認された場合は、最適と表示されます。それ以外の場合は、より良い配置が存在しないとは主張しない実用的な計画です。
すべての部材を追跡できる
エクスポートには、元の行、コピー番号、定尺材番号、開始位置と終了位置、各部材の後の切りしろが含まれます。図は概要であり、実寸で印刷する型紙ではありません。測定単位は最初から最後まで統一し、欠陥、木目、機械の要件の分は別に余裕を取ってください。