JP2023104033A - 立案プログラム、立案方法、および情報処理装置 - Google Patents

Abstract

【課題】 ユーザの工数を抑制しつつ、作業ラインへの投入順序を立案することができる立案プログラム、立案方法、および情報処理装置を提供する。
【解決手段】 立案プログラムは、コンピュータに、複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成する処理と、複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する処理と、を実行させる。
【選択図】 図６

Description

本件は、立案プログラム、立案方法、および情報処理装置に関する。

複数種類の対象物に対する作業を順に行なう工程計画の立案が行われている（例えば、特許文献１～３参照）。

特開平４－２８１５５６号公報 特開平６－１１０９０１号公報 特開２００８－１９８１２９号公報

例えば、１本の作業ラインに所定順序に従って複数の製品が順に投入され、各製品に対して複数の作業グループからそれぞれ選択された作業が行われることがある。この場合において、各作業の頻度の平準化のために、目標追跡法を用いて作業パターンを平準化することが考えられる。しかしながら、この場合、各作業について局所的な密が生じるおそれがある。そこで、各作業に対する重み係数を導入するなどして作業ラインでの処理順序（作業ラインへの投入順序とも呼ぶ）を特定する手法が考えられる。しかしながら、重み係数と出力結果とが、ユーザの想定と一致しないことがあり、ユーザの工数が大きくなりやすい。

１つの側面では、本件は、ユーザの工数を抑制しつつ、作業ラインへの投入順序を立案することができる立案プログラム、立案方法、および情報処理装置を提供することを目的とする。

１つの態様では、立案プログラムは、コンピュータに、複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成する処理と、複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する処理と、を実行させる。

ユーザの工数を抑制しつつ、作業ラインへの投入順序を立案することができる立案プログラム、立案方法、および情報処理装置を提供することができる。

多品種混流生産の概要を説明するための図である。 多品種混流作業方式における作業順序を例示する図である。 （ａ）および（ｂ）は作業ラインへの投入順序を例示する図である。 （ａ）～（ｃ）は目標追跡法を例示する図である。 原理を説明するための図である。 優先順位パターンでの解を特定するための具体的な説明を例示する図である。 （ａ）は実施例１に係る情報処理装置０の全体構成を例示するブロック図であり、（ｂ）は情報処理装置のハードウェア構成を例示するブロック図である。 情報処理装置が実行する立案計画処理の一例を表すフローチャートである。 情報処理装置が実行する立案計画処理の一例を表すフローチャートである。 prod2cond_mapの内容を例示する図である。 cond_groupの内容を例示する図である。 優先順位パターンを例示する図である。 （ａ）および（ｂ）は優先順位パターンの生成手法の他の例を説明するための図である。 出力部が出力する結果が走行機および投入装置に出力される例を説明するための図である。

実施例の説明に先立って、多品種混流生産の概要について説明する。

倉庫では、様々な部品の在庫が広大なスペースに保管されている。このような倉庫では、複数種類の製品を生産するための各部品が保管されている。同じ部品が複数収容された各部品ケースが、決められた部品棚に収容されている。倉庫では、工場での作業に必要な部品がピッキングされる。

これらの部品のピッキング作業では、各部品棚にある部品ケースから作業員が集荷する場合や、走行機（自動機：ＡＧＶ）が自動で集荷する場合もある。例えば、図１で例示するように、走行機２０１が、集荷を指定された部品が収容されている部品が収容されている部品棚まで走行し部品をピッキングする。各製品について、１以上の部品がピッキングされる。製品種類ごとに、必要な部品の少なくとも一部が異なっている。

製品種類ごとに、必要な部品のセットが、工場の作業ラインに順次投入される。それにより、工場で、各製品を生産するための作業が順次行われることになる。例えば、走行機２０１がピッキングしてきた各製品種類の各セットについて、投入装置２０２が、指定された投入順序に従って作業ラインへ順次投入する。

図２は、多品種混流作業方式における作業順序を例示する図である。多品種混流作業方式では、１本の作業ラインに、作業パターンの異なる複数種類の製品が所定順序に従って順に投入され、作業ライン上を順に移動することになる。一例として、作業パターンが異なる複数の製品として、製品ア～製品カに対して作業が行われるものとする。これらの各製品について、異なる作業が行われる。例えば、図２で例示するように、各製品について、作業グループＡに含まれる作業Ａ１、作業Ａ２、作業Ａ３のいずれかが行われた後に、作業グループＢに含まれる作業Ｂ１、作業Ｂ２のいずれかが行われるものとする。

