画像形成装置、ジョブスケジューリング方法、プログラムおよび記録媒体

【課題】電力コストを低減させることが可能な画像形成装置を実現する。
【解決手段】画像形成装置１は、入力画像情報を取得する原稿画像読取部１４と、該入力画像情報により示される画像を物理媒体上に出力する画像出力処理を行う画像情報処理部１６およびエンジン部１８とを備える。さらに、画像形成装置１は、単位電力量あたりの電力コストである単位コストの使用時刻による変動を示す電力コスト基本情報を管理するコスト情報管理部１９と、上記電力コスト基本情報に基づいて、所定時間帯を、単位コストが同一であり、かつ、時間が連続した単位時間帯に分割するとともに、上記単位時間帯の中から最も単位コストの小さい単位時間帯を最優先時間帯として抽出し、該最優先時間帯を優先して、上記画像情報に対する上記画像出力処理の実行タイミングを決定するジョブ実行計画処理を行うジョブスケジューリング部２０とを備える。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置におけるジョブのスケジューリングに関するものである。
【背景技術】
【０００２】
従来から、画像形成装置において、複数のジョブに対する画像処理および画像形成処理（印刷処理）をどのような順番で行うかを決定するスケジューリング技術が知られている。
【０００３】
特許文献１には、タイマー起動により夜間に複写処理を実行させることにより、夜間電力を利用して複写機の運用コストを低下させることが開示されている。
【０００４】
特許文献２には、複数ジョブのラスタライズ処理時間と印刷処理時間とをそれぞれ予測し、ジョブの待ち時間の総和を最小にするとともに、所定の時刻までに印刷が終了するようにスケジューリングを行う印刷制御装置が開示されている。
【０００５】
特許文献３には、夜間時のような省エネモード時の時間帯にデータを受信した場合に、該データの印刷を行うことなく、該データを他の外部装置に転送する技術が開示されている。
【０００６】
さらに、特許文献４には、省電力状態時に受信した印刷要求を即時に処理せず、所定の時刻になるまで待機した後にまとめて印刷することにより省電力化を図る技術が開示されている。
【特許文献１】特開昭６４−７４５５７（１９８９年３月２０日公開）
【特許文献２】特開２００２−１８２８７５（２００２年６月２８日公開）
【特許文献３】特開２００３−５０６８６（２００３年２月２１日公開）
【特許文献４】特開２００５−８８４９９（２００５年４月７日公開）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献３，４では、省電力状態時に発生した印刷要求に対し、即時印刷をせずに印刷タイミングを変更することにより、消費電力を削減しているが、これにより電力コストが削減できるとは限らない。つまり、単位電力あたりの電力コストが常に一定であるという条件の場合には、消費電力を削減することにより電力コストも削減できるが、夜間割引料金のように、時間帯によって電力コストが変動する条件下では、消費電力の削減量とコスト削減が比例関係になるわけではない。例えば、夜間の省電力状態時に受けたジョブを昼間に実行するなど結果になった場合など、電力コストの上昇を招く場合もある。
【０００８】
一方、特許文献１では、夜間電力を使用したコスト削減を図る手法が示されているが、これは、昼間に設置した複写原稿に対し、タイマを用いて夜間に実行するだけであり、単一のジョブしか実行することができず、よほど多量の印刷を行う単一ジョブを設定しない限り効果が薄い。また、予約する複写原稿をセットした後には他の作業を実行することができないため、実使用の面では、他の作業が全て終了した業務終了時に原稿をセットしなくてはならないなど、使い勝手が悪い。
【０００９】
また、特許文献２では、複数の印刷ジョブの処理時間を予測し、ジョブスケジューリングを行う方法が示されているが、これは各ジョブの待ち時間を少なくするようにスケジューリングを行う方法であり、省電力化やコスト削減については考慮せず、単にユーザーの使い勝手を向上させるためのジョブスケジューリング手法である。
【００１０】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、電力コストを低減させることが可能な画像形成装置を実現することにある。
【課題を解決するための手段】
【００１１】
本発明に係る画像形成装置は、上記課題を解決するために、画像情報を取得する画像情報取得手段と、画像情報取得手段が取得した画像情報により示される画像を物理媒体上に出力する画像出力処理を行う画像出力手段とを備えた画像形成装置であって、単位電力量あたりの電力コストである単位コストの使用時刻による変動を示す電力コスト基本情報を管理するコスト情報管理手段と、上記電力コスト基本情報に基づいて、所定時間帯を、単位コストが同一であり、かつ、時間が連続した単位時間帯に分割する分割手段と、上記単位時間帯の中から最も単位コストの小さい単位時間帯を最優先時間帯として抽出し、該最優先時間帯を優先して、上記画像情報に対する上記画像出力処理の実行タイミングを決定するジョブ実行計画処理を行うジョブ実行計画手段とを備えることを特徴とする。
【００１２】
また、本発明に係るジョブスケジューリング方法は、上記課題を解決するために、画像情報を取得する画像情報取得手段と、画像情報取得手段が取得した画像情報により示される画像を物理媒体上に出力する画像出力処理を行う画像出力手段とを備えた画像形成装置におけるジョブスケジューリング方法であって、上記画像形成装置は、単位電力量あたりの電力コストである単位コストの使用時刻による変動を示す電力コスト基本情報を管理しており、上記電力コスト基本情報に基づいて、所定時間帯を、単位コストが同一であり、かつ、時間が連続した単位時間帯に分割する分割ステップと、上記単位時間帯の中から最も単位コストの小さい単位時間帯を最優先時間帯として抽出し、該最優先時間帯を優先して、上記画像情報に対する上記画像出力処理の実行タイミングを決定するジョブ実行計画ステップとを含むことを特徴とする。
【００１３】
上記の構成によれば、ジョブ実行計画手段は、最も単位コストの小さい最優先時間帯を優先して、上記画像情報に対する上記画像出力処理の実行タイミングを決定する。そのため、画像情報に対する画像出力処理は、最優先時間帯に集中して行われることとなる。その結果、総電力コストを低減させることができる。
【００１４】
ここで、上記単位コストとは、例えば、単位電力量あたりの電気料金である。電気料金体系としては、時間帯によって電気料金が変動する時間帯別電気料金体系や、使用電力量によって電気料金が変化する従量制電気料金体系がある。なお、曜日別電気料金体系は、時間帯別電気料金体系の変形といえる。
【００１５】
なお、コスト情報管理手段が、上記電力コスト基本情報として、単位電力量あたりの電気料金の使用時刻による変動と、単位電力量あたりの電気料金の使用電力量による変動とを示す電気料金情報を管理している場合、上記分割手段は、上記電気料金情報と、自装置が設置されている施設の電力使用量を示す電力使用量情報とに基づいて、上記所定時間帯を、単位電力量あたりの電気料金が同一であり、かつ、時間が連続した上記単位時間帯に分割する。これにより、電力費用を低減させることができる。
【００１６】
また、近年、発電によるＣＯ２の発生などの環境に対する負荷が問題となっている。一般に、電力供給会社は、数種類の発電方法を組み合わせて使用しており、それぞれが発電する割合が時間ごとに異なる。また、各発電方法によって環境に対する負荷が異なるため、単位電力量を発生するためにかかる環境負荷量も時間帯によって異なる。
【００１７】
そのため、上記単位コストは、単位電力量を発生するために必要が環境負荷量であってもよい。ここで、環境負荷量とは、例えば、電力量を発生するためのＣＯ_２の発生量などである。これにより、環境に対する負荷を低減させることができる。
【００１８】
また、本発明の画像形成装置は、例えば、デジタル複合機、デジタル複写機、ＦＡＸ送受信機などである。
【００１９】
すなわち、上記画像情報取得手段が、原稿画像から上記画像情報を読み取ることで、該画像情報を取得する場合、上記画像形成装置はデジタル複写機となる。
【００２０】
また、外部装置と通信可能な通信手段を備え、上記画像情報取得手段が、上記通信手段を介して、上記外部装置から上記画像情報を取得する画像形成装置は、ＦＡＸ送受信機となる。さらに、上記画像情報取得手段が、原稿画像から上記画像情報を読み取ることで、該画像情報を取得するとともに、上記通信手段を介して、上記外部装置から上記画像情報を取得する場合、上記画像形成装置はデジタル複合機となる。
【００２１】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段を備え、上記ジョブ実行計画手段は、所定条件を満たす、上記画像情報に対する上記画像出力処理の実行タイミングの中から、上記各単位時間帯の単位コストと、上記出力処理時間予測手段によって予測された出力処理時間とに基づいて、上記画像出力処理に要する総電力コストが最小となる実行タイミングを選択することを特徴とする。
【００２２】
上記の構成によれば、上記所定条件の下で、総電力コストが最小となるように画像出力処理を実行することができる。これにより、電力コストを一層低減することができる。ここで、所定条件とは、例えば、条件ａ「入力された順に、画像情報に対する画像出力処理を行う」や、逆に、条件ａ「画像出力処理を行う画像情報の順が任意に設定可能である」などである。これら所定条件は、使用形態等に応じて任意に設定可能である。
【００２３】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記ジョブ実行計画手段は、上記画像情報取得手段が新規画像情報を取得するたびに、該新規画像情報と、上記画像情報取得手段が既に取得している取得済画像情報との上記画像出力処理に要する総電力コストが最小となるように、これらの画像情報に対する上記画像出力処理の実行タイミングを決定する。
【００２４】
上記の構成によれば上記画像情報取得手段が新規画像情報を取得するたびに、総電力コストが最小となるように、各画像情報に対する上記画像出力処理の実行タイミングが決定される。そのため、常時、電力コストが最小となる実行タイミングが設定されることとなる。
【００２５】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段を備え、上記画像出力手段は、互いに並列して処理が実行可能な画像情報処理手段と画像形成手段とを備え、上記画像情報処理手段は、上記画像出力処理の一部として、上記画像情報を上記画像形成手段が処理可能な形式である出力画像情報に変換する画像情報処理を行い、上記画像形成手段は、上記画像出力処理の一部として、上記画像情報処理手段によって生成された出力画像情報に基づいて、上記物理媒体に画像を形成する画像形成処理を行い、上記出力処理時間予測手段は、上記出力処理時間として、各画像情報に対する、上記画像情報処理に要する画像情報処理時間と、上記画像形成処理に要する画像形成処理時間とを予測し、各画像情報に対して、上記出力処理時間予測手段によって予測された上記画像形成処理時間に対する上記画像情報処理時間の比を処理／形成時間比とすると、上記ジョブ実行計画手段は、各画像情報に対する、上記処理／形成時間比、および、上記出力処理時間予測手段によって予測された上記画像情報処理時間ならびに上記画像形成処理時間に基づいて、以下の規則ＡおよびＢを満たすように、各画像情報に対する画像情報処理および画像形成処理の実行タイミングを決定する。
【００２６】
なお、上記処理／形成時間比が第Ｊ番目に小さい画像情報を第Ｊ画像情報とする。
・規則Ａ：上記最優先時間帯の開始時刻を、第１画像情報に対する上記画像情報処理の開始予定時刻とし、該第１画像情報に対する画像情報処理の終了予定時刻を、該第１画像情報に対する画像形成処理の開始予定時刻とする。
・規則Ｂ：第（Ｊ−１）画像情報（Ｊ＞１）に対する画像情報処理の終了予定時刻を、第Ｊ画像情報に対する上記画像情報処理の開始予定時刻とし、該第Ｊ画像情報に対する画像情報処理の終了予定時刻、および、第（Ｊ−１）画像情報に対する画像形成処理の終了予定時刻のいずれか遅い方を該第Ｊ画像情報に対する画像形成処理の開始予定時刻とする。
【００２７】
上記の構成によれば、画像情報処理手段と画像形成手段は、互いに並列して処理が実行可能である。そのため、前の画像情報に対する画像形成処理を行っている間に、次の画像情報に対する画像情報処理を行うことができる。そして、処理／形成時間比の小さい順に画像出力処理が行われるため、前の画像情報に対する画像形成処理を行っている間に、次の画像情報に対する画像情報処理が完了する確率が高くなる。その結果、前の画像情報に対する画像形成処理と連続して、次の画像情報に対する画像形成処理を実行することができる。すなわち、画像情報処理を待つために、画像形成手段でのウォーミングアップ（アイドリング）の時間が減り、総駆動時間、ひいては総電力コストを低減させることができる。
【００２８】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記ジョブ実行計画手段は、画像情報処理の開始予定時刻と画像形成処理の終了予定時刻とが異なる単位時間帯に属する第ｊ画像情報について、上記規則Ｂに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｊ画像情報に対する上記画像出力処理に要する第１の総電力コストと、上記規則Ｂの代わりに以下の規則Ｃに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｊ画像情報に対する上記画像出力処理に要する第２の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することが好ましい。
【００２９】
規則Ｃ：第１〜第（ｊ−１）画像情報に対する画像出力処理を配置していない単位時間帯の中で最も単位コストの低い次善コスト単位時間帯の開始時刻を、第ｊ画像情報に対する上記画像情報処理の開始予定時刻とし、該第ｊ画像情報に対する画像情報処理の終了予定時刻を該第ｊ画像情報に対する画像形成処理の開始予定時刻とする。
【００３０】
第ｊ画像情報に対する画像形成処理の終了予定時刻が属する単位時間帯の単位コストが、第ｊ画像情報に対する画像情報処理の開始予定時刻が属する単位時間帯の単位コストの次に低い場合、第ｊ画像情報に対する画像出力処理を上記規則Ｂに従って実行するように計画することで、第１〜第ｊ画像情報に対する上記画像出力処理に要する総電力コストが最小となる。
【００３１】
一方、第ｊ画像情報に対する画像形成処理の終了予定時刻が属する単位時間帯の単位コストが、第ｊ画像情報に対する画像情報処理の開始予定時刻が属する単位時間帯の単位コストの次に低くない場合、つまり、第ｊ画像情報に対する画像情報処理の開始予定時刻が属する単位時間帯の単位コストの次に低い単位時間帯が別に存在する場合、第ｊ画像情報に対する画像出力処理を上記規則Ｂに従って実行したとしても、第１〜第ｊ画像情報に対する上記画像出力処理に要する総電力コストは、必ずしも最小とならない。この場合、第ｊ画像情報に対する画像出力処理を上記規則Ｂに従って実行することによる、画像形成手段によるウォーミングアップ時間の減少による総電力コストの低下効果と、第ｊ画像情報に対する画像出力処理を上記規則Ｃに従って実行することによる、単位コストの差による総電力コストの低下効果との大小に応じて、上記第１の総電力コストと上記第２の総電力コストとの大小が決定する。
【００３２】
そして、上記の構成によれば、ジョブ実行計画手段が、第１の総電力コストと第２の総電力コストとを比較し、低い方の総電力コストに対応する実行タイミングを選択するため、総電力コストをより低下させることができる。
【００３３】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記ジョブ実行計画手段は、上記第ｊ画像情報について、上記第１の総電力コストおよび第２の総電力コストの比較によって、上記規則Ｂに従った実行タイミングを選択しようとする場合、上記規則Ｂに従ったときに、該第ｊ画像情報に対する画像形成処理の終了予定時刻と同一の単位時間帯に、画像形成処理の終了予定時刻が属する第ｊ〜第（ｊ＋ｎ）画像情報について、上記規則Ｂに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｊ＋ｎ）画像情報に対する上記画像出力処理に要する第３の総電力コストと、上記規則Ｂの代わりに上記規則Ｃに従って第ｊ画像情報に対する画像出力処理の実行タイミングを決定するとともに、上記規則Ｂに従って第（ｊ＋１）〜第（ｊ＋ｎ）画像情報に対する画像出力処理の実行タイミングを決定したときの第１〜第（ｊ＋ｎ）画像情報に対する上記画像出力処理に要する第４の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することが好ましい。
【００３４】
第ｊ画像情報について、上記第１の総電力コストおよび第２の総電力コストの比較によって、上記規則Ｂに従った実行タイミングを選択しようとする場合、第ｊ〜第（ｊ＋ｎ）画像情報について、上記規則Ｂに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｊ＋ｎ）画像情報に対する上記画像出力処理に要する総電力コストは、必ずしも最小とならない。
【００３５】
すなわち、第ｊ〜第（ｊ＋ｎ）画像情報について上記規則Ｂに従って上記画像出力処理を実行することによる、画像形成手段によるウォーミングアップ時間の減少による総電力コストの低下効果と、第ｊ画像情報に対する画像出力処理を上記規則Ｃに従って実行することによる、単位コストの差による総電力コストの低下効果との大小に応じて、上記第３の総電力コストと上記第４の総電力コストとの大小が決定する。
【００３６】
そして、上記の構成によれば、ジョブ実行計画手段が、第３の総電力コストと第４の総電力コストとを比較し、低い方の総電力コストに対応する実行タイミングを選択するため、総電力コストをより低下させることができる。
【００３７】
また、本発明の画像形成装置は、上記の構成に加えて、上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段を備え、上記画像出力手段は、互いに並列して処理が実行可能な画像情報処理手段と画像形成手段とを備え、上記画像情報処理手段は、上記画像出力処理の一部として、上記画像情報を上記画像形成手段が処理可能な形式である出力画像情報に変換する画像情報処理を行い、上記画像形成手段は、上記画像出力処理の一部として、上記画像情報処理手段によって生成された出力画像情報に基づいて、上記物理媒体に画像を形成する画像形成処理を行い、上記出力処理時間予測手段は、上記出力処理時間として、各画像情報に対する、上記画像情報処理に要する画像情報処理時間と、上記画像形成処理に要する画像形成処理時間とを予測し、各画像情報に対して、上記出力処理時間予測手段によって予測された上記画像形成処理時間に対する上記画像情報処理時間の比を処理／形成時間比とすると、上記ジョブ実行計画手段は、各画像情報に対する、上記処理／形成時間比、および、上記出力処理時間予測手段によって予測された上記画像情報処理時間ならびに上記画像形成処理時間に基づいて、以下の規則ＤおよびＥに従って、各画像情報に対する画像情報処理および画像形成処理の実行タイミングを決定する。
【００３８】
なお、上記処理／形成時間比が第Ｋ番目に大きい画像情報を第Ｋ画像情報とする。
・規則Ｄ：上記最優先時間帯の最終時刻を、第１画像情報に対する上記画像形成処理の終了予定時刻とし、該第１画像情報に対する画像形成処理の開始予定時刻を、該第１画像情報に対する画像情報処理の終了予定時刻とする。
・規則Ｅ：第（Ｋ−１）画像情報（Ｋ＞１）に対する画像形成処理の開始予定時刻を、第Ｋ画像情報に対する上記画像形成処理の終了予定時刻とし、該第Ｋ画像情報に対する画像形成処理の開始予定時刻、および、第（Ｋ−１）画像情報に対する画像情報処理の開始予定時刻のいずれか早い方を、該第Ｋ画像情報に対する画像情報処理の終了予定時刻とする。
【００３９】
上記の構成によれば、画像情報処理手段と画像形成手段は、互いに並列して処理が実行可能である。そのため、前の画像情報に対する画像形成処理を行っている間に、次の画像情報に対する画像情報処理を行うことができる。
【００４０】
また、一般に、画像形成手段（例えば、プリンタや複写機のエンジン部分である）は、画像情報処理手段に比べて消費電力がはるかに大きく、画像形成処理を開始する前にウォーミングアップ（画像形成準備処理）が必要である。しかしながら、上記の構成では、規則Ｅに従うため、各画像情報に対する画像形成処理が連続して実行される。そのため、画像形成手段でのウォーミングアップの時間が減り、総駆動時間、ひいては総電力コストを低減させることができる。
【００４１】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記ジョブ実行計画手段は、画像情報処理の開始予定時刻と画像形成処理の終了予定時刻とが異なる単位時間帯に属する第ｋ画像情報について、上記規則Ｅに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｋ画像情報に対する上記画像出力処理に要する第１の総電力コストと、上記規則Ｅの代わりに以下の規則Ｆに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｋ画像情報に対する上記画像出力処理に要する第２の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することが好ましい。
【００４２】
規則Ｆ：第１〜第（ｋ−１）画像情報に対する画像出力処理を配置していない単位時間帯の中で最も電気料金の低い次善コスト単位時間帯の最終時刻を、第ｋ画像情報に対する画像形成処理の終了予定時刻とし、該第ｋ画像情報に対する画像形成処理の開始予定時刻を該第ｋ画像情報に対する画像情報処理の終了予定時刻とする。
【００４３】
第ｋ画像情報に対する画像情報処理の開始予定時刻が属する単位時間帯の単位コストが、第ｋ画像情報に対する画像形成処理の終了予定時刻が属する単位時間帯の単位コストの次に低い場合、第ｋ画像情報に対する画像出力処理を上記規則Ｅに従って実行するように計画することで、第１〜第ｋ画像情報に対する上記画像出力処理に要する総電力コストが最小となる。
【００４４】
一方、第ｋ画像情報に対する画像情報処理の開始予定時刻が属する単位時間帯の単位コストが、第ｋ画像情報に対する画像形成処理の終了予定時刻が属する単位時間帯の単位コストの次に低くない場合、つまり、第ｋ画像情報に対する画像形成処理の終了予定時刻が属する単位時間帯の単位コストの次に低い単位時間帯が別に存在する場合、第ｋ画像情報に対する画像出力処理を上記規則Ｅに従って実行したとしても、第１〜第ｋ画像情報に対する上記画像出力処理に要する総電力コストは、必ずしも最小とならない。この場合、第ｋ画像情報に対する画像出力処理を上記規則Ｅに従って実行することによる、画像形成手段によるウォーミングアップ時間の減少による総電力コストの低下効果と、第ｋ画像情報に対する画像出力処理を上記規則Ｆに従って実行することによる、単位コストの差による総電力コストの低下効果との大小に応じて、上記第１の総電力コストと上記第２の総電力コストとの大小が決定する。
【００４５】
そして、上記の構成によれば、ジョブ実行計画手段が、第１の総電力コストと第２の総電力コストとを比較し、低い方の総電力コストに対応する実行タイミングを選択するため、総電力コストをより低下させることができる。
【００４６】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記ジョブ実行計画手段は、上記第ｋ画像情報について、上記第１の総電力コストおよび第２の総電力コストの比較によって、上記規則Ｅに従った実行タイミングを選択しようとする場合、上記規則Ｅに従ったときに、該第ｋ画像情報に対する画像情報処理の開始予定時刻と同一の単位時間帯に、画像情報処理の開始予定時刻が属する第ｋ〜第（ｋ＋ｎ）画像情報について、上記規則Ｅに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｋ＋ｎ）画像情報に対する上記画像出力処理に要する第３の総電力コストと、上記規則Ｅの代わりに上記規則Ｆに従って第ｋ画像情報に対する画像出力処理の実行タイミングを決定するとともに、上記規則Ｅに従って第（ｋ＋１）〜第（ｋ＋ｎ）画像情報に対する画像出力処理の実行タイミングを決定したときの第１〜第（ｋ＋ｎ）画像情報に対する上記画像出力処理に要する第４の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することが好ましい。
【００４７】
第ｋ画像情報について、上記第１の総電力コストおよび第２の総電力コストの比較によって、上記規則Ｅに従った実行タイミングを選択しようとする場合、第ｋ〜第（ｋ＋ｎ）画像情報について、上記規則Ｅに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｋ＋ｎ）画像情報に対する上記画像出力処理に要する総電力コストは、必ずしも最小とならない。
【００４８】
すなわち、第ｋ〜第（ｋ＋ｎ）画像情報について上記規則Ｅに従って上記画像出力処理を実行することによる、画像形成手段によるウォーミングアップ時間の減少による総電力コストの低下効果と、第ｋ画像情報に対する画像出力処理を上記規則Ｆに従って実行することによる、単位コストの差による総電力コストの低下効果との大小に応じて、上記第３の総電力コストと上記第４の総電力コストとの大小が決定する。
【００４９】
そして、上記の構成によれば、ジョブ実行計画手段が、第３の総電力コストと第４の総電力コストとを比較し、低い方の総電力コストに対応する実行タイミングを選択するため、総電力コストをより低下させることができる。
【００５０】
また、本発明の画像形成装置は、上記の構成に加えて、上記ジョブ実行計画処理の対象となる全ての画像情報に対する画像出力処理を完了すべき完了時刻を設定する完了時刻設定手段を備え、上記分割手段は、現時刻から上記完了時刻までの時間を、上記単位時間帯に分割し、上記ジョブ実行計画手段は、上記分割手段によって分割された単位時間帯において、上記ジョブ実行計画処理を行うことが好ましい。
【００５１】
上記の構成によれば、上記完了時刻までに画像出力処理を完了される。なお、完了時刻設定手段は、入力部（例えば、キーボードやタッチパネルなど）または通信手段を介して入力された指示に応じて、完了時刻を設定する。
【００５２】
これにより、例えば、完了時刻を翌日の早朝に設定することで、夜中の間で画像出力処理を完了させることができる。
【００５３】
また、本発明の画像形成装置は、上記の構成に加えて、上記画像情報取得手段は、各画像情報に対応付けられた、画像出力処理を即時実行するか待機実行するかを示す即時／待機情報を取得し、上記ジョブ実行計画手段は、待機実行を示す上記即時／待機情報に対応付けられた画像情報を対象として上記ジョブ実行計画処理を行い、上記画像出力手段は、上記即時／待機情報が待機実行を示す場合、該即時／待機情報に対応付けられた画像情報の画像出力処理を、上記ジョブ実行計画手段が決定した実行タイミングに従って実行し、上記即時／待機情報が即時実行を示す場合、該即時／待機情報に対応付けられた画像情報の画像出力処理を即時実行することが好ましい。
【００５４】
上記の構成によれば、ユーザは、各画像情報について、該画像情報に対応付けられる即時／待機情報を変更することで、即時実行／待機実行を選択することが可能となる。
【００５５】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段と、表示部と、上記画像情報取得手段が新規画像情報を取得した場合、各画像情報に対して予測された上記処理時間と、上記単位時間帯ごとの単位コストとに基づいて、当該新規画像情報を即時実行したときの総電力コストと、当該新規画像情報に対して上記ジョブ実行計画処理を行い、そのジョブ実行計画に従って画像出力処理を行うと仮定したときの総電力コストとのコスト差を求め、該コスト差を上記表示部に通知する通知手段とを備えることが好ましい。
【００５６】
もしくは、本発明の画像形成装置は、上記の構成に加えて、外部装置と通信可能な通信手段と、上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段と、上記画像情報取得手段が新規画像情報を取得した場合、各画像情報に対して予測された上記処理時間と、上記単位時間帯ごとの単位コストとに基づいて、当該新規画像情報を即時実行したときの総電力コストと、当該新規画像情報に対して上記ジョブ実行計画処理を行い、そのジョブ実行計画に従って画像出力処理を行うと仮定したときの総電力コストとのコスト差を求め、上記通信手段を介して、該コスト差を上記外部装置に通知する通知手段とを備えることが好ましい。
【００５７】
上記の構成によれば、ユーザに対して、即時実行した場合と待機実行した場合とのコスト差を通知することができる。これにより、ユーザの電力コストに対する意識を向上させることができる。
【００５８】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記通知手段は、上記新規画像情報に対応付けられた上記即時／待機情報が即時実行を示している場合、上記コスト差とともに、当該新規画像情報に対する画像出力処理を待機実行に変更するように促す旨の情報を通知し、上記新規画像情報に対応付けられた上記即時／待機情報の変更指示を受付可能であることが好ましい。
【００５９】
上記の構成によれば、ユーザは、電力コストを考慮して、即時実行から待機実行へと変更することが可能となる。その結果、即時実行の必要性が小さい画像情報を待機実行することができ、電力コストを低減させることができる。
【００６０】
さらに、本発明の画像形成装置は、上記の構成に加えて、上記ジョブ実行計画手段は、自装置に固有の画像出力処理に必要な単位時間あたりの消費電力量を予め記憶しており、当該消費電力量を用いて、上記総電力コストを算出することが好ましい。
【００６１】
画像形成装置によって、画像出力処理に必要な単位時間あたりの消費電力量が異なる。しかしながら、上記の構成によれば、ジョブ実行計画手段は、装置固有の画像出力処理に必要な単位時間あたりの消費電力量を予め記憶しているため、より正確が電力コストを求めることができ、該電力コストに応じて、ジョブ実行計画処理を行うことができる。その結果、総電力コストを一層低減することができる。
【００６２】
さらに、本発明の画像形成装置は、上記の構成に加えて、ユーザ指示を受け付ける入力部を備え、上記コスト情報管理手段は、上記入力部から上記電力コスト基本情報を取得する。これにより、ユーザは、例えば、電気料金体系が変更したとしても、新たな単位コストを入力することができる。その結果、ジョブ実行計画手段は、新たな単位コストを用いて、ジョブ実行計画処理を行うことができる。
【００６３】
または、本発明の画像形成装置は、上記の構成に加えて、外部装置と通信可能な通信手段を備え、上記コスト情報管理手段は、上記通信手段を介して、上記電力コスト基本情報の更新指示を上記外部装置から受付可能であり、受け付けた更新指示に従って、上記電力コスト基本情報を更新してもよい。この場合、ユーザは、画像形成装置から離れた位置に設置されている外部装置を用いて、新たな単位コストを入力することができる。また、ユーザは、複数の画像形成装置に対する電力コスト基本情報の更新処理を、１つの外部装置を用いて集中して行うことができる。
【００６４】
または、本発明の画像形成装置は、上記の構成に加えて、上記電力コスト基本情報を記憶するサーバ装置と通信可能な通信手段を備え、上記コスト情報管理手段は、所定のタイミングで、上記通信手段を介して、上記外部装置から上記電力コスト基本情報を取得してもよい。ここで、所定のタイミングとは、例えば、週（または日）ごとの予め定められた時刻や、起動時などである。上記の構成によれば、画像形成装置において、電力コスト基本情報が自動的に更新される。そのため、該更新処理のためのユーザの操作が不要となる。
【００６５】
なお、上記情報処理装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各手段として動作させることにより情報処理装置をコンピュータにて実現させるプログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。
【発明の効果】
【００６６】
本発明に係る画像形成装置によれば、画像情報に対する画像出力処理は、最も単位コストの小さい最優先時間帯に集中して行われることとなる。その結果、総電力コストを低減させることができる。
【発明を実施するための最良の形態】
【００６７】
本発明の一実施形態について図１〜図２４に基づいて説明すれば以下のとおりである。なお、本実施形態では、画像形成装置としてデジタル複合機を例にして説明する。
【００６８】
（画像形成装置の構成）
図１は、本実施形態における画像形成装置１を示すブロック図である。本実施形態の画像形成装置１は、デジタル複合機であり、図１で示されるように、通信部（通信手段、画像情報取得手段）１１と、通知情報表示部（表示部）１２と、操作情報入力部（入力部）１３と、原稿画像読取部（画像情報取得手段）１４と、入力画像情報記憶部１５と、画像情報処理部（画像出力手段、画像情報処理手段）１６と、処理済画像情報記憶部１７と、エンジン部（画像出力手段、画像形成手段）１８と、コスト情報管理部（コスト情報管理手段）１９と、ジョブスケジューリング部２０と、ジョブ実行計画記憶部２１と、画像情報制御部２２と、電力供給制御部２３とを備える。
【００６９】
通信部１１は、外部情報処理装置（外部装置）２、例えばユーザのコンピュータ端末やＦａｘ装置などと接続され、データの送受信を行うものである。すなわち、通信部１１は、通信ネットワークを用いて通信を行う通信手段と、外部情報処理装置２からデータを取得するデータ取得手段（画像情報取得手段）とを含む。通信部１１は、ネットワークインタフェースやＦａｘインタフェースなどに該当する。尚、実際にはプリンタ用とＦａｘ用の通信部１１では物理的に別の手段となるが、本実施形態では説明の簡略化のために単一の通信部１１として記載している。
【００７０】
通知情報表示部１２は、ユーザに情報を伝達するためのＬＣＤ（Liquid Crystal Display:液晶ディスプレイ）パネルやＬＥＤ（Light-Emitted Diode：光ダイオード）等である。
【００７１】
操作情報入力部１３は、ユーザからの操作入力を受け付ける部位であり、オペレーションパネルや操作ボタンである。
【００７２】
原稿画像読取部１４は、原稿画像を読み取る機能を持つ、イメージスキャナ等である。またデジタルカメラ等の画像撮影装置や、デジタルカメラ等の画像データを収めた記憶媒体、ＩＣカード（メモリカードを含む）などの読み取り装置であっても良い。
【００７３】
入力画像情報記憶部１５は、原稿画像読取部１４が読み取った複写原稿の画像データや、通信部１１経由で外部情報処理装置２から受信したプリントデータなどの入力画像情報を記憶しておく装置である。入力画像情報記憶部１５は、揮発性のＤＲＡＭ（Dynamic RAM）等でも、不揮発性のフラッシュメモリ、ハードディスクであってもよい。
【００７４】
なお、本実施形態において、原稿画像読取部１４は、画像データを読み取る際、操作情報入力部１３に入力された、該画像データに対する画像出力処理を即時実行（後述する）するか待機実行（後述する）するかを示す即時／待機情報を取得する。また、通信部１１は、プリントデータとともに、上記即時／待機情報も受信する。そして、入力画像情報記憶部１５は、各入力画像情報に対応付けて、上記即時／待機情報を記憶する。
【００７５】
さらに、入力画像情報記憶部１５は、各入力画像情報に対してユニークに割り振られたデータ識別情報を、該入力画像情報と対応付けて記憶している。
【００７６】
画像情報処理部１６は、入力画像情報をエンジン部１８に入力可能な形態に変換する画像情報処理を行う。なお、画像情報処理としては、複写画像データに対する画像処理や、プリントデータのラスタライズ処理などが含まれる。また、画像情報処理部１６は、処理済の入力画像情報（以下、処理済画像情報という）を、該入力画像情報に対応割り振られた上記データ識別情報と対応付けて、処理済画像情報記憶部１７に格納する。
【００７７】
処理済画像情報記憶部１７は、画像情報処理部１６によって画像情報処理が施された処理済画像情報を、データ識別情報と対応付けて記憶するものである。
【００７８】
エンジン部１８は、処理済画像情報を物理媒体（例えば、紙など）に画像形成する画像形成処理を行うものである。
【００７９】
コスト情報管理部１９は、画像形成装置１が消費する電力に関し、多様な電気料金体系に関する電力コスト基本情報を管理するものである。
【００８０】
なお、コスト情報管理部１９は、上記電力コスト基本情報を、操作情報入力部１３から取得する。もしくは、コスト情報管理部１９は、通信部１１を介して、電力コスト基本情報の更新指示を外部情報処理装置２から受付可能であり、受け付けた更新指示に従って、上記電力コスト基本情報を更新してもよい。さらに、コスト情報管理部１９は、起動時や、予め定められた時刻（週に１回や、日に１回）に、図示しないサーバ装置から、通信部１１を介して電力コスト基本情報を取得してもよい。
【００８１】
コスト情報管理部１９は、電力コスト基本情報として、たとえば、図２に示されるように、昼間には割り増し料金であるが夜間は段階的に割引となる時間帯別電気料金体系における単位コストの情報を記憶している。また、コスト情報管理部１９は、時間帯別電気料金の変形パターンとして、図３に示されるように、平日と休日で料金体系のことなる曜日別電気料金体系における単位コストの情報を記憶している場合もある。さらに、コスト情報管理部１９は、図４に示されるように、使用電力量の実績にともない、昼間の電気料金が変動する従量制電気料金体系における単位コストの情報を記憶している場合もある。
ここで、「単位コスト」とは、単位電力量あたりの電気料金である。
【００８２】
ジョブ実行計画記憶部２１は、上記の各入力画像情報に対する画像情報処理および画像形成処理の実行計画を記憶するものである。ジョブ実行計画記憶部２１は、画像処理待機実行リスト、画像形成待機実行リスト、画像処理即時実行リスト、および画像形成即時実行リストを記憶している。
【００８３】
ここで、「即時実行」とは、画像情報処理および画像形成処理を、入力画像情報が入力された後、即時に実行することを意味する。
【００８４】
また、「待機実行」とは、電力コストを考慮して定められた開始予定時刻になるまで画像情報処理および画像形成処理を待機し、該開始予定時刻になったら実行することを意味する。
【００８５】
画像処理待機実行リストは、画像情報処理を待機実行する各入力画像情報について、該入力画像情報のデータ識別情報と、該入力画像情報に対する実行予定時間（開始予定時刻および終了予定時刻を示す）とを対応付けたリストである。
【００８６】
画像形成待機実行リストは、画像形成処理を待機実行する各入力画像情報について、該入力画像情報のデータ識別情報と、該入力画像情報に対する画像形成処理の実行予定時間（開始予定時刻および終了予定時刻を示す）とを対応付けたリストである。
なお、画像処理待機実行リストおよび画像形成待機実行リストの一例を図５に示す。
【００８７】
画像処理即時実行リストとは、画像情報処理を即時実行する入力画像情報に対応するデータ識別情報が、処理する順に並べられたリストである。
【００８８】
画像形成即時実行リストとは、画像形成処理を即時実行する入力画像情報に対応するデータ識別情報が、処理する順に並べられたリストである。
【００８９】
ジョブスケジューリング部２０は、入力画像情報記憶部１５に新たな入力画像情報が格納されるたびに、各入力画像画像に対する画像出力処理（ジョブ）（ここでは、画像情報処理、画像形成準備処理、画像形成処理）の実行計画を決定し、決定した実行計画に基づいて、ジョブ実行計画記憶部２１が記憶する上記各リストを更新するものである。ジョブスケジューリング部２０の詳細な構成については後述する。
【００９０】
画像情報制御部２２は、ジョブ実行計画記憶部２１に保存されている、画像処理即時実行リスト、画像形成即時実行リスト、画像処理待機実行リストおよび画像形成待機実行リストを参照して、入力画像情報記憶部１５と、画像情報処理部１６と、画像形成処理部と、処理済画像情報記憶部１７との間のデータの転送を制御する。
【００９１】
電力供給制御部２３は、画像情報処理部１６およびエンジン部１８に対する電力供給を制御するものであり、動作中のブロックに電力を供給し、動作していないブロックに対しては電力供給を遮断することにより、省電力化を図るものである。これにより、あるジョブの実行に対して各ブロックが消費する電力をブロック毎に演算することができ、ジョブ単位での消費電力の管理が可能となる。
【００９２】
（ジョブスケジューリング部の構成）
次に、ジョブスケジューリング部２０の詳細な構成について、図６を用いて説明する。ジョブスケジューリング部２０は、単位コストが最も低い時間帯を優先して、ジョブの実行計画を行い、上記ジョブ実行計画記憶部２１を更新するものである。また、ジョブスケジューリング部２０は、画像形成までにかかる電力コストの総和が所定条件の下で最小となるように、ジョブの実行計画を行うものであるともいえる。
【００９３】
図６に示されるように、ジョブスケジューリング部２０は、完了時刻管理部（完了時刻設定手段）２４と、時間帯別優先度設定部（分割手段）２５と、画像出力時間予測部（出力処理時間予測手段）２６と、画像出力コスト算出部（ジョブ実行計画手段）２７と、ジョブ配置決定部（ジョブ実行計画手段）２８と、即時／待機決定部（通知手段）２９と、を備える。
【００９４】
完了時刻管理部２４は、待機実行する全ての入力画像情報の画像形成処理が完了すべき完了時刻を管理している。完了時刻管理部２４は、操作情報入力部１３への入力情報に応じて上記完了時刻を設定する。もしくは、完了時刻管理部２４は、コスト情報管理部１９が管理する電力コスト基本情報に基づいて上記完了時刻を設定してもよい。例えば、完了時刻管理部２４は、最も単位コストの低い時間帯（後述する）の終了時刻を上記完了時刻と設定してもよい。
【００９５】
時間帯別優先度設定部２５は、コスト情報管理部１９が管理する電力コスト基本情報に基づいて、現在時刻から、完了時刻管理部２４が管理する完了時刻までの時間を、単位コストが同一で、かつ連続する時間帯（以下、単位時間帯という）に分割する。さらに、時間帯別優先度設定部２５は、各単位時間帯に対して、単位コストの低い順に、ジョブを実行する優先度（ジョブ実行優先度）を設定する。
【００９６】
また、時間帯別優先度設定部２５は、図７に示されるような、各単位時間帯と、該単位時間帯の単位コストと、該単位時間帯に対して設定したジョブ実行優先度とを対応付けて優先度テーブルを生成し、管理する。
【００９７】
なお、電力コスト基本情報が従量制電気料金体系の情報である場合、時間帯別優先度設定部２５は、画像形成装置１の設置施設における現在までの使用電力量情報を取得して、指定時刻における単位コストを演算する。なお、時間帯別優先度設定部２５は、上記使用電力量情報を、操作情報入力部１３、外部情報処理装置２または図示しないサーバ装置から取得する。
【００９８】
画像出力時間予測部２６は、入力画像情報が入力されてから、該入力画像情報に対応する画像を形成するまでの間の処理に要する時間を予測するものであり、画像処理時間予測部２６ａと、画像形成時間予測部２６ｂと、を備える。
【００９９】
画像処理時間予測部２６ａは、入力画像情報記憶部１５が記憶する各入力画像情報を解析して、画像情報処理に要する画像情報処理時間を予測するものである。
【０１００】
画像形成時間予測部２６ｂは、入力画像情報記憶部１５が記憶する各入力画像情報を解析して、画像形成処理に要する画像形成処理時間を予測するものである。
【０１０１】
画像出力コスト算出部２７は、入力画像情報が入力されてから、該入力画像情報に対応する画像を形成するまでの間の各処理（ここでは、画像情報処理、画像形成準備処理、画像形成処理）に要する電力コストを算出するものであり、画像処理コスト算出部２７ａと、画像形成コスト算出部２７ｃと、画像形成準備コスト算出部２７ｂと、を備える。
【０１０２】
画像処理コスト算出部２７ａは、各入力画像情報の画像情報処理に要する電力コスト（以下、画像情報処理電力コストという）を算出するものである。
【０１０３】
具体的には、画像処理コスト算出部２７ａは、画像情報処理に必要な装置固有の単位時間当たりの消費電力量（以下、画像情報処理時の必要電力量という）を予め記憶しており、ジョブ配置決定部２８から、各入力画像情報の画像情報処理の実行予定時間（開始予定時刻および終了予定時刻）を取得する。そして、画像処理コスト算出部２７ａは、上記画像情報処理時の必要電力量と、上記画像情報処理の実行予定時間と、優先度テーブルから得られる、該実行予定時間における単位コストとに基づいて、入力画像情報ごとの画像情報処理電力コストを算出する。
【０１０４】
画像形成コスト算出部２７ｃは、各入力画像情報の画像形成処理に要する電力コスト（以下、画像形成処理電力コストという）を算出するものである。
【０１０５】
具体的には、画像形成コスト算出部２７ｃは、画像形成処理に必要な装置固有の単位時間当たりの消費電力量（以下、画像形成処理時の必要電力量という）を予め記憶しており、ジョブ配置決定部２８から、各入力画像情報の画像形成処理の実行予定時間（開始予定時刻および終了予定時刻）を取得する。そして、画像形成コスト算出部２７ｃは、上記画像形成処理時の必要電力量と、上記画像形成処理の実行予定時間と、優先度テーブルから得られる、該実行予定時間における単位コストとに基づいて、入力画像情報ごとの画像形成処理電力コストを算出する。
【０１０６】
画像形成準備コスト算出部２７ｂは、エンジン部１８のウォーミングアップに要する画像形成準備電力コストを予測するものである。該ウォーミングアップは、エンジン部１８の温度制御や駆動調整を行うために行われるものであり、エンジン部１８が画像形成処理を行う前に行われるが、複数の画像情報の画像形成処理（画像形成ジョブ）が連続して行われる場合には、その最初の画像形成ジョブの前にだけ行わればよい。
【０１０７】
具体的には、画像形成準備コスト算出部２７ｂは、画像形成準備処理に必要な装置固有の単位時間当たりの消費電力量（以下、画像形成準備処理時の必要電力量という。なお、該必要電力量は、画像形成処理時の必要電力量と同じである）を予め記憶しており、ジョブ配置決定部２８から、画像形成準備処理の実行予定時間（開始予定時刻および終了予定時刻）を取得する。そして、画像形成準備コスト算出部２７ｂは、上記画像形成準備処理時の必要電力量と、上記画像形成準備処理の実行予定時間と、優先度テーブルから得られる、該実行予定時間における単位コストとに基づいて、画像形成準備処理電力コストを算出する。
【０１０８】
ジョブ配置決定部２８は、入力画像情報記憶部１５に新たな入力画像情報が格納された際に、該入力画像情報に対するジョブ（以下、新規追加ジョブという）と、上記画像処理待機実行リストおよび画像形成待機実行リストに登録されている全てのデータ識別情報に対応する画像情報のジョブ（以下、登録済みジョブという）とを待機実行する際の実行予定時間（画像情報処理、画像形成準備処理および画像形成処理の実行予定時間）を、所定条件下において総電力コストが最小となるように決定するものである。なお、各実行予定時間は、開始予定時刻と終了予定時刻とで示される。
【０１０９】
即時／待機決定部２９は、入力画像情報に対応付けられた上記即時／待機情報に応じて、新規追加ジョブを即時実行するのか、待機実行するのかを決定するものである。なお、即時／待機決定部２９は、操作情報入力部１３または通信部１１を介して、上記即時／待機情報の変更指示を受付可能であり、該変更指示に応じて、上記即時／待機情報を変更する。
【０１１０】
即時／待機決定部２９は、即時実行すると決定した場合には、新規追加ジョブの対象となる入力画像情報に割り振られたデータ識別情報を、ジョブ実行計画記憶部２１が記憶する画像処理即時実行リストおよび画像形成即時実行リストの末尾に追加する。
【０１１１】
また、即時／待機決定部２９は、待機実行すると決定した場合には、ジョブ配置決定部２８によって決定されたジョブ実行計画に従って、ジョブ実行計画記憶部２１が記憶する画像処理待機実行リストおよび画像形成待機実行リストを更新する。すなわち、即時／待機決定部２９は、待機実行を行うジョブ（ここでは、新規追加ジョブおよび登録済みジョブ）の対象である各入力画像情報に割り振られたデータ識別情報と、該入力画像情報に対するジョブの実行予定時間とを対応付けたリストに更新する。
【０１１２】
（電力コストの演算方法について）
次に、画像出力コスト算出部２７による電力コストの演算手順を説明する。ここでは、コスト情報管理部１９が、電力コスト基本情報として、図８の上段に示されるような、時間帯別電気料金体系における単位コストの情報を記憶しているものとする。また、図８の中段に示されるように、入力画像情報Ａ〜Ｅの各々について、ジョブ配置決定部２８が画像情報処理および画像形成処理の実行予定時間を決定したものとする。なお、図８は、入力画像情報Ａ〜Ｅに対するジョブを即時実行する場合の一例を示している。
【０１１３】
また、図８の中段に示す例において、画像処理コスト算出部２７ａは、上記画像情報処理時の必要電力量として「１」を、画像形成コスト算出部２７ｃは、上記画像形成時の必要電力量として「３」を、画像形成準備コスト算出部２７ｂは、上記画像形成準備時の必要電力量として「３」を記憶している。
【０１１４】
なお、図８の中段において、ハッチングした領域の総面積が消費電力の総計を示している。
【０１１５】
この場合、画像出力コスト算出部２７の各ブロックは、図８の上段に示される電力コスト基本情報から求められた優先度テーブルと、図８の中段に示される消費電力とを乗算することで、図８の下段に示されるように、入力画像情報Ａ〜Ｅを対象とする各ジョブの電力コスト、すなわち、画像情報処理電力コスト、画像形成準備電力コストならびに画像形成処理電力コストを演算することができる。なお、図８の下段において、各ジョブのハッチングした面積が電力コストの大きさを示している。
【０１１６】
例えば、画像処理コスト算出部２７ａは、入力画像情報Ａについて、画像情報処理の実行予定時間（開始予定時刻から終了予定時刻までの時間であり、画像情報処理予測時間に相当する）「２」、画像情報処理時の必要電力量「１」、および実行予定時間における単位コスト「５」を乗じて、画像情報処理電力コスト「１０」を求める。
【０１１７】
また、画像形成コスト算出部２７ｃは、入力画像情報Ａについて、画像形成処理の実行予定時間（開始予定時刻から終了予定時刻までの時間であり、画像形成処理予測時間に相当する）「２」、画像形成時の必要電力量「３」、および実行予定時間における単位コスト「５」を乗じて、画像形成処理電力コスト「３０」を求める。
【０１１８】
さらに、画像形成準備コスト算出部２７ｂは、ジョブＡについて、画像形成準備の実行予定時間（開始予定時刻から終了予定時刻までの時間である）「１」、画像形成準備時の必要電力量「３」、および実行予定時間における単位コスト「５」を乗じて、画像形成準備電力コスト「３０」を求める。
【０１１９】
（画像形成装置の処理の流れについて）
次に、画像形成装置１の処理の流れについて、フローチャートを参照しながら説明する。
【０１２０】
（新規追加ジョブの即時／待機決定処理）
まず、新たな入力画像情報が入力画像情報記憶部１５に格納されてから、ジョブ実行計画記憶部２１が更新されるまでの処理の概要について、図９に示すフローチャートを参照しながら説明する。なお、図９において、Ｓｔａｒｔは画像形成装置１に電源を投入した時、若しくは画像形成装置１を再起動した時の状態を示す。
【０１２１】
画像形成装置１が起動すると、時間帯別優先度設定部２５は、コスト情報管理部１９が管理する電力コスト基本情報に基づいて、単位時間帯別に、ジョブ実行優先度を設定する（Ａ１）。なお、ジョブ実行優先度を設定する方法は後に記載する。
【０１２２】
次に、ジョブスケジューリング部２０は、入力画像情報記憶部１５に新しく入力された入力画像情報が存在するかを確認する（Ａ２）。
【０１２３】
本フローチャートでは図示していないが、原稿画像読取部１４が読み取った画像データや、通信部１１経由で外部情報処理装置２から受信したプリントデータなどの入力画像情報が、入力画像情報記憶部１５に書き込まれている。なお、このとき、入力画像情報記憶部１５は、入力画像情報に対応付けて、即時／待機情報、および、該入力画像情報に対してユニークに割り振ったデータ識別情報も記憶している。
【０１２４】
新たな入力画像情報がない場合（Ａ２でＮｏ）、ジョブスケジューリング部２０は、新しい入力画像情報が書き込まれるまで待機する。
【０１２５】
入力画像情報記憶部１５に新たな入力画像情報が存在する場合（Ａ２でＹｅｓ）、該入力画像情報を対象とする新規追加ジョブを待機実行するものと仮定して、ジョブ配置決定部２８は、待機実行用のジョブ実行計画を行う（Ａ３）。なお、ジョブ実行計画の決定方法は後に記載する。
【０１２６】
次に、ジョブ配置決定部２８は、Ａ３で行ったジョブ実行計画に従って、各ジョブの実行予定時間を指定し、画像出力コスト算出部２７の各ブロックに対して、各ジョブの電力コストを算出させる。そして、ジョブ配置決定部２８は、待機実行する場合の総電力コストを演算する（Ａ４）。
【０１２７】
次に、即時／待機決定部２９は、新たな入力画像情報に対応付けられた即時／待機情報を入力画像情報記憶部１５から特定し、該即時／待機情報が「即時実行」を示しているかを確認する（Ａ５）。
【０１２８】
即時／待機情報が「待機実行」を示している場合（Ａ５でＮｏ）、即時／待機決定部２９は、新規追加ジョブを待機実行するものと決定し、ジョブ配置決定部２８がＡ３で行ったジョブ実行計画に基づいて、ジョブ実行計画記憶部２１の画像処理待機実行リスト、画像形成待機実行リストを更新する（Ａ１１）。
【０１２９】
一方、即時／待機情報が「即時実行」を示している場合（Ａ５でＹｅｓ）、即時／待機決定部２９は、新規追加ジョブを即時実行するものとし、開始予定時刻として現時刻を指定し、当該新規追加ジョブに対する電力コストを画像出力コスト算出部２７に算出させる。また、同時に、即時／待機決定部２９は、画像処理待機実行リストおよび画像形成待機実行リストに登録済みの登録済みジョブの待機実行による電力コストを画像出力コスト算出部２７に演算させる。そして、即時／待機決定部２９は、新規追加ジョブを即時実行する場合の電力コストと、登録済みジョブの電力コストとの総電力コストを算出する（Ａ６）。
【０１３０】
その後、即時／待機決定部２９は、Ａ４で求めた総電力コスト（待機実行時の電力コスト）と、Ａ６で求めた総電力コスト（即時実行時の電力コスト）との差を演算し、新規追加ジョブの出力を指示しているユーザに通知する（Ａ７）。続けて、即時／待機決定部２９は、待機実行への変更を促す旨の通知を行う（Ａ８）。
【０１３１】
なお、Ａ７およびＡ８の通知方法は、ユーザが入力画像情報を入力した手段に応じた方法があり、例えば、入力画像情報の送信元の外部情報処理装置２へポップアップ等のアラートを表示する方法、該外部情報処理装置２にメールなどで通知する方法、画像形成装置１の通知情報表示部１２に表示させる方法などがある。また、ここに記載した通知方法は、具体例であり、これらに限定するものではない。
【０１３２】
次に、即時／待機決定部２９は、操作情報入力部１３または通信部１１に対して入力された指示が、待機実行か即時実行かのいずれであるのかを確認する（Ａ９）。
【０１３３】
待機実行の指示が入力された場合、即時／待機決定部２９は、入力画像情報記憶部１５において、新たな入力画像情報に対応付けられた即時／待機情報を「待機実行」に変更し、上述したＡ１１の処理を行う。一方、即時実行の指示が入力された場合、即時／待機決定部２９は、新規追加ジョブに対応するデータ識別情報を、画像処理即時実行リストと、画像形成即時実行リストと、の末尾に追加する（Ａ１０）。Ａ１０若しくはＡ１１の処理を行なった後、画像形成装置１は、Ａ２の処理に戻る。
【０１３４】
（画像情報処理）
次に、画像情報処理部１６に対する制御、および、画像情報処理部１６における処理について、図１０のフローチャートを参照しながら説明する。
【０１３５】
まず、画像形成装置１が起動した後、電力供給制御手段は、画像情報処理部１６への電力供給を停止させる（Ｂ１）。これは、動作時以外は通電を停止させ省電力を図るためである。
【０１３６】
次に、画像情報制御部２２は、ジョブ実行計画記憶部２１の画像処理即時実行リストを参照し、データ識別情報が登録されているか否かを判断する（Ｂ２）。
【０１３７】
画像処理即時実行リストにデータ識別情報が登録されている場合（Ｂ２でＹｅｓ）、画像情報制御部２２は、画像処理即時実行リストの先頭のデータ識別情報で特定される入力画像情報を対象とするジョブを実行対象ジョブとする。そして、画像情報制御部２２は、画像処理即時実行リストから当該データ識別情報を読み出すとともに、画像処理即時実行リストから当該データ識別情報を削除する（Ｂ３）。その後、Ｂ７の処理に移行する。
【０１３８】
一方、画像処理即時実行リストにデータ識別情報が登録されていない場合（Ｂ２でＮｏ）、画像情報制御部２２は、画像処理待機実行リストを参照し、登録されているデータ識別情報が存在するか判断する（Ｂ４）。
【０１３９】
画像処理待機実行リストにデータ識別情報が登録されている場合（Ｂ４でＹｅｓ）、画像情報制御部２２は、先頭のデータ識別情報に対応付けられている画像情報処理の実行予定時間が示す開始予定時刻に、現時刻が達しているか判断する（Ｂ５）。該開始予定時刻に達している場合、画像情報制御部２２は、画像処理待機実行リストの先頭のデータ識別情報で特定される入力画像情報を対象とするジョブを実行対象ジョブとする。そして、画像情報制御部２２は、画像処理待機実行リストから当該データ識別情報を読み出すとともに、画像処理待機実行リストから当該データ識別情報を削除する（Ｂ６）。その後、Ｂ７の処理に移行する。
【０１４０】
なお、画像処理待機実行リストにデータ識別情報が登録されていない場合（Ｂ４でＮｏ）、もしくは、画像処理待機実行リストの先頭のデータ識別情報に対応する開始予定時刻に達していない場合（Ｂ５でＮｏ）、画像形成装置１は、Ｂ１の処理に戻る。
【０１４１】
そして、Ｂ７において、画像情報制御部２２は、電力供給制御部２３に画像情報処理部１６への通電を指示し、画像情報処理部１６に通電を行う。
【０１４２】
その後、画像情報制御部２２は、Ｂ３またはＢ６でジョブ実行計画記憶部２１から読み出したデータ識別情報に対応する入力画像情報を、入力画像情報記憶部１５から画像情報処理部１６に転送する。そして、画像情報処理部１６は、転送された入力画像情報に対して、ラスタライズ処理などの画像情報処理を開始する（Ｂ８）。
【０１４３】
つぎに、画像情報処理部１６は、実行対象ジョブの終了後、処理済画像情報をデータ識別情報と対応付けて、処理済画像情報記憶部１７に格納する（Ｂ９）。その後、Ｂ２の処理に戻る。
【０１４４】
（画像形成処理）
次に、エンジン部１８に対する制御、および、エンジン部１８における処理について、図１１のフローチャートを参照しながら説明する。
【０１４５】
まず、画像形成装置１が起動した後、電力供給制御手段は、エンジン部１８への電力供給を停止させる（Ｃ１）。これは、動作時以外は通電を停止させ省電力を図るためである。
【０１４６】
次に、画像情報制御部２２は、ジョブ実行計画記憶部２１の画像形成即時実行リストを参照し、データ識別情報が登録されているか否かを判断する（Ｃ２）。
【０１４７】
画像形成即時実行リストにデータ識別情報が登録されている場合（Ｃ２でＹｅｓ）、画像情報制御部２２は、画像形成即時実行リストの先頭のデータ識別情報で特定される入力画像情報を対象とするジョブを実行対象ジョブとする。そして、画像情報制御部２２は、画像形成即時実行リストから当該データ識別情報を読み出すとともに、画像形成即時実行リストから当該データ識別情報を削除する（Ｃ３）。その後、Ｃ７の処理に移行する。
【０１４８】
一方、画像形成即時実行リストにデータ識別情報が登録されていない場合（Ｃ２でＮｏ）、画像情報制御部２２は、画像形成待機実行リストを参照し、登録されているデータ識別情報が存在するか判断する（Ｃ４）。
【０１４９】
画像処理待機実行リストにデータ識別情報が登録されている場合（Ｃ４でＹｅｓ）、画像情報制御部２２は、先頭のデータ識別情報に対応付けられている画像形成処理の実行予定時刻が示す開始予定時刻に、現時刻が達しているか判断する（Ｃ５）。該開始予定時刻に達している場合、画像情報制御部２２は、画像形成待機実行リストの先頭のデータ識別情報で特定される入力画像情報を対象とするジョブを実行対象ジョブとする。そして、画像情報制御部２２は、画像形成待機実行リストから当該データ識別情報を読み出すとともに、画像形成待機実行リストから当該データ識別情報を削除する（Ｃ６）。その後、Ｃ７の処理に移行する。
【０１５０】
なお、画像形成待機実行リストにデータ識別情報が登録されていない場合（Ｃ４でＮｏ）、もしくは、画像形成待機実行リストの先頭のデータ識別情報に対応する開始予定時刻に達していない場合（Ｃ５でＮｏ）、画像形成装置１は、Ｃ１の処理に戻る。
【０１５１】
次に、Ｃ７において、画像情報制御部２２は、Ｃ３またはＣ６でジョブ実行計画記憶部２１から読み出したデータ識別情報に対応する処理済画像情報が、処理済画像情報記憶部１７に格納されているか確認する。該処理済画像情報が処理済画像情報記憶部１７に格納されていない場合は、画像情報処理部１６の処理が終わって、処理済画像情報記憶部１７に実行対象となる処理済画像情報が格納されるまで待機する。
【０１５２】
処理済画像情報が処理済画像情報記憶部１７に格納された場合（Ｃ７でＹｅｓ）、画像情報制御部２２は、エンジン部１８が画像形成準備完了状態かを確認する（Ｃ８）。すなわち、画像情報制御部２２は、エンジン部１８のウォーミングアップが完了しているかを確認する。
【０１５３】
画像形成準備ができていない場合（Ｃ８でＮｏ）、画像情報制御部２２は、電力供給制御部２３にエンジン部１８への通電を指示し、エンジン部１８に通電を行い（Ｃ９）、画像形成準備を実行する（Ｃ１０）。
【０１５４】
エンジン部１８が画像形成準備完了状態になったことを確認後、画像情報制御部２２は、Ｃ３またはＣ６でジョブ実行計画記憶部２１から読み出したデータ識別情報に対応する処理済画像情報を、処理済画像情報記憶部１７から読み出し、エンジン部１８に転送する。その後、エンジン部１８は、転送された処理済画像情報の画像形成を開始する（Ｃ１１）。このとき、画像情報制御部２２は、実行対象ジョブに対応する入力画像情報および処理済画像情報を、入力画像情報記憶部１５および処理済画像情報記憶部１７から削除する。その後、Ｃ２の処理に戻る。
【０１５５】
（ジョブ実行優先度の設定手順）
次に、上記Ａ１で示したジョブ実行優先度の設定処理の詳細について、図１２に示すフローチャートを参照しながら説明する。
【０１５６】
まず、時間帯別優先度設定部２５は、コスト情報管理部１９から電力コスト基本情報を読み出す（Ｄ１）。次に、時間帯別優先度設定部２５は、現在時刻から完了時刻管理部２４で登録されている完了時刻までの時間を、単位時間帯（単位コストが同一で、かつ連続する時間帯）に分割する（Ｄ２）。
【０１５７】
次に、時間帯別優先度設定部２５は、単位時間帯毎の単位コストを演算する（Ｄ３）。例えば、時間帯別優先度設定部２５は、電力コスト基本情報として、図４に示されるような従量制電気料金体系の単位コストを示す情報を取得した場合、施設電力使用量による従量コスト比率などの情報も加味して、単位時間帯毎の単位コストを演算する。また、電力コスト基本情報が、標準コストと、時間帯ごとの標準コストに対するコスト比率とである場合、時間帯別優先度設定部２５は、
（単位コスト）＝（標準コスト）×（コスト比率）×（従量コスト比率）
によって、単位コストを算出すればよい。
【０１５８】
その後、時間帯別優先度設定部２５は、各単位時間帯のジョブ実行優先度を、単位コストに応じて設定する。すなわち、コスト情報管理部１９は、単位コストが低い単位時間帯のジョブ実行優先度を高く設定する。単位コストが同じ単位時間帯に対しては、時刻の遅い単位時間帯のジョブ実行優先度を高く設定する（Ｄ４）。そして、時間帯別優先度設定部２５は、図７に示されるような、各単位時間帯と、該単位時間帯の単位コストと、該単位時間帯に対して設定したジョブ実行優先度とを対応付けて優先度テーブルを生成し、管理する。
【０１５９】
このようにして、時間帯別優先度設定部２５は、単位時間帯毎に、ジョブ実行優先度を設定する。
【０１６０】
（ジョブスケジューリングの実施例）
次に、ジョブスケジューリング部２０における、ジョブ実行計画処理の実施例について説明する。上述したように、ジョブ配置決定部２８は、時間帯別優先度設定部２５によって生成された優先度テーブル（図７参照）を参照して、最も単位コストの小さい単位時間帯（最優先時間帯）を抽出し、該最優先時間帯を優先して、入力画像情報に対する画像出力処理の実行タイミングを決定するジョブ実行計画処理を行う。そのため、画像情報に対する画像出力処理は、最優先時間帯に集中して行われることとなる。その結果、総電力コストを低減させることができる。
【０１６１】
以下、上記所定条件の具体例とともに、ジョブ実行計画の実施例を説明する。
【０１６２】
なお、以下の実施例では、コスト情報管理部１９は、図２に示されるような、電力コスト基本情報を記憶しており、完了時刻管理部２４は、完了時刻として、翌日１０：００を設定しているものとする。この場合、時間帯別優先度設定部２５は、図７に示されるように、単位時間帯「２３：００〜７：００」をジョブ実行優先度「１」に、単位時間帯「７：００〜１０：００」をジョブ実行優先度「２」に、単位時間帯「１７：００〜２３：００」をジョブ実行優先度「３」に、単位時間帯「１４：００〜１７：００」をジョブ実行優先度「４」に設定する。なお、ジョブ実行優先度の値は、数字が小さいほど優先度が高いことを意味している。
【０１６３】
また、待機実行を行うジョブの対象となる入力画像情報として、入力画像情報Ａ〜Ｅがこの順で入力されているものとする。
【０１６４】
（実施例１）
本実施例では、ジョブ配置決定部２８は、以下の条件ａを満たした状態で、総電力コストが最小となるようにジョブ実行計画を行う。
＜条件ａ＞
・条件ａ−１：入力された順で、入力画像情報に対するジョブを実行する。
・条件ａ−２：画像情報処理部１６における画像情報処理とエンジン部１８における画像形成処理とは、いずれか一方のみが実行される。すなわち、各入力画像情報の画像情報処理と画像形成処理とは、逐次実行される。ただし、画像情報処理と画像形成準備処理とは重複して行われてもよい。
【０１６５】
ジョブ配置決定部２８は、画像出力時間予測部２６に対して、入力画像情報Ａ〜Ｅの各々の、画像情報処理時間および画像形成処理時間を予測させる。
【０１６６】
そして、ジョブ配置決定部２８は、予測された画像情報処理時間および画像形成処理時間に基づいて、入力画像情報Ａの画像情報処理、入力画像情報Ａの画像形成処理、・・・、入力画像情報Ｅの画像情報処理、入力画像情報Ｅの画像形成処理をこの順で逐次実行すると計画する。
【０１６７】
さらに、ジョブ配置決定部２８は、これらのジョブの実行に要する総時間と、コスト情報管理部１９が設定したジョブ実行優先度の最も高い単位時間帯（最優先時間帯）の時間とを比較する。ジョブ実行に要する総時間がジョブ実行優先度の最も高い単位時間帯の時間以下である場合、コスト配置決定部は、これらのジョブを、ジョブ実行優先度の最も高い単位時間帯の開始時刻から開始すると決定する。
【０１６８】
一方、上記ジョブの実行に要する総時間が最優先時間帯の時間より超過している場合、コスト配置決定部は、該超過分を次のジョブ実行優先度の単位時間帯で行うものと決定する。ただし、次のジョブ実行優先度と同じ単位コストの単位時間帯が他にも存在する場合、ジョブ配置決定部２８は、これら複数の単位時間帯（つまり、最優先時間帯の次に単位コストの安い複数の単位時間帯、以下、第２時間帯という）の各々で上記超過分を実行した場合の電力コストを画像出力コスト算出部２７に演算させる。そして、ジョブ配置決定部２８は、総電力コストが最小となる第２時間帯で上記超過分を実行すると計画する。
【０１６９】
図１３は、本実施例において、ジョブ配置決定部２８が決定したジョブ実行計画を示す図である。図１３に示されるように、ジョブ配置決定部２８は、最優先時間帯に集中してジョブを実行するように計画している。さらに、最優先時間帯で処理できない超過分（時間幅４、なお、１５分を時間幅１とする）について、ジョブ配置決定部２８は、最優先時間帯の次に単位コストの安い単位時間帯１７：００〜２３：００または７：００〜１０：００の何れかで実行した場合の電力コストを画像出力コスト算出部２７に演算させる。単位時間帯１７：００〜２３：００で超過分を実行する場合、上記条件ａを満足するために、入力画像情報Ａに対するジョブの全て（時間幅４）をこの単位時間帯で実行することとなる。一方、単位時間帯７：００〜１０：００で超過分を実行する場合、入力画像情報Ｅに対する画像形成ジョブの一部（時間幅４）をこの単位時間帯で実行することとなる。
【０１７０】
そして、ジョブ配置決定部２８は、総電力コストが最小となる単位時間帯（図１３では、１７：００〜２３：００）で上記超過分を実行すると計画する。
【０１７１】
なお、本実施例の場合、１つの入力画像情報について、画像情報処理と画像形成処理とが逐次実行されるため、複数の入力画像情報に対応する画像形成処理が連続しておこなわれることがない。そのため、ジョブ配置決定部２８は、各入力画像情報の画像形成処理の開始予定時刻を終了予定時刻とする、画像形成準備処理のジョブを配置する。
【０１７２】
このように、ジョブ配置決定部２８は、最も単位コストの小さい最優先時間帯に集中して画像出力の処理を行う。すなわち、入力画像情報Ｂ〜Ｅに対するジョブが、最優先時間帯内に実行され、入力画像情報Ａに対するジョブが、２番目に単位コストの小さい時間帯に実行されることにより、電力コストの総和を上記条件ａの下で最小にすることができる。
【０１７３】
図１４は、全てのジョブを即時実行した場合の電力コストを示す図である。図１３および図１４において、ハッチングされた部分の総面積が総電力コストを示しており、これらを比較すれば、ジョブ配置決定部２８によりジョブ実行計画が行われることで、電力コストを小さくすることが可能であることが容易に理解できる。
【０１７４】
なお、図１３および図１４において、入力画像情報Ａ〜Ｅの下の矢印は、これら入力画像情報が入力されたタイミングを示している。以下の図面でも同様である。
【０１７５】
（実施例２）
本実施例では、ジョブ配置決定部２８は、以下の条件ｂを満たした状態で、総電力コストが最小となるようにジョブ実行計画を行う。
＜条件ｂ＞
・条件ｂ−１：一つの単位時間帯において、入力された順で、入力画像情報に対するジョブを実行する。
・条件ｂ−２：画像情報処理部１６における画像情報処理と、エンジン部１８における画像形成処理とは、独立して実行可能である。すなわち、ある入力画像情報の画像形成を行っている間、他の入力画像情報の画像情報処理が行われてもよい。
・条件ｂ−３：ある入力画像情報に対する画像形成処理の開始予定時刻を、該入力画像情報の画像情報処理の終了予定時刻、および、前の入力画像情報の画像形成処理の終了予定時刻のいずれか遅い方とする。
【０１７６】
上記実施例１と同様に、ジョブ配置決定部２８は、画像出力時間予測部２６に対して、入力画像情報Ａ〜Ｅの各々の、画像情報処理時間および画像形成処理時間を予測させる。
【０１７７】
そして、ジョブ配置決定部２８は、予測された画像情報処理時間に基づいて、図１５に示されるように、最優先時間帯の開始時刻から、入力画像情報Ａ〜Ｅの画像情報処理をこの順で連続して実行すると計画する。
【０１７８】
続いて、ジョブ配置決定部２８は、予測された画像形成処理時間に基づいて、上記条件ｂ−３に従って、入力画像情報Ａ〜Ｅの順に画像形成処理の実行予定時間を決定する。
【０１７９】
これにより、図１５に示されるように、ジョブ配置決定部２８は、入力画像情報Ａ、Ｂ、Ｃの各々に対する画像形成処理の開始予定時刻を、該入力画像情報に対する画像情報処理の終了予定時刻とする。また、ジョブ配置決定部２８は、入力画像情報Ｄの画像形成処理の開始予定時刻を、前の入力画像情報Ｃの画像形成処理の終了予定時刻とする。同様に、ジョブ配置決定部２８は、入力画像情報Ｅの画像形成処理の開始予定時刻を、前の入力画像情報Ｄの画像形成処理の終了予定時刻とする。
【０１８０】
これにより、入力画像情報Ｃ，Ｄ，Ｅの画像形成処理が連続して行われることとなり、画像形成準備の回数が減り、画像形成準備処理に必要が電力コストを削減することができる。
【０１８１】
なお、本実施例の場合、ジョブ配置決定部２８は、ジョブ実行計画を行う際、前回にジョブ配置を行った入力画像情報の実行予定時間を変更する必要がない。すなわち、ジョブ配置決定部２８は、新たに入力された入力画像情報についてのみ、実行予定時間を決定するだけよい。
【０１８２】
（実施例３）
本実施例では、ジョブ配置決定部２８は、以下の条件ｃを満たした状態で、総電力コストが最小となるようにジョブ実行計画を行う。
＜条件ｃ＞
・条件ｃ−１：各入力画像情報に対するジョブの実行順序は任意に設定可能である。
・条件ｃ−２：画像情報処理部１６における画像情報処理と、エンジン部１８における画像形成処理とは、独立して実行可能である。すなわち、ある入力画像情報の画像形成処理を行っている間、他の入力画像情報の画像情報処理が行われてもよい。
・条件ｃ−３：各入力画像情報の画像形成処理の開始予定時刻を、該入力画像情報の画像情報処理の終了予定時刻、および、前の入力画像情報の画像形成処理の終了予定時刻のいずれか遅い方とする。
・条件ｃ−４：実配置（後述する）を行ったジョブについて、配置換えを行わない。
【０１８３】
本実施例における、ジョブ実行計画の処理の流れについて、図１６に示すフローチャートを参照しながら説明する。なお、図１６は、図９に示すＡ３の処理を詳細に示したものである。
【０１８４】
まず、ジョブ配置決定部２８は、入力画像情報記憶部１５に新たな格納されたデータ識別情報、および、待機実行リストに登録されているデータ識別情報で特定される入力画像情報の各々について、画像処理時間および画像形成時間をそれぞれ画像処理時間予測部２６ａおよび画像形成時間予測部２６ｂに予測させる。そして、ジョブ配置決定部２８は、これらの各入力画像情報について、
処理／形成時間比＝（画像処理時間）／（画像形成時間）・・・〔式１〕
により示される処理／形成時間比を演算する（Ｅ１）。
【０１８５】
次に、ジョブ配置決定部２８は、上記〔式１〕で求めた処理／形成時間比の昇順に従って、データ識別情報を並べ、各データ識別情報に対して、連続した昇順番号Ｊを付与する（Ｅ２）。
【０１８６】
次に、ジョブ配置決定部２８は、昇順番号Ｊ＝１を設定する（Ｅ３）。また、ジョブ配置決定部２８は、新規追加ジョブおよび登録済みジョブに対応するデータ識別情報の個数をＪｍａｘに設定する。
【０１８７】
その後、ジョブ配置決定部２８は、ＪとＪｍａｘの値を比較する（Ｅ４）。ＪがＪｍａｘより小さいとき、若しくは等しいとき、ジョブ配置決定部２８は、Ｊが１より大きいか判定する（Ｅ５）。
【０１８８】
Ｊが１である場合（Ｅ５でＮｏ）、ジョブ配置決定部２８は、ジョブ実行優先度の最も高い単位時間帯（最優先時間帯）の開始時刻をジョブ配置ポイントとして設定する（Ｅ６）。そして、ジョブ配置決定部２８は、該ジョブ配置ポイントを、Ｊ＝１に対応する入力画像情報の画像情報処理の開始予定時刻とし、該入力画像情報の画像情報処理、画像形成準備処理および画像形成処理の実行予定時間の仮配置(a)を行う（Ｅ７）。当該仮配置(a)の決定処理の詳細については、後述する。
【０１８９】
なお、以降において、昇順番号Ｊに対応する入力画像情報を「第Ｊ画像情報」と、昇順番号Ｊに対応する入力画像情報の画像情報処理を「第Ｊ画像情報処理ジョブ」と、昇順番号Ｊに対応する入力画像情報に対する画像形成処理を「第Ｊ画像形成ジョブ」と、昇順番号Ｊに対応する入力画像情報に対する画像形成準備処理を「第Ｊ画像形成準備ジョブ」といい、「第Ｊ画像情報処理ジョブ」、「第Ｊ画像形成ジョブ」および「第Ｊ画像形成準備ジョブ」をまとめて、「第Ｊジョブ」という場合がある。
【０１９０】
次に、ジョブ配置決定部２８は、Ｅ７で決定した仮配置(a)に基づいて、画像出力コスト算出部２７の各ブロックに対して、電力コストを演算させる。そして、ジョブ配置決定部２８は、仮配置(a)でジョブを実行した場合の総電力コスト(a)を算出する（Ｅ８）。
【０１９１】
その後、ジョブ配置決定部２８は、仮配置(a)を実配置として設定し（Ｅ９）、Ｊの値に１加え（Ｅ１０）、Ｅ４の処理に戻る。
【０１９２】
一方、Ｅ５において、Ｊが１より大きい場合、すでに実配置として設定されたジョブが存在する。この場合、ジョブ配置決定部２８は、第（Ｊ−１）画像情報処理ジョブの終了予定時刻を、ジョブ配置ポイントとして設定する（Ｅ１１）。
【０１９３】
そして、ジョブ配置決定部２８は、Ｅ７と同様に、Ｅ１１で設定したジョブ配置ポイントを開始予定時刻として昇順番号Ｊに対応する入力画像情報のジョブの仮配置(a)を行う（Ｅ１２）。そして、ジョブ配置決定部２８は、Ｅ８と同様に、Ｅ１１で設定した仮配置(a)に従って画像出力コスト算出部２７が演算した電力コストに基づいて、各ジョブ（ここでは、昇順番号１〜Ｊのジョブ）を実行した場合の総電力コスト(a)を演算する（Ｅ１３）。なお、ジョブ配置決定部２８は、第Ｊ画像形成ジョブの終了予定時刻が、時間帯別優先度設定部２５が管理する優先度テーブル内の何れの単位時間帯にも含まれない場合、総電力コスト(a)を算出不能とする。また、ジョブ配置決定部２８は、第Ｊ画像形成ジョブの終了予定時刻が、他のジョブの実行予定時間と重なる場合も、総電力コスト(a)を算出不能とする。
【０１９４】
次に、ジョブ配置決定部２８は、Ｅ１２で設定した仮配置(a)において、昇順番号Ｊの入力画像情報に対する、画像情報処理の開始予定時刻と、画像形成処理の終了予定時刻とが、同一の単位時間帯であるか否かの判定を行う（Ｅ１４）。
【０１９５】
同一の単位時間帯である場合（Ｅ１４でＹｅｓ）、つまり、同一の単位時間帯に第Ｊジョブの全てが実行可能である場合、ジョブ配置決定部２８は、Ｅ９へと移行し、Ｅ１２で設定した仮配置(a)を実配置として設定する。
【０１９６】
一方、異なる単位時間帯である場合（Ｅ１４でＮｏ）、つまり、異なる単位時間帯に跨って第Ｊジョブを実行する必要がある場合、ジョブ配置決定部２８は、ジョブ未配置で、且つ最もジョブ実行優先度の高い単位時間帯（以下、次善コスト時間帯という）の開始時刻を優先度テーブルから特定し、当該開始時刻をジョブ配置ポイントとして設定する（Ｅ１５）。
【０１９７】
続いて、ジョブ配置決定部２８は、Ｅ１５で設定したジョブ配置ポイントを開始予定時刻として、第Ｊジョブの仮配置(b)を設定する（Ｅ１６）。仮配置(b)の方法は、仮配置(a)の方法と同様であり、その詳細については後述する。
【０１９８】
さらに、ジョブ配置決定部２８は、Ｅ１６で決定した仮配置(b)に基づいて、画像出力コスト算出部２７の各ブロックに対して、電力コストを演算させる。そして、ジョブ配置決定部２８は、仮配置(b)でジョブを実行した場合の総電力コスト(b)を算出する（Ｅ１７）。
【０１９９】
その後、ジョブ配置決定部２８は、Ｅ１３で算出した総電力コスト(a)と、Ｅ１７で算出した総電力コスト(b)とを比較する（Ｅ１８）。そして、ジョブ配置決定部２８は、総電力コスト(a)が総電力コスト(b)より小さい場合、Ｅ１２で設定した仮配置(a)を実配置として設定し（Ｅ９）、総電力コスト(a)が総電力コスト(b)以上である場合、Ｅ１６で設定した仮配置(b)を実配置として設定する（Ｅ１９）。なお、Ｅ１３において総電力コスト(a)が算出不能である場合、Ｅ１６で設定した仮配置(b)を実配置として設定する。
【０２００】
その後、Ｅ１０の処理に戻り、Ｊに１加算する。なお、ＪがＪｍａｘ＋１に等しくなった場合（Ｅ４でＮｏ）、入力画像情報記憶部１５に新たな格納されたデータ識別情報、および、待機実行リストに登録されているデータ識別情報で特定される入力画像情報の全ジョブの配置が完了したことを示し、ジョブ実行計画の処理を終了する。
【０２０１】
次に、図１７のフローチャートを用いて、上記Ｅ７、Ｅ１２およびＥ１６で示したジョブの仮配置の方法を説明する。ジョブの仮配置は、ジョブ配置決定部２８にて、すでに設定したジョブ配置ポイントを基準にして行われる。
【０２０２】
まず、ジョブ配置決定部２８は、設定済みのジョブ配置ポイントを、昇順番号Ｊの入力画像情報に対する画像情報処理（第Ｊ画像情報処理ジョブ）の開始予定時刻として設定する（Ｆ１）。例えば、Ｊが１の場合、ジョブ配置決定部２８は、優先度テーブルにおいてジョブ実行優先度の最も高い単位時間帯の開始時刻を、第１画像情報処理ジョブの開始予定時刻として設定する。
【０２０３】
次に、ジョブ配置決定部２８は、第（Ｊ−１）画像情報処理ジョブが第Ｊ画像情報処理ジョブと連続して配置されているかを判断する（Ｆ２）。なお、Ｊが１の場合、直前のジョブの画像情報処理と連続して処理されていないと判断する。また、Ｅ１５で設定されたジョブ配置ポイントを第Ｊ画像情報処理ジョブの開始予定時刻として設定する場合が、直前の画像情報処理と連続して処理されていない場合に該当する。
【０２０４】
第（Ｊ−１）画像情報処理ジョブが第Ｊ画像情報処理ジョブと連続して配置されていない場合、ジョブ配置決定部２８は、第Ｊ画像情報処理ジョブの終了予定時刻を、当該入力画像情報に対する画像形成処理（第Ｊ画像形成ジョブ）との開始予定時刻として設定する（Ｆ５）。さらに、ジョブ配置決定部２８は、第Ｊ画像情報処理ジョブの終了予定時刻を、第Ｊ画像形成準備ジョブの終了予定時刻として設定し（Ｆ６）、ジョブの仮配置を終了する。
【０２０５】
一方、第（Ｊ−１）画像情報処理ジョブが第Ｊ画像情報処理ジョブと連続して配置されている場合、ジョブ配置決定部２８は、第（Ｊ−１）画像形成ジョブの終了予定時刻と、第（Ｊ−１）画像情報処理ジョブの終了予定時刻を比較する（Ｆ３）。
【０２０６】
第（Ｊ−１）画像形成ジョブの終了予定時刻の方が遅い場合、ジョブ配置決定部２８は、第Ｊ画像形成ジョブの開始予定時刻を、第（Ｊ−１）画像形成ジョブの終了予定時刻に設定し（Ｆ４）、ジョブの仮配置を終了する。すなわち、この場合、第（Ｊ−１）画像形成ジョブと第Ｊ画像形成ジョブとが連続して行われるため、第Ｊ画像形成準備ジョブが不要となる。
【０２０７】
一方、第Ｊ画像情報処理ジョブの終了予定時刻の方が遅い場合、ジョブ配置決定部２８は、Ｆ５の処理に移行し、第Ｊ画像情報処理ジョブの終了予定時刻を、当該入力画像情報に対する画像形成処理（第Ｊ画像形成ジョブ）の開始予定時刻として設定する。さらに、ジョブ配置決定部２８は、第Ｊ画像情報処理ジョブの終了予定時刻を、第Ｊ画像形成準備ジョブの終了予定時刻として設定し（Ｆ６）、ジョブの仮配置を終了する。
【０２０８】
このように、本実施例では、画像情報処理部１６とエンジン部１８とが、互いに並列して処理が実行可能である。そのため、前の入力画像情報に対する画像形成処理を行っている間に、次の入力画像情報に対する画像情報処理を行うことができる。
【０２０９】
なお、上述したように、画像情報処理部１６は、入力画像情報をエンジン部１８が処理可能な形式である処理済画像情報（出力画像情報）に変換する画像情報処理を行い、エンジン部１８は、該処理済画像情報に基づいて、物理媒体（用紙など）に画像を形成する画像形成処理を行うものである。
【０２１０】
また、本実施例のジョブ配置決定部２８は、各入力画像情報に対する、上記処理／形成時間比、および、画像出力時間予測部２６によって予測された画像情報処理時間ならびに画像形成処理時間に基づいて、以下の規則ＡおよびＢを満たすように、各入画像情報に対する画像情報処理および画像形成処理の実行タイミングを決定する、といえる。
・規則Ａ：最優先時間帯の開始時刻を、第１画像情報に対する画像情報処理（第１画像情報処理ジョブ）の開始予定時刻とし、該第１画像情報処理ジョブの終了予定時刻を、該第１画像情報に対する画像形成処理（第１画像形成ジョブ）の開始予定時刻とする。
・規則Ｂ：第（Ｊ−１）画像情報処理ジョブ（Ｊ＞１）の終了予定時刻を、第Ｊ画像情報処理ジョブの開始予定時刻とし、該第Ｊ画像情報処理ジョブの終了予定時刻、および、第（Ｊ−１）画像形成ジョブの終了予定時刻のいずれか遅い方を該第Ｊ画像形成ジョブの開始予定時刻とする。
【０２１１】
このように、処理／形成時間比の小さい順に画像出力処理が行われるため、前の入力画像情報に対する画像形成処理を行っている間に、次の入力画像情報に対する画像情報処理が完了する確率が高くなる。その結果、前の画像情報に対する画像形成処理と連続して、次の画像情報に対する画像形成処理を実行することができる。このことは、連続して画像形成処理を行う割合が増加する、つまり、画像形成準備処理の回数を減少させることを意味する。すなわち、画像情報処理を待つために、画像形成手段でのウォーミングアップ（アイドリング）の時間が減り、総駆動時間、ひいては総電力コストを低減させることができる。
【０２１２】
図１８は、本実施例において、ジョブ配置決定部２８が決定したジョブの実配置の一例を示す図である。図１８に示されるように、本実施例では、図１５に示した実施例２と比較して、画像形成準備処理の回数が３から２に減少していることがわかる。
【０２１３】
また、本実施例のジョブ配置決定部２８および画像処理コスト算出部２７ａは、画像情報処理の開始予定時刻と画像形成処理の終了予定時刻とが異なる単位時間帯に属する第ｊ画像情報について、上記規則Ｂに従って画像出力処理の実行タイミングを決定したときの第１〜第ｊ画像情報に対する上記画像出力処理に要する総電力コスト(a)と、上記規則Ｂの代わりに以下の規則Ｃに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｊ画像情報に対する上記画像出力処理に要する総電力コスト(b)とを、予め記憶している画像情報処理時の必要電力量、画像形成処理時の必要電力量、画像形成準備時の必要電力量、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択する。
【０２１４】
規則Ｃ：第１〜第（ｊ−１）画像情報に対する画像出力処理を配置していない単位時間帯の中で最も単位コストの低い次善コスト時間帯の開始時刻を、第ｊ画像情報に対する上記画像情報処理の開始予定時刻とし、該第ｊ画像情報に対する画像情報処理の終了予定時刻を該第ｊ画像情報に対する画像形成処理の開始予定時刻とする。
【０２１５】
第ｊ画像形成ジョブの終了予定時刻が属する単位時間帯の単位コストが、第ｊ画像情報処理ジョブの開始予定時刻が属する単位時間帯の単位コストの次に低い場合、第ｊジョブを上記規則Ｂに従って実行するように計画することで、第１〜第ｊジョブに要する総電力コストが最小となる。
【０２１６】
一方、第ｊ画像形成ジョブの終了予定時刻が属する単位時間帯の単位コストが、第ｊ画像情報処理ジョブの開始予定時刻が属する単位時間帯の単位コストの次に低くない場合、つまり、第ｊ画像情報処理ジョブの開始予定時刻が属する単位時間帯の単位コストの次に低い単位時間帯が別に存在する場合、第ｊジョブを上記規則Ｂに従って実行したとしても、第１〜第ｊジョブに要する総電力コストは、必ずしも最小とならない。この場合、第ｊジョブを上記規則Ｂに従って実行することによる、画像形成準備処理の回数の減少による総電力コストの低下効果と、第ｊジョブを上記規則Ｃに従って実行することによる、単位コストの差による総電力コストの低下効果との大小に応じて、上記総電力コスト(a)と総電力コスト(b)との大小が決定する。
【０２１７】
そして、上記の構成によれば、ジョブ配置決定部２８が、総電力コスト(a)と総電力コスト(b)とを比較し、低い方の総電力コストに対応する実行タイミングを選択するため、総電力コストをより低下させることができる。
【０２１８】
（実施例４）
本実施例では、ジョブ配置決定部２８は、以下の条件ｄを満たした状態で、総電力コストが最小となるようにジョブ実行計画を行う。なお、条件ｄは、条件ｃと比較して、条件ｃ−３の代わりに条件ｄ−３を含む点で異なる。
＜条件ｄ＞
・条件ｄ−１：各入力画像情報に対するジョブの実行順序は任意に設定可能である。
・条件ｄ−２：画像情報処理部１６における画像情報処理と、エンジン部１８における画像形成処理とは、独立して実行可能である。すなわち、ある入力画像情報の画像形成処理を行っている間、他の入力画像情報の画像情報処理が行われてもよい。
・条件ｄ−３：各入力画像情報の画像形成処理の開始予定時刻は任意に設定可能である。
・条件ｄ−４：一度実配置を行ったジョブについて、配置換えを行わない。
【０２１９】
本実施例における、ジョブ実行計画の処理の流れについて、図１９に示すフローチャートを参照しながら説明する。なお、図１９は、図９に示すＡ３の処理を詳細に示したものである。
【０２２０】
まず、ジョブ配置決定部２８は、上記実施例３のＥ１と同様に、入力画像情報記憶部１５に新たな格納されたデータ識別情報、および、待機実行リストに登録されているデータ識別情報で特定される入力画像情報の各々について、上記〔式１〕で示される処理／形成時間比を演算する（Ｅ１０１）。
【０２２１】
次に、ジョブ配置決定部２８は、Ｅ１０１で求めた処理／形成時間比の降順に従って、データ識別情報を並べ、各データ識別情報に対して、連続した降順番号Ｋを付与する（Ｅ１０２）。
【０２２２】
次に、ジョブ配置決定部２８は、降順番号Ｋ＝１を設定する（Ｅ１０３）。また、ジョブ配置決定部２８は、新規追加ジョブおよび登録済みジョブに対応するデータ識別情報の個数をＫｍａｘに設定する。
【０２２３】
その後、ジョブ配置決定部２８は、ＫとＫｍａｘの値を比較する（Ｅ１０４）。ＫがＫｍａｘより小さいとき、若しくは等しいとき、ジョブ配置決定部２８は、Ｋが１より大きいか判定する（Ｅ１０５）。
【０２２４】
Ｋが１である場合（Ｅ１０５でＮｏ）、ジョブ配置決定部２８は、ジョブ実行優先度の最も高い単位時間帯（最優先時間帯）の最終時刻をジョブ配置ポイントとして設定する（Ｅ１０６）。そして、ジョブ配置決定部２８は、該ジョブ配置ポイントを、Ｋ＝１に対応する入力画像情報の画像形成処理の終了予定時刻とし、該入力画像情報の画像情報処理、画像形成準備処理および画像形成処理の実行予定時間の仮配置(c)を行う（Ｅ１０７）。例えば、図２０に示されるように、ジョブ配置決定部２８は、Ｋ＝１で特定される入力画像情報Ｃに対するジョブの終了予定時刻が、最優先時間帯の最終時刻となるように配置している。なお、当該仮配置(c)の決定処理の詳細については、後述する。
【０２２５】
なお、以降において、降順番号Ｋに対応する入力画像情報の画像情報処理を「第Ｋ画像情報処理ジョブ」と、降順番号Ｋに対応する入力画像情報に対する画像形成処理を「第Ｋ画像形成ジョブ」と、降順番号Ｋに対応する入力画像情報に対する画像形成準備処理を「第Ｋ画像形成準備ジョブ」といい、「第Ｋ画像情報処理ジョブ」、「第Ｋ画像形成ジョブ」および「第Ｋ画像形成準備ジョブ」をまとめて、「第Ｋジョブ」という場合がある。
【０２２６】
次に、ジョブ配置決定部２８は、Ｅ１０７で決定した仮配置(c)に基づいて、画像出力コスト算出部２７の各ブロックに対して、電力コストを演算させる。そして、ジョブ配置決定部２８は、仮配置(c)でジョブを実行した場合の総電力コスト(c)を算出する（Ｅ１０８）。
【０２２７】
その後、ジョブ配置決定部２８は、仮配置(c)を実配置として設定し（Ｅ１０９）、Ｋの値に１加え（Ｅ１１０）、Ｅ１０４の処理に戻る。
【０２２８】
一方、Ｅ１０５において、Ｋが１より大きい場合、すでに実配置として設定されたジョブが存在する。この場合、ジョブ配置決定部２８は、降順番号（Ｋ−１）に対応する入力画像情報の画像形成処理（第（Ｋ−１）画像形成ジョブ）の開始予定時刻を、ジョブ配置ポイントとして設定する（Ｅ１１１）。
【０２２９】
そして、ジョブ配置決定部２８は、Ｅ１０７と同様に、Ｅ１１１で設定したジョブ配置ポイントを終了予定時刻として、第Ｋジョブの仮配置(c)を行う（Ｅ１１２）。Ｅ１１２の仮配置(c)の方法の詳細については後述する。そして、ジョブ配置決定部２８は、Ｅ１０８と同様に、Ｅ１１１で設定した仮配置(c)に従って画像出力コスト算出部２７が演算した電力コストに基づいて、各ジョブ（ここでは、降順番号１〜Ｋのジョブ）を実行した場合の総電力コスト(c)を演算する（Ｅ１３）。
【０２３０】
なお、ジョブ配置決定部２８は、第Ｋ画像情報処理ジョブの開始予定時刻が、時間帯別優先度設定部２５が管理する優先度テーブル内の何れの単位時間帯にも含まれない場合、総電力コスト(c)を算出不能とする。また、ジョブ配置決定部２８は、第Ｋ画像情報処理ジョブの開始予定時刻が、他のジョブの実行予定時間と重なる場合も、総電力コスト(c)を算出不能とする。
【０２３１】
次に、ジョブ配置決定部２８は、Ｅ１１２で設定した仮配置(c)において、降順番号Ｋの入力画像情報に対する、画像情報処理の開始予定時刻と、画像形成処理の終了予定時刻とが、同一の単位時間帯であるか否かの判定を行う（Ｅ１１４）。
【０２３２】
同一の単位時間帯である場合（Ｅ１１４でＹｅｓ）、つまり、同一の単位時間帯に第Ｋジョブの全てが実行可能である場合、ジョブ配置決定部２８は、Ｅ１０９へと移行し、Ｅ１１２で設定した仮配置(c)を実配置として設定する。
【０２３３】
一方、異なる単位時間帯である場合（Ｅ１１４でＮｏ）、つまり、異なる単位時間帯に跨って第Ｋジョブを実行する必要がある場合、ジョブ配置決定部２８は、ジョブ未配置で、且つ最もジョブ実行優先度の高い単位時間帯(次善コスト時間帯)の最終時刻を優先度テーブルから特定し、当該最終時刻をジョブ配置ポイントとして設定する（Ｅ１１５）。
【０２３４】
続いて、ジョブ配置決定部２８は、Ｅ１１５で設定したジョブ配置ポイントを終了予定時刻として、第Ｋジョブの仮配置(d)を設定する（Ｅ１１６）。仮配置(d)の方法は、仮配置(c)の方法と同様であり、その詳細については後述する。
【０２３５】
さらに、ジョブ配置決定部２８は、Ｅ１１６で決定した仮配置(d)に基づいて、画像出力コスト算出部２７の各ブロックに対して、電力コストを演算させる。そして、ジョブ配置決定部２８は、仮配置(d)でジョブを実行した場合の総電力コスト(d)を算出する（Ｅ１１７）。
【０２３６】
その後、ジョブ配置決定部２８は、Ｅ１１３で算出した総電力コスト(c)と、Ｅ１１７で算出した総電力コスト(d)とを比較する（Ｅ１１８）。そして、ジョブ配置決定部２８は、総電力コスト(c)が総電力コスト(d)より小さい場合、Ｅ１１２で設定した仮配置(c)を実配置として設定し（Ｅ１０９）、総電力コスト(c)が総電力コスト(d)以上である場合、Ｅ１１６で設定した仮配置(d)を実配置として設定する（Ｅ１１９）。なお、Ｅ１１３において総電力コスト(c)が算出不能である場合、Ｅ１１６で設定した仮配置(d)を実配置として設定する。
【０２３７】
図２１は、仮配置(c)における総電力コスト(c)と、仮配置(d)における総電力コスト(d)との差を示す図である。図２１では、入力画像情報Ｂに対するジョブを、仮配置(c)および(d)に設定した場合を示している。なお、図２１において、「既計画時間帯」は、既にジョブ実行計画がされた単位時間帯を、「既計画直前時間帯」は、既計画時間帯の直前の単位時間帯を示している。「次善コスト時間帯」は、上述したように、ジョブが未配置であり、かつ、最もジョブ実行優先度の高い単位時間帯である。
【０２３８】
図２１の上段に示されるように、既計画時間帯からの超過分のジョブの時間が比較的短い場合、既計画直前時間帯で実行する仮配置(c)の方が、次善コスト時間帯で実行する仮配置(d)よりも総電力コストが低くなる。
【０２３９】
一方、図２１の下段に示されるように、既計画時間帯からの超過分のジョブの時間が比較的長い場合、次善コスト時間帯で実行する仮配置(d)の方が、既計画直前時間帯で実行する仮配置(c)よりも総電力コストが低くなる。
【０２４０】
その後、Ｅ１１０の処理に戻り、Ｋに１加算する。なお、ＫがＫｍａｘ＋１に等しくなった場合（Ｅ１０４でＮｏ）、入力画像情報記憶部１５に新たな格納されたデータ識別情報、および、待機実行リストに登録されているデータ識別情報で特定される入力画像情報の全ジョブの配置が完了したことを示し、ジョブ実行計画の処理を終了する。
【０２４１】
次に、図２２のフローチャートを用いて、上記Ｅ１０７、Ｅ１１２およびＥ１１６で示したジョブの仮配置の方法を説明する。ジョブの仮配置は、ジョブ配置決定部２８にて、すでに設定したジョブ配置ポイントを基準にして行われる。
【０２４２】
まず、ジョブ配置決定部２８は、設定済みのジョブ配置ポイントを、降順番号Ｋの入力画像情報に対する画像形成処理（第Ｋ画像形成ジョブ）の終了予定時刻として設定し、該第Ｋ画像形成ジョブの実行予定時間（開始予定時刻および終了予定時刻）を決定する（Ｇ１）。
【０２４３】
次に、ジョブ配置決定部２８は、第（Ｋ−１）画像形成ジョブが第Ｋ画像形成ジョブと連続して配置されているかを判断する（Ｇ２）。なお、Ｋが１の場合、連続して配置されていないと判断する。また、Ｅ１１５で設定されたジョブ配置ポイントを、第Ｋ画像形成ジョブの終了予定時刻として設定する場合が、直前の画像形成処理と連続して配置されていない場合に該当する。
【０２４４】
第（Ｋ−１）画像形成ジョブが第Ｋ画像形成ジョブと連続して配置されていない場合、ジョブ配置決定部２８は、第（Ｋ−１）画像形成準備ジョブを削除する（Ｇ３）。
【０２４５】
次に、ジョブ配置決定部２８は、第（Ｋ−１）画像情報処理ジョブの開始予定時刻が、第Ｋ画像形成ジョブの開始予定時刻よりも早いか否かを判断する（Ｇ４）。
【０２４６】
第（Ｋ−１）画像情報処理ジョブの開始予定時刻が第Ｋ画像形成ジョブの開始予定時刻よりも早い場合（Ｇ４でＹｅｓ）、ジョブ配置決定部２８は、第（Ｋ−１）画像情報処理ジョブの開始予定時を終了予定時刻として、第Ｋ画像情報処理ジョブの実行予定時間を決定する（Ｇ５）。
【０２４７】
一方、第（Ｋ−１）画像情報処理ジョブの開始予定時刻が第Ｋ画像形成ジョブの開始予定時刻よりも遅い場合（Ｇ４でＮｏ）、ジョブ配置決定部２８は、第Ｋ画像形成ジョブの開始予定時を終了予定時刻として、当該入力画像情報に対する画像情報処理（第Ｋ画像情報処理ジョブ）の実行予定時間を決定する（Ｇ６）。
【０２４８】
その後、ジョブ配置決定部２８は、降順番号Ｋの入力画像情報に対する画像形成処理の開始予定時を終了予定時刻として、当該入力画像情報に対する画像形成準備処理（第Ｋ画像形成準備ジョブ）の実行予定時間を決定する（Ｇ７）。これにより、ジョブの仮配置を終了する。
【０２４９】
以上のように、本実施例のジョブ配置決定部２８は、各入力画像情報に対する、上記処理／形成時間比、および、画像出力時間予測部２６によって予測された画像情報処理時間ならびに画像形成処理時間に基づいて、以下の規則ＤおよびＥを満たすように、各入画像情報に対する画像情報処理および画像形成処理の実行タイミングを決定する、といえる。
・規則Ｄ：最優先時間帯の最終時刻を、第１画像形成ジョブの終了予定時刻とし、該第１画像形成ジョブの開始予定時刻を、該第１画像情報処理ジョブの終了予定時刻とする。
・規則Ｅ：第（Ｋ−１）画像形成ジョブ（Ｋ＞１）の開始予定時刻を、第Ｋ画像形成ジョブの終了予定時刻とし、該第Ｋ画像形成ジョブの開始予定時刻、および、第（Ｋ−１）画像情報処理ジョブの開始予定時刻のいずれか早い方を、該第Ｋ画像情報処理ジョブの終了予定時刻とする。
【０２５０】
エンジン部１８は、画像情報処理部１６に比べて消費電力がはるかに大きく、画像形成処理を開始する前にウォーミングアップ（画像形成準備処理）が必要である。しかしながら、上記の構成では、規則Ｅに従うため、各入力画像情報に対する画像形成処理が連続して実行される。そのため、画像形成準備処理の回数が減り、総駆動時間、ひいては総電力コストを低減させることができる。
【０２５１】
本実施例における、ジョブ配置決定部２８が決定したジョブの実配置の一例を示す図２０に示されるように、図１８で示される実施例３と比較して、画像形成準備処理の回数が２から１に減少していることがわかる。
【０２５２】
また、本実施例のジョブ配置決定部２８および画像処理コスト算出部２７ａは、画像情報処理の開始予定時刻と画像形成処理の終了予定時刻とが異なる単位時間帯に属する第ｋ画像情報について、上記規則Ｅに従って画像出力処理の実行タイミングを決定したときの第１〜第ｋ画像情報に対する上記画像出力処理に要する総電力コスト(c)と、上記規則Ｅの代わりに以下の規則Ｆに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｋ画像情報に対する上記画像出力処理に要する総電力コスト(d)とを、予め記憶している画像情報処理時の必要電力量、画像形成処理時の必要電力量、画像形成準備時の必要電力量、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択する。
【０２５３】
規則Ｆ：第１〜第（ｋ−１）画像情報に対する画像出力処理を配置していない単位時間帯の中で最も電気料金の低い次善コスト単位時間帯の最終時刻を、第ｋ画像情報に対する画像形成処理の終了予定時刻とし、該第ｋ画像情報に対する画像形成処理の開始予定時刻を該第ｋ画像情報に対する画像情報処理の終了予定時刻とする。
【０２５４】
第ｋ画像情報処理ジョブの開始予定時刻が属する単位時間帯の単位コストが、第ｋ画像形成ジョブの終了予定時刻が属する単位時間帯の単位コストの次に低い場合、第ｋジョブを上記規則Ｅに従って実行するように計画することで、第１〜第ｋジョブに要する総電力コストが最小となる。
【０２５５】
一方、第ｋ画像情報処理ジョブの開始予定時刻が属する単位時間帯の単位コストが、第ｋ画像形成ジョブの終了予定時刻が属する単位時間帯の単位コストの次に低くない場合、つまり、第ｋ画像形成ジョブの終了予定時刻が属する単位時間帯の単位コストの次に低い単位時間帯が別に存在する場合、第ｋジョブを上記規則Ｅに従って実行したとしても、第１〜第ｋジョブに要する総電力コストは、必ずしも最小とならない。この場合、第ｋジョブを上記規則Ｅに従って実行することによる、画像形成準備処理の回数の減少による総電力コストの低下効果と、第ｋジョブを上記規則Ｆに従って実行することによる、単位コストの差による総電力コストの低下効果との大小に応じて、総電力コスト(c)と総電力コスト(d)との大小が決定する。
【０２５６】
そして、上記の構成によれば、ジョブ実行計画手段が、総電力コスト(c)と総電力コスト(d)とを比較し、低い方の総電力コストに対応する実行タイミングを選択するため、総電力コストをより低下させることができる。
【０２５７】
（実施例５）
本実施例は、上記実施例４の変形例である。すなわち、ジョブ配置決定部２８は、以下の条件ｅを満たした状態で、総電力コストが最小となるようにジョブ実行計画を行う。なお、条件ｅは、条件ｄと比較して、条件ｄ−４を含まない点で異なる。
＜条件ｅ＞
・条件ｅ−１：各入力画像情報に対するジョブの実行順序は任意に設定可能である。
・条件ｅ−２：画像情報処理部１６における画像情報処理と、エンジン部１８における画像形成処理とは、独立して実行可能である。すなわち、ある入力画像情報の画像形成処理を行っている間、他の入力画像情報の画像情報処理が行われてもよい。
・条件ｅ−３：各入力画像情報の画像形成処理の開始予定時刻は任意に設定可能である。
【０２５８】
本実施例における、ジョブ実行計画の処理の流れについて、図２３Ａおよび図２３Ｂに示すフローチャートを参照しながら説明する。なお、図２３Ａおよび図２３Ｂは、図９に示すＡ３の処理を詳細に示したものである。
【０２５９】
まず、ジョブ配置決定部２８は、上記実施例４のＥ１０１およびＥ１０２と同様の処理であるＥ２０１およびＥ２０２を行う。
【０２６０】
次に、ジョブ配置決定部２８は、降順番号Ｋ＝１を設定するとともに、Ｋ２＝０を設定する（Ｅ２０３）。また、ジョブ配置決定部２８は、新規追加ジョブおよび登録済みジョブに対応するデータ識別情報の個数をＫｍａｘに設定する。
【０２６１】
その後、ジョブ配置決定部２８は、ＫとＫｍａｘの値を比較する（Ｅ２０４）。ＫがＫｍａｘより小さいとき、若しくは等しいとき、ジョブ配置決定部２８は、Ｋが１より大きいか判定する（Ｅ２０５）。
【０２６２】
Ｋが１である場合（Ｅ２０５でＮｏ）、ジョブ配置決定部２８は、上記実施例４のＥ１０６〜Ｅ１１０と同様の処理であるＥ２０６〜Ｅ２１０を行い、Ｅ２０４の処理に戻る。
【０２６３】
一方、Ｅ２０５において、Ｋが１より大きい場合、すでに実配置として設定されたジョブが存在する。この場合、ジョブ配置決定部２８は、Ｋ３＝Ｋ−Ｋ２を演算し（Ｅ２１１）、降順番号（Ｋ３−１）に対応する入力画像情報の画像形成処理（第（Ｋ３−１）画像形成ジョブ）の開始予定時刻を、ジョブ配置ポイントとして設定する（Ｅ２１２）。
【０２６４】
そして、ジョブ配置決定部２８は、Ｅ２０７と同様に、Ｅ２１１で設定したジョブ配置ポイントを終了予定時刻として、第Ｋ３ジョブの仮配置(e)を行う（Ｅ１１２）。該仮配置(e)の方法は、図２２で示した処理の流れで行われる。
【０２６５】
次に、ジョブ配置決定部２８は、Ｋ３＝Ｋであるか否かを判定する（Ｅ２１４）。Ｋ３がＫより小さい場合（Ｅ２１４でＮｏ）、ジョブ配置決定部２８は、Ｋ３を１だけ加算する（Ｅ２２５）。その後、Ｅ２１２の処理に戻る。
【０２６６】
一方、Ｋ３＝Ｋである場合（Ｅ２１４でＹｅｓ）、ジョブ配置決定部２８は、Ｅ２０８と同様に、Ｅ２１３で設定した仮配置(e)に従って画像出力コスト算出部２７が演算した電力コストに基づいて、各ジョブ（ここでは、降順番号１〜Ｋのジョブ）を実行した場合の総電力コスト(e)を演算する（Ｅ２１５）。
【０２６７】
なお、ジョブ配置決定部２８は、第Ｋ画像情報処理ジョブの開始予定時刻が、時間帯別優先度設定部２５が管理する優先度テーブル内の何れの単位時間帯にも含まれない場合、総電力コスト(e)を算出不能とする。また、ジョブ配置決定部２８は、第Ｋ画像情報処理ジョブの開始予定時刻が、他のジョブの実行予定時間と重なる場合も、総電力コスト(e)を算出不能とする。
【０２６８】
次に、ジョブ配置決定部２８は、Ｅ２１２で設定した仮配置(e)において、第Ｋ画像情報処理ジョブの開始予定時刻と、第（Ｋ−Ｋ２）画像形成ジョブの終了予定時刻とが、同一の単位時間帯であるか否かの判定を行う（Ｅ２１６）。
【０２６９】
同一の単位時間帯である場合（Ｅ２１６でＹｅｓ）、ジョブ配置決定部２８は、Ｅ２０９へと移行し、Ｅ２１３で設定した仮配置(e)を実配置として設定する。
【０２７０】
一方、異なる単位時間帯である場合（Ｅ２１６でＮｏ）、ジョブ配置決定部２８は、Ｋ３＝Ｋ−Ｋ２を演算する（Ｅ２１７）。さらに、ジョブ配置決定部２８は、ジョブ未配置で、且つ最もジョブ実行優先度の高い単位時間帯（次善コスト時間帯）の最終時刻を優先度テーブルから特定し、当該最終時刻をジョブ配置ポイントとして設定する（Ｅ２１８）。
【０２７１】
続いて、ジョブ配置決定部２８は、Ｅ２１８で設定したジョブ配置ポイントを終了予定時刻として、第Ｋ３ジョブの仮配置(f)を設定する（Ｅ２１９）。当該仮配置(f)の方法は、図２２で示した処理と同様であるため、ここでは説明を省略する。
【０２７２】
次に、ジョブ配置決定部２８は、Ｋ３＝Ｋであるか否かを判定する（Ｅ２２０）。Ｋ３がＫより小さい場合（Ｅ２２０でＮｏ）、ジョブ配置決定部２８は、Ｋ３＋１を新たなＫ３とする（Ｅ２２６）。そして、ジョブ配置決定部２８は、第（Ｋ３−１）画像形成ジョブの開始予定時刻を、ジョブ配置ポイントとして設定する（Ｅ２２７）。その後、Ｅ２１９の処理に戻る。
【０２７３】
一方、Ｋ３＝Ｋである場合（Ｅ２２０でＹｅｓ）、ジョブ配置決定部２８は、Ｅ２１５と同様に、Ｅ２１９で設定した仮配置(f)に従って画像出力コスト算出部２７が演算した電力コストに基づいて、各ジョブ（ここでは、降順番号１〜Ｋのジョブ）を実行した場合の総電力コスト(f)を演算する（Ｅ２２１）。
【０２７４】
その後、ジョブ配置決定部２８は、Ｅ２１５で算出した総電力コスト(e)と、Ｅ２２１で算出した総電力コスト(f)とを比較する（Ｅ２２２）。そして、ジョブ配置決定部２８は、総電力コスト(e)が総電力コスト(f)より小さい場合、Ｅ２１３で設定した仮配置(e)を実配置として設定し（Ｅ２２３）、Ｋに１加算するとともに、Ｋ２にも１加算する（Ｅ２２４）。また、総電力コスト(e)が総電力コスト(f)以上である場合、Ｅ２１９で設定した仮配置(f)を実配置として設定し（Ｅ２２８）、Ｋに１加算するとともに、Ｋ２＝０に設定する（Ｅ２２９）。なお、Ｅ２１５において総電力コスト(e)が算出不能である場合、Ｅ２１９で設定した仮配置(f)を実配置として設定する。
【０２７５】
図２４は、本実施例と、上記実施例４との差を示す図である。図２４の上段は、実施例４の場合のジョブ実行計画の結果を示す図である。実施例４の場合、上記条件ｄ−４のため、ジョブ配置の検討を現在行っている入力画像情報Ｃのみについて、既計画直前時間帯で実行する場合（仮配置(c)、図中実線で記載）と、次善コスト時間帯で実行する場合（仮配置(d)、図中破線で記載）の総電力コストを比較する。図では、仮配置(c)の方が総電力コストが低いため、ジョブ配置決定部２８は、仮配置(c)を選択している。
【０２７６】
一方、図２４の下段は、本実施例の場合のジョブ実行計画の結果を示す図である。本実施例では、上記条件ｄ−４はない。そのため、ジョブ配置決定部２８は、ジョブ配置の検討を現在行っている入力画像情報Ｃだけではなく、既計画時間帯から超過するジョブの対象となる入力画像情報（ここでは、入力画像情報ＣおよびＢ）について、既計画直前時間帯で実行する場合（仮配置(e)、図中破線で記載）と、次善コスト時間帯で実行する場合（仮配置(f)、図中実線で記載）の総電力コストを比較する。図では、仮配置(f)の方が総電力コストが低いため、ジョブ配置決定部２８は、仮配置(f)を選択している。
【０２７７】
このように、本実施例によれば、上記条件ｄ−４を満たす必要がないため、総電力コストを実施例４よりもさらに小さくした、待機実行時のジョブ実行計画を行うことができる。
【０２７８】
つまり、本実施例のジョブ配置決定部２８は、画像出力コスト算出部２７を用いて、以下のような処理を行うといえる。
【０２７９】
ジョブ配置決定部２８は、画像情報処理の開始予定時刻が属する単位時間帯と、画像形成処理の終了予定時刻が属する単位時間帯とが異なる上記第ｋ画像情報について、実施例４において総電力コスト(c)および総電力コスト(d)の比較によって、上記規則Ｅに従った実行タイミングを選択しようとするとき、以下の処理を行う。
【０２８０】
ジョブ配置決定部２８は、上記規則Ｅに従ったときに、該第ｋ画像情報処理ジョブの開始予定時刻と同一の単位時間帯に、画像情報処理の開始予定時刻が属する第ｋ〜第（ｋ＋ｎ）画像情報について、上記規則Ｅに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｋ＋ｎ）ジョブに要する総電力コスト(e)と、上記規則Ｅの代わりに上記規則Ｆに従って第ｋジョブの実行タイミングを決定するとともに、上記規則Ｅに従って第（ｋ＋１）〜第（ｋ＋ｎ）ジョブの実行タイミングを決定したときの第１〜第（ｋ＋ｎ）ジョブに要する総電力コスト(f)とを、画像情報処理時の必要電力量、画像形成処理時の必要電力量、画像形成準備時の必要電力量、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択する。
【０２８１】
第ｋ画像情報について、総電力コスト(c)および総電力コスト(d)の比較によって、上記規則Ｅに従った実行タイミングを選択しようとする場合、第ｋ〜第（ｋ＋ｎ）画像情報について、上記規則Ｅに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｋ＋ｎ）ジョブに要する総電力コストは、必ずしも最小とならない。
【０２８２】
すなわち、第ｋ〜第（ｋ＋ｎ）画像情報について上記規則Ｅに従って上記画像出力処理を実行することによる、画像形成準備処理の回数の減少による総電力コストの低下効果と、第ｋジョブを上記規則Ｆに従って実行することによる、単位コストの差による総電力コストの低下効果との大小に応じて、総電力コスト(e)と総電力コスト(f)との大小が決定する。
【０２８３】
そして、上記の構成によれば、ジョブ実行計画手段が、総電力コスト(e)と総電力コスト(f)とを比較し、低い方の総電力コストに対応する実行タイミングを選択するため、総電力コストをより低下させることができる。
【０２８４】
（変形形態）
上記説明では、画像形成装置１として、デジタル複合機を例とした。しかしながら、画像形成装置１がこれに限定されるものではない。例えば、図１から通信部１１を省略した単機能のデジタル複写機でもよい。また、図１から原稿画像読取部１４を省略したプリンタでもよい。なお、上記通信部１１がＦａｘ回線であるＦａｘ送受信機でもよい。
【０２８５】
また、上記実施例１〜５を組み合わせた実施例も考えられる。例えば、所定時刻までは、入力画像情報が入力されるごとに、実施例３に記載のジョブ実行計画を行い、該所定時刻以降に入力画像情報が入力された場合には、ジョブ未配置の時間において、実施例２に記載のジョブ実行計画を行ってもよい。実施例３〜５のジョブ実行計画は、登録済みジョブおよび新規追加ジョブの全てに対して行われるため、処理に時間を要する。一方、実施例２のジョブ実行計画は、新規追加ジョブの実行予定時間を決定するだけですむため、該計画処理が簡単である。そのため、所定時刻以降のジョブ実行計画の処理を簡単に行うことができる。
【０２８６】
また、上記説明では、実施例５を実施例４の変形例とした。しかしながら、実施例５に記載の技術は、実施例３にも適用可能である。
【０２８７】
すなわち、ジョブ配置決定部２８は、画像出力コスト算出部２７を用いて、以下のような処理を行う。
【０２８８】
ジョブ配置決定部２８は、画像情報処理の開始予定時刻が属する単位時間帯と、画像形成処理の終了予定時刻が属する単位時間帯とが異なる第ｊ画像情報について、実施例３において総電力コスト(a)および総電力コスト(b)の比較によって、上記規則Ｅに従った実行タイミングを選択しようとするとき、以下の処理を行う。
【０２８９】
ジョブ配置決定部２８は、上記規則Ｂに従ったときに、該第ｊ画像形成ジョブの終了予定時刻と同一の単位時間帯に、画像形成処理の終了予定時刻が属する第ｊ〜第（ｊ＋ｎ）画像情報について、上記規則Ｂに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｊ＋ｎ）ジョブに要する総電力コストと、上記規則Ｂの代わりに上記規則Ｃに従って第ｊジョブの実行タイミングを決定するとともに、上記規則Ｂに従って第（ｊ＋１）〜第（ｊ＋ｎ）ジョブの実行タイミングを決定したときの第１〜第（ｊ＋ｎ）ジョブに要する総電力コストとを、画像情報処理時の必要電力量、画像形成処理時の必要電力量、画像形成準備時の必要電力量、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択すればよい。
【０２９０】
また、上記実施例３では、処理／形成時間比のみを用いて、画像情報処理および画像形成処理を行う入力画像情報の順番を決定した。しかしながら、画像出力時間予測部２６によって予測された画像情報処理時間および画像形成処理時間の長さを考慮して、画像情報処理および画像形成処理を行う入力画像情報の順番を決定してもよい。これにより、画像形成準備処理の回数を減らすことが可能となる。
【０２９１】
また、上記実施例３において、条件ｃの中に以下の条件ｃ−５を追加してもよい。この場合、Ｅ１８の処理が不要となる。
・条件ｃ−５：全てのジョブについて、画像情報処理の開始予定時刻と、画像形成処理の終了予定時刻とを同一の単位時間帯にする。
【０２９２】
また、上記説明では、即時／待機情報が「待機実行」を示している場合、即時実効時と待機実行時との総電力コストのコスト差を通知しないものとした。しかしながら、即時／待機情報が「待機実行」を示している場合（図９のＡ５でＮｏの場合）でも、該コスト差を通知してもよい。これにより、ユーザの電力コストに対する意識が向上する。
【０２９３】
また、上記説明では、単位コストが単位電力量あたりの電気料金であるとした。しかしながら、単位コストはこれに限られない。
【０２９４】
近年、発電によるＣＯ２の発生などの環境に対する負荷が問題となっている。一般に、電力供給会社は、数種類の発電方法を組み合わせて使用しており、それぞれが発電する割合が時間ごとに異なる。また、各発電方法によって環境に対する負荷が異なるため、単位電力量を発生するためにかかる環境負荷量も時間帯によって異なる。
【０２９５】
そのため、上記単位コストは、単位電力量を発生するために必要が環境負荷量であってもよい。ここで、環境負荷量とは、例えば、電力量を発生するためのＣＯ_２の発生量などである。これにより、環境に対する負荷を低減させることができる。
【０２９６】
以上のように、本実施形態に係る画像形成装置１は、入力画像情報を取得する原稿画像読取部（画像情報取得手段）１４または通信部（画像情報取得手段）１１と、原稿画像読取部１４または通信部１１が取得した入力画像情報により示される画像を物理媒体上に出力する画像出力処理を行う画像情報処理部（画像出力手段）１６およびエンジン部（画像出力手段）１８とを備える。そして、画像形成装置１は、単位電力量あたりの電力コストである単位コストの使用時刻による変動を示す電力コスト基本情報を管理するコスト情報管理部（コスト情報管理手段）１９と、上記電力コスト基本情報に基づいて、所定時間帯を、単位コストが同一であり、かつ、時間が連続した単位時間帯に分割する時間帯別優先度設定部（分割手段）２５と、上記単位時間帯の中から最も単位コストの小さい単位時間帯を最優先時間帯として抽出し、該最優先時間帯を優先して、上記画像情報に対する上記画像出力処理の実行タイミングを決定するジョブ実行計画処理を行うジョブ配置決定部（ジョブ実行計画手段）２８とを備える。
【０２９７】
上記の構成によれば、画像情報に対する画像出力処理は、最優先時間帯に集中して行われることとなる。その結果、総電力コストを低減させることができる。
【０２９８】
本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【０２９９】
最後に、画像形成装置１の各ブロック、特にジョブスケジューリング部２０は、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０３００】
すなわち、画像形成装置１は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである画像形成装置１の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記画像形成装置１に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０３０１】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０３０２】
また、画像形成装置１を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０３０３】
（補足事項）
本発明は、以下のようにも表現できる。
すなわち、原稿画像から原稿画像情報を読み取る原稿画像情報読取手段を備え、原稿画像情報を入力画像情報として取り扱い、前記入力画像情報を記憶する画像情報記憶手段、画像情報記憶手段に記憶されている記憶画像情報を画像形成可能な形に変換処理する画像情報処理手段、画像情報処理手段によって変換処理された出力可能画像情報を物理媒体上に形成する実画像形成手段、前記各手段間での画像情報の転送を制御する画像情報制御手段、必要に応じて各部の電力供給状態を制御する電力供給制御手段、使用時刻に依存する電力コストを規定するコスト基本情報を保持し任意時刻における単位コスト情報を算出するコスト情報管理手段、画像情報記憶手段に記憶されている画像情報にもとづき実画像形成手段にて画像形成を行う画像出力ジョブの実行タイミングに関して、時刻依存する単位コスト情報に基づき、対象とする全ての画像出力ジョブの画像出力コストの総和を極小化することを基準に各ジョブの実行タイミングを計画するジョブスケジューリング手段、
を備える。
【０３０４】
これにより、デジタル複写機において、電力コストが低い時間帯に集中して印刷することにより、総電力コストを低減させることができる。
【０３０５】
もしくは、本発明は、以下のようにも表現できる。
外部情報処理装置からプリント画像情報を受信することができる通信手段を備え、プリント画像情報を入力画像情報として取り扱い、前記入力画像情報を記憶する画像情報記憶手段、画像情報記憶手段に記憶されている記憶画像情報を出力可能な形に変換処理する画像情報処理手段、画像情報処理手段によって変換処理された出力画像情報を物理媒体上に形成する実画像形成手段、前記各手段間での画像情報の転送を制御する画像情報制御手段、必要に応じて各部の電力供給状態を制御する電力供給制御手段、使用時刻に依存する電力コストを規定するコスト基本情報を保持し任意時刻における単位コスト情報を算出するコスト情報管理手段、画像情報記憶手段に記憶されている画像情報にもとづき実画像形成手段にて画像形成を行う画像出力ジョブの実行タイミングに関して、時刻依存する単位コスト情報に基づき、対象とする全ての画像出力ジョブの画像出力コストの総和を極小化することを基準に各ジョブの実行タイミングを計画するジョブスケジューリング手段、を備える。
【０３０６】
これにより、プリンタまたはFAXにおいて、電力コストが低い時間帯に集中して印刷することにより、総電力コストを低減させることができる。
【０３０７】
もしくは、本発明は、以下のようにも表現できる。
原稿画像から原稿画像情報を読み取る原稿画像読取手段と、外部情報処理装置からプリント画像情報を受信することができる通信手段を備え、原稿画像情報およびプリント画像情報を入力画像情報として取り扱い、前記入力画像情報を記憶する画像情報記憶手段、画像情報記憶手段に記憶されている記憶画像情報を出力可能な形に変換処理する画像情報処理手段、画像情報処理手段によって変換処理された出力画像情報を物理媒体上に形成する実画像形成手段、前記各手段間での画像情報の転送を制御する画像情報制御手段、必要に応じて各部の電力供給状態を制御する電力供給制御手段、使用時刻に依存する電力コストを規定するコスト基本情報を保持し任意時刻における単位コスト情報を算出するコスト情報管理手段、画像情報記憶手段に記憶されている画像情報にもとづき実画像形成手段にて画像形成を行う画像出力ジョブの実行タイミングに関して、時刻依存する単位コスト情報に基づき、対象とする全ての画像出力ジョブの画像出力コストの総和を極小化することを基準に各ジョブの実行タイミングを計画するジョブスケジューリング手段、を備える。
【０３０８】
これにより、デジタル複合機において、電力コストが低い時間帯に集中して印刷することにより、総電力コストを低減させることができる。
【０３０９】
そして、新規の入力画像情報を取得する度に、既にスケジューリング済みの他の画像出力ジョブも含めて再スケジュールを行うことが好ましい。これにより、追加されたデータも含めて再スケジューリングすることにより、常時最適なスケジューリングを保つことができる。
【０３１０】
また、ジョブスケジューリング手段は、画像出力ジョブの実行時間の予測値である予測画像出力時間の算出を行う画像出力時間予測手段、予測画像出力時間と単位コスト情報に基づき画像出力ジョブの画像出力コストを算出する画像出力コスト算出手段とを備え、画像出力コストがより小さくなることを基準に各画像出力ジョブの実行タイミングを計画することが好ましい。これにより、よりコストの小さい時間帯に画像出力ジョブを実行することにより、総電力コストを小さくすることができる。
【０３１１】
また、画像出力ジョブは画像情報記憶手段によって記憶されている記憶画像情報を実画像形成手段に対して出力可能な出力画像情報に変換する画像情報処理ジョブと、変換後の出力画像情報にもとづき実画像形成手段にて画像形成を行う画像形成ジョブとによって構成され、画像情報処理ジョブは画像形成ジョブに先行して独立して実行することが可能であり、画像出力時間予測手段は、画像情報処理ジョブの実行時間の予測値である予測画像処理時間の算出を行う画像処理時間予測手段と、画像形成ジョブの実行時間の予測値である予測画像形成時間の算出を行う画像形成時間予測手段とによって構成され、ジョブスケジューリング手段は予測画像形成時間に対する予測画像処理時間の比が小さいジョブから順に画像情報処理ジョブを連続して実行するように計画し、画像形成ジョブに関しても対応する画像情報処理ジョブと同一順序に従い、実行可能となった時点で即時実行するように計画することが好ましい。
【０３１２】
これにより、先に画像処理時間の小さいジョブに対する画像形成を実行している間に、後につづく画像処理時間の大きいジョブに関する画像処理を先行して行うことにより、画像処理時間の大きいジョブにおいて、画像処理を待つために画像形成を実施できないアイドル時間を少なくし、総運転時間、ひいては総電力コストを低減させることができる。
【０３１３】
また、画像出力ジョブは画像情報記憶手段によって記憶されている記憶画像情報を実画像形成手段に対して出力可能な出力画像情報に変換する画像情報処理ジョブと、変換後の出力画像情報にもとづき実画像形成手段にて画像形成を行う画像形成ジョブとによって構成され、画像情報処理ジョブは画像形成ジョブに先行して独立して実行することが可能であり、画像出力時間予測手段は、画像情報処理ジョブの実行時間の予測値である予測画像処理時間の算出を行う画像処理時間予測手段と、画像形成ジョブの実行時間の予測値である予測画像形成時間の算出を行う画像形成時間予測手段とによって構成され、ジョブスケジューリング手段は予測画像形成時間に対する予測画像処理時間の比が大きいジョブから逆順に画像形成ジョブを連続して実行するように計画し、画像情報処理ジョブに関しては、対応する画像形成ジョブと同一順序に従い、各画像形成ジョブの実行開始前に画像情報処理ジョブを終了するように計画してもよい。
【０３１４】
画像形成手段は画像処理手段に比して消費電力が桁違いに大きく、また、運転開始時に一定以上の温度を確保しておく必要がある。よって非連続で運転した場合も、運転開始までにウォームアップのために多大な電力を消費するが、画像形成部を連続運転させることにより電力消費を抑えることができる。
【０３１５】
また、ジョブスケジューリング手段は、新たに画像出力ジョブを追加してスケジューリングをし直す際に、既に画像出力ジョブの実行を割り当ててある既計画時間帯に収まりきらない場合、既計画時間帯の前方に連続である既計画直前時間帯を既計画時間帯と連結して使用し、連続して画像出力ジョブを実行するようにスケジューリングをした場合の総画像出力コストと、まだ画像出力ジョブを割り当てていない未計画時間帯のうち最も画像出力コストの低い次善コスト時間帯を使用して、既計画時間帯とは不連続で画像出力ジョブを実行するようにスケジューリングした場合の総画像出力コストとを比較し、総画像出力コストがより小さくなる手法を選択することが好ましい。
【０３１６】
画像情報処理ジョブが増え、より高コストの時間帯を使用する必要がでてきた場合、直前の時間帯が次にコストが低い時間帯であれば、そのまま連続してジョブ実行するようにすればよいが、該時間帯が直前の時間帯でない場合、ジョブ実行の休止期間が発生し、ウォームアップを２度行う必要がでてくる。
【０３１７】
ウォームアップには多大な電力を必要とするため、コストが高くても直前に連続してジョブを実行するほうがコスト的に有利な場合があり、より良い手段を選択することができる。
【０３１８】
また、前回のスケジューリングを実施した際に、画像出力ジョブが既計画時間帯に収まりきらず、総画像出力コストの比較の結果として、既計画時間帯の前方に連続である既計画直前時間帯を既計画時間帯と連結して使用し、連続して画像出力ジョブを実行するようにスケジューリングをした場合において、ジョブスケジューリング手段は、新たな画像出力ジョブの追加の際に、既計画時間帯、既計画直前時間帯、次善コスト時間帯の定義を前回スケジューリング時と同一に定義し、既計画時間帯からはみ出す複数の画像出力ジョブをまとめて同一の時間帯に配置することを条件として、既計画直前時間帯を既計画時間帯と連結して使用し、連続して画像出力ジョブを実行するようにスケジューリングをした場合の総画像出力コストと、次善コスト時間帯を使用し、既計画時間帯とは不連続で画像出力ジョブを実行するようにスケジューリングした場合の総画像出力コストとを比較し、
総画像出力コストがより小さくなる手法を選択することが好ましい。
【０３１９】
前回、電力コストの低い時間帯が不連続であったため、単位電力コストは高いがウォーミングアップ時の電力コストを含めて考えて直前時間帯に連続してスケジューリングを行った場合、新規ジョブを追加した際に、前回の分も合わせて電力コストの低い時間帯に割り振れば、ウォーミングアップ時の電力コストを含めてもコストが小さくなる場合があり、最適なスケジューリングができる。
【０３２０】
また、ジョブスケジューリング手段は、すべてのジョブを完了すべき所定の完了時刻を記憶しておく完了時刻管理手段を備え、すべての画像出力ジョブが完了時刻までに完了するようにジョブの実行を計画する。これにより、例えば、翌日の通常業務が開始される前に、全ての夜間印刷が完了するように印刷計画を立てる。
【０３２１】
また、画像形成装置は、入力画像情報は画像出力コストが低コストとなる時刻まで待機することを許可するかどうかを示す待機出力可否情報を持ち、ジョブスケジューリング手段は、待機出力可否情報が待機出力可を示す入力画像情報に関しては所定の手順に従ったスケジューリングを行い、待機出力可否情報が待機出力不可を示す入力画像情報に関しては処理可能になった時点で即時に画像出力ジョブを実行することが好ましい。
【０３２２】
これにより、即時に印刷物が必要なジョブと、翌朝までに印刷物が入手できれば良いジョブとを識別し、即時性の必要の無い場合は電力コストを優先して夜間印刷を行う。
【０３２３】
また、画像形成装置は、操作者に対しての通知情報を表示する通知情報表示手段を持ち、入力画像情報を待機出力することを前提にスケジューリングした場合の総画像出力コストと、入力画像情報を即時出力する場合の総画像出力コストの差を操作者に通知することが好ましい。
【０３２４】
夜間出力した場合と即時出力した場合の電力コスト差を通知することにより、操作者の電力コストに対する意識を向上させる。
【０３２５】
また、画像形成装置は、操作者に対しての通知情報を表示する通知情報表示手段と、操作者による操作情報を入力する操作情報入力手段を持ち、入力画像情報を待機出力することを前提にスケジューリングした場合の総画像出力コストと、入力画像情報を即時出力する場合の総画像出力コストの差を操作者に通知すると共に、待機出力可否情報が待機出力不可を示している場合には、操作者に対して待機出力可否情報の変更を促がす通知を行い、操作者から同意を示す操作入力があれば、待機出力可否情報を待機出力可に変更し、待機出力することを前提にしたスケジューリングにしたがって画像出力ジョブを実行することが好ましい。
【０３２６】
特に必要も無く即時印刷指定をした操作者に対し、電力コスト差を提示することによって夜間印刷に変更してもらうことにより、電力コストの削減を行う。
【０３２７】
また、画像形成装置は、外部情報処理装置との通信手段を備え、外部情報処理装置から通信手段を経由して受信されるプリント画像情報を入力画像情報として取り扱う際に、操作者による操作情報の入力および操作者に対する通知情報の表示をプリント画像情報を送信した外部情報処理装置において行ってもよい。
【０３２８】
これにより、パソコンからプリンタとして使用しているユーザーに対しても、電力コスト差の表示および夜間印刷可否の切り替え要請を行うことができる。
【０３２９】
また、コスト情報管理手段が保持するコスト基本情報とは、所定の時間帯別電気料金情報、従量制電気料金情報と、自装置が設置されている施設の電力使用量情報であり、コスト情報管理手段が出力する単位コスト情報とは、所望の指定された時刻に対して時間帯別電気料金情報、従量制電気料金情報、電力使用量情報から算出される単位電力あたりの電気料金である。
【０３３０】
一般的に電力供給会社は、電力需要の小さい夜間の電気料金を割り引くことにより、昼夜での電力需要の平準化を図っている。よって、夜間の低料金の間にまとめて印刷することにより電力コストを削減することができる。
【０３３１】
また、コスト情報管理手段が保持するコスト基本情報とは、所望の指定時刻における単位電力を発生するためにかかる環境負荷に基づいた環境コスト情報であってもよい。
【０３３２】
一般的に電力供給会社は、数種類の発電方法を組み合わせて使用しており、それぞれが発電する割合が時間帯によって異なっている。また、それぞれの発電方法によって環境に対する負荷も異なっているため、単位電力を発生するのにかかる環境負荷も時間帯によって異なっている。この環境負荷の時間変化にもとづいた環境コストの低い時間帯にまとめて印刷を行うことにより、環境負荷を低減することができる。
【０３３３】
また、ジョブスケジューリング手段における画像出力コスト算出手段は、画像情報処理ジョブを実行するための単位時間当たりの消費電力である画像処理電力情報と、画像形成ジョブを実行するための単位時間当たりの消費電力である画像形成電力情報と、画像形成ジョブの実行前に画像形成手段を準備状態にさせるための消費電力である画像形成準備電力情報と保持し、予測画像処理時間、画像処理電力情報、単位コスト情報の積を画像処理コストとして算出する画像処理コスト算出手段と、予測画像形成時間、画像形成電力情報、単位コスト情報の積および画像形成準備電力情報、単位コスト情報の積にもとづき画像形成コストを算出する画像形成コスト算出手段を備え、画像処理コストと画像形成コストの和を画像出力コストとして算出する。
【０３３４】
これにより、装置よって異なる各ジョブ実行時の消費電力値を考慮してスケジューリングを行うことができる。
【０３３５】
また、画像形成装置は、操作者による操作情報を入力する操作情報入力手段を持ち、単位コスト情報の算出に必要なコスト基本情報を操作情報入力手段により設定可能である。これにより、電気料金の変更などによるコスト基本情報の変更に対応可能となる。
【０３３６】
また、画像形成装置は、外部装置との通信を行う通信手段を持ち、単位コスト情報の算出に必要なコスト基本情報を外部端末経由で設定することが可能であってもよい。これにより、外部PCを用いて操作することにより、設定作業効率が上がる。また、複数の画像形成装置に対して、PCから集中管理することができる。
【０３３７】
また、画像形成装置は、外部装置との通信を行う通信手段を持ち、単位コスト情報の算出に必要なコスト基本情報を所定の外部装置から自動的に取得してもよい。これにより、コスト基本情報を集中管理しているサーバーから、随時、自動的に情報取得することにより、常に最新情報によるジョブスケジューリングが可能となり、また、管理も簡単となる。
【産業上の利用可能性】
【０３３８】
本発明は、プリンタ、複写機、複合機などの画像形成装置におけるジョブスケジューリングに適用できる。
【図面の簡単な説明】
【０３３９】
【図１】本発明の一実施形態に係る画像形成装置の構成を示すブロック図である。
【図２】コスト情報管理部が管理する電力コスト基本情報の時間帯別電気料金の一例を示す図である。
【図３】コスト情報管理部が管理する電力コスト基本情報の曜日別電気料金の一例を示す図である。
【図４】コスト情報管理部が管理する電力コスト基本情報の従量制電気料金の一例を示す図である。
【図５】待機実行リストの一例を示す図である。
【図６】ジョブスケジューリング部の構成を示すブロック図である。
【図７】時間帯別優先度設定部が生成する優先度テーブルの一例を示す図である。
【図８】電力コストの演算手順を示す図である。
【図９】新たな入力画像情報が入力画像情報記憶部に格納されてから、ジョブ実行計画記憶部が更新されるまでの処理の概要を示すフローチャートである。
【図１０】画像情報処理部に対する制御処理、および、画像情報処理部における処理の流れを示すフローチャートである。
【図１１】エンジン部に対する制御処理、および、エンジン部における処理の流れを示すフローチャートである。
【図１２】ジョブ実行優先度の設定処理の流れを示すフローチャートである。
【図１３】実施例１において待機実行する場合の各ジョブの電力コストを示す図である。
【図１４】全てのジョブを即時実行した場合の各ジョブの電力コストを示す図である。
【図１５】実施例２において待機実行する場合の各ジョブの電力コストを示す図である。
【図１６】実施例３における、待機実行時のジョブ実行計画の処理の流れを示すフローチャートである。
【図１７】ジョブの仮配置(a)および仮配置(b)の決定処理の流れを示すフローチャートである。
【図１８】実施例３において待機実行する場合の各ジョブの電力コストを示す図である。
【図１９】実施例４における、待機実行時のジョブ実行計画の処理の流れを示すフローチャートである。
【図２０】実施例４において待機実行する場合の各ジョブの電力コストを示す図である。
【図２１】仮配置(c)における総電力コスト(c)と、仮配置(d)における総電力コスト(d)との差を示す図である。
【図２２】ジョブの仮配置(c)および仮配置(d)の決定処理の流れを示すフローチャートである。
【図２３Ａ】実施例５における、待機実行時のジョブ実行計画の処理の流れを示すフローチャートの前半部分である。
【図２３Ｂ】実施例５における、待機実行時のジョブ実行計画の処理の流れを示すフローチャートの後半部分である。
【図２４】実施例５と実施例４との電力コストの差を示す図である。
【符号の説明】
【０３４０】
１画像形成装置
２外部情報処理装置（外部装置）
１１通信部（通信手段、画像情報取得手段）
１２通知情報表示部（表示部）
１３操作情報入力部（入力部）
１４原稿画像読取部（画像情報取得手段）
１５入力画像情報記憶部
１６画像情報処理部（画像出力手段、画像情報処理手段）
１７処理済画像情報記憶部
１８エンジン部（画像出力手段、画像形成手段）
１９コスト情報管理部（コスト情報管理手段）
２０ジョブスケジューリング部
２１ジョブ実行計画記憶部
２２画像情報制御部
２３電力供給制御部
２４完了時刻管理部（完了時刻設定手段）
２５時間帯別優先度設定部（分割手段）
２６画像出力時間予測部（出力処理時間予測手段）
２６ａ画像処理時間予測部
２６ｂ画像形成時間予測部
２７画像出力コスト算出部（ジョブ実行計画手段）
２７ａ画像処理コスト算出部
２７ｂ画像形成準備コスト算出部
２７ｃ画像形成コスト算出部
２８ジョブ配置決定部（ジョブ実行計画手段）
２９即時／待機決定部（通知手段）

