JP5153668B2

JP5153668B2 - 優先度算出装置、プログラム、優先度算出システム及び優先度算出方法

Info

Publication number: JP5153668B2
Application number: JP2009013744A
Authority: JP
Inventors: アティラレンゲェル; 洋一野中
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2009-01-26
Filing date: 2009-01-26
Publication date: 2013-02-27
Anticipated expiration: 2029-01-26
Also published as: US20120158167A1; JP2010170437A; US8825190B2; WO2010084656A1

Description

本発明は、製造工程に投入するロットの優先度を算出する技術に関する。

製造工程における仕掛品を製造装置に投入する投入順序を特定する技術として、ＣＲ（Critical Ratio）法により優先度を算出する技術がある（例えば、特許文献１参照）。

ＣＲ法においては、仕掛品の完成までの残り時間を、仕掛品の出荷時までの残り時間で除算した値（ＣＲ値）を求めて、出荷時までに最も時間的な余裕がない製品の仕掛品の優先度が高くなるようにしている。

米国特許第５８１８７１６号明細書

ＣＲ法では、出荷時までに最も時間的な余裕がない製品の仕掛品の優先度が高くなるようにしているため、出荷時が割り当てられていない仕掛品（需要に引き当てられていない仕掛品）については、優先度を算出することができない。

そこで、本発明は、需要に引き当てられていない仕掛品についても優先度を算出することができる技術を提供することを目的とする。

以上の課題を解決するため、本発明は、製品種別毎の需要割合に対応するように、各々の製造工程に投入するロットの優先度を決定する。

例えば、本発明は、製造工程に投入するロットの優先度を算出する優先度算出装置であって、製品種別、および、当該製品種別の予め定められた期間における需要割合、を特定する需要情報と、製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理待情報と、を記憶する記憶部と、制御部と、を備え、前記制御部は、製造工程毎に、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第一ユークリッド距離を算出し、製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品種別及び当該ロットに含まれる部品の数量を処理待情報より特定し、特定したロットを当該製造工程に投入した際の、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第二ユークリッド距離を、特定したロット毎に算出し、第一ユークリッド距離に対して第二ユークリッド距離が改善している改善量を、各々の製造工程においてロット毎に算出し、各々の製造工程において、前記改善量が大きなものが優先的に当該製造工程に投入されるように、ロット毎に優先度を割り振る処理を行うこと、を特徴とする。

以上のように、本発明によれば、需要に引き当てられていない仕掛品についても優先度を算出することができる。

図１は、優先度算出システム１００の概略図である。図示するように、優先度算出システム１００は、優先度算出装置１１０と、製造情報提供装置１３０と、出荷管理装置１４０と、を備え、これらはネットワーク１５０を介して相互に情報を送受信することができるようにされている。

図２は、優先度算出装置１１０の概略図である。図示するように、優先度算出装置１１０は、記憶部１１１と、制御部１２１と、入力部１２７と、出力部１２８と、通信部１２９と、を備える。

ここで、本実施形態においては、図３（製造ライン１６０の概略図）に示すように、製造装置Ｑ１と、製造装置Ｑ２と、製造装置Ｑ３と、を備え、製造装置Ｑ１を使用して処理を行うプロセス１と、製造装置Ｑ２を使用して処理を行うプロセス２と、製造装置Ｑ１を使用して処理を行うプロセス３と、製造装置Ｑ３を使用して処理を行うプロセス４と、により製品種別Ａ、Ｂ及びＣの製品を製造する製造ライン１６０での仕掛品の優先度を算出するが、このような態様に限定されるものではない。

また、製造装置Ｑ１に投入する部品（仕掛品）は、バッファＱ１にストックされ、製造装置Ｑ２に投入する部品（仕掛品）は、バッファＱ２にストックされ、製造装置Ｑ３に投入する部品（仕掛品）は、バッファＱ３にストックされるものとする。

図２に戻り、記憶部１１１は、取得情報記憶領域１１２と、需要情報記憶領域１１３と、処理中情報記憶領域１１４と、処理待情報記憶領域１１５と、移送中情報記憶領域１１６と、在庫品情報記憶領域１１７と、改善情報記憶領域１１８と、優先度情報記憶領域１１９と、を備える。

取得情報記憶領域１１２には、製造情報提供装置１３０又は出荷管理装置１４０から取得された情報が記憶される。例えば、本実施形態においては、図４（出荷情報テーブル１１２ａの概略図）に示すような出荷情報テーブル１１２ａ、図５（プロセス情報テーブル１１２ｈの概略図）に示すようなプロセス情報テーブル１１２ｈ、図６（搬入情報テーブル１１２ｎの概略図）に示すような搬入情報テーブル１１２ｎ、図７（在庫情報テーブル１１２ｕの概略図）に示すような在庫情報テーブル１１２ｕ、および、図８（経路情報テーブル１１２ｘの概略図）に示すような経路情報テーブル１１２ｘ、が記憶される。

図４に示す出荷情報テーブル１１２ａは、製品種別欄１１２ｂと、第１週欄１１２ｃと、第２週欄１１２ｄと、第３週欄１１２ｅと、第４週欄１１２ｆと、合計欄１１２ｇと、を有し、特定の期間における製品毎の出荷量を特定する出荷情報が格納される。

製品種別欄１１２ｂには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

第１週欄１１２ｃには、製品種別欄１１２ｂで特定される種別の製品の特定の期間の第１週目における出荷量を特定する情報が格納される。

第２週欄１１２ｄには、製品種別欄１１２ｂで特定される種別の製品の特定の期間の第２週目における出荷量を特定する情報が格納される。

第３週欄１１２ｅには、製品種別欄１１２ｂで特定される種別の製品の特定の期間の第３週目における出荷量を特定する情報が格納される。

第４週欄１１２ｆには、製品種別欄１１２ｂで特定される種別の製品の特定の期間の第４週目における出荷量を特定する情報が格納される。

合計欄１１２ｇには、製品種別欄１１２ｂで特定される種別の製品の第１週目〜第４週目における出荷量の合計を特定する情報が格納される。

なお、本実施形態においては、製品の出荷量を一ヶ月単位で集計するようにしているが、このような態様に限定されるものではなく、製品の出荷量を集計する期間については、任意の期間を選択することができる。

また、出荷情報テーブル１１２ａに格納される情報については、出荷管理装置１４０より取得する。

図５に示すプロセス情報テーブル１１２ｈは、ロットＩＤ欄１１２ｉと、製品種別欄１１２ｊと、プロセス欄１１２ｋと、数量欄１１２ｌと、を有し、各々のプロセスで処理の対象となっているロット（生産ラインに配置されている製造装置に既に投入されているロット）を特定するプロセス情報が格納される。

ロットＩＤ欄１１２ｉには、プロセスで処理の対象とされているロットを特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

製品種別欄１１２ｊには、ロットＩＤ欄１１２ｉで特定されるロットが使用される製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

プロセス欄１１２ｋには、ロットＩＤ欄１１２ｉで特定されるロットを処理対象としているプロセスを特定する情報が格納される。ここで、本実施形態においては、プロセスを特定する情報として、プロセスを一意に識別するための識別情報であるプロセスＩＤが格納される。

数量欄１１２ｌには、ロットＩＤ欄１１２ｉで特定されるロットに含まれる部品の数を特定する情報が格納される。

なお、プロセス情報テーブル１１２ｈに格納される情報については、製造情報提供装置１３０より取得される。

図６に示す搬入情報テーブル１１２ｎは、ロットＩＤ欄１１２ｏと、搬入種別欄１１２ｐと、前プロセス欄１１２ｑと、次プロセス欄１１２ｒと、製品種別欄１１２ｓと、数量欄１１２ｔと、を有し、プロセスでの処理対象とされていない仕掛品の状態を特定する搬入情報が格納される。

ロットＩＤ欄１１２ｏには、プロセスでの処理対象とされていないロット（バッファにストックされているロット、または、プロセス間で搬送されているロット）を特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

搬入種別欄１１２ｐには、ロットＩＤ欄１１２ｏで特定されるロットの状態を特定する情報が格納される。ここで、本実施形態においては、搬入種別欄１１２ｐに「プロセス移動」の文字列が格納されている場合には、ロットＩＤ欄１１２ｏで特定されるロットが後述する前プロセス欄１１２ｑ及び次プロセス欄１１２ｒで特定されるプロセス間において搬送中であることを示し、「ストック」の文字列が格納されている場合には、ロットＩＤ欄１１２ｏで特定されるロットが次プロセス欄１１２ｒで特定されるプロセスのバッファにストックされていることを示すものとする。

