(57)【要約】【課題】複数の用紙トレイを有する画像形成装置において、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブを実行する際に、用紙トレイの交換を効率的に行うことが可能な技術を提供する。【解決手段】複数の印刷ジョブのうちの注目ジョブごとに、複数の用紙トレイのうち「確定トレイ」と「未確定トレイ」とが決定される。また、注目ジョブにおける未確定トレイに対して注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作が、未確定トレイと割付未確定の用紙種類との複数の組合せについて実行され、複数の暫定的な用紙トレイ利用スケジュールが作成される。複数の暫定的な用紙トレイ利用スケジュールごとの評価値に基づいて、複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールが決定される。【選択図】図１０
2013020490.tif 000002
【特許請求の範囲】
【請求項１】
画像形成システムであって、
複数の用紙トレイを有する画像形成装置と、
前記画像形成装置を制御する制御手段と、
を備え、
前記制御手段は、
１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得する取得手段と、
前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するトレイ峻別手段と、
前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行する作成手段であって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成する作成手段と、
前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出する算出手段と、
前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定する最適スケジュール決定手段と、
を有することを特徴とする画像形成システム。
【請求項２】
請求項１に記載の画像形成システムにおいて、
前記トレイ峻別手段は、前記複数の印刷ジョブのうち２番目以降のジョブが注目ジョブである場合において、前記注目ジョブで利用する用紙種類と同一の用紙種類を格納する用紙トレイが前記注目ジョブの直前ジョブで利用されているときには、当該用紙トレイを前記注目ジョブにおける利用対象トレイとして決定するとともに当該利用対象トレイを前記確定トレイとして決定することを特徴とする画像形成システム。
【請求項３】
請求項２に記載の画像形成システムにおいて、
前記トレイ峻別手段は、前記複数の印刷ジョブのうち最初のジョブが注目ジョブである場合には、当該最初のジョブで利用される用紙種類を格納する用紙トレイを前記注目ジョブにおける利用対象トレイとして決定するとともに当該利用対象トレイを前記確定トレイとして決定することを特徴とする画像形成システム。
【請求項４】
請求項１に記載の画像形成システムにおいて、
前記複数の印刷ジョブに加えて、新たな印刷ジョブが受け付けられる場合には、当該新たな印刷ジョブが加えられた状態で、前記取得手段、前記トレイ峻別手段、前記作成手段、前記算出手段、および前記最適スケジュール決定手段による各動作が実行され、最適な用紙トレイ利用スケジュールが再び決定されることを特徴とする画像形成システム。
【請求項５】
請求項１に記載の画像形成システムにおいて、
前記最適な用紙トレイ利用スケジュールに基づいて、前記複数の印刷ジョブの実行時における交換対象の用紙トレイを表示する表示手段、
をさらに備えることを特徴とする画像形成システム。
【請求項６】
請求項１に記載の画像形成システムにおいて、
オペレータからの用紙トレイに関する交換完了通知に応答して、前記最適な用紙トレイ利用スケジュールに基づく用紙情報を前記画像形成装置に登録させる登録処理手段、
をさらに備えることを特徴とする画像形成システム。
【請求項７】
複数の用紙トレイを有する画像形成装置の制御装置であって、
１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得する取得手段と、
前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するトレイ峻別手段と、
前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行する作成手段であって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成する作成手段と、
前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出する算出手段と、
前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定する最適スケジュール決定手段と、
を備えることを特徴とする制御装置。
【請求項８】
コンピュータに、
ａ）複数の用紙トレイを有する画像形成装置にて実行される印刷ジョブであって、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得するステップと、
ｂ）前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するステップと、
ｃ）前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行するステップであって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成するステップと、
ｄ）前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出するステップと、
ｅ）前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定するステップと、
を実行させるためのプログラム。
【請求項９】
複数の用紙トレイを有する画像形成装置であって、
１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得する取得手段と、
前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するトレイ峻別手段と、
前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行する作成手段であって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成する作成手段と、
前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出する算出手段と、
前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定する最適スケジュール決定手段と、
を備えることを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置（印刷機等）を備える画像形成システム、およびそれに関連する技術に関する。
【背景技術】
【０００２】
商用印刷においては、印刷ジョブごとに複数の種類の用紙が使用されることが多い。
【０００３】
そのため、印刷システム（画像形成システム）の各印刷機（画像形成装置）においては複数の用紙トレイ（給紙トレイ）が設けられ、当該複数の用紙トレイに異なる複数の種類の用紙が格納される。そして、当該複数の用紙トレイに格納された複数の種類の用紙を用いて、様々な印刷出力物が生成される。
【０００４】
また、使用される用紙種類は、印刷ジョブごとに異なっていることも多い。印刷機に設けられる用紙トレイの数は限られているため、そのような状況においては、用紙トレイを交換することが求められる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−２８９７３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、このような印刷システムにおいて、印刷機内の用紙トレイをどのように交換していけばよいかをオペレータが知得することは必ずしも容易ではない。特に、複数の印刷ジョブが蓄積される場合において、最適な用紙トレイの交換動作を決定することは容易ではない。
【０００７】
また、印刷オペレータ等が自分の頭で用紙トレイの交換動作の最適解を導き出すことは容易ではない。特に、多数の印刷ジョブが蓄積される場合において、先々の印刷ジョブをも考慮して、最適な用紙トレイの交換動作を決定することは容易ではない。
【０００８】
なお、上記特許文献１に記載の技術は、１つのジョブ内で用紙交換が発生する場合にその交換頻度を低減する技術であり、本願発明とは異なる技術である。
【０００９】
そこで、この発明の課題は、複数の用紙トレイを有する画像形成装置において、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブを実行する際に、用紙トレイの交換を効率的に行うことが可能な技術を提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決すべく、請求項１の発明は、画像形成システムであって、複数の用紙トレイを有する画像形成装置と、前記画像形成装置を制御する制御手段と、を備え、前記制御手段は、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得する取得手段と、前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するトレイ峻別手段と、前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行する作成手段であって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成する作成手段と、前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出する算出手段と、前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定する最適スケジュール決定手段と、を有することを特徴とする。
【００１１】
請求項２の発明は、請求項１の発明に係る画像形成システムにおいて、前記トレイ峻別手段は、前記複数の印刷ジョブのうち２番目以降のジョブが注目ジョブである場合において、前記注目ジョブで利用する用紙種類と同一の用紙種類を格納する用紙トレイが前記注目ジョブの直前ジョブで利用されているときには、当該用紙トレイを前記注目ジョブにおける利用対象トレイとして決定するとともに当該利用対象トレイを前記確定トレイとして決定することを特徴とする。
【００１２】
請求項３の発明は、請求項２の発明に係る画像形成システムにおいて、前記トレイ峻別手段は、前記複数の印刷ジョブのうち最初のジョブが注目ジョブである場合には、当該最初のジョブで利用される用紙種類を格納する用紙トレイを前記注目ジョブにおける利用対象トレイとして決定するとともに当該利用対象トレイを前記確定トレイとして決定することを特徴とする。
【００１３】
請求項４の発明は、請求項１の発明に係る画像形成システムにおいて、前記複数の印刷ジョブに加えて、新たな印刷ジョブが受け付けられる場合には、当該新たな印刷ジョブが加えられた状態で、前記取得手段、前記トレイ峻別手段、前記作成手段、前記算出手段、および前記最適スケジュール決定手段による各動作が実行され、最適な用紙トレイ利用スケジュールが再び決定されることを特徴とする。
【００１４】
請求項５の発明は、請求項１の発明に係る画像形成システムにおいて、前記最適な用紙トレイ利用スケジュールに基づいて、前記複数の印刷ジョブの実行時における交換対象の用紙トレイを表示する表示手段、をさらに備えることを特徴とする。
【００１５】
請求項６の発明は、請求項１の発明に係る画像形成システムにおいて、オペレータからの用紙トレイに関する交換完了通知に応答して、前記最適な用紙トレイ利用スケジュールに基づく用紙情報を前記画像形成装置に登録させる登録処理手段、をさらに備えることを特徴とする。
【００１６】
請求項７の発明は、複数の用紙トレイを有する画像形成装置の制御装置であって、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得する取得手段と、前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するトレイ峻別手段と、前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行する作成手段であって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成する作成手段と、前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出する算出手段と、前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定する最適スケジュール決定手段と、を備えることを特徴とする。
【００１７】
請求項８の発明は、コンピュータに、ａ）複数の用紙トレイを有する画像形成装置にて実行される印刷ジョブであって、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得するステップと、ｂ）前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するステップと、ｃ）前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行するステップであって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成するステップと、ｄ）前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出するステップと、ｅ）前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定するステップと、を実行させるためのプログラムであることを特徴とする。
【００１８】
請求項９の発明は、複数の用紙トレイを有する画像形成装置であって、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブの情報を取得する取得手段と、前記複数の印刷ジョブのうちの注目ジョブごとに、前記複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイである確定トレイと、前記確定トレイ以外の用紙トレイである未確定トレイとを決定するトレイ峻別手段と、前記注目ジョブにおける未確定トレイに対して前記注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を前記複数の印刷ジョブについて繰り返して暫定的な用紙トレイ利用スケジュールを作成する作成動作を実行する作成手段であって、前記未確定トレイと割付未確定の用紙種類との複数の組合せについて前記作成動作を実行することによって複数の暫定的な用紙トレイ利用スケジュールを作成する作成手段と、前記複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出する算出手段と、前記評価値に基づいて、前記複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定する最適スケジュール決定手段と、を備えることを特徴とする。
【発明の効果】
【００１９】
請求項１ないし請求項９に記載の発明によれば、複数の用紙トレイを有する画像形成装置において、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブを実行する際に、用紙トレイの交換を効率的に行うことが可能である。
【図面の簡単な説明】
【００２０】
【図１】画像形成システム（プリントシステム）の構成を示す概略図である。
【図２】制御装置のハードウエア構成を示す図である。
【図３】制御装置の各処理部を示すブロック図である。
【図４】最初のジョブを示す図である。
【図５】次のジョブを示す図である。
【図６】その次のジョブを示す図である。
【図７】さらにその次のジョブを示す図である。
【図８】最後のジョブを示す図である。
【図９】各用紙種類に関する記号と各用紙種類の内容との対応関係を示す図である。
【図１０】制御装置の動作を示すフローチャートである。
【図１１】トレイ利用スケジュールの作成動作における初期状態を示す図である。
【図１２】トレイ数の調整後の状態を示す図である。
【図１３】確定トレイと未確定トレイとを決定する動作を示す図である。
【図１４】確定トレイと未確定トレイとを決定する動作を示す図である。
【図１５】確定トレイと未確定トレイとを決定する動作を示す図である。
【図１６】確定トレイと未確定トレイとを決定する動作を示す図である。
【図１７】確定トレイと未確定トレイとを決定する動作を示す図である。
【図１８】割付未確定の用紙種類を未確定トレイに対して暫定的に割り付ける動作を示す図である。
【図１９】暫定的なトレイ利用スケジュールの一例を示す図である。
【図２０】図１９のトレイ利用スケジュールの評価値等を示す図である。
【図２１】暫定的なトレイ利用スケジュールの他の例を示す図である。
【図２２】図２１のトレイ利用スケジュールの評価値等を示す図である。
【図２３】暫定的なトレイ利用スケジュールのさらに別の例を示す図である。
【図２４】図２３のトレイ利用スケジュールの評価値等を示す図である。
【図２５】制御装置の表示部に表示される交換処理管理画面を示す図である。
【図２６】画像形成装置の操作パネルに表示される交換依頼画面を示す図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態を図面に基づいて説明する。
【００２２】
＜１．システム概要＞
図１は、画像形成システム（プリントシステム）１００の構成を示す概略図である。
【００２３】
図１に示すように、画像形成システム１００は、画像形成機構（印刷出力機構）等をそれぞれ有する複数の画像形成装置（印刷出力装置あるいはプリンタ等とも称する）１０（ここでは１０ａ，１０ｂ，１０ｃ）と、複数の画像形成装置１０における印刷処理を管理するコンピュータ（印刷管理装置とも称する）５０と、オペレータ（操作者）ＵＡによる管理操作等を受け付けるコンピュータ５０とを備える。なお、コンピュータ５０は、画像形成システム１００を制御する装置であり、制御装置とも称される。
【００２４】
各画像形成装置１０と制御装置５０とは、ネットワークＮＷを介して接続されており、ネットワーク通信を実行することが可能である。なお、ネットワークＮＷは、ＬＡＮ、ＷＡＮ、インターネットなどによって構成される。また、ネットワークＮＷへの接続形態は、有線接続であってもよく或いは無線接続であってもよい。
【００２５】
各画像形成装置（印刷装置）１０は、複数の給紙トレイ（用紙トレイ）をそれぞれ有している。各画像形成装置１０の給紙トレイの数は、互いに異なっていてもよく同一でもよい。また各画像形成装置１０における各給紙トレイの容量（収容可能な用紙枚数）も、互いに異なっていてもよく同一でもよい。給紙トレイに関するこれらの情報（給紙トレイの「数」、「容量（収容可能な用紙枚数）」等）は、制御装置５０において記憶され管理されている。なお、ここでは、簡単化のため、各画像形成装置１０は、それぞれ、５つの給紙トレイを備えているものとする。
【００２６】
なお、この画像形成システム１００においては、後述するように、複数の用紙トレイをそれぞれ有する各画像形成装置１０にて、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブを実行する際に、用紙トレイの交換が効率的に行われる。
【００２７】
制御装置５０は、オペレータ（操作者）による印刷指示等を受け付け、当該印刷指示を各画像形成装置１０に対して送信する。また、制御装置５０は、このシステム１００における印刷処理を管理する。
【００２８】
制御装置５０は、コンピュータシステム（コンピュータ）として構成される。具体的には、図２に示すように、制御装置５０は、ＣＰＵ２２、半導体メモリ（ＲＡＭ等）２３、ハードディスクドライブ２４、表示部（液晶表示部等）２５、および入力部（キーボード、マウス等）２６等を備えて構成される。制御装置５０は、そのハードディスクドライブ２４等に格納された（インストールされた）各種のプログラムをＣＰＵ２２等を用いて実行することによって、各種の処理部を実現する。なお、各プログラムは、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭおよびＵＳＢメモリなどの可搬性の記録媒体に記録されており、当該記録媒体を介して制御装置５０にインストールされる。あるいは、各プログラムは、ネットワーク等を介して制御装置５０にインストールされるようにしてもよい。
【００２９】
具体的には、図３に示すように、制御装置５０は、画像形成システム１００における印刷管理プログラム（「プリントマネージャ」等）を実行することによって、印刷指示情報取得部６１、トレイ峻別部６３、暫定スケジュール作成部６５、評価値算出部６７、最適スケジュール決定部６８、および登録処理部６９等を含む各種の処理部を実現する。制御装置５０は、これらの各処理部を用いて、画像形成装置１０での用紙トレイの交換動作等を制御（支援等）する。
【００３０】
印刷指示情報取得部６１は、ユーザによって指定された複数の印刷ジョブであって当該画像形成装置１０で実行すべき複数の印刷ジョブの情報を取得する処理部である。なお、各印刷ジョブにおいては、１又は複数の種類の用紙がそれぞれ使用される。
【００３１】
トレイ峻別部６３は、複数の印刷ジョブのうちの注目ジョブごとに、複数の用紙トレイのうち、「確定トレイ」と「未確定トレイ」とを決定する処理部である。「確定トレイ」は、複数の用紙トレイのうち、「トレイ交換」無しで（トレイ交換を伴わずに）引き続き利用することを直ちに確定できる用紙トレイである。また、「未確定トレイ」は、複数の用紙トレイのうち、確定トレイ以外の用紙トレイである。
【００３２】
暫定スケジュール作成部６５は、暫定的な用紙トレイ利用スケジュールの作成動作を実行する処理部である。暫定的な用紙トレイ利用スケジュールの作成動作は、注目ジョブにおける未確定トレイに対して注目ジョブにおける割付未確定の用紙種類を暫定的に割り付ける動作を、複数の印刷ジョブについて繰り返すことにより、実行される。暫定スケジュール作成部６５は、このような作成動作を、未確定トレイと割付未確定の用紙種類との複数の組合せについてそれぞれ実行することによって、複数の暫定的な用紙トレイ利用スケジュールを作成する。なお、暫定スケジュール作成部６５は、確定トレイに関する情報をも用いて、複数の暫定的な用紙トレイ利用スケジュールを作成する。
【００３３】
評価値算出部６７は、複数の暫定的な用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値をそれぞれ算出する処理部である。
【００３４】
最適スケジュール決定部６８は、複数の暫定的な用紙トレイ利用スケジュールに関してそれぞれ評価値算出部６７によって算出された各評価値等に基づいて、複数の暫定的な用紙トレイ利用スケジュールの中から、最適な用紙トレイ利用スケジュールを決定する処理部である。
【００３５】
登録処理部６９は、最適な用紙トレイ利用スケジュールに基づく用紙情報等を画像形成装置１０にて登録させる処理部である。
【００３６】
なお、各画像形成装置１０ａ，１０ｂ，１０ｃの印刷速度Ｖａ，Ｖｂ，Ｖｃ、各画像形成装置１０ａ，１０ｂ，１０ｃの給紙トレイの数、および各給紙トレイの容量、および各給紙トレイの用紙残量に関する情報等は、格納部５に記憶され管理されている。
【００３７】
＜２．動作概要＞
つぎに、このシステム１００における動作について説明する。
【００３８】
ここでは、或る画像形成装置１０ａにおいて、次の５つの印刷ジョブＪＢ１〜ＪＢ５が実行される場合を想定する。詳細には、ユーザにより指定された印刷ジョブの順序を変えずに印刷出力処理が順次に実行される（すなわち、５つの印刷ジョブＪＢ１〜ＪＢ５がこの順序で実行される）ものとする。
【００３９】
図４〜図８は、ジョブＪＢ１〜ＪＢ５のそれぞれを示す図である。各図においては、各ジョブＪＢｉにおいて使用される各用紙の用紙種類と枚数と用途（および／または内容等）とが示されている。
【００４０】
図４に示されるように、ジョブＪＢ１は、「クルミ折り製本」による「Ａ４テキストブック」の印刷物を製作するジョブである。また、このジョブＪＢ１は、４つの用紙種類Ｐｊを使用（利用）するジョブである。具体的には、「Ａ４サイズ」且つ白色の用紙ＰＡと、「Ａ４サイズ」且緑色の用紙ＰＢと、「Ａ４サイズ」且つ黄色の用紙ＰＣと、「Ａ３Ｗ（ワイド）サイズ」且つ白色の厚紙である用紙ＰＸとが使用される。また、用紙ＰＡは１５０枚、用紙ＰＢは２枚、用紙ＰＣは６枚、用紙ＰＸは１枚、使用される。さらに、用紙ＰＡは「本身」に使用され、用紙ＰＢは各「セクションの最初」に使用され、用紙ＰＣは各「サブセクションの最初」に使用され、用紙ＰＸは「カバー」に使用される。
【００４１】
図５に示されるように、ジョブＪＢ２は、「Ａ５クーポンブック」の印刷物を製作するジョブである。この「Ａ５クーポンブック」は、「Ａ４クルミ折り製本」の後にＡ５サイズに裁断されて製作される。また、このジョブＪＢ２は、５つの用紙種類Ｐｊを使用（利用）するジョブである。具体的には、「Ａ４サイズ」且つ白色の用紙ＰＡと、「Ａ４サイズ」且つ黄色の用紙ＰＣと、「Ａ４サイズ」且桃色の用紙ＰＤと、「Ａ４サイズ」且緑色の用紙ＰＢと、「Ａ３Ｗ（ワイド）サイズ」且つ白色の厚紙である用紙ＰＸとが使用される。また、各用紙ＰＡ，ＰＣ，ＰＤ，ＰＢはそれぞれ１０枚使用され、用紙ＰＸは１枚使用される。さらに、用紙ＰＡは「１章：ショップ編」に使用され、用紙ＰＣは「２章：レストラン編」に使用され、用紙ＰＤは「３章：アミューズメント編」に使用され、用紙ＰＢは「４章：ホテル編」に使用され、用紙ＰＸは「カバー」に使用される。
【００４２】
図６に示されるように、ジョブＪＢ３は、「クルミ折り製本」による「Ａ４テキストブック」の印刷物を製作するジョブである。また、ジョブＪＢ３に係る印刷物は、「エコ仕様」（経済性重視仕様）であり、再生紙を利用して製作される。また、このジョブＪＢ３は、４つの用紙種類Ｐｊを使用（利用）するジョブである。具体的には、「Ａ４サイズ」且つ白色の再生紙である用紙ＰＧと、「Ａ４サイズ」且つ桃色の用紙ＰＤと、「Ａ４サイズ」且つ黄色の用紙ＰＣと、「Ａ３Ｗ（ワイド）サイズ」且つ白色の用紙ＰＹとが使用される。また、用紙ＰＧは２００枚、用紙ＰＤは３枚、用紙ＰＣは８枚、用紙ＰＹは１枚、使用される。さらに、用紙ＰＧは「本身」に使用され、用紙ＰＤは各「セクションの最初」に使用され、用紙ＰＣは各「サブセクションの最初」に使用され、用紙ＰＹは「カバー」に使用される。
【００４３】
図７に示されるように、ジョブＪＢ４は、「パンチバインディング」による「Ａ４テキストブック」の印刷物を製作するジョブである。また、ジョブＪＢ４に係る印刷物も、「エコ仕様」（経済性重視仕様）であり、再生紙を利用して製作される。このジョブＪＢ４は、２つの用紙種類Ｐｊを使用（利用）するジョブである。具体的には、「Ａ４サイズ」且つ白色の再生紙である用紙ＰＧと、「Ａ４サイズ」且つ黄色の用紙ＰＣとが使用される。また、用紙ＰＧは２０枚、用紙ＰＣは３枚、使用される。用紙ＰＧは「本身」に使用され、用紙ＰＣは各「セクションの最初」に使用される。
【００４４】
図８に示されるように、ジョブＪＢ５は、「クルミ折り製本」による「Ａ４テキストブック」の印刷物を製作するジョブである。また、ジョブＪＢ５に係る印刷物も、「エコ仕様」（経済性重視仕様）であり、再生紙を利用して製作される。また、このジョブＪＢ５は、４つの用紙種類Ｐｊを使用（利用）するジョブである。具体的には、「Ａ４サイズ」且つ白色の再生紙である用紙ＰＧと、「Ａ４サイズ」且つ桃色の用紙ＰＤと、「Ａ４サイズ」且つ緑色の用紙ＰＢと、「Ａ３Ｗ（ワイド）サイズ」且つ白色の用紙ＰＹとが使用される。また、用紙ＰＧは２００枚、用紙ＰＤは３枚、用紙ＰＢは８枚、用紙ＰＹは１枚、使用される。さらに、用紙ＰＧは「本身」に使用され、用紙ＰＤは各「セクションの最初」に使用され、用紙ＰＢは各「サブセクションの最初」に使用され、用紙ＰＹは「カバー」に使用される。
【００４５】
ここでは、上述のように、画像形成装置１０ａにおいて、上記の５つの印刷ジョブＪＢ１〜ＪＢ５がこの順序で実行される場合を例示する。これらの印刷ジョブＪＢ１〜ＪＢ５は、当該画像形成装置１０ａに設けられた５つの用紙トレイ（給紙トレイ）ＴＲ１〜ＴＲ５を用いて（詳細には、その内部に収容された用紙を用いて）、実行される。
【００４６】
このとき、画像形成装置１０ａに設けられる用紙トレイの数（ここでは５つ）は限られているため、用紙トレイの交換が行われる。なお、「用紙トレイの交換」には、用紙トレイ（交換前後のトレイ相互間においては互いに異なる種類の用紙が予め収容されている）ごと交換すること、および／または、用紙トレイに収容されている交換前の種類の用紙を取り出して、交換前とは異なる種類の用紙である交換後の用紙を当該用紙トレイに充填することなどが含まれる。また、「用紙トレイの交換」は、トレイ内の「用紙種類の交換」であるとも表現される。
【００４７】
このシステム１００においては、各画像形成装置１０内の用紙トレイをどのように交換していけばよいかに関する情報がオペレータに提示され、オペレータは当該情報に基づいて用紙トレイの交換を実行する。これによれば、複数の印刷ジョブが蓄積される場合において、オペレータは、効率的な用紙トレイの交換動作を実行することが可能である。
【００４８】
以下では、図９〜図２４を参照しながら、このような動作についてさらに詳細に説明する。図１０は、制御装置５０の動作を示すフローチャートであり、図１１〜図２４は、トレイ利用スケジュールの作成動作を説明する図である。また、図９は、各用紙種類に関する記号（符号）と各用紙種類の内容との対応関係を示す図である。図１１〜図２４においては、各用紙種類が図９の各記号で示されている。
【００４９】
なお、ここでは、当該動作は、制御装置５０（詳細には、各処理部６１〜６９）によって実行される。ただし、これに限定されず、後述するように、たとえば画像形成装置１０の内部のコントローラ等によって実行されるようにしてもよい。
【００５０】
＜３．動作詳細＞
図１０に示すように、まず、ステップＳ２１において、印刷指示情報取得部６１は、各ユーザから送信されてきた印刷指示データに基づいて、各ジョブで利用される用紙種類Ｐｊに関する情報を取得する。具体的には、図１１に示すように、ジョブＪＢ１では用紙種類ＰＡ，ＰＢ，ＰＣ，ＰＸが利用され、ジョブＪＢ２では用紙種類ＰＡ，ＰＢ，ＰＣ，ＰＤ，ＰＸが利用される旨の情報が取得される。また、ジョブＪＢ３では用紙種類ＰＣ，ＰＤ，ＰＧ，ＰＹが利用され、ジョブＪＢ４では用紙種類ＰＣ，ＰＧが利用され、ジョブＪＢ５では用紙種類ＰＢ，ＰＤ，ＰＧ，ＰＹが利用される旨の情報も取得される。
【００５１】
ステップＳ２２においては、各ジョブで利用される用紙種類ごとのトレイ数が仮決定される。まず、ステップＳ２１で取得された用紙種類情報に基づいて、ジョブごとに用意されるべき用紙種類に対してそれぞれ１つのトレイが割り当てられる旨が決定される。たとえば、ジョブＪＢ１においては、４つの用紙種類ＰＡ，ＰＢ，ＰＣ，ＰＸに対してそれぞれ１つのトレイ（合計４つのトレイ）が先ず割り当てられる。なお、この時点では、画像形成装置１０における合計５つのトレイのうちの１つのトレイには未だ割り当てが無い。
【００５２】
また、このステップＳ２２では、各ジョブで利用される用紙種類の数ＮＰが画像形成装置１０の総トレイ数ＮＴ（ここでは５個）よりも小さい（ＮＰ＜ＮＴ）ときには、次のような調整処理が実行される。具体的には、ジョブにおける総使用枚数に対するその使用枚数の占有率が所定値以上である旨の条件Ｃ１を満たす用紙種類に対して、さらに１つのトレイが追加的に割り当てられる。端的に言えば、大量使用紙種に対する割当トレイ数が増大される。
【００５３】
たとえば、ジョブＪＢ１においては、用紙種類数ＮＰ（＝４）が総トレイ数ＮＴ（＝５）よりも小さい。このときには、その４つの用紙種類ＰＡ，ＰＢ，ＰＣ，ＰＸのうち、当該ジョブＪＢ１における総使用枚数（「１５９枚」）の所定割合（例えば９０％）以上（「１５０枚」）を占める用紙種類ＰＡに対してさらに１つのトレイが割り当てられる。
【００５４】
これにより、用紙種類ＰＡに２つのトレイが割り当てられ、他の用紙種類ＰＢ，ＰＣ，ＰＸに対しては、それぞれ１つずつトレイが割り当てられる（図１２参照）。これにより、ジョブＪＢ１に関しては、４つの用紙種類ＰＡ，ＰＢ，ＰＣ，ＰＸに対して合計５つの給紙トレイが割り当てられる。詳細には、用紙種類ＰＡに対しては２つのトレイが割り当てられ、用紙種類ＰＢ，ＰＣ，ＰＸに対してはそれぞれ１つの給紙トレイが割り当てられる。
【００５５】
同様に、他の各ジョブについても、当該各ジョブで利用される用紙種類ごとのトレイ数が決定される。
【００５６】
図１１においては、各ジョブに関して、トレイが追加的に割り当てられる用紙種類には、下線が付されて示されている。図１１に示すように、ジョブＪＢ１の用紙種類ＰＡに加えて、ジョブＪＢ３の用紙種類ＰＧとジョブＪＢ５の用紙種類ＰＧとにも下線が付されている。
【００５７】
そして、上述のようにして、各用紙種類に対する利用トレイ数の割り当て動作が行われる。
【００５８】
図１２は、各ジョブで利用される用紙種類ごとのトレイ数が決定された状態を示す図である。
【００５９】
図１２に示すように、ジョブＪＢ１においては、用紙種類ＰＡに対しては２つのトレイが割り当てられ、その他の用紙種類ＰＢ，ＰＣ，ＰＸに対してそれぞれ１つずつのトレイが割り当てられる。同様に、ジョブＪＢ３においては、用紙種類ＰＧに対しては２つのトレイが割り当てられ、その他の用紙種類ＰＣ，ＰＤ，ＰＹに対してそれぞれ１つずつのトレイが割り当てられる。また、ジョブＪＢ５においては、用紙種類ＰＧに対しては２つのトレイが割り当てられ、その他の用紙種類ＰＢ，ＰＤ，ＰＹに対してそれぞれ１つずつのトレイが割り当てられる。
【００６０】
また、ジョブＪＢ２においては、用紙種類ＰＡ，ＰＢ，ＰＣ，ＰＤ，ＰＸに対してそれぞれ１つずつのトレイが割り当てられ、ジョブＪＢ４においては、用紙種類ＰＣ，ＰＧに対してそれぞれ１つずつのトレイが割り当てられる。ここでは、各ジョブで使用されないトレイ（不使用トレイ）が存在しても、上述の条件Ｃ１が充足されない場合には、当該不使用トレイは使用されない。たとえば、ジョブＪＢ４においては、所定割合以上の大量使用紙種が存在しないと判定され、２つの用紙種類ＰＣ，ＰＧに対してそれぞれ１つずつのトレイ（合計２つのトレイ）が割り当てられ、残り３つのトレイは利用されない旨が判定される。なお、各図においては、各ジョブで使用されないトレイには記号「−」が付されている。
【００６１】
このようにして、各ジョブで利用される用紙種類ごとのトレイ数が調整されて決定される。
【００６２】
なお、ここでは、条件Ｃ１を満たす用紙種類に対してさらに１つのトレイが追加的に割り当てられる場合が例示されているが、これに限定されない。たとえば、ジョブにおける使用枚数が所定の基準値（たとえば、１００枚）を超えているか否か等の他の条件に基づいて、トレイを追加的に割り当てる用紙種類が決定され、用紙種類ごとのトレイ数が調整されるようにしてもよい。
【００６３】
つぎに、ステップＳ２３において、まず、複数の印刷ジョブのうち最初のジョブＪＢ１が「注目ジョブ」に設定される。さらに、当該最初のジョブＪＢ１（注目ジョブでもある）の実行時点でのトレイ状態（正確にはその予想状態）が確定される。
【００６４】
具体的には、最初のジョブＪＢ１で利用される用紙種類を格納する用紙トレイが、注目ジョブにおける「利用対象トレイ」として決定される。たとえば、図１３に示すように、トレイＴＲ１，ＴＲ２に用紙ＰＡが格納され、トレイＴＲ３に用紙ＰＢが格納され、トレイＴＲ４に用紙ＰＣが格納され、トレイＴＲ５に用紙ＰＸが格納されている場合には、各トレイＴＲ１〜ＴＲ５がジョブＪＢ１での利用対象トレイとして決定される。詳細には、トレイＴＲ１，ＴＲ２が用紙種類ＰＡ用のトレイとして決定され、トレイＴＲ３が用紙種類ＰＢ用のトレイとして決定され、トレイＴＲ４が用紙種類ＰＣ用のトレイとして決定され、トレイＴＲ５が用紙種類ＰＸ用のトレイとして決定される。また、当該利用対象トレイ（ＴＲ１〜ＴＲ５）は、「確定トレイ」として決定される。
【００６５】
なお、複数の用紙トレイのうち利用対象トレイ以外の用紙トレイ（非利用対象トレイとも称する）が存在する場合には、当該非利用対象トレイが、注目ジョブにおける「未確定トレイ」（記号「＊」（後述）が付される）として決定される。
【００６６】
次のステップＳ２４においては、まず、注目ジョブＪＢｉが更新される。具体的には、値ｉがインクリメントされる。たとえば、第１のジョブから第２のジョブへと注目ジョブが変更される。
【００６７】
このステップＳ２４においては、新たな注目ジョブＪＢｉの直前ジョブの実行時点でのトレイ状態（正確にはその予想状態）も取得される。たとえば、注目ジョブＪＢ２の直前の第１ジョブ実行時点での各トレイに収容された用紙種類情報が取得される。具体的には、図１３のような収容状態、すなわち、各トレイＴＲ１〜ＴＲ５に、それぞれ、用紙種類ＰＡ，ＰＡ，ＰＢ，ＰＣ，ＰＸが収容されている旨が取得される。
【００６８】
ステップＳ２５においては、複数の印刷ジョブのうちの注目ジョブごとに、複数の用紙トレイのうち、「確定トレイ」が決定される。具体的には、複数の印刷ジョブのうち２番目以降のジョブが注目ジョブである場合において、注目ジョブで利用する用紙種類と同一の用紙種類を格納（収容）する用紙トレイが注目ジョブの直前ジョブで利用されているときには、当該用紙トレイが注目ジョブにおける利用対象トレイとして決定される。このように、複数の用紙トレイのうち、トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイが、「利用対象トレイ」として決定（確定）される。また、当該利用対象トレイは、「確定トレイ」として決定される。
【００６９】
ステップＳ２６においては、複数の印刷ジョブのうちの注目ジョブごとに、複数の用紙トレイのうち、「未確定トレイ」が決定される。「未確定トレイ」は、複数の用紙トレイのうち、確定トレイ以外の用紙トレイである。
【００７０】
ステップＳ２７では注目ジョブが最新の予約ジョブであるか否かが判定される。注目ジョブが最新の予約ジョブでないと判定される場合には、未判定の注目ジョブが残存していると判定され、再びステップＳ２４に進む。このような動作が繰り返されることにより、ステップＳ２４〜Ｓ２６の処理は、全ての印刷ジョブについて実行される。一方、ステップＳ２７において、注目ジョブが最新の予約ジョブであると判定される場合には、ステップＳ３１に進む。
【００７１】
たとえば、注目ジョブＪＢ２に関しては、図１４に示すようにして利用対象トレイ（確定トレイ）が決定される。具体的には、注目ジョブＪＢ２の直前ジョブＪＢ１において、注目ジョブＪＢ２でも利用する用紙種類ＰＡ，ＰＢ，ＰＣ，ＰＸと同一の用紙種類が用紙トレイＴＲ２〜ＴＲ５にてそれぞれ格納されている。この場合には、用紙トレイＴＲ２〜ＴＲ５がそのまま注目ジョブＪＢ２での利用対象トレイ（確定トレイ）として決定される。なお、直前ジョブＪＢ１において同一の用紙種類に関し複数の用紙トレイＴＲ１，ＴＲ２が利用されているときには、複数の用紙トレイＴＲ１，ＴＲ２のうち用紙残量の多い方の用紙トレイ（ここではトレイＴＲ２）が、当該注目ジョブＪＢ２でも引き続き利用されることが好ましい。これによれば、ジョブＪＢ２の実行中に用紙切れが発生する可能性を低減できる。
【００７２】
このようにして、注目ジョブＪＢ２においては、直前ジョブＪＢ１に引き続き、用紙種類ＰＡはトレイＴＲ２で利用され、用紙種類ＰＢはトレイＴＲ３で利用され、用紙種類ＰＣはトレイＴＲ４で利用され、用紙種類ＰＸはトレイＴＲ５で利用される、ことが決定される。また、残りの１つのトレイＴＲ１には、残りの１つの用紙種類ＰＤが割り当てられる。
【００７３】
このように、注目ジョブＪＢ２で利用する用紙種類と同一の用紙種類を格納するトレイＴＲ２〜ＴＲ５が、注目ジョブの直前ジョブＪＢ１で利用されている場合には、当該トレイＴＲ２〜ＴＲ５が注目ジョブＪＢ２における利用対象トレイとして決定される。また、残りのトレイ数と残りの用紙種類数とがいずれも「１」であるときには、唯一の残りのトレイＴＲ１に唯一の残りの用紙種類ＰＤが割り当てられ、用紙トレイＴＲ１も利用対象トレイ（確定トレイ）として決定される。
【００７４】
また、注目ジョブＪＢ３に関しては、図１５に示すようにして利用対象トレイ（確定トレイ）が決定される。具体的には、注目ジョブＪＢ３の直前ジョブＪＢ２において、注目ジョブＪＢ３でも利用する用紙種類ＰＣ，ＰＤと同一の用紙種類が用紙トレイＴＲ１，ＴＲ４にてそれぞれ格納されている。この場合には、用紙トレイＴＲ１，ＴＲ４がそのまま注目ジョブＪＢ３での利用対象トレイ（確定トレイ）として決定される。これにより、注目ジョブＪＢ３においては、直前ジョブＪＢ２に引き続き、用紙種類ＰＤはトレイＴＲ１で利用され、用紙種類ＰＣはトレイＴＲ４で利用される。
【００７５】
このように、注目ジョブＪＢ３で利用する用紙種類と同一の用紙種類を格納するトレイＴＲ１，ＴＲ４が、注目ジョブの直前ジョブＪＢ２で利用されている場合には、当該トレイＴＲ１，ＴＲ４が注目ジョブＪＢ３における利用対象トレイ（確定トレイ）として決定される。
【００７６】
また、確定トレイＴＲ１，ＴＲ４以外のトレイＴＲ２，ＴＲ３，ＴＲ５は、未確定トレイとして決定される。図１５においては、トレイＴＲ２，ＴＲ３，ＴＲ５には、記号「＊」がそれぞれ付されており、トレイＴＲ２，ＴＲ３，ＴＲ５がそれぞれ未確定トレイであることが示されている。
【００７７】
さらに、用紙種類ＰＧ，ＰＧ，ＰＹは、注目ジョブＪＢ３における割付未確定の用紙種類として決定される。
【００７８】
注目ジョブＪＢ４に関しては、図１６に示すようにして利用対象トレイ（確定トレイ）が決定される。具体的には、注目ジョブＪＢ４の直前ジョブＪＢ３において、注目ジョブＪＢ４で利用する用紙種類ＰＣと同一の用紙種類が用紙トレイＴＲ４にて格納されている。この場合には、用紙トレイＴＲ４がそのまま注目ジョブＪＢ４での利用対象トレイ（確定トレイ）として決定される。これにより、注目ジョブＪＢ４においては、直前ジョブＪＢ３に引き続き、用紙種類ＰＣはトレイＴＲ４で利用される。
【００７９】
このように、注目ジョブＪＢ４で利用する用紙種類と同一の用紙種類を格納するトレイＴＲ４が、注目ジョブの直前ジョブＪＢ３で利用されている場合には、当該トレイＴＲ４が注目ジョブＪＢ４における利用対象トレイ（確定トレイ）として決定される。
【００８０】
また、確定トレイＴＲ４以外のトレイＴＲ１，ＴＲ２，ＴＲ３，ＴＲ５は、未確定トレイとして決定される。
【００８１】
さらに、用紙種類ＰＧは、注目ジョブＪＢ４における割付未確定の用紙種類として決定される。
【００８２】
注目ジョブＪＢ５に関しては、図１７に示すようにして利用対象トレイ（確定トレイ）が決定される。具体的には、注目ジョブＪＢ５の直前ジョブＪＢ４において、注目ジョブＪＢ５で利用する用紙種類と同一の用紙種類を格納する確定トレイは、存在しない。この場合には、注目ジョブＪＢ４での利用対象トレイ（確定トレイ）は存在しないと判定される。
【００８３】
また、確定トレイ以外のトレイ、すなわち、全トレイＴＲ１〜ＴＲ５は、未確定トレイとして決定される。
【００８４】
さらに、用紙種類ＰＢ，ＰＤ，ＰＧ，ＰＧ，ＰＹは、注目ジョブＪＢ５における割付未確定の用紙種類として決定される。
【００８５】
その後、ステップＳ３１においては、各注目ジョブＪＢｉにおける未確定トレイに対して注目ジョブＪＢｉにおける割付未確定の用紙種類を暫定的に割り付ける動作を複数の印刷ジョブＪＢについて（注目ジョブを更新しつつ）繰り返して、暫定的な用紙トレイ利用スケジュールが作成される。詳細には、未確定トレイと割付未確定の用紙種類との複数の組合せについてそれぞれスケジュール作成動作を実行することによって、複数の暫定的な用紙トレイ利用スケジュールＳＣｋが作成される。
【００８６】
ここにおいて、用紙トレイ利用スケジュールは、複数のジョブのそれぞれにおいて各トレイで利用される用紙種類に関するスケジュール、すなわち、各ジョブにおける各トレイでいずれの用紙種類が利用されるかに関するスケジュール、である。なお、用紙トレイ利用スケジュールＳＣｋは、用紙トレイの「交換」作業に用いられることから、用紙トレイ交換スケジュールであるとも表現される。
【００８７】
具体的には、図１８に示すように、未確定トレイ（図では上段側において太線で囲まれた矩形領域に対応する）に対して、割付未確定の用紙種類（図では下段側において太線で囲まれた矩形領域に対応する）を暫定的に割り付ける動作が行われる。
【００８８】
たとえば、ジョブＪＢ３の未確定トレイＴＲ２，ＴＲ３，ＴＲ５に対して、ジョブＪＢ３の割付未確定の用紙種類ＰＧ，ＰＧ，ＰＹが暫定的に割り付けられる。このような割り付けの組み合わせが全て考慮される。具体的には、（ＴＲ２，ＴＲ３，ＴＲ５）＝（ＰＧ，ＰＧ，ＰＹ），（ＰＧ，ＰＹ，ＰＧ），（ＰＹ，ＰＧ，ＰＧ）の３種類の組合せが考慮される。
【００８９】
また、ジョブＪＢ４の未確定トレイＴＲ１，ＴＲ２，ＴＲ３，ＴＲ５に対して、ジョブＪＢ４の割付未確定の用紙種類ＰＧが暫定的に割り付けられる。このような割り付けの組み合わせが全て考慮される。具体的には、（ＴＲ１，ＴＲ２，ＴＲ３，ＴＲ５）＝（ＰＧ，−，−，−），（−，ＰＧ，−，−），（−，−，ＰＧ，−），（−，−，−，ＰＧ）の４種類の組合せが考慮される。なお、上述したように、記号「−」は、各ジョブ（注目ジョブ）では使用されないトレイを示している。
【００９０】
さらに、ジョブＪＢ５の未確定トレイＴＲ１〜ＴＲ５に対して、ジョブＪＢ５の割付未確定の用紙種類ＰＢ，ＰＤ，ＰＧ，ＰＧ，ＰＹが暫定的に割り付けられる。このような割り付けの組み合わせが全て考慮される。具体的には、（ＴＲ１，ＴＲ２，ＴＲ３，ＴＲ４，ＴＲ５）＝（ＰＢ，ＰＤ，ＰＧ，ＰＧ，ＰＹ），（ＰＹ，ＰＢ，ＰＤ，ＰＧ，ＰＧ），（ＰＧ，ＰＹ，ＰＤ，ＰＢ，ＰＧ），（ＰＢ，ＰＹ，ＰＧ，ＰＧ，ＰＤ），（ＰＤ，ＰＧ，ＰＧ，ＰＢ，ＰＹ）などの多数の組合せが考慮される。
【００９１】
また、ジョブＪＢ３に関する３種類の組合せとジョブＪＢ４に関する４種類の組合せとジョブＪＢ５に関する多数の組合せとに関する更なる組合せが考慮されて、暫定的な用紙トレイ利用スケジュールが生成される。。
【００９２】
図１９は、そのような１つの組合せＣＭ１に係る暫定的な用紙トレイ利用スケジュールＳＣ１の一例を示す図である。
【００９３】
図１９においては、ジョブＪＢ３に関する各トレイＴＲ２，ＴＲ３，ＴＲ５には、それぞれ、用紙種類ＰＹ，ＰＧ，ＰＧが割り当てられ、且つ、ジョブＪＢ４に関するトレイＴＲ３には用紙種類ＰＧが割り当てられ、且つ、ジョブＪＢ５に関する各トレイＴＲ１〜ＴＲ５には、それぞれ、用紙種類ＰＢ，ＰＤ，ＰＧ，ＰＧ，ＰＹが割り当てられている。
【００９４】
図２１は、他の１つの組合せＣＭ２に係る暫定的な用紙トレイ利用スケジュールＳＣ２の一例を示す図である。
【００９５】
図２１においては、ジョブＪＢ３に関する各トレイＴＲ２，ＴＲ３，ＴＲ５には、それぞれ、用紙種類ＰＹ，ＰＧ，ＰＧが割り当てられ、且つ、ジョブＪＢ４に関するトレイＴＲ３に用紙種類ＰＧが割り当てられ、且つ、ジョブＪＢ５に関する各トレイＴＲ１〜ＴＲ５には、それぞれ、用紙種類ＰＢ，ＰＹ，ＰＧ，ＰＧ，ＰＤが割り当てられている。
【００９６】
同様に、図２３は、さらに別の１つの組合せＣＭ３に係る暫定的な用紙トレイ利用スケジュールＳＣ３の一例を示す図である。
【００９７】
図２３においては、ジョブＪＢ３に関する各トレイＴＲ２，ＴＲ３，ＴＲ５には、それぞれ、用紙種類ＰＧ，ＰＧ，ＰＹが割り当てられ、且つ、ジョブＪＢ４に関するトレイＴＲ２に用紙種類ＰＧが割り当てられ、且つ、ジョブＪＢ５に関する各トレイＴＲ１〜ＴＲ５には、それぞれ、用紙種類ＰＤ，ＰＧ，ＰＧ，ＰＢ，ＰＹが割り当てられている。
【００９８】
その他にも、各組合せＣＭｋに係る暫定的な用紙トレイ利用スケジュールＳＣｋが多数生成される。
【００９９】
また、複数の暫定的な用紙トレイ利用スケジュールＳＣｋは、確定トレイに関する情報をも用いて作成される。確定トレイに関する情報は、各スケジュールＳＣｋに共通であり（図１９、図２１および図２３参照）、各スケジュールＳＣｋには、確定トレイに関する共通の情報が含まれている。具体的には、各用紙トレイ利用スケジュールＳＣｋには、ジョブＪＢ１におけるトレイＴＲ１〜ＴＲ５で用紙種類ＰＡ，ＰＡ，ＰＢ，ＰＣ，ＰＸがそれぞれ利用され、ジョブＪＢ２におけるトレイＴＲ１〜ＴＲ５で用紙種類ＰＡ，ＰＡ，ＰＢ，ＰＣ，ＰＸがそれぞれ利用され、ジョブＪＢ３におけるトレイＴＲ１，ＴＲ４で用紙種類ＰＤ，ＰＣがそれぞれ利用され、ジョブＪＢ４におけるトレイＴＲ４で用紙種類ＰＣが利用されることが含まれる。
【０１００】
その後、各組合せＣＭｋ（ｋ＝１，２，...，Ｋ；ただし、値Ｋは組合せ総数）に係る暫定的な用紙トレイ利用スケジュールＳＣｋのそれぞれについて、評価値ＶＡ（ＶＡｋ）が算出される。具体的には、交換回数を反映した評価値ＶＡが算出される。ここでは、トレイの交換回数をそのまま得点化した値が評価値ＶＡとして利用される。
【０１０１】
たとえば、図１９のようなスケジュールＳＣ１においては、図２０に示すような交換動作が実行される。なお、図２０においては、交換対象のトレイにハッチングが付されて示されている（図２２，図２４も同様）。
【０１０２】
具体的には、ジョブＪＢ１からジョブＪＢ２に移行する際に、トレイＴＲ１の交換が行われる（ＰＡ→ＰＤ）。また、ジョブＪＢ２からジョブＪＢ３に移行する際に、トレイＴＲ２，ＴＲ３，ＴＲ５の交換が行われ、ジョブＪＢ４からジョブＪＢ５に移行する際に、トレイＴＲ１，ＴＲ２，ＴＲ４，ＴＲ５の交換が行われる。この交換回数は、トレイ毎に加算すると、トレイＴＲ１に関して２回、トレイＴＲ２に関して２回、トレイＴＲ３に関して１回、トレイＴＲ４に関して１回、トレイＴＲ５に関して２回、の合計８回である。この交換回数「８」が、当該組合せＣＭ１（用紙トレイ利用スケジュールＳＣ１）に対する評価値ＶＡ（ＶＡ１）として算出される（図２０参照）。
【０１０３】
また、図２１のようなスケジュールＳＣ２においては、図２２に示すような交換動作が実行される。具体的には、ジョブＪＢ１からジョブＪＢ２に移行する際に、トレイＴＲ１の交換が行われる（ＰＡ→ＰＤ）。また、ジョブＪＢ２からジョブＪＢ３に移行する際に、トレイＴＲ２，ＴＲ３，ＴＲ５の交換が行われ、ジョブＪＢ４からジョブＪＢ５に移行する際に、トレイＴＲ１，ＴＲ４，ＴＲ５の交換が行われる。この交換回数は、トレイ毎に加算すると、トレイＴＲ１に関して２回、トレイＴＲ２に関して１回、トレイＴＲ３に関して１回、トレイＴＲ４に関して１回、トレイＴＲ５に関して２回、の合計７回である。この交換回数「７」が、当該組合せＣＭ２（用紙トレイ利用スケジュールＳＣ２）に対する評価値ＶＡ（ＶＡ２）として算出される（図２２参照）。
【０１０４】
さらに、図２３のようなスケジュールＳＣ３においては、図２４に示すような交換動作が実行される。具体的には、ジョブＪＢ１からジョブＪＢ２に移行する際に、トレイＴＲ１の交換が行われる（ＰＡ→ＰＤ）。また、ジョブＪＢ２からジョブＪＢ３に移行する際に、トレイＴＲ２，ＴＲ３，ＴＲ５の交換（ＰＡ→ＰＧ，ＰＢ→ＰＧ，ＰＸ→ＰＹ）が行われ、ジョブＪＢ４からジョブＪＢ５に移行する際に、トレイＴＲ４の交換（ＰＣ→ＰＢ）が行われる。この交換回数は、トレイ毎に加算すると、トレイＴＲ１に関して１回、トレイＴＲ２に関して１回、トレイＴＲ３に関して１回、トレイＴＲ４に関して１回、トレイＴＲ５に関して１回、の合計５回である。この交換回数「５」が、当該組合せＣＭ３（用紙トレイ利用スケジュールＳＣ３）に対する評価値ＶＡ（ＶＡ３）として算出される（図２４参照）。
【０１０５】
同様にして、複数の暫定的な用紙トレイ利用スケジュールＳＣｋについて、用紙トレイ交換回数を反映した評価値ＶＡｋが当該用紙トレイ利用スケジュールＳＣｋごとにそれぞれ算出される。
【０１０６】
つぎに、ステップＳ３２において、複数の暫定的な用紙トレイ利用スケジュールＳＣｋごと（複数の組合せごと）の評価値ＶＡｋに基づいて、当該複数の暫定的な用紙トレイ利用スケジュールの中ＳＣｋから、最適な用紙トレイ利用スケジュールＳＣＰが決定される。
【０１０７】
具体的には、複数の暫定的な用紙トレイ利用スケジュールＳＣｋのうち、最小の評価値ＶＡminに対応する暫定的な用紙トレイ利用スケジュールが、最適な用紙トレイ利用スケジュールＳＣＰとして決定される。たとえば、上記の場合においては、複数の暫定的な用紙トレイ利用スケジュールＳＣｋ（図２０、図２２、図２４、...）の各評価値ＶＡｋのうち、図２４の用紙トレイ利用スケジュールＳＣ３の評価値「５」が最小である。このとき、図２４の用紙トレイ利用スケジュールＳＣ３が最適解（「最適な用紙トレイ利用スケジュール」）として決定される。
【０１０８】
以上のようにして、最適解が決定される。
【０１０９】
また、制御装置５０の表示部（液晶表示部等）においては、決定された最適解（最適な用紙トレイ利用スケジュールＳＣＰ）に基づく交換処理管理画面ＧＣが表示される（図２５参照）。
【０１１０】
図２５は、交換処理管理画面ＧＣを示す図である。図２５の画面ＧＣにおいては、上述の最適な用紙トレイ利用スケジュールＳＣＰ（図２４参照）に対応する内容が表示されている。
【０１１１】
具体的には、最上段においては、ジョブＪＢ１での各トレイＴＲ１〜ＴＲ５の使用状況が示されている。トレイＴＲ１，ＴＲ２には用紙種類ＰＡ（具体的には、「Ａ４」−白）が収容されて利用され、トレイＴＲ３には用紙種類ＰＢ（具体的には、「Ａ４」−緑）が収容されて利用されることが表示されている。また、トレイＴＲ４には用紙種類ＰＣ（具体的には、「Ａ４」−黄）が収容されて利用され、トレイＴＲ５には用紙種類ＰＸ（具体的には、「Ａ３Ｗ」−白−厚紙）が収容されて利用されることが表示されている。
【０１１２】
同様に、上から２段目においてはジョブＪＢ２での各トレイＴＲ１〜ＴＲ５の使用状況が示されており、上から３段目においてはジョブＪＢ３での各トレイＴＲ１〜ＴＲ５の使用状況が示されている。また、上から４段目においてはジョブＪＢ４での各トレイＴＲ１〜ＴＲ５の使用状況が示されており、上から５段目においてはジョブＪＢ５での各トレイＴＲ１〜ＴＲ５の使用状況が示されている。
【０１１３】
また、トレイ交換（用紙交換）を要するトレイに対応する部分に対しては、強調表示が行われている。具体的には、ジョブＪＢ２におけるトレイＴＲ１、ジョブＪＢ３におけるトレイＴＲ２，ＴＲ３，ＴＲ５、およびジョブＪＢ５におけるトレイＴＲ４のそれぞれは、他の部分とは異なる色（例えば赤色）等によって強調表示されている。このように、画面ＧＣには、各ジョブの実行時における交換対象の用紙トレイ（交換対象トレイ）が表示（強調表示）される。
【０１１４】
また、画面ＧＣにおいては、現在実行中のジョブＪＢ１（太線矢印で示されている）の次の実行対象のジョブＪＢ２）に対応する部分が太線で表示されている。
【０１１５】
画面ＧＣのこのような表示内容によれば、オペレータＵＡは、ジョブＪＢ１の完了後にジョブＪＢ２の実行に先立って、トレイＴＲ１についてのトレイ交換作業を行うべきであることを容易に知得できる。
【０１１６】
そして、ジョブＪＢ１が完了すると、画像形成装置１０ａの載置場所に移動してきたオペレータＵＡは、画像形成装置１０ａの操作パネル６における交換依頼画面ＧＤ（図２６）の表示内容に基づいて、画像形成装置１０ａのトレイＴＲ１に関する交換作業を実行する。具体的には、オペレータＵＡは、「トレイＴＲ１内の収容用紙を用紙種類ＰＤに交換する交換作業」等を実行する。
【０１１７】
トレイＴＲ１に関する交換作業が終了すると、オペレータＵＡは画面ＧＤのＯＫボタンＢＮ１を押下して、交換完了通知（交換完了入力）を画像形成装置１０ａに付与する。画像形成装置１０ａは、当該交換完了通知を受け付けると、制御装置５０にその旨を転送する。制御装置５０は、画像形成装置１０ａに対して、最適スケジュールＳＣＰにおけるジョブＪＢ２のトレイ交換情報（「トレイＴＲ１内の収容用紙が用紙種類ＰＤに変更されたこと」および「用紙種類ＰＤに関する情報（サイズおよび色等）」等）を画像形成装置１０ａに送信するとともに、当該トレイ交換情報をそのまま画像形成装置１０ａに登録すべき旨を当該画像形成装置１０ａに指示する。画像形成装置１０ａは、制御装置５０からの当該指示に基づいて、当該トレイ交換情報をそのまま画像形成装置１０ａに登録し、ジョブＪＢ２の実行を開始する。このようにして、最適スケジュールＳＣＰにおけるトレイ交換情報に基づいて、当該最適スケジュールＳＣＰにおけるジョブＪＢ２のトレイＴＲ１の用紙情報が、画像形成装置１０ａにおいて登録される。
【０１１８】
このような動作が各ジョブの実行タイミングに応じて適宜に実行される。なお、ここでは、交換依頼画面ＧＤが画像形成装置１０ａの操作パネル６に表示される場合を例示しているが、これに限定されず、交換依頼画面ＧＤが制御装置５０の表示部に表示されるようにしてもよい。
【０１１９】
以上のように、複数の用紙トレイを有する画像形成装置において、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブを実行する際に、用紙トレイの利用スケジュールが自動的に決定される。
【０１２０】
詳細には、複数（Ｎ個（ここでは５個））の印刷ジョブの情報に基づいて、注目ジョブごとに、「確定トレイ」（トレイ交換無しで引き続き利用することを直ちに確定できる用紙トレイ）と「未確定トレイ」とが決定される。そして、未確定トレイと割付未確定の用紙種類との複数の組合せのそれぞれについて暫定的な用紙トレイ利用スケジュールＳＣｋを作成する作成動作が実行され、複数の暫定的な用紙トレイ利用スケジュールＳＣが作成される。さらに、作成された各用紙トレイ利用スケジュールごとに、用紙トレイ交換回数を反映した評価値ＶＡがそれぞれ算出され、当該評価値ＶＡに基づいて、複数の暫定的な用紙トレイ利用スケジュールＳＣの中から、最適な用紙トレイ利用スケジュールＳＣＰが決定される。
【０１２１】
したがって、１又は複数の種類の用紙をそれぞれ使用する複数の印刷ジョブを実行する際に、用紙トレイの交換を効率的に行うことが可能である。
【０１２２】
特に、最適な用紙トレイの交換動作が自動的に決定されるので、最適な用紙トレイの交換動作の最適解が正確且つ容易に得られる。詳細には、確定トレイが確定された後に未確定トレイと未割当用紙種類との複数の組合せが考慮されるため、全てのトレイと全ての用紙種類とに関する全ての組合せを考慮する場合に比べて、組合せ数を抑制することが可能である。
【０１２３】
また、効率的な交換動作が正確に決定されるので、システムのダウンタイムを低減できる。
【０１２４】
また、従来は、トレイ交換時において、印刷オペレーターが、各トレイの交換後の用紙種類をそれぞれ操作入力により指定することが行われていた。具体的には、用紙サイズ、紙の厚さ、用紙の色、紙種（用紙の詳細種類）（コーティングペーパ、再生紙等）、等を指定していた。特に、これらの用紙種類に関する情報はユーザごとに異なり多様であるため、複数のユーザからの印刷データを取り扱う印刷オペレータは、様々な用紙種類に関する指定操作（非常に多くの選択肢からの選択操作等）を行うことが求められ、大きな手間を要していた。
【０１２５】
一方、上記実施形態によれば、トレイ内の用紙種類に関する情報は、各ユーザ（印刷依頼元等）による印刷指示データに基づく内容を利用して設定される。当該情報は、印刷指示データ等に基づいてシステム側（制御装置等）によって決定された用紙トレイ利用スケジュールに既に含まれており、システム側（制御装置５０等）からデバイス（画像形成装置１０等）へと送信されて設定される。
【０１２６】
詳細には、各ユーザによる印刷指示データ等に基づいて生成された最適な用紙トレイ利用スケジュールＳＣＰが印刷オペレータに提示される。そして、印刷オペレータは、提示内容に従って（より詳細にはシステム１００の制御装置５０等による指示に従って）、各トレイの交換作業（各トレイに収容すべき用紙種類の変更作業）を行い、「ＯＫボタン」を押下して交換完了通知を付与する。この交換完了通知に応答して、制御装置５０は、最適な用紙トレイ利用スケジュールＳＣＰに基づく用紙情報を画像形成装置１０に送信して画像形成装置１０内に登録させる。
【０１２７】
このとき、各トレイ内の用紙種類に関する情報は、印刷指示データ等に基づいてシステム側（制御装置等）によって決定された用紙トレイ利用スケジュールに既に含まれており、システム側（制御装置５０等）からデバイス（画像形成装置１０等）へと送信され登録される。換言すれば、印刷オペレータは、最適な用紙トレイ利用スケジュールＳＣＰに従って、各トレイに収容すべき用紙種類の変更を行い、印刷指示データに基づく変更内容を承認（確認）して、「ＯＫボタン」を押すだけで済む。
【０１２８】
したがって、上記実施形態によれば、印刷指示データがトレイ交換時のトレイ情報（用紙情報）としても流用されるため、印刷ユーザによる印刷指示内容と同様の情報を印刷オペレータが再び入力することを要しない。すなわち、オペレータは、用紙に関する細かな指定操作を行うことを要さず、オペレータの作業を効率化することができる。
【０１２９】
特に、印刷オペレータが複数のユーザからの印刷指示に基づく印刷処理を行う場合において、従来は上述のように印刷オペレータは非常に多様な用紙種類の情報を指定して入力することを要していた。これに対して、上記実施形態によれば、このような入力作業を要しないため、オペレータの作業が非常に効率化される。
【０１３０】
なお、各印刷ユーザ（印刷依頼元等）が印刷指示を入力する際には、印刷ユーザごとに比較的類似した内容を入力することが多い。当該印刷指示の入力時においては、類似内容（利用頻度の高い用紙種類等）を予め登録しておくことなどによって入力を簡易化すればよい。
【０１３１】
また、上記の複数の印刷ジョブＪＢ１〜ＪＢ５に加えて新たな印刷ジョブ（ＪＢ６等）が受け付けられる場合には、上述の動作（図１０）が再び実行され、最適な用紙トレイ利用スケジュールＳＣＰが再び決定されることが好ましい。具体的には、当該新たな印刷ジョブが加えられた状態で、印刷指示情報取得部６１、トレイ峻別部６３、暫定スケジュール作成部６５、評価値算出部６７、最適スケジュール決定部６８等による上述の各動作（ステップＳ２１〜ステップＳ３２）が再び実行され、新たな最適な用紙トレイ利用スケジュールが再決定されることが好ましい。これによれば、新たな印刷ジョブの投入によって（全体としての）最適解が変わる場合にも、再度の決定動作等を実行することによって、適切な最適解を得ることが可能である。すなわち、用紙トレイの交換をより適切に行うことが可能である。
【０１３２】
＜４．その他＞
以上、この発明の実施の形態について説明したが、この発明は上記説明した内容のものに限定されるものではない。
【０１３３】
たとえば、上記実施形態においては、画像形成システム１００における制御動作、詳細には、画像形成装置１０の複数の用紙トレイの交換動作が制御装置５０等を用いて制御される場合が例示されているが、これに限定されない。具体的には、画像形成装置１０のコントローラ（内蔵コントローラ等）、操作入力部および表示部等を用いて、当該交換動作が制御等されるようにしてもよい。詳細には、ステップＳ２１〜ステップＳ３２の各処理が、画像形成装置１０のコントローラにおいて実行されるようにしてもよい。また、その際には、画像形成装置１０の操作入力部を用いて入力動作が実行され、画像形成装置１０の表示部を用いて表示動作が実行されればよい。
【符号の説明】
【０１３４】
１０，１０ａ，１０ｂ，１０ｃ  画像形成装置
５０  制御装置
１００  画像形成システム
ＧＣ  交換処理管理画面
ＧＤ  交換依頼画面
ＪＢｉ  印刷ジョブ
ＰＡ，ＰＢ，ＰＣ，ＰＤ，ＰＧ，ＰＸ，ＰＹ  用紙種類
ＳＣｋ  用紙トレイ利用スケジュール
ＳＣＰ  最適スケジュール
ＴＲ１〜ＴＲ５  トレイ
ＶＡ  評価値
【図１】
2013020490.tif 000003
【図２】
2013020490.tif 000004
【図３】
2013020490.tif 000005
【図４】
2013020490.tif 000006
【図５】
2013020490.tif 000007
【図６】
2013020490.tif 000008
【図７】
2013020490.tif 000009
【図８】
2013020490.tif 000010
【図９】
2013020490.tif 000011
【図１０】
2013020490.tif 000012
【図１１】
2013020490.tif 000013
【図１２】
2013020490.tif 000014
【図１３】
2013020490.tif 000015
【図１４】
2013020490.tif 000016
【図１５】
2013020490.tif 000017
【図１６】
2013020490.tif 000018
【図１７】
2013020490.tif 000019
【図１８】
2013020490.tif 000020
【図１９】
2013020490.tif 000021
【図２０】
2013020490.tif 000022
【図２１】
2013020490.tif 000023
【図２２】
2013020490.tif 000024
【図２３】
2013020490.tif 000025
【図２４】
2013020490.tif 000026
【図２５】
2013020490.tif 000027
【図２６】
2013020490.tif 000028