図３（ａ）で例示するように、各製品について、必要な作業の少なくとも一部が異なっている。その一方で、複数の製品間で、必要な作業の一部が重複している。例えば、製品アに、作業Ａ１および作業Ｂ１が順に行われる。製品イについて、作業Ａ２および作業Ｂ２が順に行われる。製品ウについて、作業Ａ３および作業Ｂ１が順に行われる。製品エについて、作業Ａ１および作業Ｂ２が順に行われる。製品オについて、作業Ａ２および作業Ｂ１が順に行われる。製品カについて、作業Ａ３および作業Ｂ２が順に行われる。

図３（ａ）の例では、製品ア、製品イ、製品ウ、製品エ、製品オ、製品カの順に作業ラインに投入されている。この投入順序では、連続する２つの製品について、同じ作業が行われない。したがって、同じ作業が偏らないため、各部品の供給頻度が偏らずに分散されることになる。また、同じ作業を繰り返さずに済めば、作業員による作業効率が低下せずに済む。

これに対して、図３（ｂ）では、製品ア、製品エ、製品オ、製品ウ、製品イ、製品カの順に作業ラインに投入されている。この投入順序では、製品アで行われた作業Ａ１が、続く製品エについても連続して行われる。また、製品オで行なわれた作業Ｂ１が、続く製品ウについても連続して行われる。この場合、２つの製品で続けて同じ作業が行われるため、各部品の供給頻度が偏ってしまう。また、同じ作業を繰り返す必要が生じるため、作業員による作業効率が低下するおそれがある。

そこで、行なわれる作業の密を解消して作業の頻度を平準化することが望まれる。例えば、目標追跡法を用いて、同じ作業パターンの偏りを抑制することが考えられる。目標追跡法は、各製品から、出現確率の高い作業パターンをインデックス（投入回）ごとに選択していく手法である。

図４（ａ）～図４（ｃ）は、目標追跡法を例示する図である。一例として、作業Ａ１および作業Ｂ１が行われる作業パターンＡ_１Ｂ_１の製品が４個、作業ラインに投入されるものとする。作業Ａ１および作業Ｂ２が行われる作業パターンＡ_１Ｂ_２の製品が２個、作業ラインに投入されるものとする。作業Ａ２および作業Ｂ１が行われる作業パターンＡ_２Ｂ_１の製品が１個、作業ラインに投入されるものとする。作業Ａ２および作業Ｂ２が行われる作業パターンＡ_２Ｂ_２の製品が１個、作業ラインに投入されるものとする。この目標追跡法では、製品間の作業の重複については考慮せず、同じ作業パターンが平準化されるように投入順序の解が求められる。

図４（ａ）で例示するように、まず、各作業パターンについて出現確率の基礎値を算出する。出現確率の基礎値は、製品総数に対する各作業パターンの製品個数の比率である。製品総数は８個であるため、作業パターンＡ_１Ｂ_１の基礎値は、４／８＝１／２となる。作業パターンＡ_１Ｂ_２の基礎値は、２／８＝１／４となる。作業パターンＡ_２Ｂ_１の基礎値は、１／８となる。作業パターンＡ_２Ｂ_２の基礎値は、１／８となる。

次に、投入回ごとに、各作業パターンの出現確率を計算する。投入回＝１は、作業ラインに１番目の製品を投入する作業を表している。投入回＝ｎは、作業ラインにｎ番目の製品を投入する作業を表している。出現確率は、投入回×基礎値－（その作業パターンがそれまでに選択された回数）として算出される。

図４（ｂ）で例示するように、投入回＝１では、作業パターンＡ_１Ｂ_１の出現確率は基礎値の０．５である。作業パターンＡ_１Ｂ_２の出現確率は基礎値の０．２５である。作業パターンＡ_２Ｂ_１の出現確率は基礎値の０．１２５である。作業パターンＡ_２Ｂ_２の出現確率は基礎値の０．１２５である。目標追跡法では出現確率が最も高い作業パターンが選択されるため、１番目の投入製品として作業パターンＡ_１Ｂ_１の製品が選択される。この時点で、作業パターンＡ_１Ｂ_１の製品が選択された回数は１であり、作業パターンＡ_１Ｂ_２、作業パターンＡ_２Ｂ_１、および作業パターンＡ_２Ｂ_２の製品が選択された回数は０である。