前プロセス欄１１２ｑには、ロットＩＤ欄１１２ｏで特定されるロットの処理を行った前のプロセスを特定する情報が格納される。ここで、本実施形態においては、プロセスを特定する情報として、プロセスを一意に識別するための識別情報であるプロセスＩＤが格納される。

次プロセス欄１１２ｒには、ロットＩＤ欄１１２ｏで特定されるロットの処理を次に行うプロセスを特定する情報が格納される。ここで、本実施形態においては、プロセスを特定する情報として、プロセスを一意に識別するための識別情報であるプロセスＩＤが格納される。

製品種別欄１１２ｓには、ロットＩＤ欄１１２ｏで特定されるロットが使用される製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

数量欄１１２ｔには、ロットＩＤ欄１１２ｏで特定されるロットに含まれる部品の数を特定する情報が格納される。

なお、搬入情報テーブル１１２ｎに格納される情報については、製造情報提供装置１３０より取得される。

図７に示す在庫情報テーブル１１２ｕは、製品種別欄１１２ｖと、数量欄１１２ｗと、を有し、完成された製品の在庫数を特定する在庫情報が格納される。

製品種別欄１１２ｖには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

数量欄１１２ｗには、製品種別欄１１２ｖで特定される製品の在庫数を特定する情報が格納される。

図８に示す経路情報テーブル１１２ｘは、順番欄１１２ｙと、プロセス欄１１２ｚと、を有し、製品を製造するプロセスの順序を特定する経路情報が格納される。

順番欄１１２ｙには、プロセスの順番を特定する情報が格納される。ここで、本実施形態においては、プロセスの順番を特定する情報として、「１」から連番となる自然数が格納される。

プロセス欄１１２ｚには、順番欄１１２ｙで特定される順番に対応するプロセスを特定する情報が格納される。ここで、本実施形態においては、プロセスを特定する情報として、プロセスを一意に識別するための識別情報であるプロセスＩＤが格納される。

図２に戻り、需要情報記憶領域１１３には、製品毎の需要割合を特定する需要情報が記憶される。例えば、本実施形態においては、図９（需要情報テーブル１１３ａの概略図）に示すような需要情報テーブル１１３ａが記憶される。

需要情報テーブル１１３ａは、製品種別欄１１３ｂと、需要量欄１１３ｃと、需要割合欄１１３ｄと、を有する。

製品種別欄１１３ｂには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

需要量欄１１３ｃには、製品種別欄１１３ｂで特定される種別の製品の特定の期間における需要量を特定する情報が格納される。

需要割合欄１１３ｄには、製品種別欄１１３ｂで特定される種別の製品の特定の期間における需要量の割合を特定する情報が格納される。

なお、需要情報テーブル１１３ａには、出荷情報テーブル１１２ａから取得された値及び当該値から算出された値が格納される。

図２に戻り、処理中情報記憶領域１１４には、各々のプロセス毎に、当該プロセスに投入されている（当該プロセスで処理対象とされている）ロット及び当該ロットに含まれる部品の数を特定する処理中情報が記憶される。例えば、本実施形態においては、図１０（処理中情報テーブル１１４ａの概略図）に示すような処理中情報テーブル１１４ａがプロセス毎に記憶される。

処理中情報テーブル１１４ａは、製品種別欄１１４ｂと、ロットＩＤ欄１１４ｃと、数量欄１１４ｄと、を有する。

製品種別欄１１４ｂには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

ロットＩＤ欄１１４ｃには、製品種別欄１１４ｂで特定される種別の製品に使用されるロットであって、処理中情報テーブル１１４ａの対象となっているプロセスに投入されている（当該プロセスで処理対象とされている）ロットを特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

数量欄１１４ｄには、ロットＩＤ欄１１４ｃで特定されるロットに含まれる部品の数を特定する情報が格納される。

ここで、処理中情報テーブル１１４ａには、プロセス情報テーブル１１２ｈより集計された情報が格納される。

図２に戻り、処理待情報記憶領域１１５には、各々のプロセス毎に、当該プロセスのバッファにストックされているロット及び当該ロットに含まれる部品の数を特定する処理中情報が記憶される。例えば、本実施形態においては、図１１（処理待情報テーブル１１５ａの概略図）に示すような処理待情報テーブル１１５ａがプロセス毎に記憶される。

処理待情報テーブル１１５ａは、製品種別欄１１５ｂと、ロットＩＤ欄１１５ｃと、数量欄１１５ｄと、を有する。

製品種別欄１１５ｂには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

ロットＩＤ欄１１５ｃには、製品種別欄１１５ｂで特定される種別の製品に使用されるロットであって、処理待情報テーブル１１５ａの対象となっているプロセスのバッファにストックされている（当該プロセスの投入待ちとなっている）ロットを特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

数量欄１１５ｄには、ロットＩＤ欄１１５ｃで特定されるロットに含まれる部品の数を特定する情報が格納される。

ここで、処理待情報テーブル１１５ａには、搬入情報テーブル１１２ｎより集計された情報が格納される。

図２に戻り、移送中情報記憶領域１１６には、各々のプロセス毎に、当該プロセスの前のプロセスでの処理が終了し、当該プロセスに移送中のロット及び当該ロットに含まれる部品の数を特定する移送中情報が記憶される。例えば、本実施形態においては、図１２（移送中情報テーブル１１６ａの概略図）に示すような移送中情報テーブル１１６ａがプロセス毎に記憶される。

移送中情報テーブル１１６ａは、製品種別欄１１６ｂと、ロットＩＤ欄１１６ｃと、数量欄１１６ｄと、を有する。

製品種別欄１１６ｂには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

ロットＩＤ欄１１６ｃには、製品種別欄１１６ｂで特定される種別の製品に使用されるロットであって、移送中情報テーブル１１６ａの対象となっているプロセスの前のプロセスでの処理が終了して移送中のロットを特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

数量欄１１６ｄには、ロットＩＤ欄１１６ｃで特定されるロットに含まれる部品の数を特定する情報が格納される。

ここで、移送中情報テーブル１１６ａには、搬入情報テーブル１１２ｎより集計された情報が格納される。

図２に戻り、在庫品情報記憶領域１１７には、完成された製品の在庫数を特定する在庫品情報が記憶される。例えば、本実施形態においては、図１３（在庫品情報テーブル１１７ａの概略図）に示すような在庫品情報テーブル１１７ａが記憶される。

在庫品情報テーブル１１７ａは、製品種別欄１１７ｂと、数量欄１１７ｃと、を有する。

製品種別欄１１７ｂには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

数量欄１１７ｃには、製品種別欄１１７ｂで特定される種別の製品の在庫数を特定する情報が格納される。

ここで、在庫品情報テーブル１１７ａには、在庫情報テーブル１１２ｕに格納された情報と同様の情報が格納される。

図２に戻り、改善情報記憶領域１１８には、プロセス毎に、製品の需要割合、および、当該プロセス以降の仕掛品における製品の割合、の間のユークリッド距離と、当該プロセスのバッファで待機しているロットを当該プロセスに投入した際のユークリッド距離と、の間の改善量を特定する改善情報が記憶される。例えば、本実施形態においては、図１４（改善情報テーブル１１８ａの概略図）に示すような改善情報テーブル１１８ａがプロセス毎に記憶される。

改善情報テーブル１１８ａは、投入前ユークリッド距離欄１１８ｂと、製品種別欄１１８ｃと、ロットＩＤ欄１１８ｄと、投入後ユークリッド距離欄１１８ｅと、改善量欄１１８ｆと、を有する。

投入前ユークリッド距離欄１１８ｂには、製品の需要割合、および、改善情報テーブル１１８ａの対象となっているプロセス以降の仕掛品における製品の割合、の間のユークリッド距離の値を特定する情報が格納される。

製品種別欄１１８ｃには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

ロットＩＤ欄１１８ｄには、製品種別欄１１８ｃに使用されるロットであって、改善情報テーブル１１８ａの対象となっているプロセスのバッファにストックされているロットを特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

投入後ユークリッド距離欄１１８ｅには、ロットＩＤ欄１１８ｄで特定されるロットを、改善情報テーブル１１８ａの対象となっているプロセスに投入した際の、製品の需要割合、および、改善情報テーブル１１８ａの対象となっているプロセス以降の仕掛品における製品の割合、の間のユークリッド距離の値を特定する情報が格納される。

