(57)【要約】【課題】印刷期限が指定された複数の印刷ジョブを効率良く実行させ、ユーザの使い勝手を向上させることが可能な印刷システムを提供する。【解決手段】印刷装置は、情報端末装置によって印刷期限が指定された複数の印刷ジョブを記憶手段に登録し、登録された印刷ジョブの印刷所要時間を算出（Ｓ２１０）する。印刷装置は、指定された各印刷ジョブに対する印刷期限と、算出された各印刷ジョブに対する印刷所要時間とに基づいて各印刷ジョブの印刷終了予定時刻と印刷期限との差の総和が最小となる印刷開始予定時刻を決定（Ｓ２６０）し、決定された印刷開始予定時刻から各印刷ジョブを実行する。【選択図】図３
2010277343.tif 000002
【特許請求の範囲】
【請求項１】
情報端末装置と、
前記情報端末装置と通信可能に接続される印刷装置と、
複数の印刷ジョブの各印刷ジョブに対する印刷期限をそれぞれ指定する指定手段と、
前記印刷期限が指定された前記各印刷ジョブを記憶手段に登録する登録手段と、
前記記憶手段に登録された前記各印刷ジョブの印刷所要時間をそれぞれ算出する算出手段と、
前記各印刷ジョブに対する前記印刷期限と前記印刷所要時間とに基づいて、前記各印刷ジョブの印刷終了予定時刻と前記印刷期限との差の総和が最小となる前記複数の印刷ジョブの印刷開始予定時刻を決定する決定手段と、
前記印刷開始予定時刻から前記複数の印刷ジョブの実行を開始する印刷手段と、
を備える印刷システム。
【請求項２】
請求項１に記載の印刷システムにおいて、
前記複数の印刷ジョブの印刷順を設定する設定手段をさらに備え、
前記決定手段は、
前記各印刷ジョブに対する前記印刷期限と前記各印刷ジョブの前記印刷所要時間とを用いて、前記印刷順に応じた前記各印刷ジョブの前記印刷終了予定時刻をそれぞれ算出し、
前記印刷順を変更して、および／または、前記複数の印刷ジョブの最終印刷終了時刻を変更して、複数の前記差の総和を算出し、
前記差の総和が最小となる場合の前記印刷順および／または前記最終印刷終了時刻に対応して、前記印刷開始予定時刻を決定する、印刷システム。
【請求項３】
請求項１または請求項２に記載の印刷システムにおいて、
前記決定手段は、各印刷ジョブの登録順、あるいは前記印刷期限の早い順に関係なく、前記印刷開始予定時刻を決定する、印刷システム。
【請求項４】
請求項１から請求項３の何れか一項に記載の印刷システムにおいて、
前記決定手段は、前記各印刷ジョブの印刷終了予定時刻が対応する前記印刷期限よりも早くなるように、前記印刷開始予定時刻を決定する、印刷システム。
【請求項５】
請求項１から請求項３の何れか一項に記載の印刷システムにおいて、
前記決定手段は、前記差の総和が同一最小値となる場合が複数存在し、各場合に対応して前記印刷開始予定時刻が複数存在する際において、複数の前記印刷開始予定時刻の内、前記各印刷ジョブの印刷終了予定時刻と前記印刷期限との差の最大値を最小とするものを前記複数の印刷ジョブの前記印刷開始予定時刻として決定する、印刷システム。
【請求項６】
請求項１から請求項５の何れか一項に記載の印刷システムにおいて、
前記決定手段は、前記記憶手段に登録された印刷ジョブ数が増減した場合、前記印刷開始予定時刻を再決定する、印刷システム。
【請求項７】
請求項１から請求項６の何れか一項に記載の印刷システムにおいて、
前記記憶手段に登録された前記印刷ジョブの印刷設定を変更する変更手段をさらに備え、
前記算出手段は、前記記憶手段に登録された前記印刷ジョブの前記印刷設定に基づいて前記印刷所要時間を算出し、
前記決定手段は、前記変更手段によって前記印刷設定が変更された場合、前記印刷設定の変更に応じた前記印刷所要時間に基づいて、前記印刷開始予定時刻を再決定する、印刷システム。
【請求項８】
請求項７に記載の印刷システムにおいて、
前記算出手段は、前記印刷ジョブの前記印刷設定以外に、ジャムの発生可能性あるいは待機モードからの立ち上げに要する時間も含めた時間情報も考慮して前記印刷所要時間を算出する、印刷システム。
【請求項９】
請求項１から請求項８の何れか一項に記載の印刷システムにおいて、
前記決定手段による前記印刷開始予定時刻の決定後、対応する前記印刷終了予定時刻を各印刷ジョブの要求元に報知する報知手段をさらに備える、印刷システム。
【請求項１０】
請求項９に記載の印刷システムにおいて、
前記報知手段は、全印刷ジョブの前記印刷終了予定時刻および前記印刷期限のうち少なくとも何れか一方を、各印刷ジョブの要求元に報知する、印刷システム。
【請求項１１】
請求項９または請求項１０に記載の印刷システムにおいて、
前記決定手段は、前記印刷開始予定時刻に基づいて各印刷ジョブの開始時刻をそれぞれ決定し、
該印刷システムは、
前記報知手段によって報知した要求元の印刷ジョブを、前記決定手段によって決定された前記開始時刻で実行するか否かをユーザに選択させるための選択手段をさらに備える、印刷システム。
【請求項１２】
複数の印刷ジョブの各印刷ジョブに対する印刷期限をそれぞれ指定する指定手段と、
前記印刷期限が指定された前記各印刷ジョブを記憶手段に登録する登録手段と、
前記記憶手段に登録された前記各印刷ジョブの印刷所要時間をそれぞれ算出する算出手段と、
前記各印刷ジョブに対する前記印刷期限と前記印刷所要時間とに基づいて、前記各印刷ジョブの印刷終了予定時刻と前記印刷期限との差の総和が最小となる前記複数の印刷ジョブの印刷開始予定時刻を決定する決定手段と、
前記印刷開始予定時刻から前記複数の印刷ジョブの実行を開始する印刷手段と、
を備える印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷システムおよび印刷装置に関し、詳しくは、複数の印刷ジョブを実行させるスケジューリングの処理に関する。
【背景技術】
【０００２】
従来から、パーソナルコンピュータなどの情報端末装置と、該情報端末装置と通信可能に接続される印刷装置とを含む印刷システムが知られている。このような従来の印刷システムにおいては、例えば、印刷期限を指定して複数の印刷ジョブの印刷予約が可能である。そいて、各印刷ジョブの印刷期限と印刷時間とによって各印刷ジョブの印刷開始予定時刻が算出され、各印刷開始予定時刻から印刷ジョブが実行される。
【０００３】
例えば、印刷期限が４時であり、印刷時間が１時間の印刷ジョブＡの印刷開始予定時刻は、３時となる。また、印刷期限が８時であり、印刷時間が２時間の印刷ジョブＢの印刷開始予定時刻は、６時となる。また、印刷期限が１０時であり、印刷時間が１時間の印刷ジョブＣの印刷開始予定時刻は、９時となる。
【０００４】
しかしながら、例えば、印刷期限が８時であり、印刷時間が１時間の印刷ジョブＡと、印刷期限が９時であり、印刷時間が４時間の印刷ジョブＢとがあった場合、印刷ジョブＡの印刷時間が７時から８時であるため、印刷ジョブＢの印刷時間である５時から９時の間の７時から８時の間がバッティングすることになる。
【０００５】
そこで、例えば、特許文献１の印刷制御装置では、印刷期限までの残時間と、印刷処理に必要な所要時間（印刷時間）とを求め、これらの時間の差分（印刷余裕時間）が小さいものから順に印刷するように処理を行っている。例えば、上記の例において、印刷期限が８時であり印刷時間が１時間の印刷ジョブＡと、印刷期限が９時であり、印刷時間が４時間の印刷ジョブＢとがあり、現在時刻が２時であるとする。
【０００６】
この場合、印刷ジョブＡは、印刷期限８時までの残時間が６時間であり、印刷時間が１時間であるため、それらの差分（印刷余裕時間）は５時間となる。また、印刷ジョブＢは、印刷期限９時までの残時間が７時間であり、印刷時間が４時間であるため、それらの差分（印刷余裕時間）は３時間となる。したがって、印刷ジョブＡよりも印刷ジョブＢの方が、印刷余裕時間が小さいため、印刷ジョブＢから印刷が開始されることとなる。このように処理することによって、印刷ジョブがバッティングする場合であっても、複数の印刷ジョブを適宜、処理することができる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００２−１８２８７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１の印刷制御装置のような処理を採用した印刷システムおよび印刷装置では、上記印刷ジョブＢの印刷を現在時刻の２時に開始すると、印刷ジョブＢの印刷が、印刷期限９時より３時間早い６時に終了する。すなわち、印刷期限よりもかなり前に所定の印刷ジョブの印刷が終了してしまうことがある。その場合、印刷期限時刻前後にユーザが印刷物を取りに来るまでにその印刷物が他のユーザの印刷物と混在したり、ユーザが思い改まってジョブのキャンセルや印刷設定の変更を行いたくても既に印刷されていたりするなど、非効率な印刷になる虞があった。
【０００９】
本発明は、上記のような事情に基づいて完成されたものであり、その目的は、印刷期限が指定された複数の印刷ジョブを効率良く実行させ、ユーザの使い勝手を向上させることが可能な印刷システムおよび印刷装置を提供することにある。
【課題を解決するための手段】
【００１０】
第１の発明に係る印刷システムは、情報端末装置と、前記情報端末装置と通信可能に接続される印刷装置と、複数の印刷ジョブの各印刷ジョブに対する印刷期限をそれぞれ指定する指定手段と、前記印刷期限が指定された前記各印刷ジョブを記憶手段に登録する登録手段と、前記記憶手段に登録された前記各印刷ジョブの印刷所要時間をそれぞれ算出する算出手段と、前記各印刷ジョブに対する前記印刷期限と前記印刷所要時間とに基づいて、前記各印刷ジョブの印刷終了予定時刻と前記印刷期限との差の総和が最小となる前記複数の印刷ジョブの印刷開始予定時刻を決定する決定手段と、前記印刷開始予定時刻から前記複数の印刷ジョブの実行を開始する印刷手段とを備える。
【００１１】
本構成によれば、各印刷ジョブの印刷終了予定時刻と印刷期限との差の総和が最小となる印刷開始予定時刻から複数の印刷ジョブが実行される。そのため、印刷期限が指定された複数の印刷ジョブを、なるべく印刷期限近くで実行終了することができる。その結果、印刷期限が指定された複数の印刷ジョブを効率良く実行することができる。なお、ここで「印刷開始予定時刻」は、スケジューリングされた複数の印刷ジョブのうち、最初の印刷ジョブの印刷を開始する時刻である。
【００１２】
第２の発明は、第１の発明の印刷システムにおいて、前記複数の印刷ジョブの印刷順を設定する設定手段をさらに備え、前記決定手段は、前記各印刷ジョブに対する前記印刷期限と前記各印刷ジョブの前記印刷所要時間とを用いて、前記印刷順に応じた前記各印刷ジョブの前記印刷終了予定時刻をそれぞれ算出し、前記印刷順を変更して、および／または、前記複数の印刷ジョブの最終印刷終了時刻を変更して、複数の前記差の総和を算出し、前記差の総和が最小となる場合の前記印刷順および／または前記最終印刷終了時刻に対応して、前記印刷開始予定時刻を決定する。
本構成によれば、各印刷ジョブに対する印刷期限と印刷所要時間とに基づいて、好適に印刷開始予定時刻を決定できる。
【００１３】
第３の発明は、第１または第２の発明の印刷システムにおいて、前記決定手段は、各印刷ジョブの登録順、あるいは前記印刷期限の早い順に関係なく、前記印刷開始予定時刻を決定する。
【００１４】
本構成によれば、各印刷ジョブの登録順や印刷期限の早い順とは関係なく、各印刷ジョブの印刷終了予定時刻と印刷期限との差の総和を最小にできる印刷開始予定時刻が決定される。そのため、印刷期限が指定された複数の印刷ジョブを、さらに印刷期限近くで実行終了することができる。
【００１５】
第４の発明は、第１から第３の発明のいずれか一つの印刷システムにおいて、前記決定手段は、前記各印刷ジョブの印刷終了予定時刻が対応する前記印刷期限よりも早くなるように、前記印刷開始予定時刻を決定する。
本構成によれば、各印刷ジョブの印刷終了予定時刻が印刷期限よりも早くなるように、印刷開始予定時刻が決定される。そのため、各印刷ジョブの印刷期限を厳守しつつ、印刷期限が指定された複数の印刷ジョブを効率良く実行することができる。
【００１６】
第５の発明は、第１から第３の発明のいずれか一つの印刷システムにおいて、前記決定手段は、前記差の総和が同一最小値となる場合が複数存在し、各場合に対応して前記印刷開始予定時刻が複数存在する際において、複数の前記印刷開始予定時刻の内、前記各印刷ジョブの印刷終了予定時刻と前記印刷期限との差の最大値を最小とするものを前記複数の印刷ジョブの前記印刷開始予定時刻として決定する。
本構成によれば、各印刷ジョブ間で印刷終了予定時刻と印刷期限との差が、ばらつくのを抑制できるため、ユーザの不公平感を抑えることができる。
【００１７】
第６の発明は、第１から第５の発明のいずれか一つの印刷システムにおいて、前記決定手段は、前記記憶手段に登録された印刷ジョブ数が増減した場合、前記印刷開始予定時刻を再決定する。
【００１８】
本構成によれば、登録された印刷ジョブ数が増減した場合に、印刷開始予定時刻が再決定される。そのため、最新の登録情報に基づいて印刷開始予定時刻を決定することができる。例えば、印刷ジョブの追加やキャンセルがあった場合にも、印刷開始予定時刻を好適に決定できる。
【００１９】
第７の発明は、第１から第６の発明のいずれか一つの印刷システムにおいて、の印刷システムにおいて、前記記憶手段に登録された前記印刷ジョブの印刷設定を変更する変更手段をさらに備え、前記算出手段は、前記記憶手段に登録された前記印刷ジョブの前記印刷設定に基づいて前記印刷所要時間を算出し、前記決定手段は、前記変更手段によって前記印刷設定が変更された場合、前記印刷設定の変更に応じた前記印刷所要時間に基づいて、前記印刷開始予定時刻を再決定する。  
本構成によれば、印刷ジョブの印刷設定が変更されても正確に印刷所要時間を算出できるので、印刷期限が指定された複数の印刷ジョブを効率よく実行することができる。
【００２０】
第８の発明は、第７の発明の印刷システムにおいて、前記算出手段は、前記印刷ジョブの前記印刷設定以外に、ジャムの発生可能性あるいは待機モードからの立ち上げに要する時間も含めた時間情報も考慮して前記印刷所要時間を算出する。
【００２１】
本構成によれば、印刷ジョブの印刷設定以外に、ジャムの発生可能性や待機モードからの立ち上げに要する時間も含めた時間情報も考慮して印刷所要時間が算出される。そのため、ジャムが発生したり、待機モードからの立ち上げがあったりしても、印刷期限が指定された複数の印刷ジョブを効率よく実行することができる。
【００２２】
第９の発明は、第１から第８の発明のいずれか一つの印刷システムにおいて、前記決定手段による前記印刷開始予定時刻の決定後、対応する前記印刷終了予定時刻を各印刷ジョブの要求元に報知する報知手段をさらに備える。  
本構成によれば、印刷開始予定時刻の決定後、対応する印刷終了予定時刻を、各印刷ジョブの要求元に報知するので、要求した印刷ジョブの印刷終了予定時刻をユーザが把握することができる。
【００２３】
第１０の発明は、第９の発明の印刷システムにおいて、前記報知手段は、全印刷ジョブの前記印刷終了予定時刻および前記印刷期限のうち少なくとも何れか一方を、各印刷ジョブの要求元に報知する。
本構成によれば、全印刷ジョブの印刷終了予定時刻および印刷期限のうち少なくとも何れか一方を、各印刷ジョブの要求元に報知するので、他のユーザの印刷終了予定時刻あるいは印刷期限も把握することができる。
【００２４】
第１１の発明は、第９または第１０の発明の印刷システムにおいて、前記決定手段は、前記印刷開始予定時刻に基づいて各印刷ジョブの開始時刻をそれぞれ決定し、該印刷システムは、前記報知手段によって報知した要求元の印刷ジョブを、前記決定手段によって決定された前記開始時刻で実行するか否かをユーザに選択させるための選択手段をさらに備える。  
本構成によれば、例えば、「決定された開始時刻で実行しない」が選択された場合は、別の条件で再決定処理を行ったり、印刷期限をユーザに再指定させたりすることも可能になる。
【００２５】
第１２の発明に係る印刷装置は、複数の印刷ジョブの各印刷ジョブに対する印刷期限をそれぞれ指定する指定手段と、前記印刷期限が指定された前記各印刷ジョブを記憶手段に登録する登録手段と、前記記憶手段に登録された前記各印刷ジョブの印刷所要時間をそれぞれ算出する算出手段と、前記各印刷ジョブに対する前記印刷期限と前記印刷所要時間とに基づいて、前記各印刷ジョブの印刷終了予定時刻と前記印刷期限との差の総和が最小となる前記複数の印刷ジョブの印刷開始予定時刻を決定する決定手段と、前記印刷開始予定時刻から前記複数の印刷ジョブの実行を開始する印刷手段とを備える。
【００２６】
本構成によれば、印刷装置単体において、各印刷ジョブの印刷終了予定時刻と印刷期限との差の総和が最小となる印刷開始予定時刻から複数の印刷ジョブが実行される。そのため、印刷装置単体において、印刷期限が指定された複数の印刷ジョブを、なるべく印刷期限近くで実行終了することができる。その結果、印刷期限が指定された複数の印刷ジョブを効率良く実行することができる。
【発明の効果】
【００２７】
本発明によれば、印刷期限が指定された複数の印刷ジョブを効率良く実行させ、ユーザの使い勝手を向上させることができる。
【図面の簡単な説明】
【００２８】
【図１】本発明の一実施形態に係る印刷システムの電気的構成を示す概略的なブロック図
【図２】印刷ジョブの作成から送信処理を示すフローチャート
【図３】印刷スケジューリング処理を示すフローチャート
【図４】印刷スケジューリング処理における印刷順序を用意する処理を示すフローチャート
【図５】印刷スケジューリング処理における印刷終了予定時刻を算出する処理を示すフローチャート
【図６】スケジューリング前の印刷ジョブの予約状況を説明する図
【図７Ａ】一印刷順序において、印刷終了予定時刻、印刷終了予定時刻と印刷期限との差、および差の総和を求める例を説明する図
【図７Ｂ】図７Ａの場合において、最終印刷終了予定時刻を変えて、差の総和および差の最大値を求める処理を説明する図
【図８Ａ】印刷順序を変えた場合の、印刷終了予定時刻、印刷終了予定時刻と印刷期限との差、および差の総和を求める例を説明する図
【図８Ｂ】図８Ａの場合において、最終印刷終了予定時刻を変えて、差の総和を求める処理を説明する図
【発明を実施するための形態】
【００２９】
＜実施形態＞
本発明の一実施形態について図１〜図８Ｂを参照して説明する。
【００３０】
１．印刷システムの電気的構成
図１は、プリンタ３０（印刷装置の一例）と、プリンタ３０に通信回線４を介して接続された１台または複数台のパーソナルコンピュータ（情報処理装置の一例）２０とを含む印刷システム１０の電気的構成を示すブロック図である。なお、プリンタ３０は、レーザプリンタ、インクジェットプリンタ、あるいはＬＥＤプリンタであってもよい。さらに、印刷装置はプリンタに限られず、例えば、ファクシミリ装置や、プリンタ機能および読み取り機能（スキャナ機能）などを備えた複合機であっても良い。
【００３１】
プリンタ３０は、ＣＰＵ３１、ＲＯＭ３２、ＲＡＭ（「記憶手段」の一例）３３、ＮＶＲＡＭ（不揮発性メモリ）３４、操作部３５、表示部３６、印刷部３７（「印刷手段」の一例）、ネットワークインターフェイス３６等を備えている。
【００３２】
ＲＯＭ３２には、後述するプリント処理などのプリンタ１の動作を制御するための各種プログラムが記録されており、ＣＰＵ３１は、ＲＯＭ３２から読み出したプログラムに従って、その処理結果をＲＡＭ３３やＮＶＲＡＭ３４に記憶させながら、プリンタ１の動作を制御する。
【００３３】
操作部３５は、複数のボタンからなり、ユーザによって印刷要求などの各種の入力操作が可能である。表示部３６は、液晶ディスプレイやランプからなり、各種の設定画面や動作状態等を表示することが可能である。ネットワークインターフェイス３８は、通信回線４を介して外部のコンピュータ２０等に接続されており、相互のデータ通信が可能となっている。
【００３４】
パーソナルコンピュータ（以下、単に「コンピュータ」という）２０は、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、ＨＤ（ハードディスク）２４、ＨＤＤ（ハードディスクドライブ）２５、操作部（「指定手段」の一例）２６、表示部（「報知手段」の一例）２７、ネットワークインターフェイス２８等を備えている。ＨＤ２４には、印刷用のデータを作成するためのアプリケーションソフトやプリンタドライバなどの各種プログラムが記憶されている。操作部２６はキーボードやポインティングデバイスを備え、表示部２７は例えば液晶ディスプレイ等を備える。また、ネットワークインターフェイス２８は通信回線４に接続される。
【００３５】
２．印刷ジョブのスケジューリング
次に、図２から図８Ｂを参照して、本実施形態における印刷ジョブのスケジューリングを説明する。なお、印刷ジョブのスケジューリングは、ここでは、プリンタ３０がコンピュータ２０によって作成された印刷ジョブを受け取ってから開始される。そのため、まず、図２を参照して、コンピュータ２０による印刷ジョブの作成から送信処理までを説明する。
【００３６】
２−１．印刷ジョブの送信処理
コンピュータ２０において、例えば、通信回線４あるいは操作部２６を介して入力された文書や画像などの複数の情報がＲＡＭ２３またはＨＤ２４に記憶されているとする。そして、それらの情報のうち、ユーザが印刷したい情報を選択し、印刷ジョブの作成指示が操作部２６の操作によって行われると、ＣＰＵ２１は、印刷したい情報に対する印刷ジョブを作成する（ステップＳ１１０）。
【００３７】
次に、ユーザが、作成された印刷ジョブの印刷期限を指定するための操作を操作部２６によって行うと、ＣＰＵ（「指定手段」の一例）２１は、印刷ジョブに印刷期限を付加することによって印刷ジョブの印刷期限を指定する（ステップＳ１２０）。そして、印刷ジョブは、コンピュータ２０は、プリンタ３０に通信回線４を介して印刷ジョブを送信する（ステップＳ１３０）。
【００３８】
２−２．印刷スケジューリング処理
図３は、プリンタ３０によって行われる印刷スケジューリングの処理を示すフローチャートである。図３に示す各処理は、所定のプログラムにしたがって、プリンタ３０のＣＰＵ（決定手段）３１によって実行される。
【００３９】
ＣＰＵ（「登録手段」の一例）３１は、コンピュータ２０から印刷ジョブを受信すると、コンピュータ２０から送信されてきた印刷期限付きの印刷ジョブをＲＡＭ３３に登録する。なお、本実施形態では、登録された、スケジュール前の印刷期限付き印刷ジョブを、例えば図６に示すように、印刷期限が８時の印刷ジョブＡと、印刷期限が９時の印刷ジョブＢとの２個とする。
【００４０】
次いで、ＣＰＵ（「算出手段」の一例）３１は、図３のステップＳ２１０において、登録された印刷ジョブ（ＡおよびＢ）のデータ種類やページ数などの付加情報によって、各印刷ジョブの印刷所要時間を算出する。本実施形態では、図６に示されるように、印刷ジョブＡの印刷所要時間は、ほぼ１時間、印刷ジョブＢの印刷所要時間は、ほぼ４時間と算出される。
【００４１】
次いで、ステップＳ２２０において、ＣＰＵ（「設定手段」の一例）３１は、印刷ジョブの印刷順を決め、印刷ジョブを並べることによって、印刷順序を用意（設定）する。図４は、「印刷順序の用意」処理を示すフローチャートである。
【００４２】
「印刷順序の用意」処理において、先ず、ＣＰＵ３１は、ＲＡＭ３３に登録された各印刷ジョブに対して印刷期限から印刷所要時間を引いて各印刷開始予定時刻を求める（ステップＳ２２２）。図６に示されるように、本実施形態では、印刷ジョブＡの印刷開始予定時刻は、７時（８時−１時間）となり、印刷ジョブＢの印刷開始予定時刻は、５時（９時−４時間）となる。
【００４３】
次いで、印刷開始予定時刻が早い印刷ジョブから並べる（ステップＳ２２４）。本実施形態では、印刷ジョブＢ、次いで印刷ジョブＡの順（以下、単に「順序Ｂ−Ａ」のように記す）となる。次いで、ステップＳ２２６において、印刷開始予定時刻にかかわらず、全通りの印刷順序を用意する。本実施形態の場合、「順序Ｂ−Ａ」、および「順序Ａ−Ｂ」の２種類の印刷順序が用意される。そして、図３のステップＳ２３０に戻る。
【００４４】
図３のステップＳ２３０において、ＣＰＵ３１は、用意された印刷順序における各印刷ジョブの印刷終了予定時刻を算出する。図５は、「印刷終了予定時刻の算出」処理を示すフローチャートである。
【００４５】
この処理において、ＣＰＵ３１は、先ず、ステップＳ２２０において用意された一つの印刷順序において、最初の印刷ジョブの印刷終了予定時刻をＲＡＭ３３上の印刷キューに割り当てる（図５のステップＳ２３２）。なお、本実施形態では、例えば、図７Ａに示すように、印刷開始予定時刻が早い印刷ジョブから並べられた印刷順序（「順序Ｂ−Ａ」）において、ＣＰＵ３１は、印刷ジョブBの印刷終了予定時刻を８時に割り当てる。
【００４６】
次いで、ＣＰＵ３１は、次に印刷される印刷ジョブの印刷所要時間から最終印刷終了予定時刻を算出する（ステップＳ２３４）。本実施形態の場合、次に印刷される印刷ジョブである印刷ジョブＡの印刷所要時間が１時間であるため、最終印刷予定終了時刻は、図７Ａに示されるように、９時と算出される。
【００４７】
なお、ステップＳ２３２において、ＣＰＵ３１は、印刷ジョブＢの印刷終了予定時刻を、例えば、印刷ジョブＢの印刷期限と同じ９時に割り当てるようにしてもよい。すなわち、ステップＳ２３２における割り当て時刻は、任意である。また、最終印刷終了予定時刻は、ＲＡＭ３３に登録された印刷ジョブの印刷設定（印刷期限等）、またはＣＰＵ３１によって変更された印刷ジョブの印刷設定に基づいて算出されるようにしてもよい。
【００４８】
次いで、ＣＰＵ３１は、ステップＳ２３６において、最終印刷終了予定時刻を算出するための次の印刷ジョブが有るかどうかを判定する。次の印刷ジョブが有ると判定した場合、ステップＳ２３４に戻り、次の印刷ジョブの印刷所要時間から最終印刷終了予定時刻を算出する。一方、次の印刷ジョブが無いと判定した場合、本処理は終了し、図３のステップＳ２４０に戻る。
【００４９】
図３のステップＳ２４０において、ＣＰＵ３１は、印刷ジョブ毎に印刷終了予定時刻と印刷期限との差を求める。なお、本実施形態では、ＣＰＵ３１は、差の絶対値を求める。本実施形態の場合、図７Ａに示すように、印刷順序「順序Ｂ−Ａ」において、印刷ジョブＡについての差は１時間（９時−８時）となり、印刷ジョブＢの差（絶対値）も１時間（８時−９時）となる。続いて、ＣＰＵ３１は、印刷終了予定時刻と印刷期限との差の総和（以下、単に「差の総和」という）を求める（ステップＳ２４５）。図７Ａに示す例では、「差の総和」は「２」時間となる。すなわち、本実施形態では、「差の総和」は、差の絶対値の総和である。なお、ステップＳ２４５で求められる総和は、差の絶対値の総和に限られない。
【００５０】
次いで、ステップＳ２５０において、ＣＰＵ３１は、所定の時間帯において最終印刷終了予定時刻を変更して差の総和を求めたかどうかを判定する。最終印刷終了予定時刻を変更して「差の総和」を求めていないと判定した場合、最終印刷終了予定時刻を変更して、ステップＳ２３０に戻る。そして、ステップＳ２３０からステップＳ２５０までの処理を繰り返す。図７Ｂには、７時から１２時の時間帯において、最終印刷終了予定時刻を、７時、８時、９時、１０時、１１時、および１２時の６通りに変更して、「差の総和」を求めた例が示される。一方、ステップＳ２５０において、所定の時間帯において最終印刷終了予定時刻を変更して「差の総和」を求めたと判定した場合は、ステップＳ２５５に移行する。なお、ここで、最終印刷終了予定時刻に代えて、印刷開始予定時刻（２時、３時、４時、５時、６時、および時）を変更して、「差の総和」を求めるようにしてもよい。
【００５１】
ステップＳ２５５において、ＣＰＵ３１は、全通りの順序に対して「差の総和」を求めたか否かを判定する。全通りの順序に対して「差の総和」を求めていないと判定した場合、順序を変更して、ステップＳ２３０に戻る。そして、ステップＳ２３０からステップＳ２５５までの処理を繰り返す。図８Ａおよび図８Ｂには、印刷順序を「順序Ｂ−Ａ」から「順序Ａ−Ｂ」に変更した場合の例が示される。ここで、図８Ａは図７Ａに、図８Ｂは図７Ｂにそれぞれ対応する。一方、ステップＳ２５５において、全通りの順序に対して「差の総和」を求めたと判定した場合は、ステップＳ２６０に移行する。
【００５２】
ステップＳ２６０において、ＣＰＵ３１は、求めた全ての「差の総和」のうち、「差の総和」を最小とする印刷開始予定時刻を決定する。すなわち、本実施形態では、図７Ｂおよび図８Ｂに示される「差の総和」のうち、最小の「差の総和」は、図７Ｂに示される「２」時間となる。なお、本実施形態の場合、図７Ｂに示されるように、「差の総和」が「２」時間となる印刷開始予定時刻は、３時、４時および５時の３通りとなる。
【００５３】
次いで、ＣＰＵ３１は、ステップＳ２７０において、ステップＳ２６０において決定した、「差の総和」を最小とする印刷開始予定時刻が複数あるかどうかを判定する。印刷開始予定時刻が複数ないと判定した場合は、ステップＳ２６０において印刷開始予定時刻を決定することによって印刷ジョブのスケジューリングを終了する。そして、ステップＳ２８０において、ＣＰＵ（「報知手段」の一例）３１は、印刷開始予定時刻の決定後、各印刷ジョブの印刷終了予定時刻を、各印刷ジョブの要求元に報知する（例えば、コンピュータ２０の表示部２７によって）。すなわち、ＣＰＵ３１は、決定内容をユーザに把握させるために、スケジューリングによる変更（決定）をユーザに報知する。なお、ＣＰＵ３１は、印刷開始予定時刻から各印刷ジョブの開始時刻を決定して、各印刷ジョブの開始時刻を、各印刷ジョブの要求元に報知するようにしてもよい。
【００５４】
一方、ステップＳ２７０において、印刷開始予定時刻が複数あると判定した場合は、ステップＳ２７５において、ＣＰＵ３１は、３時、４時および５時の各印刷開始予定時刻に対応したスケジュールにおいて、各印刷ジョブの印刷終了予定時刻と印刷期限との差（絶対値）の最大値（以下、単に「差の最大値」という）を求める。
【００５５】
図７Ｂの例において、印刷開始予定時刻が３時の場合の「差の最大値」は「２」時間である。すなわち、印刷ジョブＡの印刷終了予定時刻は8時であるため、印刷期限（８時）との差は、「０」時間となる。また、印刷ジョブＢの印刷終了予定時刻は７時であるため、印刷期限（９時）との差は、「２」時間となる。したがって、この場合の「差の最大値」は「２」時間となる。同様にして、印刷開始予定時刻が４時の場合の「差の最大値」は「１」時間となり、印刷開始予定時刻が５時の場合の「差の最大値」は「２」時間となる。したがって、本実施形態では、ＣＰＵ３１は、印刷開始予定時刻を、「差の最大値」が最小である「４時」と決定する。
【００５６】
印刷開始予定時刻の決定に応じて、印刷ジョブＢの印刷終了予定時刻が８時と決定され、印刷ジョブＡの印刷終了予定時刻が９時と決定され、複数の印刷ジョブがスケジューリングされる。このようにスケジューリングすることによって、各印刷ジョブ間で印刷終了予定時刻と印刷期限との差が、ばらつくのを抑制できるため、ユーザの不公平感を抑えることができる。次いで、上記ステップＳ２８０に移行する。
【００５７】
なお、ＣＰＵ３１は、ステップＳ２８０において、全印刷ジョブの決定された印刷終了予定時刻と、全印刷ジョブの印刷期限とのうち少なくとも何れか一方を、各印刷ジョブの要求元に報知する（例えば、表示部２７によって）ようにしてもよい。この場合、各ユーザは、他のユーザの決定内容等を把握することができる。
【００５８】
３．実施形態の効果
ＣＰＵ（決定手段）３１は、各印刷ジョブ（Ａ，Ｂ）の印刷終了予定時刻と印刷期限との差（絶対値）の総和が最小となる印刷開始予定時刻を決定する。そして、決定された印刷開始予定時刻から各印刷ジョブ（Ａ，Ｂ）が実行されるので、印刷期限が指定された複数の印刷ジョブを、なるべく印刷期限近くで実行終了することができる。したがって、印刷期限が指定された複数の印刷ジョブを効率良く実行することができる。
【００５９】
その際、ＣＰＵ（決定手段）３１は、各印刷ジョブの登録順や印刷期限の早い順とは関係なく、全ての印刷順序において「差の総和」を算出し、「差の総和」を最小にできる印刷開始予定時刻を決定する。そのため、印刷期限が指定された複数の印刷ジョブを、さらに印刷期限近くで実行終了することができる。
【００６０】
また、ＣＰＵ（決定手段）３１は、差の総和を同一の最小値とする印刷開始予定時刻が複数存在する際において、複数の印刷開始予定時刻の内、各印刷ジョブの印刷終了予定時刻と印刷期限との差の最大値を最小とするものを複数の印刷ジョブの印刷開始予定時刻として決定する。そのため、各印刷ジョブ間で印刷終了予定時刻と印刷期限との差が、ばらつくのを抑制できる。その結果、ユーザの不公平感を抑えることができる。
【００６１】
また、ＣＰＵ（報知手段）３１は、印刷開始予定時刻の決定後、対応する印刷終了予定時刻を、各印刷ジョブの要求元に報知するので、要求した印刷ジョブの印刷終了予定時刻をユーザが把握することができる。
＜他の実施形態＞
本発明は、上記記述および図面によって説明した実施形態に限定されるものではなく、例えば、次のような実施形態も本発明の技術的範囲に含まれる。
【００６２】
（１）上記実施形態では、図３のステップＳ２４５の「差の総和」を求める処理において、印刷ジョブの印刷終了予定時刻と印刷期限との差を絶対値として求める例を示したが、これに限られない。例えば、単に差の総和を求める、すなわち、正負を有する差を用いて総和を求めるようにしてもよい。この場合、処理が簡単となる。
【００６３】
さらには、「差の総和」を求める処理に代えて、「差の２乗の総和」を求め、「差の２乗の総和」が最小となるように、スケジューリングするようにしてもよい。この場合、印刷期限に対する印刷終了予定時刻のばらつきが少なくなる。
【００６４】
また、「差の総和」を求める処理に代えて、「差の絶対値に重み付け係数をかけた値の総和」を求め、その総和が最小となるように、スケジューリングするようにしてもよい。この場合、例えば、重み付け係数を「１．５」とすることによって、印刷期限から大きく外れる印刷ジョブを含むスケジュールを好適に排除することができる。
【００６５】
（２）上記実施形態では、複数の「差の総和」を算出する際に、印刷ジョブの印刷順を変更し、かつ最終印刷終了時刻を変更して算出する例を示したが、これに限られない。例えば、印刷ジョブの印刷順のみを変更して複数の「差の総和」を算出するようにしてもよいし、あるいは最終印刷終了時刻のみを変更して複数の「差の総和」を算出するようにしてもよい。
【００６６】
（３）上記実施形態では、プリンタ３０は、印刷ジョブの印刷終了予定時刻等の変更をユーザのコンピュータ２０に伝えるようにしたが、ユーザの携帯電話機にも伝えるようにしてもよい。その場合、変更情報は、例えば、プリンタ３０のネットワークインターフェイス３６および通信回線４を介してユーザの携帯電話機に伝えられる。なお、印刷終了予定時刻の代わりに印刷開始予定時刻を伝えてもよいし、また両時刻を伝えてもよい。
【００６７】
（４）上記実施形態において、図３のステップＳ２３０の「印刷終了予定時刻の算出」処理において、各印刷ジョブの印刷終了予定時刻を、各設定された印刷期限を越えないように算出するようにしてもよい。この場合、各印刷ジョブの印刷期限を厳守しつつ、印刷期限が指定された複数の印刷ジョブを効率良く実行することができる。例えば、図７Ｂにおいて、この算出条件を満たすのは、印刷開始予定時刻が、２時および３時の場合である。そして、この場合、「差の総和」を最小とする印刷開始予定時刻は、差の総和が２「時間」である、３時と決定される。
【００６８】
あるいは、各印刷終了予定時刻を、さまざまな遅延時間を考慮して算出するようにしてもよい。例えば、各印刷終了予定時刻を、ジャムによって印刷が滞る時間を考慮して算出するようにしてもよいし、ネットワーク印刷の際にＩＰ割り振りの遅延のための印刷の滞りも考慮して算出するようにしてもよい。さらに、各印刷終了予定時刻を、トナー切れ、あるいは印刷用紙切れを考慮して算出するようにしてもよいし、待機モードからの立ち上げに要する時間を考慮して算出するようにしてもよい。この場合、ジャムが発生したり、待機モードからの立ち上げがあったりしても印刷期限が指定された複数の印刷ジョブを効率よく実行することができる。
【００６９】
（５）上記実施形態において、ＣＰＵ（決定手段）３１は、決定された印刷開始予定時刻に基づいて、さらに各印刷ジョブの開始時刻をそれぞれ決定するようにしてもよい。そして、さらにＣＰＵ（「選択手段」の一例）３１は、報知した要求元の印刷ジョブを、決定された各印刷ジョブの開始時刻で実行するか否かを対応する各ユーザに選択させるようにしてもよい。さらに、ＣＰＵ（報知手段）３１によって、例えば、「決定された開始時刻で実行する」と「決定された開始時刻で実行しない」というメッセージをコンピュータ２０の表示部２７に表示させるようにしてもよい。操作部２６の操作によって、「決定された開始時刻で実行しない」が選択された場合は、さらに、別の条件で再決定処理を行ったり、印刷期限をユーザに再指定させたりすることも可能になる。
【００７０】
（６）上記実施形態において、ＣＰＵ（決定手段）３１は、ＲＡＭ３３（記憶手段）に登録された印刷ジョブ数が増減した場合、印刷開始予定時刻を再決定するようにしてもよい。この場合、最新の登録情報に基づいて印刷開始予定時刻を決定することができる。例えば、印刷ジョブの追加やキャンセルがあった場合にも、印刷開始予定時刻を好適に決定できる。
【００７１】
（７）上記実施形態において、ＲＡＭ（記憶手段）３３に登録された印刷ジョブの印刷設定を変更する変更手段をさらに備えるようにしてもよい。その場合、例えば、変更手段をＣＰＵ３１によって構成し、ＣＰＵ（算出手段）３１は、ＲＡＭ３３に登録された印刷ジョブの印刷設定に基づいて印刷所要時間を算出するようにする。また、ＣＰＵ（決定手段）３１は、上記変更手段によって印刷設定が変更された場合、印刷設定の変更に応じた印刷所要時間に基づいて、印刷開始予定時刻を再決定、すなわち、再スケジューリングするようにしてもよい。この場合、印刷ジョブの印刷設定が変更されても正確に印刷所要時間を算出できるので、印刷期限が指定された複数の印刷ジョブを効率よく実行することができる。
【００７２】
（８）上記実施形態では、コンピュータの操作部（指定手段）２６によって、各印刷ジョブに対する印刷期限をそれぞれ指定する例を示したが、これに限られない。プリンタ３０の操作部（指定手段）３５およびＣＰＵ（指定手段）３１によって各印刷期限をそれぞれ指定するようにしてもよい。この場合、プリンタ（印刷装置）単体によって、印刷システム１０を構成することができる。そのため、印刷システム１０の上記スケジュール機能を、例えば、ダイレクト印刷の可能なプリンタ単体で実施することができる。
【符号の説明】
【００７３】
１０…印刷システム
２０…パーソナルコンピュータ（情報端末装置）
３０…プリンタ（印刷装置）
２１…ＣＰＵ（指定手段）
２６…操作部（指定手段）
２７…表示部（報知手段）
３１…ＣＰＵ（登録手段、算出手段、決定手段、設定手段、変更手段、報知手段、選択手段）
３３…ＲＡＭ（記憶手段）
３７…印刷部（印刷手段）
【図１】
2010277343.tif 000003
【図２】
2010277343.tif 000004
【図３】
2010277343.tif 000005
【図４】
2010277343.tif 000006
【図５】
2010277343.tif 000007
【図６】
2010277343.tif 000008
【図７Ａ】
2010277343.tif 000009
【図７Ｂ】
2010277343.tif 000010
【図８Ａ】
2010277343.tif 000011
【図８Ｂ】
2010277343.tif 000012