投入回＝２では、作業パターンＡ_１Ｂ_１の出現確率は０である。作業パターンＡ_１Ｂ_２の出現確率は０．５である。作業パターンＡ_２Ｂ_１の出現確率は０．２５である。作業パターンＡ_２Ｂ_２の出現確率は０．２５である。したがって、２番目の投入製品として、作業パターンＡ_１Ｂ_２の製品が選択される。この時点で、作業パターンＡ_１Ｂ_１および作業パターンＡ_１Ｂ_２の製品が選択された回数は１であり、作業パターンＡ_２Ｂ_１、および作業パターンＡ_２Ｂ_２の製品が選択された回数は０である。

同様の手順で作業ラインへの各製品の投入順序を定めていくと、例えば、図４（ｃ）で例示するように、作業パターンＡ_１Ｂ_１、作業パターンＡ_１Ｂ_２、作業パターンＡ_１Ｂ_１、作業パターンＡ_２Ｂ_２、作業パターンＡ_２Ｂ_１の投入順序が出力される。この順序では、作業の頻度がある程度は平準化されるが、投入回１～３で、作業Ａ１が３回連続してしまう。このように同じ作業が連続して選択され得るのは、複数の作業パターン間で、同じ作業が含まれているからである。なお、個数の多い製品種類の作業パターンについては、出現確率の基礎値が高くなるため、連続して選択される確率が高くなる。

そこで、各作業に対する重み係数を導入し、重み係数に基づいて各作業パターンの順序を決めていくことが考えられる。しかしながら、この手法では、ユーザが重み係数を設定しなければならないため、作業パターンや対象製品数が変動するたびにユーザが重み係数を設定しなおす必要がある。この場合、重み係数と出力結果とが、ユーザの想定と一致しないことがあり、目的とする出力結果が出るまでに試行錯誤が必要となってしまい、ユーザの工数が大きくなりやすい。

そこで、以下の実施例では、各作業グループについて優先順位パターンを複数生成し、各優先順位パターンについて投入順序の最適解を特定し、当該複数の最適解をユーザに提示することで、ユーザの工数を抑制しつつ、作業ラインへの投入順序を立案することができる構成について説明する。

まず、各作業グループについて優先順位パターンを複数生成し、各優先順位パターンについて投入順序の最適解を特定し、当該複数の最適解をユーザに提示する原理について説明する。図５は、当該原理を説明するための図である。

図５で例示するように、各作業グループに優先順位を付した優先順位パターンを複数作成する。優先順位パターン＃１では、作業グループＡを優先順位１位とし、作業グループＢを優先順位２位とし、作業グループＣを優先順位３位とし、作業グループＤを優先順位４位としている。優先順位パターン＃２では、作業グループＡを優先順位２位とし、作業グループＢを優先順位４位とし、作業グループＣを優先順位１位とし、作業グループＤを優先順位３位としている。

優先順位パターンは、全ての優先順位を網羅できるように生成してもよいが、全ての優先順位のうち一部についてだけ生成してもよい。優先順位パターンについては、例えばランダムに生成してもよい。

優先順位パターン＃１では、投入順序の解＃１が得られる。優先順位パターン＃２では、投入順序の解＃２が得られる。優先順位パターン＃３では、投入順序の解＃３が得られる。このように、優先順位パターンを自動的に変えながら、各優先順位パターンについて解を取得し、ユーザに提示することで、ユーザの手間を省略する。例えば、各優先順位パターンについて得られた解のうち、重要業績評価指数（ＫＰＩ：Key Performance Indicator）が所定条件を満足する解だけを最適解として提示してもよい。

図６は、優先順位パターン＃１での解を特定するための、より具体的な説明を例示する図である。まず、図６で例示するように、作業ラインに投入される製品数分のスロットを作成する。スロットとは、各製品についての作業パターンを保存するための変数である。製品総数がＮであれば、スロット１～スロットＮを作成する。初期状態では、各スロットでは、各作業グループの作業はまだ決まっていない。