改善量欄１１８ｆには、投入前ユークリッド距離欄１１８ｂで特定されるユークリッド距離の値に対し、投入後ユークリッド距離欄１１８ｅで特定されるユークリッド距離の値が改善している量を特定する情報が格納される。

ここで、ユークリッド距離については、０に近いほど、製品の需要割合、および、改善情報テーブル１１８ａの対象となっているプロセス以降の仕掛品における製品の割合、が近似していると判断できるので、本実施形態においては、「投入前ユークリッド距離欄１１８ｂで特定されるユークリッド距離の値」から「投入後ユークリッド距離欄１１８ｅで特定されるユークリッド距離の値」を差し引いた値を改善量として改善量欄１１８ｆに格納し、当該改善量の値が大きなものほど、改善しているものと判断する。

図２に戻り、優先度情報記憶領域１１９には、各々のプロセス毎に、当該プロセスのバッファにストックされているロットを、当該プロセスに投入する優先度を特定する優先度情報が記憶される。例えば、本実施形態においては、図１５（優先度情報テーブル１１９ａの概略図）に示すような優先度情報テーブル１１９ａがプロセス毎に記憶される。

優先度情報テーブル１１９ａは、優先度欄１１９ｂと、ロットＩＤ欄１１９ｃと、を有する。

優先度欄１１９ｂには、後述するロットＩＤ欄１１９ｃで特定されるロットの優先度を特定する情報が格納される。ここで、本実施形態においては、「１」から連番となる自然数で優先度を示し、この値が小さなものほど優先度が高いものとする。

ロットＩＤ欄１１９ｃには、優先度情報テーブル１１９ａの対象となっているプロセスのバッファにストックされているロットであって、優先度欄１１９ｂで特定される優先度を有するロットを特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

図２に戻り、制御部１２１は、情報取得部１２２と、情報管理部１２３と、優先度算出部１２４と、出力情報生成部１２５と、を備える。

情報取得部１２２は、予め定められた時（例えば、６０秒毎等）に、製造情報提供装置１３０より、プロセス情報テーブル１１２ｈ、搬入情報テーブル１１２ｎ及び在庫情報テーブル１１２ｕに格納する情報を取得し、これらのテーブルを更新する処理を行う。

また、情報取得部１２２は、製造情報提供装置１３０より、経路情報テーブル１１２ｘに格納する情報を取得して、取得情報記憶領域１１２に記憶する処理を行う。なお、情報取得部１２２は、製品を製造するプロセスが変更された際に、製造情報提供装置１３０より、少なくとも変更されたプロセスを特定する情報を取得し、経路情報テーブル１１２ｘを更新する処理を行う。

さらに、情報取得部１２２は、出荷管理装置１４０より、特定の期間毎（例えば、一週間毎）に出荷情報テーブル１１２ａに格納する情報を取得し、出荷情報テーブル１１２ａを更新する処理を行う。

例えば、情報取得部１２２は、出荷管理装置１４０より一週間毎に送られてくる情報を取得すると、第１週欄１１２ｃに格納されている情報を破棄し、第１週欄１１２ｃには第２週欄１１２ｄに格納されていた情報を格納し、第２週欄１１２ｄには第３週欄１１２ｅに格納されていた情報を格納し、第３週欄１１２ｅには第４週欄１１２ｆに格納されていた情報を格納し、第４週欄１１２ｆには出荷管理装置１４０より取得した情報を格納して、各々のレコードの値を加算して合計欄１１２ｇの値を更新することで、出荷情報テーブル１１２ａを更新する。

情報管理部１２３は、情報取得部１２２が出荷情報テーブル１１２ａを更新すると、需要情報テーブル１１３ａを更新する。

例えば、情報管理部１２３は、出荷情報テーブル１１２ａの合計欄１１２ｇに格納されている情報を取得して、需要情報テーブル１１３ａの需要量欄１１３ｃの対応するレコードに格納して、更新した需要量による需要割合（製品種別毎の需要量／全ての製品種別の需要量）を算出して、需要割合欄１１３ｄに格納する処理を行う。

また、情報管理部１２３は、情報取得部１２２がプロセス情報テーブル１１２ｈ、搬入情報テーブル１１２ｎ又は在庫情報テーブル１１２ｕを更新すると、処理中情報テーブル１１４ａ、処理待情報テーブル１１５ａ、移送中情報テーブル１１６ａ及び在庫品情報テーブル１１７ａを更新する。

例えば、情報管理部１２３は、プロセス情報テーブル１１２ｈが更新されると、プロセス情報テーブル１１２ｈのプロセス欄１１２ｋを参照して、特定のプロセス毎にレコードを特定し、特定したレコードの製品種別毎に、ロットＩＤ及び数量をロットＩＤ欄１１２ｉ及び数量欄１１２ｌより抽出して、特定のプロセスに対応する処理中テーブル１１４ａの製品種別欄１１４ｂに格納されている製品種別毎に、取得したロットＩＤ及び数量をロットＩＤ欄１１４ｃ及び数量欄１１４ｄに置き換えて格納する。

また、情報管理部１２３は、搬入情報テーブル１１２ｎが更新されると、搬入情報テーブル１１２ｎの搬入種別欄１１２ｐに「ストック」が格納されているレコードを特定し、特定したレコードのロットＩＤ、プロセスＩＤ、製品種別及び数量を、ロットＩＤ欄１１２ｏ、次プロセス欄１１２ｒ、製品種別欄１１２ｓ及び数量欄１１２ｔより抽出する。そして、情報管理部１２３は、抽出したプロセスＩＤに対応する処理待情報テーブル１１５ａの抽出した製品種別に対応するロットＩＤ欄１１５ｃ及び数量欄１１５ｄをクリアして、これらの欄に抽出したロットＩＤ及び数量を格納する。

さらに、情報管理部１２３は、搬入情報テーブル１１２ｎが更新されると、搬入情報テーブル１１２ｎの搬入種別欄１１２ｐに「プロセス移動」が格納されているレコードを特定し、特定したレコードのロットＩＤ、プロセスＩＤ、製品種別及び数量を、ロットＩＤ欄１１２ｏ、前プロセス欄１１２ｑ、製品種別欄１１２ｓ及び数量欄１１２ｔより抽出する。そして、情報管理部１２３は、抽出したプロセスＩＤに対応する移送中情報テーブル１１６ａの抽出した製品種別に対応するロットＩＤ欄１１６ｃ及び数量欄１１６ｄをクリアして、これらの欄に抽出したロットＩＤ及び数量を格納する。

また、情報管理部１２３は、在庫情報テーブル１１２ｕが更新されると、更新された在庫情報テーブル１１２ｕを在庫品情報テーブル１１７ａとして、在庫品情報記憶領域１１７に記憶されている情報と入れ替えて記憶する処理を行う。

優先度算出部１２４は、プロセス毎に、当該プロセスでの処理以降に係属している仕掛品の製品毎の割合と、需要情報テーブル１１３ａに格納されている製品毎の需要割合と、間のユークリッド距離ｄｄ_ｉを下記の（１）式を用いて算出する。

ここで、ｉは、各々のプロセスに割り当てられたインデックスであり、当該インデックスは、各々のプロセスに「１」から連番となる自然数がプロセスの順序に応じて割り当てられているものとする。

また、ｊは、製品種別に割り当てられたインデックスであり、当該インデックスは、各々の製品種別に「１」から連番となる自然数が割り当てられているものとする。ｎは、製品種別の数（種別数）を示す自然数である。

さらに、ｘ_ｉｊは、製品種別ｊのプロセスｉでの処理以降に係属している仕掛品及び在庫の割合である。

例えば、優先度算出部１２４は、プロセスの順序において、プロセスｉ以降のプロセス（プロセスｉ，・・・）に対応する処理中情報テーブル１１４ａの製品種別ｊの数量を数量欄１１４ｄより抽出し、また、プロセスｉよりも後のプロセス（プロセスｉの次のプロセス，・・・）に対応する処理待情報テーブル１１５ａの製品種別ｊの数量を数量欄１１５ｄより抽出し、さらに、プロセスｉ以降のプロセス（プロセスｉ，・・・）に対応する移送中情報テーブル１１６ａの製品種別ｊの数量を数量欄１１６ｄより抽出し、加えて、製品種別ｊの在庫数を在庫品情報テーブル１１７ａの数量欄１１７ｃより抽出し、抽出した数量の加算値を算出する。

