JP5099188B2 - 処理順決定装置、処理順決定方法および処理順決定プログラム - Google Patents

Description

この発明は、処理順決定装置、処理順決定方法および処理順決定プログラムに関し、特に複数の工程で処理される複数のジョブの処理順を決定する処理順決定装置、処理順決定方法および処理順決定プログラムに関する。

顧客から取得した印刷データを基に、印刷および製本するサービスがある。このサービスを提供するためには、印刷データを編集する処理、印刷する処理、製本する処理等の複数の処理からなるジョブが、複数のオペレータで分担して実行される。一方、複数の処理からなる複数のジョブを、複数のオペレータが分担して実行するためには、複数のオペレータそれぞれに対して、ジョブを割り当てたスケジュールを作成すると効率的である。このような、スケジュールを作成する技術として、種々の技術が知られている（例えば、特許文献１〜３）。

しかしながら、従来のスケジューリングの技術では、ジョブに優先順位を付けて、複数のオペレータにジョブを割り当てるものが多く、スケジューリングの結果、納期に間に合わないジョブが発生してしまう場合がある。この場合には、納期に間に合わないジョブの優先順位を上げるなどして、再度、スケジュールリングしなければならないといった問題がある。
特許２６８１９４２ 特許２５６２５１９ 特開２００６−２８５７８４号公報

この発明は上述した問題点を解決するためになされたもので、この発明の目的の１つは、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定装置を提供することである。

この発明の他の目的は、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定方法を提供することである。

この発明のさらに他の目的は、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定プログラムを提供することである。

上述した目的を達成するためにこの発明のある局面によれば、処理順決定装置は、複数のジョブの納期を管理するための処理順決定装置であって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定する設定手段と、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する残余期間算出手段と、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するジョブ分類手段と、複数のオペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定する処理順決定手段と、を備え、処理順決定手段は、１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブを選択する選択手段と、選択された処理対象ジョブに順位を付与する順位付与手段と、１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新する更新手段と、順位を付与されていない残りの１以上の処理対象ジョブのうちに更新手段により更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位を付与するとともに、選択された処理対象ジョブに付与された順位をキャンセルする順位変更手段と、を含み、選択手段は、算出された残余期間が最短の処理対象ジョブが複数の場合、算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返えされる発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択する。

この局面に従えば、複数のジョブそれぞれについて、納期までの期間と予測処理期間とに基づいて残余期間が算出され、オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番が、残余期間の短いものから順に決定される。順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブに順位が付与され、順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間が、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新され、更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位が付与される。このため、残余期間がマイナスになるジョブが発生しないので、納期までにジョブを処理することができる処理順序を決定することができる。その結果、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定装置を提供することができる。

また、処理が繰り返される発生確率の高い欠陥工程を有するジョブが優先されるので、実際に処理が繰り返される場合であっても納期までに処理される確率を高くすることができる。

好ましくは、残余期間算出手段は、処理が繰り返される発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出する。

この局面に従えば、複数のジョブそれぞれについて、納期までの期間と予測処理期間とに基づいて残余期間が算出され、オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番が、残余期間の短いものから順に決定される。処理が繰り返される発生確率の高い欠陥工程の処理時間を２倍にして残余期間が算出されるので、処理が繰り返される発生確率の高い処理を含むジョブが優先して処理される。このため、実際に処理が繰り返される場合であっても納期までに処理される確率を高くすることができる。その結果、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定装置を提供することができる。

好ましくは、残余期間算出手段は、納期までの期間と、予測処理期間とに加えて、複数の工程うち２つの工程間においてジョブが引き渡される引継期間の合計に基づいて、残余期間を算出する。

この局面に従えば、残余期間から引継期間を除外することができるので、残余期間を実際の処理に近い値にすることができる。

好ましくは、処理順決定手段は、複数の工程のうちジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブが変更された場合に順番を決定する。

好ましくは、処理順決定手段は、ジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブのいずれかが削除若しくは変更される場合、または新たな処理対象ジョブが追加される場合に、１以上の処理対象ジョブが変更されたと判断する。

この発明のさらに他の局面によれば、処理順決定方法は、複数のジョブの納期を管理するためのコンピュータで実行される処理順決定方法であって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、複数のオペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、をコンピュータに実行させ、決定するステップは、１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブを選択するステップと、選択された処理対象ジョブに順位を付与するステップと、１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、順位を付与されていない残りの１以上の処理対象ジョブのうちに更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位を付与するとともに、選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含み、選択するステップは、算出された残余期間が最短の処理対象ジョブが複数の場合、算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返えされる発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択するステップを含む。

この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定方法を提供することができる。

好ましくは、残余期間を算出するステップは、複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出するステップを含む。

この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定方法を提供することができる。

この発明のさらに他の局面によれば、処理順決定プログラムは、複数のジョブの納期を管理するためのコンピュータで実行される処理順決定プログラムであって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、複数のオペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、をコンピュータに実行させ、決定するステップは、１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブを選択するステップと、選択された処理対象ジョブに順位を付与するステップと、１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、順位を付与されていない残りの１以上の処理対象ジョブのうちに更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位を付与するとともに、選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含み、選択するステップは、算出された残余期間が最短の処理対象ジョブが複数の場合、算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返えされる発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択するステップを含む。

この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定プログラムを提供することができる。

好ましくは、残余期間を算出するステップは、複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出するステップを含む。

この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定プログラムを提供することができる。

本発明の実施の形態の１つにおけるワークフローシステムの全体概要を示す図である。 サーバのハードウェア構成の一例を示すブロック図である。 ジョブチケットの一例を示す図である。 サーバが備えるＣＰＵが有する機能の概要を示すブロック図である。 発生確率テーブルの一例を示す図である。 処理順決定処理の流れの一例を示すフローチャートである。 残余期間算出の流れの一例を示すフローチャートである。 ジョブ分類処理の流れの一例を示すフローチャートである。 順位決定処理の流れの一例を示す第１のフローチャートである。 順位決定処理の流れの一例を示す第２のフローチャートである。 ジョブチケットの順位が決定される遷移の一例を示す第１の図である。 ジョブチケットの順位が決定される遷移の一例を示す第２の図である。 変形例におけるサーバが備えるＣＰＵが有する機能の概要を示すブロック図である。 変形例における残余期間算出の流れの一例を示すフローチャートである。

以下、本発明の実施の形態について図面を参照して説明する。以下の説明では同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰り返さない。

図１は、本発明の実施の形態の１つにおけるワークフローシステムの全体概要を示す図である。図１を参照して、ワークフローシステム１は、それぞれがネットワーク２に接続された印刷装置１００，１０１と、処理順決定装置として機能するサーバ２００と、パーソナルコンピュータ（以下「ＰＣ」という）３０１〜３０５と、を含む。

