特開 2022-29166 箱選定装置、情報処理方法、及び情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022029166

(43)【公開日】2022-02-17

(54)【発明の名称】箱選定装置、情報処理方法、及び情報処理プログラム

(51)【国際特許分類】

   B65B 57/00 20060101AFI20220209BHJP

   G06Q 10/08 20120101ALI20220209BHJP

   G06Q 50/04 20120101ALI20220209BHJP

【ＦＩ】

B65B57/00 Z

G06Q10/08

G06Q50/04

【審査請求】未請求

【請求項の数】5

【出願形態】ＯＬ

(21)【出願番号】P 2020132368

(22)【出願日】2020-08-04

(71)【出願人】

【識別番号】000003218

【氏名又は名称】株式会社豊田自動織機

(74)【代理人】

【識別番号】100088155

【弁理士】

【氏名又は名称】長谷川 芳樹

(74)【代理人】

【識別番号】100113435

【弁理士】

【氏名又は名称】黒木 義樹

(74)【代理人】

【識別番号】100124062

【弁理士】

【氏名又は名称】三上 敬史

(74)【代理人】

【識別番号】100148013

【弁理士】

【氏名又は名称】中山 浩光

(74)【代理人】

【識別番号】100162640

【弁理士】

【氏名又は名称】柳 康樹

(72)【発明者】

【氏名】小出 幸和

(72)【発明者】

【氏名】岡部 大輔

【テーマコード（参考）】

5L049

【Ｆターム（参考）】

5L049AA16

5L049CC03

(57)【要約】

【課題】計算コストを削減し、箱の選定精度を向上できるようにニューラルネットワーク演算部の学習を行うことができる箱選定装置、情報処理方法、及び情報処理プログラムを提供する。
【解決手段】入力情報変換部３１は、梱包実績に基づいて各部品の特徴量を算出する特徴量算出部３４と、特徴量に基づいて各部品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理部３５と、を有する。そのため、クラスタリング処理部３５は、膨大な種類の部品を、特徴量に基づいたクラスタに分類することができる。クラスタの数は、部品の種類よりは少ない。従って、入力情報削減処理部３３が、クラスタリング処理部３５で分類された複数のクラスタによって、入力情報の情報量を削減することができる。
【選択図】図１

【特許請求の範囲】

【請求項1】

予め学習された学習情報に基づき、物品を梱包する箱を選定する箱選定装置であって、
前記箱選定装置の制御部は、
前記学習情報及び箱情報を記憶する記憶部と、
前記物品に関する入力情報を作成する入力情報受付部と、
前記入力情報を変換する入力情報変換部と、
変換された前記入力情報を入力層に入力し、梱包実績に基づいて予め学習された前記学習情報に基づくニューラルネットワーク演算によって、前記箱に関する評価値の算出を行うニューラルネットワーク演算部と、
前記ニューラルネットワーク演算部の出力層から出力された前記評価値に基づいて前記箱を選定する選定部と、を有し、
変換前の前記入力情報は、予め定められた物品一覧における各物品の個数に関する情報を有し、
前記入力情報変換部は、
前記梱包実績に基づいて各物品の特徴量を算出する特徴量算出部と、
前記特徴量に基づいて各物品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理部と、
前記クラスタリング処理部で分類された複数の前記クラスタによって、前記入力情報の情報量を削減する入力情報削減処理部と、を有する、箱選定装置。

【請求項2】

前記特徴量算出部は、各物品がそれぞれの前記箱に梱包される割合に基づいて、前記特徴量を算出する、請求項１に記載の箱選定装置。

【請求項3】

前記クラスタリング処理部は、ｋ－ｍｅａｎｓ法にて各物品を複数のクラスタに分類する、請求項１又は２に記載の箱選定装置。

【請求項4】

予め学習された学習情報及び箱情報を記憶する記憶ステップと、
物品に関する入力情報を作成する入力情報受付ステップと、
前記入力情報を変換する入力情報変換ステップと、
変換された前記入力情報を入力層に入力し、梱包実績に基づいて予め学習された前記学習情報に基づくニューラルネットワーク演算によって、前記箱に関する評価値の算出を行うニューラルネットワーク演算ステップと、
前記ニューラルネットワーク演算ステップにおいて出力層から出力された前記評価値に基づいて前記箱を選定する選定ステップと、を有する箱選定方法で用いられる情報処理方法であって、
変換前の前記入力情報は、予め定められた物品一覧における各物品の個数に関する情報を有し、
前記梱包実績に基づいて各物品の特徴量を算出する特徴量算出ステップと、
前記特徴量に基づいて各物品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理ステップと、
前記クラスタリング処理ステップで分類された複数の前記クラスタによって、前記入力情報の情報量を削減する入力情報削減処理ステップと、を有する、情報処理方法。

【請求項5】

予め学習された学習情報及び箱情報を記憶する記憶ステップと、
物品に関する入力情報を作成する入力情報受付ステップと、
前記入力情報を変換する入力情報変換ステップと、
変換された前記入力情報を入力層に入力し、梱包実績に基づいて予め学習された前記学習情報に基づくニューラルネットワーク演算によって、前記箱に関する評価値の算出を行うニューラルネットワーク演算ステップと、
前記ニューラルネットワーク演算ステップにおいて出力層から出力された前記評価値に基づいて前記箱を選定する選定ステップと、をコンピュータシステムに実行させる箱選定プログラムで用いられる情報処理プログラムであって、
変換前の前記入力情報は、予め定められた物品一覧における各物品の個数に関する情報を有し、
前記梱包実績に基づいて各物品の特徴量を算出する特徴量算出ステップと、
前記特徴量に基づいて各物品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理ステップと、
前記クラスタリング処理ステップで分類された複数の前記クラスタによって、前記入力情報の情報量を削減する入力情報削減処理ステップと、をコンピュータシステムに実行させる、情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、箱選定装置、情報処理方法、及び情報処理プログラムに関する。