また、優先度算出部１２４は、プロセスの順序において、プロセスｉ以降のプロセス（プロセスｉ，・・・）に対応する処理中情報テーブル１１４ａの全ての製品種別の数量を数量欄１１４ｄより抽出し、また、プロセスｉよりも後のプロセス（プロセスｉの次のプロセス，・・・）に対応する処理待情報テーブル１１５ａの全ての製品種別の数量を数量欄１１５ｄより抽出し、さらに、プロセスｉ以降のプロセス（プロセスｉ，・・・）に対応する移送中情報テーブル１１６ａの全ての製品種別の数量を数量欄１１６ｄより抽出し、加えて、全ての製品種別の在庫数を在庫品情報テーブル１１７ａの数量欄１１７ｃより抽出し、抽出した数量の加算値を算出する。

そして、優先度算出部１２４は、以上のようにして算出した製品種別ｊの加算値を、全ての製品種別の加算値で除算した値に、「１００」を乗算することで、ｘ_ｉｊを算出する。

ｙ_ｊは、製品種別ｊの需要割合であり、需要情報テーブル１１３ａの需要割合欄１１３ｄより抽出した値である。

そして、優先度算出部１２４は、以上のようにして算出したユークリッド距離ｄｄ_ｉをｉに対応するプロセスの改善情報テーブル１１８ａの投入前ユークリッド距離欄１１８ｂに格納する。

次に、優先度算出部１２４は、プロセス毎に、当該プロセスでの処理待ちのロット、当該ロットが使用される製品種別及び当該ロットに含まれる部品の数量を処理待情報テーブル１１５ａより特定し、特定したロットのうちの任意の一のロットを当該プロセスに投入した際に、当該プロセスでの処理以降に係属している仕掛品の製品毎の割合と、需要情報テーブル１１３ａに格納されている製品毎の需要割合と、間のユークリッド距離ｓｄ_ｉｋを下記の（２）式を用いて算出する。

ここで、ｋは、プロセスｉの処理待ちとなっている各々のロットに割り当てられたインデックスであり、当該インデックスは、各々のロットに「１」から連番となる自然数が割り当てられているものとする。

また、ｘ_ｉｊｋは、ｋで特定されるロットに含まれる部品の数量を、製品種別ｊのプロセスｉでの処理以降に係属している仕掛品及び在庫の数量に加算した場合の、当該仕掛品及び在庫の割合である。なお、製品種別ｊのプロセスｉでの処理以降に係属している仕掛品及び在庫の数量は、ユークリッド距離ｄｄ_ｉの場合と同様に算出すればよい。

そして、優先度算出部１２４は、ｉに対応するプロセスの改善情報テーブル１１８ａにおいて、ｋに対応するロットが使用される製品種別が製品種別欄１１８ｃに格納されているレコードにおいて、ｋに対応するロットのロットＩＤをロットＩＤ欄１１８ｄに格納し、当該ロットＩＤを格納したレコードの投入後ユークリッド距離欄１１８ｅに以上のようにして算出したユークリッド距離ｓｄ_ｉｋを格納する。

次に、優先度算出部１２４は、投入前ユークリッド距離欄１１８ｂに格納されているユークリッド距離ｄｄ_ｉから、投入後ユークリッド距離欄１１８ｅに格納されているユークリッド距離ｓｄ_ｉｋを減算した値を、ｋに対応するロットのロットＩＤがロットＩＤ欄１１８ｄに格納されているレコードの改善量欄１１８ｆに格納する。

次に、優先度算出部１２４は、各々のプロセス毎に、改善量欄１１８ｆに格納されている値が大きなものから順に優先度が高くなるように、優先度情報テーブル１１９ａを生成し、優先度情報記憶領域１１９に記憶する。

なお、改善量欄１１８ｆに格納されている値が同じものについては、任意の優先度、例えば、ロット番号の早いもの、ロットＩＤが処理待情報テーブル１１５に格納された時間の早いもの、等がより高い優先度となるようにすればよい。

出力情報生成部１２５は、処理中情報テーブル１１４ａ、処理待情報テーブル１１５ａ、移送中情報テーブル１１６ａ及び優先度情報テーブル１１９ａに格納されている情報を予め定められた表示形式にした出力情報を生成し、出力部１２８に出力する処理を行う。

入力部１２７は、情報の入力を受け付ける。

出力部１２８は、情報を出力する。

通信部１２９は、ネットワーク１５０を介した情報の送受信を行う。

以上に記載した優先度算出装置１１０は、例えば、図１６（コンピュータ９００の概略図）に示すような、ＣＰＵ（Central Processing Unit）９０１と、メモリ９０２と、ＨＤＤ（Hard Disk Drive）等の外部記憶装置９０３と、ＣＤ（Compact Disk）やＤＶＤ（Digital Versatile Disk）等の可搬性を有する記憶媒体９０４に対して情報を読み書きする読書装置９０５と、キーボードやマウスなどの入力装置９０６と、ディスプレイなどの出力装置９０７と、通信ネットワークに接続するためのＮＩＣ（Network Interface Card）等の通信装置９０８と、を備えた一般的なコンピュータ９００で実現できる。

例えば、記憶部１１１は、ＣＰＵ９０１がメモリ９０２又は外部記憶装置９０３を利用することにより実現可能であり、制御部１２１は、外部記憶装置９０３に記憶されている所定のプログラムをメモリ９０２にロードしてＣＰＵ９０１で実行することで実現可能であり、入力部１２７は、ＣＰＵ９０１が入力装置９０６を利用することで実現可能であり、出力部１２８は、ＣＰＵ９０１が出力装置９０７を利用することで実現可能であり、通信部１２９は、ＣＰＵ９０１が通信装置９０８を利用することで実現可能である。

この所定のプログラムは、読書装置９０５を介して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、外部記憶装置９０３にダウンロードされ、それから、メモリ９０２上にロードされてＣＰＵ９０１により実行されるようにしてもよい。また、読書装置９０５を介して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、メモリ９０２上に直接ロードされ、ＣＰＵ９０１により実行されるようにしてもよい。

製造情報提供装置１３０は、製造ライン１６０における製造装置Ｑ１〜Ｑ３等を管理するＭＥＳ（Manufacturing Executing System）より得られるＭＥＳデータからプロセス情報テーブル１１２ｈ、搬入情報テーブル１１２ｎ、在庫情報テーブル１１２ｕ、および、経路情報テーブル１１２ｘ、に格納するデータを抽出して、優先度算出装置１１０にネットワーク１５０を介して送信する装置である。

なお、製造情報提供装置１３０も、図１６に示すような一般的なコンピュータ９００で実現可能である。

出荷管理装置１４０は、製造ライン１６０で製造された製品の管理を行う装置で、優先度算出装置１１０にネットワーク１５０を介して、出荷情報テーブル１１２ａに格納する情報を送信することができる装置であればよい。

なお、出荷管理装置１４０についても、図１６に示すような一般的なコンピュータ９００で実現可能である。

図１７は、優先度算出装置１１０での処理を示すフローチャートである。

まず、情報取得部１２２が、出荷管理装置１４０より出荷情報を取得し、出荷情報テーブル１１２ａを更新すると、情報管理部１２３が、更新された出荷情報に対応する需要量を更新し、また、更新された需要量による需要割合を更新することで、需要情報テーブル１１３ａを更新する処理を行う（Ｓ１０）。

次に、情報取得部１２２が、製造情報提供装置１３０よりプロセス情報を取得し、プロセス情報テーブル１１２ｈを更新すると、情報管理部１２３が、更新されたプロセス情報において、プロセスＩＤ、製品種別、ロットＩＤ、当該ロットＩＤで特定されるロットに含まれる部品の数量を特定し、これらを処理中情報テーブル１１４ａの対応するレコードに格納することで、処理中情報テーブル１１４ａを更新する処理を行う（Ｓ１１）。

次に、情報取得部１２２が、製造情報提供装置１３０より搬入情報を取得し、搬入情報テーブル１１２ｎを更新すると、情報管理部１２３が、更新された搬入情報において、搬入種別が「ストック」となっているレコードのロットＩＤ、次プロセスのプロセスＩＤ、製品種別、当該ロットＩＤで特定されるロットに含まれる部品の数量、を特定し、これらを処理待情報テーブル１１５ａの対応するレコードに格納することで、処理待情報テーブル１１５ａを更新する処理を行う（Ｓ１２）。