ネットワーク２は、ローカルエリアネットワーク（ＬＡＮ）であり、インターネットにゲートウェイを介して接続されている。ネットワーク２の接続形態は有線または無線を問わない。またネットワーク２は、ＬＡＮに限らず、公衆交換電話網（Ｐｕｂｌｉｃ Ｓｗｉｔｃｈｅｄ Ｔｅｌｅｐｈｏｎｅ Ｎｅｔｗｏｒｋｓ）を用いたネットワーク、ワイドエリアネットワーク（ＷＡＮ）、インターネットであってもよい。

サーバ２００は、一般的なコンピュータであり、処理順決定プログラムがインストールされている。サーバ２００は、管理者によりジョブチケットが入力されると、複数のオペレータごとの作業順序を決定し、複数のオペレータが操作するＰＣ３０１〜３０５にそれぞれ通知するとともに、複数のオペレータがＰＣ３０１〜３０５を操作して実行した処理の結果を、ＰＣ３０１〜３０５から収集し、ジョブチケットごとに進捗を管理する。サーバ２００が実行する具体的な処理については後で詳細に説明する。

印刷装置１００，１０１は、サーバ２００またはＰＣ３０１〜３０５のいずれかから送信されてくる印刷データに基づいて用紙などの記録媒体に画像を形成するための画像形成機能、画像が形成された用紙を製本する機能を備える。ここでは、印刷装置１００，１０１は、シアン、マゼンタ、イエロー、ブラックの４色のトナーでフルカラーの画像を形成する画像形成機能を有する。印刷装置１００，１０１は、それらが有する機能は同じなので、ここでは印刷装置１００を例に説明する。

図２は、サーバのハードウェア構成の一例を示すブロック図である。図２を参照して、サーバ２００は、サーバ２００の全体を制御するための中央演算装置（ＣＰＵ）２０１と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２０２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２０３と、サーバ２００をネットワークに接続するためのネットワークインターフェース（Ｉ／Ｆ）２０４と、大容量記憶装置としてのハードディスクドライブ（ＨＤＤ）２０５と、表示部２０６と、ユーザの操作の入力を受け付ける操作部２０７と、外部記憶装置２０８を含む。

ＲＯＭ２０２は、ＣＰＵ２０１が実行するプログラム、またはそのプログラムを実行するために必要なデータを記憶する。ＲＡＭ２０３は、ＣＰＵ２０１がプログラムを実行する際の作業領域として用いられる。

表示部２０６は、液晶表示装置（ＬＣＤ）、有機ＥＬＤ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ Ｄｉｓｐｌａｙ）等の表示装置であり、ユーザに対する指示メニュー等を表示する。操作部２０７は、複数のキーを備え、キーに対応するユーザの操作による各種の指示、文字、数字などのデータの入力を受け付ける。操作部２０７は、マウス等のポインティングデバイスを含んでも良い。

ネットワークＩ／Ｆ２０４は、サーバ２００をネットワーク２に接続するためのインターフェースである。ＣＰＵ２０１は、ネットワークＩ／Ｆ２０４を介して、ＰＣ３００〜３０５および印刷装置１００，１０１との間で通信し、データを送受信する。また、ネットワークＩ／Ｆ２０４は、ネットワーク２を介してインターネットに接続されたＰＣと通信が可能である。

外部記憶装置２０８は、ＣＤ−ＲＯＭ２０８Ａ等の着脱自在な記録媒体が装着される。ＣＰＵ２０１は、外部記憶装置２０８に装着されたＣＤ−ＲＯＭ２０８Ａにアクセス可能である。ＣＰＵ２０１は、外部記憶装置２０８に装着されたＣＤ−ＲＯＭ２０８Ａに記録されたプログラムをＲＡＭ２０３にロードして実行する。なお、ＣＰＵ２０１が実行するプログラムは、ＣＤ−ＲＯＭ２０８Ａに記録されたプログラムに限られず、ＨＤＤ２０５に記憶されたプログラムをＲＡＭ１１４にロードして実行するようにしてもよい。この場合、ネットワーク２に接続された他のコンピュータが、サーバ２００のＨＤＤ２０５に記憶されたプログラムを書換える、または、新たなプログラムを追加して書き込むようにしてもよい。さらに、サーバ２００が、ネットワーク２に接続された他のコンピュータからプログラムをダウンロードして、そのプログラムをＨＤＤ２０５に記憶するようにしてもよい。ここでいうプログラムは、ＣＰＵ２０１が直接実行可能なプログラムだけでなく、ソースプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。

なお、プログラムを記憶する記録媒体としては、ＣＤ−ＲＯＭ２０８Ａに限られず、フレキシブルディスク、カセットテープ、光ディスク（ＭＯ（Ｍａｇｎｅｔｉｃ Ｏｐｔｉｃａｌ Ｄｉｓｃ／ＭＤ（Ｍｉｎｉ Ｄｉｓｃ）／ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ））、ＩＣカード（メモリカードを含む）、光カード、マスクＲＯＭ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ ａｎｄ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）などの半導体メモリであってもよい。

本実施の形態におけるワークフローシステム１においては、管理者が、顧客から依頼を受けると、管理者は、ジョブチケットを生成し、サーバ２００に登録する。具体的には、営業担当者が、顧客から原稿データを受取り、顧客との打ち合わせにより編集内容を決定する。営業担当者は、編集内容と原稿データとを特定する指示書を作成し、管理者に処理実行を依頼する。指示書は、営業担当者がサーバ２００に入力することによりＨＤＤ２０５に記憶され、原稿データは、サーバ２００が原稿データの記録されたメモリカード等の記録媒体から読み出すことにより、または原稿データが添付された電子メールを受信することにより、サーバ２００のＨＤＤ２０５に記憶させる。

管理者は、サーバ２００のＨＤＤ２０５に記憶された指示書および原稿データに基づいて、ジョブチケットを生成する。具体的には、管理者は、指示書に基づいて、複数の工程のうちから指示書の内容を実行するための２以上の実行工程と、２以上の実行工程が実行される工程順と、２以上の実行工程それぞれを担当するオペレータとを決定し、実行工程と、工程順と、オペレータと、納期と、をサーバ２００に入力することにより、サーバ２００のＨＤＤ２０５に生成されたジョブチケットが記憶される。ジョブチケットは、１つの注文に対して、２以上の実行工程と、それらの工程順と、２以上の実行工程をそれぞれ担当するオペレータと、納期と、を定める。

より具体的にジョブチケットを説明するために、指示書に、「ページ番号の付与」、「日付の付与」、「イメージオブジェクトの付与」の３つの編集内容が含まれている場合を例に説明する。図３は、ジョブチケットの一例を示す図である。図３を参照して、ジョブチケットは、顧客名と、納期と、作業内容とを定める。作業内容は、工程順の項目と、オペレータ名の項目と、工程名の項目と、処理内容の項目とを含む。

