supermab.com   HOME > 材料取り最適化ソフト(Blizzard)

HOMEへ  

Blizzard

Blizzardのイメージ

【ダウンロード(ver 1.00)】

【概 要】 【開発経緯】 【使い方】 【探索設定】 【動作環境】
【ライセンス】 【インストール】 【履 歴】

【最新版(ver1.03)のページ】







【概 要】

Blizzardは、一次元資材割付問題用の「組合せ最適化ソフト」です。(※1)
高精度な探索が材料取りの歩留まりを飛躍的に向上させてくれます。
ヒューリスティックなアルゴリズムで高速に探索しますので、実用規模の問題においても実用的な処理時間で解を得ることができます。
生産設計・原価管理などの業務支援ツールとして開発しているUSBポータブル・ソフトです。
Blizard のライセンスにて、Blizzard-GABizzard-LP もご利用いただけます。
フリーソフトの Seek , CombiCalc も合わせてご利用ください。

最適化条件・優先順位は次のとおりです。

  1. 歩留まりの最大化
    すべてのワークを切り出せる組合せを優先的に探索します。
    ワークの延べ長さが材料の延べ長さを超える場合でも、材料の不足長さが最小となる組合せを探索します。
  2. 端材の最大化
    端材がなるべく長くなる組合せを探索します(例:端材が100mm x 10本より、1000mm x 1本を優先)。
  3. 同じ組合せの最大化
    割付種類がなるべく少なくなる組合せを探索します(切断作業の段取り替えが少なくなります)。

 (※1)組合せ最適化問題は、効率的に(多項式時間で)探索するアルゴリズムが発見されていない問題(数学的に未解決)で、 さまざまな“擬似最適化”アルゴリズムが模索されています。ですから、優れたアルゴリズムであってもすべての 問題で良い解に到達できるわけではなく、問題の性質によっては非常にお粗末な解に収束してしまう場合があります。 しかも多くの場合そのことに気付かずに業務は進行し、無駄と損失を発生させています。

市販のソフトを多数試用したところ、すべてのソフトで最適解を得られない問題が見つかり、 最適解との乖離が10%以上にもなる場合がありました。※Blizzard も、必ず最適解を得られる訳ではなく改良を続けています。

アルゴリズムの評価に使用した例題をいくつか載せておきますので、ご利用中のソフトの評価にお役立てください。

アルゴリズム評価用の例題はこちら

TOPへ










【開発経緯】

悪い切断の作業指示書の例