【背景技術】

【0002】

従来、例えば特許文献１に記載されるような箱選定装置が知られている。箱選定装置は、対象となる積荷の容積などのデータに基づいて、積荷とコンテナの組み合わせを選んでいる。この箱選定装置は、コンテナの総容量が積荷の総容積以上となるようなコンテナの組み合わせを全て選んでいる。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１６－８８６３０号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

上述のような箱選定装置は、条件を満たすようなコンテナ（箱）の組み合わせを全て選んでいる。しかし、このような方法を採用した場合、積荷や箱の種類数が増えると組合せの数が急増し、組合せの全てに対して、全物品が積載可能かどうかを毎回計算する必要が生じる。この場合、当該方法を採用することが、計算コストなどの観点から困難になるという問題がある。このような課題に対して、梱包実績に基づいて予め部品がリスト化された情報を用いてニューラルネットワーク演算部を学習させる場合、計算コストを削減し、箱の選定精度を向上できるように学習を行うこと求められる。

【0005】

本発明の目的は、計算コストを削減し、箱の選定精度を向上できるようにニューラルネットワーク演算部の学習を行うことができる箱選定装置、情報処理方法、及び情報処理プログラムを提供することである。

【課題を解決するための手段】

【0006】

本発明の一態様に係る箱選定装置は、予め学習された学習情報に基づき、物品を梱包する箱を選定する箱選定装置であって、箱選定装置の制御部は、学習情報及び箱情報を記憶する記憶部と、物品に関する入力情報を作成する入力情報受付部と、入力情報を変換する入力情報変換部と、変換された入力情報を入力層に入力し、梱包実績に基づいて予め学習された学習情報に基づくニューラルネットワーク演算によって、箱に関する評価値の算出を行うニューラルネットワーク演算部と、ニューラルネットワーク演算部の出力層から出力された評価値に基づいて箱を選定する選定部と、を有し、変換前の入力情報は、予め定められた物品一覧における各物品の個数に関する情報を有し、入力情報変換部は、梱包実績に基づいて各物品の特徴量を算出する特徴量算出部と、特徴量に基づいて各物品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理部と、クラスタリング処理部で分類された複数のクラスタによって、入力情報の情報量を削減する入力情報削減処理部と、を有する。

【0007】

箱選定装置において、ニューラルネットワーク演算部は、物品に関する入力情報を入力層に入力し、学習情報に基づくニューラルネットワーク演算によって、箱に関する評価値の算出を行う。そして、選定部は、ニューラルネットワーク演算部の出力層から出力された評価値に基づいて、梱包の対象となる物品に適した箱を選定することができる。ここで、学習情報は、梱包実績に基づいて予め学習されたものである。すなわち、ニューラルネットワーク演算部は、例えば物品の形状、梱包先の環境情報などの複雑な条件を考慮することを省略し、過去の梱包実績に基づく学習を行うだけで、梱包する物品に適した箱を選定するための評価値を出力することができる。そのため、箱選定装置は、計算コストを低減した状態で、容易に箱を選定することができる。ここで、入力情報変換部は、ニューラルネットワーク演算部に入力される入力情報を変換することができる。変換前の入力情報は、予め定められた物品一覧における各物品の個数に関する情報を有する。例えば、物品一覧の物品の種類が膨大になるなどの場合、入力情報の情報量が多くなることで、計算コストが上昇し、計算コストを低減しようとすると箱の選定精度が低下する可能性がある。これに対し、入力情報変換部は、梱包実績に基づいて各物品の特徴量を算出する特徴量算出部と、特徴量に基づいて各物品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理部と、を有する。そのため、クラスタリング処理部は、膨大な種類の物品を、特徴量に基づいたクラスタに分類することができる。クラスタの数は、物品の種類よりは少ない。従って、入力情報削減処理部が、クラスタリング処理部で分類された複数のクラスタによって、入力情報の情報量を削減することができる。従って、ニューラルネットワーク演算部は、情報量が削減されることで計算コストが抑制されつつも、各物品の特徴量が考慮されて梱包実績を十分に反映した入力情報で学習を行うことができる。以上より、計算コストを削減し、箱の選定精度を向上できるようにニューラルネットワーク演算部の学習を行うことができる。

【0008】

特徴量算出部は、各物品がそれぞれの箱に梱包される割合に基づいて、特徴量を算出してよい。この場合、特徴量算出部は、計算コストを抑制しつつ、実際に部品がどの箱に梱包されたかの事情を十分に反映した特徴量を算出できる。

【0009】

クラスタリング処理部は、ｋ－ｍｅａｎｓ法にて各物品を複数のクラスタに分類してよい。この場合、クラスタリング処理部は、計算コストを抑制しつつ、適切にクラスタを分類できる。

【0010】

本発明の一態様に係る情報処理方法は、予め学習された学習情報及び箱情報を記憶する記憶ステップと、物品に関する入力情報を作成する入力情報受付ステップと、入力情報を変換する入力情報変換ステップと、変換された入力情報を入力層に入力し、梱包実績に基づいて予め学習された学習情報に基づくニューラルネットワーク演算によって、箱に関する評価値の算出を行うニューラルネットワーク演算ステップと、ニューラルネットワーク演算ステップにおいて出力層から出力された評価値に基づいて箱を選定する選定ステップと、を有する箱選定方法で用いられる情報処理方法であって、変換前の入力情報は、予め定められた物品一覧における各物品の個数に関する情報を有し、梱包実績に基づいて各物品の特徴量を算出する特徴量算出ステップと、特徴量に基づいて各物品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理ステップと、クラスタリング処理ステップで分類された複数のクラスタによって、入力情報の情報量を削減する入力情報削減処理ステップと、を有する。