工程順の項目は、複数の工程が実行される順番を示す。ここでは５つの工程の順番が定められる。オペレータ名の項目は、工程を担当するオペレータの識別情報が設定される。工程名の項目は、工程でオペレータにより実行される処理に対して付された名称が設定される。処理内容の項目は、工程でオペレータにより実行される処理の具体的な内容が設定される。

図３に示されるジョブチケットは、顧客名「○○株式会社」の注文であり、納期が２０１０年７月１日の１０時００分である。工程順が「１」の工程名「文字編集」の工程は、オペレータ名「オペレータＢ」のオペレータに割り当てられる。工程名「文字編集」の工程の処理内容は、原稿データにページ番号の付与する処理と、日付を付与する処理である。工程順が「２」の工程名「文字確認」の工程は、オペレータ名「オペレータＡ」のオペレータに割り当てられる。工程名「文字確認」の工程の処理内容は、原稿データに付与されたページ番号と日付の確認であり、前の工程である工程名「文字編集」の処理の結果をチェックする処理である。

工程順が「３」の工程名「イメージ編集」の工程は、オペレータ名「オペレータＣ」のオペレータに割り当てられる。工程名「イメージ編集」の工程の処理内容は、原稿データにイメージオブジェクトを付与する処理である。工程順が「４」の工程名「イメージ確認」の工程は、オペレータ名「オペレータＡ」のオペレータに割り当てられる。工程名「イメージ確認」の工程の処理内容は、原稿データに付与されたイメージオブジェクトの確認であり、前の工程である工程名「イメージ編集」の処理の結果をチェックする処理である。工程順が「５」の工程名「カラー印刷」の工程は、オペレータ名「オペレータＤ」のオペレータに割り当てられる。工程名「カラー印刷」の工程の処理内容は、仕上がりタイプを設定する処理である。仕上がりタイプとは、原稿データを印刷して出力される用紙を製本する形態を示し、仕上がりタイプの設定とは、例えば、画像を用紙の表面、裏面または両面のいずれに形成するかの設定、カラーまたはモノクロの別など印刷する条件の設定と、ステープルの有無、ステープルの位置などの後処理の条件の設定を含む。

ジョブチケットが、ＨＤＤ２０５に記憶された後、ジョブチケットによって定められる処理がオペレータによって実行される。ここでは、ジョブチケットによって定められる処理をジョブという。ジョブチケットは、複数の工程それぞれの処理を定めるが、複数の工程は工程順に従って１つずつ実行されるため、１つのジョブチケットに対して１つのジョブが対応する。ジョブが実行されると、ジョブが実行された工程の工程順および工程名に対応して処理が実行されたことを示す印「処理済」が、ジョブチケットに追加される。

図４は、サーバが備えるＣＰＵが有する機能の概要を示すブロック図である。図４を参照して、ＣＰＵ２０１は、ジョブチケットを受け付け、記憶する設定部２１１と、複数のオペレータそれぞれに受け付けられたジョブを分類するジョブ分類部２１３と、残余期間を算出する残余期間算出部２１５と、複数のオペレータごとに処理順を決定する処理順決定部２１７と、を含む。

設定部２１１は、管理者が、営業担当者が操作部２０７に入力する指示書に基づいて、複数の工程のうちから指示書で定められた２以上の処理内容を実行するための２以上の実行工程と、２以上の実行工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期と、を操作部２０７に入力すると、それらを受け付け、それらを含むジョブチケットを生成し、ジョブチケットをＨＤＤ２０５に記憶する。また、設定部２１１は、ＨＤＤ２０５に記憶されており、指示書と関連付けられた原稿データを、ジョブチケットに関連付ける。管理者が操作部２０７に、ＨＤＤ２０５に記憶されている原稿データのうちから１つを選択する操作を入力することにより、ジョブチケットと選択された原稿データとを関連付ける。ここでは、設定部２１１により原稿データおよびジョブチケットの組が複数受け付けられて、複数の原稿データおよびジョブチケットの組が、ＨＤＤ２０５に記憶されている場合を例に説明する。

上述したように、ジョブチケットは、ＨＤＤ２０５に記憶された後、ジョブチケットに従ってオペレータによって処理が実行されると、実行されたことを示す印「処理済」が、ジョブチケットの実行された工程に対応して追加される。

ジョブ分類部２１３は、ＨＤＤ２０５に記憶された複数のジョブチケットを読み出し、読み出した複数のジョブチケットを、最初の未処理の工程を担当するオペレータに分類する。例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」の２つの工程に対応して「処理済」の印が付されている場合、最初の未処理の工程の工程名は、工程順「３」の工程名「イメージ編集」であり、最初の未処理の工程を担当するオペレータのオペレータ名は「オペレータＣ」である。ジョブ分類部２１３によって、オペレータに分類されるジョブチケットに従って、オペレータが実行する処理を、処理対象ジョブという。ジョブ分類部２１３が、複数のジョブチケットを、複数のオペレータそれぞれに分類すると、複数のオペレータごとに処理対象ジョブが割り当てられる。ジョブ分類部２１３は、複数のオペレータごとに、それぞれに分類した１以上のジョブチケットを、処理順決定部２１７に出力する。

残余期間算出部２１５は、ＨＤＤ２０５に記憶された複数のジョブチケットを読み出し、複数のジョブチケットそれぞれについて、納期までの期間と、すべての未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する。残余期間算出部２１５は、複数のジョブチケットごとに算出された残余期間と納期とを処理順決定部２１７に出力する。

例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」の２つの工程に対応して「処理済」の印が付されている場合、未処理の工程の工程名は、工程順「３」〜「５」の工程である。この場合、未処理の工程である工程名「イメージ編集」、「イメージ確認」および「カラー印刷」それぞれに対する処理時間の合計を予測処理期間として算出する。

未処理の工程である工程名「イメージ編集」、「イメージ確認」および「カラー印刷」それぞれに対する処理時間は、各工程に対して予め定められた基準処理時間と、ジョブチケットに関連付けられた原稿データに基づいて算出される。例えば、工程名「イメージ編集」の処理は、原稿データに含まれる複数ページそれぞれにイメージオブジェクトを付加する処理であり、原稿データのページ数が増えるほど処理時間が長くなる。基準処理時間を１ページにイメージオブジェクトを付加する処理の時間とすれば、処理時間は、基準処理時間にページ数を乗算することにより算出できる。残余期間は、現在日時からジョブチケットによって定められる納期まのでの期間から予測処理期間を減算することにより算出する。

また、残余期間算出部２１５は、複数のジョブチケットごとに残余期間を算出するのに加えて、複数のジョブチケットごとに引継期間および戻り期間を算出する。残余期間算出部２１５は、複数のジョブチケットごとに算出された引継期間および戻り期間を処理順決定部２１７に出力する。

