木材発注量の見積もり

# 木材発注量の計算 ## 使い方 1. カット後の木材の数を半角数字で入力->送信ボタン 2. 名前と長さを入力（長さは半角数字で、1以上3650以下）->送信ボタン - [](/files/images/fullsize/1376200427034-Howto____.png) - [](/files/images/fullsize/1376200427044-Howto____2.png) サンプル画像　土台のみ(3650 × 6,　2700 × 5,　600 × 4)だと発注量は11本 発注するときは計算された発注量に予備として2本くらい足しておくと安心です。 太さの異なる木材を発注する場合は、太さ毎に計算してください。 ## アルゴリズムについて (興味のある人向け) - このような問題は [箱詰め問題 (bin packing problem)](http://ja.wikipedia.org/wiki/%E3%83%93%E3%83%B3%E3%83%91%E3%83%83%E3%82%AD%E3%83%B3%E3%82%B0%E5%95%8F%E9%A1%8C) として知られていて、最適解 (最小の本数になるような解) を求めるための**効率的**なアルゴリズムは見つかっていません。もちろんすべてのパターンを列挙すれば最適解を見つけることができますが、現実的な時間では終わりません。 - このページでは、箱詰め問題の近似解 (最小とは限らないがだいたい良さそうなもの) を求めるためのアルゴリズムである (事前ソート付きの) ファーストフィット法を使っています。 - 最適解にならない例としては、A (1650mm) × 2, B (1000mm) × 4 をカットしたい場合、最適解は [ A | B | B ], [ A | B | B ] で2本ですが、このページのアルゴリズムでは [ A | A | 余り ], [ B | B | B | 余り ], [ B | 余り ] で3本になってしまいます。 - ですが、木材の本数が多くなってきたり短い木材があったりすると、最適に近いカット方法を示してくれるようになるので気にしなくて構いません。多くの場合では自分で計算するほうが困難です。 ---- <form> カット後の木材の数： <input type="number" min="1" max="100" id="num" size="3"> 本<br> <input type="button" value="送信" onClick="numberOfLumber()"> </form> <p id="cut"> </p> <form id="inputField"> </form> <div id="result"> <p id="numOrder"> </p> </div> <script type="text/javascript" src="/assets/js/lumber.js"></script> # 木材発注量の見積もり ## 見積もりの重要性 木材は通常斡旋販売で購入するものですが、これを逃すと自力で確保するのが難しい材料です。 青森ねぶたでは作っている途中に柔軟に支柱を建てていきますが、斡旋販売は5月で、作業期間ではありません。つまり、北高では実際に作らずに事前にどのくらい必要かを決めなければいけません。 多く発注してしまう分にはまだいいですが、足りなくなってしまうと、他の余っているクラスから買うか、それができなければ自力でどうにかするしかありません。これは時間的にも金銭的にもロスになってしまいます。 また、北高では1クラスあたり最大でも十数万円しか予算がありません。さらに全行・学プロもあるため、行灯に使える予算は数万円しかありません。 行灯において予算はかなり重要で、基本的に使える予算は多ければ多いほどいいので、できるだけ無駄なコストはカットしていく必要があります。木材を多く注文しても余ってしまうだけなので、できるだけ余りが出ないように発注したいです。 以上から、必要かつ十分な量を見積もることは、非常に重要になります。 ということで、5月の発注前に、構図を決め、支柱を設計し、どの長さの木材がどのくらい必要なのかを出したとします。しかし、木材発注はその長さピッタリの木材を発注できず、すべて一律3650mmで発注しなければいけません。したがって、必要かつ十分な量を発注するためには、必要な支柱をどのように組み合わせて切れば、余りが最小になるかということを考えなければいけません。 この問題は人力で計算してもなんとなくそれっぽい答えは出せますが、最小かどうかもわからないし手間もかかるものになってしまいます。 そこで、なんと、ここで紹介するツールを使えば、簡単に (ほぼ) 最小にカットできる方法を計算できます。 ## 木材発注量・木材カット方法の計算ツールの使い方 ↓ツールへのリンク [木材カット方法の計算](http://satsukita-andon.github.io/lumber-cutting/) ↑ 使い方 1. どの長さの木材がどのくらい必要なのかを予め調べておく 2. [木材カット方法の計算](http://satsukita-andon.github.io/lumber-cutting/)ページに行く 3. 追加 ボタンを押す 4. 色・名前・長さ を入力する 5. 3-4 を繰り返したり、入力した木材をコピーする 6. すべて入力したら、計算結果 タブを押す 7. これで問題なければページを印刷する、もしくは インポート/エクスポート タブの下のエリアをコピーして保存する 例として、60th3-9の支柱を下に書いておきます。これを インポート/エクスポート タブの上のエリアにペーストしてインポートすれば、これらの木材の最小カット方法を確認できます。 - [](/files/images/fullsize/1456931938095-2016-03-030.17.47.png) - [](/files/images/fullsize/1456931944239-2016-03-030.18.11.png) ``` label,size,r,g,b,a 土台横,3650,178,223,219,1 土台横,3650,178,223,219,1 土台横,3650,178,223,219,1 土台横,3650,178,223,219,1 土台横,3650,178,223,219,1 土台横,3650,178,223,219,1 土台縦,2700,200,230,201,1 土台縦,2700,200,230,201,1 土台縦,2700,200,230,201,1 土台縦,2700,200,230,201,1 土台縦,2700,200,230,201,1 土台補強,600,220,237,200,1 土台補強,600,220,237,200,1 土台補強,600,220,237,200,1 土台補強,600,220,237,200,1 中央土台足場,2223,240,244,195,1 土台足場縦,1645,220,231,117,1 土台足場縦,1645,220,231,117,1 中央土台追加補強,700,255,249,196,1 右土台足場横,600,255,241,118,1 胴体支柱,1700,149,117,205,1 胴体支柱,1700,149,117,205,1 頭部,1200,103,58,183,1 頭部,1200,103,58,183,1 額,535,209,196,233,1 左肩,2100,244,67,54,1 左腕,1100,229,115,115,1 右肩,2300,33,150,243,1 右腕,1000,100,181,246,1 魄龍胴体-右肩,2000,3,169,244,1 魄龍胴体,1000,79,195,247,1 魄龍頭部支柱,400,179,229,252,1 死神,1300,69,90,100,1 はしご,3650,121,85,72,1 はしご,3650,121,85,72,1 炎龍頭部,1400,233,30,99,1 炎龍頭部支柱,1200,240,98,146,1 炎龍胴体-左肩,2000,194,24,91,1 炎斜め,1000,255,87,34,1 炎斜め支柱,300,255,138,101,1 左ふくらはぎ,1200,0,121,107,1 左太もも,1200,77,182,172,1 右肩補強,400,26,35,126,1 魄龍胴体-右肩補強小,400,26,35,126,1 魄龍胴体-右肩補強大,840,26,35,126,1 頭部補強,440,0,77,64,1 頭部補強,440,0,77,64,1 はしご補強,300,62,39,35,1 はしご補強,300,62,39,35,1 はしご補強,300,62,39,35,1 はしご補強,300,62,39,35,1 胴体-はしご補強,400,51,105,30,1 胴体-はしご補強,400,51,105,30,1 胴体-はしご補強,400,51,105,30,1 胴体-はしご補強,400,51,105,30,1 胴体補強縦,400,0,96,100,1 胴体補強縦,400,0,96,100,1 胴体補強横,500,1,87,155,1 胴体補強横,500,1,87,155,1 左肩補強外側,355,230,81,0,1 左肩補強内側,400,191,54,12,1 炎龍胴体-左肩補強大,770,255,111,0,1 炎龍胴体-左肩補強小,300,245,127,23,1 刀 (21mmx21mm),3650,209,196,233,1 鞘 (21mmx21mm),3650,225,190,231,1 ミニ行灯,3650,215,204,200,1 ミニ行灯バッテリーケース,3650,215,204,200,1 予備,3650,240,225,170,1 予備,3650,240,225,170,1 ``` ## アルゴリズムについて (興味のある人向け) - このような問題は [箱詰め問題 (bin packing problem)](http://ja.wikipedia.org/wiki/%E3%83%93%E3%83%B3%E3%83%91%E3%83%83%E3%82%AD%E3%83%B3%E3%82%B0%E5%95%8F%E9%A1%8C) として知られていて、最適解 (最小の本数になるような解) を求めるための効率的なアルゴリズムは見つかっていません。もちろんすべてのパターンを列挙すれば最適解を見つけることができますが、現実的な時間では終わりません。 - このページでは、箱詰め問題の近似解 (最小とは限らないがだいたい良さそうなもの) を求めるためのアルゴリズムである (事前ソート付きの) ファーストフィット法を使っています。 - 最適解にならない例としては、A (1650mm) × 2, B (1000mm) × 4 をカットしたい場合、最適解は [ A | B | B ], [ A | B | B ] で2本ですが、このページのアルゴリズムでは [ A | A | 余り ], [ B | B | B | 余り ], [ B | 余り ] で3本になってしまいます。 - ですが、木材の本数が多くなってきたり短い木材があったりすると、最適に近いカット方法を示してくれるようになるので気にしなくて構いません。多くの場合では自分で計算するほうが困難です。

2016/03/03 00:22:46 の更新