(57)【要約】【課題】  複数のジョブを納期までに処理するための処理順序を決定すること。【解決手段】  サーバは、複数のジョブを設定する設定部２１１と、複数のジョブそれぞれの残余期間を算出する残余期間算出部２１５と、複数のジョブをオペレータに分類するジョブ分類部２１３と、オペレータごとに処理対象ジョブの順番を決定する処理順決定部２１７と、を備え、処理順決定部２１７は、残余期間が最短の処理対象ジョブを選択する選択部２２１と、処理対象ジョブに順位を付与する順位付与部２２３と、順位が付与されていない処理対象ジョブの残余期間を、順位が付与された処理対象ジョブの工程処理時間を減算した値に更新する更新部２２５と、更新後の残余期間がマイナスになる処理対象ジョブに順位を付与し、選択された処理対象ジョブに付与された順位をキャンセルする順位変更部２２７と、を含む。【選択図】        図４
2012043123.tif 000002
【特許請求の範囲】
【請求項１】
複数のジョブの納期を管理するための処理順決定装置であって、
前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定する設定手段と、
前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する残余期間算出手段と、
前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するジョブ分類手段と、
複数のオペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定する処理順決定手段と、を備え、
前記処理順決定手段は、前記１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、前記算出された残余期間が最短の処理対象ジョブを選択する選択手段と、
前記選択された処理対象ジョブに順位を付与する順位付与手段と、
前記１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、前記順位が付与された処理対象ジョブの前記オペレータが担当する工程に対する工程処理時間を減算した値に更新する更新手段と、
前記順位を付与されていない残りの１以上の処理対象ジョブのうちに前記更新手段により更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに前記選択された処理対象ジョブに付与された順位を付与するとともに、前記選択された処理対象ジョブに付与された順位をキャンセルする順位変更手段と、を含む処理順決定装置。
【請求項２】
前記選択手段は、前記算出された残余期間が最短の処理対象ジョブが複数の場合、前記算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返えされる発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択する、請求項１に記載の処理順決定装置。
【請求項３】
複数のジョブの納期を管理するための処理順決定装置であって、
前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定する設定手段と、
前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する残余期間算出手段と、
前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するジョブ分類手段と、
オペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定する処理順決定手段と、を備え、
前記残余期間算出手段は、処理が繰り返される発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして前記残余期間を算出する、処理順決定装置。
【請求項４】
前記処理順決定手段は、前記１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、前記算出された残余期間が最短の処理対象ジョブを選択する選択手段と、
前記選択された処理対象ジョブに順位を付与する順位付与手段と、
前記１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、前記順位が付与された処理対象ジョブの前記オペレータが担当する工程に対する工程処理時間を減算した値に更新する更新手段と、
前記順位を付与されていない残りの１以上の処理対象ジョブのうちに前記更新手段により更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに前記選択された処理対象ジョブに付与された順位を付与するとともに、前記選択された処理対象ジョブに付与された順位をキャンセルする順位変更手段と、を含む請求項３に記載の処理順決定装置。
【請求項５】
前記残余期間算出手段は、前記納期までの期間と、前記予測処理期間とに加えて、前記複数の工程うち２つの工程間においてジョブが引き渡される引継期間の合計に基づいて、前記残余期間を算出する、請求項１〜４のいずれかに記載の処理順決定装置。
【請求項６】
前記処理順決定手段は、前記複数の工程のうち前記ジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブが変更された場合に順番を決定する、請求項１〜５のいずれかに記載の処理順決定装置。
【請求項７】
前記処理順決定手段は、前記ジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブのいずれかが削除若しくは変更される場合、または新たな処理対象ジョブが追加される場合に、前記１以上の処理対象ジョブが変更されたと判断する、請求項６に記載の処理順決定装置。
【請求項８】
複数のジョブの納期を管理するためのコンピュータで実行される処理順決定方法であって、
前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、
前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、
前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、
複数のオペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、を前記コンピュータに実行させ、
前記決定するステップは、前記１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、前記算出された残余期間が最短の処理対象ジョブを選択するステップと、
前記選択された処理対象ジョブに順位を付与するステップと、
前記１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、前記順位が付与された処理対象ジョブの前記オペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、
前記順位を付与されていない残りの１以上の処理対象ジョブのうちに前記更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに前記選択された処理対象ジョブに付与された順位を付与するとともに、前記選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含む処理順決定方法。
【請求項９】
複数のジョブの納期を管理するためのコンピュータで実行される処理順決定方法であって、
前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、
前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、
前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するするステップと、
オペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、を前記コンピュータに実行させ、
前記残余期間を算出するステップは、前記複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして前記残余期間を算出するステップを含む、処理順決定方法。
【請求項１０】
複数のジョブの納期を管理するためのコンピュータで実行される処理順決定プログラムであって、
前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、
前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、
前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、
複数のオペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、を前記コンピュータに実行させ、
前記決定するステップは、前記１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、前記算出された残余期間が最短の処理対象ジョブを選択するステップと、
前記選択された処理対象ジョブに順位を付与するステップと、
前記１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、前記順位が付与された処理対象ジョブの前記オペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、
前記順位を付与されていない残りの１以上の処理対象ジョブのうちに前記更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに前記選択された処理対象ジョブに付与された順位を付与するとともに、前記選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含む処理順決定プログラム。
【請求項１１】
複数のジョブの納期を管理するためのコンピュータで実行される処理順決定プログラムであって、
前記複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、前記２以上の工程が実行される工程順と、前記２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、
前記複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、
前記複数のジョブを、最初の未処理の工程を担当するオペレータに分類するするステップと、
オペレータごとに、前記複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、前記１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、を前記コンピュータに実行させ、
前記残余期間を算出するステップは、前記複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして前記残余期間を算出するステップを含む、処理順決定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、処理順決定装置、処理順決定方法および処理順決定プログラムに関し、特に複数の工程で処理される複数のジョブの処理順を決定する処理順決定装置、処理順決定方法および処理順決定プログラムに関する。
【背景技術】
【０００２】
顧客から取得した印刷データを基に、印刷および製本するサービスがある。このサービスを提供するためには、印刷データを編集する処理、印刷する処理、製本する処理等の複数の処理からなるジョブが、複数のオペレータで分担して実行される。一方、複数の処理からなる複数のジョブを、複数のオペレータが分担して実行するためには、複数のオペレータそれぞれに対して、ジョブを割り当てたスケジュールを作成すると効率的である。このような、スケジュールを作成する技術として、種々の技術が知られている（例えば、特許文献１〜３）。
【０００３】
しかしながら、従来のスケジューリングの技術では、ジョブに優先順位を付けて、複数のオペレータにジョブを割り当てるものが多く、スケジューリングの結果、納期に間に合わないジョブが発生してしまう場合がある。この場合には、納期に間に合わないジョブの優先順位を上げるなどして、再度、スケジュールリングしなければならないといった問題がある。
【特許文献１】特許２６８１９４２
【特許文献２】特許２５６２５１９
【特許文献３】特開２００６−２８５７８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
この発明は上述した問題点を解決するためになされたもので、この発明の目的の１つは、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定装置を提供することである。
【０００５】
この発明の他の目的は、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定方法を提供することである。
【０００６】
この発明のさらに他の目的は、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定プログラムを提供することである。
【課題を解決するための手段】
【０００７】
上述した目的を達成するためにこの発明のある局面によれば、処理順決定装置は、複数のジョブの納期を管理するための処理順決定装置であって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定する設定手段と、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する残余期間算出手段と、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するジョブ分類手段と、複数のオペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定する処理順決定手段と、を備え、処理順決定手段は、１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブを選択する選択手段と、選択された処理対象ジョブに順位を付与する順位付与手段と、１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新する更新手段と、順位を付与されていない残りの１以上の処理対象ジョブのうちに更新手段により更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位を付与するとともに、選択された処理対象ジョブに付与された順位をキャンセルする順位変更手段と、を含む。
【０００８】
この局面に従えば、複数のジョブそれぞれについて、納期までの期間と予測処理期間とに基づいて残余期間が算出され、オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番が、残余期間の短いものから順に決定される。順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブに順位が付与され、順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間が、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新され、更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位が付与される。このため、残余期間がマイナスになるジョブが発生しないので、納期までにジョブを処理することができる処理順序を決定することができる。その結果、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定装置を提供することができる。
【０００９】
好ましくは、選択手段は、算出された残余期間が最短の処理対象ジョブが複数の場合、算出された残余期間が最短の複数の処理対象ジョブのうち処理が繰り返される発生確率が所定の値以上の欠陥工程の処理時間の総和が最小の処理対象ジョブを選択する。
【００１０】
この局面に従えば、処理が繰り返される発生確率の高い欠陥工程を有するジョブが優先されるので、実際に処理が繰り返される場合であっても納期までに処理される確率を高くすることができる。
【００１１】
この発明の他の局面によれば処理順決定装置は、複数のジョブの納期を管理するための処理順決定装置であって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定する設定手段と、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する残余期間算出手段と、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するジョブ分類手段と、オペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定する処理順決定手段と、を備え、残余期間算出手段は、処理が繰り返される発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出する。
【００１２】
この局面に従えば、複数のジョブそれぞれについて、納期までの期間と予測処理期間とに基づいて残余期間が算出され、オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番が、残余期間の短いものから順に決定される。処理が繰り返される発生確率の高い欠陥工程の処理時間を２倍にして残余期間が算出されるので、処理が繰り返される発生確率の高い処理を含むジョブが優先して処理される。このため、実際に処理が繰り返される場合であっても納期までに処理される確率を高くすることができる。その結果、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定装置を提供することができる。
【００１３】
好ましくは、処理順決定手段は、１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブを選択する選択手段と、選択された処理対象ジョブに順位を付与する順位付与手段と、１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新する更新手段と、順位を付与されていない残りの１以上の処理対象ジョブのうちに更新手段により更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位を付与するとともに、選択された処理対象ジョブに付与された順位をキャンセルする順位変更手段と、を含む。
【００１４】
この局面に従えば、残余期間がマイナスになるジョブが発生しないので、納期までにジョブを処理することができる処理順序を決定することができる。
【００１５】
好ましくは、残余期間算出手段は、納期までの期間と、予測処理期間とに加えて、複数の工程うち２つの工程間においてジョブが引き渡される引継期間の合計に基づいて、残余期間を算出する。
【００１６】
この局面に従えば、残余期間から引継期間を除外することができるので、残余期間を実際の処理に近い値にすることができる。
【００１７】
好ましくは、処理順決定手段は、複数の工程のうちジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブが変更された場合に順番を決定する。
【００１８】
好ましくは、処理順決定手段は、ジョブ分類手段によってオペレータに分類された１以上の処理対象ジョブのいずれかが削除若しくは変更される場合、または新たな処理対象ジョブが追加される場合に、１以上の処理対象ジョブが変更されたと判断する。
【００１９】
この発明のさらに他の局面によれば、処理順決定方法は、複数のジョブの納期を管理するためのコンピュータで実行される処理順決定方法であって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、複数のオペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、をコンピュータに実行させ、決定するステップは、１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブを選択するステップと、選択された処理対象ジョブに順位を付与するステップと、１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、順位を付与されていない残りの１以上の処理対象ジョブのうちに更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位を付与するとともに、選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含む。
【００２０】
この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定方法を提供することができる。
【００２１】
この発明のさらに他の局面によれば、処理順決定方法は、複数のジョブの納期を管理するためのコンピュータで実行される処理順決定方法であって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するするステップと、オペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、をコンピュータに実行させ、残余期間を算出するステップは、複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出するステップを含む。
【００２２】
この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定方法を提供することができる。
【００２３】
この発明のさらに他の局面によれば、処理順決定プログラムは、複数のジョブの納期を管理するためのコンピュータで実行される処理順決定プログラムであって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するステップと、複数のオペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、をコンピュータに実行させ、決定するステップは、１以上の処理対象ジョブのうち順位が付されていない処理対象ジョブであって、算出された残余期間が最短の処理対象ジョブを選択するステップと、選択された処理対象ジョブに順位を付与するステップと、１以上の処理対象ジョブのうち順位が付与されていない残りの１以上の処理対象ジョブそれぞれの残余期間を、順位が付与された処理対象ジョブのオペレータが担当する工程に対する工程処理時間を減算した値に更新するステップと、順位を付与されていない残りの１以上の処理対象ジョブのうちに更新するステップにおいて更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになる処理対象ジョブに選択された処理対象ジョブに付与された順位を付与するとともに、選択された処理対象ジョブに付与された順位をキャンセルするステップと、を含む。
【００２４】
この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定プログラムを提供することができる。
【００２５】
この発明のさらに他の局面によれば、処理順決定プログラムは、複数のジョブの納期を管理するためのコンピュータで実行される処理順決定プログラムであって、複数のジョブそれぞれに対して、複数の工程のうちから選ばれた２以上の工程と、２以上の工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期とを設定するステップと、複数のジョブそれぞれについて、納期までの期間と、未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出するステップと、複数のジョブを、最初の未処理の工程を担当するオペレータに分類するするステップと、オペレータごとに、複数のジョブのうち該オペレータが最初の未処理の工程を担当する１以上の処理対象ジョブの順番を、１以上の処理対象ジョブそれぞれについて算出された残余期間の短いものから順に決定するステップと、をコンピュータに実行させ、残余期間を算出するステップは、複数の工程それぞれに対して予め定められた欠陥率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出するステップを含む。
【００２６】
この局面に従えば、複数のジョブを納期までに処理するための処理順序を決定することが可能な処理順決定プログラムを提供することができる。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施の形態の１つにおけるワークフローシステムの全体概要を示す図である。
【図２】サーバのハードウェア構成の一例を示すブロック図である。
【図３】ジョブチケットの一例を示す図である。
【図４】サーバが備えるＣＰＵが有する機能の概要を示すブロック図である。
【図５】発生確率テーブルの一例を示す図である。
【図６】処理順決定処理の流れの一例を示すフローチャートである。
【図７】残余期間算出の流れの一例を示すフローチャートである。
【図８】ジョブ分類処理の流れの一例を示すフローチャートである。
【図９】順位決定処理の流れの一例を示す第１のフローチャートである。
【図１０】順位決定処理の流れの一例を示す第２のフローチャートである。
【図１１】ジョブチケットの順位が決定される遷移の一例を示す第１の図である。
【図１２】ジョブチケットの順位が決定される遷移の一例を示す第２の図である。
【図１３】変形例におけるサーバが備えるＣＰＵが有する機能の概要を示すブロック図である。
【図１４】変形例における残余期間算出の流れの一例を示すフローチャートである。
【発明を実施するための形態】
【００２８】
以下、本発明の実施の形態について図面を参照して説明する。以下の説明では同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰り返さない。
【００２９】
図１は、本発明の実施の形態の１つにおけるワークフローシステムの全体概要を示す図である。図１を参照して、ワークフローシステム１は、それぞれがネットワーク２に接続された印刷装置１００，１０１と、処理順決定装置として機能するサーバ２００と、パーソナルコンピュータ（以下「ＰＣ」という）３０１〜３０５と、を含む。
【００３０】
ネットワーク２は、ローカルエリアネットワーク（ＬＡＮ）であり、インターネットにゲートウェイを介して接続されている。ネットワーク２の接続形態は有線または無線を問わない。またネットワーク２は、ＬＡＮに限らず、公衆交換電話網（Ｐｕｂｌｉｃ  Ｓｗｉｔｃｈｅｄ  Ｔｅｌｅｐｈｏｎｅ  Ｎｅｔｗｏｒｋｓ）を用いたネットワーク、ワイドエリアネットワーク（ＷＡＮ）、インターネットであってもよい。
【００３１】
サーバ２００は、一般的なコンピュータであり、処理順決定プログラムがインストールされている。サーバ２００は、管理者によりジョブチケットが入力されると、複数のオペレータごとの作業順序を決定し、複数のオペレータが操作するＰＣ３０１〜３０５にそれぞれ通知するとともに、複数のオペレータがＰＣ３０１〜３０５を操作して実行した処理の結果を、ＰＣ３０１〜３０５から収集し、ジョブチケットごとに進捗を管理する。サーバ２００が実行する具体的な処理については後で詳細に説明する。
【００３２】
印刷装置１００，１０１は、サーバ２００またはＰＣ３０１〜３０５のいずれかから送信されてくる印刷データに基づいて用紙などの記録媒体に画像を形成するための画像形成機能、画像が形成された用紙を製本する機能を備える。ここでは、印刷装置１００，１０１は、シアン、マゼンタ、イエロー、ブラックの４色のトナーでフルカラーの画像を形成する画像形成機能を有する。印刷装置１００，１０１は、それらが有する機能は同じなので、ここでは印刷装置１００を例に説明する。
【００３３】
図２は、サーバのハードウェア構成の一例を示すブロック図である。図２を参照して、サーバ２００は、サーバ２００の全体を制御するための中央演算装置（ＣＰＵ）２０１と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２０２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０３と、サーバ２００をネットワークに接続するためのネットワークインターフェース（Ｉ／Ｆ）２０４と、大容量記憶装置としてのハードディスクドライブ（ＨＤＤ）２０５と、表示部２０６と、ユーザの操作の入力を受け付ける操作部２０７と、外部記憶装置２０８を含む。
【００３４】
ＲＯＭ２０２は、ＣＰＵ２０１が実行するプログラム、またはそのプログラムを実行するために必要なデータを記憶する。ＲＡＭ２０３は、ＣＰＵ２０１がプログラムを実行する際の作業領域として用いられる。
【００３５】
表示部２０６は、液晶表示装置（ＬＣＤ）、有機ＥＬＤ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ  Ｄｉｓｐｌａｙ）等の表示装置であり、ユーザに対する指示メニュー等を表示する。操作部２０７は、複数のキーを備え、キーに対応するユーザの操作による各種の指示、文字、数字などのデータの入力を受け付ける。操作部２０７は、マウス等のポインティングデバイスを含んでも良い。
【００３６】
ネットワークＩ／Ｆ２０４は、サーバ２００をネットワーク２に接続するためのインターフェースである。ＣＰＵ２０１は、ネットワークＩ／Ｆ２０４を介して、ＰＣ３００〜３０５および印刷装置１００，１０１との間で通信し、データを送受信する。また、ネットワークＩ／Ｆ２０４は、ネットワーク２を介してインターネットに接続されたＰＣと通信が可能である。
【００３７】
外部記憶装置２０８は、ＣＤ−ＲＯＭ２０８Ａ等の着脱自在な記録媒体が装着される。ＣＰＵ２０１は、外部記憶装置２０８に装着されたＣＤ−ＲＯＭ２０８Ａにアクセス可能である。ＣＰＵ２０１は、外部記憶装置２０８に装着されたＣＤ−ＲＯＭ２０８Ａに記録されたプログラムをＲＡＭ２０３にロードして実行する。なお、ＣＰＵ２０１が実行するプログラムは、ＣＤ−ＲＯＭ２０８Ａに記録されたプログラムに限られず、ＨＤＤ２０５に記憶されたプログラムをＲＡＭ１１４にロードして実行するようにしてもよい。この場合、ネットワーク２に接続された他のコンピュータが、サーバ２００のＨＤＤ２０５に記憶されたプログラムを書換える、または、新たなプログラムを追加して書き込むようにしてもよい。さらに、サーバ２００が、ネットワーク２に接続された他のコンピュータからプログラムをダウンロードして、そのプログラムをＨＤＤ２０５に記憶するようにしてもよい。ここでいうプログラムは、ＣＰＵ２０１が直接実行可能なプログラムだけでなく、ソースプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。
【００３８】
なお、プログラムを記憶する記録媒体としては、ＣＤ−ＲＯＭ２０８Ａに限られず、フレキシブルディスク、カセットテープ、光ディスク（ＭＯ（Ｍａｇｎｅｔｉｃ  Ｏｐｔｉｃａｌ  Ｄｉｓｃ／ＭＤ（Ｍｉｎｉ  Ｄｉｓｃ）／ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ））、ＩＣカード（メモリカードを含む）、光カード、マスクＲＯＭ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  ａｎｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）などの半導体メモリであってもよい。
【００３９】
本実施の形態におけるワークフローシステム１においては、管理者が、顧客から依頼を受けると、管理者は、ジョブチケットを生成し、サーバ２００に登録する。具体的には、営業担当者が、顧客から原稿データを受取り、顧客との打ち合わせにより編集内容を決定する。営業担当者は、編集内容と原稿データとを特定する指示書を作成し、管理者に処理実行を依頼する。指示書は、営業担当者がサーバ２００に入力することによりＨＤＤ２０５に記憶され、原稿データは、サーバ２００が原稿データの記録されたメモリカード等の記録媒体から読み出すことにより、または原稿データが添付された電子メールを受信することにより、サーバ２００のＨＤＤ２０５に記憶させる。
【００４０】
管理者は、サーバ２００のＨＤＤ２０５に記憶された指示書および原稿データに基づいて、ジョブチケットを生成する。具体的には、管理者は、指示書に基づいて、複数の工程のうちから指示書の内容を実行するための２以上の実行工程と、２以上の実行工程が実行される工程順と、２以上の実行工程それぞれを担当するオペレータとを決定し、実行工程と、工程順と、オペレータと、納期と、をサーバ２００に入力することにより、サーバ２００のＨＤＤ２０５に生成されたジョブチケットが記憶される。ジョブチケットは、１つの注文に対して、２以上の実行工程と、それらの工程順と、２以上の実行工程をそれぞれ担当するオペレータと、納期と、を定める。
【００４１】
より具体的にジョブチケットを説明するために、指示書に、「ページ番号の付与」、「日付の付与」、「イメージオブジェクトの付与」の３つの編集内容が含まれている場合を例に説明する。図３は、ジョブチケットの一例を示す図である。図３を参照して、ジョブチケットは、顧客名と、納期と、作業内容とを定める。作業内容は、工程順の項目と、オペレータ名の項目と、工程名の項目と、処理内容の項目とを含む。
【００４２】
工程順の項目は、複数の工程が実行される順番を示す。ここでは５つの工程の順番が定められる。オペレータ名の項目は、工程を担当するオペレータの識別情報が設定される。工程名の項目は、工程でオペレータにより実行される処理に対して付された名称が設定される。処理内容の項目は、工程でオペレータにより実行される処理の具体的な内容が設定される。
【００４３】
図３に示されるジョブチケットは、顧客名「○○株式会社」の注文であり、納期が２０１０年７月１日の１０時００分である。工程順が「１」の工程名「文字編集」の工程は、オペレータ名「オペレータＢ」のオペレータに割り当てられる。工程名「文字編集」の工程の処理内容は、原稿データにページ番号の付与する処理と、日付を付与する処理である。工程順が「２」の工程名「文字確認」の工程は、オペレータ名「オペレータＡ」のオペレータに割り当てられる。工程名「文字確認」の工程の処理内容は、原稿データに付与されたページ番号と日付の確認であり、前の工程である工程名「文字編集」の処理の結果をチェックする処理である。
【００４４】
工程順が「３」の工程名「イメージ編集」の工程は、オペレータ名「オペレータＣ」のオペレータに割り当てられる。工程名「イメージ編集」の工程の処理内容は、原稿データにイメージオブジェクトを付与する処理である。工程順が「４」の工程名「イメージ確認」の工程は、オペレータ名「オペレータＡ」のオペレータに割り当てられる。工程名「イメージ確認」の工程の処理内容は、原稿データに付与されたイメージオブジェクトの確認であり、前の工程である工程名「イメージ編集」の処理の結果をチェックする処理である。工程順が「５」の工程名「カラー印刷」の工程は、オペレータ名「オペレータＤ」のオペレータに割り当てられる。工程名「カラー印刷」の工程の処理内容は、仕上がりタイプを設定する処理である。仕上がりタイプとは、原稿データを印刷して出力される用紙を製本する形態を示し、仕上がりタイプの設定とは、例えば、画像を用紙の表面、裏面または両面のいずれに形成するかの設定、カラーまたはモノクロの別など印刷する条件の設定と、ステープルの有無、ステープルの位置などの後処理の条件の設定を含む。
【００４５】
ジョブチケットが、ＨＤＤ２０５に記憶された後、ジョブチケットによって定められる処理がオペレータによって実行される。ここでは、ジョブチケットによって定められる処理をジョブという。ジョブチケットは、複数の工程それぞれの処理を定めるが、複数の工程は工程順に従って１つずつ実行されるため、１つのジョブチケットに対して１つのジョブが対応する。ジョブが実行されると、ジョブが実行された工程の工程順および工程名に対応して処理が実行されたことを示す印「処理済」が、ジョブチケットに追加される。
【００４６】
図４は、サーバが備えるＣＰＵが有する機能の概要を示すブロック図である。図４を参照して、ＣＰＵ２０１は、ジョブチケットを受け付け、記憶する設定部２１１と、複数のオペレータそれぞれに受け付けられたジョブを分類するジョブ分類部２１３と、残余期間を算出する残余期間算出部２１５と、複数のオペレータごとに処理順を決定する処理順決定部２１７と、を含む。
【００４７】
設定部２１１は、管理者が、営業担当者が操作部２０７に入力する指示書に基づいて、複数の工程のうちから指示書で定められた２以上の処理内容を実行するための２以上の実行工程と、２以上の実行工程が実行される工程順と、２以上の工程それぞれを担当するオペレータと、納期と、を操作部２０７に入力すると、それらを受け付け、それらを含むジョブチケットを生成し、ジョブチケットをＨＤＤ２０５に記憶する。また、設定部２１１は、ＨＤＤ２０５に記憶されており、指示書と関連付けられた原稿データを、ジョブチケットに関連付ける。管理者が操作部２０７に、ＨＤＤ２０５に記憶されている原稿データのうちから１つを選択する操作を入力することにより、ジョブチケットと選択された原稿データとを関連付ける。ここでは、設定部２１１により原稿データおよびジョブチケットの組が複数受け付けられて、複数の原稿データおよびジョブチケットの組が、ＨＤＤ２０５に記憶されている場合を例に説明する。
【００４８】
上述したように、ジョブチケットは、ＨＤＤ２０５に記憶された後、ジョブチケットに従ってオペレータによって処理が実行されると、実行されたことを示す印「処理済」が、ジョブチケットの実行された工程に対応して追加される。
【００４９】
ジョブ分類部２１３は、ＨＤＤ２０５に記憶された複数のジョブチケットを読み出し、読み出した複数のジョブチケットを、最初の未処理の工程を担当するオペレータに分類する。例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」の２つの工程に対応して「処理済」の印が付されている場合、最初の未処理の工程の工程名は、工程順「３」の工程名「イメージ編集」であり、最初の未処理の工程を担当するオペレータのオペレータ名は「オペレータＣ」である。ジョブ分類部２１３によって、オペレータに分類されるジョブチケットに従って、オペレータが実行する処理を、処理対象ジョブという。ジョブ分類部２１３が、複数のジョブチケットを、複数のオペレータそれぞれに分類すると、複数のオペレータごとに処理対象ジョブが割り当てられる。ジョブ分類部２１３は、複数のオペレータごとに、それぞれに分類した１以上のジョブチケットを、処理順決定部２１７に出力する。
【００５０】
残余期間算出部２１５は、ＨＤＤ２０５に記憶された複数のジョブチケットを読み出し、複数のジョブチケットそれぞれについて、納期までの期間と、すべての未処理の工程それぞれに対する処理時間の合計である予測処理期間とに基づいて残余期間を算出する。残余期間算出部２１５は、複数のジョブチケットごとに算出された残余期間と納期とを処理順決定部２１７に出力する。
【００５１】
例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」の２つの工程に対応して「処理済」の印が付されている場合、未処理の工程の工程名は、工程順「３」〜「５」の工程である。この場合、未処理の工程である工程名「イメージ編集」、「イメージ確認」および「カラー印刷」それぞれに対する処理時間の合計を予測処理期間として算出する。
【００５２】
未処理の工程である工程名「イメージ編集」、「イメージ確認」および「カラー印刷」それぞれに対する処理時間は、各工程に対して予め定められた基準処理時間と、ジョブチケットに関連付けられた原稿データに基づいて算出される。例えば、工程名「イメージ編集」の処理は、原稿データに含まれる複数ページそれぞれにイメージオブジェクトを付加する処理であり、原稿データのページ数が増えるほど処理時間が長くなる。基準処理時間を１ページにイメージオブジェクトを付加する処理の時間とすれば、処理時間は、基準処理時間にページ数を乗算することにより算出できる。残余期間は、現在日時からジョブチケットによって定められる納期まのでの期間から予測処理期間を減算することにより算出する。
【００５３】
また、残余期間算出部２１５は、複数のジョブチケットごとに残余期間を算出するのに加えて、複数のジョブチケットごとに引継期間および戻り期間を算出する。残余期間算出部２１５は、複数のジョブチケットごとに算出された引継期間および戻り期間を処理順決定部２１７に出力する。
【００５４】
引継期間は、ジョブチケットで定められるすべての未処理の工程のうち工程順が前後の２つの工程間において予め定められた引継時間の合計である。例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」の２つの工程に対応して「処理済」の印が付されている場合、未処理の工程の工程名は、工程順「３」〜「５」の工程である。この場合、未処理の工程である工程名「イメージ編集」の工程と工程名「イメージ確認」の工程との間で予め定められた引継時間と、工程名「イメージ確認」の工程と工程名「カラー印刷」の工程との間で予め定められた引継時間との合計が引継期間となる。なお、引継時間は、工程と工程との間で予め定めるのに代えて、先の工程を担当するオペレータと後の工程を担当するオペレータとの間で予め定めるようにしてもよい。
【００５５】
戻り期間は、ジョブチケットで定められるすべての未処理の工程のうちで欠陥工程の処理時間の総和である。欠陥工程は、ＨＤＤ２０５に予め記憶されている発生確率テーブルによって定められる発生確率が所定のしきい値以上の処理を含む工程である。戻り期間は、引継期間を含むようにしてもよい。
【００５６】
図５は、発生確率テーブルの一例を示す図である。図５を参照して、発生確率テーブルは、処理内容の項目と、発生確率の項目とを含み、処理内容ごとに、発生確率を定める。発生確率は、処理内容の項目に該当する処理が実行されたジョブチケットの数に対する、処理内容の項目に該当する処理が２回実行されたジョブチケットの数の割合を示す。換言すれば、処理内容の項目に該当する処理が実行された結果、正しく処理が実行されない確率である。発生確率は、処理内容の項目に該当する処理が実行されるごと、および、再度実行されるごとに、更新される。
【００５７】
例えば、図３に示したジョブチケットにおいて、工程順「２」、工程名「文字確認」まで処理が実行されて工程順「１」および「２」に「処理済」の印が付されている場合、未処理の工程の工程名は、工程順「３」〜「５」の工程である。この場合、未処理の工程である工程名「イメージ編集」に対応する処理内容は「イメージオブジェクトの付与」であり、発生率「３％」である。また、工程名「イメージ確認」に対応する処理内容は発生確率デーブルで定められていない。また、工程名「カラー印刷」に対応する処理内容は「仕上がりタイプの設定」であり、発生率「０．３％」である。ここで、しきい値を１％とすれば、未処理の工程である工程名「イメージ編集」および工程名「カラー印刷」の工程のうち工程名「イメージ編集」の工程が、欠陥工程に該当する。したがって、工程名「イメージ編集」の処理時間と、工程名「イメージ編集」の工程およびその次の工程名「イメージ確認」の工程の間の引継期間との合計が戻り期間として算出される。
【００５８】
図４に戻って、処理順決定部２１７は、ジョブ分類部２１３から複数のオペレータごとに分類された複数のジョブチケットが入力され、残余期間算出部２１５から複数のジョブチケットごとの残余期間、引継期間および戻り期間が入力される。
【００５９】
処理順決定部２１７は、オペレータごとに、複数のジョブチケットのうち該オペレータに分類された１以上のジョブチケットの順番を決定する。具体的には、複数のオペレータのうちから順に１人を選択し、選択されたオペレータに分類された１以上のジョブチケットを処理対象とし、処理対象とした１以上のジョブチケットの順番を決定する。
【００６０】
複数のオペレータそれぞれに分類された１以上のジョブチケットの順番を決定する処理は同じなので、ここでは、ある１人のオペレータに分類された１以上のジョブチケットの順番を決定する場合を例に説明する。
【００６１】
処理順決定部２１７は、選択部２２１と、順位付与部２２３と、更新部２２５と、順位変更部２２７と、を含む。選択部２２１は、オペレータに割り当てられた１以上のジョブチケットのうち順位が付されていないジョブチケットであって、対応する残余期間が最短のジョブチケットを選択する。残余期間が最短のジョブチケットが複数の場合、選択部２２１は、戻り期間が短いジョブチケットを優先して選択する。選択部は、選択されたジョブチケットを順位付与部２２３に出力する。
【００６２】
順位付与部２２３は、選択部２２１から入力されるジョブチケットに１番から順に順位を付与する。順位付与部２２３は、順位を付与したジョブチケットとそれに付与した順位との組を、更新部２２５に出力する。
【００６３】
更新部２２５は、オペレータに分類された１以上のジョブチケットのうち順位が付与されていない残りの１以上のジョブチケットそれぞれの残余期間をＲＡＭ２０３に一時記憶するとともに、その残余期間を、順位が付与されたジョブチケットの最初の未処理の工程を処理する処理時間（工程処理時間）を減算した値に更新する。更新部２２５は、順位が付与されていない残りの１以上のジョブチケットそれぞれの更新後の残余期間を順位変更部２２７に出力する。
【００６４】
順位変更部２２７は、更新後の残余期間がマイナスになるジョブチケットが、順位が付与されていない残りの１以上のジョブチケットのうちに存在する場合、更新後の残余期間がマイナスになるジョブチケットに順位付与部２２３が最後に付与した順位と同じ順位を付与するとともに、順位付与部２２３が最後に順位を付与したジョブチケットの順位をキャンセルする。換言すれば、更新後の残余期間がマイナスになるジョブチケットの順位を繰り上げ、順位付与部２２３が最後に順位を付与したジョブチケットの順位を繰り下げる。以下、更新後の残余期間がマイナスになるジョブチケットであって、順位を繰り上げたジョブチケットを繰上ジョブチケットといい、順位付与部２２３が最後に順位を付与したジョブチケットであって、順位を繰り下げたジョブチケットを繰下ジョブチケットという。順位変更部２２７は、繰上ジョブチケットとそれに付与した順位の組と、繰下ジョブチケットと、を含む更新指示を、更新部２２５に出力する。
【００６５】
更新部２２５は、更新指示が入力される場合、ＲＡＭ２０３に一時記憶された残余期間を読み出し、更新指示に含まれる繰上ジョブチケットに順位変更部２２７から入力される順位を付与し、更新指示に含まれる繰下ジョブチケットを順位が付与されていないジョブチケットとして、上述したのと同様にして、残余期間を算出し直す。更新部２２５は、順位変更部２２７から更新指示が入力されない場合、更新後の残余期間を選択部２２１に出力する。
【００６６】
選択部２２１は、更新部２２５から更新後の残余期間が入力されるごとに、オペレータに割り当てられた１以上のジョブチケットのうち順位が付されていないジョブチケットが存在しなくなるまで、更新後の残余期間が最短のジョブチケットを選択する。
【００６７】
図６は、処理順決定処理の流れの一例を示すフローチャートである。処理順決定処理は、ＣＰＵ２０１が、ＲＯＭ２０２、ＨＤＤ２０５またはＣＤ−ＲＯＭ２０８Ａに記憶された処理順決定プログラムを実行することにより、ＣＰＵ２０１により実行される処理である。図６を参照して、ＣＰＵ２０１は、ＨＤＤ２０５に記憶されているジョブチケットが削除されたか否かを判断する（ステップＳ１０１）。ＨＤＤ２０５に記憶されているジョブチケットの少なくとも１つが削除されたか否かを判断する。ジョブジョブチケットが削除されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０２に進める。
【００６８】
ステップＳ１０２においては、ＨＤＤ２０５に記憶されているジョブチケットのいずれかの納期が変更されたか否かを判断する。ＨＤＤ２０５に記憶されているジョブチケットのいずれかの納期が変更されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０３に進める。
【００６９】
ステップＳ１０３においては、ＨＤＤ２０５に記憶されているジョブチケットのいずれかのオペレータが変更されたか否かを判断する。ＨＤＤ２０５に記憶されているジョブチケットのいずれかのオペレータが変更されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０４に進める。
【００７０】
ステップＳ１０４においては、新たなジョブチケットが投入されたか否かを判断する。ＨＤＤ２０５に新たなジョブチケットが記憶されたならば新たなジョブチケットが投入されたと判断する。新たなジョブチケットが投入されたならば処理をステップＳ１０５に進めるが、そうでなければ処理をステップＳ１０１に戻す。
【００７１】
ステップＳ１０５においては、残余期間算出処理を実行する。残余期間算出処理の詳細は後述する。次のステップＳ１０６においては、ジョブ分類処理を実行する。ジョブ分類処理の詳細は後述するが、複数のオペレータごとにジョブチケットを分類する処理である。次のステップＳ１０７においては、オペレータを選択する。そして、順位決定処理を実行する（ステップＳ１０８）。ステップＳ１０７において選択されたオペレータにステップＳ１０６において分類されたジョブチケットを処理対象として、順位決定処理を実行する。順位決定処理の詳細は後述する。次のステップＳ１０９においては、ステップＳ１０７において選択されていないオペレータが存在するか否かを判断する。選択されていないオペレータが存在すれば処理をステップＳ１０７に戻し、存在しなければ処理を終了する。
【００７２】
図７は、残余期間算出の流れの一例を示すフローチャートである。残余期間算出処理は、図６のステップＳ１０５において実行される処理である。図７を参照して、ＣＰＵ２０１は、ＨＤＤ２０５に記憶されたジョブチケットを読み出す。ＨＤＤ２０５に複数のジョブチケットが記憶されている場合には、複数のジョブチケットのうちから未だ処理対象としていない１つを選択して読み出す。
【００７３】
次のステップＳ０２においては、変数ＰＴ，ＴＴ，ＲＴを初期値である「０」に設定する。変数ＰＴは処理時間の合計が設定され、変数ＴＴは引継時間の合計が設定され、変数ＲＴは戻り時間の合計が設定される。次のステップＳ０３においては、処理対象とされているジョグチケットの最初の工程を選択する。そして、選択された工程が未処理の工程か否かを判断する（ステップＳ０４）。選択された工程が未処理の工程ならば処理をステップＳ０５に進めるが、処理済みの工程ならば処理をステップＳ１７に進める。ステップＳ１７においては、処理対象とされている工程の次の工程がジョブチケットに定められているか否かを判断する。次の工程がジョブチケットに定められているならば処理をステップＳ１８に進めるが、そうでなければ処理をステップＳ１６に進める。ステップＳ１８においては、次の工程を処理対象に選択し、処理をステップＳ０４に戻す。
【００７４】
ステップＳ０５においては、処理対象に選択されている工程の処理期間を算出する。処理対象に選択されている工程に対して予め定められた基準処理時間と、処理対象となる原稿データとに基づいて処理期間を算出する。次のステップＳ０６においては、変数ＰＴを、それにステップＳ０５において算出された処理期間を加算した値に設定する。
【００７５】
次のステップＳ０７においては、処理対象に選択されている工程に含まれる処理の発生確率がしきい値ＴＨ以上か否かを判断する。ＨＤＤ２０５に予め記憶されている発生確率テーブルを参照して判断する。発生確率がしきい値ＴＨ以上ならば処理をステップＳ０８に進めるが、そうでなければ処理をステップＳ１０に進める。
【００７６】
ステップＳ０８においては、処理対象に設定されている工程と次の工程との間の引継期間を取得する。次のステップＳ０９においては、変数ＲＴを、それに処理対象に設定されている対象工程の処理期間とステップＳ０８において取得された引継期間とを加算した値に設定し、処理をステップＳ１０に進める。ステップＳ１０においては、処理対象に選択されている工程の次の工程がジョブチケットに定められているか否かを判断する。次の工程がジョブチケットに定められているならば処理をステップＳ１１に進めるが、そうでなければ処理をステップＳ１４に進める。
【００７７】
ステップＳ１１においては、処理対象に選択されている工程と次の工程との間の引継期間を取得する。そして次のステップＳ１２においては、変数ＴＴを、それにステップＳ１１において取得された引継期間を加算した値に設定する。次のステップＳ１３においては、次の工程を処理対象に選択し、処理をステップＳ０４に戻す。
【００７８】
ステップＳ１４においては、処理対象とされているジョブチケットに定められている納期を取得する。そして、次のステップＳ１５においては残余期間を算出する。現時点からステップＳ１４において取得された納期までの期間からステップＳ０６において算出される処理期間ＰＴとステップＳ１２において算出される引継期間ＴＴとを減算した値を残余期間に設定する。
【００７９】
次のステップＳ１６においては、ＨＤＤ２０５に処理対象として読み出していないジョブチケットが記憶されているか否かを判断する。処理対象とされていないジョブチケットがＨＤＤ２０５に記憶されているならば処理をステップＳ０１に戻し、処理対象とされていないジョブチケットがＨＤＤ２０５に記憶されていなければ処理を終了する。換言すれば、ＨＤＤ２０５に記憶されているすべてのジョブチケットそれぞれに対して、ステップＳ０２〜ステップＳ１８の処理を実行する。したがって、ＨＤＤ２０５に記憶されているすべてのジョブチケットそれぞれに対応する残余期間、戻り期間、引継期間が算出される。
【００８０】
図８は、ジョブ分類処理の流れの一例を示すフローチャートである。ジョブ分類処理は、図６のステップＳ１０６において実行される処理である。図８を参照して、ＣＰＵ２０１は、ＨＤＤ２０５に記憶されているジョブチケットのうちから１つを選択する（ステップＳ２１）。次のステップＳ２２においては、変数ｉに「１」を設定する。変数ｉは処理対象とする工程を特定するための変数である。次のステップＳ２３においては、ｉ番目の第ｉ工程は未だ処理が実行されていない未処理の工程か否かを判断する。未処理の工程ならば処理をステップＳ２４に進めるが、そうでなければ処理をステップＳ２５に進める。ステップＳ２５においては、変数ｉを、それに「１」を加算した値に設定し、処理をステップＳ２３に戻す。すなわち、ジョブチケットに定義されている複数の工程を工程順が若い順に選択し、最初の未処理の工程になると処理をステップＳ２４に進める。ステップＳ２４においては、第ｉ工程を担当するオペレータにジョブチケットを分類し、処理をステップＳ２６に進める。
【００８１】
次のステップＳ２６においては、ＨＤＤ２０５に処理対象として読み出していないジョブチケットが記憶されているか否かを判断する。処理対象として読み出していないジョブチケットがＨＤＤ２０５に記憶されているならば処理をステップＳ２１に戻し、処理対象として読み出していないジョブチケットがＨＤＤ２０５に記憶されていなければ処理を終了する。換言すれば、ＨＤＤ２０５に記憶されているすべてのジョブチケットを、複数のオペレータのいずれかに分類する。
【００８２】
図９および図１０は、順位決定処理の流れの一例を示すフローチャートである。順位決定処理は、図６のステップＳ１０８において実行される処理である。ここでは、あるオペレータが担当する複数のジョブチケットを実行する順位を決定する場合の処理の流れを示している。図９および図１０を参照して、ＣＰＵ２０１は、あるオペデータに分類されているジョブチケットのすべてをＨＤＤ２０５から読み出す（ステップＳ３１）。次のステップＳ３２においては、残余期間がマイナスのジョブチケットが存在するか否かを判断する。残余期間がマイナスとなるジョブチケットが１つでも存在すれば、処理をステップＳ５０に進めるが、そうでなければ処理をステップＳ３３に進める。ステップＳ５０においては、残余期間がマイナスとなるジョブチケットを、エラーメッセージとともに表示部２０６に表示し、処理を終了する。この場合、残余期間がマイナスとなるジョブチケットは、現在のオペレータの数では、納期に間に合うように処理することができない。このため、オペレータを増員し、ジョブチケットのオペレータの項目を変更する対応が必要となる。ジョブチケットのオペレータを変更すれば、図６のステップＳ１０３において、ＹＥＳと判断され、処理順位決定処理が再度実行される。
【００８３】
ステップＳ３３においては、順位を示す変数ｎに「１」を設定する。そして、次のステップＳ３４においては、順位が未だ設定されていないジョブチケットのうち残余期間が最小のジョブチケットが複数存在するか否かを判断する。残余期間が最小のジョブチケットが複数存在するならば処理をステップＳ３６に進めるが、そうでなければ処理をステップＳ３５に進める。ステップＳ３５においては、順位が未だ設定されていないジョブチケットのうち残余期間が最小のジョブを第ｎ順位に設定し、処理をステップＳ３９に進める。
【００８４】
ステップＳ３６においては、戻り期間が最小のジョブチケットが複数存在するか否かを判断する。残余期間が最小となる複数のジョブチケットのうちに戻り期間が最小のジョブチケットが複数存在するならば処理をステップＳ３８に進めるが、戻り期間が最小のジョブチケットが１つならば処理をステップＳ３７に進める。ステップＳ３７においては、戻り期間が最小のジョブチケットを第ｎ順位に設定し、処理をステップＳ３９に進める。ステップＳ３８においては、戻り期間が最小の複数のジョブチケットのうち、納期が現時点に最も近いジョブチケットを第ｎ順位に設定し、処理をステップＳ３９に進める。
【００８５】
ステップＳ３９においては、順位が未だ設定されていないジョブチケットの残余期間をＲＡＭ２０３に一時記憶する。次のステップＳ４０においては、第ｎ順位のジョブチケットの処理期間ＪＰＴを取得する。処理対象となっているジョブチケットで定められ、処理対象のオペレータが担当する工程の処理期間を取得する。次のステップＳ４１においては、順位が未だ設定されていないジョブチケットを１つ選択する。次のステップＳ４２においては、選択されたジョブチケットの残余期間を、それからステップＳ４０において取得された処理期間ＪＰＴを減算した値に設定し、処理をステップＳ４３に進める。ステップＳ４３においては、順位が未だ設定されていないジョブチケットのうちで処理対象に選択されていないジョブチケットが存在するか否かを判断する。そのようなジョブチケットが存在するならば処理をステップＳ４１に戻し、そうでなければ処理をステップＳ４４に進める。すなわち、ステップＳ４２において、順位が未だ設定されていないすべてのジョブチケットの残余期間が、ステップＳ３５、Ｓ３７およびＳ３８のいずれかで第ｎ順位が設定されたジョブチケットの処理期間ＪＰＴを減算した値に更新される。
【００８６】
ステップＳ４４においては、残余期間がマイナスになるジョブチケットが存在するか否かを判断する。残余期間がマイナスとなるジョブチケットが存在するならば処理をステップＳ４５に進め、存在しなければ処理をステップＳ４８に進める。ステップＳ４５においては、第ｎ順位に設定したジョブチケットの順位をキャンセルする。そして、残余期間がマイナスとなるジョブチケットに第ｎ順位を設定する（ステップＳ４６）。次のステップＳ４７においては、ステップＳ３９において、ＲＡＭ２０３に一時記憶した残余期間を読み出し、ステップＳ４２において更新される前の残余期間に戻す。そして、処理をステップＳ４０に戻す。
【００８７】
一方、ステップＳ４８においては、順位が未だ設定されていないジョブチケットが存在するか否かを判断する。順位が未設定のジョブチケットが存在するならば処理をステップＳ４９に進めるが、そうでなければ順位決定処理を終了する。ステップＳ４９においては、変数ｎを、それに「１」を加算した値に設定し、処理をステップＳ３４に戻す。
【００８８】
図１１（Ａ）〜（Ｃ）は、ジョブチケットの順位が決定される遷移の一例を示す第１の図である。図１１（Ａ）〜（Ｃ）においては、ある工程において３つのジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」が記憶された場合の順位を決定する手順を示している。図１１（Ａ）〜（Ｃ）において、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」それぞれについて、納期期間、処理順位、工程処理期間、処理期間、残余期間、戻り期間を、それぞれ示している。納期期間は、現在時刻から納期までの期間を示し、処理順位は、処理が実行される順番を示し、工程処理期間は、オペレータが当該工程の処理を実行する時間を示す。処理期間は、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」それぞれの未処理の工程の工程処理期間の合計である。残余期間は、納期期間から処理期間を減算した値である。また、残余期間は、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」のいずれかに順位が付与されると、順位が付与されていないジョブチケットの残余期間が順位が付与されたジョブチケットの工程処理期間が減算した値に更新される。戻り期間は、未処理の工程に欠陥工程を含む場合に、欠陥工程の工程処理期間の合計である。
【００８９】
図１１（Ａ）を参照して、処理順位が設定されていない状態において、ジョブチケット「ジョブＡ」については、納期期間「５．０日」、工程処理期間「０．２日」、処理期間「２．０日」、戻り期間「１．０日」が定められており、残余期間「３．０日」が算出される。ジョブチケット「ジョブＢ」については、納期期間「７．０日」、工程処理期間「０．５日」、処理期間「０．５日」、戻り期間「０．０日」が定められており、残余期間「６．５日」が算出される。ジョブチケット「ジョブＣ」については、納期期間「１．５日」、工程処理期間「０．３日」、処理期間「１．０日」、戻り期間「０．０日」が定められており、残余期間「０．５日」が算出される。
【００９０】
図１１（Ａ）に示すジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」が入稿されると、まず、残余期間が最小のジョブチケット「ジョブＣ」に処理順位「１」が付与される。
【００９１】
図１１（Ｂ）は、ジョブチケット「ジョブＣ」に処理順位「１」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「３．０日」が、ジョブチケット「ジョブＣ」が実行されることにより工程処理期間「０．３日」分侵食され、残余期間「２．７日」となる。同様に、ジョブチケット「ジョブＢ」においては、残余期間「６．５日」が、ジョブチケット「ジョブＣ」が実行されることにより工程処理期間「０．３日」分侵食され、残余期間「６．２日」となる。したがって、ジョブチケット「ジョブＡ」および「ジョブＢ」のうち残余期間が短いジョブチケット「ジョブＡ」に処理順位「２」が付与される。
【００９２】
図１１（Ｃ）は、ジョブチケット「ジョブＡ」に処理順位「２」が付与された後の残余期間を示す。ジョブチケット「ジョブＢ」においては、残余期間「６．２日」が、ジョブチケット「ジョブＡ」が実行されることにより工程処理期間「０．２日」分侵食され、残余期間「６．０日」となる。ジョブチケット「ジョブＢ」の残余期間「６．０日」がマイナスでないので、ジョブチケット「ジョブＢ」に処理順位「３」が付与される。
【００９３】
図１２（Ａ）〜（Ｆ）は、ジョブチケットの順位が決定される遷移の一例を示す第２の図である。図１２（Ａ）〜（Ｆ）は、図１１（Ａ）〜（Ｃ）に示した３つのジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」に対して順位が付与され後に、２つのジョブチケット「ジョブＤ」および「ジョブＥ」が追加された場合を例に示している。この場合、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」に付与された順位がクリアされる。図１２（Ａ）〜（Ｆ）において、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」それぞれについては、図１１（Ａ）に示した納期期間、工程処理期間、処理期間、戻り期間と同じである。
【００９４】
図１２（Ａ）を参照して、処理順位が設定されていない状態において、ジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＣ」については、図１１（Ａ）に示したのと同じ残余期間が算出される。ジョブチケット「ジョブＤ」は、納期期間「５．５日」、工程処理期間「０．５日」、処理期間「２．５日」、戻り期間「０．５日」が定められており、残余期間「３．０日」が算出される。ジョブチケット「ジョブＥ」については、納期期間「２．７日」、工程処理期間「０．７日」、処理期間「２．３日」、戻り期間「０．０日」が定められており、残余期間「０．４日」が算出される。ジョブチケット「ジョブＥ」の残余期間「０．４」が最小なので、ジョブチケット「ジョブＥ」に処理順位「１」が付与される。
【００９５】
図１２（Ｂ）は、ジョブチケット「ジョブＥ」に処理順位「１」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「３．０日」が、ジョブチケット「ジョブＥ」が実行されることによる工程処理期間「０．７日」分侵食され、残余期間「２．３日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「５．８日」、ジョブチケット「ジョブＣ」においては残余期間「−０．２日」、ジョブチケット「ジョブＤ」においては残余期間「２．３日」となる。ジョブチケット「ジョブＣ」においては残余期間「−０．２日」がマイナスなので、ジョブチケット「ジョブＤ」に付与された処理順位「１」をキャンセルして、ジョブチケット「ジョブＣ」に処理順位「１」を付与する。
【００９６】
図１２（Ｃ）は、ジョブチケット「ジョブＣ」に処理順位「１」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「３．０日」が、ジョブチケット「ジョブＣ」が実行されることによる工程処理期間「０．３日」分侵食され、残余期間「２．７日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「６．２日」、ジョブチケット「ジョブＤ」においては残余期間「２．７日」、ジョブチケット「ジョブＥ」においては残余期間「０．１日」となる。処理順位が付与されていないジョブチケット「ジョブＡ」、「ジョブＢ」、「ジョブＤ」および「ジョブＥ」のうち残余期間が最小のジョブチケット「ジョブＥ」に処理順位「２」が付与される。
【００９７】
図１２（Ｄ）は、ジョブチケット「ジョブＥ」に処理順位「２」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「２．７日」が、ジョブチケット「ジョブＥ」が実行されることによる工程処理期間「０．７日」分侵食され、残余期間「２．０日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「５．５日」、ジョブチケット「ジョブＤ」においては残余期間「２．０日」となる。処理順位が付与されていないジョブチケット「ジョブＡ」、「ジョブＢ」および「ジョブＤ」のうち残余期間が最小となるのは、ジョブチケット「ジョブＡ」および「ジョブＤ」である。この場合、戻り期間の短いジョブチケット「ジョブＤ」に処理順位「３」が付与される。
【００９８】
図１２（Ｅ）は、ジョブチケット「ジョブＤ」に処理順位「３」が付与された後の残余期間を示す。ジョブチケット「ジョブＡ」においては、残余期間「２．０日」が、ジョブチケット「ジョブＤ」が実行されることによる工程処理期間「０．５日」分侵食され、残余期間「１．５日」となる。同様に、ジョブチケット「ジョブＢ」においては残余期間「５．０日」となる。処理順位が付与されていないジョブチケット「ジョブＡ」および「ジョブＢ」のうち残余期間が最小となるのは、ジョブチケット「ジョブＡ」である。この場合、戻り期間の短いジョブチケット「ジョブＡ」に処理順位「４」が付与される。
【００９９】
図１２（Ｆ）は、ジョブチケット「ジョブＡ」に処理順位「４」が付与された後の残余期間を示す。ジョブチケット「ジョブＢ」においては、残余期間「５．０日」が、ジョブチケット「ジョブＡ」が実行されることによる工程処理期間「０．２日」分侵食され、残余期間「４．８日」となる。ジョブチケット「ジョブＢ」の残余期間「４．８日」がマイナスでないので、ジョブチケット「ジョブＢ」に処理順位「５」が付与される。
【０１００】
以上説明したように、処理順決定装置としてのサーバ２００は、複数のジョブチケットそれぞれについて、納期までの期間と予測処理期間とに基づいて残余期間を算出し、オペレータが最初の未処理の工程を担当する１以上のジョブチケットの順番が、残余期間の短いものから順に決定する。順位を決定する際に、順位が付されていないジョブチケットであって、算出された残余期間が最短のジョブチケットに順位を付与し、順位が付与されていない残りの１以上のジョブチケットそれぞれの残余期間を、順位が付与されたすべてのジョブチケットを処理する処理時間を減算した値に更新し、更新された後の残余期間がマイナスになる処理対象ジョブが存在する場合、該残余期間がマイナスになるジョブチケットに、先に順位を付与したジョブチケットに付与した順位を付与するとともに、先に順位を付与したジョブチケットに付与された順位をキャンセルする。このため、残余期間がマイナスになるジョブチケットが発生しないので、納期までにジョブを処理することができる処理順序を決定することができる。
【０１０１】
また、最短の残余期間が同じ複数のジョブチケットが存在する場合、未処理の工程のうちに処理が繰り返される発生確率の高い欠陥工程を有するジョブチケットを優先して順位を付与するので、実際に処理が繰り返される場合であっても納期までに処理される確率を高くすることができる。
【０１０２】
また、残余期間を、納期までの期間から予測処理期間と引継期間を減算した値とするので、残余期間を実際の処理に近い値にすることができる。
【０１０３】
また、新たなジョブチケットが追加される場合、ジョブチケットが削除される場合、オペレータが変更される場合、またはジョブチケットの納期が変更される場合に、処理順序が決定されるので、変更に応じて納期までに複数のジョブを実行することができる。
【０１０４】
＜変形例＞
上述した実施の形態における処理順決定装置として機能するサーバ２００は、残余期間算出部２１５が、算出する残余期間を、現在日時からジョブチケットによって定められる納期まのでの期間から予測処理期間を減算することにより算出した。変形例におけるサーバ２００は、発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間を２倍にして残余期間を算出するようにしたものである。
【０１０５】
図１３は、変形例におけるサーバが備えるＣＰＵが有する機能の概要を示すブロック図である。図１３を参照して、図４に示したブロック図と異なる点は、残余期間算出部２１５が残余期間算出部２１５Ａに変更された点である。その他の機能は、図４に示した機能と同じなので、ここでは説明を繰り返さない。図１３を参照して、変形例における残余期間算出部２１５Ａは、図４に示した残余期間算出部２１５と同様に、ＨＤＤ２０５に記憶された複数のジョブチケットを読み出し、複数のジョブチケットそれぞれについて、納期までの期間と、すべての未処理の工程それぞれに対する処理時間の合計である予測処理期間と、戻り時間とを算出する。残余期間算出部２１５Ａは、納期までの期間から予測処理期間と戻り時間とを減算した値を、残余期間とする。これにより、納期までの期間から、発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間が２回減算される。残余期間算出部２１５Ａは、複数のジョブチケットごとに算出された残余期間、引継期間および戻り期間と、納期とを処理順決定部２１７に出力する。
【０１０６】
図１４は、変形例における残余期間算出の流れの一例を示すフローチャートである。図７に示した残余期間算出処理と異なる点は、ステップＳ１５がステップＳ１５Ａに変更された点である。その他の処理は図７に示したのと同じなので、個々では説明を繰り返さない。ステップＳ１５Ａにおいては、ステップＳ１５においては残余期間を算出する。現時点からステップＳ１４において取得された納期までの期間からステップＳ０６において算出される処理期間ＰＴとステップＳ１２において算出される引継期間ＴＴと、ステップＳ０９において算出された戻り期間ＲＴとを減算した値を残余期間に設定する。
【０１０７】
変形例におけるサーバ２００は、残余期間を納期までの期間から、発生確率が所定の値以上の欠陥工程については、該欠陥工程の処理時間が２回減算した値とするので、欠陥工程にいて、処理が２回実行されるものとして処理順を決定する。このため、実際にジョブチケットに従ってオペレータが処理を実行する際に欠陥工程において処理が２回実行される場合であっても、納期に間に合うように処理順を決定することができる。
【０１０８】
なお、上述した実施の形態においては、処理順決定装置の一例としてサーバ２００を説明したが、図６〜図１０または図１４に示した処理順決定処理を実行する処理順決定方法および処理順決定方法をコンピュータに実行させるための処理順決定プログラムとして発明を捉えることができるのは言うまでもない。
【０１０９】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１１０】
１  ワークフローシステム、３  インターネット、１００，１０１  印刷装置、２００  サーバ、２０１  ＣＰＵ、２０２  ＲＯＭ、２０３  ＲＡＭ、２０４  ネットワークＩ／Ｆ、２０５  ＨＤＤ、２０６  表示部、２０７  操作部、２０８  外部記憶装置、２０８Ａ  ＣＤ−ＲＯＭ、２１１  設定部、２１３  ジョブ分類部、２１５，２１５Ａ  残余期間算出部、２１７  処理順決定部、２２１  選択部、２２３  順位付与部、２２５  更新部、２２７  順位変更部、３０１〜３０５  ＰＣ。
【図１】
2012043123.tif 000003
【図２】
2012043123.tif 000004
【図３】
2012043123.tif 000005
【図４】
2012043123.tif 000006
【図５】
2012043123.tif 000007
【図６】
2012043123.tif 000008
【図７】
2012043123.tif 000009
【図８】
2012043123.tif 000010
【図９】
2012043123.tif 000011
【図１０】
2012043123.tif 000012
【図１１】
2012043123.tif 000013
【図１２】
2012043123.tif 000014
【図１３】
2012043123.tif 000015
【図１４】
2012043123.tif 000016