優先順位パターン＃１では、作業グループＡが優先順位１位である。そこで、目標追跡法を用いて作業グループＡの各作業の平準化を行なう。一例として、作業ラインで、６個の製品について作業Ａ１が行われ、４個の製品について作業Ａ２が行われ、２個の製品について作業Ａ３が行われるものとする。各作業について出現確率の基礎値を算出する。出現確率の基礎値は、製品総数に対する各作業の個数の比率である。製品総数は１２個であるため、作業Ａ１の基礎値は、６／１２＝１／２となる。作業Ａ２の基礎値は、４／１２＝１／３となる。作業Ａ３の基礎値は、２／１２＝１／６となる。次に、投入回ごとに、各作業の出現確率を計算する。出現確率は、投入回×基礎値－（その作業がそれまでに選択された回数）として算出される。各投入回において、出現確率の最も高い作業を選択していく。選択結果を、各スロットに入力する。

優先順位パターン＃１では、作業グループＢが優先順位２位である。そこで、目標追跡法を用いて作業グループＢの各作業の平準化を行なう。一例として、作業ラインで、６個の製品について作業Ｂ１が行われ、４個の製品について作業Ｂ２が行われ、２個の製品について作業Ｂ３が行われるものとする。各作業について出現確率の基礎値を算出する。出現確率の基礎値は、製品総数に対する各作業の個数の比率である。製品総数は１２個であるため、作業Ｂ１の基礎値は、６／１２＝１／２となる。作業Ｂ２の基礎値は、４／１２＝１／３となる。作業Ｂ３の基礎値は、２／１２＝１／６となる。次に、投入回ごとに、各作業の出現確率を計算する。出現確率は、投入回×基礎値－（その作業がそれまでに選択された回数）として算出される。各投入回において、出現確率の最も高い作業を選択していく。選択結果に対応する作業パターンを、各スロットに入力する。

以下、優先順位パターン＃１に従って、優先順位３位以下の作業グループの各作業を目標追跡法によって平準化する。それにより、各スロットにおいて、各作業グループの作業が特定される。次に、各スロットの作業パターンが行われる製品を順に並べる。これにより、優先順位パターン＃１についての解が得られる。以下、同様に、優先順位パターン＃２以下についての解を得る。各優先順位パターンについての解をユーザに提示することで、提示された解の中からユーザが所望の解を選択することができる。

図７（ａ）は、実施例１に係る情報処理装置１００の全体構成を例示するブロック図である。図７（ａ）で例示するように、情報処理装置１００は、製品情報格納部１０、作業パターン作成部２０、作業パターン格納部３０、優先順位生成部４０、優先順位格納部５０、順序特定部６０、判断部７０、出力部８０などを備える。

図７（ｂ）は、情報処理装置１００のハードウェア構成を例示するブロック図である。図７（ｂ）で例示するように、情報処理装置１００は、ＣＰＵ１０１、ＲＡＭ１０２、記憶装置１０３、入力装置１０４、表示装置１０５等を備える。

ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０１は、中央演算処理装置である。ＣＰＵ１０１は、１以上のコアを含む。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１０２は、ＣＰＵ１０１が実行するプログラム、ＣＰＵ１０１が処理するデータなどを一時的に記憶する揮発性メモリである。記憶装置１０３は、不揮発性記憶装置である。記憶装置１０３として、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フラッシュメモリなどのソリッド・ステート・ドライブ（ＳＳＤ）、ハードディスクドライブに駆動されるハードディスクなどを用いることができる。記憶装置１０３は、立案プログラムを記憶している。入力装置１０４は、キーボード、マウスなどの入力装置である。表示装置１０５は、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）などのディスプレイ装置である。ＣＰＵ１０１が立案プログラムを実行することで、製品情報格納部１０、作業パターン作成部２０、作業パターン格納部３０、優先順位生成部４０、優先順位格納部５０、順序特定部６０、判断部７０、および出力部８０が実現される。なお、製品情報格納部１０、作業パターン作成部２０、作業パターン格納部３０、優先順位生成部４０、優先順位格納部５０、順序特定部６０、判断部７０、および出力部８０として、専用の回路などのハードウェアを用いてもよい。

図８および図９は、情報処理装置１００が実行する立案計画処理の一例を表すフローチャートである。作業パターン作成部２０は、製品情報格納部１０から製品情報を取得し、各製品に必要とされる作業の組み合わせである作業パターンを作成する（ステップＳ１）。製品情報は、各製品種類についての個数と、各製品種類に含まれる個数の総数（製品総数）とを含んでいる。また、製品情報は、各製品について必要な作業を含んでいる。例えば、ある製品について、作業Ａ１、作業Ｂ３、作業Ｃ２の組み合わせの作業パターンが作成される。各製品についての作業パターンは、prod2cond_mapとして表記する。prod2cond_mapは、作業パターン格納部３０に格納される。

