(57)【要約】【課題】より適切なスケジューリングを実現することを目的とする。【解決手段】複数のジョブを管理するジョブ管理装置であって、複数のデバイスを用いた複数の工程を含むジョブを受け付けるジョブ受付手段と、ジョブ受付手段がジョブを受け付けた場合に、ジョブのスケジューリングにおいて参照される複数の要素を含む要素群であって、少なくともジョブと、デバイスと、デバイスのオペレータとをそれぞれ要素として含む要素群と、２以上の要素間の関連性を示す関連情報とに基づいて、ジョブに対するデバイスの動作時間の割り当てと、ジョブに対するデバイスのオペレータの割り当てと、を含むスケジューリングを行うスケジューリング手段とを備える。【選択図】図３
2015032003.tif 000002
【特許請求の範囲】
【請求項１】
複数のジョブを管理するジョブ管理装置であって、
複数のデバイスを用いた複数の工程を含むジョブを受け付けるジョブ受付手段と、
前記ジョブ受付手段が前記ジョブを受け付けた場合に、前記ジョブのスケジューリングにおいて参照される複数の要素を含む要素群であって、少なくとも前記ジョブと、前記デバイスと、前記デバイスのオペレータとをそれぞれ要素として含む前記要素群と、２以上の要素間の関連性を示す関連情報とに基づいて、前記ジョブに対するデバイスの動作時間の割り当てと、前記ジョブに対する前記デバイスのオペレータの割り当てと、を含むスケジューリングを行うスケジューリング手段と
を備えるジョブ管理装置。
【請求項２】
前記スケジューリング手段は、２以上の要素が同時に動作することを要求する従属の関連情報に基づいて、前記スケジューリングを行う請求項１に記載のジョブ管理装置。
【請求項３】
前記スケジューリング手段は、２以上の要素が排他的に動作することを要求する排他の関連情報に基づいて、前記スケジューリングを行う請求項１又は２に記載のジョブ管理装置。
【請求項４】
前記スケジューリング手段は、２以上の要素の動作順番の制限を要求する順番の関連情報に基づいて、前記スケジューリングを行う請求項１乃至３何れか１項に記載のジョブ管理装置。
【請求項５】
前記要素の登録を受け付ける要素受付手段をさらに備え、
前記スケジューリング手段は、前記要素受付手段が受け付けた前記要素に基づいて、前記スケジューリングを行う請求項１乃至４何れか１項に記載のジョブ管理装置。
【請求項６】
前記関連情報の登録を受け付ける関連情報受付手段をさらに備え、
前記スケジューリング手段は、前記関連情報受付手段が受け付けた前記関連情報に基づいて、前記スケジューリングを行う請求項１乃至５何れか１項に記載のジョブ管理装置。
【請求項７】
前記ジョブの種類と、前記関連情報のテンプレートとを関連付けて記憶する記憶手段と、
前記記憶手段において、前記受付手段が受け付けた前記ジョブの種類に関連付けられている前記テンプレートに基づいて、前記関連情報を生成する生成手段と
をさらに備え、
前記スケジューリング手段は、前記生成手段により生成された前記関連情報に基づいて、前記スケジューリングを行う請求項１乃至６何れか１項に記載のジョブ管理装置。
【請求項８】
前記スケジューリング手段が前記関連情報に従ったスケジューリングが行えない場合に、スケジューリングにおいて従うことのできない前記関連情報を出力する出力手段をさらに備える請求項１乃至７何れか１項に記載のジョブ管理装置。
【請求項９】
複数のジョブを管理するジョブ管理装置が実行するジョブ管理方法であって、
複数のデバイスを用いた複数の工程を含むジョブを受け付けるジョブ受付ステップと、
前記ジョブ受付ステップが前記ジョブを受け付けた場合に、前記ジョブのスケジューリングにおいて参照される複数の要素を含む要素群であって、少なくとも前記ジョブと、前記デバイスと、前記デバイスのオペレータとをそれぞれ要素として含む前記要素群と、２以上の要素間の関連性を示す関連情報とに基づいて、前記ジョブに対するデバイスの動作時間の割り当てと、前記ジョブに対する前記デバイスのオペレータの割り当てと、を含むスケジューリングを行うスケジューリングステップと
を含むジョブ管理方法。
【請求項１０】
コンピュータを、
複数のデバイスを用いた複数の工程を含むジョブを受け付けるジョブ受付手段と、
前記ジョブ受付手段が前記ジョブを受け付けた場合に、前記ジョブのスケジューリングにおいて参照される複数の要素を含む要素群であって、少なくとも前記ジョブと、前記デバイスと、前記デバイスのオペレータとをそれぞれ要素として含む前記要素群と、２以上の要素間の関連性を示す関連情報とに基づいて、前記ジョブに対するデバイスの動作時間の割り当てと、前記ジョブに対する前記デバイスのオペレータの割り当てと、を含むスケジューリングを行うスケジューリング手段と
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ジョブ管理装置、ジョブ管理方法及びプログラムに関する。
【背景技術】
【０００２】
商業印刷業界においては、一般にユーザからの注文に基づいて納品物を作成する。この際、様々な工程を経て納品物が作成される。例えば、製本注文であれば、ユーザから提供された印刷データに基づいて、色校正、印刷、断裁、紙折、綴じなどの作業工程を経て最終的な納品物が得られる。各作業工程において、それぞれ専用のデバイスと特定のオペレータによる作業が行われる。このため、印刷工場においては、注文にかかる作業の担当デバイスや担当オペレータの割り当てが行われる。この割り当てのことをスケジューリングという。
スケジューリングを効率的に行う手法として、様々な方法が提案されている。例えば、特許文献１には、各デバイスの占有時間から時間帯毎に作業可能な作業者数を計算し、占有時間に含まれる手作業時間を考慮した作業者のスケジューリングを行う技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２８５７８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来のスケジューリングにおいては、専用のデバイスやオペレータはそれぞれ独立して割り当てられている。すなわち、オペレータとデバイスの相性（得意不得意による処理効率）やデバイス間の関連は考慮されていない。このため、より適切なスケジューリングを行いたいという要望があった。
【０００５】
本発明はこのような問題点に鑑みなされたもので、より適切なスケジューリングを実現することを目的とする。
【課題を解決するための手段】
【０００６】
そこで、本発明は、複数のジョブを管理するジョブ管理装置であって、複数のデバイスを用いた複数の工程を含むジョブを受け付けるジョブ受付手段と、前記ジョブ受付手段が前記ジョブを受け付けた場合に、前記ジョブのスケジューリングにおいて参照される複数の要素を含む要素群であって、少なくとも前記ジョブと、前記デバイスと、前記デバイスのオペレータとをそれぞれ要素として含む前記要素群と、２以上の要素間の関連性を示す関連情報とに基づいて、前記ジョブに対するデバイスの動作時間の割り当てと、前記ジョブに対する前記デバイスのオペレータの割り当てと、を含むスケジューリングを行うスケジューリング手段とを備える。
【発明の効果】
【０００７】
本発明によれば、より適切なスケジューリングを実現することができる。
【図面の簡単な説明】
【０００８】
【図１】印刷システムを示す図である。
【図２】ＰＣ及び管理サーバ装置を示す図である。
【図３】管理サーバ装置を示す図である。
【図４】要素を登録する処理を説明するための図である。
【図５】要素を登録する処理を説明するための図である。
【図６】要素を登録する処理を説明するための図である。
【図７】要素を削除する処理を説明するための図である。
【図８】関連情報を登録する処理を説明するための図である。
【図９】関連情報を削除する処理を説明するための図である。
【図１０】スケジューリング処理を示すフローチャートである。
【図１１】デバイスの仮割当処理を示すフローチャートである。
【図１２】割当可能期間特定処理を示すフローチャートである。
【図１３】オペレータの仮割当処理を示すフローチャートである。
【図１４】オペレータ特定処理を示すフローチャートである。
【図１５】割当不可の処理を示すフローチャートである。
【図１６】関連情報生成処理を示すフローチャートである。
【図１７】テンプレートの一例を示す図である。
【図１８】関連情報の一例を示す図である。
【発明を実施するための形態】
【０００９】
以下、本発明の実施形態について図面に基づいて説明する。
【００１０】
（第１の実施形態）
図１は、第１の実施形態にかかる印刷システムを示す図である。印刷システムは、例えば製本など、複数の工程を含むジョブを実行する。印刷システムは、ジョブの各工程を実行するデバイスとして、印刷機１３１と、紙折機１３２と、断裁機１３３と、製本機１３４と、デジタル印刷機１３５とを備えている。なお、印刷システムが備えるデバイスの種類及び数は、実施形態に限定されるものではない。以下、印刷機１３１と、紙折機１３２と、断裁機１３３と、製本機１３４と、デジタル印刷機１３５を適宜、デバイス１３１〜１３５と称することとする。印刷システムは、さらにジョブ管理装置としての管理サーバ装置１００と、ＰＣ１１０とを備えている。
管理サーバ装置１００、ＰＣ１１０、印刷機１３１、紙折機１３２、断裁機１３３、製本機１３４及びデジタル印刷機１３５は、ネットワーク１０に接続している。ネットワーク１０は、例えばインターネットやＬＡＮ等である。なお、本実施形態においては、各デバイスは、同一のネットワークに接続するものとしたが、これに限定されるものではない。各デバイスは、互いに通信可能であればよく、それぞれ異なるネットワークを介して接続してもよい。
【００１１】
ＰＣ１１０は、パーソナルコンピュータ等の情報処理装置である。ユーザは、ＰＣ１１０において、所望のジョブの入力操作を行うことができる。ジョブとしては、例えば、印刷ジョブや、製本ジョブ等がある。ＰＣ１１０は、ジョブの入力を受け付けると、これを管理サーバ装置１００に送信する。
管理サーバ装置１００は、ジョブを受信し、ジョブにかかる注文の保管や、ジョブ実行のための各デバイス１３１〜１３５への操作指示の送信を行う。管理サーバ装置１００はまた、デバイス１３１〜１３５を管理する。管理サーバ装置１００は、例えば、ジョブの進捗状況や、デバイスの状況などのステータス管理を行う。管理サーバ装置１００はまた、ジョブのスケジューリングを行う。
【００１２】
ここで、スケジューリングとは、各ジョブに含まれる各工程のデバイス１３１〜１３５への割り当て、各ジョブ又は各工程を担当するオペレータの割り当てを含む。スケジューリングはまた、ジョブの実行タイミングの調整、各デバイス１３１〜１３５における各工程の実行タイミングの調整を含む。
印刷機１３１は、印刷工程を実行する。紙折機１３２は、紙折工程を実行する。断裁機１３３は、断裁工程を実行する。製本機１３４は、製本工程を実行する。印刷機１３１、紙折機１３２、断裁機１３３及び製本機１３４は、いずれも管理サーバ装置１００からの操作指示に基づいて、各工程を実行する。印刷システムは、これらデバイス１３１〜１３４による各工程の実行により、印刷物を、製本等の注文に応じて仕上げることができる。デジタル印刷機１３５は、フィニッシャを備え、管理サーバ装置１００からの操作指示に基づきジョブを印刷工程から製本工程までを一括で処理する。
【００１３】
図２は、ＰＣ１１０のハードウェア構成を示す図である。ＰＣ１１０は、ＣＰＵ２０１と、ＲＯＭ２０２と、ＲＡＭ２０３と、ＨＤＤ２０４と、操作部２０５と、表示部２０６と、ネットワークＩ／Ｆ２０７とを備えている。
ＣＰＵ２０１は、ＰＣ１１０の全体を総括的に制御する。ＲＯＭ２０２は、制御プログラム等を記憶する。ＲＡＭ２０３は、ＣＰＵ２０１の主メモリ、ワークエリア等の一時記憶領域として用いられる。ＨＤＤ２０４は、画像データや各種プログラム等を記憶する。
【００１４】
操作部２０５は、キーボードやマウス等のユーザインタフェースであり、ユーザから入力を受け付ける。表示部２０６は、各種情報を表示する。ネットワークＩ／Ｆ２０７は、ネットワークに接続し、外部装置と通信する。
なお、管理サーバ装置１００のハードウェア構成は、図２を参照しつつ説明したＰＣ１１０のハードウェア構成と同様である。ただし、管理サーバ装置１００は、操作部２０５や表示部２０６を備えなくともよい。
【００１５】
次に、管理サーバ装置１００によるスケジューリングにおいて参照される情報について説明する。管理サーバ装置１００は、ジョブ情報を受信すると、ジョブのスケジューリングを行う。管理サーバ装置１００は、スケジューリングにおいて、ジョブの要素群と、関連情報とを参照する。
ここで、要素群は、複数の要素を含む。要素とは、スケジューリングにおいて参照される情報である。本実施形態にかかる要素群は、ジョブの種類、デバイスの種類及びオペレータ（作業者）の３つの要素を含むのものとする。なお、要素群に含まれる要素の種類及び数は、実施形態に限定されるものではない。
【００１６】
また、関連情報は、２以上の要素間の関連性を示す情報である。例えば、あるデバイス（要素）の操作は、あるオペレータ（要素）のみが行うことができるといった要素間の依存関係がある場合がある。この場合に、あるデバイスの動作のタイミングは、あるオペレータの動作のタイミングにより制限されるといった関連性がある。関連情報は、このように２以上の要素間の関係により、各要素の動作が制限されるような関連性を示す情報である。
なお、本実施形態においては、関連情報は、従属、排他及び順番の３つの種類がある。管理サーバ装置１００は、関連情報に基づいて、ジョブに含まれる複数の工程それぞれの実行タイミングを調整する。
ここで、従属の関連情報は、２以上の要素が同時に動作することを要求する情報である。例えば、製本機１３４を操作可能なオペレータがオペレータＡのみであるとする。この場合には、製本機１３４の要素の動作時には、オペレータＡの要素が動作する必要がある。すなわち、製本機１３４の要素とオペレータＡの要素の間に従属関係があるとみなすことができる。従属の関連情報は、このような要素間の従属関係を示す情報である。
【００１７】
また、排他の関連情報は、２以上の要素が排他的に、すなわち異なるタイミングにおいて動作することを要求する情報である。例えば、セキュリティの観点から、初級職のオペレータＢは、ジョブαを担当できないとする。この場合には、ジョブαの要素とオペレータＢの要素の間に排他関係があるとみなすことができる。排他の関連情報は、このような要素間の排他関係を示す情報である。
また、順番の関連情報は、２以上の要素の動作順番の制限を要求する情報である。例えば、工程Ｘと工程Ｙを連続して実行する必要があるとする。この場合、工程Ｘを処理するデバイスＸの要素と、工程Ｙを実行するデバイスＹの要素の間に連続に動作するという順番関係があるとみなすことができる。順番の関連情報は、このような要素間の順番関係を示す情報である。
【００１８】
次に、管理サーバ装置１００による、要素及び関連情報を用いたスケジューリング処理について説明する。図３は、管理サーバ装置１００によるスケジューリング処理を実行するソフトウェア構成を示す図である。管理サーバ装置１００は、要素受付部３０１と、要素記憶部３０２と、関連情報受付部３０３と、関連情報記憶部３０４とを備えている。管理サーバ装置１００はまた、ジョブ受付部３０５と、要素特定部３０６と、関連情報生成部３０７と、関連情報特定部３０８と、スケジューリング部３０９と、出力部３１０とを備えている。
要素受付部３０１は、要素を受け付け（要素受付処理）、受け付けた要素を要素記憶部３０２に格納（登録）する。例えば、ユーザにより、ＰＣ１１０の操作部２０５を介してＰＣ１１０に要素が入力されると、ＰＣ１１０は、要素を管理サーバ装置１００に送信する。そして、要素受付部３０１は、ネットワークＩ／Ｆ２０７を介して、ＰＣ１１０においてユーザにより入力された要素を受け付ける。他の例としては、要素受付部３０１は、管理サーバ装置１００が備える操作部２０５において、ユーザにより入力された要素を受け付けてもよい。
【００１９】
関連情報受付部３０３は、関連情報を受け付け（関連情報受付処理）、受け付けた関連情報を関連情報記憶部３０４に格納（登録）する。なお、関連情報受付部３０３は、要素受付部３０１と同様に、ＰＣ１１０又は管理サーバ装置１００の操作部２０５において、ユーザにより入力された関連情報を受け付ける。
ジョブ受付部３０５は、ジョブ情報を受け付け（ジョブ受付処理）、受け付けたジョブ情報を要素特定部３０６、関連情報生成部３０７及び関連情報特定部３０８へ渡す。なお、ジョブ受付部３０５は、要素受付部３０１と同様に、ＰＣ１１０又は管理サーバ装置１００の操作部２０５において、ユーザにより入力されたジョブ情報を受け付ける。
【００２０】
要素特定部３０６は、ジョブ受付部３０５から渡されたジョブ情報に基づいて、要素記憶部３０２に登録されている要素の中から、ジョブにおいて用いられる要素を特定する。関連情報生成部３０７は、関連情報を生成する。関連情報生成部３０７の処理については後に詳述する。関連情報特定部３０８は、ジョブ情報に基づいて、関連情報記憶部３０４に登録されている関連情報の中から、要素特定部３０６により特定された要素間の関連情報を特定する。
スケジューリング部３０９は、関連情報特定部３０８により特定された要素と、関連情報生成部３０７により生成された関連情報と、関連情報特定部３０８により特定された関連情報とに基づいて、ジョブのスケジューリングを行う。スケジューリング部３０９は、スケジューリング結果を保持し、またスケジューリング結果を出力部３１０に渡す。なお、スケジューリングが行われていない場合には、スケジューリング部３０９は、何も割り当てられていない状態をスケジューリング結果として保持する。
【００２１】
出力部３１０は、スケジューリング結果等を出力する。出力部３１０は、例えば、スケジューリング結果等を、管理サーバ装置１００のネットワークＩ／Ｆ２０７を介してＰＣ１１０に送信する。そして、ＰＣ１１０は、受信したスケジューリング結果等を表示部２０６に表示する。
【００２２】
＜要素の登録及び削除＞
次に、図４〜図６を参照しつつ、管理サーバ装置１００による、要素記憶部３０２に要素を登録する処理を説明し、図７を参照しつつ、管理サーバ装置１００による、要素記憶部３０２から要素を削除する処理について説明する。
図４は、要素の１つであるデバイスを登録する際に、ＰＣ１１０に表示されるＵＩ画面と、要素記憶部３０２に登録された要素（デバイス）の一例を示す図である。図４に示すデバイス登録画面４１０には、デバイスを要素として登録する際に必要な情報の入力欄が設けられている。図４に示す例においては、デバイス登録画面４１０には、入力欄として、デバイス名４１１と実施工程４１２とが表示されている。
【００２３】
ユーザによりデバイス名４１１及び実施工程４１２が入力された後、ユーザにより登録ボタン４１３が押下されると、要素受付部３０１は、デバイス名と、工程名とを対応付けた要素４２０の登録指示を受け付ける。そして、要素受付部３０１は、登録指示にかかる要素４２０を要素記憶部３０２に登録する。
要素４２０は、デバイスＩＤと、デバイス名と、実施工程とが関連付けられた情報である。ここで、デバイスＩＤは、デバイス登録時に発行されるデバイス固有の識別情報である。本実施形態にかかるデバイスＩＤは、「ＤＶ」で始まるＩＤとする。
【００２４】
図５は、要素の１つであるオペレータを登録する際に、ＰＣ１１０に表示されるＵＩ画面と、要素記憶部３０２に登録された要素（オペレータ）の一例を示す図である。図５に示すオペレータ登録画面５１０には、オペレータを要素として登録する際に必要な情報の入力欄が設けられている。図５に示す例においては、オペレータ登録画面５１０には、入力欄として、オペレータ名５１１と、操作権限５１２とが表示されている。
なお、本実施形態においては、操作権限は、上級、中級及び初級の３段階とする。なお、操作権限の情報は実施形態に限定されるものではない。他の例としては、ユーザは、オペレータ登録画面５１０において、操作権限として、オペレータが担当可能なデバイス名や、工程名を入力することとしてもよい。
【００２５】
登録ボタン５１３が押下されると、要素受付部３０１は、オペレータ登録画面５１０において入力された内容を示す要素５２０の登録指示を受け付ける。そして、要素受付部３０１は、登録指示にかかる要素５２０を要素記憶部３０２に登録する。
要素５２０は、オペレータＩＤと、オペレータ名と、操作権限とが関連付けられた情報である。ここで、オペレータＩＤは、オペレータの登録時に発行されるオペレータの識別情報である。本実施形態にかかるオペレータＩＤは、「ＯＰ」で始まるＩＤとする。
【００２６】
図６は、要素の１つであるジョブを登録する際に、ＰＣ１１０に表示されるＵＩ画面と、要素記憶部３０２に登録された要素（ジョブ）の一例を示す図である。図６に示すジョブ登録画面６１０には、ジョブを要素として登録する際に必要な情報の入力欄が設けられている。
図６に示す例においては、ジョブ登録画面６１０には、入力欄として、ジョブ名６１１と、商材６１２と、ジョブデータ６１３と、部数６１４と、納期６１５と、優先度６１６と、セキュリティ要求６１７と、必要工程６１８とが表示されている。ここで、商材とは、ジョブのカテゴリを示す情報である。優先度は、ジョブの実行に関する優先度である。すなわち、優先度が高いジョブ程、早いタイミングにおけるジョブの実行が要求される。
【００２７】
登録ボタン６１９が押下されると、要素受付部３０１は、ジョブ登録画面６１０において入力された内容を示す要素６２０の登録指示を受け付ける。そして、要素受付部３０１は、登録指示にかかる要素６２０を要素記憶部３０２に登録する。
要素６２０は、ジョブＩＤと、ジョブ名と、商材と、ジョブデータと、部数と、納期と、優先度と、セキュリティ要求と、必要工程とが関連付けられた情報である。ここで、ジョブＩＤは、ジョブの登録時に発行されるジョブの識別情報である。本実施形態にかかるジョブＩＤは、「ＪＢ」で始まるＩＤとする。
【００２８】
なお、他の例としては、ジョブ受付部３０５がジョブ情報を受け付けた場合に、ジョブ受付部３０５がジョブ情報から図６に示すような情報を抽出し、抽出した情報を、要素（ジョブ）として自動的に要素記憶部３０２に登録することとしてもよい。
また、各要素の登録画面における入力項目、すなわち各要素に含まれる情報の種類及び数は、本実施形態に限定されるものではない。
【００２９】
図７は、要素を削除する際に、ＰＣ１１０に表示されるＵＩ画面の一例を示す図である。図７に示す例においては、ユーザにより要素の種別７１１が選択されると、選択された種別の要素のＩＤ列７１２が表示される。そして、ユーザにより削除対象のＩＤが選択され、削除ボタン７１３が押下されると、要素受付部３０１は、選択された要素の削除指示を受け付け、削除指示にかかる要素（ＩＤで識別される要素）を要素記憶部３０２から削除する。
管理サーバ装置１００は、要素が削除された場合には、削除された要素を含むジョブの、スケジューリングにおける割り当てを解除し、再度スケジューリングを行うこととする。
なお他の例としては、各要素の登録画面において、削除を実現するための機能を表示してもよい。
【００３０】
＜関連管理情報の登録＞
次に、管理サーバ装置１００による、関連情報を関連情報記憶部３０４に登録する処理について説明する。図８は、関連情報を登録する際にＰＣ１１０に表示されるＵＩ画面と、関連情報記憶部３０４に登録された関連情報の一例を示す図である。図８に示す関連情報登録画面８１０には、関連情報を登録する際に必要な情報の入力欄が設けられている。
図８に示す例においては、関連情報登録画面８１０には、入力欄として、要素８１１，８１２と、関連情報の種別である関連種別８１３とが表示されている。ユーザが、要素８１１，８１２に関連付ける要素を入力し、関連種別８１３を選択した後、登録ボタン８１６を押下すると、関連情報受付部３０３は、関連情報登録画面８１０において入力された内容を示す関連情報８２０の登録指示を受け付ける。
【００３１】
関連情報８２０は、関連ＩＤと、関連種別と、関連付ける要素の要素ＩＤとが関連付けられた情報である。なお、関連ＩＤは登録時に発行される関連情報の識別情報である。本実施形態にかかる関連ＩＤは、「ＲＬ」で始まるＩＤとする。
なお、関連情報登録画面８１０において、ユーザは、行の追加ボタン８１４又は行の削除ボタン８１５により、関連情報登録画面８１０に表示する要素の数を増減することができる。これにより、ユーザは、関連情報登録画面８１０において、３以上の要素を関連付けるための入力を行うことができる。
【００３２】
図９は、関連情報を削除する際に、ＰＣ１１０に表示されるＵＩ画面の一例を示す図である。図９に示す例においては、ユーザにより関連情報リスト９１１に表示された関連ＩＤから削除対象の関連ＩＤが選択されると、右側のウィンドウ９１２に選択された関連情報の内容が表示される。ユーザがこの内容を確認した後、削除ボタン９１３を押下すると、関連情報受付部３０３は、選択された関連情報を、関連情報記憶部３０４から削除する。
【００３３】
＜関連管理情報の生成＞
次に、関連情報生成部３０７の処理について説明する。関連情報生成部３０７は、ジョブ受付部３０５がジョブ情報を受け付けた場合に、ジョブ情報に基づいて、関連情報を生成する。例えば、ジョブ受付部３０５が受信したジョブ情報にセキュリティ要求が含まれていたとする。この場合、関連情報生成部３０７は、セキュリティ要求に基づいて、ジョブ担当として適切なオペレータを特定する。そして、関連情報生成部３０７は、ジョブ情報に示されるジョブのジョブＩＤと、特定したオペレータのオペレータＩＤとを関連付けた従属の関連情報を生成する。
関連情報生成部３０７はまた、要素記憶部３０２に要素が登録された場合に、登録された要素に基づいて関連情報を生成する。例えば、ジョブの要素５２０のうちセキュリティ要素の項目において指定されているセキュリティレベルに基づいて、従属又は排他の関連情報を生成する。具体的には、関連情報生成部３０７は、セキュリティ要求を満たす作業権限を有するオペレータ（要素）と、セキュリティ要求の対象となるジョブ（要素）との従属の関連情報を生成する。または、関連情報生成部３０７は、セキュリティ要求を満たさない作業権限を有するオペレータ(要素)と、セキュリティ要求の対象となるジョブ（要素）との排他の関連情報を生成する。
【００３４】
また、ジョブの要素５２０の商材の項目においてフォトアルバムが指定されている場合には、すべての工程を１人が実施する生産工程をスケジューリングする必要があるとする。この場合には、関連情報生成部３０７は、まずジョブの必要工程を実施するデバイスのすべてを対象要素とする、連続の順番の関連情報を生成する。そして、関連情報生成部３０７は、ジョブの要素と、オペレータの要素と、順番の関連情報において対象とされたすべてのデバイスの要素を対象要素とする、従属の関連情報を生成する。
これにより、スケジューリング部３０９は、すべての工程を１人のオペレータが実施するようなスケジューリングを行うことができる。なお、このための生成処理手順は、関連情報生成部３０７に予め設定されているものとする。
【００３５】
＜スケジューリング＞
図１０は、スケジューリング処理を示す図である。Ｓ１００１において、スケジューリング部３０９は、現在のスケジューリングを確認する。次に、Ｓ１００２において、スケジューリング部３０９は、要素特定部３０６により特定された要素を取得する。なお、要素特定部３０６により特定される要素とは、ジョブ受付部３０５が受け付けたジョブの要素である。
次に、Ｓ１００３において、スケジューリング部３０９は、取得した要素を対象要素とする関連情報を取得する。具体的には、スケジューリング部３０９は、関連情報生成部３０７により生成された関連情報及び関連情報特定部３０８により特定された関連情報を取得する。
【００３６】
次に、Ｓ１００４において、スケジューリング部３０９は、スケジューリングの行われていないジョブ（未割当ジョブ）が存在するか否かを判定する。未割当ジョブが存在する場合は（Ｓ１００４でＹｅｓ）、スケジューリング部３０９は、処理をＳ１００５へ進める。未割当ジョブが存在しない場合は（Ｓ１００４でＮｏ）、スケジューリング部３０９は、スケジューリング処理を終了する。
Ｓ１００５において、スケジューリング部３０９は、未割当ジョブの納期と優先度に基づいて、未割当ジョブの中から、次にスケジューリングすべき対象ジョブを１つ選択する。具体的には、スケジューリング部３０９は、納期までの期間が最も短いジョブを抽出する。このとき、複数のジョブが抽出された場合には、スケジューリング部３０９は、このうち優先度が最も大きいジョブを１つ選択する。
【００３７】
次に、Ｓ１００６において、スケジューリング部３０９は、関連情報にマッチするよう、対象ジョブへのデバイスの仮割当を行う。Ｓ１００６の処理については、図１１を参照しつつ後に詳述する。次に、Ｓ１００７において、スケジューリング部３０９は、Ｓ１００６において、仮割当ができたか否かを判定する。仮割当ができた場合には（Ｓ１００７でＹｅｓ）、スケジューリング部３０９は、処理をＳ１００８へ進める。仮割当ができなかった場合には（Ｓ１００７でＮｏ）、スケジューリング部３０９は、処理をＳ１０１１へ進める。
Ｓ１００８において、スケジューリング部３０９は、関連情報にマッチするよう、各デバイスへのオペレータの仮割当を行う。Ｓ１００８の処理については、図１３を参照しつつ後に詳述する。
【００３８】
次に、Ｓ１００９において、スケジューリング部３０９は、Ｓ１００８において、仮割当ができたか否かを判定する。仮割当ができた場合には（Ｓ１００９でＹｅｓ）、スケジューリング部３０９は、処理をＳ１０１０へ進める。仮割当ができなかった場合には（Ｓ１００９でＮｏ）、スケジューリング部３０９は、処理をＳ１０１１へ進める。
Ｓ１０１０において、スケジューリング部３０９は、Ｓ１００６及びＳ１００８の仮割当をスケジューリング結果として確定し、処理をＳ１００４へ進める。一方、Ｓ１０１１において、スケジューリング部３０９は、割り当て不可の処理を行い、処理をＳ１００４へ進める。スケジューリング部３０９は、異常の処理を未割当ジョブがなくなるまで（Ｓ１００４でＮｏ）、繰り返す。Ｓ１０１１の処理については、図１５を参照しつつ後に詳述する。
【００３９】
＜デバイスの割当＞
図１１は、図１０において説明したデバイスの仮割当処理（Ｓ１００６）における詳細な処理を示すフローチャートである。Ｓ１１０１において、スケジューリング部３０９は、要素記憶部３０２から対象ジョブの要素５２０を取得する。次に、Ｓ１１０２において、スケジューリング部３０９は、ジョブの要素から必要工程を特定する。
次に、Ｓ１００３において、スケジューリング部３０９は、必要工程の各工程の実行時間を算出する。具体的には、ジョブの部数等に基づいて、実行時間を算出する。次に、Ｓ１１０４において、スケジューリング部３０９は、ジョブの納期までの期間に基づいて、各工程に対するデバイスの割当可能期間を特定する。ここで、割当可能期間とは、デバイスが各工程を実行できる期間、すなわち他の工程に対してデバイスの動作が割り当てられていない期間を示す情報である。なお、Ｓ１１０４の処理については、図１２を参照しつつ後に詳述する。
【００４０】
次に、Ｓ１１０５において、スケジューリング部３０９は、割当可能期間に基づいて、各工程へのデバイスの割当を試みる。スケジューリング部３０９は、各工程へのデバイスの割当ができた場合には（Ｓ１１０６でＹｅｓ）、処理をＳ１１０７へ進める。各工程へのデバイスの割当ができない場合には（Ｓ１１０６でＮｏ）、スケジューリング部３０９は、処理をＳ１１０８へ進める。
具体的には、Ｓ１１０５において、スケジューリング部３０９は、Ｓ１１０３において算出された実行時間と割当可能期間を比較する。そして、スケジューリング部３０９は、割当可能期間が実行時間に比べて長い場合に、各工程へのデバイスの割り当てを行う。一方、スケジューリング部３０９は、割当可能期間が実行時間に比べて短い場合には、各工程へのデバイスの割り当てを行うことができないため、各工程へのデバイスの割り当てを行わない。
Ｓ１１０７において、スケジューリング部３０９は、デバイスの仮割当ができたと判定し、処理を終了する。一方、Ｓ１１０８において、スケジューリング部３０９は、デバイスの仮割当ができなかったと判定し、処理を終了する。
【００４１】
＜割当可能期間の抽出＞
図１２は、図１１において説明した割当可能期間特定処理（Ｓ１１０４）における詳細な処理を示すフローチャートである。Ｓ１２０１において、スケジューリング部３０９は、すべての必要工程に対するデバイスの割当可能期間を特定したか否かを判定する。すべての必要工程に対するデバイスの割当可能期間を特定した場合には（Ｓ１２０１でＹｅｓ）、スケジューリング部３０９は、割当可能期間特定処理を終了する。
デバイスの割当可能期間の特定が行われていない必要工程が存在する場合には（Ｓ１２０１でＮｏ）、スケジューリング部３０９は、処理をＳ１２０２へ進める。Ｓ１２０２において、スケジューリング部３０９は、デバイスの割当可能期間の特定が行われていない必要工程の中から１つの必要工程に対するデバイスを対象デバイスとして選択する。
次に、Ｓ１２０３において、スケジューリング部３０９は、対象デバイスに対して、いずれのジョブ（工程）も割当られていない期間を抽出する。次に、Ｓ１２０４において、スケジューリング部３０９は、対象デバイスの動作時間を制限する関連情報の有無を確認する。具体的には、スケジューリング部３０９は、対象デバイス又は処理対象の対象ジョブと、現在スケジューリングされている要素とを関連付ける関連情報を検索し、検索結果に基づいて、対象デバイスの動作時間を制限する関連情報の有無を確認する。
対象デバイスの動作時間を制限する関連情報が存在する場合には（Ｓ１２０４でＹｅｓ）、スケジューリング部３０９は、処理をＳ１２０６へ進める。
【００４２】
対象デバイスの動作時間を制限する関連情報が存在しない場合には（Ｓ１２０４でＮｏ）、スケジューリング部３０９は、処理をＳ１２０５へ進める。Ｓ１２０５において、スケジューリング部３０９は、Ｓ１２０３において抽出された期間を対象デバイスの割当可能期間として決定し、処理をＳ１２０１へ進める。
一方、Ｓ１２０６において、スケジューリング部３０９は、関連情報と、現在のスケジューリングとに基づいて、割当可能時間を決定し、処理をＳ１２０１へ進める。なお、Ｓ１２０６において、スケジューリング部３０９は、以下の規則に従い割当可能期間を決定することとする。すなわち、スケジューリング部３０９は、対象デバイスが他の要素と排他の関連情報により関連付けられている場合には、他の要素の動作時を除いた時間を割当可能時間として決定する。
【００４３】
また、対象デバイスが他の要素と従属の関連情報により関連付けられているとする。この場合、スケジューリング部３０９は、対象デバイスに対しジョブが割り当てられていない時間であって、且つ他の要素に対しジョブが割り当てられていない時間を割当可能時間として決定する。
スケジューリング部３０９はまた、対象デバイスが他の要素と順番の関連情報により関連付けられている場合には、対象デバイスに対しジョブが割り当てられていない時間のうち、他の要素との順番関係を実現可能な時間を割当可能時間として決定する。
【００４４】
＜オペレータの割り当て＞
図１３は、図１０において説明したオペレータの仮割当処理（Ｓ１００８）における詳細な処理を示すフローチャートである。Ｓ１３０１において、スケジューリング部３０９は、要素と関連情報に基づいて、ジョブの各工程に割当可能なオペレータを特定する。なお、Ｓ１３０１の処理については、図１４を参照しつつ後に詳述する。
次に、Ｓ１３０２において、スケジューリング部３０９は、各デバイスへオペレータを割り当てる。次に、Ｓ１３０３において、スケジューリング部３０９は、すべてのデバイスへのオペレータの割当を行うことができたか否かを判定する。すべてのデバイスへのオペレータの割当ができた場合には（Ｓ１３０３でＹｅｓ）、スケジューリング部３０９は、処理をＳ１３０４へ進める。オペレータの割当ができないデバイスが存在する場合には（Ｓ１３０３でＮｏ）、スケジューリング部３０９は、処理をＳ１３０５へ進める。
Ｓ１３０４において、スケジューリング部３０９は、オペレータの仮割当ができたと判定し、処理を終了する。一方、Ｓ１３０５において、スケジューリング部３０９は、オペレータの仮割当ができなかったと判定し、処理を終了する。
【００４５】
＜割当可能オペレータの抽出＞
図１４は、図１３において説明したオペレータ特定処理（Ｓ１３０１）における詳細な処理を示すフローチャートである。Ｓ１４０１において、スケジューリング部３０９は、仮割当中のすべてのデバイスに対して割当可能なオペレータを特定したか否かを判定する。仮割当中のすべてのデバイスに対し、割当可能なオペレータを特定した場合には（Ｓ１４０１でＹｅｓ）、スケジューリング部３０９は、オペレータ特定処理を終了する。仮割当中のデバイスのうち、オペレータの特定が行われていないデバイスが存在する場合には（Ｓ１４０１でＮｏ）、スケジューリング部３０９は、処理をＳ１４０２へ進める。
Ｓ１４０２において、スケジューリング部３０９は、仮割当中のデバイスの中から、割当可能なオペレータの特定が行われていないデバイスを１つ選択する。次に、Ｓ１４０３において、スケジューリング部３０９は、取得したデバイスが仮割当されている動作時間における割当が既に行われているオペレータを除外し、残りのすべてのオペレータを、対象オペレータとして特定する。
【００４６】
次に、Ｓ１４０４において、スケジューリング部３０９は、特定した各対象オペレータの動作時間を制限する関連情報の有無を確認する。具体的には、スケジューリング部３０９は、特定したオペレータと、現在スケジューリングされている他の要素とを関連付ける関連情報を検索し、検索結果に基づいて、対象オペレータの動作時間を制限する関連情報の有無を確認する。
対象オペレータの動作時間を制限する関連情報が存在する場合には（Ｓ１４０４でＹｅｓ）、スケジューリング部３０９は、処理をＳ１４０６へ進める。対象オペレータの動作時間を制限する関連情報が存在しない場合には（Ｓ１４０４でＮｏ）、スケジューリング部３０９は、処理をＳ１４０５へ進める。
【００４７】
Ｓ１４０５において、スケジューリング部３０９は、Ｓ１４０３において特定したすべての対象オペレータを割当可能オペレータとして決定し、処理をＳ１４０１へ進める。一方、Ｓ１４０６において、スケジューリング部３０９は、関連情報と、現在のスケジューリングとに基づいて、割当可能オペレータを決定し、処理をＳ１４０１へ進める。
なお、Ｓ１４０６において、スケジューリング部３０９は、以下の規則に従い割当可能オペレータを決定する。すなわち、対象オペレータが他の要素と排他の関連情報により関連付けられているとする。この場合、スケジューリング部３０９は、仮割当中のデバイスの動作時間が他の要素の動作時間と異なる時間帯である場合のみ、対象オペレータを割当可能オペレータとして決定する。
例えば、対象オペレータが対象ジョブと排他の関連情報により関連付けられている場合には、対象オペレータは、対象ジョブに含まれる工程を実行する仮割当中のデバイスの割当可能オペレータから除外される。
【００４８】
スケジューリング部３０９は、対象オペレータが他の要素と従属の関連情報により関連付けられている場合には、仮割当中のデバイスの動作時間が他の要素の動作時間と同じ時間帯である場合のみ、対象オペレータを割当可能オペレータとして決定する。
例えば、対象オペレータが割当中のデバイスと従属の関連情報により関連付けられている場合には、対象オペレータは、仮割当中のジョブの割当可能オペレータとして決定される。なお、オペレータ特定処理において、いずれのオペレータも割当可能オペレータとして決定されなくともよい。
【００４９】
＜割当不可の処理＞
図１５は、図１０を参照しつつ説明した割当不可の処理（Ｓ１０１１）における詳細な処理を示すフローチャートである。Ｓ１５０１において、スケジューリング部３０９は、関連情報を参照することなく、対象ジョブの各工程にデバイスの割当を行う。なお、デバイスの割当処理は、関連情報が登録されていない場合のＳ１００６〜１００８の処理として実現可能である。
次に、Ｓ１５０２において、スケジューリング部３０９は、Ｓ１５０１において割当ができたか否かを判定する。割当ができた場合には（Ｓ１５０２でＹｅｓ）、スケジューリング部３０９は、処理をＳ１５０３へ進める。割当ができなかった場合には（Ｓ１５０２でＮｏ）、スケジューリング部３０９は、処理をＳ１５０５へ進める。
【００５０】
Ｓ１５０３において、スケジューリング部３０９は、割当結果が各関連情報の条件を満たしているか否かを判定し、条件が満たされていない関連情報を抽出する。次に、１５０４において、出力部３１０は、抽出した関連情報を出力する（出力処理）。具体的には、出力部３１０は、抽出した関連情報をネットワークＩ／Ｆ２０７に出力する。出力された関連情報は、ＰＣ１１０に送信され、ＰＣ１１０の表示部２０６に表示される。これにより、ユーザは、いずれの関連条件を満たさないために対象ジョブのスケジューリングができなかったのかを把握することができる。
一方、Ｓ１５０５において、スケジューリング部３０９は、関連情報の有無に関わらず、対象ジョブの仮割当ができなかったことから、対象ジョブが割当不可ジョブであることを示す情報を出力する。
【００５１】
以上のように、本実施形態にかかる印刷システムは、ジョブや、デバイス、オペレータといったスケジューリングの要素間の関連性を考慮してスケジューリングを行うことができる。すなわち、印刷システムは、より適切なスケジューリングを行うことができる。
【００５２】
（第２の実施形態）
次に、第２の実施形態にかかる印刷システムについて説明する。第２の実施形態にかかる印刷システムにおいては、管理サーバ装置１００の関連情報生成部３０７は、ジョブの商材が予め定められた特定の商材の場合に、予め用意されたテンプレートを用いて関連情報を生成する。本実施形態の関連情報生成部３０７は、商材がフォトアルバムであった場合に生産工程をセル生産と決定し、セル生産における関連情報を生成する。そして、スケジューリング部３０９は、生成された関連情報を参照することにより、商材別の生産工程のスケジューリングを行うことができる。
ここで、生産工程としては、例えばセル生産とライン生産がある。セル生産とは、１つの注文（ジョブ）のすべての工程を１人のオペレータが担当する生産工程である。ライン生産とは、各工程を実施するデバイスに対し、専用のオペレータが専属で割り当てられる生産工程である。
【００５３】
＜関連情報の事前生成＞
本実施形態にかかる管理サーバ装置１００は、スケジューリングの実施前に、特定の商材に関する関連情報を生成する。これにより、商材別の生産工程のスケジューリングを実現することができる。図１６は、管理サーバ装置１００による関連情報生成処理を示すフローチャートである。Ｓ１６０１において、関連情報生成部３０７は、ジョブ受付部３０５がジョブを受け付けると、要素記憶部３０２を参照し、ジョブの商材を特定する。そして、関連情報生成部３０７は、ジョブの商材が特定商材か否かを判定する。ここで、商材は、ジョブの種類の一例である。
ここで、特定商材は予め設定された商材であり、例えばＲＡＭ２０３等に格納されているものとする。なお、本実施形態においては、フォトアルバムが特定商材として設定されているものとするが、特定商材の種類は、本実施形態に限定されるものではない。
【００５４】
ジョブの商材が特定商材である場合には（Ｓ１６０１でＹｅｓ）、関連情報生成部３０７は、処理をＳ１６０２へ進める。ジョブの商材が特定商材でない場合には（Ｓ１６０１でＮｏ）、関連情報生成部３０７は、関連情報生成処理を終了する。
Ｓ１６０２において、関連情報生成部３０７は、セル生産用の関連情報を生成するためのテンプレートを取得する。なお、テンプレートは、特定商材に関連付けられて、ＲＡＭ２０３等に予め格納されているものとする。
【００５５】
図１７は、テンプレートの一例を示す図である。テンプレート１７０１，１７０２，１７０３は、いずれも関連情報の形式を有している。なお、テンプレート１７０３においては、ジョブのＩＤが不定となっている。このように、テンプレート１７０１〜１７０３は、不定の項目を有している。
テンプレートには、要素や関連情報とは異なるＩＤが識別情報（テンプレートＩＤ）として付与されている。図１７に示す例においては、テンプレートには、ＴＬで始まるＩＤが付与されている。このため、管理サーバ装置１００は、要素や関連情報とテンプレートを判別することができる。したがって、管理サーバ装置１００は、スケジューリング処理において、誤ってテンプレートを参照することがない。
また、テンプレート１７０２，１７０３のように、テンプレートにおいては、関連対象となる要素にテンプレートＩＤが付与されている。これにより、スケジューリング部３０９は、図１２のＳ１２０６や、図１３のＳ１４０６の処理において、テンプレートに定義されている要素（実体）と他の要素の関連性を参照することができる。
【００５６】
図１６に戻り、Ｓ１６０２においてテンプレートを取得した後、関連情報生成部３０７は、テンプレートを用いて、関連情報を生成する。図１８は、テンプレートに基づいて生成された関連情報の一例を示す図である。関連情報１８０１は、図１７（ｃ）に示すテンプレート１７０３に基づいて生成された関連情報である。関連情報生成部３０７は、テンプレート１７０３のジョブＩＤに「ＪＢ０００１」の識別情報を付加することにより、関連情報１８０１を生成する。以上で、関連情報生成処理が終了する。
スケジューリング部３０９は、関連情報生成処理の後、スケジューリング処理（図１０等）を実行し、実際のスケジューリングを行う。なお、第２の実施形態にかかる印刷システムのこれ以外の構成及び処理は、第１の実施形態にかかる印刷システムの構成及び処理と同様である。以上の処理により、管理サーバ装置１００は、商材毎にセル生産かライン生産かの生産工程の種別を定めるといった細かなスケジューリングを実現することができる。
【００５７】
なお、第２の実施形態においては、関連情報生成部３０７は、ジョブの商材に応じたテンプレートを用いて関連情報を生成したが、これに限定されるものではない。すなわち、関連情報生成部３０７は、対象ジョブの商材以外の注目項目が予め設定された特定項目である場合に、テンプレートを用いて関連情報を生成してもよい。
【００５８】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給する。そして、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【００５９】
以上、上述した各実施形態によれば、より適切なスケジューリングを実現することができる。
【００６０】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【００６１】
１００  管理サーバ装置、１１０  ＰＣ、１３１〜１３５  デバイス、２０１  ＣＰＵ、２０２  ＲＯＭ、２０３  ＲＡＭ、３０１  要素受付部、３０３  関連情報受付部、３０５  ジョブ受付部、３０６  要素特定部、３０７  関連情報生成部、３０８  関連情報特定部、３０９  スケジューリング部、３１０  出力部
【図１】
2015032003.tif 000003
【図２】
2015032003.tif 000004
【図３】
2015032003.tif 000005
【図４】
2015032003.tif 000006
【図５】
2015032003.tif 000007
【図６】
2015032003.tif 000008
【図７】
2015032003.tif 000009
【図８】
2015032003.tif 000010
【図９】
2015032003.tif 000011
【図１０】
2015032003.tif 000012
【図１１】
2015032003.tif 000013
【図１２】
2015032003.tif 000014
【図１３】
2015032003.tif 000015
【図１４】
2015032003.tif 000016
【図１５】
2015032003.tif 000017
【図１６】
2015032003.tif 000018
【図１７】
2015032003.tif 000019
【図１８】
2015032003.tif 000020