【0011】

本発明の一態様に係る情報処理プログラムは、予め学習された学習情報及び箱情報を記憶する記憶ステップと、物品に関する入力情報を作成する入力情報受付ステップと、入力情報を変換する入力情報変換ステップと、変換された入力情報を入力層に入力し、梱包実績に基づいて予め学習された学習情報に基づくニューラルネットワーク演算によって、箱に関する評価値の算出を行うニューラルネットワーク演算ステップと、ニューラルネットワーク演算ステップにおいて出力層から出力された評価値に基づいて箱を選定する選定ステップと、をコンピュータシステムに実行させる箱選定プログラムで用いられる情報処理プログラムであって、変換前の入力情報は、予め定められた物品一覧における各物品の個数に関する情報を有し、梱包実績に基づいて各物品の特徴量を算出する特徴量算出ステップと、特徴量に基づいて各物品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理ステップと、クラスタリング処理ステップで分類された複数のクラスタによって、入力情報の情報量を削減する入力情報削減処理ステップと、をコンピュータシステムに実行させる。

【0012】

これらの情報処理方法、及び情報処理プログラムによれば、上述の箱選定装置と同趣旨の作用・効果を得ることができる。

【発明の効果】

【0013】

本発明によれば、計算コストを削減し、箱の選定精度を向上できるようにニューラルネットワーク演算部の学習を行うことができる箱選定装置、情報処理方法、及び情報処理プログラムが提供される。

【図面の簡単な説明】

【0014】

【図1】本発明の一実施形態に係る箱選定装置を示す概略構成図である。

【図2】箱選定装置がニューラルネットワークを用いて輸送箱の選定を行う場合の処理イメージを示す模式図である。

【図3】箱選定装置のニューラルネットワーク演算部が過去の梱包実績を教師データとして学習を行う場合の処理イメージを示す模式図である。

【図4】箱選定装置の処理内容の具体例を示す模式図である。

【図5】特徴量の算出、及びクラスタリング処理について説明するための図である。

【図6】箱選定装置の制御部による学習時における制御処理の内容を示すフローチャートである。

【図7】箱選定装置の制御部による制御処理の内容を示すフローチャートである。

【発明を実施するための形態】

【0015】

以下、本発明の実施形態について、図面を参照して詳細に説明する。なお、図面において、同一または同等の要素には同じ符号を付し、重複する説明を省略する。

【0016】

図１は、本発明の一実施形態に係る箱選定装置１００を示す概略構成図である。箱選定装置１００は、倉庫などの物流現場において、複数の物品を箱に梱包する際に、どの箱に梱包すべきかを選定する装置である。なお、箱を選定した後、当該箱に物品をどのような位置、順序で梱包するかについては、他の方法によって自動的に決定がなされる。なお、本実施形態では、梱包対象となる物品として部品を例示しており、箱として輸送箱を例示している。ただし、物品及び箱の種類は特に限定されるものではない。

【0017】

図１に示すように、箱選定装置１００は、情報入力部２と、情報出力部３と、制御部１０と、を備える。箱選定装置１００は、予め学習された学習情報に基づき、部品を梱包する輸送箱を選定する装置である。なお、箱選定装置１００の各構成要素を説明するために、図２及び図３を参照する場合がある。図２は、箱選定装置１００がニューラルネットワークを用いて輸送箱の選定を行う場合の処理イメージを示す模式図である。図３は、箱選定装置１００のニューラルネットワーク演算部１２が過去の梱包実績を教師データとして学習を行う場合の処理イメージを示す模式図である。

【0018】

情報入力部２は、各種情報を入力するインターフェースである。例えば、情報入力部２は、キーボード、マウス、タッチパネルなどによって構成される。あるいは、情報入力部２は、記憶媒体や通信を介して情報を入力されてもよい。情報出力部３は、各種情報を出力するインターフェースである。例えば、情報出力部３は、モニタ、スピーカーなどによって情報を出力してよい。あるいは、情報出力部３は、記憶媒体や通信を介して情報を出力してもよい。

【0019】

制御部１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等により構成されている。制御部１０は、入力情報受付部１１と、ニューラルネットワーク演算部１２と、選定部１３と、記憶部１４と、入力情報変換部３１と、を有している。制御部１０は、プログラムに従って動作する１つ以上のプロセッサ、ＡＳＩＣ等の１つ以上の専用のハードウェア回路、あるいは、それらの組み合わせを含む回路として構成し得る。プロセッサはＣＰＵ、並びにＲＡＭ及びＲＯＭ等のメモリを有する。メモリには、情報の処理を行うための種々のプログラムが記憶され、ＣＰＵは各種プログラムの読み出し、による演算を行う。

【0020】

入力情報受付部１１は、部品に関する入力情報を作成する。入力情報受付部１１は、情報入力部２にて入力された情報を取得し、当該情報を用いて入力情報を作成する。入力情報受付部１１は、複数の部品にそれぞれ紐付けられた識別情報、及び部品の個数などに関する情報を取得する。入力情報は、部品に関する情報をニューラルネットワーク演算を行い易い態様に調整された情報である。図２に示すように、入力情報受付部１１は、梱包作業の前段階において、梱包する部品の部品リスト、すなわち、どの部品が何個、梱包対象となっているかを示すリストを取得する。また、図３に示すように、入力情報受付部１１は、学習時において、実際に梱包された部品の部品リスト、及びどの輸送箱が梱包に用いられたかの情報を取得する。なお、部品に紐付けられた識別情報の具体的な内容、及び入力情報の具体的な内容については後述する。なお、本実施形態では、入力情報受付部１１が作成した入力情報は、入力情報変換部３１によって変換された状態で、ニューラルネットワーク演算部１２へ入力される。