引継期間は、ジョブチケットで定められるすべての未処理の工程のうち工程順が前後の２つの工程間において予め定められた引継時間の合計である。例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」の２つの工程に対応して「処理済」の印が付されている場合、未処理の工程の工程名は、工程順「３」〜「５」の工程である。この場合、未処理の工程である工程名「イメージ編集」の工程と工程名「イメージ確認」の工程との間で予め定められた引継時間と、工程名「イメージ確認」の工程と工程名「カラー印刷」の工程との間で予め定められた引継時間との合計が引継期間となる。なお、引継時間は、工程と工程との間で予め定めるのに代えて、先の工程を担当するオペレータと後の工程を担当するオペレータとの間で予め定めるようにしてもよい。

戻り期間は、ジョブチケットで定められるすべての未処理の工程のうちで欠陥工程の処理時間の総和である。欠陥工程は、ＨＤＤ２０５に予め記憶されている発生確率テーブルによって定められる発生確率が所定のしきい値以上の処理を含む工程である。戻り期間は、引継期間を含むようにしてもよい。

図５は、発生確率テーブルの一例を示す図である。図５を参照して、発生確率テーブルは、処理内容の項目と、発生確率の項目とを含み、処理内容ごとに、発生確率を定める。発生確率は、処理内容の項目に該当する処理が実行されたジョブチケットの数に対する、処理内容の項目に該当する処理が２回実行されたジョブチケットの数の割合を示す。換言すれば、処理内容の項目に該当する処理が実行された結果、正しく処理が実行されない確率である。発生確率は、処理内容の項目に該当する処理が実行されるごと、および、再度実行されるごとに、更新される。

例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」に「処理済」の印が付されている場合、未処理の工程の工程名は、工程順「３」〜「５」の工程である。この場合、未処理の工程である工程名「イメージ編集」に対応する処理内容は「イメージオブジェクトの付与」であり、発生率「３％」である。また、工程名「イメージ確認」に対応する処理内容は発生確率デーブルで定められていない。また、工程名「カラー印刷」に対応する処理内容は「仕上がりタイプの設定」であり、発生率「０．３％」である。ここで、しきい値を１％とすれば、未処理の工程である工程名「イメージ編集」および工程名「カラー印刷」の工程のうち工程名「イメージ編集」の工程が、欠陥工程に該当する。したがって、工程名「イメージ編集」の処理時間と、工程名「イメージ編集」の工程およびその次の工程名「イメージ確認」の工程の間の引継期間との合計が戻り期間として算出される。

図４に戻って、処理順決定部２１７は、ジョブ分類部２１３から複数のオペレータごとに分類された複数のジョブチケットが入力され、残余期間算出部２１５から複数のジョブチケットごとの残余期間、引継期間および戻り期間が入力される。

処理順決定部２１７は、オペレータごとに、複数のジョブチケットのうち該オペレータに分類された１以上のジョブチケットの順番を決定する。具体的には、複数のオペレータのうちから順に１人を選択し、選択されたオペレータに分類された１以上のジョブチケットを処理対象とし、処理対象とした１以上のジョブチケットの順番を決定する。

複数のオペレータそれぞれに分類された１以上のジョブチケットの順番を決定する処理は同じなので、ここでは、ある１人のオペレータに分類された１以上のジョブチケットの順番を決定する場合を例に説明する。

処理順決定部２１７は、選択部２２１と、順位付与部２２３と、更新部２２５と、順位変更部２２７と、を含む。選択部２２１は、オペレータに割り当てられた１以上のジョブチケットのうち順位が付されていないジョブチケットであって、対応する残余期間が最短のジョブチケットを選択する。残余期間が最短のジョブチケットが複数の場合、選択部２２１は、戻り期間が短いジョブチケットを優先して選択する。選択部は、選択されたジョブチケットを順位付与部２２３に出力する。

順位付与部２２３は、選択部２２１から入力されるジョブチケットに１番から順に順位を付与する。順位付与部２２３は、順位を付与したジョブチケットとそれに付与した順位との組を、更新部２２５に出力する。

更新部２２５は、オペレータに分類された１以上のジョブチケットのうち順位が付与されていない残りの１以上のジョブチケットそれぞれの残余期間をＲＡＭ２０３に一時記憶するとともに、その残余期間を、順位が付与されたジョブチケットの最初の未処理の工程を処理する処理時間（工程処理時間）を減算した値に更新する。更新部２２５は、順位が付与されていない残りの１以上のジョブチケットそれぞれの更新後の残余期間を順位変更部２２７に出力する。

順位変更部２２７は、更新後の残余期間がマイナスになるジョブチケットが、順位が付与されていない残りの１以上のジョブチケットのうちに存在する場合、更新後の残余期間がマイナスになるジョブチケットに順位付与部２２３が最後に付与した順位と同じ順位を付与するとともに、順位付与部２２３が最後に順位を付与したジョブチケットの順位をキャンセルする。換言すれば、更新後の残余期間がマイナスになるジョブチケットの順位を繰り上げ、順位付与部２２３が最後に順位を付与したジョブチケットの順位を繰り下げる。以下、更新後の残余期間がマイナスになるジョブチケットであって、順位を繰り上げたジョブチケットを繰上ジョブチケットといい、順位付与部２２３が最後に順位を付与したジョブチケットであって、順位を繰り下げたジョブチケットを繰下ジョブチケットという。順位変更部２２７は、繰上ジョブチケットとそれに付与した順位の組と、繰下ジョブチケットと、を含む更新指示を、更新部２２５に出力する。

更新部２２５は、更新指示が入力される場合、ＲＡＭ２０３に一時記憶された残余期間を読み出し、更新指示に含まれる繰上ジョブチケットに順位変更部２２７から入力される順位を付与し、更新指示に含まれる繰下ジョブチケットを順位が付与されていないジョブチケットとして、上述したのと同様にして、残余期間を算出し直す。更新部２２５は、順位変更部２２７から更新指示が入力されない場合、更新後の残余期間を選択部２２１に出力する。

選択部２２１は、更新部２２５から更新後の残余期間が入力されるごとに、オペレータに割り当てられた１以上のジョブチケットのうち順位が付されていないジョブチケットが存在しなくなるまで、更新後の残余期間が最短のジョブチケットを選択する。

図６は、処理順決定処理の流れの一例を示すフローチャートである。処理順決定処理は、ＣＰＵ２０１が、ＲＯＭ２０２、ＨＤＤ２０５またはＣＤ−ＲＯＭ２０８Ａに記憶された処理順決定プログラムを実行することにより、ＣＰＵ２０１により実行される処理である。図６を参照して、ＣＰＵ２０１は、ＨＤＤ２０５に記憶されているジョブチケットが削除されたか否かを判断する（ステップＳ１０１）。ＨＤＤ２０５に記憶されているジョブチケットの少なくとも１つが削除されたか否かを判断する。ジョブジョブチケットが削除されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０２に進める。

