(57)【要約】  最適化システムは、プログラムを実行するプロセッサと、プログラムを記憶する記憶デバイスと、を有し、記憶デバイスは、物流倉庫作業における作業実績を記憶する作業実績記憶情報を有し、作業実績記憶情報は、作業実績として、物流倉庫作業の作業結果を示す目的変数と、物流倉庫作業の作業属性を示す説明変数と、物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、プロセッサは、ある物流倉庫作業の作業実績について、異なる説明変数における各値の組み合わせの存否を示す第１の割当特徴量を生成する第１の割当特徴量生成処理と、第１の割当特徴量生成処理によって生成された割当特徴量と、目的変数と、に基づいて、目的変数を最適化する最適化モデルを生成する最適化モデル生成処理と、を実行する。
2017175302.tif 000002
【特許請求の範囲】
【請求項１】
プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、
前記記憶デバイスは、物流倉庫作業における作業実績を記憶する作業実績記憶情報を有し、前記作業実績記憶情報は、前記作業実績として、前記物流倉庫作業の作業結果を示す目的変数と、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、
前記プロセッサは、
ある物流倉庫作業の作業実績について、異なる前記説明変数における各値の組み合わせの存否を示す第１の割当特徴量を生成する第１の割当特徴量生成処理と、
前記第１の割当特徴量生成処理によって生成された第１の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成する最適化モデル生成処理と、
を実行することを特徴とする最適化システム。
【請求項２】
請求項１に記載の最適化システムであって、
前記プロセッサは、
前記第１の割当特徴量が複数種類の前記組み合わせについて生成された場合、前記複数種類の前記組み合わせの各々について、前記第１の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を説明するための前記組み合わせに関する重要度を算出する算出処理と、
前記算出処理によって算出された各重要度に基づいて、前記第１の割当特徴量を選択する選択処理と、を実行し、
前記最適化モデル生成処理では、前記プロセッサは、前記選択処理によって選択された前記第１の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成することを特徴とする最適化システム。
【請求項３】
請求項１に記載の最適化システムであって、
前記プロセッサは、
前記異なる説明変数における値の組み合わせの各々について、当該値の組み合わせの存否を示す第１の割当特徴量と、前記目的変数と、に基づく統計的な特徴量を算出して、出力デバイスに出力する提示処理を実行することを特徴とする最適化システム。
【請求項４】
請求項１に記載の最適化システムであって、
前記プロセッサは、
前記ある物流倉庫作業の作業実績について、前記ある物流倉庫作業を含む連続する区間内の一連の物流倉庫作業での説明変数群を前記作業実績記憶情報から取得し、前記連続する区間内での前記説明変数群の順序のばらつきを規定する第１の順序特徴量を生成する順序特徴量生成処理と、
前記順序特徴量生成処理によって生成された第１の順序特徴量を複数の範囲のいずれかに分類するための第２の割当特徴量を生成する第２の割当特徴量生成処理と、
前記最適化モデル生成処理では、前記プロセッサは、前記第１の割当特徴量または前記第２の割当特徴量生成処理によって生成された第２の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成することを特徴とする最適化システム。
【請求項５】
請求項４に記載の最適化システムであって、
前記プロセッサは、
前記第１の割当特徴量と、前記目的変数と、に基づいて、前記組み合わせに関する第１の重要度を算出する第１の算出処理と、
前記第２の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を説明するための、前記第２の割当特徴量の生成元である前記第１の順序特徴量に関する第２の重要度を算出する第２の算出処理と、
前記第１の算出処理によって算出された第１の重要度と、前記第２の算出処理によって算出された第２の重要度と、に基づいて、前記第１の割当特徴量または前記第２の割当特徴量のうちいずれか一方の割当特徴量を選択する選択処理と、を実行し、
前記最適化モデル生成処理では、前記プロセッサは、前記選択処理によって選択された割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成することを特徴とする最適化システム。
【請求項６】
請求項１に記載の最適化システムであって、
前記記憶デバイスは、前記物流倉庫作業における作業指示を記憶する作業指示記憶情報を有し、前記作業指示記憶情報は、前記作業指示として、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、
前記プロセッサは、
前記作業指示記憶情報内の説明変数群のうち、前記第１の割当特徴量の生成元である前記異なる説明変数の組み合わせのいずれかの説明変数内の値を入れ替えることにより、前記作業指示記憶情報を最適化する最適化処理を実行し、
前記最適化処理では、前記プロセッサは、入替後の前記作業指示記憶情報の作業指示について、前記異なる説明変数の組み合わせの存否を示す第３の割当特徴量を生成し、前記第３の割当特徴量と、前記作業指示記憶情報内の前記目的変数と、前記最適化モデルと、に基づいて、入替後の前記作業指示記憶情報内の前記目的変数の特徴を示す評価値を算出し、前記評価値に基づいて、前記作業指示記憶情報を最適化することを特徴とする最適化システム。
【請求項７】
プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、
前記記憶デバイスは、物流倉庫作業における作業実績を記憶する作業実績記憶情報を有し、前記作業実績記憶情報は、前記作業実績として、前記物流倉庫作業の作業結果を示す目的変数と、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、
前記プロセッサは、
ある物流倉庫作業の作業実績について、前記ある物流倉庫作業を含む連続する区間内の一連の物流倉庫作業での説明変数群を前記作業実績記憶情報から取得し、前記連続する区間内での前記説明変数群の順序のばらつきを規定する第１の順序特徴量を生成する順序特徴量生成処理と、
前記順序特徴量生成処理によって生成された第１の順序特徴量を複数の範囲のいずれかに分類するための第２の割当特徴量を生成する第２の割当特徴量生成処理と、
前記第２の割当特徴量生成処理によって生成された第２の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成する最適化モデル生成処理と、
を実行することを特徴とする最適化システム。
【請求項８】
請求項７に記載の最適化システムであって、
前記第２の割当特徴量が複数種類の前記第１の順序特徴量について生成された場合、前記複数種類の前記第１の順序特徴量の各々について、前記第２の割当特徴量と、前記目的変数と、に基づいて、前記第２の割当特徴量の生成元である前記第１の順序特徴量の重要度を算出する算出処理と、
前記算出処理によって算出された各重要度に基づいて、前記第２の割当特徴量を選択する選択処理と、を実行し、
前記最適化モデル生成処理では、前記プロセッサは、前記選択処理によって選択された前記第２の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成することを特徴とする最適化システム。
【請求項９】
請求項７に記載の最適化システムであって、
前記プロセッサは、
前記第１の順序特徴量に対応する前記複数の範囲おける前記第２の割当特徴量の各々について、当該第２の割当特徴量と、前記目的変数と、に基づく統計的な特徴量を算出して、出力デバイスに出力する提示処理を実行することを特徴とする最適化システム。
【請求項１０】
請求項７に記載の最適化システムであって、
前記記憶デバイスは、前記物流倉庫作業における作業指示を記憶する作業指示記憶情報を有し、前記作業指示記憶情報は、前記作業指示として、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、
前記プロセッサは、
前記作業指示記憶情報内の前記第１の順序特徴量の生成元の説明変数内の値を入れ替えることにより、前記作業指示記憶情報を最適化する最適化処理を実行し、
前記最適化処理では、前記プロセッサは、入替後の前記作業指示記憶情報の作業指示について、第２の順序特徴量を生成し、前記第２の順序特徴量を前記複数の範囲のいずれかに分類するための第４の割当特徴量を生成し、前記第４の割当特徴量と前記作業指示記憶情報内の前記目的変数と前記最適化モデルとに基づいて、入替後の前記作業指示記憶情報に関する評価値を算出し、前記評価値に基づいて、前記作業指示記憶情報を最適化することを特徴とする最適化システム。
【請求項１１】
請求項１または７に記載の最適化システムであって、
前記物流倉庫作業は、物流倉庫における集品作業、入荷作業、流通加工作業、または、包装作業であることを特徴とする最適化システム。
【請求項１２】
プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有する最適化システムが実行する最適化方法であって、
前記記憶デバイスは、物流倉庫作業における作業実績を記憶する作業実績記憶情報を有し、前記作業実績記憶情報は、前記作業実績として、前記物流倉庫作業の作業結果を示す目的変数と、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、
前記最適化方法は、
前記プロセッサは、
ある物流倉庫作業の作業実績について、異なる前記説明変数における各値の組み合わせの存否を示す第１の割当特徴量を生成する第１の割当特徴量生成処理と、
前記第１の割当特徴量生成処理によって生成された割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成する最適化モデル生成処理と、
を実行することを特徴とする最適化方法。
【請求項１３】
請求項１２に記載の最適化方法であって、
前記プロセッサは、
前記第１の割当特徴量が複数種類の前記組み合わせについて生成された場合、前記複数種類の前記組み合わせの各々について、前記第１の割当特徴量と、前記目的変数と、に基づいて、前記組み合わせに関する重要度を算出する算出処理と、
前記算出処理によって算出された各重要度に基づいて、前記第１の割当特徴量を選択する選択処理と、を実行し、
前記最適化モデル生成処理では、前記プロセッサは、前記選択処理によって選択された前記第１の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成することを特徴とする最適化方法。
【請求項１４】
請求項１２に記載の最適化方法であって、
前記プロセッサは、
前記異なる説明変数における値の組み合わせの各々について、当該値の組み合わせの存否を示す第１の割当特徴量と、前記目的変数と、に基づく統計的な特徴量を算出して、出力デバイスに出力する提示処理を実行することを特徴とする最適化方法。
【請求項１５】
請求項１２に記載の最適化方法であって、
前記記憶デバイスは、前記物流倉庫作業における作業指示を記憶する作業指示記憶情報を有し、前記作業指示記憶情報は、前記作業指示として、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、
前記最適化方法は、
前記プロセッサは、
前記作業指示記憶情報内の説明変数群のうち、前記第１の割当特徴量の生成元である前記異なる説明変数の組み合わせのいずれかの説明変数内の値を入れ替えることにより、前記作業指示記憶情報を最適化する最適化処理を実行し、
前記最適化処理では、前記プロセッサは、入替後の前記作業指示記憶情報の作業指示について、前記異なる説明変数の組み合わせの存否を示す第３の割当特徴量を生成し、前記第３の割当特徴量と、前記作業指示記憶情報内の前記目的変数と、前記最適化モデルと、に基づいて、入替後の前記作業指示記憶情報に関する評価値を算出し、前記評価値に基づいて、前記作業指示記憶情報を最適化することを特徴とする最適化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物流倉庫作業を最適化する最適化システムおよび最適化方法に関する。
【背景技術】
【０００２】
物流倉庫、物流センタ、その他商品供給センタでは、供給側の製造者が製造した商品を入荷し、物流倉庫内の所定の場所に一時的に保管し、需要側の出荷先の注文に応じて物流倉庫内の所定の場所から当該商品を集品し、出荷先に配送する。また配送前に、集品した商品の詰め合わせや装飾付けといった流通加工や、段ボールのような配送に適した形への包装を行うこともある。【０００３】
物流倉庫業務においては、この入荷→保管→集品→流通加工→包装→配送サイクルにおいて、より少ないコストでより多くの商品を入荷、保管、出荷できることが望ましい。ここで言うコストには、たとえば、商品保管に必要な倉庫の管理費や土地代といったスペースにかかるコストや、商品の入荷・出荷作業に必要な人件費といった作業に係るコストがある。このコスト対効果を上げるために、各種作業の作業効率の向上が必要である。【０００４】
物流倉庫内の作業効率の向上に関しては、従来から、特定の作業において最適化を行う取り組みがあった。たとえば、下記特許文献１は、商品保管時のスペースコストおよび商品出荷時の作業コストを削減すべく、商品配置情報と商品需要情報から、スペースコストと出荷作業コストを算出する数式モデルを段階的に作成し、作成した数式モデルを用いて、コストを最小にする商品供給頻度を求める最適化を行うことを開示する。【０００５】
また、特許文献２は、物流倉庫における作業者の人数、商品の配置、倉庫レイアウト、使用設備を入力し、作業時の作業者の動きをシミュレートし、全作業者の総作業時間を算出するシミュレーションモデルを作成し、たとえば各作業工程における作業者の数の最適化を行うことを開示する。【０００６】
また、特許文献３は、過去の作業の履歴から、ある状況においてどのような作業を実行すべきかを示す知識を獲得、再利用することができ、よって、以降の作業の効率を向上させることができる作業手順管理システムを開示する。【０００７】
以上のように、物流作業の最適化を行う際には、最適化の目的に応じ、倉庫内作業を再現するモデルが事前に作成される。前述のようなモデルには、たとえば、倉庫作業に関する様々な属性（たとえば、作業者数、商品配置）を入力とし、目的変数（たとえば、作業時間）の期待値または予測値を算出する数式モデルやシミュレーションモデルがある。モデル作成後は、これらのモデルに基づいて、倉庫作業の属性から目的変数が算出され、目的変数の値を最大化または最小化するような倉庫作業の所望の属性が求められ、最適化結果が得られる。このように、最適化の開発は大きく分けて、作業属性から目的変数の値を算出する最適化モデル作成工程と、目的変数を最大化または最小化するために、どの作業属性を変化させるかを定める工程と、からなる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１０−６１２６０号公報
【特許文献２】特開２００２−２６９１９２号公報
【特許文献３】特開平１０−１０５５４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
従来、作業の最適化に用いるモデルは、実現したい最適化の目的に応じて個別にデータ分析者により開発される。モデル作成時には、現場の業務を学び、また現場の課題ヒアリング等を実施し、倉庫作業の属性から目的変数を算出するための関数系およびパラメータの試行錯誤を行う。しかし、このような個別の開発では、「作業属性からどのように目的変数を算出するか、目的変数の最大化または最小化を実現するにあたってどの作業属性を変化させるか」という最適化の観点ごとに、モデルの再開発が必要である。【００１０】
また、作業者や商品の入れ替わり、商品の配置変更のように倉庫内の作業環境が変化するたびに、モデルの持つパラメータを再設計する必要がある。さらに、現場の業務知識や課題ヒアリングを元にした最適化開発では、最適化の観点が現場の課題意識の範囲に留まってしまう。したがって、意識の外に真に効果のある最適化の観点がある場合に、これらを考慮できない。【００１１】
本発明は、実現したい最適化の目的によって個別のモデル生成およびパラメータチューニングの試行錯誤を行うことなく、最適化モデルを自動生成することを目的とする。
【課題を解決するための手段】
【００１２】
本願において開示される発明の一側面となる最適化システムは、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、前記記憶デバイスは、物流倉庫作業における作業実績を記憶する作業実績記憶情報を有し、前記作業実績記憶情報は、前記作業実績として、前記物流倉庫作業の作業結果を示す目的変数と、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、前記プロセッサは、ある物流倉庫作業の作業実績について、異なる前記説明変数における各値の組み合わせの存否を示す第１の割当特徴量を生成する第１の割当特徴量生成処理と、前記第１の割当特徴量生成処理によって生成された第１の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成する最適化モデル生成処理と、を実行することを特徴とする。【００１３】
本願において開示される発明の他の側面となる最適化システムは、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、前記記憶デバイスは、物流倉庫作業における作業実績を記憶する作業実績記憶情報を有し、前記作業実績記憶情報は、前記作業実績として、前記物流倉庫作業の作業結果を示す目的変数と、前記物流倉庫作業の作業属性を示す説明変数と、前記物流倉庫作業の作業順序を示す順序変数とを、物流倉庫作業ごとに記憶しており、前記プロセッサは、ある物流倉庫作業の作業実績について、前記ある物流倉庫作業を含む連続する区間内の一連の物流倉庫作業での説明変数群を前記作業実績記憶情報から取得し、前記連続する区間内での前記説明変数群の順序のばらつきを規定する第１の順序特徴量を生成する順序特徴量生成処理と、前記順序特徴量生成処理によって生成された第１の順序特徴量を複数の範囲のいずれかに分類するための第２の割当特徴量を生成する第２の割当特徴量生成処理と、前記第２の割当特徴量生成処理によって生成された第２の割当特徴量と、前記目的変数と、に基づいて、前記目的変数を最適化する最適化モデルを生成する最適化モデル生成処理と、を実行することを特徴とする。
【発明の効果】
【００１４】
本発明の代表的な実施の形態によれば、実現したい最適化の目的によって個別のモデル生成およびパラメータチューニングの試行錯誤を行うことなく、最適化モデルを自動生成することができる。前述した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。
【図面の簡単な説明】
【００１５】
【図１】図１は、実施例１にかかる物流システムのシステム構成例を示すブロック図である。
【図２】図２は、最適化システムのハードウェア構成例を示すブロック図である。
【図３】図３は、作業実績テーブルの記憶内容例を示す説明図である。
【図４】図４は、作業指示テーブルの記憶内容例を示す説明図である。
【図５】図５は、演算パターンテーブルの記憶内容例を示す説明図である。
【図６】図６は、実施例１にかかる最適化システムの機能的構成例を示すブロック図である。
【図７】図７は、順序特徴量の生成例を示す説明図である。
【図８】図８は、割当特徴量の生成例を示す説明図である。
【図９】図９は、ラベル化処理を示す説明図である。
【図１０】図１０は、重要度の算出例を示す説明図である。
【図１１】図１１は、最適化モデルの生成例を示す説明図である。
【図１２】図１２は、入替変数および入替単位の決定例１を示す説明図である。
【図１３】図１３は、入替変数および入替単位の決定例２を示す説明図である。
【図１４】図１４は、説明変数の入替例を示す説明図である。
【図１５】図１５は、作業指示特徴量の生成例および評価値の算出例を示す説明図である。
【図１６】図１６は、最適化処理部による最適化処理の詳細な処理手順例を示すフローチャートである。
【図１７】図１７は、評価結果テーブルの記憶内容例を示す説明図である。
【図１８】図１８は、実施例２にかかる最適化システムの機能的構成例を示すブロック図である。
【図１９】図１９は、提示部による提示例１を示す説明図である。
【図２０】図２０は、提示部による提示例２を示す説明図である。
【発明を実施するための形態】
【００１６】
以下の実施例においては、便宜上その必要があるときは、複数のセクションまたは実施の形態に分割して説明するが、特に明示した場合を除き、それらは互いに無関係なものではなく、一方は他方の一部または全部の変形例、詳細、補足説明等の関係にある。また、以下の実施例において、要素の数（たとえば、個数、数値、量、範囲を含む）に言及する場合、特に明示した場合および原理的に明らかに特定の数に限定される場合を除き、その特定の数に限定されるものではなく、特定の数以上でも以下でもよい。
【００１７】
さらに、以下の実施例において、その構成要素（たとえば、要素ステップも含む）は、特に明示した場合および原理的に明らかに必須であると考えられる場合を除き、必ずしも必須のものではないことは言うまでもない。同様に、以下の実施例において、構成要素の形状、位置関係に言及するときは、特に明示した場合および原理的に明らかにそうでないと考えられる場合を除き、実質的にその形状等に近似または類似するものを含むものとする。このことは、上記数値および範囲についても同様である。
【００１８】
最適化においては、目的変数の最大化または最小化を行うように、他の説明変数を変化させる。以下では、目的変数の最小化を主な事例として述べるが、目的変数の最大化であっても適宜関連する判定条件を入れ替えることにより実現可能である（たとえば、後述する入替採用判定ステップＳ１６０６における判定条件）。また、本実施例において、「システム」とは、１台のコンピュータ、または、通信可能に連携しあう複数台のコンピュータである。
【実施例１】
【００１９】
＜物流システムのシステム構成例＞
図１は、実施例１にかかる物流システムのシステム構成例を示すブロック図である。物流システム１００は、管理システム１０１と、最適化システム１０２と、作業実績テーブル１１１と、作業指示テーブル１１２と、最適化作業指示テーブル１１３と、を有する。以下の説明では、管理システム１０１と最適化システム１０２を分けて説明するが、これらは必ずしも分けて構成される必要はなく、１つのシステムの上に管理システム１０１および最適化システム１０２の各々の機能を持つサブシステムとして構成されてもよい。【００２０】
管理システム１０１は、物流倉庫作業を管理するシステムである。具体的には、たとえば、管理システム１０１は、作業実績テーブル１１１および作業指示テーブル１１２にアクセスして、物流倉庫に関する各種作業（たとえば、入荷、出荷、集品、流通加工、包装）の作業実績および作業指示を管理する。管理システム１０１は、商品の配置および商品の属性（たとえば、重さ）の情報も管理することもある。管理システム１０１は、最適化作業指示テーブル１１３を参照して、作業指示を発行する。管理システム１０１は、たとえば、Ｗａｒｅｈｏｕｓｅ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍ（ＷＭＳ）である。【００２１】
最適化システム１０２は、物流作業指示を最適化するシステムである。具体的には、たとえば、最適化システム１０２は、作業実績テーブル１１１を参照して、作業指示テーブル１１２のエントリである作業指示を最適化し、最適化作業指示テーブル１１３を生成する。最適化作業指示テーブル１１３の生成後は、最適化システム１０２は、最適化作業指示テーブル１１３のエントリである作業指示を最適化し、最適化作業指示テーブル１１３を更新する。【００２２】
作業指示テーブル１１２は、作業指示をエントリとして格納する作業指示記憶情報である。具体的には、たとえば、入荷作業に関する作業指示の場合、作業指示テーブル１１２は、管理システム１０１により、商品供給者から物流倉庫への商品入荷情報に基づいて作成される。また、出荷作業に関する作業指示の場合、作業指示テーブル１１２は、管理システム１０１により、商品需要者から物流倉庫への商品発注情報に基づいて作成される。このように、作業指示テーブル１１２の各エントリは、たとえば、どのような商品を、誰が、いくつ、どの供給者から受けるかを確認する作業指示となる。【００２３】
作業実績テーブル１１１は、作業実績をエントリとして格納する作業実績記憶情報である。具体的には、たとえば、入荷作業に関する作業実績の場合、作業実績テーブル１１１は、管理システム１０１により、商品供給者から物流倉庫への商品入荷情報に基づいて行われた商品入荷作業の実績によって作成される。また、出荷作業に関する作業指示の場合、作業指示テーブル１１２は、管理システム１０１により、商品需要者から物流倉庫への商品発注情報に基づいて行われた商品発注作業の実績によって作成される。このように、作業実績テーブル１１１の各エントリは、たとえば、どのような商品を、誰が、いくつ、どの供給者から受けたかを示す作業実績となる。【００２４】
作業実績収集１２１では、管理システム１０１によって発行された作業指示に基づいて作業者が実施した作業実績が、管理システム１０１によってエントリとして作業実績テーブル１１１に記録される。作業実績は、具体的には、たとえば、作業者がハンディターミナルを操作して管理システム１０１に送信したり、倉庫内設備に搭載した各種センサから管理システム１０１に送信されることによって、作業実績テーブル１１１に記録される。【００２５】
作業指示発行１２２では、最適化作業指示テーブル１１３に蓄積された作業指示が、管理システム１０１によって倉庫の作業者に発行される。具体的には、たとえば、作業者への作業指示書の印刷や、作業者のハンディターミナルへの表示、その他倉庫内設備への表示によって行われる。このように、物流システム１００では、最適化された作業指示を作業者に与えることができ、作業効率の向上を図ることができる。【００２６】
＜最適化システム１０２のハードウェア構成例＞
図２は、最適化システム１０２のハードウェア構成例を示すブロック図である。最適化システム１０２は、プロセッサ２０１と、記憶デバイス２０２と、入力デバイス２０３と、出力デバイス２０４と、通信インターフェース（通信ＩＦ２０５）と、を有する。プロセッサ２０１、記憶デバイス２０２、入力デバイス２０３、出力デバイス２０４、および通信ＩＦ２０５は、バスにより接続される。プロセッサ２０１は、最適化システム１０２を制御する。記憶デバイス２０２は、プロセッサ２０１の作業エリアとなる。また、記憶デバイス２０２は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス２０２としては、たとえば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、フラッシュメモリがある。入力デバイス２０３は、データを入力する。入力デバイス２０３としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナがある。出力デバイス２０４は、データを出力する。出力デバイス２０４としては、たとえば、ディスプレイ、プリンタがある。通信ＩＦ２０５は、ネットワークと接続し、データを送受信する。【００２７】
＜作業実績テーブルおよび作業指示テーブル＞
図３は、作業実績テーブル１１１の記憶内容例を示す説明図であり、図４は、作業指示テーブル１１２の記憶内容例を示す説明図である。作業実績テーブル１１１および作業指示テーブル１１２は、一例として、出荷作業の作業実績および作業指示例を示す。作業実績テーブル１１１の各行は、出荷作業に関する作業実績を示すエントリである。作業指示テーブル１１２の各行は、出荷作業に関する作業指示を示すエントリである。作業実績テーブル１１１および作業指示テーブル１１２の各列は、出荷作業に関するカラムを示す。【００２８】
作業実績テーブル１１１および作業指示テーブル１１２は、共通のカラムとして、作業順序に関するカラムと、作業属性に関するカラムと、を有する。作業順序に関するカラムとは、作業順序を規定する記憶領域であり、作業群番号カラム３００と、作業番号カラム３０１と、を有する。作業群番号カラム３００は、エントリごとに作業群番号を格納する記憶領域である。作業番号カラム３０１は、エントリごとに作業番号を格納する記憶領域である。作業番号とは、作業の順序を規定する番号である。本例では作業番号の昇順で作業が実行される。作業群場号とは、一連の作業（たとえば、作業番号１〜４で特定される作業群）を１単位とした場合に、作業群の順序を規定する番号である。本例では作業群番号の昇順で作業群が実行される。【００２９】
作業属性に関するカラムは、作業属性を規定する記憶領域であり、作業者ＩＤカラム３０２と、商品ＩＤカラム３０３と、商品重さカラム３０４と、作業場所カラム３０５と、Ｘ座標カラム３０６と、Ｙ座標カラム３０７と、を有する。作業者ＩＤカラム３０２は、エントリごとに作業者ＩＤを格納する記憶領域である。作業者ＩＤは、作業者を一意に特定する識別情報である。商品ＩＤカラム３０３は、エントリごとに商品ＩＤを格納する記憶領域である。商品ＩＤは、商品を一意に特定する識別情報である。【００３０】
商品重さカラム３０４は、エントリごとに商品重さを格納する記憶領域である。商品重さは、商品ＩＤで特定される商品の重さを示す情報である。作業場所カラム３０５は、エントリごとに作業場所を格納する記憶領域である。作業場所は、作業者ＩＤで特定される作業者が、商品ＩＤで特定される商品について作業する物流倉庫内の場所である。Ｘ座標カラム３０６およびＹ座標カラム３０７は、作業場所カラム３０５の付属属性カラムである。Ｘ座標カラム３０６およびＹ座標カラム３０７は、エントリごとに物流倉庫内の作業場所を特定するＸ座標の値およびＹ座標の値を格納する記憶領域である。【００３１】
また、作業実績テーブル１１１は、作業結果に関するカラムを有する。作業結果に関するカラムは、作業結果を規定する記憶領域であり、作業時間カラム３０８と、作業時刻カラム３０９と、を有する。作業時間カラム３０８は、エントリごとに作業時間を格納する記憶領域である。作業時刻カラム３０９は、エントリごとに作業の開始時刻（または終了時刻でもよい）を格納する記憶領域である。【００３２】
作業実績テーブル１１１および作業指示テーブル１１２における各カラム３００〜３０９には、軸属性３１１と、タイプ３１２とが、設定される。軸属性３１１は、カラムの属性を規定する。作業順序に関するカラムの軸属性３１１は、作業順序を示す「順序」であり、作業結果に関するカラムの軸属性３１１は、目的変数を示す「目的」であり、作業属性に関するカラムの軸属性３１１は、説明変数を示す「説明」である。目的変数は、最適化時に最小化したい変数である。また、タイプ３１２は、カラム３００〜３０９に格納される情報の種類を規定する。タイプ３１２には、「数値」、「時刻」、および、「文字」がある。【００３３】
＜演算パターンテーブル＞
図５は、演算パターンテーブルの記憶内容例を示す説明図である。演算パターンテーブル５００は、カラム３００〜３０９のタイプ５０１ごとに演算５０２と観点５０３とを規定するテーブルである。演算５０２とは、タイプ５０１で特定されるカラム３００〜３０９に格納される情報について順序特徴量の演算方法を規定する情報である。観点５０３とは、演算５０２の順序特徴量を生成するための目的を示す情報である。順序特徴量は、作業順序を特徴づける特徴量であり、演算５０２により生成される。また、同じタイプ５０１に１以上の演算５０２がある。複数種類の演算５０２がある場合にどのタイプ５０１を利用するかは、あらかじめ作業実績テーブル１１１のカラム３００〜３０９に関連付けておいてもよい。また、特徴量を生成する場合に、特定の演算５０２が作業者の操作により選択されてもよい。【００３４】
＜最適化システム１０２の機能的構成例＞
図６は、実施例１にかかる最適化システム１０２の機能的構成例を示すブロック図である。最適化システム１０２は、順序特徴量生成部６０１と、割当特徴量生成部６０２と、算出部６０３と、選択部６０４と、最適化モデル生成部６０５と、決定部６０６と、最適化処理部６０７と、を有する。これらは、具体的には、たとえば、記憶デバイス２０２に記憶されたプログラムをプロセッサ２０１に実行させることにより実現される。なお、最適化システム１０２による最適化の処理の流れは、図６に示した順序特徴量生成部６０１〜最適化処理部６０７を接続する矢印に従う。【００３５】
また、最適化システム１０２は、演算パターンテーブル５００と、作業実績特徴量テーブル６１１と、モデル用特徴量テーブル６１２と、最適化モデルＭと、を記憶する。これらは、具体的には、たとえば、記憶デバイス２０２に記憶された情報により実現される。演算パターンテーブル５００は、マスタテーブルであり、作業実績特徴量テーブル６１１、モデル用特徴量テーブル６１２、および、最適化モデルＭは、中間生成データである。【００３６】
順序特徴量生成部６０１は、作業実績テーブル１１１および演算パターンテーブル５００を参照して、説明変数の順序特徴量を生成する。具体的には、たとえば、順序特徴量生成部６０１は、ある物流倉庫作業の作業実績について、ある物流倉庫作業を含む連続する区間内の一連の物流倉庫作業での説明変数群を作業実績テーブル１１１から取得し、連続する区間内での説明変数群の順序のばらつきを規定する順序特徴量を生成する。より具体的には、たとえば、順序特徴量生成部６０１は、作業実績テーブル１１１から、順序特徴量の生成元となるエントリを含む時系列なエントリ群を特定する。順序特徴量生成部６０１は、演算パターンテーブル５００を参照して、特定したエントリ群の説明変数群の演算５０２を特定する。順序特徴量生成部６０１は、特定した演算５０２により順序特徴量を算出する。【００３７】
図７は、順序特徴量の生成例を示す説明図である。図７では、作業実績テーブル１１１の太枠で囲った作業属性の値を生成元としてその順序特徴量を生成し、作業実績テーブル１１１に格納する例を示す。ここでは、作業場所カラム３０５のタイプ「文字」の演算５０２は、「ＵｎｉｑＮｕｍ」とする。「ＵｎｉｑＮｕｍ」は、対象区間において生成元の出現数を計数する演算方法である。演算５０２の対象区間は、生成元を含む時系列な作業属性の値である。すなわち、順序特徴量は、対象区間内で作業属性の値がどのくらい含まれているかを示す特徴量となる。【００３８】
本例では、エントリＥ２１における生成元７０１から３エントリ前の「Ｃ０３」から、生成元７０１から１エントリ後の「Ｂ０２」までの作業属性の値を、対象区間とする（図７中、矢印で表示）。対象区間は、あらかじめ設定されているものとする。順序特徴量が多いほど、対象区間で生成元７０１である作業場所「Ｂ０２」での作業が多かったことを示す。この場合、対象区間内において生成元７０１である作業場所「Ｂ０２」は、３回出現する。したがって、生成元７０１の順序特徴量７１１は「３」となる。順序特徴量生成部６０１は、順序特徴量７１１をＵｎｉｑｕｅＮｕｍ作業場所カラム７５０に格納する。【００３９】
また、Ｘ座標カラム３０６のタイプ「数値」の演算５０２は、「Ｖａｒ」および「Ｍａｘ」とする。「Ｖａｒ」は、対象区間において生成元の分散値を算出する演算方法である。「Ｍａｘ」は、対象区間において生成元の最大値を求める演算方法である。生成元７０２の順序特徴量７２１であるＶａｒは、対象区間におけるＸ座標値「６０」、「４０」、「３０」、「５０」、「３０」の分散値「１３４」となる。同様に、生成元７０２の順序特徴量７２２であるＭａｘは、対象区間におけるＸ座標値「６０」、「４０」、「３０」、「５０」、「３０」の最大値「６０」となる。順序特徴量生成部６０１は、順序特徴量７２１，７２２をＶａｒＸ座標カラム７６１，ＭａｘＸ座標カラム７６２に格納する。このようにして、作業属性の値に関する順序特徴量が作業実績特徴量テーブル６１１に保持される。【００４０】
図６に戻り、割当特徴量生成部６０２は、作業実績テーブル１１１および作業実績特徴量テーブル６１１を参照して、割当特徴量を生成する。割当特徴量は、作業実績に割り当てられる特徴量である。割当特徴量には、タイプ３１２が文字である説明変数の場合の特徴量（第１の割当特徴量）と、タイプ３１２が数値の場合の特徴量（第２の割当特徴量）とがある。【００４１】
第１の割当特徴量は、作業実績テーブル１１１において当該説明変数の組み合わせに割り当てられる特徴量、すなわち、異なる説明変数における各値の組み合わせの存否を示す割当特徴量である。また、第２の割当特徴量は、作業実績テーブル１１１または作業実績特徴量テーブル６１１において当該説明変数の数量の大きさに応じて割り当てられる特徴量、すなわち、順序特徴量を複数の範囲のいずれかに分類するための割当特徴量である。【００４２】
図８は、割当特徴量の生成例を示す説明図である。ここで、第１の割当特徴量および第２の割当特徴量が格納されるカラムの集合を、作業実績特徴量カラムと称す。具体的には、たとえば、作業者ＩＤ［ＷＫ０１］×作業場所［Ａ０１］カラム８０１〜作業者ＩＤ［ＷＫ０３］×作業場所［Ａ０３］カラム８０９を、作業者ＩＤ×作業場所に関する作業実績特徴量カラム８００という。また、ＶａｒＸ座標［ｌｏｗ］カラム８１１〜ＶａｒＸ座標［ｈｉｇｈ］カラム８１３を、ＶａｒＸ座標に関する作業実績特徴量カラム８１０という。【００４３】
まず、第１の割当特徴量について説明する。作業実績テーブル１１１のエントリＥ１１における作業者ＩＤ３２と作業場所３５との組み合わせは、「ＷＫ０１」および「Ａ０１」である。したがって、作業実績特徴量テーブル６１１においてエントリＥ１１に対応するエントリにおける、作業者ＩＤ［ＷＫ０１］×作業場所［Ａ０１］カラム８０１には、当該組み合わせの存在を示す「１」が第１の割当特徴量８１として設定される。なお、当該エントリにおいて、作業者ＩＤ［ＷＫ０１］×作業場所［Ａ０１］カラム８０１以外の作業者ＩＤ×作業場所に関する作業実績特徴量カラム８００については、当該組み合わせの不存在を示す「０」が第１の割当特徴量として設定される（作業者ＩＤ［ＷＫ０３］×作業場所［Ａ０３］カラム８０９を参照。）。【００４４】
つぎに、第２の割当特徴量について説明する。エントリＥ２４に対応する作業実績特徴量テーブル６１１のエントリにおけるＶａｒＸ座標７６は、「１５３」である。「１５３」は、ＶａｒＸ座標カラム７６１の中で高い値に分類されるものとする。この場合、ＶａｒＸ座標［ｈｉｇｈ］カラム８１３には、ＶａｒＸ座標７６の「１５３」の存在を示す「１」が第２の割当特徴量８３として設定される。なお、当該エントリにおいて、ＶａｒＸ座標［ｈｉｇｈ］カラム８１３以外のＶａｒＸ座標に関する作業実績特徴量カラム８１０については、当該ＶａｒＸ座標７６の不存在を示す「０」が第２の割当特徴量として設定される（ＶａｒＸ座標カラム８１１を参照。）。ここで、割当特徴量の生成処理についてラベル化処理を用いてより具体的に説明する。【００４５】
図９は、ラベル化処理を示す説明図である。割当特徴量生成部６０２は、説明変数の各値または値の範囲をカラムとする中間テーブル９００を生成する。割当特徴量生成部６０２は、作業実績テーブル１１１と対応する中間テーブル９００のエントリにおいて、説明変数のタイプが「文字」である場合、作業実績テーブル１１１における説明変数の値に対応する中間テーブル９００のカラムに、その説明変数が存在することを示す値「１」を設定する。【００４６】
割当特徴量生成部６０２は、たとえば、太枠で囲った作業者ＩＤ「ＷＫ０１」については、対応する中間テーブル９００のエントリにおける作業者ＩＤ［ＷＫ０１］カラム９１１に、「１」を設定し、作業者ＩＤ［ＷＫ０２］カラム９１２、作業者ＩＤ［ＷＫ０３］カラム９１３に「０」を設定する。【００４７】
また、割当特徴量生成部６０２は、作業実績テーブル１１１と対応する中間テーブル９００のエントリにおいて、説明変数のタイプが「数値」である場合、作業実績テーブル１１１における説明変数の値の範囲に対応する中間テーブル９００のカラムに、その説明変数が存在することを示す値「１」を設定する。割当特徴量生成部６０２は、たとえば、太枠で囲った商品重さ「３００」、「１２５」、「１２５」、「１２０」については、対応する中間テーブル９００のエントリにおける商品重さが６００ｋｇより低いことを示す商品重さ［ｇ］［ｌｏｗ］（−６００）カラム９２１に「１」を設定し、商品重さ［ｇ］［ｍｉｄ］（６００−１３００）カラム９２２、商品重さ［ｇ］［ｈｉｇｈ］（１３００−）カラム９２３に「０」を設定する。【００４８】
これにより、中間テーブル９００に設定された値は、「１」または「０」の論理値となる。割当特徴量生成部６０２は、中間テーブル９００を用いて説明変数の組み合わせの論理積を算出し、作業実績特徴量テーブル６１１における当該説明変数の組み合わせを規定したカラムに、算出した論理積の値を設定する。【００４９】
図６に戻り、算出部６０３は、作業実績特徴量テーブル６１１において、重要度を算出する。具体的には、たとえば、算出部６０３は、第１の割当特徴量が複数種類の組み合わせについて生成された場合、複数種類の組み合わせの各々について、第１の割当特徴量と、目的変数と、に基づいて、当該組み合わせに関する重要度を算出する。また、算出部６０３は、複数種類の順序特徴量の各々について、第２の割当特徴量と、目的変数と、に基づいて、第２の割当特徴量の生成元である順序特徴量に関する重要度を算出する。【００５０】
重要度とは、作業実績特徴量テーブル６１１の目的変数を説明する上で、各作業実績特徴量カラムにおける作業実績特徴量の重要さや寄与度を表す数量である。重要度としては、たとえば、作業実績特徴量カラムごとに、作業実績特徴量を説明変数とし、目的変数（作業時間）を重回帰分析した際の決定係数を用いる。【００５１】
決定係数は、得られた重回帰式が当てはまっているかを示す指標であり、その値が大きいほどよいことを示す。重回帰分析で得られる重相関係数の二乗が決定係数である。また他の方法として、各作業実績特徴量カラムにおける作業実績特徴量が「１」になるときの目的変数の値を用いて分散分析を行い、分散分析の変動比を用いてもよい。また、その他、各作業実績特徴量カラムにおける作業実績特徴量が目的変数を説明できる量を定量的に求められる方法であればこれらには依らない。【００５２】
図１０は、重要度の算出例を示す説明図である。ここでは、重回帰分析を用いる場合について説明する。目的変数を作業時間カラム３０８における作業実績特徴量とし、説明変数を作業者ＩＤ×作業場所に関する作業実績特徴量カラム８００における作業実績特徴量（第１の割当特徴量）とする。算出部６０３は、エントリ数分の式を重回帰分析を用いて解くことにより、決定係数「０．３」を得る。また、目的変数を作業時間カラム３０８における作業実績特徴量とし、説明変数をＶａｒＸ座標に関する作業実績特徴量カラム８１０における作業実績特徴量（第２の割当特徴量）とする。算出部６０３は、エントリ数分の式を重回帰分析を用いて解くことにより、決定係数「０．２」を得る。【００５３】
図６に戻り、選択部６０４は、算出部６０３によって算出された重要度に基づいて、最適化モデルＭの生成に用いる作業実績特徴量を選択する。具体的には、たとえば、選択部６０４は、重要度のしきい値を保持する。たとえば、重要度である決定係数のしきい値を０．３とする。図１０の例の場合、選択部６０４は、決定係数がしきい値以上である作業者ＩＤ×作業場所に関する作業実績特徴量カラム８００の作業実績特徴量を、最適化モデルＭの生成に用いる作業実績特徴量に選択する。【００５４】
また、選択部６０４は、重要度の高い上位ｎ個の作業実績特徴量カラムの作業実績特徴量を選択してもよい。これにより、選択部６０４は、作業実績特徴量テーブル６１１から、モデル用特徴量テーブル６１２を生成することになる。モデル用特徴量テーブル６１２は、作業実績特徴量テーブル６１１から、選択部６０４によって選択されなかった作業実績特徴量を除外したテーブルである。【００５５】
最適化モデル生成部６０５は、モデル用特徴量テーブル６１２を用いて、最適化モデルＭを生成する。具体的には、たとえば、算出部６０３と同様、作業実績特徴量を説明変数とし、目的変数（作業時間）として、重回帰分析を実行することにより、目的変数と説明変数群の間の関係式である重回帰式を最適化モデルＭとして生成する。また、重回帰分析のほか、ニューラルネットワークを用いることにより、最適化モデルＭを生成してもよい。このほか、目的変数と説明変数との間の関係式を求める方法であれば、これらには限定されない。【００５６】
図１１は、最適化モデルＭの生成例を示す説明図である。図１１では、重回帰分析により最適化モデルＭを生成する例である。これにより、図１１に示したａｉの値とｂの値が決定される。Ｎは、モデル用特徴量テーブル６１２のエントリ数であり、ｉは、１以上Ｎ以下の任意の整数である。【００５７】
なお、最適化モデル生成部６０５において重回帰式により最適化モデルＭを生成する場合、すでに、算出部６０３において重要度として決定係数を求める際に重回帰式を得ている場合は、その重回帰式を流用してもよい。これにより、最適化モデルＭの生成速度の高速化を図ることができる。【００５８】
図６に戻り、決定部６０６は、作業指示テーブル１１２にアクセスして、最適化モデルＭの生成に用いられた作業実績特徴量カラムに基づいて、作業指示テーブル１１２の説明変数から入替変数を決定し、順序変数から入替単位を決定する。入替変数とは、最適化処理部６０７による最適化処理時に入替の対象となる変数（カラム内の値）である。入替単位とは入替変数を入れ替える際の纏まりを表す変数であり、入替単位の変数が連続して同値となっている区間が、常に１つの纏まりとして入れ替えられる。【００５９】
具体的には、たとえば、決定部６０６は、最適化モデルＭの生成に用いられた作業実績特徴量カラムが異なる説明変数の組み合わせを規定するカラム群（たとえば、作業実績特徴量カラム８００）である場合、当該組み合わせを構成する説明変数のうちいずれかの説明変数を、入替変数に決定する。またこの場合、決定部６０６は、作業群番号カラム３００を入替単位に決定する。また、決定部６０６は、最適化モデルＭの生成に用いられた作業実績特徴量カラムが同種の説明変数を規定するカラム群（たとえば、作業実績特徴量カラム８１０）である場合、作業番号カラム３０１を入替変数および入替単位に決定する。【００６０】
このように、入替変数および入替単位を決定することにより、最適化処理部６０７において、説明変数が入れ替わった状態で、最適化モデルＭを用い、最適化された作業指示を得ることができる。【００６１】
図１２は、入替変数および入替単位の決定例１を示す説明図である。図１２の例は、最適化モデルＭの生成に用いられた作業実績特徴量カラムが異なる説明変数の組み合わせを規定するカラム群である場合の決定例である。ここでは、最適化モデルＭの生成に用いられた作業実績特徴量カラムを、図１１の最適化モデルＭの生成に用いられた作業者ＩＤ×作業場所に関する作業実績特徴量カラム８００とする。【００６２】
作業指示テーブル１１２のカラム３００〜３０７において、作業者ＩＤ×作業場所に関する作業実績特徴量カラム８００の組み合わせを構成する割当特徴量のカラムは、作業者ＩＤカラム３０２および作業場所カラム３０５である。決定部６０６は、作業者ＩＤカラム３０２および作業場所カラム３０５のうちいずれかの説明変数を、入替変数に決定する。たとえば、決定部６０６は、入替単位である順序変数に対応する変数を含む説明変数を、優先的に入替変数に決定する。【００６３】
たとえば、入替単位が作業群番号カラム３００である場合、作業群番号「１」が作業者ＩＤ「ＷＫ０１」に対応し、作業群番号「２」が作業者ＩＤ「ＷＫ０３」に対応し、作業群番号「３」が作業者ＩＤ「ＷＫ０２」に対応する。これに対し、作業群番号「１」の場合、作業場所は「Ａ０１」、「Ｃ０３」、「Ｂ０２」であるため、対応していない。したがって、決定部６０６は、作業者ＩＤカラム３０２を入替変数に決定する。なお、いずれの説明変数も作業群番号カラム３００に対応しない場合、決定部６０６は、いずれかの説明変数をランダムに入替変数に決定する。【００６４】
図１３は、入替変数および入替単位の決定例２を示す説明図である。図１３の例は、最適化モデルＭの生成に用いられた作業実績特徴量カラムが同種の説明変数を規定するカラム群である場合の決定例である。ここでは、最適化モデルＭの生成に用いられた作業実績特徴量カラムを、ＶａｒＸ座標に関する作業実績特徴量カラム８１０とする。ＶａｒＸ座標に関する作業実績特徴量カラム８１０は、同種であるＶａｒＸ座標［ｌｏｗ］カラム８１１，ＶａｒＸ座標［ｍｉｄ］カラム８１２，ＶａｒＸ座標［ｈｉｇｈ］カラム８１３の集合である。このため、説明変数は、ＶａｒＸ座標カラム３０６のみである。したがって、決定部６０６は、作業番号カラム３０１を入替変数および入替単位に決定する。【００６５】
図６に戻り、最適化処理部６０７は、入替単位にしたがって、作業指示テーブル１１２内の入替変数を入れ替え、入替後の作業指示テーブル１１２を用いて最適化処理を実行する。具体的には、たとえば、最適化処理部６０７は、入替後の作業指示テーブル１１２を用いて、作業指示特徴量テーブルを生成する。作業指示特徴量テーブルは、作業指示テーブル１１２の作業指示である説明変数を、割当特徴量に変換したテーブルである。【００６６】
具体的な変換方法は、図７〜図９で説明した割当特徴量の生成例と同じである。より具体的には、図１２に示したように入替が決定された場合、図８および図９で示した第１の割当特徴量の生成例と同じであり、図１３のように入替が決定された場合、図７〜図９に示した第２の割当特徴量の生成例と同じである。すなわち、図７〜図９では、作業実績テーブル１１１から割当特徴量を含む作業実績特徴量テーブル６１１を生成したが、最適化処理部６０７では、生成元を作業実績テーブル１１１ではなく作業指示テーブル１１２とし、図７〜図９と同じ方法で、作業指示テーブル１１２から割当特徴量を含む作業指示特徴量テーブルを生成する。【００６７】
そして、最適化処理部６０７は、作業実績特徴量カラム内の割当特徴量を最適化モデルＭに与えることにより、予測変数をエントリごとに算出する。予測変数とは、目的変数の予測値である。最後に、最適化処理部６０７は、算出した各予測変数の統計値を算出し、評価値とする。統計値とは、予測変数の平均値、最大値、最小値、中央値、合計値といった統計的な代表値である。すなわち、評価値は、予測変数、すなわち、目的変数の予測値の特徴を示す値である。【００６８】
図１４は、説明変数の入替例を示す説明図である。図１４は、図１２の決定例１で決定された入替変数および入替単位を用いた入替例を示す。たとえば、作業群番号が「１」である３個の連続するエントリの作業者ＩＤ「ＷＫ０１」と、作業群番号が「２」である２個の連続するエントリの作業者ＩＤ「ＷＫ０３」と、が入れ替えられる。入替変数において、入替元の値および入替先の値はランダムに決定される。なお、作業場所カラム３０５は入替変数ではないため、入替が実行されない。この入替により、作業群番号が「１」である３個の連続するエントリの作業者ＩＤはいずれも「ＷＫ０３」に入れ替えられ、作業群番号が「２」である２個の連続するエントリの作業者ＩＤはいずれも「ＷＫ０１」に入れ替えられる。【００６９】
図１５は、作業指示特徴量の生成例および評価値の算出例を示す説明図である。（Ａ）は、図１４に示した入替後の作業指示テーブル１１２を示す。（Ｂ）は、説明変数の組み合わせと、作業者ＩＤおよび作業場所とした場合の割当特徴量の生成、すなわち、作業指示特徴量テーブル１５００の生成例を示す。上述したように、作業指示特徴量テーブル１５００は、図８および図９に示したような処理により生成される。ここでは、作業者ＩＤ［ＷＫ０１］×作業場所［Ａ０１］カラム８０１〜作業者ＩＤ［ＷＫ０３］×作業場所［Ａ０３］カラム８０９を含む作業者ＩＤ×作業場所に関する作業指示特徴量カラム１５０１を有する作業指示特徴量テーブル１５００が生成される。【００７０】
（Ｃ）は、評価値の算出例を示す。評価値とは、予測変数の統計値である。ここでは、作業実績テーブル１１１で目的変数に指定されている作業時間カラム３０８を予測変数とする。最適化処理部６０７は、作業指示特徴量テーブル１５００における作業者ＩＤ×作業場所に関する作業指示特徴量カラム１５０１の割当特徴量を、最適化モデルＭに与えることにより、作業指示特徴量テーブル１５００のエントリごとの予測変数である作業時間を算出する。そして、最適化処理部６０７は、算出した作業時間の統計値を算出して、評価値とする。【００７１】
図１６は、最適化処理部６０７による最適化処理の詳細な処理手順例を示すフローチャートである。最適化処理部６０７は、まず、入替回数のインデックスｉをｉ＝０に設定する（ステップＳ１６０１）。つぎに、最適化処理部６０７は、インデックスｉをインクリメントする（ステップＳ１６０２）。そして、最適化処理部６０７は、作業指示入替処理を実行する（ステップＳ１６０３）。【００７２】
作業指示入替処理（ステップＳ１６０３）は、たとえば、図１４に示した処理である。なお、作業指示入替処理（ステップＳ１６０３）では、入替変数における入替元の値および入替先の値の組み合わせを保持しておき、次回以降、同一の組み合わせとならないよう作業指示入替処理（ステップＳ１６０３）を実行する。これにより、より多くの入替パターンを網羅することができる。【００７３】
つぎに、最適化処理部６０７は、特徴量復元処理を実行する（ステップＳ１６０４）。特徴量復元処理（ステップＳ１６０４）は、入替後の作業指示テーブル１１２において割当特徴量を復元する処理であり、具体的には、たとえば、図１５の（Ｂ）に示した作業指示特徴量テーブル１５００を生成する処理である。【００７４】
つぎに、最適化処理部６０７は、評価値計算処理を実行する（ステップＳ１６０５）。評価値計算処理（ステップＳ１６０５）は、作業指示特徴量テーブル１５００の割当特徴量を最適化モデルＭに与えることにより、予測変数を算出し、その統計値を評価値として算出する。具体的には、たとえば、図１５の（Ｃ）に示した処理である。【００７５】
このあと、最適化処理部６０７は、評価値によりインデックスｉにおける入替が適切であるか否かを判定する（ステップＳ１６０６）。具体的には、たとえば、最適化処理部６０７は、入替前の評価値と入替後の評価値とを比較して、入替後の評価値が入替前の評価値よりも小さいか否かを判定する。最適化処理部６０７は、図１７で後述する評価結果テーブル１７００から入替前の評価値を取得する。インデックスｉがｉ＝１の場合、入替前の評価値は存在しないため、評価結果テーブル１７００の入替回数が０のエントリにおいて、評価値として十分大きい評価値が初期値として設定されている。【００７６】
また、本例では、予測変数が作業時間カラム３０８であり、作業時間は短いほど評価が高い評価値となる。このため、ステップＳ１６０６では、入替後の評価値が入替前の評価値よりも小さいか否かを判定し、小さければ、入替が適切とする。一方、たとえば、予測変数が大きいほど評価が高い評価値の場合、入替前の評価値が入替後の評価値よりも大きいか否かを判定し、大きければ、入替が適切とする。このように、ステップＳ１６０６の判定処理は、予測変数の性質に応じた判定内容にすればよい。【００７７】
入替が適切であると判定された場合（ステップＳ１６０６：Ｙｅｓ）、最適化処理部６０７は、インデックスｉにおける作業指示入替処理（ステップＳ１６０３）での入替の採用を決定し（ステップＳ１６０７）、ステップＳ１６１０に移行する。【００７８】
一方、入替が適切でないと判定された場合（ステップＳ１６０６：Ｎｏ）、最適化処理部６０７は、インデックスｉにおける作業指示入替処理（ステップＳ１６０３）での入替の不採用を決定し（ステップＳ１６０８）、作業指示テーブル１１２を入替前に戻して（ステップＳ１６０９）、ステップＳ１６１０に移行する。【００７９】
ステップＳ１６１０では、最適化処理部６０７は、インデックスｉの入替回数での入替の採用可否（ステップＳ１６０７またはＳ１６０８）および評価計算処理（ステップＳ１６０５）である評価結果を、新規エントリとして評価結果テーブル１７００に登録する（ステップＳ１６１０）。【００８０】
そして、最適化処理部６０７は、最適化処理の終了判定を実行する（ステップＳ１６１１）。終了でないと判定された場合（ステップＳ１６１１：Ｎｏ）、ステップＳ１６０２に戻り、最適化処理部６０７は、インデックスｉをインクリメントする（ステップＳ１６０２）。一方、終了であると判定された場合（ステップＳ１６１１：Ｙｅｓ）、最適化処理部６０７は、現時点での入替状態の作業指示テーブル１１２を最適化作業指示テーブル１１３として保存し（ステップＳ１６１２）、最適化処理を終了する。【００８１】
ここで、終了判定（ステップＳ１６１１）について具体的に説明する。終了判定（ステップＳ１６１１）は、入替回数が十分な回数実行されたか否かを判定する処理である。たとえば、最適化処理部６０７は、初期、たとえば、インデックスｉ＝１における評価値と最新の評価値とを比較して、減少率を算出する。減少率とは、最新の評価値÷初期の評価値により算出される。減少率がしきい値ｔｈ１以下である場合、最適化処理部６０７は、最適化処理を終了すると判定する。【００８２】
また、インデックスｉがしきい値ｔｈ２になった場合、最適化処理部６０７は、最適化処理を終了すると判定してもよい。また、最新の評価値が目標値に到達した場合に、最適化処理部６０７は、最適化処理を終了すると判定してもよい。また、これ以上新規な入替パターンが存在しない場合に、最適化処理部６０７は、最適化処理を終了すると判定してもよい。また、最適化処理の開始から所定時間経過した場合に、最適化処理部６０７は、最適化処理を終了すると判定してもよい。【００８３】
図１７は、評価結果テーブルの記憶内容例を示す説明図である。評価結果テーブル１７００は、入替回数カラム１７０１と、入替判定結果カラム１７０２と、評価値カラム１７０３と、を有する。入替回数カラム１７０１は、エントリごとに、インデックスｉを格納する記憶領域である。なお、初期値は「０」である。入替判定結果カラム１７０２は、インデックスｉの入替回数での採用可否（ステップＳ１６０７またはＳ１６０８）を格納する記憶領域である。なお、初期値はない。評価値カラム１７０３は、インデックスｉの入力回数での評価計算処理（ステップＳ１６０５）で得られる評価値を格納する記憶領域である。なお、初期値は十分に大きな値とする。【００８４】
本例では、入替回数が増加するにしたがって、評価値が小さくなるため、最適化処理を繰り返し実行することにより、適切な入替を検出することができる。すなわち、最適化処理部６０７は、評価値が最小となったときの入替状態を示す作業指示テーブル１１２を、最適化作業指示テーブル１１３として保存する。したがって、最適化前の作業指示よりも作業時間を短縮する最適化作業指示を作業者に提供することができる。【００８５】
このように、実施例１によれば、実現したい最適化の目的によって個別の最適化モデルＭの生成およびパラメータチューニングの試行錯誤を行うことなく、最適化モデルＭを自動生成することができる。これにより、手作業による最適化モデルＭの生成コストを削減することができる。【００８６】
また、現場の課題意識の範囲に留まることなく、真に効果のある最適化観点を持つモデル生成および最適化対象の作業属性の設定を行うことで、効率的な作業改善を支援することが可能となる。また、作業環境の変化に応じ、最適化モデルＭや最適化モデルＭ内のパラメータを自動で更新することにより、メンテナンスコストを削減することができる。すなわち、作業環境が変化した場合、作業指示テーブル１１２の内容を変更するだけで、最適化モデルＭや最適化モデルＭ内のパラメータを自動で更新することができ、メンテナンスコストを削減することができる。
【実施例２】
【００８７】
実施例２は、最適化モデルＭの生成に先立って、作業指示を最適化する上での最適化観点を作業者に提示する例である。この提示処理は、算出部６０３によって重要度を算出してから、選択部６０４によって最適化モデルＭの生成に用いる作業実績特徴量を選択する前に実行される。最適化モデルＭの生成前に、最適化観点を提示することにより、作業者は、作業指示特徴量カラムにおける説明変数の組み合わせ群のうち、どの組み合わせが妥当で、どの組み合わせが不当であるかを確認することができる。なお、実施例２では、提示処理を中心に説明し、それ以外については、実施例１と同じであるため、説明を省略する。【００８８】
＜最適化システム１０２の機能的構成例＞
図１８は、実施例２にかかる最適化システム１０２の機能的構成例を示すブロック図である。最適化システム１０２は、実施例１で説明した構成のほか、提示部１８００を有する。提示部１８００は、具体的には、たとえば、記憶デバイス２０２に記憶されたプログラムをプロセッサ２０１に実行させることにより実現される。【００８９】
提示部１８００は、最適化観点を生成して、出力デバイス２０４（たとえば、ディスプレイ）に出力することで、作業者に提示する。具体的には、たとえば、提示部１８００は、作業実績特徴量テーブル６１１内にある各特徴量群に関して、それらがどのような最適化の観点を持ち得るかを作業者に提示する。最適化観点の提示方法は、提示対象の特徴量群が複数の異なる割当特徴量の組み合わせであるか、複数の同種の割当特徴量であるかによって異なる。【００９０】
図１９は、提示部１８００による提示例１を示す説明図である。図１９に示す提示例１は、提示対象の作業実績特徴量が複数の異なる割当特徴量の組み合わせである場合の最適化観点を提示する例である。具体的には、たとえば、提示部１８００は、割当特徴量が「作業者ＩＤ」と「作業場所」との組み合わせである作業者ＩＤ×作業場所に関する作業実績特徴量カラム８００（第１の割当特徴量）と、目的変数と、に基づいて、統計的な特徴量として第１の最適化観点提示情報１９００を生成する。【００９１】
この場合、提示部１８００は、割当特徴量を構成する２つの説明変数を縦軸および横軸とした表を用意する。提示部１８００は、作業実績特徴量テーブル６１１の各作業実績を示すエントリにおける目的変数の値と各特徴量の値との相関係数を求めて、該当する表のセルに格納する。これにより、第１の最適化観点提示情報１９００が生成される。マトリクスを構成する各セルにおいて、左側の数値が、求めた相関係数であり、右側のカッコ内数値が、相関係数の計算に用いられたエントリ数である。【００９２】
たとえば、左上のセルは、提示部１８００が、作業者ＩＤ［ＷＫ０１」×作業場所［Ａ０１］に関する作業実績特徴量カラム８００においける４２個の説明変数と、作業時間カラム３０８の４２個の目的変数と、を用いて、重回帰分析により相関係数「０．４」を得たことを示す。この相関係数は、作業実績特徴量テーブル６１１の各作業実績がその特徴量に合致している場合に、目的変数の値が大きくなること、すなわち、『作業者ＩＤ：ＷＫ０１の作業者が作業場所［Ａ０１］にて作業を行うと、作業時間［ｓ］が大きくなる傾向がある』ことを示している。同様の考えで、『作業者ＩＤ：ＷＫ０１の作業者が作業場所［Ｃ０３］にて作業を行うと、作業時間［ｓ］が小さくなる傾向がある』ことも示している（相関係数が−０．３）。【００９３】
また、各作業実績が、ある特徴量に合致している場合に目的変数の値が大きくなるか小さくなるかを判定できる方法であれば、相関係数に限られない。たとえば、各特徴量に合致している場合の目的変数の平均値であってもよい。【００９４】
また、提示部１８００は、第１の最適化観点提示情報１９００の縦方向または横方向の１つの並びのうち、相関係数の最大値と最小値を抽出する。そして、提示部１８００は、割当特徴量を構成する２つの説明変数間の相互の割当による目的変数の変化の傾向を示す傾向情報を生成する。【００９５】
具体的には、たとえば、提示部１８００は、作業者［ＷＫ０１］の縦の列を参照することにより、『作業者［ＷＫ０１］については、作業場所［Ｃ０３］が○（ＯＫの意味、以下同様）、作業場所［Ａ０１］が×（ＮＧの意味、以下同様）』という第１の傾向情報１９０１を生成する。また、提示部１８００は、作業者［ＷＫ０３］の縦の列を参照することにより、『作業者［ＷＫ０３］については、作業場所［Ｃ０３］が○、作業場所［Ａ０１］が×』という第２の傾向情報１９０２を生成する。【００９６】
このように、傾向情報１９０１，１９０２を作業者に提示することにより、作業者は提示された傾向情報を見て、現時点での説明変数間の関係を把握することができる。具体的には、たとえば、上記の２つの傾向情報１９０１，１９０２の場合、『作業者［ＷＫ０１］と作業者［ＷＫ０３］は、それぞれ作業場所に得意不得意がある。作業者［ＷＫ０１］は、作業場所［Ａ０１］を得意としており、作業場所［Ｃ０３］を不得意としている。作業者［ＷＫ０３］はその逆である。』というように解釈することができる。【００９７】
さらに、提示部１８００は、第１の最適化観点提示情報１９００内の複数の列において、相対的に相関係数の大きなセルと小さなセルが相互に対になっている組み合わせを抽出することで、最適化の実施案を提示することができる。具体的には、たとえば、上記２つの傾向情報１９０１，１９０２の場合、第１の傾向情報１９０１の作業場所に関する傾向と、第２の傾向情報１９０２の作業場所に関する傾向は、真逆である。【００９８】
したがって、提示部１８００は、『作業者［ＷＫ０１］について、作業者［ＷＫ０１］に割り当てられている作業場所［Ａ０１］を［Ｃ０３］に割り当て直し、逆に、作業者［ＷＫ０３］に割り当てられている作業場所［Ｃ０３］を［Ａ０１］に割り当て直せばよい。』というような実施案を生成して、提示することができる。【００９９】
図２０は、提示部１８００による提示例２を示す説明図である。図２０に示す提示例２は、提示対象の作業実績特徴量が複数の同種の割当特徴量である場合の最適化観点を提示する例である。具体的には、たとえば、提示部１８００は、割当特徴量が「ＶａｒＸ座標」である「ＶａｒＸ座標［ｌｏｗ］」、「ＶａｒＸ座標［ｍｉｄ］」、および「ＶａｒＸ座標［ｈｉｇｈ］」に関する各作業実績特徴量（第２の割当特徴量）と、目的変数と、に基づいて、統計的な特徴量として第２の最適化観点提示情報２０００を生成する。【０１００】
この場合、提示部１８００は、複数の同種の割当特徴量である説明変数を横軸とした表を用意する。提示部１８００は、作業実績特徴量テーブル６１１における目的変数の値と各割当特徴量の値との相関係数を求めて、該当する表のセルに格納する。これにより、第２の最適化観点提示情報２０００が生成される。各セルにおいて、左側の数値が、求めた相関係数であり、右側のカッコ内数値が、相関係数の計算に用いられたエントリ数である。【０１０１】
たとえば、第２の最適化観点提示情報２０００は、『Ｘ座標の分散（ばらつき）が［ｌｏｗ］（小さい）と、目的変数が小さくなる傾向がある』ことを示す。また、提示部１８００は、第２の最適化観点提示情報２０００から相関係数の最大値と最小値とを抽出する。そして、提示部１８００は、複数の同種の割当特徴量を構成する３つの説明変数間の相互の割当による目的変数の変化の傾向を示す傾向情報２００１を生成する。【０１０２】
たとえば、提示部１８００は、『Ｘ座標のばらつきが大きいと×、小さいと○』といった作業順序方向の順序関係による目的変数の変化を示す傾向情報２００１を作業者に提示することができる。作業者は提示された傾向情報２００１を見て、『Ｘ座標のばらつき、すなわち前後の作業と比較して作業場所が互いに近くに配置されていると作業時間が短くなる』という作業予測を把握することができる。また、『Ｘ座標の前後のばらつきが小さくなるように作業順序を入れ替えればよい』という作業予測を把握することができる。【０１０３】
また、選択部６０４は、提示部１８００により作業者に最適化観点を提示したのち、作業者からの選択入力により選択された最適化観点を受け付けることとしてもよい。最適化観点の選択は、入力デバイスにより行われる。【０１０４】
実施例２によれば、最適化システムは、最適化処理の前に、作業者に最適化観点を分かりやすく提示することができる。これにより、作業者の意図を反映させて最適化することができる。【０１０５】
このように、本実施例によれば、実現したい最適化の目的によって個別のモデル生成およびパラメータチューニングの試行錯誤を行うことなく、最適化モデルＭを自動生成することができる。これにより、手作業による最適化モデルＭの生成コストを削減することができる。【０１０６】
また、第１の割当特徴量が複数種類の前記組み合わせについて生成された場合、複数種類の前記組み合わせの各々について重要度を算出することにより、目的変数に対する統計的な寄与度を得ることができる。したがって、重要度を比較することにより、最適化の対象となる組み合わせを容易に特定することができる。【０１０７】
また、作業者に最適化の観点を分かりやすく提示することにより、作業者が、最適化システム１０２が考案した最適化観点に納得感を持って管理システム１０１を利用することができる。【０１０８】
また、説明変数内の値を入れ替えて作業指示テーブル１１２を最適化することにより、現場の課題意識の範囲に留まることなく、真に効果のある最適化観点を持つ最適化モデルＭで最適化対象の作業属性の設定を行うことができる。したがって、最適化後の作業指示を用いることにより、効率的な作業改善を支援することが可能となる。【０１０９】
また、作業環境の変化に応じ、最適化作業指示テーブル１１３を用いて、再度最適化処理を実行してもよい。これにより、最適化モデルＭや最適化モデルＭ内のパラメータを自動更新することができ、メンテナンスコストを削減することができる。【０１１０】
また、上述した実施例では、第１の割当特徴量と第２の割当特徴量とを用いて最適化モデルＭを生成する例について説明したが、第１の割当特徴量と第２の割当特徴量とのうち少なくともいずれか一方を用いて最適化モデルＭを生成してもよい。【０１１１】
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例及び同等の構成が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加、削除、または置換をしてもよい。【０１１２】
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。【０１１３】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記憶装置、又は、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。【０１１４】
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。
【図１】
2017175302.tif 000003
【図２】
2017175302.tif 000004
【図３】
2017175302.tif 000005
【図４】
2017175302.tif 000006
【図５】
2017175302.tif 000007
【図６】
2017175302.tif 000008
【図７】
2017175302.tif 000009
【図８】
2017175302.tif 000010
【図９】
2017175302.tif 000011
【図１０】
2017175302.tif 000012
【図１１】
2017175302.tif 000013
【図１２】
2017175302.tif 000014
【図１３】
2017175302.tif 000015
【図１４】
2017175302.tif 000016
【図１５】
2017175302.tif 000017
【図１６】
2017175302.tif 000018
【図１７】
2017175302.tif 000019
【図１８】
2017175302.tif 000020
【図１９】
2017175302.tif 000021
【図２０】
2017175302.tif 000022
【国際調査報告】
2017175302.tif 000023
2017175302.tif 000024