【0021】

ニューラルネットワーク演算部１２は、梱包実績に基づいて予め学習された学習情報に基づくニューラルネットワーク演算によって、輸送箱に関する評価値の算出を行う。ニューラルネットワーク演算部１２は、過去の梱包実績に基づく教師データを用いて学習を行うことで学習情報を取得する（図３参照）。また、ニューラルネットワーク演算部１２は、当該学習情報を用いて実際の作業現場において梱包する部品リストに適した輸送箱として、どの輸送箱がよいかを選定するための評価値を演算する（図２参照）。

【0022】

ニューラルネットワーク演算部１２は、学習部１６を有する。学習部１６は、機械学習のモデルを学習情報として生成する。学習段階（図３参照）において、学習部１６は、最も予測精度が高いと推定される最良のニューラルネットワークをモデルとして生成する。学習部１６は、教師データ（過去の梱包実績のサンプル）を記憶部１４などから読み出し、学習をさせるニューラルネットワークに個々のサンプルを逐次入力しながら機械学習を実行する。なお、このようなニューラルネットワークは、例えば、ニューロンのモデルを模した演算部や記憶部等によって構成できる。例えば、学習部１６は、多層ニューラルネットワークを用いる深層学習を実行することでモデルを生成してもよい。機械学習の種類は深層学習に限定されず、学習部１６は他の手法を用いてモデルを生成してもよい。なお、ニューラルネットワーク演算部１２の具体的な構成、及び処理内容については後述する。

【0023】

選定部１３は、ニューラルネットワーク演算部１２の出力層から出力された評価値に基づいて輸送箱を選定する。選定部１３は、評価値を取得して、当該評価値を用いて、部品を梱包する上で、最も適した輸送箱を選定する。選定部１３は、予め記憶部１４に記憶された輸送箱リスト（箱情報）の中から、最も適した輸送箱を選定する。なお、選定部１３の具体的な処理内容については、後述する。

【0024】

記憶部１４は、箱選定装置１００における各種情報を記憶する部分である。記憶部１４は、少なくとも学習情報（ニューラルネットワークのモデル）、及び箱情報を記憶している。箱情報は、作業現場において用いられる複数の輸送箱に関する情報であり、箱選定作業の前段階で事前に記憶部１４に記憶される。記憶部１４は、複数の輸送箱のそれぞれの大きさや形状等の情報を含んだ輸送箱リスト（図２参照）の形態で、箱情報を記憶する。

【0025】

入力情報変換部３１は、入力情報受付部１１が作成した入力情報を変換する。入力情報変換部３１は、部品クラスタ情報生成部３２と、入力情報削減処理部３３と、を有する。部品クラスタ情報生成部３２は、梱包実績のある各部品を複数のクラスタに分類するための部品クラスタ情報を生成する。部品クラスタ情報生成部３２は、特徴量算出部３４と、クラスタリング処理部３５と、を備える。特徴量算出部３４は、梱包実績に基づいて各部品の特徴量を算出する。クラスタリング処理部３５は、特徴量に基づいて各部品を複数のクラスタに分類するクラスタリング処理を行う。部品クラスタ情報生成部３２は、各部品と各クラスタとの対応関係を示す部品クラスタ情報を生成する。

【0026】

入力情報削減処理部３３は、クラスタリング処理部３５で分類された複数のクラスタによって、入力情報の情報量を削減する。変換前の入力情報は、予め定められた部品一覧における各部品の個数に関する情報を有する。これに対し、入力情報削減処理部３３は、部品クラスタ情報を用いて、どの部品が何個含まれているかを示す入力情報を、どのクラスタに何個の部品が属しているかという情報に変換する。クラスタの分類数は、部品一覧に含まれる部品の種類の数より少ないため、入力情報削減処理部３３は、部品クラスタ情報を用いて変換することで、入力情報の情報量を削減することができる。入力情報変換部３１の具体的な処理内容については後述する。

【0027】

次に、図２及び図３を参照して、ニューラルネットワーク演算部１２の処理の具体例について説明する。まず、図３を参照して、箱選定装置１００のニューラルネットワーク演算部１２が過去の梱包実績を教師データとして学習を行う場合について説明する。ここでは、梱包実績として、「部品ａが２個」「部品ｂが１個」「部品ｃが２個」「部品ｄが１個」という部品リストの場合に、「輸送箱Ｚ」が用いられたというデータが用いられる。なお、この場合の部品リストを「部品リストＰＬ１」と称する場合がある。また、梱包に用いることができる輸送箱は、「輸送箱Ｕ，Ｖ，Ｗ，Ｘ，Ｙ，Ｚ」という６種類（図２参照）の輸送箱が登録された輸送箱リストの中から、選定されるものとする。当該輸送箱リストを「輸送箱リストＢＬ１」と称する場合がある。

【0028】

図３に示すように、ニューラルネットワーク演算部１２は、梱包実績のデータから、梱包した部品リストＰＬ１を抽出し、当該部品リストに対し、梱包した輸送箱として「輸送箱Ｚ」が選定されたことを抽出する。ニューラルネットワーク演算部１２の学習部１６（図１参照）は、当該部品リストＰＬ１が抽出された場合に、輸送箱Ｚが選定されるような評価値が出力されるように、ニューラルネットワークのモデルＭを適宜更新する。ニューラルネットワーク演算部１２は、複数種類の部品リストと、当該部品リストに対して選定された輸送箱に関する多数の梱包実績に基づく教師データを用いて学習を行う。

