(57)【要約】【課題】複数の異なる加工装置で構成されており、加工物の搬送経路が複数存在し得る生産設備に対して、加工物の最適な搬送経路を探索することが容易に可能な生産設備最適搬送経路情報探索装置を提供する。【解決手段】加工物の加工装置が接続され得る搬送基地と加工物の搬送ルートとで構成され、加工物の搬送経路が複数存在し得る生産設備に関する生産設備最適搬送経路情報探索装置１０において、Ｘ座標値、及び、Ｙ座標値の組で１個のブロックの配置位置が表されるブロックを用いて表現されると共に、該ブロックが隣接して配置されることにより生産設備の接続関係が示されるように構成されたブロックダイヤグラムに基づいて作成された、生産設備接続データＪＤ及び上記のブロックダイヤグラムにおける生産設備アドレスデータＡＤを用いて、生産設備に関する最適搬送経路情報を探索する。【選択図】図１
2009146050.tif 000002
【特許請求の範囲】
【請求項１】
加工物の搬送ルートと、該搬送ルートとの間で加工物の引渡が行われる搬送基地とで構成され、該搬送基地には加工物の加工装置が接続され得ると共に、前記搬送ルート及び前記搬送基地を経由する加工物の搬送経路が、複数存在し得る生産設備に関する生産設備最適搬送経路情報探索装置であって、
前記生産設備は、前記搬送基地（BUF）から該搬送基地と接続された積降ポート（Pdo）、及び、該積降ポートと接続された積込ポイント（Cpi）を介して、該積込ポイントと接続された前記搬送ルート（OHV）に加工物が引渡され、該搬送ルートにより加工物が搬送されて移動し、前記搬送ルート（OHV）から該搬送ルートと接続された積降ポイント（Cpo）、及び、該積降ポイントと接続された積込ポート（Pdi）を介して、該積込ポートと接続された前記搬送基地（BUF）に加工物が引渡されると共に、複数の前記搬送ルート（OHV）との間で加工物の引渡が可能な前記搬送基地（BUF）では、該搬送基地に接続されており、異なる前記搬送ルートとの間で加工物の引渡が行われる前記積込ポート（Pdi）と前記積降ポート（Pdo）との間で、加工物が移動可能であるように構成されており、
前記生産設備の要素である、前記搬送基地（BUF）、前記積降ポート（Pdo）、前記積込ポイント（Cpi）、前記搬送ルート（OHV）、前記積降ポイント（Cpo）、及び、前記積込ポート（Pdi）は、Ｘ座標値、及び、Ｙ座標値の組で１個のブロックの配置位置が表される単又は複数個の前記ブロックを用いて表現されると共に、該ブロックが隣接して配置されることにより、これらの生産設備の接続関係が示されるように構成されたブロックダイヤグラムに基づいて作成された、前記生産設備の接続関係を示す生産設備接続データ（ＪＤ）、及び、前記ブロックダイヤグラムにおける前記生産設備を表すブロックのアドレスを示す生産設備アドレスデータ（ＡＤ）が、メモリに記憶されると共に、該生産設備接続データ（ＪＤ）、及び、該生産設備アドレスデータ（ＡＤ）を用いて、前記生産設備に関する最適搬送経路情報を探索することを特徴とする生産設備最適搬送経路情報探索装置。
【請求項２】
請求項１記載の生産設備最適搬送経路情報探索装置において、
加工物の搬送を開始する前記搬送基地（BUF）である搬送開始搬送基地、及び、加工物の搬送を終了する前記搬送基地（BUF）である搬送終了搬送基地が、情報として、前記生産設備最適搬送経路情報探索装置に対して入力されると共に前記メモリに記憶されることにより、
前記搬送開始搬送基地（BUF）と接続された積降ポート（Pdo）から、前記搬送終了搬送基地（BUF）と接続された積込ポート（Pdi）に至るまでの加工物の搬送経路を、前記生産設備接続データ（ＪＤ）を用いて作成して前記メモリに記憶されると共に、
作成された単又は複数の前記搬送経路の中から、最適な搬送経路である最適搬送経路を選択する生産設備最適搬送経路情報探索装置。
【請求項３】
請求項２記載の生産設備最適搬送経路情報探索装置において、
前記搬送開始搬送基地、及び、前記搬送終了搬送基地が、情報として、前記生産設備最適搬送経路情報探索装置に対するマニュアル操作により、前記生産設備最適搬送経路情報探索装置に入力されると共に前記メモリに記憶される生産設備最適搬送経路情報探索装置。
【請求項４】
請求項２記載の生産設備最適搬送経路情報探索装置において、
前記生産設備における前記搬送開始搬送基地と、前記搬送終了搬送基地との全ての組合せを表した搬送地点間データが、前記生産設備最適搬送経路情報探索装置に対して入力されると共に前記メモリに記憶され、
前記搬送開始搬送基地と、前記搬送終了搬送基地との全ての組合せに対するそれぞれの前記搬送経路が作成されて前記メモリに記憶されると共に、作成されたそれぞれの前記搬送経路の中から、前記全ての組合せのそれぞれに対する最適な搬送経路である最適搬送経路が選択される生産設備最適搬送経路情報探索装置。
【請求項５】
請求項２〜４のいずれか１項に記載の生産設備最適搬送経路情報探索装置において、
前記搬送開始搬送基地（BUF）と接続された積降ポート（Pdo）から、前記搬送終了搬送基地（BUF）と接続された積込ポート（Pdi）に至るまでの加工物の前記搬送経路の作成過程で、前記搬送開始搬送基地、又は、既に通過した搬送基地（BUF）、又は、既に通過した搬送ルート（OHV）に再度到達した場合は、当該作成過程の搬送経路の作成を中止すると共に、当該作成過程の搬送経路を、前記最適搬送経路の選択の対象から除外する生産設備最適搬送経路情報探索装置。
【請求項６】
請求項２〜５のいずれか１項に記載の生産設備最適搬送経路情報探索装置において、
前記搬送基地内、及び、前記搬送ルートにおける加工物の移動距離は、前記ブロックダイヤグラムにおける移動経路上の前記ブロックの個数で示されるように前記ブロックダイヤグラムが構成されており、
前記搬送経路に含まれる前記搬送ルート、及び、前記搬送基地における加工物のそれぞれの移動距離を、前記ブロックの個数として求めると共に、求められた前記移動距離を合算して、前記搬送経路毎に総移動距離を求め、該総移動距離が最も短い前記搬送経路を、最適搬送経路として選択する生産設備最適搬送経路情報探索装置。
【請求項７】
請求項６記載の生産設備最適搬送経路情報探索装置において、
前記搬送経路に含まれる前記搬送ルートにおける加工物の搬送ルート移動距離を求める場合は、前記生産設備接続データ（ＪＤ）、及び、前記生産設備アドレスデータ（ＡＤ）を用いることにより、前記搬送経路中の前記搬送ルート（OHV）の直前に位置する前記積込ポイント（Cpi）を表すブロックに隣接する前記搬送ルート（OHV）を表すブロックのアドレスである搬送ルート移動開始アドレスを求めると共に、前記搬送経路中の前記搬送ルート（OHV）の直後に位置する前記積降ポイント（Cpo）を表すブロックに隣接する前記搬送ルート（OHV）を表すブロックのアドレスである搬送ルート移動終了アドレスを求めた後、前記搬送ルート移動開始アドレスと前記搬送ルート移動終了アドレスとを用いて、演算により前記搬送ルート移動距離を求めると共に、
前記搬送経路に含まれる前記搬送基地内（BUF）における加工物の搬送基地内移動距離を求める場合は、前記生産設備接続データ（ＪＤ）、及び、前記生産設備アドレスデータ（ＡＤ）を用いることにより、前記搬送経路中の前記搬送基地（BUF）の直前に位置する前記積込ポート（Pdi）を表すブロックに隣接する前記搬送基地（BUF）を表すブロックのアドレスである搬送基地内移動開始アドレスを求めると共に、前記搬送経路中の前記搬送基地（BUF）の直後に位置する前記積降ポート（Pdo）を表すブロックに隣接する前記搬送基地（BUF）を表すブロックのアドレスである搬送基地内移動終了アドレスを求めた後、前記搬送基地内移動開始アドレスと前記搬送基地内移動終了アドレスとを用いて、演算により前記搬送基地内移動距離を求める生産設備最適搬送経路情報探索装置。
【請求項８】
請求項２〜５のいずれか１項に記載の生産設備最適搬送経路情報探索装置において、
前記搬送ルート（OHV）、及び、前記搬送基地（BUF）に、それぞれの使用優先度を表す使用優先度指数が付与されていると共に、前記生産設備接続データ（ＪＤ）における前記搬送ルート（OHV）、及び、前記搬送基地（BUF）に前記使用優先度指数が対応付けられており、
前記搬送経路に含まれる前記搬送ルート（OHV）、及び、前記搬送基地（BUF）におけるそれぞれの前記使用優先度指数を合算して、前記搬送経路毎に総使用優先度指数を求め、該総使用優先度指数が最も小さい前記搬送経路を、最適搬送経路として選択する生産設備最適搬送経路情報探索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、加工物の搬送経路が複数存在し得る生産設備に対する、生産設備最適搬送経路情報探索装置に関する。
【背景技術】
【０００２】
複数の異なる加工装置を用いて加工物を加工することにより生産を行う生産設備では、加工物の搬送を、これらの複数の加工装置の間で行う必要がある。この場合、生産設備が複雑になると、一般には、生産設備における加工物の搬送経路が複数存在し得る。
【０００３】
そこで、搬送距離や搬送速度等の搬送条件を考慮して、最適な搬送経路を選択する必要がある。そのため、このような加工物の搬送経路が、複数存在し得る生産設備における最適な搬送経路を選択するシミュレーションシステム等が、各種、提案されている（例えば、特許文献１参照）。
【０００４】
特許文献１に記載されている搬送ルートの選択方法は、各工程間を、網状の搬送路で結んでいる工場内で、加工物の搬送ルートを決定する搬送ルートの選択方法に関するものである。
【特許文献１】特開平５−２２５１７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、生産設備の規模は、大小さまざまなものが存在しており、これらの生産設備の構成もさまざまである。そこで、多くの加工装置で構成された規模の大きい生産工場等の生産設備の場合は、上記の特許文献１に記載されているように、各工程間を、網状の搬送路で結ぶ方法は、合理性が、認められる。
【０００６】
しかしながら、実際の生産設備の構成としては、各加工装置を結ぶ搬送路として網状の搬送路を用いる必要のない生産設備も多く存在している。そのため、複数の異なる加工装置で構成された生産設備全てに対して、これらの生産設備の各工程間、即ち、各加工装置を、網状の搬送路で結ぶことは、必ずしも、最適な方法とは限らない。
【０００７】
そこで、この発明は、このような状況に対処するためになされたものであって、一般的に、複数の異なる加工装置で構成されており、加工物の搬送経路が複数存在し得る生産設備に対して、加工物の最適な搬送経路を探索することが容易に可能な生産設備最適搬送経路情報探索装置を、提供しようとするものである。
【課題を解決するための手段】
【０００８】
図１は、本発明の生産設備最適搬送経路情報探索装置１０の構成を示した構成図である。図１において、本発明の生産設備最適搬送経路情報探索装置１０は、加工物の搬送ルートと、該搬送ルートとの間で加工物の引渡が行われる搬送基地とで構成され、該搬送基地には加工物の加工装置が接続され得ると共に、搬送ルート及び搬送基地を経由する加工物の搬送経路が、複数存在し得る生産設備に関する生産設備最適搬送経路情報探索装置１０である。
【０００９】
上記の生産設備最適搬送経路情報探索装置１０が、最適搬送経路情報の探索の対象とする生産設備は、次のような生産設備である。即ち、この生産設備は、搬送基地（BUF）から該搬送基地と接続された積降ポート（Pdo）、及び、該積降ポートと接続された積込ポイント（Cpi）を介して、該積込ポイントと接続された搬送ルート（OHV）に加工物が引渡されて、該搬送ルートにより加工物が搬送されて移動する生産設備である。
【００１０】
又、この生産設備は、搬送ルート（OHV）から該搬送ルートと接続された積降ポイント（Cpo）、及び、該積降ポイントと接続された積込ポート（Pdi）を介して、該積込ポートと接続された搬送基地（BUF）に加工物が引渡される生産設備である。
【００１１】
又、この生産設備は、複数の搬送ルート（OHV）との間で加工物の引渡が可能な搬送基地（BUF）では、該搬送基地に接続されており、異なる搬送ルートとの間で加工物の引渡が行われる積込ポート（Pdi）と積降ポート（Pdo）との間で、加工物が移動可能であるように構成されている生産設備である。
【００１２】
上記の生産設備最適搬送経路情報探索装置１０では、生産設備の接続関係が示されるように構成されたブロックダイヤグラムに基づいて作成された、生産設備の接続関係を示す生産設備接続データＪＤ、及び、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを示す生産設備アドレスデータＡＤが、メモリに記憶されると共に、該生産設備接続データＪＤ、及び、該生産設備アドレスデータＡＤを用いて、上記の生産設備に関する最適搬送経路情報を探索することを特徴としている。
【００１３】
上記のブロックダイヤグラムは、生産設備の要素である、搬送基地（BUF）、積降ポート（Pdo）、積込ポイント（Cpi）、搬送ルート（OHV）、積降ポイント（Cpo）、及び、積込ポート（Pdi）は、Ｘ座標値、及び、Ｙ座標値の組で１個のブロックの配置位置が表される単又は複数個のブロックを用いて表現されると共に、該ブロックが隣接して配置されることにより、これらの生産設備の接続関係が示されるように構成されている。
【００１４】
又、上記のブロックダイヤグラムを作成する方法は、このブロックダイヤグラムに基づいて生産設備接続データＪＤ、及び、生産設備アドレスデータＡＤを作成する方法と共に、既に、本発明の発明者により、生産設備接続情報作成装置及び生産設備接続情報作成方法として、提案されている（特願２００６−２２０４０８号参照）。
【００１５】
この生産設備接続情報作成装置及び生産設備接続情報作成方法によれば、上記のブロックダイヤグラムを、コンピュータ等を用いることにより、容易に作成することができるのみならず、上記の生産設備接続データＪＤ、及び、生産設備アドレスデータＡＤを、同じく、コンピュータ等を用いることにより、自動的に作成することができる。
【００１６】
上述したように、上記の生産設備最適搬送経路情報探索装置１０によれば、最適搬送経路情報の探索の対象とする生産設備における生産設備の接続関係が示されるように構成されたブロックダイヤグラムに基づいて作成された、生産設備の接続関係を示す生産設備接続データＪＤ、及び、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを示す生産設備アドレスデータＡＤを用いて、上記の生産設備に関する最適搬送経路情報を自動的に探索することができる。
【００１７】
又、上記のブロックダイヤグラム、及び、このブロックダイヤグラムに基づいて作成された、生産設備接続データＪＤ、及び、生産設備アドレスデータＡＤは、上述したように、容易に作成することができる。
【００１８】
そのため、上述したような方法等で、生産設備の接続関係を示す生産設備接続データＪＤ、及び、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを示す生産設備アドレスデータＡＤを用意するのみで、上記の生産設備に関する最適搬送経路情報を自動的に探索することができる。従って、一般的に、複数の異なる加工装置で構成されており、加工物の搬送経路が複数存在し得る生産設備に対して、加工物の最適な搬送経路を、容易に探索することができる。
【００１９】
上記の生産設備最適搬送経路情報探索装置１０は、最適搬送経路情報の探索の対象とする生産設備における加工物の搬送経路を、次のように作成する。即ち、まず、加工物の搬送を開始する搬送基地（BUF）である搬送開始搬送基地、及び、加工物の搬送を終了する搬送基地（BUF）である搬送終了搬送基地が、情報として、生産設備最適搬送経路情報探索装置１０に対して、入力されると共にメモリに記憶される。
【００２０】
すると、生産設備最適搬送経路情報探索装置１０は、搬送開始搬送基地（BUF）と接続された積降ポート（Pdo）から、搬送終了搬送基地（BUF）と接続された積込ポート（Pdi）に至るまでの加工物の搬送経路を、生産設備接続データＪＤを用いて作成してメモリに記憶されるのである。そして、作成された単又は複数の搬送経路の中から、最適な搬送経路である最適搬送経路を選択するのである。
【００２１】
上記の生産設備最適搬送経路情報探索装置１０において、搬送開始搬送基地、及び、搬送終了搬送基地が、情報として、生産設備最適搬送経路情報探索装置に対するマニュアル操作により、生産設備最適搬送経路情報探索装置に入力されると共にメモリに記憶されるようにしてもよい。
【００２２】
或いは、次のようにしてもよい。即ち、上記の生産設備最適搬送経路情報探索装置１０において、上記の生産設備における搬送開始搬送基地と、搬送終了搬送基地との全ての組合せを表した搬送地点間データが、生産設備最適搬送経路情報探索装置に対して入力されると共にメモリに記憶されるようにする。
【００２３】
この場合、上記の生産設備最適搬送経路情報探索装置１０では、上記の搬送地点間データに示されている搬送開始搬送基地と、搬送終了搬送基地との全ての組合せに対するそれぞれの搬送経路が作成されてメモリに記憶されると共に、作成されたそれぞれの搬送経路の中から、全ての組合せのそれぞれに対する最適な搬送経路である最適搬送経路が選択されるようにするのである。
【００２４】
このようにすることで、予め、搬送地点間データを作成して、生産設備最適搬送経路情報探索装置１０に記憶させておくことにより、生産設備最適搬送経路情報探索装置１０によって、全ての搬送地点間における搬送経路の作成、及び、最適搬送経路の選択を、自動的に行わせることができる。
【００２５】
上記の各生産設備最適搬送経路情報探索装置１０において、搬送開始搬送基地（BUF）と接続された積降ポート（Pdo）から、搬送終了搬送基地（BUF）と接続された積込ポート（Pdi）に至るまでの加工物の搬送経路の作成過程で、搬送開始搬送基地、又は、既に通過した搬送基地（BUF）、又は、既に通過した搬送ルート（OHV）に再度到達した場合は、当該作成過程の搬送経路の作成を中止すると共に、当該作成過程の搬送経路を、最適搬送経路の選択の対象から除外するようにする。
【００２６】
このようにすることで、実際の生産設備における加工物の搬送動作との整合を図ることができると共に、上記の生産設備最適搬送経路情報探索装置１０は、最適搬送経路情報の探索の対象とする生産設備における加工物の搬送経路を、効率よく作成することができる。
【００２７】
又、上記の生産設備最適搬送経路情報探索装置１０は、最適搬送経路情報の探索の対象とする生産設備における加工物の最適搬送経路情報探索方式として、第１最適搬送経路情報探索方式と、第１最適搬送経路情報探索方式の２つの方式を備えている。
【００２８】
最初に、第１最適搬送経路情報探索方式について説明する。この第１最適搬送経路情報探索方式では、まず、前提として、ブロックダイヤグラムを、搬送基地内、及び、搬送ルートにおける加工物の移動距離は、ブロックダイヤグラムにおける移動経路上のブロックの個数で示されるように構成しておくものとする。
【００２９】
そして、このブロックダイヤグラムに基づいて作成された、上記の生産設備接続データＪＤと、上記の生産設備アドレスデータＡＤを用いて、搬送経路に含まれる搬送ルート、及び、搬送基地における加工物のそれぞれの移動距離を、ブロックの個数として求める。
【００３０】
その上で、求められた移動距離を合算して、搬送経路毎に総移動距離を求め、該総移動距離が最も短い搬送経路を、最適搬送経路として選択するのである。このようにすることにより、最適搬送経路の選択を効率よく行うことができる。
【００３１】
上記の場合、加工物の搬送ルート移動距離は、具体的に、次のようにして求める。即ち、搬送経路に含まれる搬送ルートにおける加工物の搬送ルート移動距離を求める場合は、まず、生産設備接続データＪＤ、及び、生産設備アドレスデータＡＤを用いることにより、搬送経路中の搬送ルート（OHV）の直前に位置する積込ポイント（Cpi）を表すブロックに隣接する搬送ルート（OHV）を表すブロックのアドレスである搬送ルート移動開始アドレスを求める。
【００３２】
そして、次に、搬送経路中の搬送ルート（OHV）の直後に位置する積降ポイント（Cpo）を表すブロックに隣接する搬送ルート（OHV）を表すブロックのアドレスである搬送ルート移動終了アドレスを求める。
【００３３】
これらの搬送ルート移動開始アドレスと搬送ルート移動終了アドレスを求めた後、この搬送ルート移動開始アドレスと搬送ルート移動終了アドレスとを用いて、演算により搬送ルート移動距離を求めるのである。
【００３４】
又、搬送経路に含まれる搬送基地内（BUF）における加工物の搬送基地内移動距離を求める場合は、まず、生産設備接続データＪＤ、及び、生産設備アドレスデータＡＤを用いることにより、搬送経路中の搬送基地（BUF）の直前に位置する積込ポート（Pdi）を表すブロックに隣接する搬送基地（BUF）を表すブロックのアドレスである搬送基地内移動開始アドレスを求める。
【００３５】
そして、次に、搬送経路中の搬送基地（BUF）の直後に位置する積降ポート（Pdo）を表すブロックに隣接する搬送基地（BUF）を表すブロックのアドレスである搬送基地内移動終了アドレを求める。
【００３６】
これらの搬送基地内移動開始アドレスと搬送基地内移動終了アドレスを求めた後、この搬送基地内移動開始アドレスと搬送基地内移動終了アドレスとを用いて、演算により搬送基地内移動距離を求めるのである。
【００３７】
このようにすることで、上記の生産設備最適搬送経路情報探索装置１０は、最適搬送経路情報の探索の対象とする生産設備における加工物の搬送経路の搬送ルート移動距離、及び、搬送基地内移動距離を、効率よく求めることができる。
【００３８】
次に、第２最適搬送経路情報探索方式について説明する。この第２最適搬送経路情報探索方式では、まず、前提として、最適搬送経路情報の探索の対象とする生産設備における搬送ルート（OHV）、及び、搬送基地（BUF）に、それぞれの使用優先度を表す使用優先度指数が付与されているものとする。
【００３９】
又、これらの生産設備における搬送ルート（OHV）、及び、搬送基地（BUF）に、それぞれ付与されている使用優先度を表す使用優先度指数に基づいて、生産設備接続データＪＤにおける搬送ルート（OHV）、及び、搬送基地（BUF）に上記の使用優先度指数が対応付けされているものとする。
【００４０】
そこで、搬送経路に含まれる搬送ルート（OHV）、及び、搬送基地（BUF）におけるそれぞれの使用優先度指数を合算して、搬送経路毎に総使用優先度指数を求め、該総使用優先度指数が最も小さい搬送経路を、最適搬送経路として選択するのである。このようにすることにより、最適搬送経路の選択を効率よく行うことができる。
【発明の効果】
【００４１】
本発明によれば、最適搬送経路情報の探索の対象とする生産設備における生産設備の接続関係が示されるように構成されたブロックダイヤグラムに基づいて作成された、生産設備の接続関係を示す生産設備接続データＪＤ、及び、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを示す生産設備アドレスデータＡＤを用いて、生産設備に関する最適搬送経路情報を探索することができる。
【００４２】
そのため、生産設備の接続関係を示す生産設備接続データＪＤ、及び、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを示す生産設備アドレスデータＡＤを用意するのみで、上記の生産設備に関する最適搬送経路情報を探索することができる。従って、一般的に、複数の異なる加工装置で構成されており、加工物の搬送経路が複数存在し得る生産設備に対して、加工物の最適な搬送経路を探索することができる。
【発明を実施するための最良の形態】
【００４３】
以下、本発明の実施の形態における生産設備最適搬送経路情報探索装置について、図面を参照しながら説明する。
【００４４】
＜生産設備最適搬送経路情報探索装置の一般的な説明＞
図２は、本実施の形態における生産設備最適搬送経路情報探索装置１０の構成を示したブロック図である。図２において、本実施の形態における生産設備接続情報作成装置１０は、ＣＰＵ１、ＨＤＤ２、メモリ３、表示部４、操作部５、ＬＡＮ・ＩＦ６、及び、プリンタ７で構成される。これらの各部は、ＣＰＵ１に接続されたデータバスやアドレスバス等で構成される制御ライン８を介して、相互に接続されている。
【００４５】
ＣＰＵ１は、マイクロプロセッサで構成されている。ＨＤＤ２は、ハードディスクドライブであり、生産設備最適搬送経路情報探索装置１０を制御するのに必要なＯＳや各種の処理プログラム等のソフトウエアが格納されている。ＣＰＵ１は、このＨＤＤ２に搭載されたソフトウエアにより、各種の処理を行う。又、このＨＤＤ２は、生産設備最適搬送経路情報探索装置１０で作成される各種データの格納にも用いられる。メモリ２は、フラッシュメモリやＲＡＭ等で構成されており、ＣＰＵ１のワークエリア等として使用される。
【００４６】
表示部４は、ＬＣＤで構成されており、生産設備最適搬送経路情報探索装置１０の出力の表示を行うのに用いられる。操作部４は、シフトキーやコントロールキー等を備えたフルキーボードとクリックボタンを備えたマウスとで構成されており、生産設備最適搬送経路情報探索装置１０の操作者により行われる生産設備最適搬送経路情報探索装置１０への入力操作に用いられる。ＬＡＮ・ＩＦ６は、ＬＡＮ９に接続するためのインターフェイスである。本実施の形態における生産設備最適搬送経路情報探索装置１０は、このＬＡＮ・ＩＦ６により、ＬＡＮ９を介して生産ラインのシミュレータ等に接続される。プリンタ７は、生産設備最適搬送経路情報探索装置１０の出力を印刷するのに用いられる。
【００４７】
＜最適搬送経路情報の探索の対象となる生産設備の説明＞
本実施の形態における上記の生産設備最適搬送経路情報探索装置１０は、生産設備に関する生産設備最適搬送経路情報を探索する装置である。そこで、次に、この生産設備最適搬送経路情報探索装置１０が最適搬送経路情報の探索の対象とする生産設備について、説明する。
【００４８】
上記の生産設備最適搬送経路情報探索装置１０が最適搬送経路情報の探索の対象とする生産設備は、加工物の搬送ルートと、該搬送ルートとの間で加工物の引渡が行われる搬送基地とで構成され、該搬送基地には加工物の加工を行う加工装置が接続され得ると共に、搬送ルート及び搬送基地を経由する加工物の搬送経路が、複数存在し得る生産設備である。尚、本実施の形態における最適搬送経路情報の探索の対象とする生産設備では、搬送基地をバッファと称する。
【００４９】
図３は、本実施の形態における生産設備最適搬送経路情報探索装置１０が、最適搬送経路情報の探索の対象とする生産設備である生産ライン５０の構成を示した生産ライン構成図である。図において、この生産ライン５０は、第１搬送ルート２３（OHV1）、第２搬送ルート３４（OHV2）、第１バッファ１１（BUF1）、第２バッファ２７（BUF2）、及び、第３バッファ３７（BUF3）を主たる要素として構成されている。又、第１バッファ１１（BUF1）には、第１加工装置１８（Mcn1）が、第３バッファ３７（BUF3）には、第２加工装置４２（Mcn2）が、それぞれ接続されている。
【００５０】
図３に示す生産ライン５０について、更に詳しく説明する。第１バッファ１１（BUF1）には、装置ポート１２（Pd11）、及び、装置ポート１３（Pd12）が接続され、第１バッファ１１（BUF1）は、これらを介して、第１加工装置１８（Mcn1）と接続されている。第１バッファ１１（BUF1）は、加工物の加工を行うために、装置ポート１２（Pd11）、又は、装置ポート１３（Pd12）を介して加工物を第１加工装置１８（Mcn1）に引渡すとともに、加工が終了した加工物を、装置ポート１２（Pd11）、又は、装置ポート１３（Pd12）を介して、第１加工装置１８（Mcn1）から引渡される。又、第１バッファ１１（BUF1）には、積込ポート１４（Pdi11）、積降ポート１５（Pdo11）、積込ポート１６（Pdi12）、及び、積降ポート１７（Pdo12）が接続されている。
【００５１】
第２バッファ２７（BUF2）には、積込ポート２８（Pdi21）、積降ポート２９（Pdo21）、積込ポート３０（Pdi22）、及び、積降ポート３１（Pdo22）が接続されている。この第２バッファ２７（BUF2）には、加工装置（Mcn）を接続するための装置ポート（Pd）が接続されておらず、従って、加工装置（Mcn）は接続されていない。
【００５２】
第３バッファ３７（BUF3）には、装置ポート４０（Pd31）、及び、装置ポート４１（Pd32）が接続され、第３バッファ３７（BUF3）は、これらを介して、第２加工装置４２（Mcn2）と接続されている。第３バッファ３７（BUF3）は、加工物の加工を行うために、装置ポート４０（Pd31）、又は、装置ポート４１（Pd32）を介して加工物を第２加工装置４２（Mcn2）に引渡すとともに、加工が終了した加工物を、装置ポート４０（Pd31）、又は、装置ポート４１（Pd32）を介して、第２加工装置４２（Mcn2）から引渡される。又、第３バッファ３７（BUF3）には、積込ポート３８（Pdi32）、及び、積降ポート３９（Pdo32）が接続されている。
【００５３】
第１搬送ルート２３（OHV1）には、台車２４が備えられ、加工物をこの第１搬送ルート２３（OHV1）に沿って運搬する。又、第１搬送ルート２３（OHV1）には、積降ポイント１９（Cpo11）、積込ポイント２０（Cpi11）、積降ポイント２５（Cpo21）、及び、積込ポイント２６（Cpi21）が接続されている。
【００５４】
これらの内、積降ポイント１９（Cpo11）は、第１バッファ１１（BUF1）に接続されている積込ポート１４（Pdi11）に接続され、積込ポイント２０（Cpi11）は、第１バッファ１１（BUF1）に接続されている積降ポート１５（Pdo11）に接続されている。又、積降ポイント２５（Cpo21）は、第２バッファ２７（BUF2）に接続されている積込ポート２８（Pdi21）に接続され、積込ポイント２６（Cpi21）は、第２バッファ２７（BUF2）に接続されている積降ポート２９（Pdo21）に接続されている。
【００５５】
第２搬送ルート３４（OHV2）には、台車４３が備えられ、加工物をこの第２搬送ルート３４（OHV2）に沿って運搬する。又、第２搬送ルート３４（OHV2）には、積降ポイント２１（Cpo12）、積込ポイント２２（Cpi12）、積込ポイント３２（Cpi22）、積降ポイント３３（Cpo22）、積降ポイント３５（Cpo32）、及び、積込ポイント３６（Cpi32）が接続されている。
【００５６】
これらの内、積降ポイント２１（Cpo12）は、第１バッファ１１（BUF1）に接続されている積込ポート１６（Pdi12）に接続され、積込ポイント２２（Cpi12）は、第１バッファ１１（BUF1）に接続されている積降ポート１７（Pdo12）に接続されている。又、積込ポイント３２（Cpi22）は、第２バッファ２７（BUF2）に接続されている積降ポート３１（Pdo22）に接続され、積降ポイント３３（Cpo22）は、第２バッファ２７（BUF2）に接続されている積込ポート３０（Pdi22）に接続されている。そして、積降ポイント３５（Cpo32）は、第３バッファ３７（BUF3）に接続されている積込ポート３８（Pdi32）に接続され、積込ポイント３６（Cpi32）は、第３バッファ３７（BUF3）に接続されている積降ポート３９（Pdo32）に接続されている。
【００５７】
上記の生産ライン５０では、加工物の移動のルールとして、バッファ（BUF）からこのバッファ（BUF）と接続された積降ポート（Pdo）、及び、この積降ポート（Pdo）と接続された積込ポイント（Cpi）を介して、この積込ポイント（Cpi）と接続された搬送ルート（OHV）に加工物が引渡されて、この搬送ルート（OHV）により加工物が搬送されて移動する。
【００５８】
例えば、図３において、第１バッファ１１（BUF1）からこの第１バッファ１１（BUF1）と接続された積降ポート１５（Pdo11）、及び、この積降ポート１５（Pdo11）と接続された積込ポイント２０（Cpi11）を介して、この積込ポイント２０（Cpi11）と接続された第１搬送ルート２３（OHV1）に加工物が引渡されて、この第１搬送ルート２３（OHV1）により加工物が搬送されて移動する。
【００５９】
又、同じく、加工物の移動のルールとして、搬送ルート（OHV）からこの搬送ルート（OHV）と接続された積降ポイント（Cpo）、及び、この積降ポイント（Cpo）と接続された積込ポート（Pdi）を介して、この積込ポート（Pdi）と接続されたバッファ（BUF）に加工物が引渡される。
【００６０】
例えば、図３において、第１搬送ルート２３（OHV1）からこの第１搬送ルート２３（OHV1）と接続された積降ポイント２５（Cpo21）、及び、この積降ポイント２５（Cpo21）と接続された積込ポート２８（Pdi21）を介して、この積込ポート２８（Pdi21）と接続された第２バッファ２７（BUF2）に加工物が引渡される。
【００６１】
又、複数の搬送ルート（OHV）との間で加工物の引渡が可能なバッファ（BUF）では、このバッファ（BUF）に接続されており、異なる搬送ルート（OHV）との間で加工物の引渡が行われる積込ポート（Pdi）と積降ポート（Pdo）との間で、加工物が移動可能である。
【００６２】
例えば、図３において、第１バッファ１１（BUF1）は、第１搬送ルート２３（OHV1）と第２搬送ルート３４（OHV2）に接続されている。そこで、第１搬送ルート２３（OHV1）で運搬されてきた加工物が、第１搬送ルート２３（OHV1）に接続されている積降ポイント１９（Cpo11）、及び、この積降ポイント１９（Cpo11）に接続されている積込ポート１４（Pdi11）を介して、この積込ポート１４（Pdi11）と接続された第１バッファ１１（BUF1）に加工物が引渡される。
【００６３】
そして、この第１バッファ１１（BUF1）に引渡された加工物は、第１バッファ１１（BUF1）内を、上記の積込ポート１４（Pdi11）から、第１バッファ１１（BUF1）に接続された積降ポート１７（Pdo12）に移動し、この積降ポート１７（Pdo12）、及び、この積降ポート１７（Pdo12）と接続された積込ポイント２２（Cpi12）を介して、この積込ポイント２２（Cpi12）と接続された第２搬送ルート３４（OHV2）に加工物が引渡される。
【００６４】
即ち、加工物は、第１バッファ１１（BUF1）内を、積込ポート１４（Pdi11）から積降ポート１７（Pdo12）へ向かって移動することができる。
【００６５】
＜最適搬送経路情報探索の準備に関する説明＞
次に、本実施の形態における生産設備最適搬送経路情報探索装置１０が行う最適搬送経路情報の探索に必要な準備について説明する。本実施の形態における生産設備最適搬送経路情報探索装置１０では、上記の生産ライン５０における最適搬送経路情報を探索するのに、準備として、予め、上記の生産ライン５０を表したブロックダイヤグラムの作成、及び、このブロックダイヤグラムに基づいて、生産設備接続データ（ＪＤ）と、生産設備アドレスデータ（ＡＤ）の作成を行う必要がある。そこで、まず、これらのブロックダイヤグラム、生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）について、説明する。
【００６６】
上記のブロックダイヤグラムは、次のようにして作成されたものである。即ち、生産設備の要素である、バッファ（BUF）、積降ポート（Pdo）、積込ポイント（Cpi）、搬送ルート（OHV）、積降ポイント（Cpo）、及び、積込ポート（Pdi）を、Ｘ座標値、及び、Ｙ座標値の組で１個のブロックの配置位置が表される単又は複数個のブロックを用いて、表現する。又、これらのブロックを隣接して配置することにより、これらの生産設備の接続関係を示す。
【００６７】
又、このブロックダイヤグラムにおいて、バッファ（BUF）内、及び、搬送ルート（OHV）を加工物が移動する移動距離は、このブロックダイヤグラムにおけるバッファ（BUF）内、及び、搬送ルート（OHV）の移動経路上のブロックの個数で示されるように、このブロックダイヤグラムを作成する。
【００６８】
図４は、上記の生産ライン５０について、上記のようにして作成されたブロックダイヤグラムの例である。図４において、最上行には、このブロックダイヤグラムにおける単位ブロックに対するＸ軸のアドレスが表示されており、最左列には、このブロックダイヤグラムにおける単位ブロックに対するＹ軸のアドレスが表示されている。従って、個々の単位ブロックのアドレスは、Ｘ軸のアドレスとＹ軸のアドレスの組で表される。例えば、積降ポイント１９（Cpo11）を表すブロックのアドレスは、（03,03）で表され、積込ポート１４（Pdi11）を表すブロックのアドレスは、（03,04）で表される。
【００６９】
又、図４において、第１搬送ルート２３（OHV1）と接続された積込ポイント２０（Cpi11）で加工物が引渡されて、第１搬送ルート２３（OHV1）と接続された積降ポイント２５（Cpo21）でこの加工物を引渡す場合、この第１搬送ルート２３（OHV1）における加工物の移動距離は、ブロックアドレス（05,02）から、ブロックアドレス（11,02）までであり、この間のブロック数は、７個である。従って、この場合の第１搬送ルート２３（OHV1）における加工物の移動距離は、７ブロックとなる。
【００７０】
上記のようにしてブロックダイヤグラムの作成が終了すると、次に、作成されたこのブロックダイヤグラムに基づいて、生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）を作成する必要がある。
【００７１】
上記の生産設備接続データ（ＪＤ）は、生産ライン５０を構成する各生産設備が、当該生産設備と接続されている相手の生産設備を、各生産設備毎に表示したデータである。この生産設備接続データ（ＪＤ）は、上記のブロックダイヤグラムに記載されている各生産設備を表すブロック毎に、当該ブロックに隣接しているブロックが表す生産設備を、各ブロック毎にピックアップすることにより作成できる。
【００７２】
図５は、図４に示すブロックダイヤグラムに基づいて作成された生産設備接続データ（ＪＤ）の例を示したものである。例えば、第１搬送ルート２３（OHV1）を表すブロックは、ブロックアドレス（02,02）から、ブロックアドレス（15,02）までの単位ブロックで構成されたブロックである。そこで、ブロックアドレス（02,02）から、ブロックアドレス（15,02）までの単位ブロックで構成されるブロックと隣接するブロックが表す生産設備が、第１搬送ルート２３（OHV1）と接続される生産設備である。
【００７３】
即ち、積降ポイント１９（Cpo11）、積込ポイント２０（Cpi11）、積降ポイント２５（Cpo21）、及び、積込ポイント２６（Cpi21）の４個が、第１搬送ルート２３（OHV1）と接続される生産設備である。従って、図５の生産設備接続データ（ＪＤ）の第１搬送ルート２３（OHV1）の欄には、接続設備として、上記の４個が記載されている。
【００７４】
又、例えば、積込ポート１４（Pdi11）を表すブロックは、ブロックアドレス（03,04）のブロックである。そこで、積込ポート１４（Pdi11）と接続される生産設備は、ブロックアドレス（03,04）のブロックに隣接するブロックが表す生産設備である。即ち、積降ポイント１９（Cpo11）と第１バッファ１１（BUF1）の２個が、積込ポート１４（Pdi11）と接続される生産設備である。従って、図５の生産設備接続データ（ＪＤ）の積込ポート１４（Pdi11）の欄には、接続設備として、上記の２個が記載されている。
【００７５】
上記のようにして生産設備接続データ（ＪＤ）を作成すると共に、上述したように、上記のブロックダイヤグラムに基づいて、生産設備アドレスデータ（ＡＤ）を作成する必要がある。この生産設備アドレスデータ（ＡＤ）は、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを、各生産設備毎に記載したデータである。
【００７６】
図６は、図４に示すブロックダイヤグラムに基づいて作成された生産設備アドレスデータ（ＡＤ）の例を示したものである。例えば、第１搬送ルート２３（OHV1）を表すブロックは、ブロックアドレス（02,02）から、ブロックアドレス（15,02）までの単位ブロックが１４個で構成されたブロックである。従って、図６に示す生産設備アドレスデータ（ＡＤ）における第１搬送ルート２３（OHV1）の欄には、これらの１４個の単位ブロックのアドレスが記載されている。
【００７７】
又、例えば、積込ポート１４（Pdi11）を表すブロックは、ブロックアドレス（03,04）のブロックである。従って、図６に示す生産設備アドレスデータ（ＡＤ）における積込ポート１４（Pdi11）の欄には、ブロックアドレスとして、（03,04）が記載されている。
【００７８】
上記の図４に示すようなブロックダイヤグラムは、上述した説明から分かるとおり、手書きで作成することができる。又、作成された図４に示すブロックダイヤグラムに基づいて、同じく、手書きで、生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）を作成することができる。
【００７９】
しかし、手書きで、生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）を作成すると、作成誤りが生じやすい。そこで、前述したように、上記のブロックダイヤグラムを、コンピュータを用いて作成すると共に、自動的に、生産設備アドレスデータ（ＡＤ）、及び、生産設備接続データ（ＪＤ）を作成する方法が、生産設備接続情報作成装置及び生産設備接続情報作成方法として、既に提案されている（特願２００６−２２０４０８号参照）。
【００８０】
この生産設備接続情報作成装置及び生産設備接続情報作成方法によれば、上記のブロックダイヤグラムを、コンピュータ等を用いることにより、容易に作成することができるのみならず、上記の生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）を、同じく、コンピュータ等を用いることにより、自動的に作成することができる。
【００８１】
従って、上記の生産設備接続情報作成装置及び生産設備接続情報作成方法によれば、本実施の形態における生産設備最適搬送経路情報探索装置１０が行う最適搬送経路情報の探索に必要なブロックダイヤグラム、生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）は、容易に作成することができる。
【００８２】
＜最適搬送経路情報探索に関する一般的な説明＞
上記の生産設備最適搬送経路情報探索装置１０は、上述した生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）を用いて、生産設備に関する最適搬送経路情報を探索するものである。即ち、生産設備最適搬送経路情報探索装置１０は、最適搬送経路情報を探索する対象の生産設備に関する上述した生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）が、生産設備最適搬送経路情報探索装置１０に入力されることにより、最適搬送経路情報探索を行うことができる。
【００８３】
上記の生産設備最適搬送経路情報探索装置１０は、この生産設備最適搬送経路情報探索装置１０により行われる生産設備に関する最適搬送経路情報を、次のようにして、探索する。
【００８４】
生産設備における加工物の加工を行う加工装置（Mcn）は、バッファ（BUF）に接続されている。そこで、最適搬送経路の探索に対する加工装置（Mcn）間における加工物の搬送経路としては、加工装置（Mcn）が接続されているバッファ（BUF）相互間の搬送経路を対象とすればよい。
【００８５】
そこで、まず、生産設備における、加工物の搬送を開始するバッファ（BUF）である搬送開始バッファ（BUF）と、加工物の搬送を終了するバッファ（BUF）である搬送終了バッファ（BUF）とを指定する。そして、この指定された搬送開始バッファ（BUF）から搬送終了バッファ（BUF）までの搬送経路を、生産設備最適搬送経路情報探索装置１０に入力され、この生産設備最適搬送経路情報探索装置１０に備えられている生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）を用いて、全て作成して、作成されたこれらの搬送経路の中から最適な搬送経路を選択するのである。
【００８６】
但し、搬送経路の作成に際しては、実際の生産設備における加工物の搬送動作との整合を図るため、次のような搬送経路の作成上のルールを設けている。即ち、搬送開始バッファ（BUF）と接続された積降ポート（Pdo）から、搬送終了バッファ（BUF）と接続された積込ポート（Pdi）に至るまでの加工物の搬送経路の作成過程で、搬送開始バッファ（BUF）、又は、既に１度通過したバッファ（BUF）、又は、既に１度通過した搬送ルート（OHV）に再度到達した場合は、当該作成過程の搬送経路の作成を中止すると共に、当該作成過程の搬送経路を、最適搬送経路の選択の対象から除外するのである。
【００８７】
又、上記のルールの下で作成された搬送経路の中から最適な搬送経路を選択する方法としては、第１最適搬送経路情報探索方式（以下、第１探索方式と称する）と、第２最適搬送経路情報探索方式（以下、第２探索方式と称する）の２つの方式がある。
【００８８】
そこで、本実施の形態における上記の生産設備最適搬送経路情報探索装置１０の動作説明として、図３に示す生産ライン５０を、この生産設備最適搬送経路情報探索装置１０における最適搬送経路情報の探索の対象として用いると共に、最初に、第１探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作について説明し、次に、第２探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作について説明する。
【００８９】
＜第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作説明＞
この第１探索方式を用いた生産設備最適搬送経路情報探索装置１０では、上述したように、生産設備における加工物の移動距離が、ブロックダイヤグラムにおける移動経路上のブロックの個数で示されるように構成された図４に示すような、ブロックダイヤグラムに基づき作成された生産設備接続データ（ＪＤ）と、上記の生産設備アドレスデータ（ＡＤ）を用いる。
【００９０】
そして、作成された搬送経路に含まれる搬送ルート（OHV）、及び、バッファ（BUF）における加工物のそれぞれの移動距離を、ブロックの個数として求め、求められた移動距離を合算して、搬送経路毎に総移動距離を求め、該総移動距離が最も短い搬送経路を、最適搬送経路として選択するものである。
【００９１】
この第１探索方式を用いた生産設備最適搬送経路情報探索装置１０では、図３に示す生産ライン５０に対して作成された、図４に示すブロックダイヤグラム、図６に示す生産設備アドレスデータ（ＡＤ）、及び、図５に示す生産設備接続データに、設備の種類を追記した図７に示す生産設備接続データ（ＪＤ）が用いられる。そして、図６に示す生産設備アドレスデータ（ＡＤ）、及び、図７に示す生産設備接続データ（ＪＤ）は、既に、生産設備最適搬送経路情報探索装置１０に、この生産設備最適搬送経路情報探索装置１０の操作部５を介して入力され、ＨＤＤ２に記録されているものとする。
【００９２】
図８〜図１４は、この第１探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作を示したフローチャートである。この内、図８に示すフローチャートは、第１探索方式を用いた生産設備最適搬送経路情報探索装置１０の基本動作を示したフローチャートである。
【００９３】
又、第１探索方式を用いた生産設備最適搬送経路情報探索装置１０では、処理を行うために、生産設備最適搬送経路情報探索装置１０のメモリ３に、図１５に示す記録用のメモリエリアが形成される（図中、使用優先度総指数記録エリア（ＦＮＭ）は、後述する第２探索方式を用いた生産設備最適搬送経路情報探索装置の動作説明で用いられる）。これらのエリアに対する記録は、上書き記録される。
【００９４】
次に、第１探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作について説明する。この生産設備最適搬送経路情報探索装置１０の動作としては、上述したように、最初に、搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）とを指定する必要がある。そこで、生産設備最適搬送経路情報探索装置１０のオペレータによって、生産設備最適搬送経路情報探索装置１０の操作部を介して、搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）の入力が行われる。
【００９５】
そこで、図８に示すフローチャートにおいて、生産設備最適搬送経路情報探索装置１０は、まず、搬送開始バッファ（BUF）の入力が完了しているか否かをチェックし（Ｓ１）、入力が完了していると（Ｓ２）、入力された搬送開始バッファ（BUF）を、搬送開始BUF記録エリア（ＳＦＭ）へ記録する（Ｓ３）。
【００９６】
次に、搬送終了バッファ（BUF）の入力が完了しているか否かをチェックし（Ｓ４）、入力が完了していると（Ｓ５）、入力された搬送終了バッファ（BUF）を、搬送終了BUF記録エリア（ＥＦＭ）へ記録する（Ｓ６）。
【００９７】
例えば、図３に示す生産ライン５０において、搬送開始バッファ（BUF）を、第１バッファ１１（BUF1）、搬送終了バッファ（BUF）を、第３バッファ３７（BUF3）とすると、搬送開始BUF記録エリア（ＳＦＭ）に第１バッファ１１（BUF1）が記録され、搬送終了BUF記録エリア（ＥＦＭ）に第３バッファ３７（BUF3）が記録される。
【００９８】
そして、次に、搬送経路作成処理（Ｓ１００）を行い、搬送経路作成処理（Ｓ１００）が終了すると、次に、搬送移動距離演算処理（Ｓ２００）を行い、搬送移動距離演算処理（Ｓ２００）が終了すると、最後に、最適搬送経路選択処理＃１（Ｓ３００）を行って、生産設備最適搬送経路情報探索装置１０の動作を終了する。
【００９９】
最初に、搬送経路作成処理（Ｓ１００）について説明する。図９、及び、図１０は、この搬送経路作成処理（Ｓ１００）を示したフローチャートである。図９、及び、図１０において、生産設備最適搬送経路情報探索装置１０は、まず、搬送経路記録エリア（ＴＲＭ）を、生産設備最適搬送経路情報探索装置１０のメモリ３に、新たに作成して確保する（Ｓ１０１）。この搬送経路記録エリア（ＴＲＭ）は、１つの搬送経路毎に、１つ作成されて、確保される。
【０１００】
Ｓ１０１で搬送経路記録エリア（ＴＲＭ）が作成され、確保されると、次に、搬送開始BUF記録エリア（ＳＦＭ）に記録されている搬送開始バッファ（BUF）を、接続元記録エリア（ＦＦＭ）、及び、既使用搬送手段記録エリア（ＵＦＭ）へ記録する（Ｓ１０２）。そして、接続先探索処理（Ｓ１５０）へ進む。
【０１０１】
上記の例では、搬送開始BUF記録エリア（ＳＦＭ）に記録されている第１バッファ１１（BUF1）が、接続元記録エリア（ＦＦＭ）、及び、既使用搬送手段記録エリア（ＵＦＭ）へ記録される。
【０１０２】
次に、接続先探索処理（Ｓ１５０）について説明する。図１１は、接続先探索処理（Ｓ１５０）を示したフローチャートである。生産設備最適搬送経路情報探索装置１０が最適搬送経路情報の探索の対象とする上記の生産ライン５０のような生産設備では、加工物は、上述したような加工物の移動のルールに基づいて移動する。
【０１０３】
そこで、ある設備から次の設備に加工物が移動する場合、接続元の設備の種類が定まると、この接続元の設備に接続されている接続先の設備で加工物が移動する設備の種類は、一義的に定まる。そこで、接続先探索処理（Ｓ１５０）では、上述した加工物の移動のルールに基づいて、接続元の設備の種類から、接続先の設備の種類を決定する処理を行う。
【０１０４】
即ち、図１１において、生産設備最適搬送経路情報探索装置１０は、接続元記録エリア（ＦＦＭ）に記録されている接続元設備の種類を、生産設備接続データ（ＪＤ）に基づき、チェックする（Ｓ１５１）。
【０１０５】
上記の例では、図７に示す生産ライン５０の生産設備接続データ（ＪＤ）に、設備の種類が記載されている。生産設備最適搬送経路情報探索装置１０は、この設備の種類に基づき、接続元設備の種類をチェックする。
【０１０６】
このチェックの結果に基づき、生産設備最適搬送経路情報探索装置１０は、接続先の設備の種類を出力して、接続先探索処理（Ｓ１５０）の処理を終了する。この出力は、接続元設備の種類が、搬送ルート（OHV）であれば（Ｓ１５２）、積降ポイント（Cpo）であり（Ｓ１５３）、バッファ（BUF）であれば（Ｓ１５４）、積降ポート（Pdo）であり（Ｓ１５５）、積降ポイント（Cpo）であれば（Ｓ１５６）、積込ポート（Pdi）であり（Ｓ１５７）、積込ポイント（Cpi）であれば（Ｓ１５８）、搬送ルート（OHV）であり（Ｓ１５９）、積降ポート（Pdo）であれば（Ｓ１６０）、積込ポイント（Cpi）であり（Ｓ１６１）、そして、積込ポート（Pdi）であれば、バッファ（BUF）である（Ｓ１６２）。
【０１０７】
上記の例では、例えば、接続元設備が第１バッファ１１（BUF1）であると、接続元設備の種類は、バッファ（BUF）である。そこで、接続先設備の種類として、積降ポート（Pdo）が出力される。
【０１０８】
上記のようにして接続先探索処理（Ｓ１５０）が終了すると、図９、及び、図１０の搬送経路作成処理（Ｓ１００）を示したフローチャートにおいて、生産設備最適搬送経路情報探索装置１０は、次に、Ｓ１０３へ進む。
【０１０９】
Ｓ１０３では、接続先探索処理（Ｓ１５０）で出力された接続先設備の種類と同じ種類の設備を、接続元記録エリア（ＦＦＭ）に記録されている接続元設備を示す、生産設備接続データ（ＪＤ）（図７参照）の設備欄と対応する接続設備欄の中から、１つ抽出して、接続先記録エリア（ＴＦＭ）へ、接続先設備として記録する。
【０１１０】
上記の例では、例えば、接続元設備が第１バッファ１１（BUF1）の場合、接続先設備の種類は、上述したように積降ポート（Pdo）である。そこで、図７に示す生産設備接続データ（ＪＤ）の設備が第１バッファ１１（BUF1）の欄と対応する接続設備欄の中から、設備種類が積降ポート（Pdo）であるものを１つ、例えば、積降ポート１５（Pdo11）を抽出して、接続先記録エリア（ＴＦＭ）へ、接続先設備として記録する。
【０１１１】
そして、次に、この接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、搬送終了BUF記録エリア（ＥＦＭ）に記録されている搬送終了BUFと一致するか否かをチェックする（Ｓ１０４）。
【０１１２】
Ｓ１０４におけるチェックの結果、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、搬送終了BUF記録エリア（ＥＦＭ）に記録されている搬送終了BUFと一致すると（Ｓ１０５）、搬送経路の作成が完了しているので、Ｓ１０６へ進む。
【０１１３】
上記の例では、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、搬送終了BUF記録エリア（ＥＦＭ）に記録されている第３バッファ３７（BUF3）と一致すると、搬送経路の作成が完了していることになる。
【０１１４】
Ｓ１０６では、存在し得る全ての搬送経路について作成を完了したか否かをチェックし、完了していなければ、Ｓ１０１へ戻って、Ｓ１０１以降の処理を繰返す。完了していれば、全ての搬送経路について作成を完了しているので、搬送経路作成処理（Ｓ１００）を終了する。
【０１１５】
Ｓ１０４におけるチェックの結果、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、搬送終了BUF記録エリア（ＥＦＭ）に記録されている搬送終了BUFと一致しないと（Ｓ１０５）、搬送経路の作成が完了していないので、搬送経路の作成を進めるべく、Ｓ１０８へ進む。
【０１１６】
上記の例では、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、例えば、積降ポート１５（Pdo11）の場合、搬送終了BUF記録エリア（ＥＦＭ）に記録されている第３バッファ３７（BUF3）と一致しないので、搬送経路の作成は完了していないことになる。
【０１１７】
Ｓ１０８では、接続先記録エリア（ＴＦＭ）に記録されている接続先設備の種類が、搬送ルート（OHV）、又は、バッファ（BUF）であるか否かを、生産設備接続データ（ＪＤ）に基づきチェックする。
【０１１８】
Ｓ１０８におけるチェックの結果、接続先記録エリア（ＴＦＭ）に記録されている接続先設備の種類が、搬送ルート（OHV）、又は、バッファ（BUF）でなければ（Ｓ１０９）、接続先記録エリア（ＴＦＭ）に記録されている接続先設備を、搬送経路記録エリア（ＴＲＭ）へ出現順に記録して搬送経路の作成を進行する（Ｓ１１４）。そして、搬送経路の作成をさらに進めるために、接続先記録エリア（ＴＦＭ）に記録されている接続先設備を、接続元記録エリア（ＦＦＭ）へ記録して（Ｓ１１５）、接続先探索処理（Ｓ１５０）以降の処理を繰返す。
【０１１９】
上記の例では、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、例えば、積降ポート１５（Pdo11）の場合、接続先記録エリア（ＴＦＭ）に記録されている接続先設備の種類が、搬送ルート（OHV）、又は、バッファ（BUF）ではないので、接続先記録エリア（ＴＦＭ）に記録されている積降ポート１５（Pdo11）を、Ｓ１０１で確保されている搬送経路記録エリア（ＴＲＭ）へ記録する。この搬送経路記録エリア（ＴＲＭ）への記録が、搬送経路作成作業の１過程である。この過程が繰返されることにより、搬送経路作成作業が行われる。
【０１２０】
尚、上記の説明では、Ｓ１１４における説明として「、接続先記録エリア（ＴＦＭ）に記録されている接続先設備を、搬送経路記録エリア（ＴＲＭ）へ出現順に記録して・・・・」としている。しかし、１回のＳ１１４による処理過程では、出現する接続先設備は１つであり、上記の「出現順に」の意味は、上述したように、このＳ１１４による処理過程が繰返されることにより「出現する接続先設備を、搬送経路記録エリア（ＴＲＭ）へ出現順に記録する」の意味である。
【０１２１】
Ｓ１０８におけるチェックの結果、接続先記録エリア（ＴＦＭ）に記録されている接続先設備の種類が、搬送ルート（OHV）、又は、バッファ（BUF）であれば（Ｓ１０９）、次に、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、既使用搬送手段記録エリア（ＵＦＭ）に記録されているいずれかの設備と一致するか否かをチェックする（Ｓ１１０）。
【０１２２】
Ｓ１１０におけるチェックの結果、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、既使用搬送手段記録エリア（ＵＦＭ）に記録されているいずれかの設備と一致すると（Ｓ１１１）、搬送経路の作成過程で、搬送開始バッファ（BUF）、又は、既に１度通過したバッファ（BUF）、又は、既に１度通過した搬送ルート（OHV）に再度到達した場合であるので、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路を消去すると共に、この搬送経路記録エリア（ＴＲＭ）を破棄して（Ｓ１１２）、上述した存在し得る全ての搬送経路について作成を完了したか否かをチェックするＳ１０６へ進む。
【０１２３】
上記の例では、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、例えば、第２バッファ２７（BUF2）の場合で、且つ、後述するＳ１１３において、第２バッファ２７（BUF2）が既使用搬送手段記録エリア（ＵＦＭ）に記録されているとした場合、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路を消去すると共に、この搬送経路記録エリア（ＴＲＭ）を破棄する。
【０１２４】
これは、上述したように、搬送経路の作成に際しては、実際の生産設備における加工物の搬送動作との整合を図るための次のような搬送経路の作成上のルールによるものである。即ち、搬送開始バッファ（BUF）と接続された積降ポート（Pdo）から、搬送終了バッファ（BUF）と接続された積込ポート（Pdi）に至るまでの加工物の搬送経路の作成過程で、搬送開始バッファ（BUF）、又は、既に１度通過したバッファ（BUF）、又は、既に１度通過した搬送ルート（OHV）に再度到達した場合は、当該作成過程の搬送経路の作成を中止すると共に、当該作成過程の搬送経路を、最適搬送経路の選択の対象から除外する搬送経路の作成上のルールに基づくものである。
【０１２５】
Ｓ１１０におけるチェックの結果、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、既使用搬送手段記録エリア（ＵＦＭ）に記録されているいずれかの設備と一致しないと（Ｓ１１１）、接続先記録エリア（ＴＦＭ）に記録されている接続先設備を、既使用搬送手段記録エリア（ＵＦＭ）へ記録して（Ｓ１１３）、上述したＳ１１４へ進む。
【０１２６】
これは、上記の搬送経路の作成上のルールに基づく判断を行うために必要な、１度通過したバッファ（BUF）、又は、既に１度通過した搬送ルート（OHV）である既使用搬送手段の記録を行うためである。上記の例では、接続先記録エリア（ＴＦＭ）に記録されている接続先設備が、例えば、第２バッファ２７（BUF2）の場合で、この第２バッファ２７（BUF2）が接続先設備として始めて出現した場合に、この第２バッファ２７（BUF2）は、既使用搬送手段記録エリア（ＵＦＭ）へ記録されることになる。
【０１２７】
図１６は、図３に示す生産ライン５０の場合について、搬送開始バッファ（BUF）を、第１バッファ１１（BUF1）、搬送終了バッファ（BUF）を、第３バッファ３７（BUF3）とした場合の、上記の搬送経路作成処理（Ｓ１００）の結果を具体的に示したものである。
【０１２８】
生産ライン５０の場合、図１６に示すように、上記の搬送経路作成処理（Ｓ１００）により、第１バッファ１１（BUF1）からスタートして、最終的に第３バッファ３７（BUF3）に到達するケース、或いは途中で搬送経路の作成を中止するケースを合わせて１０個存在する。
【０１２９】
この内、作成された搬送経路記録エリア（ＴＲＭ）に搬送経路が記録されるケースで、最終的に第３バッファ３７（BUF3）に到達するケースは、（＊２）のケースと、（＊７）のケースの２個であり、その他は、途中で搬送経路の作成を中止するケースである。従って、図３に示す生産ライン５０の場合、作成される搬送経路は、図１７（ａ）、及び、図１７（ｂ）に示す２個である。
【０１３０】
以上が、搬送経路作成処理（Ｓ１００）の説明である。この搬送経路作成処理（Ｓ１００）が終了した段階では、単、又は、複数の搬送経路が作成されており、それらの搬送経路は、それぞれの搬送経路記録エリア（ＴＲＭ）に記録されている。
【０１３１】
上述したようにして、搬送経路作成処理（Ｓ１００）が終了すると、図８に示すフローチャートにおいて、生産設備最適搬送経路情報探索装置１０は、次に、搬送移動距離演算処理（Ｓ２００）を行う。
【０１３２】
そこで、次に、この搬送移動距離演算処理（Ｓ２００）について説明する。搬送移動距離演算処理（Ｓ２００）では、ブロックダイヤグラムに基づいて作成された、上記の生産設備接続データ（ＪＤ）と、上記の生産設備アドレスデータ（ＡＤ）を用いて、搬送経路に含まれる搬送ルート、及び、バッファにおける加工物のそれぞれの移動距離を、ブロックダイヤグラムにおけるブロックの個数として求めるものである
図１２、及び、図１３は、この搬送移動距離演算処理（Ｓ２００）を示したフローチャートである。図１２、及び、図１３において、生産設備最適搬送経路情報探索装置１０は、まず、生産設備最適搬送経路情報探索装置１０のメモリ３に、搬送総移動距離記録エリア（ＴＤＭ）を新たに作成して確保する（Ｓ２０１）。
【０１３３】
次に、搬送経路作成処理（Ｓ１００）で作成され、搬送経路が記録されている搬送経路記録エリア（ＴＲＭ）を１つ選択して、Ｓ２０１で確保された搬送総移動距離記録エリア（ＴＤＭ）と対応付ける（Ｓ２０２）。そして、次に、搬送経路記録エリア（ＴＲＭ）に含まれている搬送ルート（OHV）、又は、バッファ（BUF）を１選択して、搬送手段記録エリア（ＴＰＭ）へ記録する（Ｓ２０３）。
【０１３４】
上記の例では、図３に示す生産ライン５０に関して作成された図１７（ａ）、及び、図１７（ｂ）の２個の搬送経路の内、例えば、まず、最初に、図１７（ａ）の搬送経路が、搬送総移動距離記録エリア（ＴＤＭ）と対応付けられる
次に、搬送手段記録エリア（ＴＰＭ）に記録されている搬送ルート（OHV）、又は、バッファ（BUF）の直前に接続されている直前接続設備を、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路から抽出して、直前接続設備記録エリア（ＦＷＭ）へ記録する（Ｓ２０４）。
【０１３５】
そして、Ｓ２０４と同様にして、搬送手段記録エリア（ＴＰＭ）に記録されている搬送ルート（OHV）、又は、バッファ（BUF）の直後に接続されている直後接続設備を、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路から抽出して、直後接続設備記録エリア（ＢＷＭ）へ記録する（Ｓ２０５）。
【０１３６】
上記の例では、図１７（ａ）の搬送経路において、例えば、第１搬送ルート２３（OHV1）の直前に接続されている直前接続設備である積込ポイント２０（Cpi11）を抽出して、直前接続設備記録エリア（ＦＷＭ）へ記録する。同様に、直後に接続されている直後接続設備である積降ポイント２５（Cpo21）を抽出して、直後接続設備記録エリア（ＢＷＭ）へ記録する。
【０１３７】
Ｓ２０５における処理が終了すると、次に、まず、直前接続設備記録エリア（ＦＷＭ）に記録されている直前接続を示すブロックと隣接するブロックで搬送手段記録エリア（ＴＰＭ）に記録されている搬送ルート（OHV）、又は、バッファ（BUF）のブロックアドレスである移動開始ブロックアドレスを求めて移動開始ブロックアドレス記録エリア（ＳＡＭ）へ記録する（Ｓ２０６）。
【０１３８】
上記の例では、図１７（ａ）の搬送経路において、直前接続設備記録エリア（ＦＷＭ）に記録されている直前接続設備である積込ポイント２０（Cpi11）を示すブロックと隣接するブロックで搬送手段記録エリア（ＴＰＭ）に記録されている第１搬送ルート２３（OHV1）のブロックアドレスである移動開始ブロックアドレスを求めて移動開始ブロックアドレス記録エリア（ＳＡＭ）へ記録する。
【０１３９】
即ち、図６に示す生産設備アドレスデータ（ＡＤ）から、積込ポイント２０（Cpi11）を示すブロックのブロックアドレスは、（05,03）である。そこで、このブロックアドレス（05,03）と隣接する第１搬送ルート２３（OHV1）のブロックアドレスを、移動開始ブロックアドレスとして求めて、移動開始ブロックアドレス記録エリア（ＳＡＭ）へ記録する。
【０１４０】
具体的には、Ｘ座標値、及び、Ｙ座標値の組で表されている積込ポイント２０（Cpi11）を示すブロックのブロックアドレスの内、Ｘ座標値、又は、Ｙ座標値のいずれかをインクリメント或いはデクリメントして、その結果と一致する第１搬送ルート２３（OHV1）のブロックアドレスを、図６に示す生産設備アドレスデータ（ＡＤ）の第１搬送ルート２３（OHV1）のアドレス欄から抽出して、移動開始ブロックアドレスとして移動開始ブロックアドレス記録エリア（ＳＡＭ）へ記録する。
【０１４１】
上記の積込ポイント２０（Cpi11）を示すブロックのブロックアドレス（05,03）のＸ座標値、又は、Ｙ座標値のいずれかをインクリメント或いはデクリメントして、その結果と一致する第１搬送ルート２３（OHV1）のブロックアドレスを、図６に示す生産設備アドレスデータ（ＡＤ）の第１搬送ルート２３（OHV1）のアドレス欄から探して抽出すると、ブロックアドレス（05,02）が抽出される。そこで、このブロックアドレス（05,02）を、移動開始ブロックアドレスとして移動開始ブロックアドレス記録エリア（ＳＡＭ）へ記録する。
【０１４２】
同様にして、直後接続設備記録エリア（ＢＷＭ）に記録されている直後接続を示すブロックと隣接するブロックで搬送手段記録エリア（ＴＰＭ）に記録されている搬送ルート（OHV）、又は、バッファ（BUF）のブロックアドレスである移動終了ブロックアドレスを求めて移動終了ブロックアドレス記録エリア（ＥＡＭ）へ記録する（Ｓ２０７）。
【０１４３】
上記の例では、直後接続設備記録エリア（ＢＷＭ）に記録されている直後接続設備積降ポイント２５（Cpo21）について、上述の直前接続設備の場合と同様にして、求めると、第１搬送ルート２３（OHV1）の移動終了ブロックアドレスとして、直後接続設備積降ポイント２５（Cpo21）を表すブロックのブロックアドレス（11,03）と隣接する第１搬送ルート２３（OHV1）を表すブロックのブロックアドレス（11,02）が抽出される。そこで、このブロックアドレス（11,02）を、移動終了ブロックアドレスとして移動終了ブロックアドレス記録エリア（ＥＡＭ）へ記録する。
【０１４４】
そして、移動開始ブロックアドレス記録エリア（ＳＡＭ）に記録されている移動開始ブロックアドレスと、移動終了ブロックアドレス記録エリア（ＥＡＭ）に記録されている移動終了ブロックアドレスとを用いて、演算により、移動距離を求めて搬送総移動距離記録エリア（ＴＤＭ）に加算する（Ｓ２０８）。
【０１４５】
この演算は、次のようにして行われる。即ち、移動開始ブロックアドレス記録エリア（ＳＡＭ）に記録されている移動開始ブロックアドレスを、（Ｘ１，Ｙ１）とし、移動終了ブロックアドレス記録エリア（ＳＡＭ）に記録されている移動終了ブロックアドレスを、（Ｘ２，Ｙ２）とし、移動距離をＤ（ブロック数）とすると、
Ｄ＝｜Ｘ２−Ｘ１｜＋｜Ｙ２−Ｙ１｜＋１
で求められる。
【０１４６】
上記の例では、移動開始ブロックアドレスが、ブロックアドレス（05,02）であり、移動終了ブロックアドレスが、ブロックアドレス（11,02）であるので、移動距離Ｄ（ブロック数）は、Ｄ＝７である。これが妥当であることは、図４に示すブロックダイヤグラムからも分かる。このようにして求められた移動距離Ｄが、搬送総移動距離記録エリア（ＴＤＭ）に加算される。
【０１４７】
そして、次に、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路に含まれる全ての搬送ルート（OHV）、又は、バッファ（BUF）について、移動距離の演算を完了したか否かをチェックし（Ｓ２０９）、完了していないと（Ｓ２１０）、Ｓ２０３へ戻って、Ｓ２０３以降の処理を繰返す。完了していると（Ｓ２１０）、Ｓ２１１へ進む。
【０１４８】
Ｓ２１１では、作成された全ての搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路について、上述した処理を完了したか否かをチェックし、完了していないと、Ｓ２０１へ戻って、Ｓ２０１以降の処理を繰返す。完了していると、搬送移動距離演算処理（Ｓ２００）を終了する。この時点では、搬送総移動距離記録エリア（ＴＤＭ）に、搬送総移動距離が記録されている。
【０１４９】
上記の例では、図３に示す生産ライン５０の場合において、搬送経路として作成された、図１７（ａ）、及び、図１７（ｂ）の２個の搬送経路について、それぞれと対応する搬送総移動距離記録エリア（ＴＤＭ）における演算合計は、図１８に示すようになる。即ち、搬送総移動距離は、図１７（ａ）の場合が２２で、図１７（ｂ）の場合が２である。
【０１５０】
上述したようにして、搬送移動距離演算処理（Ｓ２００）が終了すると、図８に示すフローチャートにおいて、生産設備最適搬送経路情報探索装置１０は、次に、最適搬送経路選択処理＃１（Ｓ３００）を行う。
【０１５１】
次に、この最適搬送経路選択処理＃１（Ｓ３００）について説明する。図１４は、この最適搬送経路選択処理＃１（Ｓ３００）を示したフローチャートである。図１４において、生産設備最適搬送経路情報探索装置１０は、単又は複数の搬送総移動距離記録エリア（ＴＤＭ）に記録されている搬送総移動距離を比較して、最も短い距離の搬送総移動距離記録エリア（ＴＤＭ）と対応する搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路を、最適搬送経路とする。
【０１５２】
そして、この最適搬送経路を、生産設備最適搬送経路情報探索装置１０の表示部４に表示して、最適搬送経路選択処理＃１（Ｓ３００）を終了する。そこで、生産設備最適搬送経路情報探索装置１０の表示部４に表示される搬送経路により、指定を行った搬送開始BUFと搬送終了BUFに対する生産ライン５０における最適搬送経路を知ることができる。
【０１５３】
上記の例では、図３に示す生産ライン５０の場合において、搬送経路として作成された、図１７（ａ）、及び、図１７（ｂ）の２個の搬送経路について、それぞれと対応する搬送総移動距離は、図１７（ａ）の場合が２２で、図１７（ｂ）の場合が２である。従って、搬送総移動距離の最も短い図１７（ｂ）に示す搬送経路が最適搬送経路とされ、生産設備最適搬送経路情報探索装置１０の表示部４に表示される。
【０１５４】
上記の第１探索方式を用いた生産設備最適搬送経路情報探索装置１０によれば、最適搬送経路情報の探索の対象とする生産設備における生産設備の接続関係が示されるように構成されたブロックダイヤグラムに基づいて作成された、生産設備の接続関係を示す生産設備接続データ（ＪＤ）、及び、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを示す生産設備アドレスデータ（ＡＤ）を用いて、生産ライン５０に関する最適搬送経路情報を自動的に探索することができる。
【０１５５】
又、上記のブロックダイヤグラム、及び、このブロックダイヤグラムに基づいて作成された、生産設備接続データ（ＪＤ）、及び、生産設備アドレスデータ（ＡＤ）は、上述したように、容易に作成することができる。
【０１５６】
そのため、上述したような方法等で、生産設備の接続関係を示す生産設備接続データ（ＪＤ）、及び、上記のブロックダイヤグラムにおける生産設備を表すブロックのアドレスを示す生産設備アドレスデータ（ＡＤ）を用意するのみで、上記の生産設備に関する最適搬送経路情報を自動的に探索することができる。従って、一般的に、複数の異なる加工装置で構成されており、加工物の搬送経路が複数存在し得る生産設備に対して、加工物の最適な搬送経路を、容易に探索することができる。
【０１５７】
＜第２探索方式を用いた生産設備最適搬送経路情報探索装置の動作説明＞
次に、上記の第２探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作について説明する。この第２探索方式を用いた生産設備最適搬送経路情報探索装置１０では、上記のブロックダイヤグラムに基づき作成された生産設備接続データ（ＪＤ）を用いる。但し、この第２探索方式では、最適搬送経路情報の探索の対象とする生産設備における搬送ルート（OHV）、及び、バッファ（BUF）に、それぞれの使用優先度を表す使用優先度指数が付与されていることを、前提としている。
【０１５８】
そして、これらの搬送ルート（OHV）、及び、バッファ（BUF）に、それぞれ付与されている使用優先度を表す使用優先度指数に基づいて、上記の生産設備接続データ（ＪＤ）における搬送ルート（OHV）、及び、バッファ（BUF）に上記の使用優先度指数が対応付けされる。
【０１５９】
図１９は、生産ライン５０に関するこの生産設備接続データ（ＪＤ）の例を示したものであり、図７に示す生産設備接続データ（ＪＤ）の搬送ルート（OHV）、及び、バッファ（BUF）に、それぞれに付与されている使用優先度が追記されている。
【０１６０】
この第２探索方式を用いた生産設備最適搬送経路情報探索装置１０では、このような生産設備接続データ（ＪＤ）を用いることにより、搬送経路に含まれる搬送ルート（OHV）、及び、バッファ（BUF）におけるそれぞれの使用優先度指数を合算して、搬送経路毎に総使用優先度指数を求め、該総使用優先度指数が最も小さい搬送経路を、最適搬送経路として選択するものである。
【０１６１】
又、この第２探索方式を用いた生産設備最適搬送経路情報探索装置１０においても、生産設備接続データ（ＪＤ）は、既に、生産設備最適搬送経路情報探索装置１０に、この生産設備最適搬送経路情報探索装置１０の操作部５を介して入力され、ＨＤＤ２に記録されているものとする。
【０１６２】
又、この第２探索方式を用いた生産設備最適搬送経路情報探索装置１０においても、第１探索方式を用いた場合と同様、処理を行うために、生産設備最適搬送経路情報探索装置１０のメモリ３に、図１５に示す記録用のエリアが形成される。これらのエリアに対する記録は、上書き記録される。
【０１６３】
又、生産設備最適搬送経路情報探索装置１０の動作として、最初に、搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）とを指定する必要があるのは、第１探索方式を用いた場合と同様である。そこで、第１探索方式を用いた場合と同様、生産設備最適搬送経路情報探索装置１０のオペレータによって、生産設備最適搬送経路情報探索装置１０の操作部を介して、搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）の入力が行われる。
【０１６４】
この第２探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作は、図８に示す第１探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作を示すフローチャートにおいて、搬送移動距離演算処理（Ｓ２００）に代えて、搬送設備使用優先度総指数演算処理（Ｓ４００）を用いると共に、最適搬送経路選択処理＃１（Ｓ３００）に代えて、最適搬送経路選択処理＃２（Ｓ５００）を用いたものである。
【０１６５】
そこで、この第２探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作の説明としては、搬送設備使用優先度総指数演算処理（Ｓ４００）、及び、最適搬送経路選択処理＃２（Ｓ５００）のみについて行う。
【０１６６】
次に、この第２探索方式を用いた生産設備最適搬送経路情報探索装置１０の動作について説明する。図８に示すフローチャートの搬送経路作成処理（Ｓ１００）が終了した時点では、単、又は、複数の搬送経路が作成されており、それらの搬送経路は、それぞれの搬送経路記録エリア（ＴＲＭ）に記録されている。この状態で、次に、搬送設備使用優先度総指数演算処理（Ｓ４００）が行われる。
【０１６７】
上記の図３に示す生産ライン５０の例では、搬送経路作成処理（Ｓ１００）が終了した時点では、上述したように、作成される搬送経路は、図１７（ａ）、及び、図１７（ｂ）の２個である。この状態で、次に、搬送設備使用優先度総指数演算処理（Ｓ４００）が行われる。
【０１６８】
図２０は、上記の搬送設備使用優先度総指数演算処理（Ｓ４００）を示したフローチャートである。図２０において、生産設備最適搬送経路情報探索装置１０は、まず、使用優先度総指数記録エリア（ＦＮＭ）を、生産設備最適搬送経路情報探索装置１０のメモリ３に、新たに作成して確保する（Ｓ４０１）。
【０１６９】
次に、作成されている搬送経路記録エリア（ＴＲＭ）を１つ選択して、Ｓ４０１で確保された使用優先度総指数記録エリア（ＦＮＭ）と対応付ける（Ｓ４０２）。上記の例では、図１７（ａ）、及び、図１７（ｂ）の２個の搬送経路の内、例えば、まず、最初に、図１７（ａ）の搬送経路が、使用優先度総指数記録エリア（ＦＮＭ）と対応付けられる
次に、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路に含まれる搬送ルート（OHV）、又は、バッファ（BUF）を１つ選択して、搬送手段記録エリア（ＴＰＭ）へ記録する（Ｓ４０３）。そして、次に、搬送手段記録エリア（ＴＰＭ）に記録されている搬送ルート（OHV）、又は、バッファ（BUF）の使用優先度指数を、生産設備接続データ（ＪＤ）から抽出して、使用優先度総指数記録エリア（ＦＮＭ）に加算する（Ｓ４０４）。
【０１７０】
上記の例では、図１７（ａ）に示す搬送経路に含まれる、例えば、第１搬送ルート２３（OHV1）が、搬送手段記録エリア（ＴＰＭ）へ記録される。そして、この搬送手段記録エリア（ＴＰＭ）に記録されている第１搬送ルート２３（OHV1）の使用優先度指数が、図１９に示す生産設備接続データ（ＪＤ）から抽出されて、使用優先度総指数記録エリア（ＦＮＭ）に加算される。
【０１７１】
図１９に示す生産設備接続データ（ＪＤ）によれば、第１搬送ルート２３（OHV1）の使用優先度指数は、５であるから、これが、使用優先度総指数記録エリア（ＦＮＭ）に加算される。
【０１７２】
このような処理が繰返されて、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路である第１搬送ルート２３（OHV1）に含まれる搬送ルート（OHV）、及び、バッファ（BUF）の全て、即ち、第１搬送ルート２３（OHV1）、第２バッファ２７（BUF2）、及び、第２搬送ルート３４（OHV2）に対して、それぞれに付与されている使用優先度指数が、使用優先度総指数記録エリア（ＦＮＭ）に加算される。
【０１７３】
Ｓ４０４における、使用優先度指数を生産設備接続データ（ＪＤ）から抽出して使用優先度総指数記録エリア（ＦＮＭ）に加算する処理が終了すると、次に、搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路に含まれる全ての搬送ルート（OHV）、又は、バッファ（BUF）について、使用優先度指数の抽出を完了したか否かをチェックし（Ｓ４０５）、完了していないと（Ｓ４０６）、Ｓ４０３へ戻って、Ｓ４０３以降の処理を繰返す。完了していると（Ｓ４０６）、Ｓ４０７へ進む。
【０１７４】
Ｓ４０７では、作成された全ての搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路について、上述した処理を完了したか否かをチェックし、完了していないと、Ｓ４０１へ戻って、Ｓ４０１以降の処理を繰返す。完了していると、搬送設備使用優先度総指数演算処理（Ｓ４００）を終了する。
【０１７５】
上記の例では、図１７（ａ）、及び、図１７（ｂ）の２個の搬送経路に対して、搬送設備使用優先度総指数演算処理（Ｓ４００）が行なわれた結果、使用優先度総指数記録エリア（ＦＮＭ）における加算合計は、図２１のようになる。即ち、使用優先度総指数は、図１７（ａ）の場合が２２で、図１７（ｂ）の場合が２である。
【０１７６】
上述したようにして、搬送設備使用優先度総指数演算処理（Ｓ４００）が終了すると、図８に示すフローチャートにおいて、生産設備最適搬送経路情報探索装置１０は、次に、最適搬送経路選択処理＃２（Ｓ５００）を行う。
【０１７７】
次に、この最適搬送経路選択処理＃２（Ｓ５００）について説明する。図２２は、この最適搬送経路選択処理＃２（Ｓ５００）を示したフローチャートである。図２２において、生産設備最適搬送経路情報探索装置１０は、単又は複数の搬送総移動距離記録エリア（ＴＤＭ）に記録されている使用優先度総指を比較して、最も大きい使用優先度総指が記録されている使用優先度総指数記録エリア（ＦＮＭ）と対応する搬送経路記録エリア（ＴＲＭ）に記録されている搬送経路を、最適搬送経路とする。
【０１７８】
そして、この最適搬送経路を、生産設備最適搬送経路情報探索装置１０の表示部４に表示して、最適搬送経路選択処理＃２（Ｓ５００）を終了する。そこで、生産設備最適搬送経路情報探索装置１０の表示部４に表示される搬送経路により、指定を行った搬送開始BUFと搬送終了BUFに対する生産ライン５０における最適搬送経路を知ることができる。
【０１７９】
上記の例では、図３に示す生産ライン５０の場合において、搬送経路として作成された、図１７（ａ）、及び、図１７（ｂ）の２個の搬送経路について、それぞれと対応する使用優先度総指数は、図２１に示すように、図１７（ａ）の場合が８で、図１７（ｂ）の場合が１である。従って、使用優先度総指数の最も小さい図１７（ｂ）に示す搬送経路が最適搬送経路とされ、生産設備最適搬送経路情報探索装置１０の表示部４に表示される。
【０１８０】
上記の第２探索方式を用いた生産設備最適搬送経路情報探索装置１０によれば、最適搬送経路情報の探索の対象とする生産設備における生産設備の接続関係が示されるように構成されたブロックダイヤグラムに基づいて作成された、生産設備の接続関係を示す生産設備接続データ（ＪＤ）を用いて、生産ライン５０に関する最適搬送経路情報を自動的に探索することができる。
【０１８１】
又、上記のブロックダイヤグラム、及び、このブロックダイヤグラムに基づいて作成された、生産設備接続データ（ＪＤ）は、上述したように、容易に作成することができる。
【０１８２】
そのため、上述したような方法等で、生産設備の接続関係を示す生産設備接続データ（ＪＤ）を用意するのみで、上記の生産設備に関する最適搬送経路情報を自動的に探索することができる。従って、一般的に、複数の異なる加工装置で構成されており、加工物の搬送経路が複数存在し得る生産設備に対して、加工物の最適な搬送経路を、容易に探索することができる。
【０１８３】
尚、上述した＜第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作説明＞、及び、＜第２探索方式を用いた生産設備最適搬送経路情報探索装置の動作説明＞における搬送経路作成処理（Ｓ１００）の中の接続先探索処理（Ｓ１５０）の処理内容は、上述した＜最適搬送経路情報の探索の対象となる生産設備の説明＞で説明されている生産ライン５０における加工物の移動のルールに基づいている。
【０１８４】
そこで、この加工物の移動のルールが、上述した＜最適搬送経路情報の探索の対象となる生産設備の説明＞で説明されているルールと異なる場合は、当該ルールに従って、接続先探索処理（Ｓ１５０）の処理内容を定めるようにすればよい。
【０１８５】
例えば、上述した＜最適搬送経路情報の探索の対象となる生産設備の説明＞における上記のルールでは、バッファ（BUF）や搬送ルート（OHV）を移動した場合に、直に、積降ポート（Pdo）や積降ポイント（Cpo）を介してさらに同じバッファ（BUF）や搬送ルート（OHV）を移動することは、想定されていない。しかし、このような移動を許容する場合も有得る。
【０１８６】
そこで、この場合は、上記の接続先探索処理（Ｓ１５０）は、上述した内容である「接続元設備の種類が積降ポイント（Cpo）であれば接続先の設備の種類は積込ポート（Pdi）であり、接続元設備の種類が積降ポート（Pdo）であれば接続先の設備の種類は積込ポイント（Cpi）である」に代えて、「接続元設備の種類が積降ポイント（Cpo）であれば接続先の設備の種類は積込ポート（Pdi）又は積込ポイント（Cpi）であり、接続元設備の種類が積降ポート（Pdo）であれば接続先の設備の種類は積込ポイント（Cpi）又は積込ポート（Pdi）である」とすればよい。
【０１８７】
又、上述した＜第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作説明＞、及び、＜第２探索方式を用いた生産設備最適搬送経路情報探索装置の動作説明＞では、生産設備最適搬送経路情報探索装置１０のオペレータによって、生産設備最適搬送経路情報探索装置１０の操作部を介して、生産設備最適搬送経路情報探索装置１０へ、搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）の入力が行われ、この入力が完了すると、入力された搬送開始バッファ（BUF）を、搬送終了BUF記録エリア（ＥＦＭ）へ記録する（Ｓ６）と共に、入力された搬送終了バッファ（BUF）を、搬送終了BUF記録エリア（ＥＦＭ）へ記録する（図８）。
【０１８８】
しかし、生産設備最適搬送経路情報探索装置１０に対する搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）の提供は、次のようにすることもできる。即ち、上記の生産設備最適搬送経路情報探索装置１０において、上記の生産設備における搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）との全ての組合せを表した搬送地点間データが、生産設備最適搬送経路情報探索装置１０に対して、予め入力されると共に、ＨＤＤ２に記憶されるようにするのである。
【０１８９】
この場合、生産設備最適搬送経路情報探索装置１０では、上記の搬送地点間データに示されている搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）との全ての組合せに対するそれぞれの搬送経路が自動的に作成されてメモリに記憶されると共に、作成されたそれぞれの搬送経路の中から、搬送開始バッファ（BUF）と、搬送終了バッファ（BUF）との全ての組合せのそれぞれに対する最適な搬送経路である最適搬送経路が、自動的に選択されるようにする。
【０１９０】
このようにすることで、予め、搬送地点間データを作成して、生産設備最適搬送経路情報探索装置１０のＨＤＤ２に記憶させておくことにより、生産設備最適搬送経路情報探索装置１０によって、全ての搬送地点間における搬送経路の作成、及び、最適搬送経路の選択を、自動的に行わせることができる。
【図面の簡単な説明】
【０１９１】
【図１】本発明の生産設備最適搬送経路情報探索装置の構成を示した構成図である。
【図２】本実施の形態における生産設備最適搬送経路情報探索装置の構成を示したブロック図である。
【図３】本実施の形態における最適搬送経路情報の探索の対象となる生産ラインの生産ライン構成図である。
【図４】本実施の形態における最適搬送経路情報の探索の対象となる生産ラインのブロックダイヤグラムである。
【図５】本実施の形態における最適搬送経路情報の探索の対象となる生産ラインの生産設備接続データである。
【図６】本実施の形態における最適搬送経路情報の探索の対象となる生産ラインの生産設備アドレスデータである。
【図７】本実施の形態における第１探索方式を用いた探索の対象となる生産ラインの生産設備接続データである。
【図８】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その１）である。
【図９】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その２）である。
【図１０】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その３）である。
【図１１】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その４）である。
【図１２】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その５）である。
【図１３】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その６）である。
【図１４】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その７）である。
【図１５】本実施の形態における生産設備最適搬送経路情報探索装置に用いられる記録用のメモリエリアを示したテーブルである。
【図１６】本実施の形態における第１探索方式を用いた搬送経路作成処理の作成過程の例を示した説明図である。
【図１７】（ａ）及び（ｂ）は、本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置で作成された搬送経路の構成図である。
【図１８】本実施の形態における第１探索方式を用いた生産設備最適搬送経路情報探索装置で記録された搬送総移動距離記録エリアにおける演算合計を示したテーブルである。
【図１９】本実施の形態における第２探索方式を用いた探索の対象となる生産ラインの生産設備接続データである。
【図２０】本実施の形態における第２探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その１）である。
【図２１】本実施の形態における第２探索方式を用いた生産設備最適搬送経路情報探索装置で記録された使用優先度総指数記録エリアにおける加算合計を示したテーブルである。
【図２２】本実施の形態における第２探索方式を用いた生産設備最適搬送経路情報探索装置の動作を示したフローチャート（その２）である。
【符号の説明】
【０１９２】
１  ＣＰＵ
２  ＨＤＤ
３  メモリ
４  表示部
５  操作部
６  ＬＡＮ・ＩＦ
７  プリンタ
８  制御ライン
９  ＬＡＮ
１０  生産設備最適搬送経路情報探索装置
１１  第１バッファ（BUF1）
１２  装置ポート（Pd11）
１３  装置ポート（Pd12）
１４  積込ポート（Pdi11）
１５  積降ポート（Pdo11）
１６  積込ポート（Pdi12）
１７  積降ポート（Pdo12）
１８  第１加工装置（Mcn1）
１９  積降ポイント（Cpo11）
２０  積込ポイント（Cpi11）
２１  積降ポイント（Cpo12）
２２  積込ポイント（Cpi12）
２３  第１搬送ルート（OHV1）
２４  台車
２５  積降ポイント（Cpo21）
２６  積込ポイント（Cpi21）
２７  第２バッファ（BUF2）
２８  積込ポート（Pdi21）
２９  積降ポート（Pdo21）
３０  積込ポート（Pdi22）
３１  積降ポート（Pdo22）
３２  積込ポイント（Cpi22）
３３  積降ポイント（Cpo22）
３４  第２搬送ルート（OHV2）
３５  積降ポイント（Cpo32）
３６  積込ポイント（Cpi32）
３７  第３バッファ（BUF3）
３８  積込ポート（Pdi32）
３９  積降ポート（Pdo32）
４０  装置ポート（Pd31）
４１  装置ポート（Pd32）
４２  第２加工装置（Mcn2）
４３  台車
【図１】
2009146050.tif 000003
【図２】
2009146050.tif 000004
【図３】
2009146050.tif 000005
【図４】
2009146050.tif 000006
【図５】
2009146050.tif 000007
【図６】
2009146050.tif 000008
【図７】
2009146050.tif 000009
【図８】
2009146050.tif 000010
【図９】
2009146050.tif 000011
【図１０】
2009146050.tif 000012
【図１１】
2009146050.tif 000013
【図１２】
2009146050.tif 000014
【図１３】
2009146050.tif 000015
【図１４】
2009146050.tif 000016
【図１５】
2009146050.tif 000017
【図１６】
2009146050.tif 000018
【図１７】
2009146050.tif 000019
【図１８】
2009146050.tif 000020
【図１９】
2009146050.tif 000021
【図２０】
2009146050.tif 000022
【図２１】
2009146050.tif 000023
【図２２】
2009146050.tif 000024