ステップＳ１０２においては、ＨＤＤ２０５に記憶されているジョブチケットのいずれかの納期が変更されたか否かを判断する。ＨＤＤ２０５に記憶されているジョブチケットのいずれかの納期が変更されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０３に進める。

ステップＳ１０３においては、ＨＤＤ２０５に記憶されているジョブチケットのいずれかのオペレータが変更されたか否かを判断する。ＨＤＤ２０５に記憶されているジョブチケットのいずれかのオペレータが変更されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０４に進める。

ステップＳ１０４においては、新たなジョブチケットが投入されたか否かを判断する。ＨＤＤ２０５に新たなジョブチケットが記憶されたならば新たなジョブチケットが投入されたと判断する。新たなジョブチケットが投入されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０１に戻す。

ステップＳ１０５においては、残余期間算出処理を実行する。残余期間算出処理の詳細は後述する。次のステップＳ１０６においては、ジョブ分類処理を実行する。ジョブ分類処理の詳細は後述するが、複数のオペレータごとにジョブチケットを分類する処理である。次のステップＳ１０７においては、オペレータを選択する。そして、順位決定処理を実行する（ステップＳ１０８）。ステップＳ１０７において選択されたオペレータにステップＳ１０６において分類されたジョブチケットを処理対象として、順位決定処理を実行する。順位決定処理の詳細は後述する。次のステップＳ１０９においては、ステップＳ１０７において選択されていないオペレータが存在するか否かを判断する。選択されていないオペレータが存在すれば処理をステップＳ１０７に戻し、存在しなければ処理を終了する。

図７は、残余期間算出の流れの一例を示すフローチャートである。残余期間算出処理は、図６のステップＳ１０５において実行される処理である。図７を参照して、ＣＰＵ２０１は、ＨＤＤ２０５に記憶されたジョブチケットを読み出す。ＨＤＤ２０５に複数のジョブチケットが記憶されている場合には、複数のジョブチケットのうちから未だ処理対象としていない１つを選択して読み出す。

次のステップＳ０２においては、変数ＰＴ，ＴＴ，ＲＴを初期値である「０」に設定する。変数ＰＴは処理時間の合計が設定され、変数ＴＴは引継時間の合計が設定され、変数ＲＴは戻り時間の合計が設定される。次のステップＳ０３においては、処理対象とされているジョグチケットの最初の工程を選択する。そして、選択された工程が未処理の工程か否かを判断する（ステップＳ０４）。選択された工程が未処理の工程ならば処理をステップＳ０５に進めるが、処理済みの工程ならば処理をステップＳ１７に進める。ステップＳ１７においては、処理対象とされている工程の次の工程がジョブチケットに定められているか否かを判断する。次の工程がジョブチケットに定められているならば処理をステップＳ１８に進めるが、そうでなければ処理をステップＳ１６に進める。ステップＳ１８においては、次の工程を処理対象に選択し、処理をステップＳ０４に戻す。

ステップＳ０５においては、処理対象に選択されている工程の処理期間を算出する。処理対象に選択されている工程に対して予め定められた基準処理時間と、処理対象となる原稿データとに基づいて処理期間を算出する。次のステップＳ０６においては、変数ＰＴを、それにステップＳ０５において算出された処理期間を加算した値に設定する。

次のステップＳ０７においては、処理対象に選択されている工程に含まれる処理の発生確率がしきい値ＴＨ以上か否かを判断する。ＨＤＤ２０５に予め記憶されている発生確率テーブルを参照して判断する。発生確率がしきい値ＴＨ以上ならば処理をステップＳ０８に進めるが、そうでなければ処理をステップＳ１０に進める。

ステップＳ０８においては、処理対象に設定されている工程と次の工程との間の引継期間を取得する。次のステップＳ０９においては、変数ＲＴを、それに処理対象に設定されている対象工程の処理期間とステップＳ０８において取得された引継期間とを加算した値に設定し、処理をステップＳ１０に進める。ステップＳ１０においては、処理対象に選択されている工程の次の工程がジョブチケットに定められているか否かを判断する。次の工程がジョブチケットに定められているならば処理をステップＳ１１に進めるが、そうでなければ処理をステップＳ１４に進める。

ステップＳ１１においては、処理対象に選択されている工程と次の工程との間の引継期間を取得する。そして次のステップＳ１２においては、変数ＴＴを、それにステップＳ１１において取得された引継期間を加算した値に設定する。次のステップＳ１３においては、次の工程を処理対象に選択し、処理をステップＳ０４に戻す。

ステップＳ１４においては、処理対象とされているジョブチケットに定められている納期を取得する。そして、次のステップＳ１５においては残余期間を算出する。現時点からステップＳ１４において取得された納期までの期間からステップＳ０６において算出される処理期間ＰＴとステップＳ１２において算出される引継期間ＴＴとを減算した値を残余期間に設定する。

次のステップＳ１６においては、ＨＤＤ２０５に処理対象として読み出していないジョブチケットが記憶されているか否かを判断する。処理対象とされていないジョブチケットがＨＤＤ２０５に記憶されているならば処理をステップＳ０１に戻し、処理対象とされていないジョブチケットがＨＤＤ２０５に記憶されていなければ処理を終了する。換言すれば、ＨＤＤ２０５に記憶されているすべてのジョブチケットそれぞれに対して、ステップＳ０２〜ステップＳ１８の処理を実行する。したがって、ＨＤＤ２０５に記憶されているすべてのジョブチケットそれぞれに対応する残余期間、戻り期間、引継期間が算出される。

図８は、ジョブ分類処理の流れの一例を示すフローチャートである。ジョブ分類処理は、図６のステップＳ１０６において実行される処理である。図８を参照して、ＣＰＵ２０１は、ＨＤＤ２０５に記憶されているジョブチケットのうちから１つを選択する（ステップＳ２１）。次のステップＳ２２においては、変数ｉに「１」を設定する。変数ｉは処理対象とする工程を特定するための変数である。次のステップＳ２３においては、ｉ番目の第ｉ工程は未だ処理が実行されていない未処理の工程か否かを判断する。未処理の工程ならば処理をステップＳ２４に進めるが、そうでなければ処理をステップＳ２５に進める。ステップＳ２５においては、変数ｉを、それに「１」を加算した値に設定し、処理をステップＳ２３に戻す。すなわち、ジョブチケットに定義されている複数の工程を工程順が若い順に選択し、最初の未処理の工程になると処理をステップＳ２４に進める。ステップＳ２４においては、第ｉ工程を担当するオペレータにジョブチケットを分類し、処理をステップＳ２６に進める。

次のステップＳ２６においては、ＨＤＤ２０５に処理対象として読み出していないジョブチケットが記憶されているか否かを判断する。処理対象として読み出していないジョブチケットがＨＤＤ２０５に記憶されているならば処理をステップＳ２１に戻し、処理対象として読み出していないジョブチケットがＨＤＤ２０５に記憶されていなければ処理を終了する。換言すれば、ＨＤＤ２０５に記憶されているすべてのジョブチケットを、複数のオペレータのいずれかに分類する。

図９および図１０は、順位決定処理の流れの一例を示すフローチャートである。順位決定処理は、図６のステップＳ１０８において実行される処理である。ここでは、あるオペレータが担当する複数のジョブチケットを実行する順位を決定する場合の処理の流れを示している。図９および図１０を参照して、ＣＰＵ２０１は、あるオペデータに分類されているジョブチケットのすべてをＨＤＤ２０５から読み出す（ステップＳ３１）。次のステップＳ３２においては、残余期間がマイナスのジョブチケットが存在するか否かを判断する。残余期間がマイナスとなるジョブチケットが１つでも存在すれば、処理をステップＳ５０に進めるが、そうでなければ処理をステップＳ３３に進める。ステップＳ５０においては、残余期間がマイナスとなるジョブチケットを、エラーメッセージとともに表示部２０６に表示し、処理を終了する。この場合、残余期間がマイナスとなるジョブチケットは、現在のオペレータの数では、納期に間に合うように処理することができない。このため、オペレータを増員し、ジョブチケットのオペレータの項目を変更する対応が必要となる。ジョブチケットのオペレータを変更すれば、図６のステップＳ１０３において、ＹＥＳと判断され、処理順位決定処理が再度実行される。

ステップＳ３３においては、順位を示す変数ｎに「１」を設定する。そして、次のステップＳ３４においては、順位が未だ設定されていないジョブチケットのうち残余期間が最小のジョブチケットが複数存在するか否かを判断する。残余期間が最小のジョブチケットが複数存在するならば処理をステップＳ３６に進めるが、そうでなければ処理をステップＳ３５に進める。ステップＳ３５においては、順位が未だ設定されていないジョブチケットのうち残余期間が最小のジョブを第ｎ順位に設定し、処理をステップＳ３９に進める。

ステップＳ３６においては、戻り期間が最小のジョブチケットが複数存在するか否かを判断する。残余期間が最小となる複数のジョブチケットのうちに戻り期間が最小のジョブチケットが複数存在するならば処理をステップＳ３８に進めるが、戻り期間が最小のジョブチケットが１つならば処理をステップＳ３７に進める。ステップＳ３７においては、戻り期間が最小のジョブチケットを第ｎ順位に設定し、処理をステップＳ３９に進める。ステップＳ３８においては、戻り期間が最小の複数のジョブチケットのうち、納期が現時点に最も近いジョブチケットを第ｎ順位に設定し、処理をステップＳ３９に進める。

ステップＳ３９においては、順位が未だ設定されていないジョブチケットの残余期間をＲＡＭ２０３に一時記憶する。次のステップＳ４０においては、第ｎ順位のジョブチケットの処理期間ＪＰＴを取得する。処理対象となっているジョブチケットで定められ、処理対象のオペレータが担当する工程の処理期間を取得する。次のステップＳ４１においては、順位が未だ設定されていないジョブチケットを１つ選択する。次のステップＳ４２においては、選択されたジョブチケットの残余期間を、それからステップＳ４０において取得された処理期間ＪＰＴを減算した値に設定し、処理をステップＳ４３に進める。ステップＳ４３においては、順位が未だ設定されていないジョブチケットのうちで処理対象に選択されていないジョブチケットが存在するか否かを判断する。そのようなジョブチケットが存在するならば処理をステップＳ４１に戻し、そうでなければ処理をステップＳ４４に進める。すなわち、ステップＳ４２において、順位が未だ設定されていないすべてのジョブチケットの残余期間が、ステップＳ３５、Ｓ３７およびＳ３８のいずれかで第ｎ順位が設定されたジョブチケットの処理期間ＪＰＴを減算した値に更新される。

ステップＳ４４においては、残余期間がマイナスになるジョブチケットが存在するか否かを判断する。残余期間がマイナスとなるジョブチケットが存在するならば処理をステップＳ４５に進め、存在しなければ処理をステップＳ４８に進める。ステップＳ４５においては、第ｎ順位に設定したジョブチケットの順位をキャンセルする。そして、残余期間がマイナスとなるジョブチケットに第ｎ順位を設定する（ステップＳ４６）。次のステップＳ４７においては、ステップＳ３９において、ＲＡＭ２０３に一時記憶した残余期間を読み出し、ステップＳ４２において更新される前の残余期間に戻す。そして、処理をステップＳ４０に戻す。

一方、ステップＳ４８においては、順位が未だ設定されていないジョブチケットが存在するか否かを判断する。順位が未設定のジョブチケットが存在するならば処理をステップＳ４９に進めるが、そうでなければ順位決定処理を終了する。ステップＳ４９においては、変数ｎを、それに「１」を加算した値に設定し、処理をステップＳ３４に戻す。

図１１（Ａ）〜（Ｃ）は、ジョブチケットの順位が決定される遷移の一例を示す第１の図である。図１１（Ａ）〜（Ｃ）においては、ある工程において３つのジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」が記憶された場合の順位を決定する手順を示している。図１１（Ａ）〜（Ｃ）において、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」それぞれについて、納期期間、処理順位、工程処理期間、処理期間、残余期間、戻り期間を、それぞれ示している。納期期間は、現在時刻から納期までの期間を示し、処理順位は、処理が実行される順番を示し、工程処理期間は、オペレータが当該工程の処理を実行する時間を示す。処理期間は、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」それぞれの未処理の工程の工程処理期間の合計である。残余期間は、納期期間から処理期間を減算した値である。また、残余期間は、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」のいずれかに順位が付与されると、順位が付与されていないジョブチケットの残余期間が順位が付与されたジョブチケットの工程処理期間が減算した値に更新される。戻り期間は、未処理の工程に欠陥工程を含む場合に、欠陥工程の工程処理期間の合計である。

図１１（Ａ）を参照して、処理順位が設定されていない状態において、ジョブチケット「ジョブＡ」については、納期期間「５．０日」、工程処理期間「０．２日」、処理期間「２．０日」、戻り期間「１．０日」が定められており、残余期間「３．０日」が算出される。ジョブチケット「ジョブＢ」については、納期期間「７．０日」、工程処理期間「０．５日」、処理期間「０．５日」、戻り期間「０．０日」が定められており、残余期間「６．５日」が算出される。ジョブチケット「ジョブＣ」については、納期期間「１．５日」、工程処理期間「０．３日」、処理期間「１．０日」、戻り期間「０．０日」が定められており、残余期間「０．５日」が算出される。

図１１（Ａ）に示すジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」が入稿されると、まず、残余期間が最小のジョブチケット「ジョブＣ」に処理順位「１」が付与される。