【0029】

ここで、部品クラスタ情報生成部３２は、梱包実績に基づいて、部品クラスタ情報を生成する。部品クラスタ情報生成部３２は、梱包実績に含まれる部品リストの各部品の個数の情報、及び選定された輸送箱の情報を用いて、部品クラスタ情報を生成する。抽出された部品リストＰＬ１は、入力情報削減処理部３３で情報量を削減された状態で、ニューラルネットワーク演算部１２に入力される。

【0030】

次に、図２を参照して、箱選定装置１００が輸送箱の選定を行う場合について説明する。図２に示すように、箱選定装置１００は、予め輸送箱リストＢＬ１を取得しておく。そして、輸送箱の選定を行うときには、箱選定装置１００は、梱包の対象となる部品を示す情報として、前述の部品リストＰＬ１を取得する。このとき、部品リストＰＬ１に係る入力情報は、入力情報削減処理部３３で情報量を削減された状態でニューラルネットワーク演算部１２に入力される。ニューラルネットワーク演算部１２は、図３に示す学習によって更新したニューラルネットワークのモデルＭを用いて輸送箱に関する評価値を算出する。ニューラルネットワーク演算部１２は、学習の結果、輸送箱リストＢＬ１のうち、輸送箱Ｚが最も選定され易くなるような評価値を出力する。従って、選定部１３は、当該評価値に基づいて、輸送箱Ｚを選定する。箱選定装置１００は、輸送箱Ｚを選定した旨を出力する。

【0031】

次に、図４を参照して、箱選定装置１００のより詳細な処理内容、ニューラルネットワーク演算部１２の詳細な構成、及びその処理内容について説明する。図４は、箱選定装置１００の処理内容の具体例を示す模式図である。まず、入力情報受付部１１が入力情報を作成する際の処理について説明する。

【0032】

変換前の入力情報は、予め定められた部品一覧における各部品の個数に関する情報を有する。部品一覧は、梱包実績から、輸送箱に梱包され得る部品を全て抽出することで予め設定される。従って、変換前の入力情報は、部品一覧に含まれる部品の種類数、すなわち梱包の対象となる部品の種類数に対応する行（列でもよい）を有する情報テーブル６０を有する。すなわち、部品の種類がＮ種類であった場合、情報テーブル６０は、Ｎ行の格納部６１を有する。なお、各行における格納部６１は、１個だけである（すなわち１列）。入力情報受付部１１は、輸送箱の選定対象となる部品リストを取得したら、情報テーブル６０にそれぞれの種類に係る部品の個数を入力する。例えば、図４に示す例では、「部品ｂが２個、部品ｄが１個、部品ｅが３個、部品ｆが２個…」をいう部品リストを取得している。従って、情報テーブル６０の部品ｂに対応する２行目の格納部６１には「２」が格納され、部品ｄに対応する４行目の格納部６１には「１」が格納され、部品ｅに対応する５行目の格納部６１には「３」が格納され、部品ｆに対応する６行目の格納部６１には「２」が格納される。０個の部品に対応する格納部６１には「０」が格納される。

【0033】

なお、新規部品のように詳細を把握できていない「未知部品ｘ」が存在している場合、入力情報受付部１１は、次のような前処理を行ってよい。例えば、入力情報受付部１１は、情報テーブル６０に「未知部品」を示す行を追加し、当該行に全ての未知部品ｘの個数を入力してよい。入力情報受付部１１は、「未知部品ｘ」に対応する行を破棄してよい。

【0034】

入力情報削減処理部３３は、入力情報受付部１１が作成した入力情報を変換して入力情報の情報量を削減する。具体的には、入力情報削減処理部３３は、入力情報が「Ｎ＋１次元」の情報であるものに対し、ニューラルネットワーク演算部１２に入力される情報の次元数を削減する。

【0035】

まず、特徴量算出部３４について説明する。図５（ａ）に示すように、梱包実績は、部品リスト、及び選定された輸送箱の組み合わせに係る情報を複数含んでいる。各部品リストは、Ｎ種類の部品の組み合わせによって構成されているものとする。また、輸送箱は、Ｍ種類の中から選定されるものとする。この場合、特徴量算出部３４は、Ｎ種類の各部品が、Ｍ種類のそれぞれの輸送箱に梱包される割合に基づいて、特徴量を算出する。例えば、特徴量算出部３４は、部品ａを含む部品リストを抽出し、抽出された部品リストにおいて選定された輸送箱の種類及び選定された回数を把握する。特徴量算出部３４は、部品ａを含む部品リストの合計個数と、各種類の輸送箱の選定回数と、を把握し、部品ａが梱包される割合をそれぞれの種類の輸送箱について算出する。例えば、特徴量算出部３４は、以下の式（１）を用いて各部品のそれぞれの輸送箱に梱包される割合を算出する。

【数1】

ｐ_ｉｊ：各部品がそれぞれの輸送箱に梱包された割合
ｄ_ｉｊ：部品ｉが輸送箱ｊに梱包された回数
ｉ ：部品の種類を示す番号
ｊ ：輸送箱の種類を示す番号
ｎ ：輸送箱の種類の総数

【0036】

例えば、部品ａを含む部品リストが１００個存在しており、それに対し、輸送箱Ｂが５０回選定され、輸送箱Ｃが５０回選定されたとする。この場合、特徴量算出部３４は、部品ａが輸送箱Ｂに梱包される割合は５０％であり、輸送箱Ｃに梱包される割合は５０％であると算出する。この場合、「輸送箱Ｂ：５０％、輸送箱Ｃ：５０％、他の種類の輸送箱：０％」という確率分布が部品ａの特徴量として算出される。同様に、「輸送箱Ａ：１００％、他の種類の輸送箱：０％」という確率分布が部品ｂの特徴量として算出される。「輸送箱Ｂ：１０％、輸送箱Ｃ：９０％、他の種類の輸送箱：０％」という確率分布が部品ｃの特徴量として算出される。このように、特徴量算出部３４は、Ｎ種類全ての部品に対する特徴量を算出する。

【0037】

次に、クラスタリング処理部３５について説明する。クラスタリング処理部３５は、特徴量算出部３４が算出した各部品の特徴量を用いて、公知のクラスタリングの手法を用いて、各部品に対するクラスタリング処理を行う。クラスタリング処理部３５は、ｋ－ｍｅａｎｓ法にて各部品を複数のクラスタに分類する。例えば、図５（ｂ）に示すように、クラスタリング処理部３５は、Ｎ種類の部品について算出された特徴量に基づいて、Ｎ種類の部品を複数のクラスタに分類する。クラスタリング処理部３５は、輸送箱の確率分布が似た傾向にある部品同士については、同じクラスタに属するものとして分類できる。クラスタの数は特に限定されないが、少なくとも部品の種類よりは少ない。クラスタリング処理部３５は、各部品とクラスタとの対応表を部品クラスタ情報（図５（ｂ）の右側の表）として取得する。

【0038】

次に、入力情報削減処理部３３について説明する。図４に示すように、入力情報削減処理部３３は、クラスタリング処理部３５で作成された部品クラスタ情報に基づき、入力情報に含まれる各部品を対応するクラスタに振り分ける。入力情報削減処理部３３は、クラスタの個数に対応する行数の情報テーブル７０を準備する。ここでは、クラスタの数がＬ個（Ｌ＜Ｎ）であるため、Ｌ行の情報テーブル７０が準備される。情報テーブル７０の格納部７１には、クラスタに属する部品の個数が格納される。例えば、部品ａ，ｄがクラスタ１に属し、部品ｂ，ｆがクラスタ２に属し、部品ｃ，ｅがクラスタ３に属するものとする。この場合、クラスタ１の格納部７１には、部品ａ，ｄの格納部６１の値の合計値である「１」が格納される。クラスタ２の格納部７１には、部品ｂ，ｆの格納部６１の値の合計値である「４」が格納される。クラスタ３の格納部７１には、部品ｃ，ｅの格納部６１の合計値である「３」が格納される。なお、入力情報削減処理部３３は、未知部品ｘが属する未知部品クラスタを追加し、未知部品の個数は全て未知部品クラスタの格納部７１に集約してよい。この場合、情報テーブル７０はＬ＋１行となる。このように、入力情報削減処理部３３は、Ｎ＋１次元の入力情報をＬ＋１次元の情報に削減することができる。

【0039】

入力情報削減処理部３３は、情報テーブル７０に各クラスタに属する部品の合計の個数を格納して入力情報を変換したら、各行に格納された個数の情報をニューラルネットワーク演算部１２へ入力する。なお、入力情報削減処理部３３は、学習時においても、梱包実績に係る入力情報をニューラルネットワーク演算部１２へ入力する前段階において、入力情報の情報量を削減する。

【0040】

ニューラルネットワーク演算部１２は、ニューラルネットワークのモデルとして、入力層２１と、中間層２２と、出力層２３と、を有する。入力層２１は、ニューラルネットワーク演算を行うためのパラメータを入力するための層である。中間層２２は、入力されたパラメータに対して所定の演算を行う層である。出力層２３は、評価値を出力する層である。入力層２１は、入力されるパラメータの数に応じたノードＮＤを有している。また、中間層２２は任意の数のノードＮＤを有し、出力層２３は、出力されるパラメータの数に応じたノードＮＤを有する。例えば、入力層２１は、ｍ個のパラメータを成分とする入力ベクトルｘ＝（ｘ_１，ｘ_２，…ｘ_ｍ）をそのまま中間層２２に出力する。中間層２２は各層の重みと活性化関数により総入力を出力に変換してその出力を出力層２３に渡す。出力層２３も各層の重みと活性化関数により総入力を出力に変換する。この出力は、ｎ個のパラメータを成分とするニューラルネットワークの出力ベクトルｙ＝（ｙ_１，ｙ_２，…，ｙ_ｎ）である。この出力ベクトルｙは評価値を示す。なお、学習時においては（図３参照）一つの入力ベクトルｘに対する出力ベクトルの正解をｄ＝（ｄ_１，ｄ_２，…，ｄ_ｎ）とすると、その出力ベクトルｙが正解ｄに近くなるように各層の重みｗが更新される。これが学習という情報処理である。なお、各層２１～２３のノードＮＤの数は特に限定されるものではなく、各層２１～２３が入力されるパラメータの数に応じたノードＮＤを有してよい。

【0041】

本実施形態においては、入力層２１のノードＮＤの数は、情報テーブル７０の行の数（Ｌ＋１）、すなわち変換後の入力情報に含まれるクラスタの数と同じに設定される。中間層２２は、全結合、畳込み層、プーリング層などのニューラルネットワークにおける一般的な層によって構成され、作業現場に応じて適切に構成される。ニューラルネットワーク演算部１２は、比例関数を利用して評価値を算出する。具体的には、出力層２３が、比例関数を利用して評価値を算出する。比例関数を以下の数式（２）に示す。出力層２３は、輸送箱の各辺における寸法を評価値として出力する。すなわち、出力層２３の各ノードＮＤには、輸送箱の長辺、短辺、及び高さが割り当てられ、各辺の寸法が出力される。

