JPH06162030A - スケジューリングにおける仮説の生成方法 - Google Patents
スケジューリングにおける仮説の生成方法Info
- Publication number
- JPH06162030A JPH06162030A JP31330692A JP31330692A JPH06162030A JP H06162030 A JPH06162030 A JP H06162030A JP 31330692 A JP31330692 A JP 31330692A JP 31330692 A JP31330692 A JP 31330692A JP H06162030 A JPH06162030 A JP H06162030A
- Authority
- JP
- Japan
- Prior art keywords
- hypothesis
- work
- generated
- scheduling
- time
- 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 description 23
- 238000004519 manufacturing process Methods 0.000 description 10
- 238000007726 management method Methods 0.000 description 4
- 230000008707 rearrangement Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 241001648319 Toronia toru Species 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【目的】スケジューリングにおける仮説の生成方法に関
し、仮説間に空き時間ができてしまった場合であって
も、その空き時間を埋めるような仮説の生成を可能と
し、より最適なスケジューリングを行うことを目的とす
る。 【構成】スケジューリングにおいて仮説ＡＡを生成する
に当たり、生成しようとする仮説ＡＡの配置位置と重な
る位置において既に生成されている仮説Ｂがある場合
に、重なる位置に既に生成されている仮説Ｂを調整キュ
ーＡＱに一時的に接続しておき、生成しようとする仮説
ＡＡを所定の位置に配置するように生成した後、調整キ
ューＡＱに接続しておいた仮説Ｂをそれとは重ならない
位置に配置するように生成する。
し、仮説間に空き時間ができてしまった場合であって
も、その空き時間を埋めるような仮説の生成を可能と
し、より最適なスケジューリングを行うことを目的とす
る。 【構成】スケジューリングにおいて仮説ＡＡを生成する
に当たり、生成しようとする仮説ＡＡの配置位置と重な
る位置において既に生成されている仮説Ｂがある場合
に、重なる位置に既に生成されている仮説Ｂを調整キュ
ーＡＱに一時的に接続しておき、生成しようとする仮説
ＡＡを所定の位置に配置するように生成した後、調整キ
ューＡＱに接続しておいた仮説Ｂをそれとは重ならない
位置に配置するように生成する。
Description
【０００１】
【産業上の利用分野】本発明は、スケジューリングにお
ける仮説の生成方法に関し、スケジュール問題を解決す
るためのエキスパートシステムなどに利用される。
ける仮説の生成方法に関し、スケジュール問題を解決す
るためのエキスパートシステムなどに利用される。
【０００２】生産計画、人員計画、販売計画など、種々
のスケジュール問題をエキスパートシステムによって解
決しようとする機運が高まっている。これにともなっ
て、複雑なスケジュール問題に対処可能なエキスパート
システム又はその構築ツールが強く要望されている。
のスケジュール問題をエキスパートシステムによって解
決しようとする機運が高まっている。これにともなっ
て、複雑なスケジュール問題に対処可能なエキスパート
システム又はその構築ツールが強く要望されている。
【０００３】
【従来の技術】製造業における生産計画のためのエキス
パートシステムにおいては、所定設備を用いて所望個数
の製品（仕掛品）を製造する各種の作業がスケジューリ
ングの対象となる。
パートシステムにおいては、所定設備を用いて所望個数
の製品（仕掛品）を製造する各種の作業がスケジューリ
ングの対象となる。
【０００４】スケジューリングに際しては、個々の作業
に対して、それを何時から何時まで実施するかという実
施時期の設定、及び、工程及び設備などが複数ある場合
に何処で実施するかという実施場所の設定が行われ、設
定内容に応じて生成された仮説が例えばガントチャート
上に表示される。
に対して、それを何時から何時まで実施するかという実
施時期の設定、及び、工程及び設備などが複数ある場合
に何処で実施するかという実施場所の設定が行われ、設
定内容に応じて生成された仮説が例えばガントチャート
上に表示される。
【０００５】従来の仮説の生成方法では、仮説を一旦生
成した後において、生成した仮説の配置位置を移動する
（ズラす）ことが不可能となっている。そのため、仮説
の生成に当たっては、既に生成された仮説との間（時間
的空間）を開けることなく、つまりできるだけ空き時間
を設けることなく、順次に詰めて仮説を生成していくの
が一般的である。
成した後において、生成した仮説の配置位置を移動する
（ズラす）ことが不可能となっている。そのため、仮説
の生成に当たっては、既に生成された仮説との間（時間
的空間）を開けることなく、つまりできるだけ空き時間
を設けることなく、順次に詰めて仮説を生成していくの
が一般的である。
【０００６】
【発明が解決しようとする課題】しかし、仮説を生成す
るに当たっての種々の制約条件を満たすために、どうし
ても空き時間が発生することがある。そのような場合
に、同一の設備に同一の時間で実施する仮説つまり時間
的に重なる仮説を立てることは一般的には不可能である
から、その空き時間内にぴったりと入る仮説がくるまで
その空き時間は埋まらない。
るに当たっての種々の制約条件を満たすために、どうし
ても空き時間が発生することがある。そのような場合
に、同一の設備に同一の時間で実施する仮説つまり時間
的に重なる仮説を立てることは一般的には不可能である
から、その空き時間内にぴったりと入る仮説がくるまで
その空き時間は埋まらない。
【０００７】また、複数の工程にわたるスケジューリン
グにおいては、１つのオーダに基づく一連の作業につい
ての仮説を互いに異なる工程に対して配置していくの
で、工程が異なるにもかかわらずそれらが互いに時間的
な関連を有することとなる。そのため、それぞれの工程
内又は設備内に生成された仮説間について見ると、空き
時間ができてしまう可能性が高い。
グにおいては、１つのオーダに基づく一連の作業につい
ての仮説を互いに異なる工程に対して配置していくの
で、工程が異なるにもかかわらずそれらが互いに時間的
な関連を有することとなる。そのため、それぞれの工程
内又は設備内に生成された仮説間について見ると、空き
時間ができてしまう可能性が高い。
【０００８】実際の生産計画において、そのような空き
時間が頻繁に発生したのでは設備の稼働率が低下し最適
なスケジューリングとはいえなくなる。本発明は、上述
の問題に鑑み、仮説間に空き時間ができてしまった場合
であっても、その空き時間を埋めるような仮説の生成を
可能とし、より最適なスケジューリングを行うことので
きる仮説の生成方法を提供することを目的とする。
時間が頻繁に発生したのでは設備の稼働率が低下し最適
なスケジューリングとはいえなくなる。本発明は、上述
の問題に鑑み、仮説間に空き時間ができてしまった場合
であっても、その空き時間を埋めるような仮説の生成を
可能とし、より最適なスケジューリングを行うことので
きる仮説の生成方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】請求項１の発明に係る方
法は、上述の課題を解決するため、図１に示すように、
スケジューリングにおいて仮説ＡＡを生成するに当た
り、生成しようとする仮説ＡＡの配置位置と重なる位置
において既に生成されている仮説Ｂがある場合に、重な
る位置に既に生成されている仮説Ｂを調整キューＡＱに
一時的に接続しておき、生成しようとする仮説ＡＡを所
定の位置に配置するように生成した後、前記調整キュー
ＡＱに接続しておいた仮説Ｂをそれとは重ならない位置
に配置するように生成する。
法は、上述の課題を解決するため、図１に示すように、
スケジューリングにおいて仮説ＡＡを生成するに当た
り、生成しようとする仮説ＡＡの配置位置と重なる位置
において既に生成されている仮説Ｂがある場合に、重な
る位置に既に生成されている仮説Ｂを調整キューＡＱに
一時的に接続しておき、生成しようとする仮説ＡＡを所
定の位置に配置するように生成した後、前記調整キュー
ＡＱに接続しておいた仮説Ｂをそれとは重ならない位置
に配置するように生成する。
【００１０】請求項２の発明に係る方法は、請求項１記
載の方法を繰り返すことによって、既に生成された複数
の仮説Ｂ〜Ｅの位置関係を保持した状態で、生成しよう
とする仮説ＡＡを既に生成されている仮説Ｂと重ならな
いように生成する。
載の方法を繰り返すことによって、既に生成された複数
の仮説Ｂ〜Ｅの位置関係を保持した状態で、生成しよう
とする仮説ＡＡを既に生成されている仮説Ｂと重ならな
いように生成する。
【００１１】
【作用】ある作業についての仮説ＡＡを生成するに当た
り、その仮説ＡＡをそのまま配置すると既に配置されて
いる仮説Ｂに重なってしまう場合に、仮説Ｂは一旦取り
除かれて調整キューＡＱに接続される。
り、その仮説ＡＡをそのまま配置すると既に配置されて
いる仮説Ｂに重なってしまう場合に、仮説Ｂは一旦取り
除かれて調整キューＡＱに接続される。
【００１２】そして、仮説ＡＡを配置した後で、仮説Ｂ
が仮説ＡＡと重ならないように再配置される。その場合
に、仮説Ｂの再配置に必要な制約条件がチェックされ
る。仮説Ｂの再配置に当たってもそれと重なる仮説Ｃが
ある場合には、上述と同様にして仮説Ｃが再配置され
る。その場合に、仮説間の元の位置関係が保持されると
ともに、それらの間に空き時間があった場合にはできる
だけ詰めるように再配置される。
が仮説ＡＡと重ならないように再配置される。その場合
に、仮説Ｂの再配置に必要な制約条件がチェックされ
る。仮説Ｂの再配置に当たってもそれと重なる仮説Ｃが
ある場合には、上述と同様にして仮説Ｃが再配置され
る。その場合に、仮説間の元の位置関係が保持されると
ともに、それらの間に空き時間があった場合にはできる
だけ詰めるように再配置される。
【００１３】
【実施例】本実施例においては、知識ベース及び推論エ
ンジンからなるエキスパートシステムを用いて、製造工
程のスケジューリング（生産計画）を行う方法について
説明する。
ンジンからなるエキスパートシステムを用いて、製造工
程のスケジューリング（生産計画）を行う方法について
説明する。
【００１４】そのようなエキスパートシステムは、例え
ばワークステーションなどのコンピュータシステム上に
実現される。知識ベースには、特定の製品の生産に係る
複数の工程を規定するための生産規格情報部、スケジュ
ーリングの評価を行うための制約情報部などが設けられ
ている。推論エンジンは、知識ベースの知識（情報）を
用いて候補となる複数のスケジュール案を作成し、作成
した複数のスケジュール案を評価してその中から最適案
を決定し、決定した最適のスケジュール案をチェックす
る。そして、推論エンジンは、最適のスケジュール案を
ガントチャート（日程表）の形態でディスプレイなどに
表示する。
ばワークステーションなどのコンピュータシステム上に
実現される。知識ベースには、特定の製品の生産に係る
複数の工程を規定するための生産規格情報部、スケジュ
ーリングの評価を行うための制約情報部などが設けられ
ている。推論エンジンは、知識ベースの知識（情報）を
用いて候補となる複数のスケジュール案を作成し、作成
した複数のスケジュール案を評価してその中から最適案
を決定し、決定した最適のスケジュール案をチェックす
る。そして、推論エンジンは、最適のスケジュール案を
ガントチャート（日程表）の形態でディスプレイなどに
表示する。
【００１５】図１は本発明に係る方法によって仮説が生
成される様子を示す図である。なお、「仮説を生成す
る」ことを「仮説を配置する」ということがある。ま
た、「作業についての仮説」を単に「作業」又は「仮
説」ということがある。
成される様子を示す図である。なお、「仮説を生成す
る」ことを「仮説を配置する」ということがある。ま
た、「作業についての仮説」を単に「作業」又は「仮
説」ということがある。
【００１６】図１（ａ）において、作業Ａ〜Ｅについて
の仮説が、ガントチャートＧＣ上に既に配置されてい
る。調整キューＡＱには何も接続（設定）されていな
い。この状態で、作業ＡＡについての仮説を作業Ａと作
業Ｂとの間に挿入して配置するように生成したいものと
する。
の仮説が、ガントチャートＧＣ上に既に配置されてい
る。調整キューＡＱには何も接続（設定）されていな
い。この状態で、作業ＡＡについての仮説を作業Ａと作
業Ｂとの間に挿入して配置するように生成したいものと
する。
【００１７】まず、作業ＡＡの長さ（時間長）を求め、
それと配置しようとする空き時間ＴＳ１の長さとを比較
することにより、そのまま配置したのでは作業ＡＡと作
業Ｂとが重なってしまうことが判断される。
それと配置しようとする空き時間ＴＳ１の長さとを比較
することにより、そのまま配置したのでは作業ＡＡと作
業Ｂとが重なってしまうことが判断される。
【００１８】そこで、作業ＢをガントチャートＧＣから
削除して調整キューＡＱに接続した後、これによってで
きた時間（空間）に、作業ＡＡの仮説を配置する〔図１
（ｂ）〕。
削除して調整キューＡＱに接続した後、これによってで
きた時間（空間）に、作業ＡＡの仮説を配置する〔図１
（ｂ）〕。
【００１９】次に、調整キューＡＱから作業Ｂを取り出
し、作業Ｂの長さと作業ＡＡと作業Ｃとの間の空き時間
ＴＳ２とを比較する。その結果、作業Ｂをそのまま配置
したのでは作業Ｂと作業Ｃとが重なってしまうので、今
度は作業Ｃを調整キューＡＱに接続した後、作業Ｂを再
配置する〔図１（ｃ）〕。作業Ｂの再配置、すなわち作
業Ｂの仮説の立て直しに当たっては、作業Ｂの仮説に必
要な制約を満たしているか否かがチェックされる。
し、作業Ｂの長さと作業ＡＡと作業Ｃとの間の空き時間
ＴＳ２とを比較する。その結果、作業Ｂをそのまま配置
したのでは作業Ｂと作業Ｃとが重なってしまうので、今
度は作業Ｃを調整キューＡＱに接続した後、作業Ｂを再
配置する〔図１（ｃ）〕。作業Ｂの再配置、すなわち作
業Ｂの仮説の立て直しに当たっては、作業Ｂの仮説に必
要な制約を満たしているか否かがチェックされる。
【００２０】次も同様に、調整キューＡＱから作業Ｃを
取り出し、作業Ｃの長さと作業Ｂと作業Ｄとの間の空き
時間ＴＳ３とを比較する。その結果、作業Ｃと作業Ｄ及
び作業Ｅとが重なってしまうので、作業Ｄ及び作業Ｅを
調整キューＡＱに接続した後、作業Ｃを作業Ｂの後に配
置する〔図１（ｄ）〕。
取り出し、作業Ｃの長さと作業Ｂと作業Ｄとの間の空き
時間ＴＳ３とを比較する。その結果、作業Ｃと作業Ｄ及
び作業Ｅとが重なってしまうので、作業Ｄ及び作業Ｅを
調整キューＡＱに接続した後、作業Ｃを作業Ｂの後に配
置する〔図１（ｄ）〕。
【００２１】そして、調整キューＡＱに接続された作業
Ｄ及び作業Ｅを順に取り出し、それぞれ、作業Ｃ、作業
Ｄの後に順次配置する〔図１（ｅ）（ｆ）〕。調整キュ
ーＡＱに接続されたものがなくなったので、作業ＡＡの
配置のための処理を終了する。
Ｄ及び作業Ｅを順に取り出し、それぞれ、作業Ｃ、作業
Ｄの後に順次配置する〔図１（ｅ）（ｆ）〕。調整キュ
ーＡＱに接続されたものがなくなったので、作業ＡＡの
配置のための処理を終了する。
【００２２】なお、作業Ｄの再配置に当たり、作業Ｄを
作業Ｃの直後に詰めるような配置が可能であればそのよ
うに配置してできるだけ空き時間ＴＳ５を無くすように
する。
作業Ｃの直後に詰めるような配置が可能であればそのよ
うに配置してできるだけ空き時間ＴＳ５を無くすように
する。
【００２３】このように、作業ＡＡについての仮説を生
成するに当たり、その配置したい位置の空き時間ＴＳ１
が少なくそのままでは作業Ｂと重なってしまう場合に、
作業Ｂの配置位置を移動させることによって、作業ＡＡ
について希望の位置に配置するようにその仮説を生成す
ることができるとともに、元々あった空き時間ＴＳ１を
埋めることができる。
成するに当たり、その配置したい位置の空き時間ＴＳ１
が少なくそのままでは作業Ｂと重なってしまう場合に、
作業Ｂの配置位置を移動させることによって、作業ＡＡ
について希望の位置に配置するようにその仮説を生成す
ることができるとともに、元々あった空き時間ＴＳ１を
埋めることができる。
【００２４】また、作業Ｂの移動にあたって、作業Ｂを
調整キューＡＱに一旦接続し、それを取り出して仮説の
立て直しを行うので、作業Ｂの位置のみを単に移動させ
るだけではなく、移動にともなって変化する種々の条
件、つまり再配置に必要な制約条件を満たすように再度
チェックを行うことができる。
調整キューＡＱに一旦接続し、それを取り出して仮説の
立て直しを行うので、作業Ｂの位置のみを単に移動させ
るだけではなく、移動にともなって変化する種々の条
件、つまり再配置に必要な制約条件を満たすように再度
チェックを行うことができる。
【００２５】さらに、作業Ｂを移動させることによって
他の作業Ｃ〜Ｅをも順次移動させる必要があるが、これ
ら作業Ｃ〜Ｅについてもそれぞれの再配置に必要な制約
条件を満たすように再度チェックが行われるとともに、
それらの間の位置関係を保持した状態で再配置が行われ
る。また、作業の再配置に当たって、それらの間に元々
あった空き時間ＴＳを詰めるように配置することによっ
て、空き時間ＴＳをさらに減少させることができる。
他の作業Ｃ〜Ｅをも順次移動させる必要があるが、これ
ら作業Ｃ〜Ｅについてもそれぞれの再配置に必要な制約
条件を満たすように再度チェックが行われるとともに、
それらの間の位置関係を保持した状態で再配置が行われ
る。また、作業の再配置に当たって、それらの間に元々
あった空き時間ＴＳを詰めるように配置することによっ
て、空き時間ＴＳをさらに減少させることができる。
【００２６】したがって、例えば複数の工程にわたるス
ケジューリングのように空き時間ＴＳが発生し易い場合
であっても、発生した空き時間ＴＳを埋めるような仮説
の生成が可能となり、結果的に空き時間ＴＳの発生が少
なくなってより最適なスケジューリングを行うことがで
き、実際の生産計画において設備の稼働率の向上を期待
することができる。
ケジューリングのように空き時間ＴＳが発生し易い場合
であっても、発生した空き時間ＴＳを埋めるような仮説
の生成が可能となり、結果的に空き時間ＴＳの発生が少
なくなってより最適なスケジューリングを行うことがで
き、実際の生産計画において設備の稼働率の向上を期待
することができる。
【００２７】次に、フローチャートによって仮説の生成
方法を説明する。図２は本発明に係る仮説生成方法を示
すフローチャートである。まず、対象となった作業を配
置したい時間帯の中で、そのまま配置可能な空いた時間
を探し、空いた時間がなければ挿入によって配置する位
置を決定する（ステップ＃１）。
方法を説明する。図２は本発明に係る仮説生成方法を示
すフローチャートである。まず、対象となった作業を配
置したい時間帯の中で、そのまま配置可能な空いた時間
を探し、空いた時間がなければ挿入によって配置する位
置を決定する（ステップ＃１）。
【００２８】次に、対象となった作業の長さを求め（ス
テップ＃２）、配置したい作業の仮説が既存の仮説と重
ならないか否かをチェックする（ステップ＃３）。重な
らなければ、その位置に配置する仮説を生成する（ステ
ップ＃４）。
テップ＃２）、配置したい作業の仮説が既存の仮説と重
ならないか否かをチェックする（ステップ＃３）。重な
らなければ、その位置に配置する仮説を生成する（ステ
ップ＃４）。
【００２９】ステップ＃３で重なる場合には、配置した
い作業に重なる既存の仮説を取り除いて調整キューＡＱ
に設定し（ステップ＃５）、空いた時間に対して配置す
る仮説を生成し（ステップ＃６）、調整キューＡＱに接
続された作業を仮説の立て直しのために取り出す（ステ
ップ＃７）。
い作業に重なる既存の仮説を取り除いて調整キューＡＱ
に設定し（ステップ＃５）、空いた時間に対して配置す
る仮説を生成し（ステップ＃６）、調整キューＡＱに接
続された作業を仮説の立て直しのために取り出す（ステ
ップ＃７）。
【００３０】取り出した作業の時間長さを求め（ステッ
プ＃９）、それが既存の仮説と重ならないか否かをチェ
ックする（ステップ＃１０）。重ならなければステップ
＃６でその仮説を生成し、重なればステップ＃５で既存
の仮説を調整キューＡＱに設定し、それ以降を上述と同
様に繰り返す。
プ＃９）、それが既存の仮説と重ならないか否かをチェ
ックする（ステップ＃１０）。重ならなければステップ
＃６でその仮説を生成し、重なればステップ＃５で既存
の仮説を調整キューＡＱに設定し、それ以降を上述と同
様に繰り返す。
【００３１】上述の実施例において、作業ＡＡの仮説の
生成に当たって図３に示すような管理ノードを用いても
よい。つまり、各作業について順次生成される仮説によ
って木構造を形成し、それぞれのノードを管理ノードＭ
Ｃｂによって管理する。このとき、作業ＡＡについての
仮説には、管理ノードＭＣｂと３つのサブノードＭＳｂ
１，ＭＳｂ２，ＭＳｂ３を割り当てる。
生成に当たって図３に示すような管理ノードを用いても
よい。つまり、各作業について順次生成される仮説によ
って木構造を形成し、それぞれのノードを管理ノードＭ
Ｃｂによって管理する。このとき、作業ＡＡについての
仮説には、管理ノードＭＣｂと３つのサブノードＭＳｂ
１，ＭＳｂ２，ＭＳｂ３を割り当てる。
【００３２】第１のサブノードＭＳｂ１には、一時的に
取り除かれた作業Ｂの元の実施時期及び実施場所を示す
情報ＤＨａ１が、作業名を示す情報とともに削除情報と
して格納される。第２のサブノードＭＳｂ２には、作業
ＡＡの実施時期及び実施場所を示す情報ＤＨｂが作業名
を示す情報とともに設定情報として格納される。第３の
サブノードＭＳｂ３には、作業Ｂの変更後の実施時期及
び実施場所を示す情報ＤＨａ２が作業名を示す情報とと
もに再設定情報として格納される。削除情報は、作業Ａ
Ａについての仮説が不採用になったときに作業Ｂの実施
時期を元に戻すためのものである。また、管理ノードＭ
Ｃｂには、作業ＡＡについての仮説の内容を示す情報を
格納した３つのサブノードＭＳｂ１，ＭＳｂ２，ＭＳｂ
３をそれぞれ指し示す情報が格納される。
取り除かれた作業Ｂの元の実施時期及び実施場所を示す
情報ＤＨａ１が、作業名を示す情報とともに削除情報と
して格納される。第２のサブノードＭＳｂ２には、作業
ＡＡの実施時期及び実施場所を示す情報ＤＨｂが作業名
を示す情報とともに設定情報として格納される。第３の
サブノードＭＳｂ３には、作業Ｂの変更後の実施時期及
び実施場所を示す情報ＤＨａ２が作業名を示す情報とと
もに再設定情報として格納される。削除情報は、作業Ａ
Ａについての仮説が不採用になったときに作業Ｂの実施
時期を元に戻すためのものである。また、管理ノードＭ
Ｃｂには、作業ＡＡについての仮説の内容を示す情報を
格納した３つのサブノードＭＳｂ１，ＭＳｂ２，ＭＳｂ
３をそれぞれ指し示す情報が格納される。
【００３３】上述の実施例において、作業Ｂを元の位置
より後へ移動させたが、前へ移動させてもよい。１つの
作業を複数の作業に分割し、作業の実施時期及び実施場
所をそれぞれ示す情報の組みが複数になるような仮説を
立ててもよい。本発明は、生産計画に限らず、人員計
画、販売計画など、種々のスケジュール問題の解決に適
用することができる。
より後へ移動させたが、前へ移動させてもよい。１つの
作業を複数の作業に分割し、作業の実施時期及び実施場
所をそれぞれ示す情報の組みが複数になるような仮説を
立ててもよい。本発明は、生産計画に限らず、人員計
画、販売計画など、種々のスケジュール問題の解決に適
用することができる。
【００３４】
【発明の効果】本発明によれば、仮説間に空き時間がで
きてしまった場合であっても、その空き時間を埋めるよ
うな仮説の生成が可能となり、より最適なスケジューリ
ングを行うことができる。
きてしまった場合であっても、その空き時間を埋めるよ
うな仮説の生成が可能となり、より最適なスケジューリ
ングを行うことができる。
【００３５】請求項２の発明によれば、既に配置された
複数の仮説を再配置する際に、元々あった空き時間を詰
めるように配置することによって、空き時間をさらに減
少させることができる。
複数の仮説を再配置する際に、元々あった空き時間を詰
めるように配置することによって、空き時間をさらに減
少させることができる。
【図１】本発明に係る方法によって仮説が生成される様
子を示す図である。
子を示す図である。
【図２】本発明に係る仮説生成方法を示すフローチャー
トである。
トである。
【図３】仮説の生成に当たって形成される木構造の一例
を示す図である。
を示す図である。
ＡＡ 作業（生成しようとする仮説） Ｂ 作業（既に生成されている仮説） Ｃ〜Ｅ 作業（既に生成された複数の仮説） ＡＱ 調整キュー
───────────────────────────────────────────────────── フロントページの続き (72)発明者 鈴木 透 愛知県名古屋市中区錦２丁目15番22号 株 式会社富士通東海システムエンジニアリン グ内
Claims (2)
- 【請求項１】スケジューリングにおいて仮説（ＡＡ）を
生成するに当たり、生成しようとする仮説（ＡＡ）の配
置位置と重なる位置において既に生成されている仮説
（Ｂ）がある場合に、重なる位置に既に生成されている
仮説（Ｂ）を調整キュー（ＡＱ）に一時的に接続してお
き、生成しようとする仮説（ＡＡ）を所定の位置に配置
するように生成した後、前記調整キュー（ＡＱ）に接続
しておいた仮説（Ｂ）をそれとは重ならない位置に配置
するように生成することを特徴とするスケジューリング
における仮説の生成方法。 - 【請求項２】スケジューリングにおいて仮説（ＡＡ）を
生成するに当たり、請求項１記載の方法を繰り返すこと
によって、既に生成された複数の仮説（Ｂ）〜（Ｅ）の
位置関係を保持した状態で、生成しようとする仮説（Ａ
Ａ）を既に生成されている仮説（Ｂ）と重ならないよう
に生成することを特徴とするスケジューリングにおける
仮説の生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31330692A JP2664847B2 (ja) | 1992-11-24 | 1992-11-24 | スケジューリングにおける仮説生成のための制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31330692A JP2664847B2 (ja) | 1992-11-24 | 1992-11-24 | スケジューリングにおける仮説生成のための制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06162030A true JPH06162030A (ja) | 1994-06-10 |
| JP2664847B2 JP2664847B2 (ja) | 1997-10-22 |
Family
ID=18039636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31330692A Expired - Fee Related JP2664847B2 (ja) | 1992-11-24 | 1992-11-24 | スケジューリングにおける仮説生成のための制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2664847B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190046416A (ko) * | 2017-10-26 | 2019-05-07 | 주식회사 유라코퍼레이션 | 생산 스케줄링 시스템 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63301330A (ja) * | 1987-06-01 | 1988-12-08 | Mitsubishi Electric Corp | エキスパ−トシステム構築支援装置 |
| JPH0195360A (ja) * | 1987-10-08 | 1989-04-13 | Nissan Motor Co Ltd | 作業計画支援装置 |
| JPH02130678A (ja) * | 1988-11-11 | 1990-05-18 | Nec Corp | 製造計画作成装置 |
| JPH0377167A (ja) * | 1989-08-18 | 1991-04-02 | Nippon Telegr & Teleph Corp <Ntt> | 仮説選択装置 |
| JPH04195675A (ja) * | 1990-11-28 | 1992-07-15 | Fujitsu Ltd | 探索木を用いたスケジューリング方式及びバックトラック処理方式 |
| JPH04279968A (ja) * | 1991-03-08 | 1992-10-06 | Kobe Steel Ltd | エキスパートシステム |
-
1992
- 1992-11-24 JP JP31330692A patent/JP2664847B2/ja not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63301330A (ja) * | 1987-06-01 | 1988-12-08 | Mitsubishi Electric Corp | エキスパ−トシステム構築支援装置 |
| JPH0195360A (ja) * | 1987-10-08 | 1989-04-13 | Nissan Motor Co Ltd | 作業計画支援装置 |
| JPH02130678A (ja) * | 1988-11-11 | 1990-05-18 | Nec Corp | 製造計画作成装置 |
| JPH0377167A (ja) * | 1989-08-18 | 1991-04-02 | Nippon Telegr & Teleph Corp <Ntt> | 仮説選択装置 |
| JPH04195675A (ja) * | 1990-11-28 | 1992-07-15 | Fujitsu Ltd | 探索木を用いたスケジューリング方式及びバックトラック処理方式 |
| JPH04279968A (ja) * | 1991-03-08 | 1992-10-06 | Kobe Steel Ltd | エキスパートシステム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190046416A (ko) * | 2017-10-26 | 2019-05-07 | 주식회사 유라코퍼레이션 | 생산 스케줄링 시스템 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2664847B2 (ja) | 1997-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6732114B1 (en) | System and method for creating a customizable network diagram | |
| JPH05242174A (ja) | Ｃａｄシステムにおけるチーム形式の設計方法 | |
| WO2002091300A2 (en) | Text overlay for multi-dimensional construction project models | |
| JPH06162030A (ja) | スケジューリングにおける仮説の生成方法 | |
| CN111794742B (zh) | 一种页岩气钻井工程跟踪推演方法 | |
| JPH05314143A (ja) | バッチプラントにおける製品生産計画方式 | |
| CN111794743B (zh) | 一种页岩气井工程跟踪推演方法 | |
| US20050267873A1 (en) | Method and system for dynamic article listing | |
| JPH04184602A (ja) | 生産計画作成システムおよび生産計画作成方法 | |
| JPS61138343A (ja) | イベントシミユレ−シヨン方式 | |
| JPH0721264A (ja) | スケジューリング立案方法 | |
| JPH09216146A (ja) | 複数の自動工作機械に対する作業計画の作成方法 | |
| JP3114875B2 (ja) | レイアウト設計方法 | |
| JPH0966442A (ja) | 工程管理装置 | |
| JP2010244103A (ja) | 設計工程管理装置 | |
| JPH04205169A (ja) | 生産計画方法及び装置 | |
| JPH03149162A (ja) | 同期生産スケジユーリング立案装置 | |
| JP2698737B2 (ja) | スケジューリングのための推論制御方法 | |
| JPH08137949A (ja) | ガントチャートの計画変更方法 | |
| JPH04195675A (ja) | 探索木を用いたスケジューリング方式及びバックトラック処理方式 | |
| JPH06161758A (ja) | エキスパートシステムにおける仮説管理方法 | |
| Eilon et al. | Job shop scheduling with regular batch arrivals | |
| JPH07182307A (ja) | 成形工場の汎用シミュレーション装置 | |
| JP2928719B2 (ja) | 運行ダイヤ作成装置における関連情報表示方法 | |
| Verzijl et al. | Available capacity equals capacity in demand |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970603 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090620 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100620 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |