(57)【要約】【課題】  単位時間内にできるだけ多くの部品を運搬するよう指示するための適切な運搬時間を算出することができる、情報処理装置、運搬時間予測プログラムおよび運搬時間予測方法を提供する。【解決手段】  運搬時間予測プログラムは、コンピュータに、運搬される複数の部品を示す部品情報を取得する処理と、各部品がどの倉庫に格納されているかを示す倉庫情報と、前記部品情報とを比較して、前記部品情報に含まれる部品の運搬先倉庫を示す運搬先情報を生成する処理と、経路毎に二分木され前記経路毎に経路運搬時間を記憶した経路情報を参照し、前記運搬先情報に含まれる倉庫のなかで最も分岐点数が多い倉庫から順に、重複する分岐点が次に多い倉庫を抽出して、経路データを生成する処理と、前記経路データから、経路上の運搬時間を加算して運搬時間を算出する処理と、を実行させる。【選択図】  図４
2018203466.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
運搬される複数の部品を示す部品情報を取得する処理と、
各部品がどの倉庫に格納されているかを示す倉庫情報と、前記部品情報とを比較して、前記部品情報に含まれる部品の運搬先倉庫を示す運搬先情報を生成する処理と、
経路毎に二分木され前記経路毎に経路運搬時間を記憶した経路情報を参照し、前記運搬先情報に含まれる倉庫のなかで最も分岐点数が多い倉庫から順に、重複する分岐点が次に多い倉庫を抽出して、経路データを生成する処理と、
前記経路データから、経路上の経路運搬時間を加算して運搬時間を算出する処理と、を実行させることを特徴とする運搬時間予測プログラム。
【請求項２】
前記経路情報に記憶される前記運搬時間の少なくとも１つは、ゼロに設定されていることを特徴とする請求項１記載の運搬時間予測プログラム。
【請求項３】
運搬される複数の部品を示す部品情報を取得する部品情報取得部と、
各部品がどの倉庫に格納されているかを示す倉庫情報と、前記部品情報とを比較して、前記部品情報に含まれる部品の運搬先倉庫を示す運搬先情報を生成する運搬先情報生成部と、
経路毎に二分木され前記経路毎に経路運搬時間を記憶した経路情報を参照し、前記運搬先情報に含まれる倉庫のなかで最も分岐点数が多い倉庫から順に、重複する分岐点が次に多い倉庫を抽出して、経路データを生成する経路生成部と、
前記経路データから、経路上の経路運搬時間を加算して運搬時間を算出する運搬時間算出部と、を備えることを特徴とする情報処理装置。
【請求項４】
運搬される複数の部品を示す部品情報を部品情報取得部が取得し、
運搬先情報生成部が、各部品がどの倉庫に格納されているかを示す倉庫情報と、前記部品情報とを比較して、前記部品情報に含まれる部品の運搬先倉庫を示す運搬先情報を生成し、
経路生成部が、経路毎に二分木され前記経路毎に経路運搬時間を記憶した経路情報を参照し、前記運搬先情報に含まれる倉庫のなかで最も分岐点数が多い倉庫から順に、重複する分岐点が次に多い倉庫を抽出して、経路データを生成し、
運搬時間算出部が、前記経路データから、経路上の経路運搬時間を加算して運搬時間を算出する、ことを特徴とする運搬時間予測方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、情報処理装置、運搬時間予測プログラムおよび運搬時間予測方法に関する。
【背景技術】
【０００２】
部品が納入される工場では、各部品が指定された倉庫に運搬される。倉庫の運搬は効率よく行われることが望まれる。そこで、運搬対象にＩＣタグなどを付しておき、ＩＣタグを読み込むことで、運搬対象を運搬先に区分する技術が開示されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１４−９４７９４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記技術では、単位時間内にできるだけ多くの部品を運搬するよう指示するための運搬時間が考慮されていない。
【０００５】
１つの側面では、本件は、単位時間内にできるだけ多くの部品を運搬するよう指示するための適切な運搬時間を算出することができる、情報処理装置、運搬時間予測プログラムおよび運搬時間予測方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
１つの態様では、運搬時間予測プログラムは、コンピュータに、運搬される複数の部品を示す部品情報を取得する処理と、各部品がどの倉庫に格納されているかを示す倉庫情報と、前記部品情報とを比較して、前記部品情報に含まれる部品の運搬先倉庫を示す運搬先情報を生成する処理と、経路毎に二分木され前記経路毎に経路運搬時間を記憶した経路情報を参照し、前記運搬先情報に含まれる倉庫のなかで最も分岐点数が多い倉庫から順に、重複する分岐点が次に多い倉庫を抽出して、経路データを生成する処理と、前記経路データから、経路上の運搬時間を加算して運搬時間を算出する処理と、を実行させる。
【発明の効果】
【０００７】
単位時間内にできるだけ多くの部品を運搬するよう指示するための適切な運搬時間を算出することができる。
【図面の簡単な説明】
【０００８】
【図１】工場に納入された部品の運搬時間について例示する図である。
【図２】（ａ）は運搬時間のテーブルデータを例示する図であり、（ｂ）はテーブルデータに基づく入庫指示について例示する図である。
【図３】（ａ）は実施例１に係る情報処理装置のハードウェア構成を説明するためのブロック図であり、（ｂ）は情報処理装置の機能ブロック図である。
【図４】情報処理装置が運搬時間を算出する際に実行するフローチャートを例示する図である。
【図５】部品情報を例示する図である。
【図６】倉庫情報を例示する図である。
【図７】運搬先情報を例示する図である。
【図８】経路情報を例示する図である。
【図９】図４のステップＳ１３の詳細を表すフローチャートである。
【図１０】部品情報が反映された経路情報を例示する図である。
【図１１】経路データを例示する図である。
【図１２】（ａ）および（ｂ）は三分木の経路情報を例示する図である。
【発明を実施するための形態】
【０００９】
実施例の説明に先立って、工場に納入された部品の運搬について説明する。工場に納入された部品は、台車などで各生産ライン用の倉庫に運搬される。倉庫までの運搬に長時間を要すると、倉庫に部品が補充されるまでの時間が長くなることになる。この場合、在庫切れを回避するためには、倉庫に大量の在庫を持っておく必要がある。そこで、各倉庫に運搬されるまでの時間を短くして早く生産ラインで使用できるようにすれば、部品の滞留が減り、倉庫の在庫を少なくすることができるようになる。
【００１０】
図１は、工場に納入された部品の運搬時間について例示する図である。図１で例示するように、工場に納入された部品は、検査場で受入検査を受ける。受入検査後、検査場から各倉庫に台車などで運搬される。工場内では、各倉庫までの運搬経路が定められている。図１の例では、検査場から倉庫ａまでの運搬経路を第１経路とする。検査場から倉庫ｂまでの運搬経路を第２経路とする。検査場から倉庫ｃまでの運搬経路を第３経路とする。検査場から倉庫ｄまでの運搬経路を第４経路とする。検査場から倉庫ｅまでの運搬経路を第５経路とする。
【００１１】
検査場と倉庫ａとを往復するための運搬時間は１分である。検査場と倉庫ｂとを往復するための運搬時間は３分である。検査場と倉庫ｃとを往復するための運搬時間は４分である。検査場と倉庫ｄとを往復するための運搬時間は４分である。検査場と倉庫ｅとを往復するための往復の運搬時間は１０分である。運搬経路が定められていることから、例えば、倉庫ｃに到着した台車を、ショートカットによって倉庫ｅに移動させることは禁止されている。したがって、倉庫ｃまで部品を運搬した台車は、検査場付近まで帰ってきた後に倉庫ｅまで移動することになる。一方、各倉庫までの途中までの運搬経路が重複している場合がある。図１の例では、第１経路〜第３経路では、検査場から倉庫ａまでの運搬経路が重複している。第４経路および第５経路では、検査場から倉庫ｄまでの運搬経路が重複している。このような場合、各倉庫から検査場まで帰って来なくても、分岐点から次の倉庫に向かってもよい。例えば、倉庫ｃに部品を運搬した後に、分岐点まで戻った後に倉庫ｂに移動してもよい。
【００１２】
次に、検査場と倉庫とを往復するための運搬時間表に基づく入庫指示の一例について説明する。図２（ａ）は、運搬時間のテーブルデータを例示する図である。図２（ａ）で例示するように、各部品と関連付けて、運搬される倉庫、棚番、および運搬時間が格納されている。運搬時間は、検査場と倉庫とを往復するための要する時間である。
【００１３】
図２（ｂ）は、このテーブルデータに基づく入庫指示について例示する図である。図２（ｂ）で例示するように、まず、納入された部品のうち、運搬対象に含まれていない部品を選択し、選択された部品の運搬時間を取得する（ステップＳ１）。次に、これまでに選択されている部品の運搬時間の合計時間が所定時間未満であるか否かが判定される（ステップＳ２）。ステップＳ２で「Ｙｅｓ」と判定された場合、ステップＳ１で選択された部品が運搬対象として追加される（ステップＳ３）。その後、ステップＳ１から繰り返される。ステップＳ２で「Ｎｏ」と判定された場合、これまでに選択されている部品のリストを、入庫指示リストとして出力する（ステップＳ４）。例えば、部品Ａ１、部品Ｂ２、部品Ｃ１といった入庫指示リストを出力する。次に、運搬時間の短い部品から倉庫に入庫する（ステップＳ５）。
【００１４】
この場合、合計時間は、１分＋３分＋４分＝８分として算出されることになる。しかしながら、第１経路〜第３経路は、検査場から倉庫ａまでの運搬経路が重複しているため、倉庫ａに部品を入庫した後、検査場に帰らずに倉庫ｂに部品を入庫し、倉庫ａまで戻って倉庫ｃまで部品を入庫する。この場合、実際の運搬時間は、６分となる。このように、運搬経路の重複を考慮しなければ、合計時間が実際の運搬時間の合計よりも大きくなってしまう。
【００１５】
部品の運搬については、複数種類の部品を倉庫に運搬する際に、単位時間内にできるだけ多くの部品を運搬するよう指示するために適切に運搬時間を計算することが望まれる。しかしながら、運搬時間の算出に多くの資源（計算機資源、時間、電力など）を利用することは回避できることが好ましい。そこで、以下の実施例では、単位時間内にできるだけ多くの部品を運搬するよう指示するための適切な運搬時間を簡易に算出することができる情報処理装置、運搬時間予測プログラムおよび運搬時間予測方法について説明する。
【実施例１】
【００１６】
図３（ａ）は、実施例１に係る情報処理装置１００のハードウェア構成を説明するためのブロック図である。図３（ａ）で例示するように、情報処理装置１００は、ＣＰＵ１０１、ＲＡＭ１０２、記憶装置１０３、入力装置１０４、出力装置１０５などを備える。これらの各機器は、バスなどによって接続されている。ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１は、中央演算処理装置である。ＣＰＵ１０１は、１以上のコアを含む。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１０２は、ＣＰＵ１０１が実行するプログラム、ＣＰＵ１０１が処理するデータなどを一時的に記憶する揮発性メモリである。記憶装置１０３は、不揮発性記憶装置である。記憶装置１０３として、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュメモリなどのソリッド・ステート・ドライブ（ＳＳＤ）、ハードディスクドライブに駆動されるハードディスクなどを用いることができる。入力装置１０４は、キーボード、マウスなどである。出力装置１０５は、プリンタなどであり、情報処理装置１００の処理結果などを出力する。
【００１７】
図３（ｂ）は、情報処理装置１００の機能ブロック図である。図３（ｂ）で例示するように、ＣＰＵ１０１が記憶装置１０３に記憶されているプログラムを実行することによって、部品情報取得部１０、倉庫情報格納部２０、運搬先情報生成部３０、経路情報格納部４０、経路生成部５０、運搬時間算出部６０などが実現される。なお、これら各部は、専用の回路などのハードウェアであってもよい。
【００１８】
図４は、情報処理装置１００が運搬時間を算出する際に実行するフローチャートを例示する図である。以下、図３（ａ）、図３（ｂ）および図４を参照しつつ、情報処理装置１００の動作について説明する。
【００１９】
複数種類の部品が工場に納入されて検査場で受入検査に合格すると、当該複数種類の部品が台車に載せられる。ユーザは、入力装置１０４を用いて、台車に載せられた部品の情報を入力する。部品情報取得部１０は、入力装置１０４を用いて入力された部品情報を取得する（ステップＳ１１）。図５は、部品情報を例示する図である。図５の例では、部品Ａ、部品Ｃおよび部品Ｄが部品情報として入力されている。これらの部品が、運搬対象の部品である。
【００２０】
次に、運搬先情報生成部３０は、倉庫情報格納部２０に格納されている倉庫情報と、ステップＳ１１で取得された部品情報とを比較することで、運搬先情報を生成する（ステップＳ１２）。図６は、倉庫情報を例示する図である。図６で例示するように、各部品について、運搬先の倉庫の情報が関連付けられている。図７は、運搬先情報生成部３０によって生成された運搬先情報を例示する図である。図７で例示するように、部品情報に含まれる部品の運搬先が、運搬先情報として生成される。
【００２１】
次に、経路生成部５０は、経路情報格納部４０に格納された経路情報と、ステップＳ１２で生成された運搬先情報とを比較することで、経路データを生成する（ステップＳ１３）。
【００２２】
図８は、経路情報を例示する図である。図８で例示するように、経路情報は、経路ごとに二分木され、経路ごとに経路運搬時間が関連付けられた情報である。図８で記載された時間は、片道の時間である。したがって、検査場と倉庫ａとを往復するための経路運搬時間は、（１分＋１分）×２＝４分である。倉庫ａまでの経路と倉庫ｂまでの経路とは、検査場からノード１まで重複している。ノードとは、経路の分岐点である。この重複部分の片道の経路運搬時間は１分である。倉庫ｃまでの経路と、倉庫ｄ〜ｆまでの経路とは、検査場からノード２まで重複している。この重複部分の片道の経路運搬時間は１分である。倉庫ｄまでの経路と、倉庫ｅ，ｆまでの経路とは、検査場からノード３まで重複している。この重複部分の片道の経路運搬時間は１．５分である。倉庫ｅまでの経路と倉庫ｆまでの経路とは、検査場からノード４まで重複している。この重複部分の片道の経路運搬時間は２分である。
【００２３】
図９は、図４のステップＳ１３の詳細を表すフローチャートである。図９で例示するように、経路生成部５０は、部品情報に含まれる部品の中で、経路に含まれるノード数が最も多い部品を最初に運搬する部品として選択する（ステップＳ２１）。図１０の網掛け部分で示すように、倉庫ａに運搬される部品Ａ、倉庫ｃに運搬される部品Ｃ、および倉庫ｄに運搬される部品Ｄが部品情報に含まれている。したがって、本実施例においては、部品Ｄが選択される。ノード数が同じ部品が複数有る場合には、いずれかが選択される。例えば、図８の例で、部品Ｅおよび部品Ｆが部品情報に含まれていれば、部品Ｅおよび部品Ｆのいずれかが選択される。例えば、より経路運搬時間の長い方が選択される。
【００２４】
次に、経路生成部５０は、ステップＳ２１で選択された部品と同じノード数で同じノードを経由する部品があるか否かを判定する（ステップＳ２２）。ステップＳ２２で「Ｙｅｓ」と判定された場合、経路生成部５０は、当該部品を選択する（ステップＳ２３）。その後、ステップＳ２２が再度実行される。ステップＳ２２で「Ｎｏ」と判定された場合、経路生成部５０は、ステップＳ２１で選択された最もノード数が多い部品の経路と重複する経路を有する部品のうち、重複するノード数が次に多い部品を選択し、その中で最もノード数が多い部品を選択する（ステップＳ２４）。本実施例においては、部品Ｃが選択される。次に、経路生成部５０は、第１部品の経路と重複する部分を有する部品の全てが選択されるまでステップＳ２４を繰り返す。本実施例においては、部品Ｃと経路が重複する部品が無いため、ステップＳ２４は繰り返されない。
【００２５】
次に、経路生成部５０は、これまでに選択された部品と経路が重複しない部品があるか否かを判定する（ステップＳ２５）。ステップＳ２５で「Ｎｏ」と判定された場合、フローチャートの実行が終了する。ステップＳ２５で「Ｙｅｓ」と判定された場合、ステップＳ２１で決定された部品と経路が重複しない部品のうち、経路に含まれるノード数が最も多い部品を選択する（ステップＳ２６）。その後、ステップＳ２２から再度実行される。なお、この場合、ステップＳ２４において、「ステップＳ２１で選択された最もノード数が多い部品」は、「ステップＳ２６で選択された最もノード数が多い部品」として扱われる。以上の処理により、選択された部品の順番が経路データである。本実施例においては、図１１で例示するように、部品Ｄ、部品Ｃ、部品Ａの順番が経路データとして生成される。
【００２６】
次に、運搬時間算出部６０は、部品Ｄ、部品Ｃおよび部品Ａの経路運搬時間を合計することで、運搬時間を算出する（ステップＳ１４）。ここで、運搬時間算出部６０は、検査場から倉庫ｄ、倉庫ｃ、倉庫ａまでの最短経路の経路運搬時間を合計する。図８の例では、検査場から倉庫ｄまでの経路運搬時間（２．５分）、倉庫ｄから倉庫ｃまでの経路運搬時間（２分）、倉庫ｃから検査場を経由して倉庫ａまでの経路運搬時間（３．５分）、倉庫ａから検査場までの経路運搬時間（２分）を合計する。合計時間は、１０分である。
【００２７】
本実施例によれば、二分木された経路情報を参照し、運搬先情報に含まれる倉庫のなかで最もノード数が多い倉庫から順に、重複するノードが次に多い倉庫が抽出されて経路データが生成される。このように経路データを生成することで、重複経路の運搬時間が加算されない。したがって、単位時間内にできるだけ多くの部品を運搬するよう指示するための適切な運搬時間を算出することができる。また、最もノード数が多い倉庫から順に、重複するノードが次に多い倉庫を抽出していく手法は、簡易なアルゴリズムであるため、多くの資源（計算機資源、時間、電力など）を利用することが回避される。
【００２８】
なお、本実施例では、ユーザが入力装置１０４を用いて、台車に載せられた部品の情報を入力したが、それに限られない。例えば、工場の納入される部品にＲＦＩＤなどのタグを貼付しておき、タグリーダで読み取ることで、工場に納入された部品を識別し、識別された部品が部品情報として取得されてもよい。
【００２９】
（変形例）
図８の経路情報は、経路ごとに二分木されていたが、それに限られない。例えば、図１２（ａ）で例示するように、運搬経路は三分木されている場合も想定される。この場合において、図１２（ｂ）で例示するように、三分木された３経路のうち２経路について、ノードを１つ設け、三分木点から当該ノードまでの経路運搬時間を０分に設定する。このようにすることで、三分木を二分木として扱うことができる。例えば、検査場から倉庫までの経路運搬時間が長い経路にノードを追加することが好ましい。また、図９と同様の処理により、運搬時間を算出することができる。四分木以上の経路情報についても、同様の設定により、二分木の経路情報と同様に扱うことができる。
【００３０】
以上、本発明の実施例について詳述したが、本発明は係る特定の実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【００３１】
１０  部品情報取得部
２０  倉庫情報格納部
３０  運搬先情報生成部
４０  経路情報格納部
５０  経路生成部
６０  運搬時間算出部
１００  情報処理装置
【図１】
2018203466.tif 000003
【図２】
2018203466.tif 000004
【図３】
2018203466.tif 000005
【図４】
2018203466.tif 000006
【図５】
2018203466.tif 000007
【図６】
2018203466.tif 000008
【図７】
2018203466.tif 000009
【図８】
2018203466.tif 000010
【図９】
2018203466.tif 000011
【図１０】
2018203466.tif 000012
【図１１】
2018203466.tif 000013
【図１２】
2018203466.tif 000014