次に、情報取得部１２２が、製造情報提供装置１３０より搬入情報を取得し、搬入情報テーブル１１２ｎを更新すると、情報管理部１２３が、更新された搬入情報において、搬入種別が「プロセス移動」となっているレコードのロットＩＤ、前プロセスのプロセスＩＤ、製品種別、当該ロットＩＤで特定されるロットに含まれる部品の数量、を特定し、これらを移送中情報テーブル１１６ａの対応するレコードに格納することで、移送中情報テーブル１１６ａを更新する処理を行う（Ｓ１３）。

次に、優先度算出部１２４は、プロセス毎に、当該プロセスでの処理以降に係属している仕掛品の製品毎の割合と、需要情報テーブル１１３ａに格納されている製品毎の需要割合と、間のユークリッド距離ｄｄ_ｉを上述の（１）式を用いて、全てのプロセスについて算出する（Ｓ１４）。

なお、このようにして算出したユークリッド距離ｄｄ_ｉについては、ｉのプロセスに対応する改善情報テーブル１１８ａの投入前ユークリッド距離欄１１８ｂに格納する。

次に、優先度算出部１２４は、プロセス毎に、当該プロセスでの処理待ちのロット、当該ロットが使用される製品種別及び当該ロットに含まれる部品の数量を処理待情報テーブル１１５ａより特定し、特定したロットのうちの任意の一のロットを当該プロセスに投入した際に、当該プロセスでの処理以降に係属している仕掛品の製品毎の割合と、需要情報テーブル１１３ａに格納されている製品毎の需要割合と、間のユークリッド距離ｓｄ_ｉｋを上述の（２）式を用いて、全てのプロセスの全てのロットについて算出する（Ｓ１５）。

次に、優先度算出部１２４は、ステップＳ１４で算出したユークリッド距離ｄｄ_ｉから、ステップＳ１５で算出したユークリッド距離ｓｄ_ｉｋを、各々減算することで、ｋで特定されるロットをｉで特定されるプロセスに投入した際の、ユークリッド距離の改善量を、全てのプロセス及び全てのロットで算出する（Ｓ１６）。

なお、このようにして算出した改善量は、ｉで特定されるプロセスに対応する改善量テーブル１１８ａのｋで特定されるロットに対応する改善量欄１１８ｆに格納される。

次に、優先度算出部１２４は、優先度算出部１２４は、各々のプロセス毎に、改善量欄１１８ｆに格納されている値が大きなものから順に優先度が高くなるように、優先度情報テーブル１１９ａを生成し、優先度情報記憶領域１１９に記憶する（Ｓ１７）。

そして、出力情報生成部１２５は、処理中情報テーブル１１４ａ、処理待情報テーブル１１５ａ、移送中情報テーブル１１６ａ及び優先度情報テーブル１１９ａに格納されている情報を予め定められた表示形式にした出力情報を生成し、出力部１２８に出力する（Ｓ１８）。

ここで、図１８は、出力情報生成部１２５が生成する出力情報の一例である出力画面１７０の概略図である。

出力画面１７０は、プロセス選択領域１７０ａと、ロット優先順序表示領域１７０ｂと、処理待ちロット表示領域１７０ｃと、処理中ロット表示領域１７０ｄと、処理済みロット表示領域１７０ｅと、を有する。

そして、出力部１２８に表示された出力画面１７０において、入力部１２７を介して、プロセス選択領域１７０ａに表示されているプロセスＩＤを含む特定の範囲を選択した実行指示の入力が行われると、出力情報生成部１２５は、選択されたプロセスＩＤで特定されるプロセスに対応する優先度情報テーブル１１９ａのロットＩＤ欄１１９ｃに格納されているロットＩＤを、優先度欄１１９ｂで特定される優先度の高いものがロット優先順序表示領域１７０ｂにおいてより上方に位置するように表示し、さらに、選択されたプロセスに対応する処理待情報テーブル１１５ａのロットＩＤ欄１１５ｃに格納されているロットＩＤを処理待ちロット表示領域１７０ｃに表示し、また、選択されたプロセスに対応する処理中情報テーブル１１４ａのロットＩＤ欄１１４ｃに格納されているロットＩＤを処理中ロット表示領域１７０ｄに表示し、また、選択されたプロセスに対応する移送中情報テーブル１１６ａのロットＩＤ欄１１６ｃに格納されているロットＩＤを処理済みロット表示領域１７０ｅに表示する。

なお、出力画面１７０において、入力部１２７を介して、プロセス選択領域１７０ａに表示されているプロセスＩＤを含む特定の範囲を選択した実行指示の入力が行われる前には、製品の製造工程の最初のプロセスに対応する情報が表示されているものとする。

このような出力画面１７０が出力部１２８に表示されることで、各々のプロセスで処理を行っている製造者は、ロット優先順序表示領域１７０ｂに表示されている最も優先度の高いロットを当該プロセスの製造装置に投入すれば、需要に見合った製品を優先的に製造することができるようになる。

次に、本発明の第二の実施形態について説明する。本発明の第二の実施形態では、第一の実施形態で算出した優先度と、他の方法で算出した優先度と、を組み合わせて、プロセスへの部品の投入順序を決定する技術について説明する。

図１９は、本発明の第二の実施形態における優先度算出装置２１０の概略図である。図示するように、優先度算出装置２１０は、記憶部２１１と、制御部２２１と、入力部１２７と、出力部１２８と、通信部１２９と、を備え、第一の実施形態と比較して、記憶部２１１及び制御部２２１が異なっているため、以下、これらに関連する事項について説明する。

記憶部２１１は、取得情報記憶領域２１２と、需要情報記憶領域１１３と、処理中情報記憶領域１１４と、処理待情報記憶領域２１５と、移送中情報記憶領域１１６と、在庫品情報記憶領域１１７と、改善情報記憶領域１１８と、第一優先度情報記憶領域２３１と、第二優先度情報記憶領域２３２と、を備え、第一の実施形態と比較して、取得情報記憶領域２１２及び処理待情報記憶領域２１５に記憶されている情報、および、第一優先度情報記憶領域２３１及び第二優先度情報記憶領域２３２が設けられていること、が異なっているため、以下、これらに関連する事項について説明する。

取得情報記憶領域２１２には、製造情報提供装置１３０又は出荷管理装置１４０から取得された情報が記憶される。ここで、本実施形態においては、第一の実施形態と同様に、図４に示すような出荷情報テーブル１１２ａ、図５に示すようなプロセス情報テーブル１１２ｈ、図６に示すような搬入情報テーブル１１２ｎ、図７に示すような在庫情報テーブル１１２ｕ、および、図８に示すような経路情報テーブル１１２ｘ、が記憶されるほか、図２０（受注情報テーブル２１２ａの概略図）に示すような受注情報テーブル２１２ａが、各々の製品種別毎に記憶される。

受注情報テーブル２１２ａは、日付欄２１２ｂと、数量欄２１２ｃと、を有し、各々の製品種別毎に出荷の受注を受けた出荷日及び数量を特定する受注情報が格納される。

日付欄２１２ｂは、受注情報テーブル２１２ａの対象となっている種別の製品の出荷予定の年月日を特定する情報が格納される。

数量欄２１２ｃは、受注情報テーブル２１２ａの対象となっている種別の製品の出荷予定数量を特定する情報が格納される。

図１９に戻り、処理待情報記憶領域２１５には、各々のプロセス毎に、当該プロセスのバッファにストックされているロット、当該ロットに含まれる部品の数、当該ロットが使用される製品の出荷予定日を特定する処理中情報が記憶される。例えば、本実施形態においては、図２１（処理待情報テーブル２１５ａの概略図）に示すような処理待情報テーブル２１５ａがプロセス毎に記憶される。

処理待情報テーブル２１５ａは、製品種別欄２１５ｂと、ロットＩＤ欄２１５ｃと、数量欄２１５ｄと、出荷日欄２１５ｅと、を有する。

製品種別欄２１５ｂには、製品の種別を特定する情報が格納される。ここで、本実施形態においては、製品の種別を特定する情報として、製品の種別を一意に識別するための識別情報である製品種別ＩＤが格納される。

ロットＩＤ欄２１５ｃには、製品種別欄２１５ｂで特定される種別の製品に使用されるロットであって、処理待情報テーブル２１５ａの対象となっているプロセスのバッファにストックされている（当該プロセスの投入待ちとなっている）ロットを特定する情報が格納される。ここで、本実施形態においては、ロットを特定する情報として、ロットを一意に識別するための識別情報であるロットＩＤが格納される。