具体的な割り付けが記載されていない上記のような切断の作業指示書では、割り付け方によっては材料不足が発生します。 これでは実際に切断作業が行われるまで、本当に材料が足りるのか判らないことになるので、原価管理も生産管理も難しくなってしまいます。
また、どんな寸法の端材が発生するのか予測できないので、端材の管理・利用が困難となります。無駄な材料費を使ってしまうのです。

  •  余計な材料費と、工程遅れで損失が発生し利益を失い、
  • 現場は端材の整理整頓に追われるが結局利用されずに捨てられる
  • しかし材料の切出しをするのに、どの材料からどの長さのものを何本取ればよいか?という問題は、数学上きわめて難しい問題(NP問題)として扱われており、現場の担当者に押し付けられるような問題ではありません。
    また、設計段階もしくは材料取りの段階であれば、歩留まりを最大化できる材料長さの組合せについても検討できます。
    (材料が 「6m x 7本」 と 「7m x 6本」 では延べ長さは同じですが、ワークの組合せによっては歩留まりが大きく変わってくる場合もあります)
    ですから、生産管理および材料手配の段階で

    具体的な切断の作業指示書

    上図のような具体的な割付表を添付した指示書を作成しておけば、

  • 作業者は考える時間が不要となり、すぐに作業が開始できるので工数が削減できる。
  • 熟練者でなくとも作業できるため、人件費が削減できる。
  • 突発的な材料不足が起こらなくなり、生産管理が容易になる。
  • 端材寸法があらかじめ分かっているので在庫管理が容易になり、利用しやすくなる。
  • 計算精度が高ければ

    1. 歩留まりが上がり、材料費が削減できる
    2. 束ね切りの本数が増えて工数が削減できる
    3. 端材が最小限となり、材料の管理スペースが削減できる
    4. これらのことからコスト削減とCO2削減が同時にできる

    と、先の問題を改善することができます。

    そこで切断の作業指示書及び作成業務を改善するため、組合せを求めるソフトを探したところ、
    安価なものでは解がお粗末で歩留まりが悪く、専用のシステムはあまりに高額なため、作ることにしました。

    TOPへ


    【使い方】

    Blizzard は問題と解の入出力をクリップボード経由で行います。
    処理の対象となる問題は Excel などのワークシート上にすでにリストアップされていることが多いので、これを「コピー」することで問題を取得します。解も同様に「貼り付け」することで利用します。 複数の解を得た場合は、表示されている解の中から好きな部分を選択してコピー&貼り付けすることができます。

    使い方のアニメーション をご覧ください。
    (※アニメーションをご覧いただくには、flashプラグインが必要です)

    TOPへ


    【探索設定】

    画面上部のスライドバーで、探索精度を設定できます。
    最も「高速」側にした場合は、割付完了解を発見した時点で探索を終了します。一つ以上「詳細」方向にすると得られた解をすべて表示しますので複数の解がほしい場合はスライドバーを一つ以上右にしてください。

    TOPへ


    【動作環境】

    1. OS :Windows環境(.NET Framework2.0必須)で動作します。 (Windows 2000,Windows XP,Windows7で動作確認しております)
    2. CPU:Pentium4以上。(複数のアルゴリズムを並列で処理するためマルチコア・プロセッサを推奨します。)
    3. メモリ:256MB以上。

    TOPへ


    【ライセンス】

    シェアウェア(ポータブル) ¥7,875-(税込)/1ライセンス

    ライセンスのご購入はこちら

    ※当サイトが提供する全てのソフトが、こちらの Blizzard ライセンスで正規版として動作いたします。

    USBメモリにインストールして使用する、ポータブルシェアウェアです。USBメモリ1本につき1ライセンスとします。 USBメモリから起動しますので持ち歩きが可能で、必要な時にUSBポートのある任意のPCで動作可能です(【動作環境】を参照して下さい)。

    ライセンスの取得は下記の手順で行います。

    1. インストールしたいUSBメモリをご用意ください(このUSBメモリのシリアル番号をユーザー登録します)。
    2. みかん を使って USBメモリのシリアル番号を調べます。
      みかん は、USBメモリのシリアル番号を調べるツールです。 USBメモリのシリアル番号を調べてそのUSBメモリ上に取得したシリアル番号を記載した、“usbis.txt” というファイルを生成します。
      みかん のダウンロードはこちら
    3. Vector のシェアレジからご入金の際、 USBメモリ上にみかんが生成した usbis.txt ファイルにあるシリアルをユーザー連絡欄に記入してください。
      (0(ゼロ)とO(オー)、1(一) と l(エル)などの間違えを防ぐため、usbis.txt をメモ帳などで開き、コピー&ペーストしてください)
    4. 入金確認後 Vectorより、ライセンスファイルが送付されます。このライセンスファイルを、ユーザー登録したUSBメモリ上で Blizzard.exe(及び関連ファイル) と同じフォルダに置いてください。

    USBメモリのシリアル番号を調べる場合は、必ず みかん を使用してください。
    ( みかん でシリアル番号が取得できないUSBメモリから Blizzard を起動しても正規版として動作しません.)

    使用許諾

    1. Blizzard はシェアウェアです。機能制限を解除するにはライセンスが必要です。
    2. 試用版は自由に複製し、再頒布してかまいません。
    3. お使いのパソコン環境や、プログラムの不具合などによって問題が生じる場合があります。それにより損害が生 じても、損害に対する保証は出来かねますので、あらかじめご了承ください。
    4. ソフトウェアの改変及びリバースエンジニアリングを禁止します。
    5. 著作権は supermab.com が有します。
    6. Blizzard をダウンロードされることにより、当使用許諾に同意されたものといたします。

    TOPへ


    【インストール】

    試用の際は、任意のフォルダに解凍し、Blizzard.exe へのショートカットをデスクトップなどに置いてお使いください。
    アンインストールの際は、フォルダごと削除してください。 (レジストリは使っておりません。)
    実行ファイル(Blizzard.exe)を別のフォルダに移動される場合は、環境ファイル(Blizzard.exe.config)も一緒に移動してください。
    ご利用の環境によっては、拡張子が config のファイルがシステムファイルとして非表示となっている場合がございますので、ご注意ください。

    正規版のインストールは、【ライセンス】 の項をごらんください。

    TOPへ


    【履 歴】

    1. Blizzard ver1.00(2008' 06/13公開)
    2. Blizzard ver1.02(2009' 04/10公開) ---> BUG の為公開停止いたしました。
    3. Blizzard ver1.03(2009' 04/16公開) ---> ver 1.03 ページへ

    TOPへ

    HOMEへ

    Copyright © 2008-2011 supermab.com
    All rights reserved.