図１１（Ｂ）は、ジョブチケット「ジョブＣ」に処理順位「１」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「３．０日」が、ジョブチケット「ジョブＣ」が実行されることにより工程処理期間「０．３日」分侵食され、残余期間「２．７日」となる。同様に、ジョブチケット「ジョブＢ」においては、残余期間「６．５日」が、ジョブチケット「ジョブＣ」が実行されることにより工程処理期間「０．３日」分侵食され、残余期間「６．２日」となる。したがって、ジョブチケット「ジョブＡ」および「ジョブＢ」のうち残余期間が短いジョブチケット「ジョブＡ」に処理順位「２」が付与される。

図１１（Ｃ）は、ジョブチケット「ジョブＡ」に処理順位「２」が付与された後の残余期間を示す。ジョブチケット「ジョブＢ」においては、残余期間「６．２日」が、ジョブチケット「ジョブＡ」が実行されることにより工程処理期間「０．２日」分侵食され、残余期間「６．０日」となる。ジョブチケット「ジョブＢ」の残余期間「６．０日」がマイナスでないので、ジョブチケット「ジョブＢ」に処理順位「３」が付与される。

図１２（Ａ）〜（Ｆ）は、ジョブチケットの順位が決定される遷移の一例を示す第２の図である。図１２（Ａ）〜（Ｆ）は、図１１（Ａ）〜（Ｃ）に示した３つのジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」に対して順位が付与され後に、２つのジョブチケット「ジョブＤ」および「ジョブＥ」が追加された場合を例に示している。この場合、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」に付与された順位がクリアされる。図１２（Ａ）〜（Ｆ）において、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」それぞれについては、図１１（Ａ）に示した納期期間、工程処理期間、処理期間、戻り期間と同じである。

図１２（Ａ）を参照して、処理順位が設定されていない状態において、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」については、図１１（Ａ）に示したのと同じ残余期間が算出される。ジョブチケット「ジョブＤ」は、納期期間「５．５日」、工程処理期間「０．５日」、処理期間「２．５日」、戻り期間「０．５日」が定められており、残余期間「３．０日」が算出される。ジョブチケット「ジョブＥ」については、納期期間「２．７日」、工程処理期間「０．７日」、処理期間「２．３日」、戻り期間「０．０日」が定められており、残余期間「０．４日」が算出される。ジョブチケット「ジョブＥ」の残余期間「０．４」が最小なので、ジョブチケット「ジョブＥ」に処理順位「１」が付与される。

図１２（Ｂ）は、ジョブチケット「ジョブＥ」に処理順位「１」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「３．０日」が、ジョブチケット「ジョブＥ」が実行されることによる工程処理期間「０．７日」分侵食され、残余期間「２．３日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「５．８日」、ジョブチケット「ジョブＣ」においては残余期間「−０．２日」、ジョブチケット「ジョブＤ」においては残余期間「２．３日」となる。ジョブチケット「ジョブＣ」においては残余期間「−０．２日」がマイナスなので、ジョブチケット「ジョブＤ」に付与された処理順位「１」をキャンセルして、ジョブチケット「ジョブＣ」に処理順位「１」を付与する。

図１２（Ｃ）は、ジョブチケット「ジョブＣ」に処理順位「１」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「３．０日」が、ジョブチケット「ジョブＣ」が実行されることによる工程処理期間「０．３日」分侵食され、残余期間「２．７日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「６．２日」、ジョブチケット「ジョブＤ」においては残余期間「２．７日」、ジョブチケット「ジョブＥ」においては残余期間「０．１日」となる。処理順位が付与されていないジョブチケット「ジョブＡ」、「ジョブＢ」、「ジョブＤ」および「ジョブＥ」のうち残余期間が最小のジョブチケット「ジョブＥ」に処理順位「２」が付与される。

図１２（Ｄ）は、ジョブチケット「ジョブＥ」に処理順位「２」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「２．７日」が、ジョブチケット「ジョブＥ」が実行されることによる工程処理期間「０．７日」分侵食され、残余期間「２．０日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「５．５日」、ジョブチケット「ジョブＤ」においては残余期間「２．０日」となる。処理順位が付与されていないジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＤ」のうち残余期間が最小となるのは、ジョブチケット「ジョブＡ」および「ジョブＤ」である。この場合、戻り期間の短いジョブチケット「ジョブＤ」に処理順位「３」が付与される。

図１２（Ｅ）は、ジョブチケット「ジョブＤ」に処理順位「３」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「２．０日」が、ジョブチケット「ジョブＤ」が実行されることによる工程処理期間「０．５日」分侵食され、残余期間「１．５日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「５．０日」となる。処理順位が付与されていないジョブチケット「ジョブＡ」および「ジョブＢ」のうち残余期間が最小となるのは、ジョブチケット「ジョブＡ」である。この場合、戻り期間の短いジョブチケット「ジョブＡ」に処理順位「４」が付与される。

図１２（Ｆ）は、ジョブチケット「ジョブＡ」に処理順位「４」が付与された後の残余期間を示す。ジョブチケット「ジョブＢ」においては、残余期間「５．０日」が、ジョブチケット「ジョブＡ」が実行されることによる工程処理期間「０．２日」分侵食され、残余期間「４．８日」となる。ジョブチケット「ジョブＢ」の残余期間「４．８日」がマイナスでないので、ジョブチケット「ジョブＢ」に処理順位「５」が付与される。

以上説明したように、処理順決定装置としてのサーバ２００は、複数のジョブチケットそれぞれについて、納期までの期間と予測処理期間とに基づいて残余期間を算出し、オペレータが最初の未処理の工程を担当する１以上のジョブチケットの順番が、残余期間の短いものから順に決定する。順位を決定する際に、順位が付されていないジョブチケットであって、算出された残余期間が最短のジョブチケットに順位を付与し、順位が付与されていない残りの１以上のジョブチケットそれぞれの残余期間を、順位が付与されたすべてのジョブチケットを処理する処理時間を減算した値に更新し、更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになるジョブチケットに、先に順位を付与したジョブチケットに付与した順位を付与するとともに、先に順位を付与したジョブチケットに付与された順位をキャンセルする。このため、残余期間がマイナスになるジョブチケットが発生しないので、納期までにジョブを処理することができる処理順序を決定することができる。

また、最短の残余期間が同じ複数のジョブチケットが存在する場合、未処理の工程のうちに処理が繰り返される発生確率の高い欠陥工程を有するジョブチケットを優先して順位を付与するので、実際に処理が繰り返される場合であっても納期までに処理される確率を高くすることができる。

また、残余期間を、納期までの期間から予測処理期間と引継期間を減算した値とするので、残余期間を実際の処理に近い値にすることができる。

また、新たなジョブチケットが追加される場合、ジョブチケットが削除される場合、オペレータが変更される場合、またはジョブチケットの納期が変更される場合に、処理順序が決定されるので、変更に応じて納期までに複数のジョブを実行することができる。