ｙｋ＝ｚｋ …（２）

ｙｋ：出力層のｋ番目のノードの出力
ｚｋ：出力層のｋ番目のノードの値

【0042】

選定部１３は、出力層２３から出力された評価値としての各辺の寸法を取得する。そして、選定部１３は、選定可能な輸送箱（輸送箱リストＢＬ１の中の輸送箱）の各辺の寸法と、評価値に係る寸法とを比較して誤差を演算する。そして、選定部１３は、評価値に係る寸法との誤差が最小となる輸送箱を選定する。ここで、選定部１３は、選定時の評価関数として、各辺の誤差の二乗和（以下の式（３）を参照）等を用いてよい。

【数2】

【0043】

次に、図６及び図７を参照して、本実施形態に係る箱選定方法について説明する。図６は、箱選定装置１００の制御部１０による学習時における制御処理の内容を示すフローチャートである。図７は、箱選定装置１００の制御部１０による輸送箱の選定時における制御処理の内容を示すフローチャートである。箱選定方法は、予め学習された学習情報に基づき、部品を梱包する輸送箱を選定する方法である。なお、各ステップにおける詳細な処理内容は、箱選定装置１００の各構成要素の説明においてなされたものと同様であるため、説明を省略する。

【0044】

図６に示すように、特徴量算出部３４は、梱包実績に基づいて各部品の特徴量を算出する特徴量算出ステップＳ１００を実行する。クラスタリング処理部３５は、特徴量に基づいて各部品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理ステップＳ１１０を実行する。次に、入力情報削減処理部３３は、クラスタリング処理ステップＳ１１０で分類された複数のクラスタによって、入力情報の情報量を削減する入力情報削減処理ステップＳ１２０を実行する。ニューラルネットワーク演算部１２は、情報量を削減された変換後の入力情報に基づいて、学習を行う学習ステップＳ１３０を実行する。なお、Ｓ１２０の処理は、ニューラルネットワーク演算部１２へ入力情報受付部１１が梱包実績に含まれる部品リストを入力する毎に実行されてもよいし、学習ステップＳ１３０が実行される前段階で、梱包実績に含まれる全ての部品リストに基づく入力情報に対し、まとめて実行されてもよい。Ｓ１００，１１０，１２０は、入力情報を変換する入力情報変換ステップに該当する。

【0045】

箱選定方法においては、図７に示すように、記憶部１４に学習情報及び輸送箱の箱情報を記憶させる記憶ステップＳ１０が実行される。なお、記憶ステップＳ１０は、図７の処理が実行される前段階において予め実行されてよい。ここでは、図３で説明したように、学習情報として、ニューラルネットワークのモデルが生成、または更新される。

【0046】

次に、入力情報受付部１１は、部品に関する情報を取得すると共に、取得した情報に基づいて入力情報を作成する入力情報受付ステップＳ２０を実行する。次に、入力情報変換部３１は、入力情報を変換する入力情報変換ステップＳ２５を実行する。ここでは、図６の入力情報削減処理ステップＳ１２０と同趣旨の処理が行われる。次に、ニューラルネットワーク演算部１２は、入力情報変換ステップＳ２５で変換された入力情報を入力層２１に入力し、記憶部１４に記憶された学習情報に基づくニューラルネットワーク演算によって、輸送箱に関する評価値の算出を行うニューラルネットワーク演算ステップＳ３０を実行する。次に、選定部１３は、ニューラルネットワーク演算ステップＳ３０において出力層２３から出力された評価値に基づいて輸送箱を選定する選定ステップＳ４０を実行する。以上により、図７に示す制御処理が終了する。なお、別の部品リストに対する輸送箱の選定を行うときは、入力情報受付ステップＳ２０から再び処理を繰り返してよい。

【0047】

次に、本実施形態に係る箱選定装置１００の作用・効果について説明する。

【0048】

箱選定装置１００において、ニューラルネットワーク演算部１２は、部品に関する入力情報を入力層２１に入力し、学習情報に基づくニューラルネットワーク演算によって、箱に関する評価値の算出を行う。そして、選定部１３は、ニューラルネットワーク演算部１２の出力層２３から出力された評価値に基づいて、梱包の対象となる部品に適した箱を選定することができる。ここで、学習情報は、梱包実績に基づいて予め学習されたものである。すなわち、ニューラルネットワーク演算部１２は、例えば部品の形状、梱包先の環境情報などの複雑な条件を考慮することを省略し、過去の梱包実績に基づく学習を行うだけで、梱包する部品に適した箱を選定するための評価値を出力することができる。そのため、箱選定装置１００は、計算コストを低減した状態で、容易に箱を選定することができる。ここで、入力情報変換部３１は、ニューラルネットワーク演算部１２に入力される入力情報を変換することができる。変換前の入力情報は、予め定められた部品一覧における各部品の個数に関する情報を有する。例えば、部品一覧の部品の種類が膨大になるなどの場合、入力情報の情報量が多くなることで、計算コストが上昇し、計算コストを低減しようとすると箱の選定精度が低下する可能性がある。これに対し、入力情報変換部３１は、梱包実績に基づいて各部品の特徴量を算出する特徴量算出部３４と、特徴量に基づいて各部品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理部３５と、を有する。そのため、クラスタリング処理部３５は、膨大な種類の部品を、特徴量に基づいたクラスタに分類することができる。クラスタの数は、部品の種類よりは少ない。従って、入力情報削減処理部３３が、クラスタリング処理部３５で分類された複数のクラスタによって、入力情報の情報量を削減することができる。従って、ニューラルネットワーク演算部１２は、情報量が削減されることで計算コストが抑制されつつも、各部品の特徴量が考慮されて梱包実績を十分に反映した入力情報で学習を行うことができる。以上より、計算コストを削減し、箱の選定精度を向上できるようにニューラルネットワーク演算部１２の学習を行うことができる。