数量欄２１５ｄには、ロットＩＤ欄２１５ｃで特定されるロットに含まれる部品の数を特定する情報が格納される。

出荷日欄２１５ｅには、ロットＩＤ欄２１５ｃで特定されるロットに含まれる部品が使用される製品の出荷が既に決まっている場合（既に需要されることが決まっている場合）に、当該製品の出荷予定年月日を特定する情報が格納される。なお、出荷日欄２１５ｅに年月日を特定する情報が格納されていない場合には、出荷予定がないこと（未だ需要に引き当てられていないこと）を示すものとする。

図１９に戻り、第一優先度情報記憶領域２３１には、後述する制御部２２１の第一優先度算出部２３４で算出された各々のプロセスにおけるロット毎の優先度を特定する第一優先度情報が記憶される。

なお、第一優先度情報記憶領域２３１には、図１５に示す優先度情報テーブル１１９ａと同様のテーブル形式の第一優先度情報テーブルが記憶される（テーブルの形式は優先度情報テーブル１１９ａと同様であるため図示は省略）。

第二優先度情報記憶領域２３２には、後述する制御部２２１の第二優先度算出部２３５で算出された各々のプロセスにおけるロット毎の優先度を特定する第二優先度情報が記憶される。

なお、第二優先度情報記憶領域２３２には、図１５に示す優先度情報テーブル１１９ａと同様のテーブル形式の第二優先度情報テーブルが記憶される（テーブルの形式は優先度情報テーブル１１９ａと同様であるため図示は省略）。

制御部２２１は、情報取得部２２２と、情報管理部２２３と、第一優先度算出部２３４と、第二優先度算出部２３５と、出力情報生成部２２５と、を備える。

情報取得部２２２は、第一の実施形態と同様に、予め定められた時（例えば、６０秒毎等）に、製造情報提供装置１３０より、プロセス情報テーブル１１２ｈ、搬入情報テーブル１１２ｎ及び在庫情報テーブル１１２ｕに格納する情報を取得し、これらのテーブルを更新する処理を行い、また、製造情報提供装置１３０より、経路情報テーブル１１２ｘに格納する情報を取得して、取得情報記憶領域１１２に記憶する処理を行い、さらに、出荷管理装置１４０より、特定の期間毎（例えば、一週間毎）に出荷情報テーブル１１２ａに格納する情報を取得し、出荷情報テーブル１１２ａを更新する処理を行う。

さらに、情報取得部２２２は、出荷情報管理装置１４０より、予め定められた時（例えば、６０秒毎等）に、受注情報テーブル２１２ａに格納する情報を取得し、受注情報テーブル２１２ａを更新する処理を行う。

情報管理部２２３は、第一の実施形態と同様に、需要情報テーブル１１３ａ、処理中情報テーブル１１４ａ、処理待情報テーブル２１５ａ、移送中情報テーブル１１６ａ及び在庫品情報テーブル１１７ａを更新する処理を行う。

また、情報管理部２２３は、情報取得部２２２が受注情報テーブル２１２ａの更新を行うと、処理待情報テーブル２１５ａを更新する処理を行う。

例えば、情報管理部２２３は、受注情報テーブル２１２ａの対象となっている種別の製品に使用されるロットに対応する処理待情報テーブル２１５ａのレコードであって、出荷日欄２１５ｅに年月日を特定する情報が格納されていないレコードを特定し、当該レコードの数量欄２１５ｄに格納されている数量が、受注情報テーブル２１２ａの数量欄２１２ｃに格納されている数量となるように、一又は複数のレコードを特定する。そして、情報管理部２２３は、このようにして特定したレコードの出荷日欄２１５ｅに受注情報テーブル２１２ａの日付欄２１２ｂに格納されている日付を格納することで、受注済みロットを特定する。

第一優先度算出部２３４は、出荷日が決まっているロットを各々のプロセスに投入する第一優先度を算出する。

例えば、第一優先度算出部２３４は、プロセス毎に、処理待情報テーブル２１５ａの出荷日欄２１５ｅに出荷日の格納されているレコードを特定し、特定したレコードの各々のロットにつき、製品の完成までの残り時間（各々の製品においてプロセス毎に予め記憶部２１１に記憶されているものとする）を、当該製品の出荷日までの残り時間で除算した値（ＣＲ値）を求めて、出荷日までに最も時間的な余裕がない製品のロットの優先度がより高くなるように、各々のロットの優先度を決定する。

即ち、第一優先度算出部２３４は、各々のプロセス毎に、算出したＣＲ値が「１」に近いものが高い優先度となるように、ロットに優先度を割り振る。

そして、第一優先度算出部２３４は、このようにして決定されたロット毎の優先度を第一優先度情報テーブルに格納して、第一優先度情報記憶領域２３１に記憶する。

第二優先度算出部２３５は、出荷日が定まっていないロットを各々のプロセスに投入する第二優先度を算出する。

例えば、第二優先度算出部２３５は、プロセス毎に、処理待情報テーブル２１５ａの出荷日欄２１５ｅに出荷日の格納されているレコードを特定し、特定したレコードの各々のロットにつき、第一の実施形態の優先度算出部１２４と同様の処理を行うことにより、第二優先度を算出する。

出力情報生成部２２５は、処理中情報テーブル１１４ａ、処理待情報テーブル２１５ａ、移送中情報テーブル１１６ａ、第一優先度情報テーブル及び第二優先度情報テーブルに格納されている情報を予め定められた表示形式にした出力情報を生成し、出力部１２８に出力する処理を行う。

本実施形態における出荷管理装置１４０は、製造ライン１６０で製造された製品の管理を行う装置で、優先度算出装置２１０にネットワーク１５０を介して、出荷情報テーブル１１２ａ及び受注情報テーブル２１２ａ、に格納する情報を送信することができる装置であればよい。

図２２は、優先度算出装置２１０での処理を示すフローチャートである。

まず、情報取得部２２２が、出荷管理装置１４０より出荷情報を取得し、出荷情報テーブル１１２ａを更新すると、情報管理部２２３が、更新された出荷情報に対応する需要量を更新し、また、更新された需要量による需要割合を更新することで、需要情報テーブル１１３ａを更新する処理を行う（Ｓ２０）。

次に、情報取得部２２２が、製造情報提供装置１３０よりプロセス情報を取得し、プロセス情報テーブル１１２ｈを更新すると、情報管理部２２３が、更新されたプロセス情報において、プロセスＩＤ、製品種別、ロットＩＤ、当該ロットＩＤで特定されるロットに含まれる部品の数量を特定し、これらを処理中情報テーブル１１４ａの対応するレコードに格納することで、処理中情報テーブル１１４ａを更新する処理を行う（Ｓ２１）。

次に、情報取得部２２２が、製造情報提供装置１３０より搬入情報を取得し、搬入情報テーブル１１２ｎを更新すると、情報管理部２２３が、更新された搬入情報において、搬入種別が「ストック」となっているレコードのロットＩＤ、次プロセスのプロセスＩＤ、製品種別、当該ロットＩＤで特定されるロットに含まれる部品の数量、を特定し、これらを処理待情報テーブル２１５ａの対応するレコードに格納することで、処理待情報テーブル２１５ａを更新する処理を行う（Ｓ２２）。

次に、情報取得部２２２が、製造情報提供装置１３０より搬入情報を取得し、搬入情報テーブル１１２ｎを更新すると、情報管理部２２３が、更新された搬入情報において、搬入種別が「プロセス移動」となっているレコードのロットＩＤ、前プロセスのプロセスＩＤ、製品種別、当該ロットＩＤで特定されるロットに含まれる部品の数量、を特定し、これらを移送中情報テーブル１１６ａの対応するレコードに格納することで、移送中情報テーブル１１６ａを更新する処理を行う（Ｓ２３）。

次に、情報取得部２２２が、出荷情報管理装置１４０より受注情報を取得し、受注情報テーブル２１２ａを更新すると、情報管理部２２３は、受注された製品のロットをプロセス毎に特定し、当該ロットに出荷日を割り振ることで、処理待情報テーブル２１５ａを更新する処理を行う（Ｓ２４）。

次に、第一優先度算出部２３４は、プロセス毎に、処理待情報テーブル２１５ａの出荷日欄２１５ｅに出荷日の格納されているレコードを特定し、特定したレコードの各々のロットにつき、ＣＲ法により第一優先度を決定する（Ｓ２５）。なお、第一優先度算出部２３４は、このようにして決定されたロット毎の優先度を第一優先度情報テーブルに格納して、第一優先度情報記憶領域２３１に記憶する。