＜変形例＞
上述した実施の形態における処理順決定装置として機能するサーバ２００は、残余期間算出部２１５が、算出する残余期間を、現在日時からジョブチケットによって定められる納期まのでの期間から予測処理期間を減算することにより算出した。変形例におけるサーバ２００は、発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出するようにしたものである。

図１３は、変形例におけるサーバが備えるＣＰＵが有する機能の概要を示すブロック図である。図１３を参照して、図４に示したブロック図と異なる点は、残余期間算出部２１５が残余期間算出部２１５Ａに変更された点である。その他の機能は、図４に示した機能と同じなので、ここでは説明を繰り返さない。図１３を参照して、変形例における残余期間算出部２１５Ａは、図４に示した残余期間算出部２１５と同様に、ＨＤＤ２０５に記憶された複数のジョブチケットを読み出し、複数のジョブチケットそれぞれについて、納期までの期間と、すべての未処理の工程それぞれに対する処理時間の合計である予測処理期間と、戻り時間とを算出する。残余期間算出部２１５Ａは、納期までの期間から予測処理期間と戻り時間とを減算した値を、残余期間とする。これにより、納期までの期間から、発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間が２回減算される。残余期間算出部２１５Ａは、複数のジョブチケットごとに算出された残余期間、引継期間および戻り期間と、納期とを処理順決定部２１７に出力する。

図１４は、変形例における残余期間算出の流れの一例を示すフローチャートである。図７に示した残余期間算出処理と異なる点は、ステップＳ１５がステップＳ１５Ａに変更された点である。その他の処理は図７に示したのと同じなので、個々では説明を繰り返さない。ステップＳ１５Ａにおいては、ステップＳ１５においては残余期間を算出する。現時点からステップＳ１４において取得された納期までの期間からステップＳ０６において算出される処理期間ＰＴとステップＳ１２において算出される引継期間ＴＴと、ステップＳ０９において算出された戻り期間ＲＴとを減算した値を残余期間に設定する。

変形例におけるサーバ２００は、残余期間を納期までの期間から、発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間が２回減算した値とするので、欠陥工程にいて、処理が２回実行されるものとして処理順を決定する。このため、実際にジョブチケットに従ってオペレータが処理を実行する際に欠陥工程において処理が２回実行される場合であっても、納期に間に合うように処理順を決定することができる。

なお、上述した実施の形態においては、処理順決定装置の一例としてサーバ２００を説明したが、図６〜図１０または図１４に示した処理順決定処理を実行する処理順決定方法および処理順決定方法をコンピュータに実行させるための処理順決定プログラムとして発明を捉えることができるのは言うまでもない。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

１ ワークフローシステム、３ インターネット、１００，１０１ 印刷装置、２００ サーバ、２０１ ＣＰＵ、２０２ ＲＯＭ、２０３ ＲＡＭ、２０４ ネットワークＩ／Ｆ、２０５ ＨＤＤ、２０６ 表示部、２０７ 操作部、２０８ 外部記憶装置、２０８Ａ ＣＤ−ＲＯＭ、２１１ 設定部、２１３ ジョブ分類部、２１５，２１５Ａ 残余期間算出部、２１７ 処理順決定部、２２１ 選択部、２２３ 順位付与部、２２５ 更新部、２２７ 順位変更部、３０１〜３０５ ＰＣ。

Claims (9)

1. 複数のジョブの納期を管理するための処理順決定装置であって、
   前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定する設定手段と、
   前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する残余期間算出手段と、
   前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するジョブ分類手段と、
   複数のオペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定する処理順決定手段と、を備え、
   前記処理順決定手段は、前記１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、前記算出された残余期間が最短の処理対象ジョブを選択する選択手段と、
   前記選択された処理対象ジョブに順位を付与する順位付与手段と、
   前記１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、前記順位が付与された処理対象ジョブの前記オペレータが担当する工程に対する工程処理時間を減算した値に更新する更新手段と、
   前記順位を付与されていない残りの１以上の処理対象ジョブのうちに前記更新手段により更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに前記選択された処理対象ジョブに付与された順位を付与するとともに、前記選択された処理対象ジョブに付与された順位をキャンセルする順位変更手段と、を含み、
   前記選択手段は、前記算出された残余期間が最短の処理対象ジョブが複数の場合、前記算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返えされる発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択する、処理順決定装置。
2. 前記残余期間算出手段は、処理が繰り返される発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして前記残余期間を算出する、請求項１に記載の処理順決定装置。
3. 前記残余期間算出手段は、前記納期までの期間と、前記予測処理期間とに加えて、前記複数の工程うち２つの工程間においてジョブが引き渡される引継期間の合計に基づいて、前記残余期間を算出する、請求項１または２に記載の処理順決定装置。
4. 前記処理順決定手段は、前記複数の工程のうち前記ジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブが変更された場合に順番を決定する、請求項１〜３のいずれかに記載の処理順決定装置。
5. 前記処理順決定手段は、前記ジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブのいずれかが削除若しくは変更される場合、または新たな処理対象ジョブが追加される場合に、前記１以上の処理対象ジョブが変更されたと判断する、請求項４に記載の処理順決定装置。
6. 複数のジョブの納期を管理するためのコンピュータで実行される処理順決定方法であって、
   前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、
   前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、
   前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、
   複数のオペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、を前記コンピュータに実行させ、
   前記決定するステップは、前記１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、前記算出された残余期間が最短の処理対象ジョブを選択するステップと、
   前記選択された処理対象ジョブに順位を付与するステップと、
   前記１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、前記順位が付与された処理対象ジョブの前記オペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、
   前記順位を付与されていない残りの１以上の処理対象ジョブのうちに前記更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに前記選択された処理対象ジョブに付与された順位を付与するとともに、前記選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含み、
   前記選択するステップは、前記算出された残余期間が最短の処理対象ジョブが複数の場合、前記算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返えされる発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択するステップを含む処理順決定方法。
7. 前記残余期間を算出するステップは、前記複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして前記残余期間を算出するステップを含む、請求項６に記載の処理順決定方法。
8. 複数のジョブの納期を管理するためのコンピュータで実行される処理順決定プログラムであって、
   前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、
   前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、
   前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、
   複数のオペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、を前記コンピュータに実行させ、
   前記決定するステップは、前記１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、前記算出された残余期間が最短の処理対象ジョブを選択するステップと、
   前記選択された処理対象ジョブに順位を付与するステップと、
   前記１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、前記順位が付与された処理対象ジョブの前記オペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、
   前記順位を付与されていない残りの１以上の処理対象ジョブのうちに前記更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに前記選択された処理対象ジョブに付与された順位を付与するとともに、前記選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含み、
   前記選択するステップは、前記算出された残余期間が最短の処理対象ジョブが複数の場合、前記算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返えされる発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択するステップを含む処理順決定プログラム。
9. 前記残余期間を算出するステップは、前記複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして前記残余期間を算出するステップを含む、請求項８に記載の処理順決定プログラム。
   

Images