(57)【特許請求の範囲】
【請求項１】
複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画を行う生産計画装置であって、
目標とする各品種の生産要求量及び各設備の稼働可能時間を入力する入力手段と、
前記入力手段により入力された各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定する初期設定手段と、
前記初期設定手段により設定された残り生産要求量及び残り稼働可能時間を記憶する記憶手段と、
設定された制約条件下で、各品種を各設備で生産する際に可能となる最小生産時間及び最大生産時間を品種と設備のすべての組み合わせ毎に演算する資源配分演算手段と、
候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算手段により演算された品種と設備の組み合わせ毎の最小生産時間と最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定手段と、
前記生産順序決定手段により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新手段と、
前記制約条件更新手段により更新設定された制約条件下での前記資源配分演算手段による演算、前記生産順序決定手段による候補の選定と生産時間の決定、及び前記制約条件更新手段による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる制御手段と、
を備え、
前記生産順序決定手段は、
直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする生産計画装置。
【請求項２】
前記生産順序決定手段は、
前記品種と設備の組み合わせ毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて、前記候補を選定すると共に前記生産時間を決定することを特徴とする請求項１の生産計画装置。
【請求項３】
コンピュータによって複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画を行うためのプログラムを記録した記録媒体であって、
入力手段により入力された目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定すると共に記憶手段に記憶する初期設定手順と、
設定された制約条件下で、各品種を各設備で生産する際に可能となる最小生産時間及び最大生産時間を品種と設備のすべての組み合わせ毎に演算する資源配分演算手順と、
候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算手順により演算された品種と設備の組み合わせ毎の最小生産時間と最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定手順と、
前記生産順序決定手順により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新手順と、
前記制約条件更新手順により更新設定された制約条件下での前記資源配分演算手順による演算、前記生産順序決定手順による候補の選定と生産時間の決定、及び前記制約条件更新手順による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる制御手順と、
をコンピュータに実行させるプログラムであって、
前記生産順序決定手順において、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定する
プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項４】
複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画を行う生産計画装置であって、
目標とする各品種の生産要求量及び各設備の稼働可能時間を入力する入力手段と、
前記入力手段により入力された各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定する初期設定手段と、
前記初期設定手段により設定された残り生産要求量及び残り稼働可能時間を記憶する記憶手段と、
設定された制約条件下で、各品種と設備のすべての組み合わせにおける、各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間に加えたものの最小値たる拡張最小生産時間及び各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間から減じたものの最大値たる拡張最大生産時間を品種と設備の組み合わせ毎に演算する資源配分演算手段と、
候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算手段により演算された品種と設備の組み合わせ毎の拡張最小生産時間と拡張最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定手段と、
前記生産順序決定手段により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新手段と、
前記制約条件更新手段により更新設定された制約条件下での前記資源配分演算手段による演算、前記生産順序決定手段による候補の選定と生産時間の決定、及び前記制約条件更新手段による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる制御手段と、
を備え、
前記生産順序決定手段は、
直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする生産計画装置。
【請求項５】
前記生産順序決定手段は、
前記品種と設備の組み合わせ毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて、前記候補を選定すると共に前記生産時間を決定することを特徴とする請求項４の生産計画装置。
【請求項６】
コンピュータによって複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画を行うためのプログラムを記録した記録媒体であって、
入力手段により入力された目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定すると共に記憶手段に記憶する初期設定手順と、
設定された制約条件下で、各品種と設備のすべての組み合わせにおける、各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間に加えたものの最小値たる拡張最小生産時間及び各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間から減じたものの最大値たる拡張最大生産時間を品種と設備の組み合わせ毎に演算する資源配分演算手順と、
候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算手順により演算された品種と設備の組み合わせ毎の拡張最小生産時間と拡張最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定手順と、
前記生産順序決定手順により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新手順と、
前記制約条件更新手順により更新設定された制約条件下での前記資源配分演算手順による演算、前記生産順序決定手順による候補の選定と生産時間の決定、及び前記制約条件更新手順による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる制御手順と、
をコンピュータに実行させるプログラムであって、
前記生産順序決定手順において、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定する
プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項７】
複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画方法であって、
入力手段により入力された目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定すると共に記憶手段に記憶する初期設定工程と、
設定された制約条件下で、各品種を各設備で生産する際に可能となる最小生産時間及び最大生産時間を品種と設備のすべての組み合わせ毎に演算する資源配分演算工程と、
候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算工程により演算された品種と設備の組み合わせ毎の最小生産時間と最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定工程と、
前記生産順序決定工程により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新工程と、
からなると共に、
前記制約条件更新工程により更新設定された制約条件下での前記資源配分演算工程による演算、前記生産順序決定工程による候補の選定と生産時間の決定、及び前記制約条件更新工程による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させ、
前記生産順序決定工程は、
直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする生産計画方法。
【請求項８】
複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画方法であって、
入力手段により入力された目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定すると共に記憶手段に記憶する初期設定工程と、
設定された制約条件下で、各品種と設備のすべての組み合わせにおける、各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間に加えたものの最小値たる拡張最小生産時間及び各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間から減じたものの最大値たる拡張最大生産時間を品種と設備の組み合わせ毎に演算する資源配分演算工程と、
候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算工程により演算された品種と設備の組み合わせ毎の拡張最小生産時間と拡張最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定工程と、
前記生産順序決定工程により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新工程と、
からなると共に、
前記制約条件更新工程により更新設定された制約条件下での前記資源配分演算工程による演算、前記生産順序決定工程による候補の選定と生産時間の決定、及び前記制約条件更新工程による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させ、
前記生産順序決定工程は、
直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする生産計画方法。
【請求項９】
請求項７または請求項８記載の生産計画方法により立案した計画に基づいて物品を生産することを特徴とする物品の生産方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は生産計画方法、生産計画装置、物品の生産方法、及び記録媒体に係り、より詳しくは、複数の設備で生産する複数の品種の生産時間の資源配分及び順序付けを定める生産計画方法、生産計画装置、該生産計画方法により立案された結果に基づいて物品を生産する物品の生産方法、及び該生産計画を行うためのプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
生産計画は与えられた生産要求（生産品種、数量）を満足し、可能な限り効率的に設備を稼働させるために立案される工場設備の日程計画である。従来では、この生産計画を自動的に得るためのアルゴリズムとして、例えば樹脂成型工程に代表される１工程並行ショップの場合では以下のような解法が採用されていた。なお、この解法は、第１段階として資源配分を行い、次に第２段階として順序付けを行う２段階の解法からなる。
【０００３】
（１）第１段階（資源配分）
資源配分では、どの設備でどの品種をどれだけ生産するかを決定する。
【０００４】
ここで、既知数を、
ｄi   ：品種ｉの生産要求量      ｉ＝１，２，．．．，Ｎ    (1)
ｔj   ：設備ｊの稼働可能時間    ｊ＝１，２，．．．，Ｍ    (2)
ａij  ：品種ｉを設備ｊで生産した場合の能力（重量／時間）  (3)
ｗi   ：品種ｉに対する重み                                (4)
とし、未知数を、
Ｘij  ：品種ｉの設備ｊでの生産時間                        (5)
とする。
【０００５】
このとき、制約条件として、次の(6) 式による生産要求充足条件と、 (7)式の設備稼働時間条件とが有る。
【０００６】
0004019462.tif 000002
この生産要求充足条件は、品種ｉの生産量が品種ｉの生産要求量ｄi 以上となることを要請する。そして、すべての品種ｉについて(6) 式を満たすことが要求される。
【０００７】
0004019462.tif 000003
この設備稼働時間条件は、設備ｊでの生産時間が、設備ｊの稼働可能時間ｔj 以下となることを要請する。そして、すべての設備ｊについて(7) 式を満たすことが要求される。
【０００８】
以上のような制約の下で、各品種のおもみを考慮しながら各設備でどの品種をどれだけの生産時間で生産したら良いかを定める際の目的関数となるのが、次の(8) 式である。
【０００９】
0004019462.tif 000004
(8) 式は、各品種のおもみを考慮した全生産量を最大化することを目的としている。
【００１０】
第１段階では、(6) 、(7) 、(8) 式を満たす解Ｘijを、線形計画法の一般的な解法（単体法、内点法など）を用いて求める。ここで、第１段階の解を以下のように表す。
【００１１】
Ｘij  ＝  Ｘ1 ij                                      (9)
（２）第２段階（順序付け）
第２段階の順序付けでは、第１段階で求められた解に基づき各設備で各品種をどの順番で生産するかを決定する。
【００１２】
ここで、既知数は、
Ｘ1 ij  ：品種ｉの設備ｊでの生産時間  （第１段階の解）    (10)
であり、未知数は、
0004019462.tif 000005
である。但し、Ｌj はＸ1 1j、Ｘ1 2j、．．．．、Ｘ1 Njのうち値が０でないものの数とする。
【００１３】
このとき、制約条件として以下の(12)式が成立する。
0004019462.tif 000006
(12)式を満たすＵijk の可能な値（解）は無数に存在する。生産工程の現実的な制約条件を考慮し望ましい解を選択する。このときに考慮すべき現実的な制約条件の例を次の▲１▼、▲２▼、▲３▼に掲げる。
【００１４】
▲１▼  １日当たりの段取り替え回数の上限
▲２▼  使用する治具の個数の上限
▲３▼  品種の生産順序の制約
さらに上記制約条件を満たす解が複数あるときは、段取り替え回数の合計などの評価尺度で解を決定する。なお、これらの制約条件は、品種の生産順序が決まっていない第１段階では考慮することができない。
【００１５】
【発明が解決しようとする課題】
しかしながら、上記従来の最適な生産計画を得るためのアルゴリズムでは、以下のような問題が有った。
【００１６】
(1)   第１段階（資源配分）の解は本来複数存在する可能性が有る。
第１段階の解を、上述した線形計画法の一般的な解法（単体法、内点法）で求めた場合、解が１つだけ求められる。しかし、実際には解が複数存在する可能性があり、これらの複数の解を系統的に列挙するアルゴリズムは存在しない。解が複数存在する例を以下に示す。
【００１７】
同一製品を加工する複数の全く同一の加工機を備えた設備からなる生産工程では、品種ｉを設備ｊで生産した場合の能力は以下の式で与えられる。
【００１８】
ａij  ＝  ｐi   ×  ｓj                               (13)
但し、ｐi は品種ｉによって定まる１加工機当たりの生産能力、ｓj は設備ｊの加工機数を表す。
【００１９】
全生産量最大化を目的とする場合、目的関数は次式の最大値で与えられる。
0004019462.tif 000007
ここで、重みｗi ＝  １／ｐi とし、(7) 式を考慮すると次式が成立する。
【００２０】
0004019462.tif 000008
これより、稼働率が上限に達していれば（設備稼働時間が各設備で最大稼働時間）、目的関数は一定値を保つことがわかる。すなわち、稼働率が上限に達するような資源配分が複数通り存在すれば、解が複数存在することとなる。
【００２１】
このように従来のアルゴリズムでは、第１段階で複数の解から１つの解を選ぶことにより順序付けまで考慮した場合の真の最適解を失う可能性が有った。
【００２２】
(2)   第２段階の順序付けの確立したアルゴリズムが無い。
第２段階では、各設備上での品種生産順序を決定する必要がある。この可能な順序の数Ｓは次式で与えられる。
【００２３】
Ｓ  ＝  Ｌ1 ！×Ｌ2 ！×・・・・×ＬM ！                (16)
このＳの値は設備数の多い問題では、きわめて大きな値になる。従って、これらの可能な順序付けの中から制約条件を充足する順序付けを見つけることはきわめて困難となる。
【００２４】
(3)   一般に人間（特に熟練したスケジューラ）が解を探す場合、これまでに述べてきた方法を用いておらず、上記従来のアルゴリズムでは、スケジューラのノウハウを参考にすることにも限界が有る。
【００２５】
(4)   近年では、第１段階で使用する治具の個数などの制約を考慮する方法が提案されている（特開平７−１０５２８８号公報）。しかし、この方法でも段取り替え（ある設備で生産する品種を取替えること）に関する制約を扱うことができない。
【００２６】
本発明は、上記事実に鑑み、順序付けが一つの資源配分の結果に拘束されることによる最適解を失う可能性を回避し、さらに解法の段階でスケジューラのノウハウを利用することが可能な生産計画方法、生産計画装置、物品の生産方法及び記録媒体を提供することを目的とする。
【００２７】
【課題を解決するための手段】
上記課題を解決するために、請求項１の発明は、複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画を行う生産計画装置において、目標とする各品種の生産要求量及び各設備の稼働可能時間を入力する入力手段と、前記入力手段により入力された各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定する初期設定手段と、前記初期設定手段により設定された残り生産要求量及び残り稼働可能時間を記憶する記憶手段と、設定された制約条件下で、各品種を各設備で生産する際に可能となる最小生産時間及び最大生産時間を品種と設備のすべての組み合わせ毎に演算する資源配分演算手段と、候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算手段により演算された品種と設備の組み合わせ毎の最小生産時間と最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定手段と、前記生産順序決定手段により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新手段と、前記制約条件更新手段により更新設定された制約条件下での前記資源配分演算手段による演算、前記生産順序決定手段による候補の選定と生産時間の決定、及び前記制約条件更新手段による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる制御手段と、を備え、前記生産順序決定手段は、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする。
【００２８】
請求項１の発明では、初期設定手段が、目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定する。次に、資源配分演算手段が各品種を各設備で生産する際に可能となる最小生産時間及び最大生産時間を品種と設備のすべての組み合わせ毎に演算する。すなわち、資源配分演算手段では、品種毎設備毎の生産時間を一義的に確定させずに、可能となる生産時間の範囲を指定するための最小生産時間と最大生産時間を演算する。なお、この演算では、例えば線形計画法などを用いて解を求めることができる。
【００２９】
次に、生産順序決定手段が、候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算手段により演算された品種と設備の組み合わせ毎の最小生産時間と最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、この候補の前記生産開始時刻及び前記生産終了時刻に基づいて、この候補の品種をこの候補の設備で生産する際の生産時間を決定する。この候補の選定と生産時間の決定の段階で、例えば直前に生産した品種との継続性や段取り替え数などを用いたベテランのスケジューラによる選択規則を用いることができる。
【００３０】
次に、制約条件更新手段が、生産順序決定手段により選定された候補及び決定された生産時間に基づいて各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する。
【００３１】
そして、制御手段が、更新設定された制約条件下での資源配分演算手段による演算、生産順序決定手段による候補の選定と生産時間の決定、及び制約条件更新手段による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる。
【００３２】
このように請求項１の発明では、従来のように品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、最小生産時間及び最大生産時間として演算された資源配分の選択範囲の中から候補を選定すると共に該候補の生産時間を決定するようにした。すなわち、資源配分と順序付けとが融合されており、資源配分（生産時間の範囲の演算）を行いながら順序付け（候補の選定とこの候補の生産開始時刻からの生産時間の決定）を行う。これによって、順序付けがひとつの資源配分の解に拘束されることを防ぐと共に、ベテランのスケジューラの生産工程固有のノウハウを実現することが可能となり、効率的な生産計画を得ることができる。
【００３３】
また、請求項１の発明では、前記生産順序決定手段が、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定する。
【００３４】
このように、請求項１の発明では、直前に生産した品種を継続して生産する候補が優先的に選定されるべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補が選定されるべきことを前記所定の優先度として前記候補が選定されるので、継続性が良くかつ段取り替えの少ない効率的な生産計画を得ることができる。
【００３５】
請求項２の発明は、請求項１の前記生産順序決定手段が、前記品種と設備の組み合わせ毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて、前記候補を選定すると共に前記生産時間を決定することを特徴とする。
【００３６】
請求項２の発明では、品種と設備の組み合わせの候補及び生産時間が品種毎設備毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて選定及び決定されるので、現実的な複数の観点から選定することができ、バランスの取れた生産計画を得ることができる。
【００３７】
請求項３の発明は、請求項１記載の発明の各手段による動作と同様の動作を行う手順をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体である。従って、請求項３の発明の作用及び効果は請求項１記載の発明と同様であるので説明を省略する。
【００３８】
請求項４の発明は、複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画を行う生産計画装置であって、目標とする各品種の生産要求量及び各設備の稼働可能時間を入力する入力手段と、前記入力手段により入力された各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定する初期設定手段と、前記初期設定手段により設定された残り生産要求量及び残り稼働可能時間を記憶する記憶手段と、設定された制約条件下で、各品種と設備のすべての組み合わせにおける、各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間に加えたものの最小値たる拡張最小生産時間及び各品種の生産不足量に重みを乗じたものの総和を当該品種の当該設備における生産時間から減じたものの最大値たる拡張最大生産時間を品種と設備の組み合わせ毎に演算する資源配分演算手段と、候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算手段により演算された品種と設備の組み合わせ毎の拡張最小生産時間と拡張最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定手段と、前記生産順序決定手段により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新手段と、前記制約条件更新手段により更新設定された制約条件下での前記資源配分演算手段による演算、前記生産順序決定手段による候補の選定と生産時間の決定、及び前記制約条件更新手段による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる制御手段と、を備え、前記生産順序決定手段は、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする。
【００３９】
請求項４の発明では、初期設定手段が、目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定する。次に、資源配分演算手段が各品種と設備のすべての組み合わせにおける拡張最小生産時間及び拡張最大生産時間を品種毎設備毎に演算する。ここで、拡張最小生産時間は、各品種の生産不足量に重みを乗じたものの総和をある品種のある設備における生産時間に加えたものの最小値であり、拡張最大生産時間は、各品種の生産不足量に重みを乗じたものの総和をある品種のある設備における生産時間から減じたものの最大値である。すなわち、資源配分演算手段では、品種毎設備毎の生産時間を一義的に確定させずに、可能となる生産時間の範囲を指定するための、生産不足量を考慮した拡張最小生産時間と拡張最大生産時間を演算する。なお、この演算では、例えば線形計画法などを用いて解を求めることができる。
【００４０】
次に、生産順序決定手段が、候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、資源配分演算手段により演算された品種と設備の組み合わせ毎の拡張最小生産時間と拡張最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、この候補の前記生産開始時刻及び前記生産終了時刻に基づいて、この候補の品種をこの候補の設備で生産する際の生産時間を決定する。この候補の選定と生産時間の決定の段階で、例えば直前に生産した品種との継続性や段取り替え数などを用いたベテランのスケジューラによる選択規則を用いることができる。
【００４１】
次に、制約条件更新手段が、生産順序決定手段により選定された候補及び決定された生産時間に基づいて各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する。
【００４２】
そして、制御手段が、更新設定された制約条件下での資源配分演算手段による演算、生産順序決定手段による候補の選定と生産時間の決定、及び制約条件更新手段による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる。
【００４３】
このように請求項４の発明では、従来のように品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、拡張最小生産時間及び拡張最大生産時間として演算された資源配分の選択範囲の中から候補を選定すると共に該候補の生産時間を決定するようにした。すなわち、資源配分と順序付けとが融合されており、資源配分（生産時間の範囲の演算）を行いながら順序付け（候補の選定とこの候補の生産開始時刻からの生産時間の決定）を行う。これによって、順序付けがひとつの資源配分の解に拘束されることを防ぐと共に、ベテランのスケジューラの生産工程固有のノウハウを実現することが可能となり、効率的な生産計画を得ることができる。また、請求項４の発明では、各品種の生産不足量を考慮した拡張最小生産時間及び拡張最大生産時間を用いているので、当初から生産能力を上回る生産要求があった場合でも、最小限の生産不足数の発生を許容しながら生産計画を立案することができる。
【００４４】
また、請求項４の発明では、前記生産順序決定手段が、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする。
【００４５】
このように、請求項４の発明では、直前に生産した品種を継続して生産する候補が優先的に選定されるべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補が選定されるべきことを前記所定の優先度として前記候補が選定されるので、継続性が良くかつ段取り替えの少ない効率的な生産計画を得ることができる。
【００４６】
請求項５の発明は、請求項４の前記生産順序決定手段が、前記品種と設備の組み合わせ毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて、前記候補を選定すると共に前記生産時間を決定することを特徴とする。
【００４７】
請求項５の発明では、品種と設備の組み合わせの候補及び生産時間が品種毎設備毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて選定及び決定されるので、現実的な複数の観点から選定することができ、バランスの取れた生産計画を得ることができる。
【００４８】
請求項６の発明は、請求項４記載の発明の各手段による動作と同様の動作を行う手順をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体である。従って、請求項６の発明の作用及び効果は請求項４記載の発明と同様であるので説明を省略する。
【００４９】
請求項７の発明は、複数の品種を各々一定の生産能力を有する複数の設備で生産する際の生産計画方法であって、入力手段により入力された目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定すると共に記憶手段に記憶する初期設定工程と、設定された制約条件下で、各品種を各設備で生産する際に可能となる最小生産時間及び最大生産時間を品種と設備のすべての組み合わせ毎に演算する資源配分演算工程と、候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、前記資源配分演算工程により演算された品種と設備の組み合わせ毎の最小生産時間と最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて該品種を該設備で生産する際の生産時間を決定する生産順序決定工程と、前記生産順序決定工程により選定された候補及び決定された生産時間に基づいて前記記憶手段に記憶された各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する制約条件更新工程と、からなると共に、前記制約条件更新工程により更新設定された制約条件下での前記資源配分演算工程による演算、前記生産順序決定工程による候補の選定と生産時間の決定、及び前記制約条件更新工程による制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させ、前記生産順序決定工程は、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定することを特徴とする。
【００５０】
請求項７の発明では、初期設定工程で、目標とする各品種の生産要求量及び各設備の稼働可能時間から求めた各品種の残り生産要求量及び各設備の残り稼働可能時間を、制約条件の初期条件として設定する。次の資源配分演算工程では、各品種を各設備で生産する際に可能となる最小生産時間及び最大生産時間を品種と設備のすべての組み合わせ毎に演算する。次の生産順序決定工程では、候補となる品種と設備のすべての組み合わせ毎に、該設備において最後に生産した品種の生産終了時刻を制約条件として生産開始時刻を設定すると共に、資源配分演算工程で演算された品種と設備の組み合わせ毎の最小生産時間と最大生産時間とを制約条件として満たす生産終了時刻を設定し、所定の優先度に基づいて前記品種と設備の組み合わせのうち最も優先度の高い組み合わせの候補を選定すると共に、該候補の前記生産開始時刻及び前記生産終了時刻に基づいて、この候補の品種をこの候補の設備で生産する際の生産時間を決定する。
【００５１】
次の制約条件更新工程では、生産順序決定工程で選定された候補及び決定された生産時間に基づいて各品種の残り生産要求量及び各設備の残り稼働可能時間を更新し、更新された各品種の残り生産要求量及び各設備の残り稼働可能時間を制約条件として設定する。
【００５２】
そして、更新設定された制約条件下での資源配分演算工程での演算、生産順序決定工程での候補の選定と生産時間の決定、及び制約条件更新工程での制約条件の更新を、すべての品種の残り生産要求量が無くなるか又はすべての設備の残り稼働可能時間が無くなるまで継続させる。
【００５３】
このように請求項７の発明では、従来のように品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、最小生産時間及び最大生産時間として演算された資源配分の選択範囲の中から候補を選定すると共に該候補の生産時間を決定するようにした。すなわち、資源配分と順序付けとが融合されており、資源配分（生産時間の範囲の演算）を行いながら順序付け（候補の選定とこの候補の生産開始時刻からの生産時間の決定）を行う。これによって、順序付けがひとつの資源配分の解に拘束されることを防ぐと共に、ベテランのスケジューラの生産工程固有のノウハウを実現することが可能となり、効率的な生産計画を得ることができる。
【００５４】
また、請求項７の発明は、前記生産順序決定工程において、直前に生産した品種を継続して生産する候補を優先的に選定すべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補を選定すべきことを前記所定の優先度として前記候補を選定する。
【００５５】
このように請求項７の発明では、直前に生産した品種を継続して生産する候補が優先的に選定されるべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補が選定されるべきことが前記所定の優先度として前記候補が選定されるので、継続性が良くかつ段取り替えの少ない効率的な生産計画を得ることができる。
請求項８の発明は、請求項４記載の発明の各手段による動作と同様の動作を行うものである。従って、請求項８の発明の作用及び効果は請求項４記載の発明と同様であるので説明を省略する。
【００５６】
請求項９の発明は、請求項７または請求項８記載の生産計画方法により立案した計画に基づいて物品を生産することを特徴とする。
【００５７】
請求項９の発明では、請求項７または請求項８記載の生産計画方法により立案した計画に基づいて物品が生産されるので、効率的に物品を生産することができる。
【００５８】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。
【００５９】
〔第１実施形態〕
本発明の実施の形態に係る生産計画装置の構成例を図１に示す。なお、本実施の形態に係る生産計画装置は、いわゆるパーソナルコンピュータを用いて構成したものである。
【００６０】
図１に示すように、本実施の形態の生産計画装置５は、所定のプログラムに基づいて装置全体の制御・管理を行うマイクロプロセッサ１０と、各種データを一時的に記憶しておくＲＡＭ１２と、マイクロプロセッサ１０の上記所定のプログラムが格納された不揮発性メモリのＲＯＭ１４と、を備え、各々が制御命令やデータを伝達するシステムバス１６に接続されている。なお、ＲＯＭ１４に格納されているプログラムには、本実施の形態に係る資源配分や順序付けの生産計画アルゴリズムを実行するためのプログラムなどが有る。
【００６１】
また、生産計画装置５は、磁気ディスク等を記憶媒体としてデータの読み書きを行うハードディスク装置２２と、フロッピーディスクを記憶媒体としてデータの読み書きを行うフロッピーディスク装置（ＦＤＤ）２６と、かな漢字変換された文字データ及び画像を表示するディスプレイ３０と、を備えており、各々は、ハードディスク制御部２０、ＦＤＤ制御部２４、いわゆるＶＲＡＭと漢字ＲＯＭとを備えたディスプレイ制御部２８を介してシステムバス１６に接続されている。なお、ハードディスク装置２２としていわゆる光磁気ディスク装置等を用いても良い。
【００６２】
なお、ハードディスク制御部２０、ＦＤＤ制御部２４、ディスプレイ制御部２８には、システムバス１６に接続されたＤＭＡコントローラ１８も接続されており、該ＤＭＡコントローラ１８がマイクロプロセッサ１０を経由しないで直接メモリにアクセスすることにより高速のデータ転送が可能とされている。
【００６３】
さらに、生産計画装置５は、キーによる入力手段としてのキーボード３４と、ポインティングデバイスとしてのマウス３８と、画像や文字データのプリント出力を行うプリンタ４２と、を備え、各々はキーボード制御部３２、マウス制御部３６、プリンタ制御部４０を介してシステムバス１６に接続されている。
【００６４】
なお、オペレータは、キーボード３４やマウス３８を用いて生産計画に必要なデータ入力を行うことができる。また、ディスプレイ３０やプリンタ４２から、最終的に得られた生産計画書（ガントチャート）４６を出力することができる（図８参照）。
【００６５】
また、生産計画装置５を、外部機器とのインターフェイスを制御する入出力インターフェイス制御部４４を介して外部の生産手段５０と接続しても良い。生産計画装置５と生産手段５０とを接続した場合、生産手段５０は、生産計画装置５の計画した生産計画に従って設備１、設備２、．．．．、設備Ｍの資源配分や順序付けを行って生産物である品種１、品種２、．．．．、品種Ｎを生産する。また、生産手段５０を生産計画装置５と接続しない場合には、オペレータが、プリンタ４２又はディスプレイ３０が出力したガントチャート４６に従って生産手段５０を操作しても良い。
【００６６】
次に、本第１実施形態に係る生産計画装置５の機能ブロック図を図２に示す。生産計画装置５は、従来のように資源配分と順序付けの２段階ではなく、順序付けを行いながら資源配分を実行するものである。
【００６７】
図２に示すように、生産計画装置５には、各品種の生産要求量及び各設備毎の設備稼働可能時間から求めた各品種の残り生産要求量及び各設備毎の残り設備稼働可能時間を制約条件の初期条件として設定する制約条件設定部７０が備えられている。
【００６８】
また、設定された制約条件下で、品種毎設備毎の最大生産時間及び最小生産時間を目的関数として資源配分を線形計画法などを用いて演算する資源配分演算部７２が備えられている。この資源配分演算部７２により演算された結果は、品種毎設備毎の生産時間の範囲（最小生産時間〜最大生産時間）を指定するものであり、従来のように一義的に求められた資源配分の解とは異なる。
【００６９】
また、演算された品種毎設備毎の最小生産時間及び最大生産時間から、ベテランのスケジューラなどのノウハウに基づいて優先度の高い品種と設備の候補及びこの候補の生産開始時刻からこの候補の品種をこの候補の設備で生産する際の生産時間を選定する生産順序決定部７４が備えられている。そして、この生産順序決定部７４により決定された候補の品種、設備、及び生産時間は図８各図のガントチャートに書き込まれる。
【００７０】
生産順序決定部７４により品種と設備の候補及びこの候補における生産時間が選定されたので、各品種の残り生産要求量及び各設備毎の残り設備稼働可能時間が変化する。そこで、変化した各品種の残り生産要求量及び各設備毎の残り設備稼働可能時間を演算し、この演算結果を制約条件として設定する制約条件更新部７６が備えられている。
【００７１】
さらに、残り生産要求量と残り設備稼働可能時間とに基づいて生産計画を継続するか否かを判定する継続判定部７８が、制約条件更新部７６と資源配分演算部７２との間に介在されている。資源配分演算部７２は、継続判定部７８で継続する旨の判定がなされた場合、更新した制約条件について再び資源配分を演算する。
【００７２】
以上述べた機能ブロックは、図１のＲＯＭ１４に格納されているプログラムを実行することにより実現できる。
【００７３】
次に、本第１実施形態に係る生産計画装置における生産計画のアルゴリズムを示すプログラムの処理ルーチンを図３のフローチャートを用いて説明する。なお、変数ｄi 、ｔj 、ａij、ｗi 、Ｘij  、Ｘ1 ij、Ｕijk の定義については、上述の式(1) 、(2) 、(3) 、(4) 、(5) 、(9) 、(11)と同様であるので詳細な説明を省略する。
【００７４】
図３に示すように、まず、ステップ１００で制約条件設定部７０が初期化処理を行う。この初期化処理では次のような変数の初期化を行う。
【００７５】
Ｄi   ＝  ｄi 
Ｔj   ＝  ｔj 
但し、
Ｄi ：品種ｉの残り生産要求量      ｉ＝１，２，．．．，Ｎ      (17)
Ｔj ：設備ｊの残り稼働可能時間    ｊ＝１，２，．．．，Ｍ      (18)
とする。
【００７６】
すなわち、品種ｉの残り生産要求量Ｄi を品種ｉの生産要求量ｄi に、設備ｊの残り稼働可能時間Ｔj を設備ｊの稼働可能時間ｔj に初期設定する。
【００７７】
次のステップ１０２では、継続判定部７８が次の継続条件が成立するか否かを判定する。
【００７８】
（あるｉについてＤi ＞０）
かつ（あるｊについてＴj ＞０）                ・・・  継続条件
ステップ１０２の判定で継続条件が成立する場合、すなわち少なくともある１つの品種に残り生産要求量が存在し、かつ少なくともある１つの設備に残り稼働時間がある限り次のステップ１０４に進む。継続条件が成立しない場合、すなわち、すべての品種について生産要求量を満足するか又はすべての設備について残り稼働時間が０となったとき、本生産計画処理を終了する。
【００７９】
次のステップ１０４では、資源配分演算部７２がすべてのｉとｊについて以下のような資源配分演算を行う。
【００８０】
生産要求充足の制約条件を、
0004019462.tif 000009
とし、設備稼働時間の制約条件を、
0004019462.tif 000010
とする。そして、目的関数を、
Ｘijmax   ＝  ｍａｘ  Ｘij
Ｘijmin   ＝  ｍｉｎ  Ｘij                           (21)
として、Ｘijの最大値及び最小値を求める。
【００８１】
例えば、線形計画法の単体法などの既存の方法を用いて、式(19)、式(20)の制約条件下で式(21)を目的関数としてＸijの最大値Ｘijmax 及び最小値Ｘijmin を求める。
【００８２】
次に、ステップ１０６では、生産順序決定部７４が以下のような方法を用いて候補を選定する。
【００８３】
資源配分の制約条件を満足する前提で変数Ｘijの取り得る範囲はステップ１０４で求めた最大値Ｘijmax 及び最小値Ｘijmin を用いると次式で与えられる。
【００８４】
Ｘijmin   ≦  Ｘij  ≦  Ｘijmax 
生産工程の現実的な制約条件を考慮し、あるｉ＝ｉ0 とｊ＝ｊ0 とを選び、Ｘijの値と生産開始時刻及び生産終了時刻を決定する。詳細な候補選定方法については後述する。そして、決定された品種ｉ0 、設備ｊ0 について生産開始時刻及び生産終了時刻をガントチャート４６に出力する。なお、以下では決定された候補のＸijを、
Ｘij  ＝  Ｘ1 i0j0
とする。
【００８５】
次のステップ１０８では、制約条件更新部７６が各変数の値を以下のように更新する。
【００８６】
Ｄi0  ＝  Ｄi0  −  ａi0j0×Ｘ1 i0j0
Ｔj0  ＝  Ｔj0  −  Ｘ1 i0j0
変数を更新したらステップ１０２に戻り、同様の処理を繰り返す。すなわち、ステップ１０２の継続条件が成立する限りステップ１０２〜ステップ１０８を継続する。
【００８７】
次に、ステップ１０６の候補選定の詳細な処理を図４のフローチャートを用いて説明する。なお、以下の説明における変数の定義を次に示す。
【００８８】
Ｓij  ：品種ｉの設備ｊでの生産開始時刻                    (22)
Ｔij  ：品種ｉの設備ｊでの生産終了時刻                    (23)
ｐij  ：品種ｉの設備ｊでの優先度
ｉ＝１，２，．．．，Ｎ  ｊ＝１，２，．．．，Ｍ
図４のフローチャートに示すように、まず、ステップ１２０では、すべてのｉとｊについて、品種ｉの設備ｊでの生産開始時刻Ｓijを次のように設定する。
【００８９】
Ｓij＝設備ｊで最後に生産した品種の生産終了時刻
次に、ステップ１２２では、すべてのｉとｊについて、品種ｉの設備ｊでの生産終了時刻Ｔijを設定する。生産終了時刻Ｔijは以下の条件を満たさなければならない。
【００９０】
Ｓij＋Ｘijmin   ≦  Ｔij  ≦  Ｓij＋Ｘijmax 
上式を満たすＴijの範囲で段取り替えを行うのに最も好ましい時刻を選ぶ。例えば、他の設備での段取り替えの最も少ない時刻を選べば良い。
【００９１】
次に、ステップ１２４では、以下の観点▲１▼、▲２▼、▲３▼から品種ｉの設備ｊでの優先度ｐijを決定する。
【００９２】
▲１▼  直前品種との継続性（段取りが容易か否か）を判定する。そして、継続性の良い候補に高い優先度を与える。
【００９３】
▲２▼  生産終了時刻の全設備での段取り替え回数を数える。そして、段取り替え回数が少ない候補に高い優先度を与える。
【００９４】
▲３▼  使用治具などの資源の生産期間中の保有数を各候補について数える。そして、保有数が少ない候補に高い優先度を与える。
【００９５】
次に、ステップ１２６では最も優先度の高い候補を選び、
ｉ  ＝  ｉ0 
ｊ  ＝  ｊ0 
とし、Ｘ1 i0j0を決定する。
【００９６】
以上のように本第１実施形態では、従来のように生産量を品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、更新された各制約条件下で演算された最小生産時間及び最大生産時間から優先度情報に基づいて候補と該候補の生産時刻とを逐次的に選定するようにしたので、順序付けが資源配分の解に拘束されず、真の解を失う可能性を低減できる。さらに上述したベテランのスケジューラの生産工程固有のノウハウを解法に用いることが容易となり、効率の良い生産計画を得ることができる。
【００９７】
なお、以下のようなノウハウも容易に解法に用いることができる。
▲１▼  資源タイトな品種（たとえば治具保有数が少ない）の生産開始時刻／生産終了時刻を先に生産する。
【００９８】
▲２▼  日毎の段取り替え回数を平準化する。
▲３▼  段取り替えのできない日（休日など）を避けて段取り替えする。
【００９９】
〔第１実施形態に係る実施例〕
上記第１実施形態に係る生産計画装置を用いて図５の図表に示した品種及び設備で生産した場合の詳細な動作について以下に説明する。
【０１００】
本実施例では、図５に示したように、３つの品種ａ、ｂ、ｃを３つの設備ｐ、ｑ、ｒで生産する。ここで、品種ａ、ｂ、ｃの各生産要求量は２０、２０、５０（単位生産量）であり、設備ｐ、ｑ、ｒの各稼働可能時間は３０、３０、３０（単位時間）である。なお、図５の図表中の○は該当する品種が該当する設備で生産可能であることを示し、各設備の設備能力は一定で１単位時間に１単位生産する。
【０１０１】
また、生産計画は一般にガントチャートと呼ばれる図で表示する（図８（ａ））。図８（ａ）のガントチャートでは、縦の欄は設備の区分け、横の欄は日程（１〜１０、１１〜２０、２１〜３０（日））を表す。また、各設備で直前に生産した品種が示されている。図８（ａ）のガントチャートの例では、設備ｐ、ｑ、ｒでの直前品種が各々ａ、ｃ、ｂとされている。
【０１０２】
以下、図５に示した条件下で図３のアルゴリズムの各ステップを実行した動作結果を示す。
【０１０３】
図３のステップ１００の初期化処理では、
Ｄa ＝２０    Ｄb ＝２０    Ｄc ＝５０
Ｔp ＝３０    Ｔq ＝３０    Ｔr ＝３０
とする。但し、添字は品種又は設備を示す。
【０１０４】
次のステップ１０２の判定では、いずれの品種の残り生産要求量Ｄについても０より大きく、かつ、いずれの設備の残り稼働可能時間Ｔについても０より大きいため、継続の判定（肯定判定）をする。
【０１０５】
次のステップ１０４の資源配分演算では、図５の図表の○に対応する品種と設備の組み合わせに対して図６（ａ）に示したように未知変数Ｘij（品種ｉの設備ｊでの生産時間）を定義する。
【０１０６】
ここで、制約条件は、
Ｘap＋      Ｘar  ≧  ２０
Ｘbq＋Ｘbr  ≧  ２０
Ｘcp＋Ｘcq        ≧  ５０
Ｘap＋      Ｘcp  ≦  ３０
Ｘbq＋Ｘcq  ≦  ３０
Ｘar＋Ｘbr        ≦  ３０
となる。そして、この制約条件下において、
Ｘijmax   ＝  ｍａｘ  Ｘij
Ｘijmin   ＝  ｍｉｎ  Ｘij
を目的関数として線形計画法により各Ｘij（Ｘap、Ｘar、Ｘbq、Ｘbr、Ｘcp、Ｘcq）の取り得る最大値Ｘijmax 、最小値Ｘijmin を求める。求めた結果を図６（ｂ）の図表に示す。
【０１０７】
なお、設備の稼働期間内でどのように資源配分してもすべての生産品種について生産要求量以上を生産することがあり得る。このような場合には、事前に生産要求量の調整が必要である。
【０１０８】
次のステップ１０６の候補選定では、例として▲１▼直前に生産した品種との継続性と▲２▼段取り替え回数に着目した。まず、直前品種との継続性を考慮すると、Ｘap、Ｘcq、Ｘbrの少なくともいずれかを正の値（＞０）とした方が継続性の点で有利である。また、段取り替えを少なくするためには、丁度生産要求量を満足する候補Ｘijが好ましい。本実施例では、この２つの要求を同時に満足するＸbr＝２０を候補として選定した。
【０１０９】
次のステップ１０８では、以下のように変数を更新した。
Ｄa ＝２０    Ｄb ＝  ０    Ｄc ＝５０
Ｔp ＝３０    Ｔq ＝３０    Ｔr ＝１０
ここまでの処理で得られたガントチャートを図８（ｂ）に示す。図８（ｂ）に示すように、設備ｒで時間２０だけ品種ｂを生産する。直前品種が同じ品種ｂであること及び品種ｂについて生産要求量を既にクリアしていることから、段取り替えが少ないということがわかる。
【０１１０】
次に、ステップ１０２に戻って再び継続判定を行う。Ｄa ＞０、Ｄc ＞０であり、かつＴj ＞０（すべてのｊについて）のため、継続を選択し再びステップ１０４の資源配分演算を行う。この資源配分演算では、図７（ａ）に示したように制約条件は、
Ｘap＋      Ｘar  ≧  ２０
Ｘbq＋Ｘbr  ≧    ０
Ｘcp＋Ｘcq        ≧  ５０
Ｘap＋      Ｘcp  ≦  ３０
Ｘbq＋Ｘcq  ≦  ３０
Ｘar＋Ｘbr        ≦  １０
となる。そして、この制約条件下において、
Ｘijmax   ＝  ｍａｘ  Ｘij
Ｘijmin   ＝  ｍｉｎ  Ｘij
を目的関数として線形計画法により各Ｘij（Ｘap、Ｘar、Ｘbq、Ｘbr、Ｘcp、Ｘcq）の取り得る最大値Ｘijmax 、最小値Ｘijmin を求める。求めた結果を図７（ｂ）の図表に示す。
【０１１１】
次のステップ１０６の候補選定では次のようにして候補を定めた。すべての変数Ｘijについて図７（ｂ）の図表からＸijmax ＝Ｘijmin が成立するため、各品種の各設備での生産量については選択の余地が無くなる。しかし、生産順序については品種の継続性を考慮して決める必要がある。この観点を考慮すると、直前品種の継続性からＸap若しくはＸcqを正の値（＞０）とする必要がある。Ｘcq＝３０はこの設備の稼働時間と等しく段取り替え回数を少なくすることができるため、本実施例ではＸcq＝３０を候補として選定した。
【０１１２】
そして、次のステップ１０８では、以下のように変数を更新した。
Ｄa ＝２０    Ｄb ＝  ０    Ｄc ＝２０
Ｔp ＝３０    Ｔq ＝  ０    Ｔr ＝１０
ここまでの処理で得られたガントチャートを図８（ｃ）に示す。図８（ｃ）に示すように、設備ｑで時間３０だけ品種ｃを生産する。直前品種が同じ品種ｃであること及び品種ｃについて生産要求量をクリアすることから、段取り替えが少ないということがわかる。
【０１１３】
以上のような手続きを繰り返すと、最終的に図８（ｄ）の生産計画（ガントチャート）が完成した。図８（ｄ）の生産計画は、すべての品種を生産要求量以上生産している。また、設備ｐで品種ａから品種ｃへと段取りを替え、設備ｒで品種ｂから品種ａへと段取りを替えているため、段取り替え回数は２回となっている。直前品種をすべて継続しているため最小の段取り替え回数となっており、本実施例の生産計画では最適の資源配分と順序付けで品種を生産していることがわかる。
【０１１４】
〔第２実施形態〕
上記第１実施形態に示したアルゴリズムでは一定期間、例えば１ヶ月間の生産要求量が、１ヶ月で生産可能な生産量を当初から越えていた場合を扱っていない。しかしながら実際には、生産要求量を需要予測に基づいて決定する、所謂見込み生産方式では、このような場合が頻発する。そこで本第２実施形態は、上記第１実施形態とは異なる目的関数を用いて、このような場合でも最小限の生産不足量の発生を許容しながら生産計画が立案できるようにしたものである。
【０１１５】
また、上記第１実施形態に示したアルゴリズムでは資源配分演算で得た設備と品種との全ての組み合せに対する最大生産日数、最小生産日数（Ｘijmax 、Ｘijmin ）から組み合せの選定と生産日数とを決定する方法として、段取り替えをできるだけ少なくするという観点しか考慮していない。しかしながら現実問題では、この時点で生産現場での色々な制約条件を考慮している。そこで本第２実施形態では、現実問題として複数の個別評価項目を挙げ、該複数の個別評価項目による制約条件をも考慮するようにしている。
【０１１６】
なお、本第２実施形態に係る生産計画装置の構成は上記第１実施形態の図１で説明した構成と同様であるので、その説明を省略する。
【０１１７】
本第２実施形態に係る生産計画を立案するプログラムを機能ブロックで示すと図９に示すようになる。本第２実施形態は、上記第１実施形態と同様に、従来のように資源配分と順序付けの２段階ではなく、順序付けを行いながら資源配分を実行するものである。
【０１１８】
図９に示すように、各品種の生産要求量及び各設備毎の設備稼働可能時間から求めた各品種の残り生産要求量及び各設備毎の残り設備稼働可能時間を制約条件の初期条件として設定する上記第１実施形態と同様の制約条件設定部７０が備えられている。
【０１１９】
また、設定された制約条件下で、品種毎設備毎の拡張最大生産時間及び拡張最小生産時間を目的関数として資源配分を線形計画法などを用いて演算する資源配分演算部７２’が備えられている。この資源配分演算部７２’により演算された結果は、品種毎設備毎の生産時間の範囲（拡張最小生産時間〜拡張最大生産時間）を指定するものであり、従来のように一義的に求められた資源配分の解とは異なる。
【０１２０】
また、演算された品種毎設備毎の拡張最小生産時間及び拡張最大生産時間から、ベテランのスケジューラなどのノウハウに基づいて優先度の高い品種と設備の候補及びこの候補の生産開始時刻からこの候補の品種をこの候補の設備で生産する際の生産時間を選定する生産順序決定部７４’が備えられている。そして、この生産順序決定部７４’により決定された候補の品種、設備、及び生産時間は図１５各図のガントチャートに書き込まれる。
【０１２１】
生産順序決定部７４’により品種と設備の候補及びこの候補における生産時間が選定されたので、各品種の残り生産要求量及び各設備毎の残り設備稼働可能時間が変化する。そこで、変化した各品種の残り生産要求量及び各設備毎の残り設備稼働可能時間を演算し、この演算結果を制約条件として設定する上記第１実施形態と同様の制約条件更新部７６が備えられている。
【０１２２】
さらに、残り生産要求量と残り設備稼働可能時間とに基づいて生産計画を継続するか否かを判定する上記第１実施形態と同様の継続判定部７８が、制約条件更新部７６と資源配分演算部７２’との間に介在されている。資源配分演算部７２’は、継続判定部７８で継続する旨の判定がなされた場合、更新した制約条件について再び資源配分を演算する。
【０１２３】
以上述べた機能ブロックは、上記第１実施形態と同様に、図１のＲＯＭ１４に格納されているプログラムを実行することにより実現できる。
【０１２４】
次に、本第２実施形態に係る生産計画装置における生産計画のアルゴリズムを示すプログラムの処理ルーチンを図３のフローチャートを用いて説明する。なお、変数ｄi 、ｔj 、ａij、ｗi 、Ｘij  、Ｘ1 ij、Ｕijk の定義については、上記第１実施形態と同様であるのでここでの説明は省略する。
【０１２５】
まず、ステップ１００及びステップ１０２では、各々上記第１実施形態のステップ１００及びステップ１０２と同様に、制約条件設定部７０による初期化処理及び継続判定部７８による継続判定処理を行う。ステップ１０２の判定で継続条件が成立する場合、すなわち少なくともある１つの品種に残り生産要求量が存在し、かつ少なくともある１つの設備に残り稼働時間がある限り次のステップ１０４に進む。継続条件が成立しない場合、すなわち、すべての品種について生産要求量を満足するか又はすべての設備について残り稼働時間が０となったとき、本生産計画処理を終了する。
【０１２６】
次のステップ１０４では、資源配分演算部７２’がすべてのｉとｊについて以下のような資源配分演算を行う。
【０１２７】
生産要求充足の制約条件を、
0004019462.tif 000011
とし、設備稼働時間の制約条件を、
0004019462.tif 000012
とする。そして、目的関数を、
0004019462.tif 000013
として、例えば、線形計画法の解法などの既存の方法を用いて、式(24)、式(25)の制約条件下で、式(26)が最大値をとるときのＸijを拡張最大生産時間Ｘijmax として求めると共に、式(27)が最小値をとるときのＸijを拡張最小生産時間Ｘijmin として求める。
【０１２８】
なお、ここでｅn は品種ｎの不足量（変数）、ｋn は品種ｎの不足量に対する重みである。従って、拡張最大生産時間Ｘijmax は、各品種の生産不足量に重みを乗じたものの総和をある品種のある設備における生産時間から減じたものの最大値であり、拡張最小生産時間Ｘijmin は、各品種の生産不足量に重みを乗じたものの総和をある品種のある設備における生産時間に加えたものの最小値である。
【０１２９】
次に、ステップ１０６では、生産順序決定部７４’が以下のような方法を用いて候補を選定する。
【０１３０】
資源配分の制約条件を満足する前提で変数Ｘijの取り得る範囲はステップ１０４で求めた拡張最大生産時間Ｘijmax 及び拡張最小生産時間Ｘijmin を用いると次式で与えられる。
【０１３１】
Ｘijmin   ≦  Ｘij  ≦  Ｘijmax 
生産工程の現実的な制約条件を考慮し、あるｉ＝ｉ0 とｊ＝ｊ0 とを選び、Ｘijの値と生産開始時刻及び生産終了時刻を決定する。詳細な候補選定方法については後述する。そして、決定された品種ｉ0 、設備ｊ0 について生産開始時刻及び生産終了時刻をガントチャート４６に出力する。なお、以下では決定された候補のＸijを、
Ｘij  ＝  Ｘ1 i0j0
とする。
【０１３２】
次のステップ１０８では、上記第１実施形態と同様に、制約条件更新部７６が各変数の値を更新する。
【０１３３】
変数を更新したらステップ１０２に戻り、同様の処理を繰り返す。すなわち、ステップ１０２の継続条件が成立する限りステップ１０２〜ステップ１０８を継続する。
【０１３４】
次に、本第２実施形態におけるステップ１０６の候補選定の詳細な処理を図４のフローチャートを用いて説明する。なお、以下の説明における変数Ｓij、Ｔij、ｐijの定義は上記第１実施形態と同様である。
【０１３５】
まず、ステップ１２０では、すべてのｉとｊについて、品種ｉの設備ｊでの生産開始時刻Ｓijを、上記第１実施形態と同様に、次のように設定する。
【０１３６】
Ｓij＝設備ｊで最後に生産した品種の生産終了時刻
次に、ステップ１２２では、すべてのｉとｊについて、品種ｉの設備ｊでの生産終了時刻Ｔijを設定する。生産終了時刻Ｔijの値は、以下の式(28)の目的関数Ｑ（Ｔij）を最小にする値とする。
【０１３７】
0004019462.tif 000014
ここで、Ｑf （Ｔij）は個別評価項目の評価値、Ｒf は個別評価項目の重みを表す。表１に個別評価項目の例、及び各評価項目の内容を示す。
【０１３８】
【表１】
0004019462.tif 000015
【０１３９】
なお、表１の内容欄のｍａｘ（  ）は（  ）内の最大値を示す。表１における資源配分の下限違反及び資源配分の上限違反は、対応する内容欄に記載されている式の値が０となったときに違反となる。
【０１４０】
次に、ステップ１２４では、以上のように決めた生産終了時刻Ｔij（ｉ＝１，２，・・・，Ｎ；ｊ＝１，２，・・・，Ｍ）に対する優先度ｐijを、例えば以下の観点▲１▼、▲２▼、▲３▼から決定する。
▲１▼品種継続性    ：直前品種との継続性（段取りが容易か否か）を判定する。そして、継続性の良い候補に高い優先度を与える。
▲２▼段取り替え回数：生産終了時刻の全設備での段取り替え回数を数える。そして、段取り替え回数が少ない候補に高い優先度を与える。
▲３▼治具保有数    ：使用治具などの資源の生産期間中の保有数を各候補について数える。そして、保有数が少ない候補に高い優先度を与える。これは、資源の制約の厳しい（自由度の少ない）品種から先に生産計画を決めることを意味している。
【０１４１】
次に、ステップ１２６では最も優先度の高い候補を選び、
ｉ  ＝  ｉ0 
ｊ  ＝  ｊ0 
とし、Ｘ1 i0j0を決定する。
【０１４２】
以上のように本第２実施形態では、従来のように生産量を品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、更新された各制約条件下で演算された拡張最小生産時間及び拡張最大生産時間から優先度情報に基づいて候補と該候補の生産時刻とを逐次的に選定するようにしたので、順序付けが資源配分の解に拘束されず、真の解を失う可能性を低減でき、かつベテランのスケジューラの生産工程固有のノウハウを解法に用いることが容易となり、効率の良い生産計画を得ることができると共に、各品種の不足量を考慮した拡張最大生産時間及び拡張最小生産時間を示す目的関数を適用したので、当初から生産能力を上回る生産要求があった場合でも、最小限の生産不足数の発生を許容しながら生産計画を立案することができる。なお、このとき、各品種の生産不足量に対する重みに応じて、各品種の生産不足量が発生する。
【０１４３】
また、本第２実施形態では、段取り替えできない時刻を避けて、段取り替えを配置することができる。なお、このとき、ある設備である品種が資源配分で許された生産時間の範囲を越えて生産されることが起こり得る。これは生産要求量に対する生産量の過不足を増大させる。
なお、上記各実施形態では、生産計画アルゴリズムを実行するためのプログラムがＲＯＭ１４に格納されている場合について説明したが、本発明はこれに限定されるものではなく、該プログラムは例えばハードディスク装置２２、フロッピーディスク装置２６等の記録媒体に記録されている形態としてもよい。
【０１４４】
〔第２実施形態に係る実施例〕
本第２実施形態に係る生産計画装置を用いて図１０の図表に示した品種及び設備で生産した場合の詳細な動作について以下に説明する。
【０１４５】
本実施例では、図１０に示したように、３つの品種ａ、ｂ、ｃを３つの設備ｐ、ｑ、ｒで生産する。ここで、品種ａ、ｂ、ｃの各生産要求量は２５、２５、５５（単位生産量）であり、設備ｐ、ｑ、ｒの各稼働可能時間は３０、３０、３０（単位時間）である。また、品種ａ、ｂ、ｃの各々の不足量に対する重みは２００、２００、１００であり、各々の治具数は２、１、２である。なお、図１０の図表中の○は該当する品種が該当する設備で生産可能であることを示し、各設備の設備能力は一定で１単位時間に１単位生産する。
【０１４６】
また、本実施例での生産計画は図１５（ａ）に示すガントチャートで表示する。図１５（ａ）のガントチャートでは、縦の欄は設備の区分け、横の欄は日程（１〜５、６〜１２、１３〜１９、２０〜２６、２７〜３０（日））を表す。また、各設備で直前に生産した品種が示されている。図１５（ａ）のガントチャートの例では、設備ｐ、ｑ、ｒでの直前品種が各々ａ、ｃ、ｂとされている。また、本実施例では、上記日程のうち、５、６、１２、１３、１９、２０、２６、２７は、段取り替えできないものとする。すなわち、これらの日程は休日（土曜日、及び日曜日）に対応するものと考えることができる。
【０１４７】
また、本実施例では、個別評価項目及び各項目の重みとして、表２に示されるものを適用する。
【０１４８】
【表２】
0004019462.tif 000016
【０１４９】
以下、図１０に示した条件下で本第２実施形態における図３のフローチャートの各ステップを実行した動作結果を示す。
【０１５０】
図３のステップ１００の初期化処理では、
Ｄa ＝２５    Ｄb ＝２５    Ｄc ＝５５
Ｔp ＝３０    Ｔq ＝３０    Ｔr ＝３０
とする。但し、添字は品種又は設備を示す。
【０１５１】
次のステップ１０２の判定では、いずれの品種の残り生産要求量Ｄについても０より大きく、かつ、いずれの設備の残り稼働可能時間Ｔについても０より大きいため、継続の判定（肯定判定）をする。
【０１５２】
次のステップ１０４の資源配分演算では、図１０の図表の○に対応する品種と設備の組み合わせに対して図１１（ａ）の図表に示したように未知変数Ｘij（品種ｉの設備ｊでの生産時間）を定義する。
【０１５３】
ここで、図１０の図表の値を用いると資源配分の制約条件は、
Ｘap＋      Ｘar＋ｅ1   ≧  ２５
Ｘbq＋Ｘbr＋ｅ2   ≧  ２５
Ｘcp＋Ｘcq      ＋ｅ3   ≧  ５５
Ｘap＋      Ｘcp        ≦  ３０
Ｘbq＋Ｘcq        ≦  ３０
Ｘar＋Ｘbr              ≦  ３０
となる。そして、この制約条件下において、次の目的関数が最大値をとるときの各Ｘij（Ｘap、Ｘar、Ｘbq、Ｘbr、Ｘcp、Ｘcq）の値を拡張最大生産時間Ｘijmax として求める。
【０１５４】
Ｏijmax ＝ｍａｘ（Ｘij−２００×ｅ1 −２００×ｅ2 −１００×ｅ3 ）
また、次の目的関数が最小値をとるときのＸij（Ｘap、Ｘar、Ｘbq、Ｘbr、Ｘcp、Ｘcq）の値を拡張最小生産時間Ｘijmin として求める。
【０１５５】
Ｏijmin ＝ｍｉｎ（Ｘij＋２００×ｅ1 ＋２００×ｅ2 ＋１００×ｅ3 ）
実際にこれらの式を線形計画法の解法を用いて解いた資源配分結果（Ｘijmax 、Ｘijmin ）を図１１（ｂ）に示す。なお、図１１（ｂ）の各列の生産終了時刻Ｔijの値は、次のステップ１０６において、表２の個別評価項目とその重みに基づいて決定するが、これについては後述する。
【０１５６】
図１１（ｂ）において、例えば、Ｘapmax は品種ａの生産要求量２５より小さい２０となっている。この理由を定性的に説明すると、次の２点となる。
・設備の全稼働時間は９０であるのに対して全生産要求量は１０５であり、全生産要求量を生産するのに必要な全稼働時間は１０５である。従って、それぞれの品種は生産要求量を満足できない可能性がある。
・品種ａを生産できる設備は設備ｐと設備ｒであるが、設備ｐは品種ｃをも生産できる。従って、品種ａを生産要求量だけ生産すると品種ｃの生産量が生産要求量より大幅に少なくなる可能性がある。
【０１５７】
次のステップ１０６の候補選択では、表２に示した個別評価項目とその重みに基づいて、次の手順で図１１（ｂ）に示す生産終了時刻Ｔijの値を求める。例えば、Ｔapを変化させたときの目的関数Ｑ（Ｔap）の値の変化は、図１２の図表のようになる。図１２におけるＱ1 、Ｑ2 、Ｑ3 、Ｑ4 、Ｑ5 は、各々表２における個別評価項目、すなわち資源配分の下限違反、資源配分の上限違反、制約違反件数、生産未達成率、設備の未稼働時間に対応したものである。例えば、Ｔapの値が１９と２０のときには、これらの日程は段取り替えができない日であるので制約違反となり、制約違反件数に対応するＱ3 の値が双方とも‘１’となっている。
【０１５８】
また、図１２の図表におけるＱの値は、上記式(28)を用いて算出した目的関数Ｑ（Ｔap）の値である。例えば、Ｔapの値が１９の場合は、Ｑ3 （制約違反件数）が１、Ｑ4 （生産未達成率）が６、Ｑ5 （設備の未稼働時間）が１１であるので、各値を各値に相当する個別評価項目の重みに乗じたものの総和、すなわち、４０×１＋１×６＋１×１１を演算することにより５７が得られる。
【０１５９】
図１２の図表に示すように、目的関数Ｑ（Ｔap）の値を最小にするＴapの値は１８であり、この値が図１１（ｂ）に示すＴapの値となる。
【０１６０】
次に、例として次の優先度を用いて図１１（ｂ）の６個のＴijから一つを選定する。
【０１６１】
品種継続性  ＞  段取り替え回数  ＞  治具保有数
各候補の優先度は次の表３となる。
【０１６２】
【表３】
0004019462.tif 000017
【０１６３】
最も優先度の高い品種継続性が○（継続）の候補はＴap、Ｔbr、Ｔcqの３つであり、これらの生産終了時点での段取り替え回数は全て同一である。そこで、治具保有数の最も少ないＴbr＝２５を候補として選定した。
【０１６４】
次のステップ１０８では、以下のように変数を更新した。
Ｄa ＝２５    Ｄb ＝  ０    Ｄc ＝５５
Ｔp ＝３０    Ｔq ＝３０    Ｔr ＝  ５
ここまでの処理で得られたガントチャートを図１５（ｂ）に示す。図１５（ｂ）に示すように、設備ｒで時間２５だけ品種ｂを生産する。直前品種が同じ品種ｂであること及び品種ｂについて生産要求量を既にクリアしていることから、段取り替えが少ないということがわかる。
【０１６５】
次に、ステップ１０２に戻って再び継続判定を行う。Ｄa ＞０、Ｄc ＞０であり、かつＴj ＞０（すべてのｊについて）のため、継続を選択し２回目のステップ１０４〜ステップ１０８の処理を行う。
【０１６６】
ここで、例えばＴapを変化させたときの目的関数Ｑ（Ｔap）の値の変化は、図１３の図表のようになる。同図に示すように、目的関数Ｑ（Ｔap）の値を最小にするＴapの値は２１であり、資源配分の上限及び下限を越えた値を採用している。
【０１６７】
図１４（ａ）には、今回（２回目）のステップ１０４及びステップ１０６の各々の処理によって得られた資源配分結果とＴijとが示されている。
【０１６８】
優先度からは候補Ｔapと候補Ｔcqは同等であり、ここでは任意に候補Ｔcq＝３０を選定する。
【０１６９】
次のステップ１０８では、以下のように変数を更新した。
Ｄa ＝２５    Ｄb ＝  ０    Ｄc ＝２５
Ｔp ＝３０    Ｔq ＝  ０    Ｔr ＝  ５
２回目の処理で得られたガントチャートを図１５（ｃ）に示す。
【０１７０】
次に、ステップ１０２に戻って３回目の継続判定を行う。Ｄa ＞０、Ｄc ＞０であり、かつＴp ＞０、Ｔr ＞０であるため、継続を選択し３回目のステップ１０４〜ステップ１０８の処理を行う。
【０１７１】
図１４（ｂ）には、３回目のステップ１０４及びステップ１０６の処理により得られた資源配分結果とＴijが示されている。３回目のステップ１０６では候補Ｔap＝２１を選択し、次のステップ１０８では、以下のように変数を更新した。
【０１７２】
Ｄa ＝  ４    Ｄb ＝  ０    Ｄc ＝２５
Ｔp ＝  ９    Ｔq ＝  ０    Ｔr ＝  ５
３回目の処理で得られたガントチャートを図１５（ｄ）に示す。
【０１７３】
次に、ステップ１０２に戻って４回目の継続判定を行う。Ｄa ＞０、Ｄc ＞０であり、かつＴp ＞０、Ｔr ＞０であるため、継続を選択し４回目のステップ１０４〜ステップ１０８の処理を行う。
【０１７４】
図１４（ｃ）には、４回目のステップ１０４及びステップ１０６の処理により得られた資源配分結果とＴijを示す。４回目のステップ１０６では、候補Ｔcp＝９を選択し、次のステップ１０８では、以下のように変数を更新した。
【０１７５】
Ｄa ＝  ４    Ｄb ＝  ０    Ｄc ＝１６
Ｔp ＝  ０    Ｔq ＝  ０    Ｔr ＝  ５
４回目の処理で得られたガントチャートを図１５（ｅ）に示す。
【０１７６】
次に、ステップ１０２に戻って５回目の継続判定を行う。Ｄa ＞０、Ｄc ＞０であり、かつＴr ＞０であるため、継続を選択し５回目のステップ１０４〜ステップ１０８の処理を行う。
【０１７７】
図１４（ｄ）には、５回目のステップ１０４及びステップ１０６の処理により得られた資源配分結果とＴijを示す。５回目のステップ１０６では、候補Ｔar＝５を選択し、次のステップ１０８では、以下のように変数を更新した。
【０１７８】
Ｄa ＝−１    Ｄb ＝  ０    Ｄc ＝１６
Ｔp ＝  ０    Ｔq ＝  ０    Ｔr ＝  ０
５回目の処理で得られたガントチャートを図１５（ｆ）に示す。
【０１７９】
次に、ステップ１０２に戻って６回目の継続判定を行う。ここでは、Ｄc ＞０であるが、Ｔj については全て０であるため、継続条件が成立せずに処理を終了する。
【０１８０】
図１５（ｆ）の生産計画は、品種ｃについては生産要求量に対して１６の生産不足量があるものの、品種ａ及び品種ｂについては生産要求量以上生産している。また、設備ｐで品種ａから品種ｃへと段取りを替え、設備ｒで品種ｂから品種ａへと段取りを替えているため、段取り替え回数は２回となっている。直前品種をすべて継続しているため最小の段取り替え回数となっており、本実施例の生産計画では最小限の生産不足量の発生を許容しつつ最適の資源配分と順序付けで各品種を生産していることがわかる。
【０１８１】
【発明の効果】
以上説明したように、請求項１及び請求項３の発明によれば、従来のように品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、初期設定又は更新設定された各制約条件下で演算された最小生産時間及び最大生産時間から候補を選定すると共に該候補での生産開始時刻からの生産時間を決定するようにしたので、順序付けが一つの資源配分の解に拘束されることによる最適解を失うおそれを防ぐと共に、ベテランのスケジューラなどの生産工程固有のノウハウを解法に用いることが可能となり、効率の良い生産計画を得ることができる、という効果が得られる。
【０１８２】
また、請求項１及び請求項３の発明によれば、直前に生産した品種を継続して生産する候補が優先的に選定されるべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補が選定されるべきことを前記所定の優先度として前記候補が選定されるようにしたので、継続性が良くかつ段取り替えの少ない効率的な生産計画を得ることができる、というさらなる効果が得られる。
【０１８３】
請求項２の発明によれば、品種と設備の組み合わせの候補及び生産時間が品種毎設備毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて選定及び決定されるようにしたので、現実的な複数の観点から選定することができ、バランスの取れた生産計画を得ることができる、というさらなる効果が得られる。
【０１８４】
請求項４、請求項６及び請求項８の発明では、従来のように品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、拡張最小生産時間及び拡張最大生産時間として演算された資源配分の選択範囲の中から候補を選定すると共に該候補の生産時間を決定するようにしたので、順序付けがひとつの資源配分の解に拘束されることを防ぐことができ、かつベテランのスケジューラの生産工程固有のノウハウを実現することが可能となり、効率的な生産計画を得ることができると共に、各品種の生産不足量を考慮した拡張最小生産時間及び拡張最大生産時間を用いているので、当初から生産能力を上回る生産要求があった場合でも、最小限の生産不足数の発生を許容しながら生産計画を立案することができる、という効果が得られる。
【０１８５】
また、請求項４、請求項６及び請求項８の発明によれば、直前に生産した品種を継続して生産する候補が優先的に選定されるべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補が選定されるべきことを前記所定の優先度として前記候補が選定されるようにしたので、継続性が良くかつ段取り替えの少ない効率的な生産計画を得ることができる、というさらなる効果が得られる。
【０１８６】
請求項５の発明によれば、品種と設備の組み合わせの候補及び生産時間が品種毎設備毎の生産終了時刻に対する複数の評価項目の評価値の総和に基づいて選定及び決定されるようにしたので、現実的な複数の観点から選定することができ、バランスの取れた生産計画を得ることができる、というさらなる効果が得られる。
【０１８７】
請求項７の発明によれば、従来のように品種毎設備毎の資源配分の解を一義的に求めた後で順序付けを行うのではなく、初期設定又は更新設定された各制約条件下で演算された最小生産時間及び最大生産時間から候補を選定すると共に該候補での生産開始時刻からの生産時間を決定するようにしたので、順序付けが一つの資源配分の解に拘束されることによる最適解を失うおそれを防ぐと共に、ベテランのスケジューラなどの生産工程固有のノウハウを解法に用いることが可能となり、効率の良い生産計画を得ることができる、という効果が得られる。
【０１８８】
また、請求項７の発明によれば、直前に生産した品種を継続して生産する候補が優先的に選定されるべきこと及び各設備で生産する品種を取り替える段取り替え回数が少なくなるように候補が選定されるべきことが前記所定の優先度として前記候補が選定されるようにしたので、継続性が良くかつ段取り替えの少ない効率的な生産計画を得ることができる、というさらなる効果が得られる。
【０１８９】
請求項９の発明によれば、請求項７または請求項８記載の生産計画方法により立案した計画に基づいて物品が生産されるので、効率的に物品を生産することができる、という効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る生産計画装置の構成を示す図である。
【図２】第１実施形態に係る生産計画装置の機能ブロックを示す図である。
【図３】本発明の実施の形態に係る生産計画装置の生産計画アルゴリズムを示すプログラムのフローチャートである。
【図４】本発明の実施の形態に係る生産計画装置の生産計画アルゴリズムを示すプログラムにおける候補選定の詳細な流れを示すフローチャートである。
【図５】第１実施形態の実施例に係る生産計画装置における品種の生産要求量及び設備の稼働可能時間を示す図表である。
【図６】第１実施形態の実施例に係る生産計画装置の具体的条件又は演算結果を示す図であって、（ａ）は品種の生産要求量と設備の稼働可能時間の図表及び制約条件を示す図、（ｂ）は資源配分の結果得られた最小値と最大値の図表及び目的関数を示す図である。
【図７】第１実施形態の実施例に係る生産計画装置の候補選定後の具体的条件又は演算結果を示す図であって、（ａ）は品種の生産要求量と設備の稼働可能時間の図表及び制約条件を示す図、（ｂ）は資源配分の結果得られた最小値と最大値の図表及び目的関数を示す図である。
【図８】第１実施形態の実施例に係る生産計画装置のガントチャートを示す図であって、（ａ）は生産計画前のガントチャート、（ｂ）はＸbrの候補の内容を記入したガントチャート、（ｃ）はさらにＸcqの候補の内容を記入したガントチャート、（ｄ）はすべての品種について生産要求量を満足して最終的に得られたガントチャートである。
【図９】第２実施形態に係る生産計画装置の機能ブロックを示す図である。
【図１０】第２実施形態の実施例に係る生産計画装置における品種の生産要求量、設備の稼働可能時間、各品種の不足量に対する重み、及び各品種の治具数を示す図表である。
【図１１】第２実施形態の実施例に係る生産計画装置の具体的条件又は演算結果を示す図表であって、（ａ）は品種の生産要求量と設備の稼働可能時間の図表、（ｂ）は資源配分の結果得られた拡張最小生産時間、拡張最大生産時間、及び生産終了時間Ｔijの値の図表である。
【図１２】第２実施形態の実施例に係る生産計画装置におけるＴapを変化させたときの目的関数Ｑ（Ｔap）の値の変化の一例を示す図表である。
【図１３】第２実施形態の実施例に係る生産計画装置におけるＴapを変化させたときの目的関数Ｑ（Ｔap）の値の２回目の変化の一例を示す図表である。
【図１４】第２実施形態の実施例に係る生産計画装置における資源配分演算結果及びＴijを示す図表であり、（ａ）は２回目の処理により得られた資源配分演算結果及びＴijを示す図表、（ｂ）は３回目の処理により得られた資源配分演算結果及びＴijを示す図表、（ｃ）は４回目の処理により得られた資源配分演算結果及びＴijを示す図表、（ｄ）は５回目の処理により得られた資源配分演算結果及びＴijを示す図表である。
【図１５】第２実施形態の実施例に係る生産計画装置のガントチャートを示す図であって、（ａ）は生産計画前のガントチャート、（ｂ）はＴbrの候補の内容を記入したガントチャート、（ｃ）はさらにＴcqの候補の内容を記入したガントチャート、（ｄ）はさらにＴapの候補の内容を記入したガントチャート、（ｅ）はさらにＴcpの候補の内容を記入したガントチャート、（ｆ）は最終的に得られたガントチャートである。
【符号の説明】
１０          マイクロプロセッサ
１４          ＲＯＭ
４６          ガントチャート
７０          制約条件設定部
７２、７２’  資源配分演算部
７４、７４’  生産順序決定部
７６          制約条件更新部
７８          継続判定部
【図１】
0004019462.tif 000018
【図２】
0004019462.tif 000019
【図３】
0004019462.tif 000020
【図４】
0004019462.tif 000021
【図５】
0004019462.tif 000022
【図６】
0004019462.tif 000023
【図７】
0004019462.tif 000024
【図８】
0004019462.tif 000025
【図９】
0004019462.tif 000026
【図１０】
0004019462.tif 000027
【図１１】
0004019462.tif 000028
【図１２】
0004019462.tif 000029
【図１３】
0004019462.tif 000030
【図１４】
0004019462.tif 000031
【図１５】
0004019462.tif 000032