次に、第二優先度算出部２３５は、出荷日が定まっていないロットを各々のプロセスに投入する第二優先度を算出する（Ｓ２６）。なお、ステップＳ２５での処理は、図１７のステップＳ１４〜Ｓ１７と同様の処理を、処理待情報テーブル２１５ａの出荷日欄２１５ｅに出荷日の格納されていないレコードのロットに行えばよいため、詳細な説明は省略する。

また、第二優先度算出部２３５は、このようにして決定されたロット毎の優先度を第二優先度情報テーブルに格納して、第二優先度情報記憶領域２３２に記憶する。

そして、出力情報生成部２２５は、処理中情報テーブル１１４ａ、処理待情報テーブル２１５ａ、移送中情報テーブル１１６ａ、第一優先度情報テーブル及び第二優先度情報テーブルに格納されている情報を予め定められた表示形式にした出力情報を生成し、出力部１２８に出力する（Ｓ２７）。

ここで、図２３は、出力情報生成部１２５が生成する出力情報の一例である出力画面２７０の概略図である。

出力画面２７０は、プロセス選択領域２７０ａと、第一ロット優先順序表示領域２７０ｂと、第二ロット優先順序表示領域２７０ｃと、処理待ちロット表示領域２７０ｄと、処理中ロット表示領域２７０ｅと、処理済みロット表示領域２７０ｆと、を有する。

そして、出力部１２８に表示された出力画面２７０において、入力部１２７を介して、プロセス選択領域２７０ａに表示されているプロセスＩＤを含む特定の範囲を選択した実行指示の入力が行われると、出力情報生成部２２５は、選択されたプロセスＩＤで特定されるプロセスに対応する第一優先度情報テーブルのロットＩＤ欄に格納されているロットＩＤを、当該第一優先度情報テーブルの優先度欄で特定される優先度の高いものが、第一ロット優先順序表示領域２７０ｂにおいてより上方に位置するように表示し、また、選択されたプロセスＩＤで特定されるプロセスに対応する第二優先度情報テーブルのロットＩＤ欄に格納されているロットＩＤを、当該第二優先度情報テーブルの優先度欄で特定される優先度の高いものが、第二ロット優先順序表示領域２７０ｃにおいてより上方に位置するように表示し、さらに、選択されたプロセスに対応する処理待情報テーブル２１５ａのロットＩＤ欄２１５ｃに格納されているロットＩＤを処理待ちロット表示領域２７０ｄに表示し、また、選択されたプロセスに対応する処理中情報テーブル１１４ａのロットＩＤ欄１１４ｃに格納されているロットＩＤを処理中ロット表示領域２７０ｅに表示し、また、選択されたプロセスに対応する移送中情報テーブル１１６ａのロットＩＤ欄１１６ｃに格納されているロットＩＤを処理済みロット表示領域２７０ｆに表示する。

なお、出力画面２７０において、入力部１２７を介して、プロセス選択領域２７０ａに表示されているプロセスＩＤを含む特定の範囲を選択した実行指示の入力が行われるまえには、製品の製造工程の最初のプロセスに対応する情報が表示されているものとする。

このような出力画面２７０が出力部１２８に表示されることで、各々のプロセスで処理を行っている製造者は、第一ロット優先順序表示領域２７０ｂに表示されている最も優先度の高いロットを当該プロセスの製造装置に投入すれば、既に受注されている製品を優先的に製造することができるようになる。

また、以上のようにして算出した優先度については、製造ラインにおける様々な理由や原因から、修正をすることも可能である。

例えば、図３に示す製造ライン１６０の製造装置Ｑ１が、プロセスＰ１及びプロセスＰ３といったように、複数のプロセスで使用されるような場合には、当該プロセス（プロセスＰ１及びプロセスＰ３）の後のプロセス（プロセスＰ２及びプロセスＰ４）の処理待ち情報テーブル１１５ａ、２１５ａを参照して、これらのプロセスに投入待ちとなっているロットに含まれる部品の数が、予め定められた数以下になっている場合には、予め定められた数以下となっているロットが使用される製品に使用されるロットの優先度がより高くなるように、優先度を定めるようにすることも可能である。

なお、この場合の優先度の高めるやり方については、予め定められた数以下となっているロットが使用される製品に使用されるロット（任意の数）の優先度が他の製品に使用されるロットよりも高くなるようにしたり、上述した方法で定められた優先度を予めさだめられた数だけ高くなるようにしたり、することが可能である。

また、優先度算出装置１１０、２１０で算出した優先度（優先度情報テーブル１１９ａ、第一優先度情報テーブル、第二優先度情報テーブル）を各々のプロセスで使用される製造装置に出力して、当該製造装置において、優先度の高いロットから順に処理を行うようにすることも可能であり、また、当該製造装置に近接した位置にディスプレイ等を有する出力装置を備えておき、当該出力装置に出力情報生成部１２５で生成した出力情報を出力するようにすることも可能である。

また、以上に記載した実施形態は、基板（ウェハ）のように、一つの基板が一つの製品をなるような製品の製造工程における例を用いて説明しているが、このような態様に限定されるものではなく、例えば、複数の部品を組み付けることにより製造される製品では、製品を構成する部品の親子関係を特定する製品構成情報を記憶しておき、各々のプロセスでは、一つの製品に組み付けられる部品の数を一単位として、当該一単位を部品の数量として、上述したユークリッド距離ｄｄ_ｉ及びユークリッド距離ｓｄ_ｉｋを算出すればよい。

また、第二の実施形態においては、第一優先度算出部２３４でＣＲ法により優先度を算出したが、このような態様に限定されず、他の方法で優先度を算出することも可能である。この場合、ロットに割り当てられた供給日により優先度を算出するものであれば、本発明を有効に組み合わせることが可能である。

優先度算出システムの概略図。優先度算出装置の概略図。製造ラインの概略図。出荷情報テーブルの概略図。プロセス情報テーブルの概略図。搬入情報テーブルの概略図。在庫情報テーブルの概略図。経路情報テーブルの概略図。需要情報テーブルの概略図。処理中情報テーブルの概略図。処理待情報テーブルの概略図。移送中情報テーブルの概略図。在庫品情報テーブルの概略図。改善情報テーブルの概略図。優先度情報テーブルの概略図。コンピュータの概略図。優先度算出装置での処理を示すフローチャート。出力画面の概略図。優先度算出装置の概略図。受注情報テーブルの概略図。処理待情報テーブルの概略図。優先度算出装置での処理を示すフローチャート。出力画面の概略図。

１００優先度算出システム
１１０優先度算出装置
１１１記憶部
１１２取得情報記憶領域
１１３需要情報記憶領域
１１４処理中情報記憶領域
１１５処理待情報記憶領域
１１６移送中情報記憶領域
１１７在庫品情報記憶領域
１１８改善情報記憶領域
１１９優先度情報記憶領域
１２１制御部
１２２情報取得部
１２３情報管理部
１２４優先度算出部
１２５出力情報生成部
１２７入力部
１２８出力部
１２９通信部
１３０製造情報提供装置
１４０出荷管理装置

Claims

製造工程に投入するロットの優先度を算出する優先度算出装置であって、
製品種別、および、当該製品種別の予め定められた期間における需要割合、を特定する需要情報と、
製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理待情報と、を記憶する記憶部と、制御部と、を備え、
前記制御部は、
製造工程毎に、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第一ユークリッド距離を算出し、
製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品種別及び当該ロットに含まれる部品の数量を処理待情報より特定し、特定したロットを当該製造工程に投入した際の、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第二ユークリッド距離を、特定したロット毎に算出し、
第一ユークリッド距離に対して第二ユークリッド距離が改善している改善量を、各々の製造工程においてロット毎に算出し、
各々の製造工程において、前記改善量が大きなものが優先的に当該製造工程に投入されるように、ロット毎に優先度を割り振る処理を行うこと、
を特徴とする優先度算出装置。
請求項１に記載の優先度算出装置であって、
前記記憶部には、
製造工程毎に、当該製造工程に投入済みのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理中情報と、
製造工程毎に、当該製造工程に移送中のロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する移送情報と、
製品種別、および、当該製品種別の在庫数量、を特定する在庫情報と、が記憶されており、
前記制御部は、
前記処理中情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程以降の製造工程に投入済みのロットに含まれる部品の数量を抽出し、
前記処置待情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程の次の製造工程以降に待機しているロットに含まれる部品の数量を抽出し、
前記移送情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程の次の製造工程以降に移送されているロットに含まれる部品の数量を抽出し、
前記在庫情報より、製品種別毎の在庫の数量を抽出し、
抽出した数量を製品種別毎に集計することで、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合を算出すること、
を特徴とする優先度算出装置。
請求項１に記載の優先度算出装置であって、
前記制御部は、製造工程毎に、割り振られた優先度に応じて前記ロットを特定する情報を並べた出力情報を出力部に出力する処理を行うこと、
を特徴とする優先度算出装置。
請求項１に記載の優先度算出装置であって、
前記制御部は、出荷日が定まっているロットについては、他の方法で優先度を算出する処理を行うこと、
を特徴とする優先度算出装置。
請求項４に記載の優先度算出装置であって、
前記制御部は、出荷日が定まっているロットについては、ロット毎に、製品完成までの残存期間と、出荷日までの残存期間と、の割合が大きなものから優先的に各々の製造工程に投入されるように、ロット毎に優先度を割り振ること、
を特徴とする優先度算出装置。
コンピュータを、製造工程に投入するロットの優先度を算出する優先度算出装置として機能させるプログラムであって、
前記コンピュータを、
製品種別、および、当該製品種別の予め定められた期間における需要割合、を特定する需要情報と、
製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理待情報と、を記憶する記憶手段、制御手段、として機能させ、
前記制御手段に、
製造工程毎に、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第一ユークリッド距離を算出し、
製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品種別及び当該ロットに含まれる部品の数量を処理待情報より特定し、特定したロットを当該製造工程に投入した際の、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第二ユークリッド距離を、特定したロット毎に算出し、
第一ユークリッド距離に対して第二ユークリッド距離が改善している改善量を、各々の製造工程においてロット毎に算出し、
各々の製造工程において、前記改善量が大きなものが優先的に当該製造工程に投入されるように、ロット毎に優先度を割り振る処理を行わせること、
を特徴とするプログラム。
請求項６に記載のプログラムであって、
前記記憶手段には、
製造工程毎に、当該製造工程に投入済みのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理中情報と、
製造工程毎に、当該製造工程に移送中のロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する移送情報と、
製品種別、および、当該製品種別の在庫数量、を特定する在庫情報と、が記憶されており、
前記制御手段に、
前記処理中情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程以降の製造工程に投入済みのロットに含まれる部品の数量を抽出し、
前記処置待情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程の次の製造工程以降に待機しているロットに含まれる部品の数量を抽出し、
前記移送情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程の次の製造工程以降に移送されているロットに含まれる部品の数量を抽出し、
前記在庫情報より、製品種別毎の在庫の数量を抽出し、
抽出した数量を製品種別毎に集計することで、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合を算出させること、
を特徴とするプログラム。
請求項６に記載のプログラムであって、
前記制御手段に、製造工程毎に、割り振られた優先度に応じて前記ロットを特定する情報を並べた出力情報を出力手段に出力する処理を行わせること、
を特徴とするプログラム。
請求項６に記載のプログラムであって、
前記制御手段に、出荷日が定まっているロットについては、他の方法で優先度を算出する処理を行わせること、
を特徴とするプログラム。
請求項９に記載のプログラムであって、
前記制御手段に、出荷日が定まっているロットについては、ロット毎に、製品完成までの残存期間と、出荷日までの残存期間と、の割合が大きなものから優先的に各々の製造工程に投入されるように、ロット毎に優先度を割り振らせること、
を特徴とするプログラム。
出荷管理装置と、製造情報提供装置と、優先度算出装置と、を備える優先度算出システムであって、
前記出荷管理装置は、製品種別、および、当該製品種別の予め定められた期間における需要量、を特定する供給情報を前記優先度算出装置に出力する処理を行い、
前記製造情報提供装置は、製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する搬入情報を前記優先度算出装置に出力する処理を行い、
前記優先度算出装置の制御部は、
前記出荷管理装置より取得した供給情報より、製品種別、および、当該製品種別の予め定められた期間における需要割合、を特定する需要情報を生成し記憶部に記憶する処理と、
前記製造情報提供装置より取得した搬入情報より、製造工程毎に、ロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理待情報を生成して記憶部に記憶する処理と、
製造工程毎に、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第一ユークリッド距離を算出し、
製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品種別及び当該ロットに含まれる部品の数量を処理待情報より特定し、特定したロットを当該製造工程に投入した際の、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第二ユークリッド距離を、特定したロット毎に算出し、
第一ユークリッド距離に対して第二ユークリッド距離が改善している改善量を、各々の製造工程においてロット毎に算出し、
各々の製造工程において、前記改善量が大きなものが優先的に当該製造工程に投入されるように、ロット毎に優先度を割り振る処理と、を行うこと、
を特徴とする優先度算出システム。
請求項１１に記載の優先度算出システムであって、
前記搬入情報には、製造工程毎に、次の製造工程に移動中のロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する情報が含まれており、
前記製造情報提供装置は、
製造工程毎に、当該製造工程に投入済みのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定するプロセス情報と、
製品種別、および、当該製品種別の在庫数量、を特定する在庫情報と、を前記優先度算出装置に出力する処理を行い、
前記優先度算出装置の制御部は、
前記製造情報提供装置より取得したプロセス情報より、前記製造工程毎に、当該製造工程に投入済みのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理中情報を生成し、記憶部に記憶する処理と、
前記製造情報提供装置より取得した搬入情報より、製造工程毎に、当該製造工程に移送中のロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する移送情報を生成し、記憶部に記憶する処理と、
前記製造情報提供装置より取得した在庫情報より、製品種別、および、当該製品種別の在庫数量、を特定する在庫情報を生成し、記憶部に記憶する処理と、を行い、
前記優先度算出装置の制御部が、
前記処理中情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程以降の製造工程に投入済みのロットに含まれる部品の数量を抽出し、
前記処置待情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程の次の製造工程以降に待機しているロットに含まれる部品の数量を抽出し、
前記移送情報より、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程の次の製造工程以降に移送されているロットに含まれる部品の数量を抽出し、
前記在庫情報より、製品種別毎の在庫の数量を抽出し、
抽出した数量を製品種別毎に集計することで、前記第一ユークリッド距離及び前記第二ユークリッド距離を算出する製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合を算出すること、
を特徴とする優先度算出システム。
請求項１１に記載の優先度算出システムであって、
前記優先度算出装置の制御部は、製造工程毎に、割り振られた優先度に応じて前記ロットを特定する情報を並べた出力情報を出力部に出力する処理を行うこと、
を特徴とする優先度算出システム。
請求項１１に記載の優先度算出システムであって、
前記優先度算出装置の制御部は、出荷日が定まっているロットについては、他の方法で優先度を算出する処理を行うこと、
を特徴とする優先度算出システム。
請求項１４に記載の優先度算出システムであって、
前記優先度算出装置の制御部は、出荷日が定まっているロットについては、ロット毎に、製品完成までの残存期間と、出荷日までの残存期間と、の割合が大きなものから優先的に各々の製造工程に投入されるように、ロット毎に優先度を割り振ること、
を特徴とする優先度算出システム。
製品種別、および、当該製品種別の予め定められた期間における需要割合、を特定する需要情報と、
製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品、および、当該ロットに含まれる部品の数量、を特定する処理待情報と、を記憶する記憶部と、制御部と、を備える優先度算出装置が、製造工程に投入するロット毎の優先度を算出する優先度算出方法であって、
前記制御部が、製造工程毎に、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第一ユークリッド距離を算出し、
製造工程毎に、当該製造工程での処理待ちのロット、当該ロットが使用される製品種別及び当該ロットに含まれる部品の数量を処理待情報より特定し、特定したロットを当該製造工程に投入した際の、当該製造工程での処理以降に係属しているロットに含まれる部品の製品種別毎の割合、および、需要情報で特定される製品種別毎の需要割合、と間の第二ユークリッド距離を、特定したロット毎に算出し、
第一ユークリッド距離に対して第二ユークリッド距離が改善している改善量を、各々の製造工程においてロット毎に算出し、
各々の製造工程において、前記改善量が大きなものが優先的に当該製造工程に投入されるように、ロット毎に優先度を割り振る処理を行う過程を備えること、
を特徴とする優先度算出方法。