【特許請求の範囲】
【請求項１】
画像情報を取得する画像情報取得手段と、
画像情報取得手段が取得した画像情報により示される画像を物理媒体上に出力する画像出力処理を行う画像出力手段とを備えた画像形成装置であって、
単位電力量あたりの電力コストである単位コストの使用時刻による変動を示す電力コスト基本情報を管理するコスト情報管理手段と、
上記電力コスト基本情報に基づいて、所定時間帯を、単位コストが同一であり、かつ、時間が連続した単位時間帯に分割する分割手段と、
上記単位時間帯の中から最も単位コストの小さい単位時間帯を最優先時間帯として抽出し、該最優先時間帯を優先して、上記画像情報に対する上記画像出力処理の実行タイミングを決定するジョブ実行計画処理を行うジョブ実行計画手段とを備えることを特徴とする画像形成装置。
【請求項２】
請求項１に記載の画像形成装置において、
上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段を備え、
上記ジョブ実行計画手段は、所定条件を満たす、上記画像情報に対する上記画像出力処理の実行タイミングの中から、上記各単位時間帯の単位コストと、上記出力処理時間予測手段によって予測された出力処理時間とに基づいて、上記画像出力処理に要する総電力コストが最小となる実行タイミングを選択することを特徴とする画像形成装置。
【請求項３】
請求項１に記載の画像形成装置において、
上記画像情報取得手段は、原稿画像から上記画像情報を読み取ることで、該画像情報を取得することを特徴とする画像形成装置。
【請求項４】
請求項１または３に記載の画像形成装置において、
外部装置と通信可能な通信手段を備え、
上記画像情報取得手段は、上記通信手段を介して、上記外部装置から上記画像情報を取得することを特徴とする画像形成装置。
【請求項５】
請求項２に記載の画像形成装置において、
上記ジョブ実行計画手段は、上記画像情報取得手段が新規画像情報を取得するたびに、該新規画像情報と、上記画像情報取得手段が既に取得している取得済画像情報との上記画像出力処理に要する総電力コストが最小となるように、これらの画像情報に対する上記画像出力処理の実行タイミングを決定することを特徴とする画像形成装置。
【請求項６】
請求項１に記載の画像形成装置において、
上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段を備え、
上記画像出力手段は、互いに並列して処理が実行可能な画像情報処理手段と画像形成手段とを備え、
上記画像情報処理手段は、上記画像出力処理の一部として、上記画像情報を上記画像形成手段が処理可能な形式である出力画像情報に変換する画像情報処理を行い、
上記画像形成手段は、上記画像出力処理の一部として、上記画像情報処理手段によって生成された出力画像情報に基づいて、上記物理媒体に画像を形成する画像形成処理を行い、
上記出力処理時間予測手段は、上記出力処理時間として、各画像情報に対する、上記画像情報処理に要する画像情報処理時間と、上記画像形成処理に要する画像形成処理時間とを予測し、
各画像情報に対して、上記出力処理時間予測手段によって予測された上記画像形成処理時間に対する上記画像情報処理時間の比を処理／形成時間比とすると、
上記ジョブ実行計画手段は、各画像情報に対する、上記処理／形成時間比、および、上記出力処理時間予測手段によって予測された上記画像情報処理時間ならびに上記画像形成処理時間に基づいて、以下の規則ＡおよびＢを満たすように、各画像情報に対する画像情報処理および画像形成処理の実行タイミングを決定することを特徴とする画像形成装置。
なお、上記処理／形成時間比が第Ｊ番目に小さい画像情報を第Ｊ画像情報とする。
規則Ａ：上記最優先時間帯の開始時刻を、第１画像情報に対する上記画像情報処理の開始予定時刻とし、該第１画像情報に対する画像情報処理の終了予定時刻を、該第１画像情報に対する画像形成処理の開始予定時刻とする。
規則Ｂ：第（Ｊ−１）画像情報（Ｊ＞１）に対する画像情報処理の終了予定時刻を、第Ｊ画像情報に対する上記画像情報処理の開始予定時刻とし、該第Ｊ画像情報に対する画像情報処理の終了予定時刻、および、第（Ｊ−１）画像情報に対する画像形成処理の終了予定時刻のいずれか遅い方を該第Ｊ画像情報に対する画像形成処理の開始予定時刻とする。
【請求項７】
請求項６に記載の画像形成装置において、
上記ジョブ実行計画手段は、
画像情報処理の開始予定時刻と画像形成処理の終了予定時刻とが異なる単位時間帯に属する第ｊ画像情報について、
上記規則Ｂに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｊ画像情報に対する上記画像出力処理に要する第１の総電力コストと、上記規則Ｂの代わりに以下の規則Ｃに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｊ画像情報に対する上記画像出力処理に要する第２の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することを特徴とする画像形成装置。
規則Ｃ：第１〜第（ｊ−１）画像情報に対する画像出力処理を配置していない単位時間帯の中で最も単位コストの低い次善コスト単位時間帯の開始時刻を、第ｊ画像情報に対する上記画像情報処理の開始予定時刻とし、該第ｊ画像情報に対する画像情報処理の終了予定時刻を該第ｊ画像情報に対する画像形成処理の開始予定時刻とする。
【請求項８】
請求項７に記載の画像形成装置において、
上記ジョブ実行計画手段は、上記第ｊ画像情報について、上記第１の総電力コストおよび第２の総電力コストの比較によって、上記規則Ｂに従った実行タイミングを選択しようとする場合、
上記規則Ｂに従ったときに、該第ｊ画像情報に対する画像形成処理の終了予定時刻と同一の単位時間帯に、画像形成処理の終了予定時刻が属する第ｊ〜第（ｊ＋ｎ）画像情報について、
上記規則Ｂに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｊ＋ｎ）画像情報に対する上記画像出力処理に要する第３の総電力コストと、上記規則Ｂの代わりに上記規則Ｃに従って第ｊ画像情報に対する画像出力処理の実行タイミングを決定するとともに、上記規則Ｂに従って第（ｊ＋１）〜第（ｊ＋ｎ）画像情報に対する画像出力処理の実行タイミングを決定したときの第１〜第（ｊ＋ｎ）画像情報に対する上記画像出力処理に要する第４の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することを特徴とする画像形成装置。
【請求項９】
請求項１に記載の画像形成装置において、
上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段を備え、
上記画像出力手段は、互いに並列して処理が実行可能な画像情報処理手段と画像形成手段とを備え、
上記画像情報処理手段は、上記画像出力処理の一部として、上記画像情報を上記画像形成手段が処理可能な形式である出力画像情報に変換する画像情報処理を行い、
上記画像形成手段は、上記画像出力処理の一部として、上記画像情報処理手段によって生成された出力画像情報に基づいて、上記物理媒体に画像を形成する画像形成処理を行い、
上記出力処理時間予測手段は、上記出力処理時間として、各画像情報に対する、上記画像情報処理に要する画像情報処理時間と、上記画像形成処理に要する画像形成処理時間とを予測し、
各画像情報に対して、上記出力処理時間予測手段によって予測された上記画像形成処理時間に対する上記画像情報処理時間の比を処理／形成時間比とすると、
上記ジョブ実行計画手段は、各画像情報に対する、上記処理／形成時間比、および、上記出力処理時間予測手段によって予測された上記画像情報処理時間ならびに上記画像形成処理時間に基づいて、以下の規則ＤおよびＥに従って、各画像情報に対する画像情報処理および画像形成処理の実行タイミングを決定することを特徴とする画像形成装置。
なお、上記処理／形成時間比が第Ｋ番目に大きい画像情報を第Ｋ画像情報とする。
規則Ｄ：上記最優先時間帯の最終時刻を、第１画像情報に対する上記画像形成処理の終了予定時刻とし、該第１画像情報に対する画像形成処理の開始予定時刻を、該第１画像情報に対する画像情報処理の終了予定時刻とする。
規則Ｅ：第（Ｋ−１）画像情報（Ｋ＞１）に対する画像形成処理の開始予定時刻を、第Ｋ画像情報に対する上記画像形成処理の終了予定時刻とし、該第Ｋ画像情報に対する画像形成処理の開始予定時刻、および、第（Ｋ−１）画像情報に対する画像情報処理の開始予定時刻のいずれか早い方を、該第Ｋ画像情報に対する画像情報処理の終了予定時刻とする。
【請求項１０】
請求項９に記載の画像形成装置において、
上記ジョブ実行計画手段は、
画像情報処理の開始予定時刻と画像形成処理の終了予定時刻とが異なる単位時間帯に属する第ｋ画像情報について、上記規則Ｅに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｋ画像情報に対する上記画像出力処理に要する第１の総電力コストと、上記規則Ｅの代わりに以下の規則Ｆに従って上記画像出力処理の実行タイミングを決定したときの第１〜第ｋ画像情報に対する上記画像出力処理に要する第２の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することを特徴とする画像形成装置。
規則Ｆ：第１〜第（ｋ−１）画像情報に対する画像出力処理を配置していない単位時間帯の中で最も電気料金の低い次善コスト単位時間帯の最終時刻を、第ｋ画像情報に対する画像形成処理の終了予定時刻とし、該第ｋ画像情報に対する画像形成処理の開始予定時刻を該第ｋ画像情報に対する画像情報処理の終了予定時刻とする。
【請求項１１】
請求項１０に記載の画像形成装置において、
上記ジョブ実行計画手段は、
上記第ｋ画像情報について、上記第１の総電力コストおよび第２の総電力コストの比較によって、上記規則Ｅに従った実行タイミングを選択しようとする場合、
上記規則Ｅに従ったときに、該第ｋ画像情報に対する画像情報処理の開始予定時刻と同一の単位時間帯に、画像情報処理の開始予定時刻が属する第ｋ〜第（ｋ＋ｎ）画像情報について、
上記規則Ｅに従って上記画像出力処理の実行タイミングを決定したときの第１〜第（ｋ＋ｎ）画像情報に対する上記画像出力処理に要する第３の総電力コストと、上記規則Ｅの代わりに上記規則Ｆに従って第ｋ画像情報に対する画像出力処理の実行タイミングを決定するとともに、上記規則Ｅに従って第（ｋ＋１）〜第（ｋ＋ｎ）画像情報に対する画像出力処理の実行タイミングを決定したときの第１〜第（ｋ＋ｎ）画像情報に対する上記画像出力処理に要する第４の総電力コストとを、上記各単位時間帯の単位コスト、および、上記出力処理時間予測手段によって予測された出力処理時間に基づいて比較し、低い方の総電力コストに対応する実行タイミングを選択することを特徴とする画像形成装置。
【請求項１２】
請求項１に記載の画像形成装置において、
上記ジョブ実行計画処理の対象となる全ての画像情報に対する画像出力処理を完了すべき完了時刻を設定する完了時刻設定手段を備え、
上記分割手段は、現時刻から上記完了時刻までの時間を、上記単位時間帯に分割し、
上記ジョブ実行計画手段は、上記分割手段によって分割された単位時間帯において、上記ジョブ実行計画処理を行うことを特徴とする画像形成装置。
【請求項１３】
請求項１に記載の画像形成装置において、
上記画像情報取得手段は、各画像情報に対応付けられた、画像出力処理を即時実行するか待機実行するかを示す即時／待機情報を取得し、
上記ジョブ実行計画手段は、待機実行を示す上記即時／待機情報に対応付けられた画像情報を対象として上記ジョブ実行計画処理を行い、
上記画像出力手段は、上記即時／待機情報が待機実行を示す場合、該即時／待機情報に対応付けられた画像情報の画像出力処理を、上記ジョブ実行計画手段が決定した実行タイミングに従って実行し、上記即時／待機情報が即時実行を示す場合、該即時／待機情報に対応付けられた画像情報の画像出力処理を即時実行することを特徴とする画像形成装置。
【請求項１４】
請求項１３に記載の画像形成装置において、
上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段と、
表示部と、
上記画像情報取得手段が新規画像情報を取得した場合、各画像情報に対して予測された上記処理時間と、上記単位時間帯ごとの単位コストとに基づいて、当該新規画像情報を即時実行したときの総電力コストと、当該新規画像情報に対して上記ジョブ実行計画処理を行い、そのジョブ実行計画に従って画像出力処理を行うと仮定したときの総電力コストとのコスト差を求め、該コスト差を上記表示部に通知する通知手段とを備えることを特徴とする画像形成装置。
【請求項１５】
請求項１３に記載の画像形成装置において、
外部装置と通信可能な通信手段と、
上記画像情報に基づいて、当該画像情報が示す画像の上記画像出力処理に要する出力処理時間を予測する出力処理時間予測手段と、
上記画像情報取得手段が新規画像情報を取得した場合、各画像情報に対して予測された上記処理時間と、上記単位時間帯ごとの単位コストとに基づいて、当該新規画像情報を即時実行したときの総電力コストと、当該新規画像情報に対して上記ジョブ実行計画処理を行い、そのジョブ実行計画に従って画像出力処理を行うと仮定したときの総電力コストとのコスト差を求め、上記通信手段を介して、該コスト差を上記外部装置に通知する通知手段とを備えることを特徴とする画像形成装置。
【請求項１６】
請求項１４または１５に記載の画像形成装置において、
上記通知手段は、上記新規画像情報に対応付けられた上記即時／待機情報が即時実行を示している場合、上記コスト差とともに、当該新規画像情報に対する画像出力処理を待機実行に変更するように促す旨の情報を通知し、上記新規画像情報に対応付けられた上記即時／待機情報の変更指示を受付可能であることを特徴とする画像形成装置。
【請求項１７】
請求項１に記載の画像形成装置において、
上記コスト情報管理手段は、上記電力コスト基本情報として、単位電力量あたりの電気料金の使用時刻による変動と、単位電力量あたりの電気料金の使用電力量による変動とを示す電気料金情報を管理しており、
上記分割手段は、上記電気料金情報と、自装置が設置されている施設の電力使用量を示す電力使用量情報とに基づいて、上記所定時間帯を、単位電力量あたりの電気料金が同一であり、かつ、時間が連続した上記単位時間帯に分割することを特徴とする画像形成装置。
【請求項１８】
請求項１に記載の画像形成装置において、
上記単位コストは、単位電力量を発生するために必要が環境負荷量であることを特徴とする画像形成装置。
【請求項１９】
請求項２、５、７、８、１０、１１、１４、１５のいずれか１項に記載の画像形成装置において、
上記ジョブ実行計画手段は、自装置に固有の画像出力処理に必要な単位時間あたりの消費電力量を予め記憶しており、当該消費電力量を用いて、上記総電力コストを算出することを特徴とする。
【請求項２０】
請求項１に記載の画像形成装置において、
ユーザ指示を受け付ける入力部を備え、
上記コスト情報管理手段は、上記入力部から上記電力コスト基本情報を取得することを特徴とする画像形成装置。
【請求項２１】
請求項１に記載の画像形成装置において、
外部装置と通信可能な通信手段を備え、
上記コスト情報管理手段は、上記通信手段を介して、上記電力コスト基本情報の更新指示を上記外部装置から受付可能であり、受け付けた更新指示に従って、上記電力コスト基本情報を更新することを特徴とする画像形成装置。
【請求項２２】
請求項１に記載の画像形成装置において、
上記電力コスト基本情報を記憶するサーバ装置と通信可能な通信手段を備え、
上記コスト情報管理手段は、所定のタイミングで、上記通信手段を介して、上記サーバ装置から上記電力コスト基本情報を取得することを特徴とする画像形成装置。
【請求項２３】
画像情報を取得する画像情報取得手段と、
画像情報取得手段が取得した画像情報により示される画像を物理媒体上に出力する画像出力処理を行う画像出力手段とを備えた画像形成装置におけるジョブスケジューリング方法であって、
上記画像形成装置は、単位電力量あたりの電力コストである単位コストの使用時刻による変動を示す電力コスト基本情報を管理しており、
上記電力コスト基本情報に基づいて、所定時間帯を、単位コストが同一であり、かつ、時間が連続した単位時間帯に分割する分割ステップと、
上記単位時間帯の中から最も単位コストの小さい単位時間帯を最優先時間帯として抽出し、該最優先時間帯を優先して、上記画像情報に対する上記画像出力処理の実行タイミングを決定するジョブ実行計画ステップとを含むことを特徴とするジョブスケジューリング方法。
【請求項２４】
請求項１から２２のいずれか１項に記載の画像形成装置の上記の各手段としてコンピュータを機能させるためのプログラム。
【請求項２５】
請求項２４に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。

【図１】