図１０は、prod2cond_mapの内容を例示する図である。図１０で例示するように、各製品に対して行われる作業の組み合わせである作業パターンが定められている。複数の製品について、同じ作業パターンが行われる場合がある。各作業パターンについて、一部の作業が重複する場合もあれば、一部の作業が異なる場合もある。

次に、順序特定部６０は、prod2cond_mapを参照して、作成された作業パターンを全て抽出する（ステップＳ２）。抽出された作業パターンのグループを、cond_groupとして表記する。cond_groupは、作業パターン格納部３０に格納される。図１１は、cond_groupの内容を例示する図である。図１１で例示するように、作業パターンの種類が格納されている。図１１の例では、２７種類の作業パターンが格納されている。

次に、順序特定部６０は、作業パターン格納部３０が格納しているcond_groupの内容を参照し、作業グループの個数Ｍを特定する（ステップＳ３）。例えば、図１１の例では、作業グループＡ、作業グループＢ、作業グループＣが含まれている。この場合、作業グループの個数Ｍは３である。

次に、順序特定部６０は、製品総数分の要素を持つ配列result_setを作成し、空集合とする（ステップＳ４）。この配列result_setの各要素に各製品を順に入力していくことで、各製品の投入順序を作成することができる。

次に、順序特定部６０は、ループ回数loop_countを初期値の０にする（ステップＳ５）。

次に、順序特定部６０は、ループ回数loop_countがループ最大回数Ｎ未満であるか否かを判定する（ステップＳ６）。ループ最大回数Ｎを定めておくことで、ループ処理の回数に上限を定めることができる。

ステップＳ６で「Ｙｅｓ」と判定された場合、優先順位生成部４０は、作業グループの優先順位パターンを生成する（ステップＳ７）。例えば、優先順位生成部４０は、各作業グループの優先順位パターンをランダムに生成する。生成された優先順位パターンは、優先順位格納部５０に格納される。図１２は、優先順位パターンを例示する図である。図１２の例では、各作業グループの優先順位がランダムに生成されている。

次に、順序特定部６０は、スロットを製品総数分だけ生成する（ステップＳ８）。この状態では、各スロットにおける作業はまだ定まってはいない。

次に、順序特定部６０は、変数ｉの初期値として１を代入する（ステップＳ９）。変数ｉは、優先順位パターンにおける各作業グループの優先順位を表す変数である。

次に、順序特定部６０は、変数ｉがＭ＋１よりも小さいか否かを判定する（ステップＳ１０）。この処理により、各優先順位パターンにおいて、各作業グループの各作業の特定を終えたか否かを判定することができる。

ステップＳ１０で「Ｙｅｓ」と判定された場合、順序特定部６０は、変数ｊに０を代入する（ステップＳ１１）。変数ｊは、優先順位ｉ位の作業グループの作業が特定されたスロット数を定めるために用いられる。まだいずれのスロットにおいても優先順位ｉ位の作業グループの作業が特定されていない状態では、変数ｊは０となる。

次に、順序特定部６０は、変数ｊがスロット数よりも少ないか否かを判定する（ステップＳ１２）。この処理によって、全てのスロットについて優先順位ｉ位の作業グループの作業が特定されたか否かを判定することができる。

ステップＳ１２で「Ｙｅｓ」と判定された場合、順序特定部６０は、各スロットに着目し、目標追跡法を用いて、優先順位ｉ位の作業グループの各作業の出現確率を計算する（ステップＳ１３）。具体的には、出現確率は、各作業について、投入回×基礎値－（その作業がそれまでに選択された回数）として算出される。例えば、優先順位ｉ位が作業グループＡであれば、作業Ａ１、作業Ａ２、作業Ａ３についての出現確率が算出される。

次に、順序特定部６０は、スロットｊに登録されている、優先順位１位から優先順位（ｉ－１）位までの作業の組み合わせを作成する（ステップＳ１４）。作成された組み合わせは、cond_group_j,ｉと表記される。例えば、ｉが３であって、ｊ＝３である場合、スロット３に登録されている優先順位１位から２位の作業グループの作業の組み合わせ（例えば、Ａ１とＢ２など）を作成する。

