生産計画システム及び生産計画方法
【課題】サプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況においても、全体のコストを最小化するような生産計画を立案することのできる生産計画システム及び生産計画方法を提供する。
【解決手段】複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化する。
【解決手段】複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生産工程における部品の納入日を最適化するための生産計画システム及び生産計画方法に関する。
【背景技術】
【０００２】
製造メーカーにおいて、例えば、一日につき１個から１０個程度の生産を行っている製品（中量産品）を製造する際、これらの製品に使用される部品の大半は、サプライヤから購入し、随時納入されることによって賄われている。
【０００３】
しかしながら、サプライヤから指定納期に部品が納入されなかったり、あるいは、たとえ指定納期に納入されたとしても、部品品質が不適合である場合があった。この原因として、一般に製造メーカーは、複数のサプライヤに対して、様々な部品を分散させて発注を行うために、製造メーカーにおいて、膨大な部品のそれぞれに対する納期や品質等を十分に管理をすることができていないことが挙げられる。また、各サプライヤにおいても、生産管理が不十分な場合もある。
【０００４】
具体的な例を図５を参照しながら説明する。図５に示されるように、工程Ａと工程Ｂとを経て製品が製造されるものとする。工程Ａは、部品１を必要とし、工程Ｂは、部品２を必要とし、さらに、工程Ｂの作業に入る前に、工程Ａの作業が既に終了していることを条件とする。図５の上側に示されるように、当初計画として、部品１が納入されるとすぐに工程Ａの作業を行い、工程Ａの終了時期に合わせて部品２が納入され、部品２が納入されるとすぐに工程Ｂの作業を開始するような計画を立てたものとする。ここで、図５の下側に示されるように、サプライヤから部品１の納期遅れが発生した場合、工程Ａが終了するまでの期間が遅くなるため、工程Ｂの作業を開始する期間も遅くなる。このため、納期通りに納入された、工程Ｂで使用するための部品２を保管するためのコストが発生する。さらに、部品１の納期が遅れた分、製品完成日も遅れることになる。
【０００５】
このように、サプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況においては、係るトラブルが発生することを前提として、納期に余裕をみたり、あるいは、在庫を多めに持つ等の生産計画を立案することが有効と考えられる。
【０００６】
特許文献１には、複数の部品からなる製品について注文から納期までのリードタイムの短縮及びその部品についての無駄のない手配を実現するような生産管理システム及び生産管理方法が開示されている。
【０００７】
また、特許文献２には、物流と商流の各作業をシミュレーションし、在庫、コスト、利益、運転資本、キャッシュフロー等によりサプライチェーン案を定量的に評価することのできるサプライチェーンシミュレーションシステムが開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−１４０１１０号公報
【特許文献２】特開２００２−１４５４２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上述の特許文献１に開示された生産管理方法は、生産計画上のリスクとして、顧客からの需要変動のみを考慮しており、上述したようなサプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況において、納期に余裕をみたり、在庫を多めに持つ等の生産計画を立案しているわけではない。
【００１０】
また、特許文献２に開示されたシステムは、サプライチェーン全体の評価を目的としているため、生産計画を立案するものではない。
【００１１】
本発明は、上記問題を解決するためになされたものであって、サプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況においても、全体のコストを最小化するような生産計画を立案することのできる生産計画システム及び生産計画方法を提供する。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明は以下の手段を採用する。
本発明の第一の態様は、複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画システムである。
【００１３】
上記本発明の第一の態様にかかる生産計画システムによれば、コンピュータが、生産工程の全体コストの期待値が最小となるように部品の納入日を最適化するので、部品の納期が遅延した場合であっても、その遅延ができるだけ下流工程や最終製品の完成日に影響を与えないようにすることができる。
【００１４】
上記本発明の第一の態様に係る生産計画システムは、各前記作業工程の前後関係及び各前記作業工程において使用される部品に基づいて標準日程を作成する手段と、前記全体コストを算出する手段と、前記全体コストが最小となるように前記納入日を最適化する手段と、を含む構成としてもよい。
【００１５】
この構成によれば、生産工程の全体コストの期待値が最小となるように部品の納入日を最適化するので、部品の納期が遅延した場合であっても、その遅延ができるだけ下流工程や最終製品の完成日に影響を与えないようにすることができる。
【００１６】
本発明の第二の態様は、複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画方法である。
【発明の効果】
【００１７】
本発明によれば、サプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況においても、全体のコストを最小化するような生産計画を立案することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係る生産計画システムの概略構成を示すブロック図である。
【図２】本発明の実施形態に係る生産計画システムの処理部の構成を示す図である。
【図３】本発明の実施形態に係る生産計画システムのフローチャートを示す図である。
【図４】本発明の実施形態に係る生産計画システムにおける最適化処理のフローチャートを示す図である。
【図５】従来の生産計画方法を説明する図である。
【図６】本発明の実施形態におけるデータベースに格納されたデータの一例を示す図であり、（ａ）は保管コストＤＢ、（ｂ）は工程データＤＢ、（ｃ）は日程データＤＢ、（ｄ）は工程・部品関係ＤＢ、（ｅ）は完了条件ＤＢ、（ｆ）はリスクデータＤＢ、（ｇ）は工程間余裕データＤＢ、（ｈ）は工程間前後関係ＤＢ、（ｉ）は初期日程データＤＢを示す図である。
【図７】本発明の実施形態における初期日程データを説明する図である。
【図８】本発明の実施形態において、部品＃１の納期を１日前倒しにした場合の生産計画を説明する図である。
【図９】本発明の実施形態において算出される全体コストの例を説明する図である。
【発明を実施するための形態】
【００１９】
以下に、本発明に係る生産計画システムの実施形態について、図面を参照して説明する。
図１は、本発明の実施形態に係る生産計画システムの概略構成を示すブロック図である。図１に示されるように、本実施形態に係るＲ形状計測装置は、ＣＰＵ（中央演算処理装置）１、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などの主記憶装置２、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの補助記憶装置３、キーボードやマウスなどの入力装置４、およびモニタやプリンタなどの出力装置５などを備えて構成されている。
【００２０】
補助記憶装置３には、各種プログラム及び各種データベースが格納されており、ＣＰＵ１が補助記憶装置３からプログラムをＲＡＭなどの主記憶装置２に読み出し、実行することにより、種々の処理を実現させる。
【００２１】
これらの処理としては、図２に示されるように、標準日程作成部（標準日程作成手段）１２、全体コスト算出部（全体コスト算出手段）１３、最適化処理部（最適化手段）１４、完了条件設定部１５及び結果表示部１６において実行される処理を含んでおり、これらの処理は、全体コントロール部１１によって制御される。全体コントロール部は、例えば、ユーザインターフェイスを介して、ユーザが各処理を単独で実行できるような構成とされている。
【００２２】
上述した各種処理は、必要に応じて、データ記憶部１７内の各種データベース（ＤＢ）とデータをやりとりすることによって行われる。このデータ記憶装置１７には、保管コストＤＢ１７１、工程データＤＢ１７２、日程データＤＢ１７３、工程・部品関係ＤＢ１７４、完了条件ＤＢ１７５、リスクデータＤＢ１７６、工程間余裕データＤＢ１７７、工程間前後関係１７８及び初期日程データＤＢ１７９等といったデータベースが含まれている。
【００２３】
保管コストＤＢ１７１には、図６（ａ）に示されるように、サプライヤから納入された部品を倉庫等に一定期間保管するためのコストが各部品に対応して格納される。
【００２４】
工程データＤＢ１７２には、図６（ｂ）に示されるように、工程毎に、各工程の開始から終了までに必要な日数が格納される。
【００２５】
日程データＤＢ１７３には、図６（ｃ）に示されるように、大日程のそれぞれに対して、最適化処理が施された後の全体コストが最小となる日程データが格納される。大日程とは、複数の工程を含んだ工程のことをいう。
【００２６】
工程・部品関係ＤＢ１７４には、図６（ｄ）に示されるように、工程毎に、各工程において使用される部品が格納される。
【００２７】
完了条件ＤＢ１７５には、図６（ｅ）に示されるように、最適化処理を実行する際の完了条件が格納される。
リスクデータＤＢ１７６には、図６（ｆ）に示されるように、各部品に対応して、リスクデータが格納される。本実施形態においては、リスクデータとして、納期遅れ確率を採用している。
【００２８】
工程間余裕データＤＢ１７７には、図６（ｇ）に示されるように、前工程の終了から次工程の開始まで、あるいは、部品納期から次工程の開始までどのくらいの余裕日を設けるかを設定した余裕データが格納される。
【００２９】
工程間前後関係ＤＢ１７８には、図６（ｈ）に示されるように、工程同士の間で、作業順序があらかじめ定められている場合に、その前後関係の情報が格納される。例えば、ある工程と、その工程を行うのに先行して行う必要がある工程とが対応して格納される。
【００３０】
初期日程データＤＢ１７９には、図６（ｉ）に示されるように、工程間の余裕日をゼロに設定した場合のクリティカルパスの情報及び各大工程がどの工程を含んでいるかの情報が格納される。
【００３１】
上述したように、各処理は、ユーザインターフェイスを介して、ユーザが各処理を単独で実行できるような構成とされているが、一般的には、図３に示すようなフローチャートに従って、生産計画が行われる。
【００３２】
以下に、図３に示される生産計画方法について図面を参照しながら詳細に説明する。
まず、初期日程が作成される（ステップＳＡ１）。この初期日程の作成処理は、標準日程作成部１２において実行される。標準日程作成部１２には、データ記憶部１７に格納された工程データ、工程間前後関係データ、工程・部品関係データ、工程間余裕データ及び初期日程データＤＢ１７９に格納された各大工程がどの工程を含んでいるかの情報が入力される。なお、初期日程の作成では、工程間余裕データをゼロとして大工程のクリティカルパスを算出するので、格納された工程間余裕データは使用されない。算出された大工程のクリティカルパスは、初期日程データＤＢ１７９に格納される。
【００３３】
簡単のために、図６（ａ）から（ｉ）に示された具体例における大工程Ｉについて説明する。図６（ｉ）に示される初期日程データＤＢを参照することにより、大工程Ｉは工程Ａ及びＢを含むことがわかる。工程Ａ及びＢは、図６（ｄ）に示される工程・部品関係ＤＢを参照することにより、工程Ａは部品＃１が必要とされ、工程Ｂは部品＃２が必要とされることがわかる。さらに図６（ｂ）に示された工程データＤＢを参照することにより、工程Ａにかかる日数は１０日、工程Ｂにかかる日数は１４日であることがわかる。そして、図６（ｈ）に示される工程間前後関係ＤＢを参照することにより、工程Ｂの先行工程が工程Ａであることがわかる。このようにして、図７に示されるように、大工程Ｉの初期日程が作成される。
【００３４】
次に、算出された初期日程に基づいて、初期日程における全体コストの算出が行われる（ステップＳＡ２）。全体コストとしては、種々の指標を採用することができるが、本実施形態では、部品を前倒しで納入した際にかかる追加コスト（前倒しコスト）と、最終的な製品の完成が遅れた際にかかる追加コスト（完成遅れコスト）とを加算したものを全体コストとする。前倒しコストには、例えば、部品を納入してから実際に工程で使用するまでに倉庫で保管するために必要とされる倉庫費用等の保管コストが考えられる。完成遅れコストには、製品の完成が遅れて顧客への納品が遅延した場合に、顧客に支払うペナルティや、本工程が遅延したことにより下流の工程が遅延した場合にかかる追加コスト等が考えられる。
【００３５】
ここでは、簡単のために、部品＃１の納入日と全体コストの関係について具体的に説明する。なお、顧客に支払うペナルティは、一律に１日あたり１００として計算する。
【００３６】
例えば、図７に示されるような生産計画を立案した場合、部品＃１が納期通りに納品される確率は、リスクデータＤＢを参照すると８０％であることがわかる。前倒しコストは、保管コストと保管が必要な日数との積で算出される。図６（ｆ）においては、部品が納期よりも前に納品される確率は０％であるので、保管が必要となる場合はないため、前倒しコストもゼロとなる。一方、完成遅れコストは、ペナルティと製品完成が遅れる確率との積で算出される。部品＃１が８０％の確率で納期通りに納品されると仮定した場合、部品＃１は２０％の確率で納期遅れが発生し、これに起因して製品の完成が遅延する。したがって、完成遅れコストは、２０となる。前倒しコストはゼロなので、全体コストは、２０となる。
【００３７】
次に、完了条件の設定をする（ステップＳＡ３）。完了条件は、次の最適化処理（ステップＳＡ４）の処理を完了させるための条件である。具体的には、図６（ｅ）に示されるように、あらかじめ設定された計算時間、評価値または処理ループ回数のいずれか、あるいはこれらを組み合わせた条件が採用される。
【００３８】
次に、ステップＳＡ４で設定された完了条件を使用して、最適化処理（ステップＳＡ４）が実行される。
【００３９】
最適化処理について、図４を参照して具体的に説明する。
まず、日程データが読み込まれる（ステップＳＢ１）。本実施形態では、図７に示されるような初期日程データが読み込まれる。
【００４０】
次の条件分岐（ステップＳＢ２）において、算出された全体コストが完了条件を満たしているかどうか、すなわち、その全体コストが最適解であるかどうかを判断する。完了条件を満たしていれば、ここで処理は終了する。完了条件を満たしていない場合には、次の工程間余裕データの変更（ステップＳＢ３）を行う。
【００４１】
工程間余裕データ、すなわち、部品の納期をどのくらい前倒しするかを決定した後、工程全体の日程の再計算を行う（ステップＳＢ４)。例えば、部品＃１の納期を１日前倒して計画した場合の日程を図８に示す。
【００４２】
ステップＳＢ４で再計算された日程にもとづいて、全体コストの再計算を行う（ステップＳＢ５）。
【００４３】
次の条件分岐（ステップＳＢ６）において、ステップＳＢ５で算出された全体コストが、最適値として格納されている全体コストと比較して、値が小さいかどうかを判別する。値が小さい場合は、その全体コストを最適化された全体コストとして更新するとともに、日程データを更新し（ステップＳＢ７）、ステップＳＢ２に戻り、完了条件を満たすまで、処理を繰り返す。値が小さくなっていない場合は、最適化された全体コスト及び日程データを更新せずに、ステップＳＢ２に戻り、完了条件を満たすまで、処理を繰り返す。
最後に、結果表示が行われる（ステップＳＡ５)。
【００４４】
本実施形態の場合、この最適化処理におけるループ処理では、部品＃１の納入日の前倒し日数に応じて、図９に示されるような全体コストが算出される。結果として、部品＃１の納入日を２日前倒しした場合に、全体コストが最も小さくなることがわかる。
【００４５】
本実施形態では、簡単のために、部品＃１の納入日と全体コストとの関係について説明したが、実際の現場においては、部品は複数の異なるサプライヤから供給されたり、内製で製造することもあり、事象はさらに複雑である。したがって、最適化処理では、人工知能、ファジー集合、ニューラルネットワーク、遺伝的アルゴリズム等の種々の最適化問題を解くための一般的な手法を用いることができる。
【００４６】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこれらの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【００４７】
１ ＣＰＵ
２ 主記憶装置
３ 補助記憶装置
４ 入力装置
５ 出力装置
１１ 全体コントロール部
１２ 標準日程作成部
１３ 全体コスト算出部
１４ 最適化処理部
１５ 完了条件設定部
１６ 結果表示部
１７ データ記憶部
【技術分野】
【０００１】
本発明は、生産工程における部品の納入日を最適化するための生産計画システム及び生産計画方法に関する。
【背景技術】
【０００２】
製造メーカーにおいて、例えば、一日につき１個から１０個程度の生産を行っている製品（中量産品）を製造する際、これらの製品に使用される部品の大半は、サプライヤから購入し、随時納入されることによって賄われている。
【０００３】
しかしながら、サプライヤから指定納期に部品が納入されなかったり、あるいは、たとえ指定納期に納入されたとしても、部品品質が不適合である場合があった。この原因として、一般に製造メーカーは、複数のサプライヤに対して、様々な部品を分散させて発注を行うために、製造メーカーにおいて、膨大な部品のそれぞれに対する納期や品質等を十分に管理をすることができていないことが挙げられる。また、各サプライヤにおいても、生産管理が不十分な場合もある。
【０００４】
具体的な例を図５を参照しながら説明する。図５に示されるように、工程Ａと工程Ｂとを経て製品が製造されるものとする。工程Ａは、部品１を必要とし、工程Ｂは、部品２を必要とし、さらに、工程Ｂの作業に入る前に、工程Ａの作業が既に終了していることを条件とする。図５の上側に示されるように、当初計画として、部品１が納入されるとすぐに工程Ａの作業を行い、工程Ａの終了時期に合わせて部品２が納入され、部品２が納入されるとすぐに工程Ｂの作業を開始するような計画を立てたものとする。ここで、図５の下側に示されるように、サプライヤから部品１の納期遅れが発生した場合、工程Ａが終了するまでの期間が遅くなるため、工程Ｂの作業を開始する期間も遅くなる。このため、納期通りに納入された、工程Ｂで使用するための部品２を保管するためのコストが発生する。さらに、部品１の納期が遅れた分、製品完成日も遅れることになる。
【０００５】
このように、サプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況においては、係るトラブルが発生することを前提として、納期に余裕をみたり、あるいは、在庫を多めに持つ等の生産計画を立案することが有効と考えられる。
【０００６】
特許文献１には、複数の部品からなる製品について注文から納期までのリードタイムの短縮及びその部品についての無駄のない手配を実現するような生産管理システム及び生産管理方法が開示されている。
【０００７】
また、特許文献２には、物流と商流の各作業をシミュレーションし、在庫、コスト、利益、運転資本、キャッシュフロー等によりサプライチェーン案を定量的に評価することのできるサプライチェーンシミュレーションシステムが開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−１４０１１０号公報
【特許文献２】特開２００２−１４５４２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上述の特許文献１に開示された生産管理方法は、生産計画上のリスクとして、顧客からの需要変動のみを考慮しており、上述したようなサプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況において、納期に余裕をみたり、在庫を多めに持つ等の生産計画を立案しているわけではない。
【００１０】
また、特許文献２に開示されたシステムは、サプライチェーン全体の評価を目的としているため、生産計画を立案するものではない。
【００１１】
本発明は、上記問題を解決するためになされたものであって、サプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況においても、全体のコストを最小化するような生産計画を立案することのできる生産計画システム及び生産計画方法を提供する。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明は以下の手段を採用する。
本発明の第一の態様は、複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画システムである。
【００１３】
上記本発明の第一の態様にかかる生産計画システムによれば、コンピュータが、生産工程の全体コストの期待値が最小となるように部品の納入日を最適化するので、部品の納期が遅延した場合であっても、その遅延ができるだけ下流工程や最終製品の完成日に影響を与えないようにすることができる。
【００１４】
上記本発明の第一の態様に係る生産計画システムは、各前記作業工程の前後関係及び各前記作業工程において使用される部品に基づいて標準日程を作成する手段と、前記全体コストを算出する手段と、前記全体コストが最小となるように前記納入日を最適化する手段と、を含む構成としてもよい。
【００１５】
この構成によれば、生産工程の全体コストの期待値が最小となるように部品の納入日を最適化するので、部品の納期が遅延した場合であっても、その遅延ができるだけ下流工程や最終製品の完成日に影響を与えないようにすることができる。
【００１６】
本発明の第二の態様は、複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画方法である。
【発明の効果】
【００１７】
本発明によれば、サプライヤからの納期遅れや品質不適合のトラブルが継続的に発生している状況においても、全体のコストを最小化するような生産計画を立案することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係る生産計画システムの概略構成を示すブロック図である。
【図２】本発明の実施形態に係る生産計画システムの処理部の構成を示す図である。
【図３】本発明の実施形態に係る生産計画システムのフローチャートを示す図である。
【図４】本発明の実施形態に係る生産計画システムにおける最適化処理のフローチャートを示す図である。
【図５】従来の生産計画方法を説明する図である。
【図６】本発明の実施形態におけるデータベースに格納されたデータの一例を示す図であり、（ａ）は保管コストＤＢ、（ｂ）は工程データＤＢ、（ｃ）は日程データＤＢ、（ｄ）は工程・部品関係ＤＢ、（ｅ）は完了条件ＤＢ、（ｆ）はリスクデータＤＢ、（ｇ）は工程間余裕データＤＢ、（ｈ）は工程間前後関係ＤＢ、（ｉ）は初期日程データＤＢを示す図である。
【図７】本発明の実施形態における初期日程データを説明する図である。
【図８】本発明の実施形態において、部品＃１の納期を１日前倒しにした場合の生産計画を説明する図である。
【図９】本発明の実施形態において算出される全体コストの例を説明する図である。
【発明を実施するための形態】
【００１９】
以下に、本発明に係る生産計画システムの実施形態について、図面を参照して説明する。
図１は、本発明の実施形態に係る生産計画システムの概略構成を示すブロック図である。図１に示されるように、本実施形態に係るＲ形状計測装置は、ＣＰＵ（中央演算処理装置）１、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などの主記憶装置２、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの補助記憶装置３、キーボードやマウスなどの入力装置４、およびモニタやプリンタなどの出力装置５などを備えて構成されている。
【００２０】
補助記憶装置３には、各種プログラム及び各種データベースが格納されており、ＣＰＵ１が補助記憶装置３からプログラムをＲＡＭなどの主記憶装置２に読み出し、実行することにより、種々の処理を実現させる。
【００２１】
これらの処理としては、図２に示されるように、標準日程作成部（標準日程作成手段）１２、全体コスト算出部（全体コスト算出手段）１３、最適化処理部（最適化手段）１４、完了条件設定部１５及び結果表示部１６において実行される処理を含んでおり、これらの処理は、全体コントロール部１１によって制御される。全体コントロール部は、例えば、ユーザインターフェイスを介して、ユーザが各処理を単独で実行できるような構成とされている。
【００２２】
上述した各種処理は、必要に応じて、データ記憶部１７内の各種データベース（ＤＢ）とデータをやりとりすることによって行われる。このデータ記憶装置１７には、保管コストＤＢ１７１、工程データＤＢ１７２、日程データＤＢ１７３、工程・部品関係ＤＢ１７４、完了条件ＤＢ１７５、リスクデータＤＢ１７６、工程間余裕データＤＢ１７７、工程間前後関係１７８及び初期日程データＤＢ１７９等といったデータベースが含まれている。
【００２３】
保管コストＤＢ１７１には、図６（ａ）に示されるように、サプライヤから納入された部品を倉庫等に一定期間保管するためのコストが各部品に対応して格納される。
【００２４】
工程データＤＢ１７２には、図６（ｂ）に示されるように、工程毎に、各工程の開始から終了までに必要な日数が格納される。
【００２５】
日程データＤＢ１７３には、図６（ｃ）に示されるように、大日程のそれぞれに対して、最適化処理が施された後の全体コストが最小となる日程データが格納される。大日程とは、複数の工程を含んだ工程のことをいう。
【００２６】
工程・部品関係ＤＢ１７４には、図６（ｄ）に示されるように、工程毎に、各工程において使用される部品が格納される。
【００２７】
完了条件ＤＢ１７５には、図６（ｅ）に示されるように、最適化処理を実行する際の完了条件が格納される。
リスクデータＤＢ１７６には、図６（ｆ）に示されるように、各部品に対応して、リスクデータが格納される。本実施形態においては、リスクデータとして、納期遅れ確率を採用している。
【００２８】
工程間余裕データＤＢ１７７には、図６（ｇ）に示されるように、前工程の終了から次工程の開始まで、あるいは、部品納期から次工程の開始までどのくらいの余裕日を設けるかを設定した余裕データが格納される。
【００２９】
工程間前後関係ＤＢ１７８には、図６（ｈ）に示されるように、工程同士の間で、作業順序があらかじめ定められている場合に、その前後関係の情報が格納される。例えば、ある工程と、その工程を行うのに先行して行う必要がある工程とが対応して格納される。
【００３０】
初期日程データＤＢ１７９には、図６（ｉ）に示されるように、工程間の余裕日をゼロに設定した場合のクリティカルパスの情報及び各大工程がどの工程を含んでいるかの情報が格納される。
【００３１】
上述したように、各処理は、ユーザインターフェイスを介して、ユーザが各処理を単独で実行できるような構成とされているが、一般的には、図３に示すようなフローチャートに従って、生産計画が行われる。
【００３２】
以下に、図３に示される生産計画方法について図面を参照しながら詳細に説明する。
まず、初期日程が作成される（ステップＳＡ１）。この初期日程の作成処理は、標準日程作成部１２において実行される。標準日程作成部１２には、データ記憶部１７に格納された工程データ、工程間前後関係データ、工程・部品関係データ、工程間余裕データ及び初期日程データＤＢ１７９に格納された各大工程がどの工程を含んでいるかの情報が入力される。なお、初期日程の作成では、工程間余裕データをゼロとして大工程のクリティカルパスを算出するので、格納された工程間余裕データは使用されない。算出された大工程のクリティカルパスは、初期日程データＤＢ１７９に格納される。
【００３３】
簡単のために、図６（ａ）から（ｉ）に示された具体例における大工程Ｉについて説明する。図６（ｉ）に示される初期日程データＤＢを参照することにより、大工程Ｉは工程Ａ及びＢを含むことがわかる。工程Ａ及びＢは、図６（ｄ）に示される工程・部品関係ＤＢを参照することにより、工程Ａは部品＃１が必要とされ、工程Ｂは部品＃２が必要とされることがわかる。さらに図６（ｂ）に示された工程データＤＢを参照することにより、工程Ａにかかる日数は１０日、工程Ｂにかかる日数は１４日であることがわかる。そして、図６（ｈ）に示される工程間前後関係ＤＢを参照することにより、工程Ｂの先行工程が工程Ａであることがわかる。このようにして、図７に示されるように、大工程Ｉの初期日程が作成される。
【００３４】
次に、算出された初期日程に基づいて、初期日程における全体コストの算出が行われる（ステップＳＡ２）。全体コストとしては、種々の指標を採用することができるが、本実施形態では、部品を前倒しで納入した際にかかる追加コスト（前倒しコスト）と、最終的な製品の完成が遅れた際にかかる追加コスト（完成遅れコスト）とを加算したものを全体コストとする。前倒しコストには、例えば、部品を納入してから実際に工程で使用するまでに倉庫で保管するために必要とされる倉庫費用等の保管コストが考えられる。完成遅れコストには、製品の完成が遅れて顧客への納品が遅延した場合に、顧客に支払うペナルティや、本工程が遅延したことにより下流の工程が遅延した場合にかかる追加コスト等が考えられる。
【００３５】
ここでは、簡単のために、部品＃１の納入日と全体コストの関係について具体的に説明する。なお、顧客に支払うペナルティは、一律に１日あたり１００として計算する。
【００３６】
例えば、図７に示されるような生産計画を立案した場合、部品＃１が納期通りに納品される確率は、リスクデータＤＢを参照すると８０％であることがわかる。前倒しコストは、保管コストと保管が必要な日数との積で算出される。図６（ｆ）においては、部品が納期よりも前に納品される確率は０％であるので、保管が必要となる場合はないため、前倒しコストもゼロとなる。一方、完成遅れコストは、ペナルティと製品完成が遅れる確率との積で算出される。部品＃１が８０％の確率で納期通りに納品されると仮定した場合、部品＃１は２０％の確率で納期遅れが発生し、これに起因して製品の完成が遅延する。したがって、完成遅れコストは、２０となる。前倒しコストはゼロなので、全体コストは、２０となる。
【００３７】
次に、完了条件の設定をする（ステップＳＡ３）。完了条件は、次の最適化処理（ステップＳＡ４）の処理を完了させるための条件である。具体的には、図６（ｅ）に示されるように、あらかじめ設定された計算時間、評価値または処理ループ回数のいずれか、あるいはこれらを組み合わせた条件が採用される。
【００３８】
次に、ステップＳＡ４で設定された完了条件を使用して、最適化処理（ステップＳＡ４）が実行される。
【００３９】
最適化処理について、図４を参照して具体的に説明する。
まず、日程データが読み込まれる（ステップＳＢ１）。本実施形態では、図７に示されるような初期日程データが読み込まれる。
【００４０】
次の条件分岐（ステップＳＢ２）において、算出された全体コストが完了条件を満たしているかどうか、すなわち、その全体コストが最適解であるかどうかを判断する。完了条件を満たしていれば、ここで処理は終了する。完了条件を満たしていない場合には、次の工程間余裕データの変更（ステップＳＢ３）を行う。
【００４１】
工程間余裕データ、すなわち、部品の納期をどのくらい前倒しするかを決定した後、工程全体の日程の再計算を行う（ステップＳＢ４)。例えば、部品＃１の納期を１日前倒して計画した場合の日程を図８に示す。
【００４２】
ステップＳＢ４で再計算された日程にもとづいて、全体コストの再計算を行う（ステップＳＢ５）。
【００４３】
次の条件分岐（ステップＳＢ６）において、ステップＳＢ５で算出された全体コストが、最適値として格納されている全体コストと比較して、値が小さいかどうかを判別する。値が小さい場合は、その全体コストを最適化された全体コストとして更新するとともに、日程データを更新し（ステップＳＢ７）、ステップＳＢ２に戻り、完了条件を満たすまで、処理を繰り返す。値が小さくなっていない場合は、最適化された全体コスト及び日程データを更新せずに、ステップＳＢ２に戻り、完了条件を満たすまで、処理を繰り返す。
最後に、結果表示が行われる（ステップＳＡ５)。
【００４４】
本実施形態の場合、この最適化処理におけるループ処理では、部品＃１の納入日の前倒し日数に応じて、図９に示されるような全体コストが算出される。結果として、部品＃１の納入日を２日前倒しした場合に、全体コストが最も小さくなることがわかる。
【００４５】
本実施形態では、簡単のために、部品＃１の納入日と全体コストとの関係について説明したが、実際の現場においては、部品は複数の異なるサプライヤから供給されたり、内製で製造することもあり、事象はさらに複雑である。したがって、最適化処理では、人工知能、ファジー集合、ニューラルネットワーク、遺伝的アルゴリズム等の種々の最適化問題を解くための一般的な手法を用いることができる。
【００４６】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこれらの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【００４７】
１ ＣＰＵ
２ 主記憶装置
３ 補助記憶装置
４ 入力装置
５ 出力装置
１１ 全体コントロール部
１２ 標準日程作成部
１３ 全体コスト算出部
１４ 最適化処理部
１５ 完了条件設定部
１６ 結果表示部
１７ データ記憶部
【特許請求の範囲】
【請求項１】
複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画システム。
【請求項２】
各前記作業工程の前後関係及び各前記作業工程において使用される部品に基づいて標準日程を作成する手段と、前記全体コストを算出する手段と、前記全体コストが最小となるように前記納入日を最適化する手段と、を含む請求項１に記載の生産計画システム。
【請求項３】
複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画方法。
【請求項１】
複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画システム。
【請求項２】
各前記作業工程の前後関係及び各前記作業工程において使用される部品に基づいて標準日程を作成する手段と、前記全体コストを算出する手段と、前記全体コストが最小となるように前記納入日を最適化する手段と、を含む請求項１に記載の生産計画システム。
【請求項３】
複数の作業工程を含む生産工程において使用される部品が、標準日程における納期に対して前倒しで調達される際にかかるコストと、前記部品が、前記標準日程における納期に対して遅延して調達される際にかかるコストと、に基づいて、コンピュータが、前記生産工程の全体コストの期待値が最小となるように、部品の納入日を最適化することを特徴とする生産計画方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１２−１８１６２６（Ｐ２０１２−１８１６２６Ａ）
【公開日】平成２４年９月２０日（２０１２．９．２０）
【国際特許分類】
【出願番号】特願２０１１−４３１８４（Ｐ２０１１−４３１８４）
【出願日】平成２３年２月２８日（２０１１．２．２８）
【出願人】（０００００６２０８）三菱重工業株式会社 (10,378)
【Ｆターム（参考）】
【公開日】平成２４年９月２０日（２０１２．９．２０）
【国際特許分類】
【出願日】平成２３年２月２８日（２０１１．２．２８）
【出願人】（０００００６２０８）三菱重工業株式会社 (10,378)
【Ｆターム（参考）】
[ Back to top ]