【0049】

また、従来の手法のように、部品形状のような追加データを追加して学習を行う場合、部品一覧の部品の種類が膨大になるため、追加データの取得に膨大な手間が係る。一方、本実施形態に係る箱選定装置１００は、そのような追加データを用いることなく、箱の選定精度を向上できる。

【0050】

特徴量算出部３４は、各部品がそれぞれの箱に梱包される割合に基づいて、特徴量を算出してよい。この場合、特徴量算出部３４は、計算コストを抑制しつつ、実際に部品がどの箱に梱包されたかの事情を十分に反映した特徴量を算出できる。

【0051】

クラスタリング処理部３５は、ｋ－ｍｅａｎｓ法にて各部品を複数のクラスタに分類してよい。この場合、クラスタリング処理部３５は、計算コストを抑制しつつ、適切にクラスタを分類できる。

【0052】

本実施形態に係る情報処理方法は、予め学習された学習情報及び箱情報を記憶する記憶ステップＳ１０と、部品に関する入力情報を作成する入力情報受付ステップＳ２０と、入力情報を変換する入力情報変換ステップＳ２５と、変換された入力情報を入力層に入力し、梱包実績に基づいて予め学習された学習情報に基づくニューラルネットワーク演算によって、箱に関する評価値の算出を行うニューラルネットワーク演算ステップＳ３０と、ニューラルネットワーク演算ステップＳ３０において出力層から出力された評価値に基づいて箱を選定する選定ステップと、を有する箱選定方法で用いられる情報処理方法であって、変換前の入力情報は、予め定められた部品一覧における各部品の個数に関する情報を有し、梱包実績に基づいて各部品の特徴量を算出する特徴量算出ステップＳ１００と、特徴量に基づいて各部品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理ステップＳ１１０と、クラスタリング処理ステップＳ１１０で分類された複数のクラスタによって、入力情報の情報量を削減する入力情報削減処理ステップＳ１２０と、を有する。

【0053】

本実施形態に係る情報処理プログラムは、予め学習された学習情報及び箱情報を記憶する記憶ステップＳ１０と、部品に関する入力情報を作成する入力情報受付ステップＳ２０と、入力情報を変換する入力情報変換ステップＳ２５と、変換された入力情報を入力層に入力し、梱包実績に基づいて予め学習された学習情報に基づくニューラルネットワーク演算によって、箱に関する評価値の算出を行うニューラルネットワーク演算ステップＳ３０と、ニューラルネットワーク演算ステップＳ３０において出力層から出力された評価値に基づいて箱を選定する選定ステップＳ４０と、をコンピュータシステムに実行させる箱選定プログラムで用いられる情報処理プログラムであって、変換前の入力情報は、予め定められた部品一覧における各部品の個数に関する情報を有し、梱包実績に基づいて各部品の特徴量を算出する特徴量算出ステップＳ１００と、特徴量に基づいて各部品を複数のクラスタに分類するクラスタリング処理を行うクラスタリング処理ステップＳ１１０と、クラスタリング処理ステップＳ１１０で分類された複数のクラスタによって、入力情報の情報量を削減する入力情報削減処理ステップＳ１２０と、をコンピュータシステムに実行させる。

【0054】

これらの情報処理方法、及び情報処理プログラムによれば、上述の箱選定装置１００と同趣旨の作用・効果を得ることができる。

【0055】

例えば、上述の実施形態では、特徴量の算出方法として、各部品のそれぞれの輸送箱に梱包された割合を用いた方法が採用された。しかし、特徴量の算出方法は特に限定されるものではなく、適宜変更可能である。例えば、特徴量の算出方法として、各部品がそれぞれの輸送箱に梱包された割合の、全部品の割合に対する比を用いる方法が採用されてもよい。例えば、特徴量算出部３４は、前述の式（１）、及び以下の式（４）を演算し、式（５）の結果を特徴量としてもよい。

【数3】

ｐ_ｉｊ：各部品がそれぞれの輸送箱に梱包された割合
ｑ_ｊ：全部品の各輸送箱に梱包された割合
ｒｉｊ：各部品がそれぞれの輸送箱に梱包された割合の全部品の割合に対する比
ｄ_ｉｊ：部品ｉが輸送箱ｊに梱包された回数
ｉ ：部品の種類を示す番号
ｍ ：部品の種類の総数
ｊ ：輸送箱の種類を示す番号
ｎ ：輸送箱の種類の総数

【0056】

また、クラスタリング処理の手法は、ｋ－ｍｅａｎｓ法に限定されず、例えば、階層的クラスタリング、スペクトラルクラスタリング、ＤＢＳＣＡＮ等の手法が採用されてもよい。

【0057】

また、ニューラルネットワーク演算部の各層の構成は特に限定されない、例えば中間層は、全結合、畳み込み等、種類が限定されることなく採用可能である。また、出力層は３辺を出力するものでなくてもよく、ワンホット出力の形式であってもよい。

【符号の説明】

【0058】

１０…制御部、１１…入力情報受付部、１２…ニューラルネットワーク演算部、１３…選定部、１４…記憶部、２１…入力層、２３…出力層、３１…入力情報変換部、３３…入力情報削減処理部、３４…特徴量算出部、３５…クラスタリング処理部、１００…箱選定装置。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】