次に、順序特定部６０は、cond_groupの要素のうち、cond_group_j,ｉを部分集合として持つものを抽出し、それらから優先順位ｉ位の作業グループの集合candidateを作成する（ステップＳ１５）。例えば、ステップＳ１４で作成されたcond_group_j,ｉがＡ１Ｂ２であれば、図１１のcond_groupから作業パターンＡ１Ｂ２Ｃ１、Ａ１Ｂ２Ｃ２、Ａ１Ｂ２Ｃ３が抽出される。

次に、順序特定部６０は、集合candidateの要素のうち、出現確率が最も高いものをスロットｊに登録する（ステップＳ１６）。

次に、順序特定部６０は、変数ｊに１を加える（ステップＳ１７）。その後、ステップＳ１２から再度実行される。

ステップＳ１２で「Ｎｏ」と判定された場合、順序特定部６０は、変数ｉに１を加える。その後、ステップＳ１０から再度実行される。

ステップＳ１０で「Ｎｏ」と判定された場合、順序特定部６０は作業パターン格納部３０が格納しているprod2cond_mapを参照し、対応する製品を各スロットに割当てて、result_setに追加する（ステップＳ１８）。

次に、順序特定部６０は、loop_countに１を加える（ステップＳ１９）。その後、ステップＳ６から再度実行される。

ステップＳ６で「Ｎｏ」と判定された場合、出力部８０は、result_setに保存されている解のうち、ＫＰＩが閾値以上となるものを全て出力する（ステップＳ２０）。その後、フローチャートの実行が終了する。解のＫＰＩが閾値以上となるか否かは、判断部７０によって判断される。

ＫＰＩとして、例えば、以下の数式を用いることができる。下記式は、各作業グループ内における、各作業の選択間隔の分散を出力する。下記式の出力がゼロに近いほど各作業グループ内における各作業の選択間隔が略一定ということになり、投入順序における局所的な密が抑制されていることになる。したがって、下記式の逆数をＫＰＩとして用いれば、ＫＰＩが閾値以上となるものは良解となる。

なお、上記式において、spec_groupは、作業グループのことである、specは、各作業（例として、Ａ１，Ｂ１…）のことである。#(spec)は、specを持つ製品数のことである。Index(spec,i)は、入力製品列の中で、specを持つi個目の製品のインデックスのことである。

本実施例によれば、複数の優先順位パターンの優先順位にしたがって、優先順位ごとに、作業グループ内の作業の順序を特定し、特定された各作業の組み合わせに対応する製品の順序を特定することができる。このようにすることで、各作業の頻度を平準化するに際しての試行錯誤が自動的に行われる。それにより、各作業にユーザが個別に重み係数を導入するなどの工数が省略され、ユーザの工数を抑制しつつ、作業ラインへの投入順序を立案することができる。

また、作業グループ内の作業の順序を特定する際に、目標追跡法を用いることで、容易に各作業の頻度を平準化することができる。

優先順位パターンを複数生成して、製品の投入順序を特定する一連の処理を複数回繰り返し、これら一連の処理のそれぞれで得られる投入順序を出力することで、ユーザに解を提示することができる。その際に、得られた順序のうち、作業グループ内の各作業が行われる間隔の分散が閾値未満のものを出力することで、ユーザに最適解を提示することができる。

なお、上記例では、優先順位パターンをランダムに生成したが、それに限られない。例えば、それまでに生成した優先順位パターンと、得られた最適解の良否に応じて生成してもよい。

図１３（ａ）は、優先順位パターンの生成手法の他の例を説明するための図である。例えば、図１３（ａ）で例示するように、最適解が得られた優先順位パターンを２つ抽出し、それらの順位平均値を基に他の優先順位パターンを生成してもよい。具体的には、順位平均値の低いものから優先順位を定めてもよい。このようにすることで、最適解が得られる他の優先順位を生成することができる。

図１３（ｂ）は、優先順位パターンの生成手法の他の例を説明するための図である。例えば、図１３（ｂ）で例示するように、各作業グループに対して最適解の良否に応じた特定付けを行ない、特定に基づいて優先順位パターンを生成してもよい。例えば、優先順位１位を４点、優先順位２位を３点、優先順位３位を２点、優先順位４位を１点とし、各最適解の点数の合計得点を算出する。この合計得点が高いものから優先順位を定めてもよい。

