JPH10187799A - 計画立案装置および計画立案方法 - Google Patents
計画立案装置および計画立案方法Info
- Publication number
- JPH10187799A JPH10187799A JP33941396A JP33941396A JPH10187799A JP H10187799 A JPH10187799 A JP H10187799A JP 33941396 A JP33941396 A JP 33941396A JP 33941396 A JP33941396 A JP 33941396A JP H10187799 A JPH10187799 A JP H10187799A
- Authority
- JP
- Japan
- Prior art keywords
- function
- planning
- value
- plan
- capacity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 75
- 230000008569 process Effects 0.000 claims abstract description 48
- 238000005457 optimization Methods 0.000 claims description 18
- 238000003860 storage Methods 0.000 claims description 17
- 230000009467 reduction Effects 0.000 claims description 6
- 238000009826 distribution Methods 0.000 abstract description 16
- 230000006870 function Effects 0.000 description 81
- 239000011159 matrix material Substances 0.000 description 32
- 238000004519 manufacturing process Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000008859 change Effects 0.000 description 6
- 230000002068 genetic effect Effects 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【課題】能力配分をともなう作業計画の最適解を短期間
に求めることを可能とする。 【解決手段】最適化手段１と能力変更手段２との組合せ
になる再計画手段を備え、該当装置の能力を少しづつ変
えていく事により最も効率の良い能力設定が可能とな
る。能力変更手段２は、目的関数値が規定値を越える場
合に、最大負荷を有する工程に関し各作業の必要作業時
間を、規定値からの差分値による関数値に従って短縮す
る。最適化手段１は、前記目的関数値が前記規定値の範
囲内の場合に、新たに立案された計画における前記目的
関数と前回立案された値との差分値が小さい場合に、今
回立案した計画を最適計画候補とする。
に求めることを可能とする。 【解決手段】最適化手段１と能力変更手段２との組合せ
になる再計画手段を備え、該当装置の能力を少しづつ変
えていく事により最も効率の良い能力設定が可能とな
る。能力変更手段２は、目的関数値が規定値を越える場
合に、最大負荷を有する工程に関し各作業の必要作業時
間を、規定値からの差分値による関数値に従って短縮す
る。最適化手段１は、前記目的関数値が前記規定値の範
囲内の場合に、新たに立案された計画における前記目的
関数と前回立案された値との差分値が小さい場合に、今
回立案した計画を最適計画候補とする。
Description
【０００１】
【発明の属する技術分野】本発明は、各種分野の様々な
計画立案等における、最適な計画案を提供する手段に関
し、特に、順列、組み合わせの数が膨大で、かつ、必ず
最適解となる計画案が存在する問題を、簡易な構成で極
めて高速に解決する計画立案装置及び方法に関する。
計画立案等における、最適な計画案を提供する手段に関
し、特に、順列、組み合わせの数が膨大で、かつ、必ず
最適解となる計画案が存在する問題を、簡易な構成で極
めて高速に解決する計画立案装置及び方法に関する。
【０００２】
【従来の技術】多種多様な分野（例えば、製造プロセ
ス、下水道配管設計等）における、各種資源の配分等を
対象とする計画立案問題において、最大、あるいは、最
小とする項目を定め、該項目を、最大、あるいは、最小
とする計画案である最適解を、現実的に許容できる時間
内に見つけだす方法に関しては、種々の方法が開発され
ている。
ス、下水道配管設計等）における、各種資源の配分等を
対象とする計画立案問題において、最大、あるいは、最
小とする項目を定め、該項目を、最大、あるいは、最小
とする計画案である最適解を、現実的に許容できる時間
内に見つけだす方法に関しては、種々の方法が開発され
ている。
【０００３】例えば、ニューラルネットワークを応用し
た方法、シミュレーテッドアニーリングによる方法等の
各種の方法が提案されており、これら各種方法について
は、特開平２−３０４５８７号公報「最短距離、最短時
間または最低交通費算出装置」、あるいは「シミュレー
ッテド・アニーリング法を用いた配送計画支援システ
ム、１９９４年度人工知能学会全国大会（第８回）論文
集、ｐｐ．３７３〜３７６」等の文献に記載されてい
る。
た方法、シミュレーテッドアニーリングによる方法等の
各種の方法が提案されており、これら各種方法について
は、特開平２−３０４５８７号公報「最短距離、最短時
間または最低交通費算出装置」、あるいは「シミュレー
ッテド・アニーリング法を用いた配送計画支援システ
ム、１９９４年度人工知能学会全国大会（第８回）論文
集、ｐｐ．３７３〜３７６」等の文献に記載されてい
る。
【０００４】また、カオスを応用した方法も行われてお
り、例えば、文献「「巡回セールスマン問題画期的方法
−カオス利用で驚異の高成績、科学朝日、１９９３−Ｆ
ｅｂ．」に記載されている。
り、例えば、文献「「巡回セールスマン問題画期的方法
−カオス利用で驚異の高成績、科学朝日、１９９３−Ｆ
ｅｂ．」に記載されている。
【０００５】一方、確率的探索を利用した、最適化・学
習等のための手法として、遺伝的アルゴリズムを用いる
方法も知られている。この方法は、生物進化の原理から
着想を得たアルゴリズムであり、例えば、特開平４−２
８１５５０号公報、「Goldberg,D.E.,GENETIC ALGORITH
M in search,Optimization,and Machine Learning, Add
ison Wesley, 1989」、「北野宏明 編：遺伝的アルゴ
リズム，産業図書（株），平成５年６月３日初版」、
「日経ＡＩ別冊，秋号，pp.106〜111，1991」等の文献
に記載されている。
習等のための手法として、遺伝的アルゴリズムを用いる
方法も知られている。この方法は、生物進化の原理から
着想を得たアルゴリズムであり、例えば、特開平４−２
８１５５０号公報、「Goldberg,D.E.,GENETIC ALGORITH
M in search,Optimization,and Machine Learning, Add
ison Wesley, 1989」、「北野宏明 編：遺伝的アルゴ
リズム，産業図書（株），平成５年６月３日初版」、
「日経ＡＩ別冊，秋号，pp.106〜111，1991」等の文献
に記載されている。
【０００６】
【発明が解決しようとする課題】従来の計画立案方法に
おいては、複数（ｎ）の工程を経て完了する複数（ｍ）
の作業を最短期間となる様計画する問題において、一般
的に各工程に必要な作業時間は、予め与えられた値とし
て前記目的関数を求めていた。
おいては、複数（ｎ）の工程を経て完了する複数（ｍ）
の作業を最短期間となる様計画する問題において、一般
的に各工程に必要な作業時間は、予め与えられた値とし
て前記目的関数を求めていた。
【０００７】しかしながら、必要な作業時間は能力によ
り可変であり、能力配分も計画問題に取り入れる必要が
ある。
り可変であり、能力配分も計画問題に取り入れる必要が
ある。
【０００８】このような、能力配分を伴う計画問題の例
として、複数（ｎ）の工程を経て完了する複数（ｍ）の
作業が指定期間内に完了しない場合、能力配分を変更
し、最も効果的な能力投入により、指定期間内に完了さ
せることが考えられる。
として、複数（ｎ）の工程を経て完了する複数（ｍ）の
作業が指定期間内に完了しない場合、能力配分を変更
し、最も効果的な能力投入により、指定期間内に完了さ
せることが考えられる。
【０００９】また、複数（ｎ）の工程を経て完了する複
数（ｍ）の作業を行う現在の生産計画の中で相対的に余
裕のある工程の能力配分を縮小変更し、最も効果的な能
力投入により、同じ指定期間に適合させたい場合が考え
られる。
数（ｍ）の作業を行う現在の生産計画の中で相対的に余
裕のある工程の能力配分を縮小変更し、最も効果的な能
力投入により、同じ指定期間に適合させたい場合が考え
られる。
【００１０】あるいはまた、現在の生産計画に余裕を与
えるために指定期間を延ばし、複数（ｎ）の工程を経て
完了する複数（ｍ）の作業における能力配分を変更し、
最も効果的な能力投入により、新たな指定期間に適合さ
せたい場合も考えられる。
えるために指定期間を延ばし、複数（ｎ）の工程を経て
完了する複数（ｍ）の作業における能力配分を変更し、
最も効果的な能力投入により、新たな指定期間に適合さ
せたい場合も考えられる。
【００１１】本発明の目的は、能力配分の変更を伴う計
画問題における上記要求を満たし、組み合わせの数が膨
大である計画問題の中から、能力投入の最適解を短期間
に求めることのできる計画立案装置及び方法を提供する
ことである。
画問題における上記要求を満たし、組み合わせの数が膨
大である計画問題の中から、能力投入の最適解を短期間
に求めることのできる計画立案装置及び方法を提供する
ことである。
【００１２】
【課題を解決するための手段】本発明は、与えられた計
画対象となる問題および該問題の解決に必要な変数の値
を受け付ける設定手段と、前記計画対象となる問題にお
いて最小化または最大化を図る項目を表す目的関数を作
成し、該目的関数の値を最小化または最大化する計画を
立案する最適化手段と、計画立案に必要な変数を記憶す
る記憶手段とを具備し、前記最適化手段は、前回立案さ
れた計画と新たに立案された計画における前記目的関数
の差分値を計算する演算機能と、前記目的関数の差分値
と予め設定された前記変数の値とを比較して、前記目的
関数の差分値が前記予め設定された変数の値より小さい
場合に、前回立案した計画を今回立案した計画に置き換
えて最適計画候補とする再計画機能を有する、計画立案
装置において、前記最適計画候補の可否を判断するため
に、前記問題の各要素が持つ属性値と前記立案結果に基
づく条件関数を作成する機能と、前記最適計画候補が前
記条件関数を充たさない場合に、該条件関数を充たす様
前記属性値を変更する機能とを有する能力設定手段を備
え、前記能力設定手段により能力再配分を行いながら前
記最適化手段により前記計画を再計画することを特徴と
する。
画対象となる問題および該問題の解決に必要な変数の値
を受け付ける設定手段と、前記計画対象となる問題にお
いて最小化または最大化を図る項目を表す目的関数を作
成し、該目的関数の値を最小化または最大化する計画を
立案する最適化手段と、計画立案に必要な変数を記憶す
る記憶手段とを具備し、前記最適化手段は、前回立案さ
れた計画と新たに立案された計画における前記目的関数
の差分値を計算する演算機能と、前記目的関数の差分値
と予め設定された前記変数の値とを比較して、前記目的
関数の差分値が前記予め設定された変数の値より小さい
場合に、前回立案した計画を今回立案した計画に置き換
えて最適計画候補とする再計画機能を有する、計画立案
装置において、前記最適計画候補の可否を判断するため
に、前記問題の各要素が持つ属性値と前記立案結果に基
づく条件関数を作成する機能と、前記最適計画候補が前
記条件関数を充たさない場合に、該条件関数を充たす様
前記属性値を変更する機能とを有する能力設定手段を備
え、前記能力設定手段により能力再配分を行いながら前
記最適化手段により前記計画を再計画することを特徴と
する。
【００１３】本発明の他の特徴によれば、前記問題が、
複数の装置による工程を経て完了する複数の作業を最短
期間となる様計画する問題であって、前記能力変更手段
は、条件関数によって本計画が規定期間内に納まってい
るか否かを判断する機能と、最大負荷装置を決定する機
能と、最大負荷装置に対して新たな能力を設定する機能
とを有している。
複数の装置による工程を経て完了する複数の作業を最短
期間となる様計画する問題であって、前記能力変更手段
は、条件関数によって本計画が規定期間内に納まってい
るか否かを判断する機能と、最大負荷装置を決定する機
能と、最大負荷装置に対して新たな能力を設定する機能
とを有している。
【００１４】本発明の他の特徴によれば、前記能力変更
手段は、各作業時間の和を作業間隔時間の和で除した値
が最大となっている装置を最大負荷装置とする。
手段は、各作業時間の和を作業間隔時間の和で除した値
が最大となっている装置を最大負荷装置とする。
【００１５】本発明の他の特徴によれば、前記能力変更
手段は、条件関数によって本計画が規定期間内に納まっ
ているか否かを判断する機能と、最小負荷装置を決定す
る機能と、最小負荷装置に対して新たな能力を設定する
機能とを有しているこ。
手段は、条件関数によって本計画が規定期間内に納まっ
ているか否かを判断する機能と、最小負荷装置を決定す
る機能と、最小負荷装置に対して新たな能力を設定する
機能とを有しているこ。
【００１６】本発明の他の特徴は、与えられた計画対象
となる問題および該問題の解決に必要な変数の値を受け
付ける設定手段と、前記計画対象となる問題において、
最小化または最大化を図る項目を表す目的関数を作成
し、該目的関数の値を最小化または最大化する計画を立
案する最適化手段と、計画立案に必要な変数を記憶する
記憶手段とを具備し、前記最適化手段は、前回立案され
た計画と新たに立案された計画における前記目的関数の
差分値を計算する演算機能と、前記目的関数の差分値と
前記記憶手段内に予め設定された変数の値とを比較し
て、前記目的関数の差分値が前記予め設定された変数の
値より小さい場合に、前回立案した計画を今回立案した
計画に置き換え最適計画候補とする再計画機能を有する
計画立案装置による計画立案方法において、能力設定手
段により、前記最適計画候補の可否を判断するために、
前記問題の各要素が持つ属性値と前記立案結果に基づく
条件関数を作成するとともに、前記最適計画候補が前記
条件関数を充たさない場合、該条件関数を充たす様前記
属性値を変更し、能力再配分を行いながら前記最適化手
段により前記計画を再計画することにある。
となる問題および該問題の解決に必要な変数の値を受け
付ける設定手段と、前記計画対象となる問題において、
最小化または最大化を図る項目を表す目的関数を作成
し、該目的関数の値を最小化または最大化する計画を立
案する最適化手段と、計画立案に必要な変数を記憶する
記憶手段とを具備し、前記最適化手段は、前回立案され
た計画と新たに立案された計画における前記目的関数の
差分値を計算する演算機能と、前記目的関数の差分値と
前記記憶手段内に予め設定された変数の値とを比較し
て、前記目的関数の差分値が前記予め設定された変数の
値より小さい場合に、前回立案した計画を今回立案した
計画に置き換え最適計画候補とする再計画機能を有する
計画立案装置による計画立案方法において、能力設定手
段により、前記最適計画候補の可否を判断するために、
前記問題の各要素が持つ属性値と前記立案結果に基づく
条件関数を作成するとともに、前記最適計画候補が前記
条件関数を充たさない場合、該条件関数を充たす様前記
属性値を変更し、能力再配分を行いながら前記最適化手
段により前記計画を再計画することにある。
【００１７】本発明の方法によれば、作業が指定期間内
に完了しない場合に能力配分を変更する処理は、例えば
次のようになる。すなわち、下記ステップにより、能力
ベクトルＰを求めながら行列Ａを最適化する。
に完了しない場合に能力配分を変更する処理は、例えば
次のようになる。すなわち、下記ステップにより、能力
ベクトルＰを求めながら行列Ａを最適化する。
【００１８】ステップ１：前回の行列Ａにもとづき、あ
る行を交換した新しい行列Ａを作成し、目的関数ｆｐを
求める。 ステップ２：前回と今回の目的関数を判定し、今回のほ
うが優れている場合は今回の行列Ａを残し、前回のほう
が優れている場合は前回の行列Ａを残す。 ステップ３：ステップ１、２を４×（ｎの２乗）回繰り
返す。 ステップ４：求められた行列ＡとＰを使用し、ｆｃを求
め、条件範囲内であれば終了する。
る行を交換した新しい行列Ａを作成し、目的関数ｆｐを
求める。 ステップ２：前回と今回の目的関数を判定し、今回のほ
うが優れている場合は今回の行列Ａを残し、前回のほう
が優れている場合は前回の行列Ａを残す。 ステップ３：ステップ１、２を４×（ｎの２乗）回繰り
返す。 ステップ４：求められた行列ＡとＰを使用し、ｆｃを求
め、条件範囲内であれば終了する。
【００１９】ステップ５：最も効果的なＰを求める為
に、今回変化させる工程（ベクトルＰの要素）を決定す
る。例えば、行列（Ｐ・Ａ）の各列の要素和を計算し、
最大箇所の列番号を今回変化させるＰの要素番号ｉとす
る。 ステップ６：能力ベクトルのｉ番目の要素を増加させ、
次回の能力ベクトルとし、ステップ１へ戻る。
に、今回変化させる工程（ベクトルＰの要素）を決定す
る。例えば、行列（Ｐ・Ａ）の各列の要素和を計算し、
最大箇所の列番号を今回変化させるＰの要素番号ｉとす
る。 ステップ６：能力ベクトルのｉ番目の要素を増加させ、
次回の能力ベクトルとし、ステップ１へ戻る。
【００２０】以上のステップにより求められた行列Ａの
列順がロットの最適投入順を示し、ベクトルＰの各要素
が各工程の最適能力設定値を示す。
列順がロットの最適投入順を示し、ベクトルＰの各要素
が各工程の最適能力設定値を示す。
【００２１】本発明によれば、能力配分の変更を伴う計
画問題における上記要求を満たし、組み合わせの数が膨
大である計画問題の中から、能力投入の最適解を短期間
に求める手段及び方法を提供することができる。
画問題における上記要求を満たし、組み合わせの数が膨
大である計画問題の中から、能力投入の最適解を短期間
に求める手段及び方法を提供することができる。
【００２２】
【発明の実施の形態】以下、本発明の実施例を説明す
る。まず、図１、図２を用いて本発明の概念、すなわち
複数（ｎ）の工程を経て完了する複数（ｍ）ロットの作
業を一定期間内かつ最短期間となる様計画する問題とそ
の解法について説明する。
る。まず、図１、図２を用いて本発明の概念、すなわち
複数（ｎ）の工程を経て完了する複数（ｍ）ロットの作
業を一定期間内かつ最短期間となる様計画する問題とそ
の解法について説明する。
【００２３】この問題の状態は、図１において、各工程
の作業時間を要素とし、行方向を工程順序、列方向を作
業着手順序とすれば、行列Ａの様に表現できる。各工程
の能力をｐｉ（１で１００％、０．５で５０％を意味す
る）として、能力ベクトルＰを｛１／ｐ１，１／ｐ２，
・・・１／ｐｎ｝＝｛ｂ1,ｂ2,ｂ3,…ｂn｝のように定
義すると、能力設定後の該問題状態は、数１で示される
Ｐ・Ａの様になる。
の作業時間を要素とし、行方向を工程順序、列方向を作
業着手順序とすれば、行列Ａの様に表現できる。各工程
の能力をｐｉ（１で１００％、０．５で５０％を意味す
る）として、能力ベクトルＰを｛１／ｐ１，１／ｐ２，
・・・１／ｐｎ｝＝｛ｂ1,ｂ2,ｂ3,…ｂn｝のように定
義すると、能力設定後の該問題状態は、数１で示される
Ｐ・Ａの様になる。
【００２４】
【数１】
【００２５】作業期間を求める関数を目的関数ｆｐ（Ｐ
・Ａ）とする。同様の全作業期間を求める関数を条件関
数ｆｃ（Ｐ・Ａ）とする。このとき、ｉ行程の負荷は数
２で示される。
・Ａ）とする。同様の全作業期間を求める関数を条件関
数ｆｃ（Ｐ・Ａ）とする。このとき、ｉ行程の負荷は数
２で示される。
【００２６】
【数２】
【００２７】この様に定義すると、該問題は、条件関数
ｆｃが規定値以下となるような能力ベクトルＰを決定
し、目的関数ｆｐが最小となるような行列Ａを決定する
事と同じとなる。
ｆｃが規定値以下となるような能力ベクトルＰを決定
し、目的関数ｆｐが最小となるような行列Ａを決定する
事と同じとなる。
【００２８】本発明によれば、下記のようにして、能力
変更処理と最適化処理の組み合わせにより、能力ベクト
ルＰを求めながら行列Ａを最適化する事を可能としてい
る。
変更処理と最適化処理の組み合わせにより、能力ベクト
ルＰを求めながら行列Ａを最適化する事を可能としてい
る。
【００２９】図２において、横軸は行程投入順等の解空
間を示し、縦軸は、目的関数ｆｐ、条件関数ｆｃ等の値
を示している。最初のステップで、前回の行列Ａのある
行を交換した新しい行列Ａを作成し、実太線で示すよう
な目的関数ｆｐを求める。次のステップで、前回と今回
の目的関数を判定し、今回のほうが優れている場合は今
回の行列Ａを残し、前回のほうが優れている場合は前回
の行列Ａを残す。そして、上記ステップを４×（ｎの２
乗）回繰り返す。（最適化処理） その結果、求められた行列ＡとＰを使用して、条件関数
ｆｃを求め、破線で示す条件値内であれば処理を終了す
る。図２では（１），（２）の領域が条件値内にある。
間を示し、縦軸は、目的関数ｆｐ、条件関数ｆｃ等の値
を示している。最初のステップで、前回の行列Ａのある
行を交換した新しい行列Ａを作成し、実太線で示すよう
な目的関数ｆｐを求める。次のステップで、前回と今回
の目的関数を判定し、今回のほうが優れている場合は今
回の行列Ａを残し、前回のほうが優れている場合は前回
の行列Ａを残す。そして、上記ステップを４×（ｎの２
乗）回繰り返す。（最適化処理） その結果、求められた行列ＡとＰを使用して、条件関数
ｆｃを求め、破線で示す条件値内であれば処理を終了す
る。図２では（１），（２）の領域が条件値内にある。
【００３０】次のステップで、最も効果的なＰを求める
為に、今回変化させる工程（ベクトルＰの要素）を決定
する。例えば、行列（Ｐ・Ａ）の各列の要素和を計算
し、最大箇所の列番号を今回変化させるＰの要素番号ｉ
とする。そして、能力ベクトルのｉ番目の要素を増加さ
せ（能力変更処理）、次回の能力ベクトルとし、最初の
ステップへ戻る。
為に、今回変化させる工程（ベクトルＰの要素）を決定
する。例えば、行列（Ｐ・Ａ）の各列の要素和を計算
し、最大箇所の列番号を今回変化させるＰの要素番号ｉ
とする。そして、能力ベクトルのｉ番目の要素を増加さ
せ（能力変更処理）、次回の能力ベクトルとし、最初の
ステップへ戻る。
【００３１】以上のステップにより求められた行列Ａの
列順がロットの最適投入順を示し、ベクトルＰの各要素
が各工程の最適能力設定値を示す。
列順がロットの最適投入順を示し、ベクトルＰの各要素
が各工程の最適能力設定値を示す。
【００３２】次に、図３により、本発明にかかる計画立
案装置の構成例を示す。本装置は、最適化手段１と、能
力変更手段２と、設定手段３と、記憶手段４とにより構
成され、これらは例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等の
電子デバイス、記憶手段に保持されたプログラム、キー
ボード、マウスの入力装置及び表示装置等により実現で
きる。
案装置の構成例を示す。本装置は、最適化手段１と、能
力変更手段２と、設定手段３と、記憶手段４とにより構
成され、これらは例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等の
電子デバイス、記憶手段に保持されたプログラム、キー
ボード、マウスの入力装置及び表示装置等により実現で
きる。
【００３３】最適化手段１は、最適な計画を立案する手
段であり、与えた計画対象となる問題において最小また
は最大とする項目を表現する目的関数を作成し、該目的
関数の値を、最大または最小にするための処理を行う手
段である。すなわち、最適化手段１は、目的関数を計算
する機能と、今回と前回の計画を前記記憶手段４に格納
されている定数とを比較して、計画を更新するか否かを
判断する機能と、今回計画が優れている場合に、最適解
候補を更新する機能と、上記をｃ×（ｎの２乗）回（例
えばｃ＝４）繰り返すように、ポインタを更新する機能
を有している。
段であり、与えた計画対象となる問題において最小また
は最大とする項目を表現する目的関数を作成し、該目的
関数の値を、最大または最小にするための処理を行う手
段である。すなわち、最適化手段１は、目的関数を計算
する機能と、今回と前回の計画を前記記憶手段４に格納
されている定数とを比較して、計画を更新するか否かを
判断する機能と、今回計画が優れている場合に、最適解
候補を更新する機能と、上記をｃ×（ｎの２乗）回（例
えばｃ＝４）繰り返すように、ポインタを更新する機能
を有している。
【００３４】能力変更手段２は、各作業の必要作業時間
を変更する、すなわち目的関数値が予め与えた規定値を
越える場合に、最大負荷を有する工程に関し各作業の必
要作業時間を、規定値からの差分値による関数値に従っ
て短縮するための処理を行う手段である。すなわち、能
力変更手段は、条件関数によって本計画が規定期間内に
納まっているか否かを判断する機能と、最大負荷装置を
決定する機能と、最大負荷装置に対して能力を設定する
機能とを実行し、前記記憶手段４を介して最適化手段に
渡す機能を有している。
を変更する、すなわち目的関数値が予め与えた規定値を
越える場合に、最大負荷を有する工程に関し各作業の必
要作業時間を、規定値からの差分値による関数値に従っ
て短縮するための処理を行う手段である。すなわち、能
力変更手段は、条件関数によって本計画が規定期間内に
納まっているか否かを判断する機能と、最大負荷装置を
決定する機能と、最大負荷装置に対して能力を設定する
機能とを実行し、前記記憶手段４を介して最適化手段に
渡す機能を有している。
【００３５】設定手段３は、与えた計画対象となる問題
を受け付ける機能、計画立案に必要なパラメータを示す
定数等を受け付ける機能等を少なくとも有する手段であ
る。
を受け付ける機能、計画立案に必要なパラメータを示す
定数等を受け付ける機能等を少なくとも有する手段であ
る。
【００３６】次に、記憶手段４は、最適化手段１や能力
変更手段２に相当するプログラムを記憶するＲＯＭや設
定手段３を介して与えられた問題、最適化のために使用
する定数等を記憶するためのＲＡＭ等にて実現される。
変更手段２に相当するプログラムを記憶するＲＯＭや設
定手段３を介して与えられた問題、最適化のために使用
する定数等を記憶するためのＲＡＭ等にて実現される。
【００３７】なお、図３には図示しないが、ディスプレ
イ等の表示手段を最適化手段に接続し、設定手段を介し
て記憶手段に格納された計画対象問題、必要な定数、最
適化手段による処理結果、能力変更手段による処理結果
等を表示する構成にするのが好ましい。
イ等の表示手段を最適化手段に接続し、設定手段を介し
て記憶手段に格納された計画対象問題、必要な定数、最
適化手段による処理結果、能力変更手段による処理結果
等を表示する構成にするのが好ましい。
【００３８】次に、図４により、最適化手段１と能力変
更手段２の処理手順を示す。この実施例は、能力変更手
段２として、余裕のない生産設備を増強するための増強
能力設定手段２０を備えており、ここで条件を変更し、
その中で最適の組合せを与えるものである。増強能力設
定手段２０はネックとなっている装置または工程の能力
を増強した新たな設定値を与える。
更手段２の処理手順を示す。この実施例は、能力変更手
段２として、余裕のない生産設備を増強するための増強
能力設定手段２０を備えており、ここで条件を変更し、
その中で最適の組合せを与えるものである。増強能力設
定手段２０はネックとなっている装置または工程の能力
を増強した新たな設定値を与える。
【００３９】ここでは、図５に示すように、Ａ〜Ｄの工
程を経て完了する１〜３のロットの作業を一定期間内か
つ最短期間となる様計画する場合について説明する。最
初に初期値として、各生産設備の必要作業時間等の初期
能力や納期等の規定時間すなわち制約条件が設定される
（図４，ステップ１０）。
程を経て完了する１〜３のロットの作業を一定期間内か
つ最短期間となる様計画する場合について説明する。最
初に初期値として、各生産設備の必要作業時間等の初期
能力や納期等の規定時間すなわち制約条件が設定される
（図４，ステップ１０）。
【００４０】次に、最適化手段１の処理手順として、ス
テップ１１で、前回の行列Ａにもとづき、ある行を交換
した新しい行列Ａを作成し、目的関数を求める。
テップ１１で、前回の行列Ａにもとづき、ある行を交換
した新しい行列Ａを作成し、目的関数を求める。
【００４１】次に、前回と今回の目的関数を判定し、今
回のほうが優れている場合は今回の行列Ａを残し、前回
のほうが優れている場合は前回の行列Ａを残す（ステッ
プ１２、１３）。ステップ１４として、ステップ２〜４
を４×（ｎの２乗）回繰り返す。
回のほうが優れている場合は今回の行列Ａを残し、前回
のほうが優れている場合は前回の行列Ａを残す（ステッ
プ１２、１３）。ステップ１４として、ステップ２〜４
を４×（ｎの２乗）回繰り返す。
【００４２】次に、増強能力設定手段２０において、以
下の処理を行う。まず、最適化手段１で求められた行列
Ａと能力ベクトルＰを使用し、条件関数ｆｃを求め、条
件範囲内であれば終了する（ステップ２１、２２）。
下の処理を行う。まず、最適化手段１で求められた行列
Ａと能力ベクトルＰを使用し、条件関数ｆｃを求め、条
件範囲内であれば終了する（ステップ２１、２２）。
【００４３】条件範囲内でないとき、次のステップ２３
において、最も効果的なＰを求める為に、今回変化させ
る工程（ベクトルＰの要素）を決定する。例えば、行列
（Ｐ・Ａ）の各列の要素和を計算し、最大箇所の列番号
を今回変化させるＰの要素番号ｉとする。期間を最短に
する目的における最大負荷装置（工程）は、該装置がネ
ックとなっている工程である。
において、最も効果的なＰを求める為に、今回変化させ
る工程（ベクトルＰの要素）を決定する。例えば、行列
（Ｐ・Ａ）の各列の要素和を計算し、最大箇所の列番号
を今回変化させるＰの要素番号ｉとする。期間を最短に
する目的における最大負荷装置（工程）は、該装置がネ
ックとなっている工程である。
【００４４】ステップ２４では、能力ベクトルのｉ番目
の要素を増加させ、次回の能力ベクトルとし、最適化手
段１へ渡す。ステップ２３で求められた最大負荷装置に
対する新たな能力設定値は、条件範囲内にあり、全体と
して期間超過分が短縮できる値をとる必要がある。
の要素を増加させ、次回の能力ベクトルとし、最適化手
段１へ渡す。ステップ２３で求められた最大負荷装置に
対する新たな能力設定値は、条件範囲内にあり、全体と
して期間超過分が短縮できる値をとる必要がある。
【００４５】以上の処理により、該問題状態はたとえば
図５の様な流れとなる。複数（ｎ＝４）の工程を経て完
了する複数（ｍ＝３）ロットの作業を一定期間内かつ最
短期間となる様計画する問題に対して、まず、作業時間
を変更しないで最適順序を決定する。すなわち、作業時
間を要素とする３行４列の行列の行を入れ替えして、目
的関数である全作業期間が最小となる行列を探す。
図５の様な流れとなる。複数（ｎ＝４）の工程を経て完
了する複数（ｍ＝３）ロットの作業を一定期間内かつ最
短期間となる様計画する問題に対して、まず、作業時間
を変更しないで最適順序を決定する。すなわち、作業時
間を要素とする３行４列の行列の行を入れ替えして、目
的関数である全作業期間が最小となる行列を探す。
【００４６】次に、求められた状態に対して、条件関数
である全作業期間が規定期間内かどうか判定する。図５
の例では規定期間を越えているので、この場合は、最大
負荷を有している装置（工程）Ｂの能力を増加、すなわ
ち必要作業時間を短縮させて再立案し、再度最適順序を
決定する。 最大負荷装置の効率＝１００％＋α この繰り返しにより、各装置（工程）の能力が調整さ
れ、規定期間内に納まる計画結果が得られる。図の例で
は、工程Ｂの能力を１４０％増加することにより、規定
期間内に納まる計画結果が得られている。
である全作業期間が規定期間内かどうか判定する。図５
の例では規定期間を越えているので、この場合は、最大
負荷を有している装置（工程）Ｂの能力を増加、すなわ
ち必要作業時間を短縮させて再立案し、再度最適順序を
決定する。 最大負荷装置の効率＝１００％＋α この繰り返しにより、各装置（工程）の能力が調整さ
れ、規定期間内に納まる計画結果が得られる。図の例で
は、工程Ｂの能力を１４０％増加することにより、規定
期間内に納まる計画結果が得られている。
【００４７】次に、図６により、最大負荷装置および最
大負荷装置の能力設定値の求め方の例を示す。該問題の
系において、各装置（工程）の負荷は、各作業時間の和
である。期間を最短にする目的における最大負荷装置
（工程）は、該装置がネックとなっている工程であり、
ここではさらに、各作業時間の和を作業間隔時間の和で
除した値が最大となっている装置を最大負荷装置として
いる。
大負荷装置の能力設定値の求め方の例を示す。該問題の
系において、各装置（工程）の負荷は、各作業時間の和
である。期間を最短にする目的における最大負荷装置
（工程）は、該装置がネックとなっている工程であり、
ここではさらに、各作業時間の和を作業間隔時間の和で
除した値が最大となっている装置を最大負荷装置として
いる。
【００４８】 求められた最大負荷装置に対する新たな能力設定値は、
全体として期間超過分が短縮できる値をとる必要があ
る。また短縮しすぎた結果となっても能力の無駄であ
る。
全体として期間超過分が短縮できる値をとる必要があ
る。また短縮しすぎた結果となっても能力の無駄であ
る。
【００４９】 本発明では、最適化手段と能力変更手段との組合せによ
り、該当装置の能力を少しづつ上げていく事により最も
効率の良い能力設定が可能となる事に特徴がある。本例
では、期間超過分の１／２の値だけ能力を増した設定に
する事により、数回の繰り返しで規定期間に納まる計画
結果が得られる。
り、該当装置の能力を少しづつ上げていく事により最も
効率の良い能力設定が可能となる事に特徴がある。本例
では、期間超過分の１／２の値だけ能力を増した設定に
する事により、数回の繰り返しで規定期間に納まる計画
結果が得られる。
【００５０】次に、本発明の他の実施例として、図７に
最適化手段１と能力変更手段２の処理手順の他の例を示
す。この実施例は、現在の生産計画に余裕がある場合
や、余裕を与えるために指定期間を延ばし、新たな指定
期間に適合させたい場合の例である。能力変更手段２と
して、指定期間に対して余裕のある生産設備の一部を縮
小し、規定期間に納まる計画結果を得るために、縮小能
力設定手段２５を備えており、ここで条件を変更し、そ
の中で最適の組合せを与える。
最適化手段１と能力変更手段２の処理手順の他の例を示
す。この実施例は、現在の生産計画に余裕がある場合
や、余裕を与えるために指定期間を延ばし、新たな指定
期間に適合させたい場合の例である。能力変更手段２と
して、指定期間に対して余裕のある生産設備の一部を縮
小し、規定期間に納まる計画結果を得るために、縮小能
力設定手段２５を備えており、ここで条件を変更し、そ
の中で最適の組合せを与える。
【００５１】この実施例における最適化手段１は、目的
関数を計算する機能と、今回と前回の計画を前記記憶手
段４に格納されている定数とを比較して、計画を更新す
るか否かを判断する機能と、今回計画が優れている場合
に、最適解候補を更新する機能と、上記をｃ×（ｎの２
乗）回（例えばｃ＝４）繰り返すように、ポインタを更
新する機能を有している。また、縮小能力設定手段２５
は、各作業の必要作業時間を変更する、すなわち目的関
数値が予め与えた規定値を越える場合に、最小負荷を有
する工程に関し各作業の必要作業時間を、規定値からの
差分値による関数値に従って減少するための処理を行う
手段である。すなわち、条件関数によって本計画が規定
期間内に納まっているか否かを判断する機能と、最小負
荷装置を決定する機能と、最小負荷装置に対して新たな
縮小能力を設定する機能とを実行し、前記記憶手段４を
介して最適化手段に渡す機能を有している。
関数を計算する機能と、今回と前回の計画を前記記憶手
段４に格納されている定数とを比較して、計画を更新す
るか否かを判断する機能と、今回計画が優れている場合
に、最適解候補を更新する機能と、上記をｃ×（ｎの２
乗）回（例えばｃ＝４）繰り返すように、ポインタを更
新する機能を有している。また、縮小能力設定手段２５
は、各作業の必要作業時間を変更する、すなわち目的関
数値が予め与えた規定値を越える場合に、最小負荷を有
する工程に関し各作業の必要作業時間を、規定値からの
差分値による関数値に従って減少するための処理を行う
手段である。すなわち、条件関数によって本計画が規定
期間内に納まっているか否かを判断する機能と、最小負
荷装置を決定する機能と、最小負荷装置に対して新たな
縮小能力を設定する機能とを実行し、前記記憶手段４を
介して最適化手段に渡す機能を有している。
【００５２】ここでは、図８に示すように、Ａ〜Ｄの工
程を経て完了する１〜３のロットの作業を一定期間内か
つ最短期間となる様計画する。最初に初期値として、必
要作業時間等の初期能力や制約条件が設定される（ステ
ップ１０）。
程を経て完了する１〜３のロットの作業を一定期間内か
つ最短期間となる様計画する。最初に初期値として、必
要作業時間等の初期能力や制約条件が設定される（ステ
ップ１０）。
【００５３】次に、最適化手段１の処理手順を示す。ス
テップ１１で、前回の行列Ａにもとづき、ある行を交換
した新しい行列Ａを作成し、目的関数を求める。
テップ１１で、前回の行列Ａにもとづき、ある行を交換
した新しい行列Ａを作成し、目的関数を求める。
【００５４】次に、前回と今回の目的関数を判定し、今
回のほうが優れている場合は今回の行列Ａを残し、前回
のほうが優れている場合は前回の行列Ａを残す（ステッ
プ１２、１３）。ステップ１４として、ステップ１１〜
１３を４×（ｎの２乗）回繰り返す。
回のほうが優れている場合は今回の行列Ａを残し、前回
のほうが優れている場合は前回の行列Ａを残す（ステッ
プ１２、１３）。ステップ１４として、ステップ１１〜
１３を４×（ｎの２乗）回繰り返す。
【００５５】次に、縮小能力設定手段２５は、以下の処
理を行う。まず、最適化手段１で求められた行列Ａと能
力ベクトルＰを使用し、条件関数ｆｃを求め、規定期間
までに余裕があるか判断する。余裕がなければ終了する
（ステップ２６、２７）。
理を行う。まず、最適化手段１で求められた行列Ａと能
力ベクトルＰを使用し、条件関数ｆｃを求め、規定期間
までに余裕があるか判断する。余裕がなければ終了する
（ステップ２６、２７）。
【００５６】規定期間までに余裕がある場合、次のステ
ップ２８で、最も効果的なＰを求める為に、今回変化さ
せる工程（ベクトルＰの要素）を決定する。例えば、行
列（Ｐ・Ａ）の各列の要素和を計算し、最小箇所の列番
号を今回変化させるＰの要素番号ｉとする。最小負荷装
置（工程）は、該装置が相対的に余裕のある工程であ
る。
ップ２８で、最も効果的なＰを求める為に、今回変化さ
せる工程（ベクトルＰの要素）を決定する。例えば、行
列（Ｐ・Ａ）の各列の要素和を計算し、最小箇所の列番
号を今回変化させるＰの要素番号ｉとする。最小負荷装
置（工程）は、該装置が相対的に余裕のある工程であ
る。
【００５７】ステップ２９としては、能力ベクトルのｉ
番目の要素を減少させ、次回の能力ベクトルとし、最適
化手段１へ渡す。ステップ２８で求められた最小負荷装
置に対する縮小能力設定値は、条件範囲内にあり、全体
として規定期間が確保できる値をとる必要がある。
番目の要素を減少させ、次回の能力ベクトルとし、最適
化手段１へ渡す。ステップ２８で求められた最小負荷装
置に対する縮小能力設定値は、条件範囲内にあり、全体
として規定期間が確保できる値をとる必要がある。
【００５８】この場合は、最小負荷を有している装置Ｂ
の能力を縮小させて再立案し、再度最適順序を決定す
る。 最大負荷装置の効率＝１００％−α この繰り返しにより、各装置（工程）の能力が調整さ
れ、規定期間内に納まる計画結果が得られる。図の例で
は、工程Ｂの能力を２０％縮小しても、同じ規定期間内
に納まる計画結果が得られている。
の能力を縮小させて再立案し、再度最適順序を決定す
る。 最大負荷装置の効率＝１００％−α この繰り返しにより、各装置（工程）の能力が調整さ
れ、規定期間内に納まる計画結果が得られる。図の例で
は、工程Ｂの能力を２０％縮小しても、同じ規定期間内
に納まる計画結果が得られている。
【００５９】以上の処理により、該問題状態はたとえば
図８の様な流れとなる。複数（ｎ＝４）の工程を経て完
了する複数（ｍ＝３）ロットの作業を、一定期間内かつ
最短期間となる様計画する問題に対して、まず、作業時
間を変更しないで最適順序を決定する。すなわち、作業
時間を要素とする３行４列の行列の行を入れ替えして、
目的関数である全作業期間が最小となる行列を探す。次
に、求められた状態に対して、条件関数である全作業期
間が規定期間内かどうか判定し、規定期間に対して余裕
がある場合は、最小負荷を有している装置（工程）の能
力を減少させ、再度最適順序を決定する。この繰り返し
により、規定期間内に納まる新たな計画結果が得られ
る。
図８の様な流れとなる。複数（ｎ＝４）の工程を経て完
了する複数（ｍ＝３）ロットの作業を、一定期間内かつ
最短期間となる様計画する問題に対して、まず、作業時
間を変更しないで最適順序を決定する。すなわち、作業
時間を要素とする３行４列の行列の行を入れ替えして、
目的関数である全作業期間が最小となる行列を探す。次
に、求められた状態に対して、条件関数である全作業期
間が規定期間内かどうか判定し、規定期間に対して余裕
がある場合は、最小負荷を有している装置（工程）の能
力を減少させ、再度最適順序を決定する。この繰り返し
により、規定期間内に納まる新たな計画結果が得られ
る。
【００６０】次に、図９に最小荷装置および最小負荷装
置の能力設定値の求め方の例を示す。該問題の系におい
て、各装置（工程）の負荷は、各作業時間の和である。
負荷を均衡させる目的における最小負荷装置（工程）
は、該装置が相対的に余裕のある工程であり、ここでは
さらに、各作業時間の和を作業時間の和と作業間隔時間
の和で除した値が最小となっている装置を最小負荷装置
（工程）としている。
置の能力設定値の求め方の例を示す。該問題の系におい
て、各装置（工程）の負荷は、各作業時間の和である。
負荷を均衡させる目的における最小負荷装置（工程）
は、該装置が相対的に余裕のある工程であり、ここでは
さらに、各作業時間の和を作業時間の和と作業間隔時間
の和で除した値が最小となっている装置を最小負荷装置
（工程）としている。
【００６１】 求められた最小負荷装置に対する新たな能力設定値は、
全体として規定期間内にある値をとる必要がある。
全体として規定期間内にある値をとる必要がある。
【００６２】 本発明では、最適化手段と能力変更手段との組合せによ
り、該当装置の能力を少しづつ上げていく事により最も
効率の良い能力設定が可能となる事に特徴がある。本例
では、期間超過分の１／２の値だけ能力を減少設定にす
る事により、数回の繰り返しで規定期間に納まる新たな
計画結果が得られる。
り、該当装置の能力を少しづつ上げていく事により最も
効率の良い能力設定が可能となる事に特徴がある。本例
では、期間超過分の１／２の値だけ能力を減少設定にす
る事により、数回の繰り返しで規定期間に納まる新たな
計画結果が得られる。
【００６３】本発明は、以上述べた実施例に限らず、相
互に制約された関係を有する複数の資源を利用するもの
における、能力配分を伴う計画問題に広く応用できる。
互に制約された関係を有する複数の資源を利用するもの
における、能力配分を伴う計画問題に広く応用できる。
【００６４】
【発明の効果】本発明によれば、簡単な構成により、能
力配分をともなう作業計画の最適解を短期間に求めるこ
とが可能となる。すなわち、能力配分を計画問題に取り
入れ、与えられた生産計画問題に対する最適な計画立案
を高速に行う手段を提供できる効果がある。例えば、能
力配分を伴う計画問題の例として、複数（ｎ）の工程を
経て完了する複数（ｍ）の作業が指定期間内に完了しな
い場合、能力配分を変更し、最も効果的な能力投入によ
り、指定期間内に完了させることができる。
力配分をともなう作業計画の最適解を短期間に求めるこ
とが可能となる。すなわち、能力配分を計画問題に取り
入れ、与えられた生産計画問題に対する最適な計画立案
を高速に行う手段を提供できる効果がある。例えば、能
力配分を伴う計画問題の例として、複数（ｎ）の工程を
経て完了する複数（ｍ）の作業が指定期間内に完了しな
い場合、能力配分を変更し、最も効果的な能力投入によ
り、指定期間内に完了させることができる。
【００６５】また、現在の生産計画の中で相対的に余裕
のある工程の能力配分を縮小変更し、最も効果的な能力
投入により、同じ指定期間に適合させることや、現在の
生産計画に余裕を与えるために指定期間を延ばし、複数
（ｎ）の工程を経て完了する複数（ｍ）の作業における
能力配分を変更し、最も効果的な能力投入により、新た
な指定期間に適合させることもできる。
のある工程の能力配分を縮小変更し、最も効果的な能力
投入により、同じ指定期間に適合させることや、現在の
生産計画に余裕を与えるために指定期間を延ばし、複数
（ｎ）の工程を経て完了する複数（ｍ）の作業における
能力配分を変更し、最も効果的な能力投入により、新た
な指定期間に適合させることもできる。
【図１】本発明の対象とする計画問題を数式化して示す
図である。
図である。
【図２】本発明の計画問題の解法について概念的に説明
する図である。
する図である。
【図３】本発明の一実施例になる最適化装置の構成例を
示す図である。
示す図である。
【図４】図３の最適化装置の処理手順を示す図である。
【図５】図４の処理による計画結果の流れを示す図であ
る。
る。
【図６】図３の能力変更手段の動作説明図である。
【図７】本発明の他の実施例になる最適化装置の処理手
順を示す図である。
順を示す図である。
【図８】図７の処理による計画結果の流れを示す図であ
る。
る。
【図９】図８の能力変更手段の動作説明図である。
１…最適化手段、２…能力変更手段、３…設定手段、４
…記憶手段 ２０…増強能力設定手段、２５…縮小能力設定手段
…記憶手段 ２０…増強能力設定手段、２５…縮小能力設定手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 加瀬 博一 茨城県日立市幸町三丁目２番１号 日立エ ンジニアリング株式会社内
Claims (8)
- 【請求項１】与えられた計画対象となる問題および該問
題の解決に必要な変数の値を受け付ける設定手段と、前
記計画対象となる問題において最小化または最大化を図
る項目を表す目的関数を作成し、該目的関数の値を最小
化または最大化する計画を立案する最適化手段と、計画
立案に必要な変数を記憶する記憶手段とを具備し、前記
最適化手段は、前回立案された計画と新たに立案された
計画における前記目的関数の差分値を計算する演算機能
と、前記目的関数の差分値と予め設定された前記変数の
値とを比較して、前記目的関数の差分値が前記予め設定
された変数の値より小さい場合に、前回立案した計画を
今回立案した計画に置き換えて最適計画候補とする再計
画機能を有する、計画立案装置において、 前記最適計画候補の可否を判断するために、前記問題の
各要素が持つ属性値と前記立案結果に基づく条件関数を
作成する機能と、前記最適計画候補が前記条件関数を充
たさない場合に、該条件関数を充たす様前記属性値を変
更する機能とを有する能力設定手段を備え、 前記能力設定手段により能力再配分を行いながら前記最
適化手段により前記計画を再計画することを特徴とする
計画立案装置。 - 【請求項２】前記問題が、複数の装置による工程を経て
完了する複数の作業を最短期間となる様計画する問題で
あって、前記能力変更手段は、条件関数によって本計画
が規定期間内に納まっているか否かを判断する機能と、
最大負荷装置を決定する機能と、該最大負荷装置に対し
て新たな能力を設定する機能とを有していることを特徴
とする請求項１記載の計画立案装置。 - 【請求項３】前記問題が、複数の装置による工程を経て
完了する複数の作業を最短期間となる様計画する問題で
あって、前記能力変更手段は、各作業時間の和を作業間
隔時間の和で除した値が最大となっている装置を最大負
荷装置とすることを特徴とする請求項２記載の計画立案
装置。 - 【請求項４】前記能力変更手段は、前記最大負荷装置に
対して必要作業時間を短縮させた新たな能力を再設定す
ることを特徴とする請求項２または３のいずれかに記載
の計画立案装置。 - 【請求項５】前記問題が、複数の装置による工程を経て
完了する複数の作業を最短期間となる様計画する問題で
あって、前記能力変更手段は、条件関数によって本計画
が規定期間内に納まっているか否かを判断する機能と、
最小負荷装置を決定する機能と、最小負荷装置に対して
新たな能力を設定する機能とを有していることを特徴と
する請求項１記載の計画立案装置。 - 【請求項６】前記能力変更手段は、前記最小負荷装置に
対して新たな縮小能力を設定することを特徴とする請求
項５に記載の計画立案装置。 - 【請求項７】与えられた計画対象となる問題および該問
題の解決に必要な変数の値を受け付ける設定手段と、前
記計画対象となる問題において、最小化または最大化を
図る項目を表す目的関数を作成し、該目的関数の値を最
小化または最大化する計画を立案する最適化手段と、計
画立案に必要な変数を記憶する記憶手段とを具備し、前
記最適化手段は、前回立案された計画と新たに立案され
た計画における前記目的関数の差分値を計算する演算機
能と、前記目的関数の差分値と前記記憶手段内に予め設
定された変数の値とを比較して、前記目的関数の差分値
が前記予め設定された変数の値より小さい場合に、前回
立案した計画を今回立案した計画に置き換え最適計画候
補とする再計画機能を有する計画立案装置による計画立
案方法において、 能力設定手段により、前記最適計画候補の可否を判断す
るために、前記問題の各要素が持つ属性値と前記立案結
果に基づく条件関数を作成するとともに、前記最適計画
候補が前記条件関数を満たさない場合、該条件関数を満
たす様前記属性値を変更し、能力再配分を行いながら前
記最適化手段により前記計画を再計画することを特徴と
する計画立案方法。 - 【請求項８】与えられた計画対象となる問題および該問
題の解決に必要な変数の値を受け付ける設定手段と、前
記計画対象となる問題において、最小化または最大化を
図る項目を表す目的関数を作成し、該目的関数の値を最
小化または最大化する計画を立案する最適化手段と、計
画立案に必要な変数を記憶する記憶手段とを具備し、前
記最適化手段は、前回立案された計画と新たに立案され
た計画における前記目的関数の差分値を計算する演算機
能と、前記目的関数の差分値と前記記憶手段内に予め設
定された変数の値とを比較して、前記目的関数の差分値
が前記予め設定された変数の値より小さい場合に、前回
立案した計画を今回立案した計画に置き換え最適計画候
補とする再計画機能を有する計画立案装置による計画立
案方法において、 前記問題が、複数の装置による工程を経て完了する複数
の作業を最短期間となる様計画する問題であって、 能力変更手段により、前記目的関数の値が規定値を満た
すよう、各工程に必要な作業時間を短縮した上で、目的
関数の値を最小化または最大化する計画を立案し、 前記目的関数値が規定値を越える場合に、最大負荷を有
する工程に関し各作業の必要作業時間を、前記規定値か
らの差分値による関数値に従って短縮し、 前記目的関数値が前記規定値の範囲内にある計画を最適
計画候補とすることを特徴とする計画立案方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33941396A JP3347006B2 (ja) | 1996-12-19 | 1996-12-19 | 計画立案装置および計画立案方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33941396A JP3347006B2 (ja) | 1996-12-19 | 1996-12-19 | 計画立案装置および計画立案方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10187799A true JPH10187799A (ja) | 1998-07-21 |
| JP3347006B2 JP3347006B2 (ja) | 2002-11-20 |
Family
ID=18327244
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33941396A Expired - Fee Related JP3347006B2 (ja) | 1996-12-19 | 1996-12-19 | 計画立案装置および計画立案方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3347006B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005339552A (ja) * | 2004-05-27 | 2005-12-08 | Palo Alto Research Center Inc | 時間的拘束条件利用型複数プラニングセッション協調システム、方法及び製造物 |
| JP2013025509A (ja) * | 2011-07-20 | 2013-02-04 | Fujitsu Ltd | 巡回路決定についてのプログラム、方法及び装置 |
| JP2014081774A (ja) * | 2012-10-16 | 2014-05-08 | Hitachi Ltd | 電力料金プラン選定支援装置及び方法並びにプログラム |
| JP2016153962A (ja) * | 2015-02-20 | 2016-08-25 | 三菱重工業株式会社 | 生産計画作成方法 |
| JP2020201721A (ja) * | 2019-06-10 | 2020-12-17 | 株式会社レクサー・リサーチ | 生産設計支援装置、生産設計支援方法及び生産設計支援プログラム |
-
1996
- 1996-12-19 JP JP33941396A patent/JP3347006B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005339552A (ja) * | 2004-05-27 | 2005-12-08 | Palo Alto Research Center Inc | 時間的拘束条件利用型複数プラニングセッション協調システム、方法及び製造物 |
| JP2013025509A (ja) * | 2011-07-20 | 2013-02-04 | Fujitsu Ltd | 巡回路決定についてのプログラム、方法及び装置 |
| JP2014081774A (ja) * | 2012-10-16 | 2014-05-08 | Hitachi Ltd | 電力料金プラン選定支援装置及び方法並びにプログラム |
| JP2016153962A (ja) * | 2015-02-20 | 2016-08-25 | 三菱重工業株式会社 | 生産計画作成方法 |
| JP2020201721A (ja) * | 2019-06-10 | 2020-12-17 | 株式会社レクサー・リサーチ | 生産設計支援装置、生産設計支援方法及び生産設計支援プログラム |
| WO2020250411A1 (ja) * | 2019-06-10 | 2020-12-17 | 株式会社レクサー・リサーチ | 生産設計支援装置、生産設計支援方法及び生産設計支援プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3347006B2 (ja) | 2002-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7593905B2 (en) | Method of combinatorial multimodal optimisation | |
| CN106779372B (zh) | 基于改进免疫禁忌算法的农机调度方法 | |
| CN109284858A (zh) | 一种钢筋下料优化方法、装置及存储设备 | |
| CN108803332B (zh) | 基于改进生物地理学的路径规划方法 | |
| CN86101057A (zh) | 用于有效地分配资源的方法和设备 | |
| Ponnambalam et al. | Constructive and improvement flow shop scheduling heuristics: an extensive evaluation | |
| Hardiansyah et al. | Solving economic load dispatch problem using particle swarm optimization technique | |
| CN115755954B (zh) | 巡检路径规划方法、***、计算机设备及存储介质 | |
| JP2019124990A (ja) | 解探索処理装置および解探索処理方法 | |
| CN105373845A (zh) | 制造企业车间的混合智能调度优化方法 | |
| CN107862416A (zh) | 一种基于盒子不确定集的应急物资储备库选址优化方法 | |
| Xu et al. | A discrete teaching–learning based optimization algorithm with local search for rescue task allocation and scheduling | |
| CN110263917B (zh) | 一种神经网络压缩方法及装置 | |
| JPH10187799A (ja) | 計画立案装置および計画立案方法 | |
| CN114648232A (zh) | 基于改进黑猩猩优化算法的云端化资源柔性作业调度方法 | |
| CN113901728A (zh) | 基于迁移遗传算法的电脑第二类装配线平衡优化方法 | |
| CN108596390B (zh) | 一种解决车辆路径问题的方法 | |
| CN108427773B (zh) | 一种分布式知识图谱嵌入方法 | |
| CN113837628B (zh) | 一种基于深度强化学习的冶金工业车间天车调度方法 | |
| Li | Improved NSGA-II for the job-shop multi-objective scheduling problem | |
| Huang | MACHINERY PRODUCTION LOGISTICS SYSTEM UNDER DATA MINING | |
| Kotb et al. | Selecting Optimal Access Roads for Mobile Crane in Wind Farm Project | |
| Zhao et al. | A hybrid approach based on artificial neural network and genetic algorithm for job-shop scheduling problem | |
| US20240086680A1 (en) | Computing Apparatus | |
| Patlola | Efficient Evaluation of Makespan for a Manufacturing System Using Max-Plus Algebra |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |