(57)【要約】【課題】フローの内容により、フローを構成する各タスクの処理順序を入れ替えて、全体処理の時間短縮、エラーリカバリー等の対策を容易にすることが可能なフロー処理プログラム、装置およびフロー順序変更方法を提供する。【解決手段】ＧＵＩ生成部でフローが作成されると、フロー解析部がフローの処理順、フローを構成する各タスクのタイプ、依存関係を解析し、フロー再構成部がフロー再構成のルールに従ってフローの各タスクの処理順、依存関係からフローの処理順を再構成し、フローを複合機に送信する。【選択図】図２
2006195892.tif 000002
【特許請求の範囲】
【請求項１】
処理フローに基づいて順次処理を行い、連携して一連サービスを実現させるシステムにおけるフロー処理プログラムにおいて、
前記処理フローを構成するタスクを抽出し、該抽出したタスクに関する情報を解析する処理と、
該解析した前記処理フローのタスクに関する情報と、前記タスクに対する他のタスクの追加、削除、移動等の禁則処理とに基づき、該処理フローのタスクの処理順を構成する処理と
をコンピュータに動作させることを特徴とするフロー処理プログラム。
【請求項２】
前記処理フローのタスクの処理順を作成する処理と、
該作成した処理フローのタスクの処理順を再構成する処理と
をコンピュータに動作させることを特徴とする請求項１記載のフロー処理プログラム。
【請求項３】
前記タスクに関する情報に基づき、該タスクの処理時間、エラー発生確率を予測し、該予測に従って該タスクの処理順を構成する処理
をコンピュータに動作させることを特徴とする請求項１若しくは請求項２記載のフロー処理プログラム。
【請求項４】
前記タスクに関する情報に基づき、複数のタスクを並列処理する処理順を構成する処理
をコンピュータに動作させることを特徴とする請求項１若しくは請求項２記載のフロー処理プログラム。
【請求項５】
処理フローに基づいて順次処理を行い、連携して一連サービスを実現させるシステムにおけるフロー処理装置において、
前記処理フローを構成するタスクを抽出し、該抽出したタスクに関する情報を解析するフロー解析手段と、
前記タスクに対する他のタスクの追加、削除、移動等の禁則処理を記憶する禁則処理記憶手段と、
前記禁則処理と前記フロー解析手段で解析した前記処理フローのタスクに関する情報とに基づき、該処理フローのタスクの処理順を構成するフロー構成手段と
を具備することを特徴とするフロー処理装置。
【請求項６】
前記処理フローのタスクの処理順を作成するフロー作成手段
を更に具備し、
前記フロー構成手段は、
前記フロー作成手段で作成した処理フローのタスクの処理順を再構成する
ことを特徴とする請求項５記載のフロー処理装置。
【請求項７】
前記フロー構成手段は、
前記タスクに関する情報に基づき、該タスクの処理時間、エラー発生確率を予測し、該予測に従って該タスクの処理順を構成する
ことを特徴とする請求項５若しくは請求項６記載のフロー処理装置。
【請求項８】
前記フロー構成手段は、
前記タスクに関する情報に基づき、複数のタスクを並列処理する処理順を構成する
ことを特徴とする請求項５若しくは請求項６記載のフロー処理装置。
【請求項９】
処理フローに基づいて順次処理を行い、連携して一連サービスを実現させるシステムにおけるフロー順序変更方法において、
前記処理フローを構成するタスクを抽出し、該抽出したタスクに関する情報をフロー解析手段により解析し、
該解析した前記処理フローのタスクに関する情報と、前記タスクに対する他のタスクの追加、削除、移動等の禁則処理とに基づき、該処理フローのタスクの処理順をフロー構成手段により構成する
ことを特徴とするフロー順序変更方法。
【請求項１０】
前記処理フローのタスクの処理順をフロー作成手段により作成し、
該作成した処理フローのタスクの処理順を前記フロー構成手段により再構成する
ことを特徴とする請求項９記載のフロー順序変更方法。
【請求項１１】
前記タスクに関する情報に基づき、該タスクの処理時間、エラー発生確率を予測し、該予測に従って該タスクの処理順を前記フロー構成手段により構成する
ことを特徴とする請求項９若しくは請求項１０記載のフロー順序変更方法。
【請求項１２】
前記タスクに関する情報に基づき、複数のタスクを並列処理する処理順を前記フロー構成手段により構成する
ことを特徴とする請求項９若しくは請求項１０記載のフロー順序変更方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フロー処理プログラム、装置およびフロー順序変更方法に関し、特に、ワークフローシステムにおけるフローを最適化するフロー処理プログラム、装置およびフロー順序変更方法に関する。
【背景技術】
【０００２】
コピー、プリント、スキャンおよびファクシミリ等の複数の機能を統合した複合機をＬＡＮ［Local Area Network］に接続し、ＰＣ［Personal Computer］等の情報処理装置と連携させ、オフィス作業用の各種サービスを提供するワークフローシステムが提案されている。具体的には、紙文書をスキャンしてＰＣに転送したり、ファクシミリで受信した文書をプリントせずにイメージデータのままＰＣに送信する等である。
【０００３】
ここで、従来のフローの最適化としては、例えば、独立したタスクを管理するキューが存在し、その中で管理されるタスクの推定処理時間、待ち時間を考慮してキュー内のタスクの順番を切り替える作業フロー計画を目標完結時間に基づいて最適化する方法および装置がある（例えば、特許文献１参照。）。
【０００４】
また、例えば、フローを実行した結果の統計を取得し、フローを構成するタスクのうち使用頻度の低いものを削除することでタスクの順番を切り替えるビジネスプロセス定義最適化支援装置及び方法がある（例えば、特許文献２参照。）。
【特許文献１】特開２００１−１６７２０２号公報
【特許文献２】特開２００３−２２８６４７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来のワークフローシステムでは、前のタスク（作業）の処理が正常に終了しない限り、後のタスクの処理は行われないため、エラー等の理由で処理が停止した場合、その後のタスクの処理が行われないという問題がある。例えば、スキャン→プリント→ファイル転送のようなフローの場合、（１）プリントの処理の途中で用紙切れが発生すると、ファイル転送の処理が行われない、（２）プリントの処理において１００枚プリントするような場合は１００枚プリントが終了しない限りファイル転送の処理が行われない、という問題が発生してしまう。
【０００６】
なお、上記特許文献１に記載の技術は、タスクが全て正常に動作することを前提に考えられているため、エラーによるタスクの停止が考慮されておらず、また、上記特許文献２に記載の技術は、統計上エラーの発生したタスクを考慮してタスク順を入れ替えるようなものではない。
【０００７】
そこで、本発明は、フローの内容により、フローを構成する各タスクの処理順序を入れ替えて、全体処理の時間短縮、エラーリカバリー等の対策を容易にすることが可能なフロー処理プログラム、装置およびフロー順序変更方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、請求項１の発明は、処理フローに基づいて順次処理を行い、連携して一連サービスを実現させるシステムにおけるフロー処理プログラムにおいて、前記処理フローを構成するタスクを抽出し、該抽出したタスクに関する情報を解析する処理と、該解析した前記処理フローのタスクに関する情報と、前記タスクに対する他のタスクの追加、削除、移動等の禁則処理とに基づき、該処理フローのタスクの処理順を構成する処理とをコンピュータに動作させることを特徴とする。
【０００９】
また、請求項２の発明は、請求項１の発明において、前記処理フローのタスクの処理順を作成する処理と、該作成した処理フローのタスクの処理順を再構成する処理とをコンピュータに動作させることを特徴とする。
【００１０】
また、請求項３の発明は、請求項１若しくは請求項２の発明において、前記タスクに関する情報に基づき、該タスクの処理時間、エラー発生確率を予測し、該予測に従って該タスクの処理順を構成する処理をコンピュータに動作させることを特徴とする。
【００１１】
また、請求項４の発明は、請求項１若しくは請求項２の発明において、前記タスクに関する情報に基づき、複数のタスクを並列処理する処理順を構成する処理をコンピュータに動作させることを特徴とする。
【００１２】
また、請求項５の発明は、処理フローに基づいて順次処理を行い、連携して一連サービスを実現させるシステムにおけるフロー処理装置において、前記処理フローを構成するタスクを抽出し、該抽出したタスクに関する情報を解析するフロー解析手段と、前記タスクに対する他のタスクの追加、削除、移動等の禁則処理を記憶する禁則処理記憶手段と、前記禁則処理と前記フロー解析手段で解析した前記処理フローのタスクに関する情報とに基づき、該処理フローのタスクの処理順を構成するフロー構成手段とを具備することを特徴とする。
【００１３】
また、請求項６の発明は、請求項５の発明において、前記処理フローのタスクの処理順を作成するフロー作成手段を更に具備し、前記フロー構成手段は、前記フロー作成手段で作成した処理フローのタスクの処理順を再構成することを特徴とする。
【００１４】
また、請求項７の発明は、請求項５若しくは請求項６の発明において、前記フロー構成手段は、前記タスクに関する情報に基づき、該タスクの処理時間、エラー発生確率を予測し、該予測に従って該タスクの処理順を構成することを特徴とする。
【００１５】
また、請求項８の発明は、請求項５若しくは請求項６の発明において、前記フロー構成手段は、前記タスクに関する情報に基づき、複数のタスクを並列処理する処理順を構成することを特徴とする。
【００１６】
また、請求項９の発明は、処理フローに基づいて順次処理を行い、連携して一連サービスを実現させるシステムにおけるフロー順序変更方法において、前記処理フローを構成するタスクを抽出し、該抽出したタスクに関する情報をフロー解析手段により解析し、該解析した前記処理フローのタスクに関する情報と、前記タスクに対する他のタスクの追加、削除、移動等の禁則処理とに基づき、該処理フローのタスクの処理順をフロー構成手段により構成することを特徴とする。
【００１７】
また、請求項１０の発明は、請求項９の発明において、前記処理フローのタスクの処理順をフロー作成手段により作成し、該作成した処理フローのタスクの処理順を前記フロー構成手段により再構成することを特徴とする。
【００１８】
また、請求項１１の発明は、請求項９若しくは請求項１０の発明において、前記タスクに関する情報に基づき、該タスクの処理時間、エラー発生確率を予測し、該予測に従って該タスクの処理順を前記フロー構成手段により構成することを特徴とする。
【００１９】
また、請求項１２の発明は、請求項９若しくは請求項１０の発明において、前記タスクに関する情報に基づき、複数のタスクを並列処理する処理順を前記フロー構成手段により構成することを特徴とする。
【発明の効果】
【００２０】
本発明によれば、フローの内容により、フローを構成する各タスクの処理順序を入れ替えることで、全体処理の時間短縮、エラーリカバリー等の対策を容易に行うことが可能になるという効果を奏する。
【発明を実施するための最良の形態】
【００２１】
以下、本発明に係るフロー処理プログラムおよびそのフロー順序変更方法の実施の形態について添付図面を参照して詳細に説明する。なお、本発明の実施の形態として、情報処理装置（以後、ＰＣ［Personal Computer］と称する）と、コピー、プリント、スキャンおよびファクシミリ等の複数の機能を統合した複合機と、ネットワーク上でデータのやり取りを行うために多数のファイルを蓄積するファイルサーバとがネットワークを介して接続されるシステム構成を一例にして説明する。
【００２２】
図１は、本発明に係るフロー処理プログラム、装置およびフロー順序変更方法の実施の形態の一例であるシステム構成を示すブロック図である。
【００２３】
図１に示すように、複数のＰＣ１と、複数の複合機２と、ファイルサーバ３とがネットワーク４を介して接続している。なお、ＰＣ１および複合機２は複数に限定する必要はなく、ファイルサーバ３は１つに限定する必要はない。
【実施例１】
【００２４】
実施例１では、本発明に係るフロー処理プログラムおよびフロー順序変更方法について説明する。なお、実施例１としてＰＣ１に本発明に係るフロー処理プログラムがインストールされている構成を一例にして説明する。
【００２５】
図２は、本発明に係るフロー処理プログラム５の機能的な構成の一例を示すブロック図である。
【００２６】
基本的な構成（ＣＰＵ、ＲＯＭ、ＲＡＭ、ＨＤ、Ｉ／Ｆ６等）を具備して構成されるＰＣ１には、本発明に係るフロー処理プログラム５がインストールされ、これは図示していないＯＳ［Operating System］の制御下で、ＯＳの機能を利用して処理を実行する。また、ＰＣ１にはマウス、キーボード等の入力デバイス７、ディスプレイ等の表示装置８が接続されている。なお、上記で説明したＰＣ１に関する構成部以外については図示しないため、説明は省略する。
【００２７】
次に、フロー処理プログラム５の機能的な構成について説明する。
【００２８】
図２に示すように、フロー処理プログラム５は、その機能として、ＧＵＩ生成部９、フロー解析部１０、禁則処理部１１、フロー再構成部１２から構成されている。
【００２９】
ＧＵＩ生成部９は、フロー作成用のＧＵＩ［graphical user interface］を表示装置８に表示する処理、入力デバイス７により作成されたフローの構成を受け付ける処理を行う。
【００３０】
フロー解析部１０は、ＧＵＩ生成部９で作成されたフローを構成する少なくとも１つのタスクを抽出し、抽出したタスクのタイプ（例えば、スキャン、プリント、ファイル転送等）を記憶し、各タスクの処理順、依存関係を抽出する。
【００３１】
禁則処理部１１は、タスクのタイプの依存関係に基づく、任意のタスクに対してタスクを追加、削除、移動することが可能か否かの禁則処理が記憶されている。この禁則処理の具体例を挙げると、スキャンのタスクの前にタスクを配置することを禁止にする、親展ボックス格納のタスクの前にはスキャンのタスクのみ配置することを許可する等である。
【００３２】
フロー再構成部１２は、フロー再構成のルールに従って、フロー解析部１０で抽出された各タスクの処理順、依存関係からフローの処理順を再構成する。なお、フロー再構成のルールの具体例を挙げると、禁則処理部１１の禁則処理に準拠する、プリントのタスクが存在する場合にはプリントのタスクを後段に移動する、メールのタスクが存在する場合にはメールのタスクを後段に移動する、同一タイプのタスクは並列に配置する、プリント枚数が多い場合にはプリントのタスクをプリントのタスクを一番最後に配置する、スキャン枚数が多く、メール送信のタスクが含まれる場合にはメール送信のタスクを一番最後に配置する、外部リソースとアクセスするタスクが含まれる場合にはそのタスクを一番最後に配置する、ファイル変換方法（ＰＤＧ、ＴＩＦＦ変換等）に応じて変換処理に時間がかかるタスクは順序を入れ替える、ＨＤＤ容量が少なく且つ親展ボックス保存が含まれる場合には親展ボックス保存のタスクを一番最後に配置する等である。
【００３３】
次に、フロー処理プログラム５で行われるフロー順序変更の処理手順について図３に示すフローチャートを参照して説明する。
【００３４】
ＧＵＩ生成部でフローが作成されると（ステップＳ３０１）、作成されたフローからフロー解析部が処理順を解析し（ステップＳ３０２）、フロー再構成部がフロー再構成のルールに従ってフローを再構成し（ステップＳ３０３）、再構成したフローを複合機に送信し（ステップＳ３０４）、フロー順序変更の処理手順を終了する。
【００３５】
次に、図４に示す具体例を参照してフロー順序変更を説明する。
【００３６】
図４（ａ）は、ＧＵＩ生成部９で「スキャン」のタスク→「プリント」のタスク→「ファイル転送」のタスクという処理順で生成したフローを示す。このフローの場合、「プリント」のタスクの処理中に紙詰まり等でフローが止まってしまうおそれがあるため、フロー再構成部１２は図４（ｂ）に示すように、「スキャン」のタスク→「ファイル転送」のタスク→「プリント」のタスクという処理順に変更する。このような処理順に変更することで、「プリント」のタスクの処理中にトラブルが発生しても、以前に「ファイル転送」のタスクが処理されるため、ファイルの転送は完了している。また、図４（ｃ）に示すように、同一タイプである「プリント」のタスクおよび「ファイル転送」のタスクを並列に配置する。
【００３７】
また、応用例として、能力が貧弱なデバイス（容量が少ないＨＤＤ、メモリ等）の場合も考慮してフローを再構成することができる。例えば、メモリ容量が少なく、且つタスクが並列に配置されている場合、リソースの消費を避けるため、図４（ｃ）の処理順のように構成される。
【００３８】
また、応用例として、エラーの起こる確率をデバイスの用紙残量、トナー残量、デバイス内ジョブ稼動等から予測し、例えば、用紙残量が少なく且つプリントのタスクが含まれている場合には図４（ｂ）の処理順のように構成される。
【００３９】
なお、上述した実施例では、ＧＵＩ生成部９で作成したフローのタスクの処理順をフロー再構成部１２で変更している構成を一例にして説明しているが、そのような構成に限定する必要はなく、例えば、ＧＵＩ生成部９ではフローを構成するタスクだけを指定してフロー再構成部１２がフローのタスクの処理順を構成しても適用可能である。
【００４０】
また、上述した実施例では、ＰＣ１にフロー処理プログラム５がインストールされている構成を一例にして説明しているが、そのような構成に限定する必要はなく、例えば、複合機２にフロー処理プログラム５がインストールされている構成でも適用可能である。
【実施例２】
【００４１】
実施例２では、本発明に係るフロー処理装置およびフロー順序変更方法について説明する。なお、実施例２として複合機２に本発明に係るフロー処理装置が内蔵若しくは接続されている構成を一例にして説明する。
【００４２】
図５は、本発明に係るフロー処理装置１３の機能的な構成の一例を示すブロック図である。
【００４３】
図５に示すように、複合機２は、ネットワーク４を介した通信を行い、ＰＣ１から送信されたフローの受信、スキャンして読み取ったファイルのファイルサーバ３への送信等を行うＩ／Ｆ６、コピー、プリント、スキャンおよびファクシミリ等の処理をそれぞれ行う各処理部１４を具備して構成され、更に、複合機２は本発明にかかるフロー処理装置１３が内蔵されている。
【００４４】
次に、フロー処理装置１３の機能的な構成について説明する。
【００４５】
図５に示すように、フロー処理装置１３は、フロー解析部１０、禁則処理部１１、フロー再構成部１２を具備して構成される。。
【００４６】
フロー解析部１０は、ＰＣ１から受信したフローを構成する少なくとも１つのタスクを抽出し、抽出したタスクのタイプ（例えば、スキャン、プリント、ファイル転送等）を記憶し、各タスクの処理順、依存関係を抽出する。
【００４７】
禁則処理部１１は、タスクのタイプの依存関係が記憶されており、任意のタスクに対してタスクを追加、削除、移動することが可能か否かを判断する。具体例を挙げると、スキャンのタスクの前にタスクを配置することを禁止にする、親展ボックス格納のタスクの前にはスキャンのタスクのみ配置することを許可する等である。
【００４８】
フロー再構成部１２は、フロー再構成のルールに従って、フロー解析部１０で抽出された各タスクの処理順、依存関係からフローの処理順を再構成する。なお、フロー再構成のルールの具体例を挙げると、禁則処理部１１の禁則処理に準拠する、プリントのタスクが存在する場合にはプリントのタスクを後段に移動する、メールのタスクが存在する場合にはメールのタスクを後段に移動する、同一タイプのタスクは並列に配置する、プリント枚数が多い場合にはプリントのタスクをプリントのタスクを一番最後に配置する、スキャン枚数が多く、メール送信のタスクが含まれる場合にはメール送信のタスクを一番最後に配置する、外部リソースとアクセスするタスクが含まれる場合にはそのタスクを一番最後に配置する、ファイル変換方法（ＰＤＧ、ＴＩＦＦ変換等）に応じて変換処理に時間がかかるタスクは順序を入れ替える、ＨＤＤ容量が少なく且つ親展ボックス保存が含まれる場合には親展ボックス保存のタスクを一番最後に配置する等である。
【００４９】
次に、フロー処理装置１３で行われるフロー順序変更の処理手順について図３に示すフローチャートを参照して説明する。
【００５０】
Ｉ／Ｆでフローを受信すると（ステップＳ６０１）、受信したフローからフロー解析部が処理順を解析し（ステップＳ６０２）、フロー再構成部がフロー再構成のルールに従ってフローを再構成し（ステップＳ６０３）、再構成したフローに従って各処理部がを複合機に処理を開始し（ステップＳ６０４）、フロー順序変更の処理手順を終了する。
【００５１】
なお、フロー順序変更の具体例は、実施例１で説明したものと同様であるため、詳細な説明は省略する。
【００５２】
また、上述した実施例では、複合機２にフロー処理装置１３が内蔵若しくは接続している構成を一例にして説明しているが、そのような構成に限定する必要はなく、例えば、ＰＣ１にフロー処理装置１３が内蔵若しくは接続している構成でも適用可能である。なお、ＰＣ１にフロー処理装置１３を内蔵若しくは接続する場合、ＧＵＩ生成部９を具備する構成でも適用可能である。
【図面の簡単な説明】
【００５３】
【図１】本発明に係るフロー処理プログラム、装置およびフロー順序変更方法の実施の形態の一例であるシステム構成を示すブロック図である。
【図２】本発明に係るフロー処理プログラムの機能的な構成の一例を示すブロック図である。
【図３】フロー処理プログラムで行われるフロー順序変更の処理手順を示すフローチャートである。
【図４】フロー順序変更の具体例を説明する図である。
【図５】本発明に係るフロー処理装置の機能的な構成の一例を示すブロック図である。
【図６】フロー処理装置で行われるフロー順序変更の処理手順を示すフローチャートである。
【符号の説明】
【００５４】
１    ＰＣ
２    複合機
３    ファイルサーバ
４    ネットワーク
５    フロー処理プログラム
６    Ｉ／Ｆ
７    入力デバイス
８    表示装置
９    ＧＵＩ生成部
１０    フロー解析部
１１    禁則処理部
１２    フロー再構成部
１３    フロー処理装置
１４    各処理部
【図１】
2006195892.tif 000003
【図２】
2006195892.tif 000004
【図３】
2006195892.tif 000005
【図４】
2006195892.tif 000006
【図５】
2006195892.tif 000007
【図６】
2006195892.tif 000008