なお、上記各例において、出力部８０が出力する結果は、表示装置１０５に対して出力されているが、倉庫内を自動で巡回する走行機２０１に対して出力されてもよい。図１４は、この場合を例示するブロック図である。図１４で例示するように、出力部８０が出力する結果が走行機２０１および投入装置２０２に出力される。走行機２０１は、出力部８０から受け取った投入順序が実現されるように、各部品棚にある部品商品ケースから集荷する。また、出力部８０が出力する結果は、投入装置２０２に対して出力されてもよい。この場合、投入装置２０２は、各製品種類の各セットについて、指定された投入順序に従って作業ラインへ順次投入する。走行機２０１は、ＣＰＵ、ＲＡＭ、記憶装置等を備え、例えば記憶装置には走行機２０１の走行ルート等を制御する制御プログラム等が格納され、ＲＡＭには出力部６０から受け取った投入順序を示す順序情報が格納され、ＣＰＵは、制御プログラムおよび順序情報に基づいて走行機２０１の動作を制御する。
また投入装置２０２は、ＣＰＵ、ＲＡＭ、記憶装置等を備え、例えば記憶装置には投入装置２０２が実行する投入処理等を制御する制御プログラム等が格納され、ＲＡＭには出力部６０から受け取った投入順序を示す順序情報が格納され、ＣＰＵは、制御プログラムおよび順序情報に基づいて投入装置２０２の動作を制御する。

上記各例において、製品が、作業ラインに所定順序に従って投入される対象物の一例である。優先順位生成部４０が、複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成する優先順位生成部の一例である。順序特定部６０が、複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する順序特定部の一例である。出力部８０が、前記優先順位パターンを複数生成して、前記対象物の順序を特定する一連の処理が複数回繰り返され、前記一連の処理のそれぞれで得られる前記対象物の順序を出力する出力部の一例である。

以上、本発明の実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
（付記）
（付記１）
コンピュータに、
複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、
前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成する処理と、
複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する処理と、を実行させることを特徴とする立案プログラム。
（付記２）
前記作業グループ内の処理の順序を特定する際に、前記作業グループ内の処理それぞれについて、前記対象物の総数に対する各処理の個数の比率を基礎値とし、処理回と前記基礎値の積から既に該作業パターンが選択された回数を減じたものを出現確率として算出し、算出された前記出現確率を用いて次の処理を選択することを特徴とする付記１に記載の立案プログラム。
（付記３）
前記コンピュータに、
前記優先順位パターンを複数生成して、前記対象物の順序を特定する一連の処理を複数回繰り返し、前記一連の処理のそれぞれで得られる前記対象物の順序を出力する処理を実行させることを特徴とする付記１または付記２に記載の立案プログラム。
（付記４）
前記一連の処理のそれぞれで得られる前記対象物の順序を出力する際に、得られた順序のうち、前記作業グループ内の各処理が行われる間隔の分散が閾値未満のものを出力することを特徴とする付記３に記載の立案プログラム。
（付記５）
前記コンピュータに、
ランダムに前記優先順位パターンを生成させる処理を実行することを特徴とする付記１から付記４のいずれか一項に記載の立案プログラム。
（付記６）
前記コンピュータに、
前記優先順位パターンを生成する際に、前記一連の処理のそれぞれで得られる前記対象物の順序に応じて、次の優先順位パターンを生成する処理を実行させることを特徴とする付記３または付記４に記載の立案プログラム。
（付記７）
複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、
前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成し
複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する、処理をコンピュータが実行することを特徴とする立案方法。
（付記８）
前記作業グループ内の処理の順序を特定する際に、前記作業グループ内の処理それぞれについて、前記対象物の総数に対する各処理の個数の比率を基礎値とし、処理回と前記基礎値の積から既に該作業パターンが選択された回数を減じたものを出現確率として算出し、算出された前記出現確率を用いて次の処理を選択することを特徴とする付記７に記載の立案方法。
（付記９）
前記優先順位パターンを複数生成して、前記対象物の順序を特定する一連の処理を複数回繰り返し、前記一連の処理のそれぞれで得られる前記対象物の順序を出力する処理を、前記コンピュータが実行することを特徴とする付記７または付記８に記載の立案方法。
（付記１０）
前記一連の処理のそれぞれで得られる前記対象物の順序を出力する際に、得られた順序のうち、前記作業グループ内の各処理が行われる間隔の分散が閾値未満のものを出力することを特徴とする付記９に記載の立案方法。
（付記１１）
ランダムに前記優先順位パターンを生成させる処理を前記コンピュータが実行することを特徴とする付記７から付記１０のいずれか一項に記載の立案方法。
（付記１２）
前記優先順位パターンを生成する際に、前記一連の処理のそれぞれで得られる前記対象物の順序に応じて、次の優先順位パターンを生成する処理を前記コンピュータが実行することを特徴とする付記９または付記１０に記載の立案方法。
（付記１３）
複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成する優先順位生成部と、
複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する順序特定部と、を備えることを特徴とする情報処理装置。
（付記１４）
前記順序特定部は、前記作業グループ内の処理の順序を特定する際に、前記作業グループ内の処理それぞれについて、前記対象物の総数に対する各処理の個数の比率を基礎値とし、処理回と基礎値の積から既に該作業パターンが選択された回数を減じたものを出現確率として算出し、算出された前記出現確率を用いて次の処理を選択することを特徴とする付記１３に記載の情報処理装置。
（付記１５）
前記優先順位パターンを複数生成して、前記対象物の順序を特定する一連の処理が複数回繰り返され、前記一連の処理のそれぞれで得られる前記対象物の順序を出力する出力部を備えることを特徴とする付記１３または付記１４に記載の情報処理装置。
（付記１６）
前記出力部は、前記一連の処理のそれぞれで得られる前記対象物の順序を出力する際に、得られた順序のうち、前記作業グループ内の各処理が行われる間隔の分散が閾値未満のものを出力することを特徴とする付記１５に記載の情報処理装置。
（付記１７）
前記優先順位生成部は、ランダムに前記優先順位パターンを生成することを特徴とする付記１３から付記１６のいずれか一項に記載の情報処理装置。
（付記１８）
前記優先順位生成部は、前記優先順位パターンを生成する際に、前記一連の処理のそれぞれで得られる前記対象物の順序に応じて、次の優先順位パターンを生成することを特徴とする付記１５または付記１６に記載の情報処理装置。

１０ 製品情報格納部
２０ 作業パターン作成部
３０ 作業パターン格納部
４０ 優先順位生成部
５０ 優先順位格納部
６０ 順序特定部
７０ 判断部
８０ 出力部
１００ 情報処理装置
１０１ ＣＰＵ
１０２ ＲＡＭ
１０３ 記憶装置
１０４ 入力装置
１０５ 表示装置
２０１ 走行機
２０２ 投入装置

Claims (8)

1. コンピュータに、
   複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、
   前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成する処理と、
   複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する処理と、を実行させることを特徴とする立案プログラム。
2. 前記作業グループ内の処理の順序を特定する際に、前記作業グループ内の処理それぞれについて、前記対象物の総数に対する各処理の個数の比率を基礎値とし、処理回と前記基礎値の積から既に該作業パターンが選択された回数を減じたものを出現確率として算出し、算出された前記出現確率を用いて次の処理を選択することを特徴とする請求項１に記載の立案プログラム。
3. 前記コンピュータに、
   前記優先順位パターンを複数生成して、前記対象物の順序を特定する一連の処理を複数回繰り返し、前記一連の処理のそれぞれで得られる前記対象物の順序を出力する処理を実行させることを特徴とする請求項１または請求項２に記載の立案プログラム。
4. 前記一連の処理のそれぞれで得られる前記対象物の順序を出力する際に、得られた順序のうち、前記作業グループ内の各処理が行われる間隔の分散が閾値未満のものを出力することを特徴とする請求項３に記載の立案プログラム。
5. 前記コンピュータに、
   ランダムに前記優先順位パターンを生成させる処理を実行することを特徴とする請求項１から請求項４のいずれか一項に記載の立案プログラム。
6. 前記コンピュータに、
   前記優先順位パターンを生成する際に、前記一連の処理のそれぞれで得られる前記対象物の順序に応じて、次の優先順位パターンを生成する処理を実行させることを特徴とする請求項３または請求項４に記載の立案プログラム。
7. 複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、
   前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成し
   複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する、処理をコンピュータが実行することを特徴とする立案方法。
8. 複数の対象物のそれぞれに対して複数の作業グループからそれぞれ選択された処理が順次行われるという条件において、前記複数の作業グループについて優先順位を付した優先順位パターンを複数生成する優先順位生成部と、
   複数の前記優先順位パターンの前記優先順位にしたがって、前記優先順位ごとに、前記作業グループ内の処理の順序を特定し、特定された各処理の組み合わせに対応する前記複数の対象物の順序を特定する順序特定部と、を備えることを特徴とする情報処理装置。

Images