(57)【特許請求の範囲】
【請求項１】
処理要求と当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段と、
前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記処理終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段と、
前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連付けて管理する管理手段と、
前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段と、
前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段と、
前記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも１つを前または後に変更する変更手段と
を具備する
ことを特徴とする処理要求制御装置。
【請求項２】
コンピュータを、
処理要求と、当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段、
前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段、
前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連づけて管理する管理手段、
前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段、
前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段、
前記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも１つを前または後に変更する変更手段
として機能させる
ための処理要求制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理要求制御装置およびプログラムに関する。
【背景技術】
【０００２】
処理時間帯を指定されたジョブを登録して管理する技術として、特許文献１に記載の「画像形成システム、情報処理装置及びジョブ編集装置並びにそれらの方法」では、指定された時刻に確実にジョブを開始できるようにジョブ投入又はジョブの編集を管理可能にすることを課題とし、時刻が指定されたジョブを登録し、指定された時刻に該当するジョブの印刷を開始する画像形成システムにおいて、時刻が指定された新規ジョブの投入が要求されると、この新規ジョブに対する指定時刻と、登録済みのジョブの印刷処理が干渉するか否かが判断され、そして、干渉すると判定された場合は、この新規ジョブの投入が禁止される。
【０００３】
また、指定した時刻にジョブを実行できる時刻指定処理装置、時刻指定処理方法、及び時刻指定処理システムとして、特許文献２に記載の「時刻指定処理装置、時刻指定処理方法、及び事項指定処理システム」では、クライアント端末は、ユーザから時刻指定印刷が指示された場合、指定プリンタが時刻指定機能を有するプリンタであるか否かを判断し、時刻指定機能を有するプリンタであれば、実行時刻を指定して指定プリンタに印刷ジョブを発行する。指定プリンタが時刻指定機能を有しないプリンタであれば、実行時刻になったときに指定プリンタに印刷ジョブを発行する。また、時刻指定処理サーバ５０に印刷ジョブを発行してジョブ発行処理を代行させる。
【特許文献１】特開２００４−２８７６８６号公報。
【特許文献２】特開２００７−０４８００１号公報。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
すでに処理時間帯が定められたジョブが登録されている状況で、処理時間帯が定められた新たなジョブを受け付けると、新たなジョブの処理時間帯とすでに登録されているジョブの処理時間帯との少なくとも一部が重複する（以下、この状態を「干渉」とも称する）場合がある。
【０００５】
一方で、干渉を避けるために、自由にジョブの処理時間帯を変更してしまうと、指定された時間情報がジョブの処理に全く反映されない。
【０００６】
本発明は、ジョブに指定された時間情報を考慮しつつ、新たなジョブの受け入れ方をジョブの性状に応じて決める処理要求制御装置およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、請求項１の発明は、処理要求と当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段と、前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記処理終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段と、前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連付けて管理する管理手段と、前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段と、前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段と、前記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも１つを前または後に変更する変更手段とを具備する。
【０００８】
また、請求項２の発明は、コンピュータを、処理要求と、当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段、前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段、前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連づけて管理する管理手段、前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段、前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段、前記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも１つを前または後に変更する変更手段として機能させる。
【発明の効果】
【００１０】
請求項１および請求項２に記載の発明によれば、処理要求に指定された時間情報を考慮しつつ、処理要求の性状に基づく範囲内において、処理要求の干渉状態を解消できる。
【発明を実施するための最良の形態】
【００１２】
本発明の実施例について、添付図面を参照しながら説明する。
【００１３】
図１は、本発明を適用した印刷システムにおけるジョブ投入処理の概要を示した図である。
【００１４】
ここで、「ジョブ」とは処理に係る要求であり、当該処理を開始すべき時刻（処理開始時刻）あるいは終了すべき時刻（処理終了時刻）を含むものとする。この要求に基づき印刷などの処理が実行される。
【００１５】
ユーザ端末１０の表示部１３に表示されるジョブの登録画面にて、ユーザは印刷装置３０に登録するジョブ５１の投入操作を行う。
【００１６】
このとき、ユーザは投入するジョブの処理開始時刻および処理終了時刻のいずれかを指定する。
【００１７】
印刷装置３０にジョブが投入されると、処理開始時刻が指定される場合は処理終了予測時刻を、処理終了時刻が指定される場合は処理開始予測時刻を、それぞれ推測することによって処理時間帯が特定される。
【００１８】
そして、当該ジョブと関連づけられてジョブリスト５０に登録される。
【００１９】
ジョブリスト５０とは、ジョブを管理するものであり、詳細については後述する。
【００２０】
ここで、ジョブリスト５０に登録されたジョブの処理時間帯の少なくとも一部の時間帯に、ジョブ登録画面にてユーザが指定した投入ジョブ５１の処理時間帯のすくなくとも一部が重複した、登録済み干渉ジョブ５２が存在するケースが生じる。
【００２１】
印刷システムは、ジョブをジョブリスト５０に登録する際、あるいは、ジョブリスト５０に登録した後も、指定した時間情報に対する変動の許容範囲を設定する機能を有し、設定した許容範囲であれば、ジョブの処理開始時刻を適宜、前後に変更する処理（以下、「タイムシフト」と称す）を行うための設定機能を提供する。
【００２２】
すなわち、ジョブに対して当該ジョブに基づく処理に関わる時間情報が指定されていたとしても、ジョブの性状により、指定された時間情報からの変動が許容される場合があり、また、ジョブの性状により、変動が許容される範囲が異なるため、許容範囲を設定する機能を有する。
【００２３】
さらに、投入されるジョブ５１によっては、所定の処理単位（例えば、印刷ページ単位）にて複数のジョブに分割し、ジョブリスト５０に登録された各ジョブの間に登録する機能を有し、ジョブ登録を行う操作画面にて、このジョブの分割登録機能の有効、無効をユーザが選択して指定するジョブ分割登録による干渉登録の回避設定機能を提供する。
【００２４】
印刷装置３０は、ユーザ端末１０から新規に投入されるジョブ５１を受け付けると、投入されるジョブ５１に対して指定された処理開始時刻あるいは処理終了時刻と、投入するジョブの容量とに基づいて、当該ジョブの処理時間帯を算出し、ジョブリスト５０に登録されたジョブの処理時間帯が、投入するジョブについて算出された処理時間帯と干渉するか否かを判断する。
【００２５】
干渉するジョブ５２がジョブリスト５０に登録されている場合、印刷装置３０は、以下の回避処理を試行して、干渉の回避が可能であるか否かを判断する。
【００２６】
第１の干渉回避処理としては、投入するジョブの処理時間帯を、設定された許容範囲にてタイムシフトする干渉回避処理がある。
【００２７】
図２は、各ジョブの処理時間帯を表すものである。
【００２８】
投入されたジョブＤは、指定された開始時刻に登録しようとすると、ジョブＡの処理時間帯に干渉してしまう。
【００２９】
ここで、図２の点線は、各ジョブの処理時間帯について変更が許容された範囲を示している。
【００３０】
本実施例では、ジョブＤの処理開始時刻を遅らせることにより、ジョブＡの処理時間帯とジョブＤの処理時間帯とが重なること（干渉）を回避できるため、そのようにジョブＤの処理時間帯を変更して、ジョブリスト５０へ登録する。
【００３１】
また、第２の干渉回避処理としては、干渉する登録済みのジョブを、設定された許容範囲にてタイムシフトする干渉回避処理がある。
【００３２】
図３に示すように、投入されたジョブは、指定された処理時間帯に登録すると、ジョブＢおよびジョブＣの一部の処理時間帯に干渉する。
【００３３】
投入されるジョブには、許容範囲におけるタイムシフトの設定あるいはそれを許可する指定がなく、指定された処理時間帯以外での登録が許可されてないとする。
【００３４】
一方、干渉する登録済みのジョブＢおよびジョブＣそれぞれには、設定された許容範囲でのタイムシフトが許可されているとする。
【００３５】
この場合、ジョブＢを指定された処理時間帯よりも早い時刻方向にタイムシフトし、ジョブＣを指定された処理時間帯よりも遅い時刻方向にタイムシフトすることによって、投入ジョブを登録するための未登録の時間帯が確保される。
【００３６】
次に、第３の干渉回避処理としては、投入されるジョブを分割し、分割したジョブをそれぞれ登録する干渉回避処理がある。
【００３７】
図４に示すように、投入されるジョブＤは、例えば所定の印刷ページを境に、ジョブＤ１、ジョブＤ２、ジョブＤ３の３つのジョブに分割することが可能であり、さらに、ユーザによって指定された許容範囲内でのジョブの分割登録が許可されているとする。
【００３８】
一方、ジョブＢをはじめ、処理時間帯がジョブＢの前後に登録されたジョブＣおよびジョブＥは、登録後のタイムシフトが許可されていないとする。
【００３９】
この場合、分割したジョブＤ１をジョブＢの処理開始時刻より前であってなおかつ投入されるジョブの許容範囲に収まるよう登録し、次に、ジョブＢの処理終了時刻とジョブＣの処理開始時刻とのジョブ未登録の処理時間帯に分割したジョブＤ２を登録し、ジョブＣの処理終了時刻とジョブＥの処理開始時刻との間におけるジョブ未登録の処理時間帯に分割したジョブＤ３を登録する。
【００４０】
次に、第４の干渉回避処理としては、上記第２の干渉回避処理として示した干渉する登録済みジョブのタイムシフトと、上記第３の干渉回避処理として示した投入するジョブの分割登録を併用する干渉回避処理とを併用する処理がある。
【００４１】
図５に示すように、投入ジョブＤは、登録する処理時間帯の許容範囲が設定されているとともに、複数のジョブへの分割登録が許可されているとする。
【００４２】
さらに、ジョブＡは、登録後のタイムシフトが許可されておらず、ジョブＢは、タイムシフトが許可されているとする。
【００４３】
調整前において、投入ジョブＤの処理時間帯は、ジョブＡの処理時間帯に干渉する。
【００４４】
ここで、ジョブＢの処理開始時刻を遅らせる方向にて、許容範囲最大にてタイムシフトしても、投入ジョブＤを干渉せずに登録する処理時間帯を確保することができないが、投入するジョブＤは分割が許容されているので、ジョブＤを分割すれば、ジョブＤを分割したジョブの１つであるＤ１を登録するための処理時間帯が確保される。
【００４５】
また、ジョブＤを分割した残りのジョブＤ２は、タイムシフト実施後のジョブＢと、タイムシフトが許可されていないジョブＣとの間のジョブ未登録の処理時間帯に登録することができる。
【００４６】
よって、調整後に示すように、分割したジョブＤ１をジョブＡの処理終了時刻とタイムシフト後のジョブＢの処理開始時刻との間の時間帯に登録し、分割したジョブＤ２をタイムシフト後のジョブＢの処理終了時刻の後でありなおかつ、ジョブＤに対して指定された許容範囲内に収まる時間帯に登録する。
【００４７】
上記、いずれの干渉回避処理によっても、ジョブの干渉が回避できない場合、投入するジョブの指定時刻の変更をユーザに促す操作画面を表示部１３に表示する指定時刻の再入力機能を提供する。
【００４８】
次に、図１に示したユーザ端末１０、印刷装置３０の構成の一例を図６のブロック図に示してそれぞれ説明する。
【００４９】
図６において、ユーザ端末１０は、ユーザ端末制御部１１を備え、ユーザ端末制御部１１は、ユーザ端末通信部１３と、入力部１４、表示部１３、ユーザ端末記憶部１２が接続して構成される。
【００５０】
ユーザ端末制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）を含み、ユーザ端末記憶部１２のプログラム格納部１２２に記憶された各種制御プログラムをＲＡＭにロードして実行し、ユーザ端末１０全体を統括して制御する。
【００５１】
ユーザ端末通信部１５は、ネットワーク４０を介して接続される印刷装置３０との間にて制御情報の送受信、ジョブの出力処理を行う。
【００５２】
入力部１４は、キーボードやマウスの入力装置で構成され、ユーザによる入力操作が行われる。
【００５３】
表示部１３は、例えば、液晶ディスプレイ等であり、印刷操作を行うためのユーザインタフェースとして図１０に示すような操作画面を含む情報を表示する装置である。
【００５４】
図１０（Ａ）、図１０（Ｂ）、図１０（Ｃ）は、ジョブ投入操作を行う画面である。
【００５５】
ジョブ登録画面１０１０は、処理時間帯の指定による予約印刷を行う場合には、ジョブの処理開始あるいは終了時刻を入力する処理時間帯入力部１０１１と、投入時に干渉するジョブのタイムシフトを許可する場合の許容範囲を入力する処理時間帯変更許容範囲入力部１０１２、ジョブ登録時に登録済みジョブとの干渉を、ジョブリスト５０へのジョブ登録時におけるジョブの分割登録によって回避可能場合に許可する分割登録指示入力部１０１３を具備する。
【００５６】
処理時間帯変更許容範囲入力部１０１２は、処理時間帯の変更許可のチェックボックスをオンが変更されると、ジョブ登録の際あるいはジョブリスト５０へのジョブ登録実施後において、指定した処理時刻を起点としてタイムシフト可能な時間の範囲を所定の単位時間にて入力する許容時間の入力エリアがユーザ入力可能となる。
【００５７】
例えば、指定した時刻よりも早い時間方向に最大６０分の変更を許容する場合は「−６０分」と入力し、指定した時刻よりも遅い時間方向に最大３０分の変更を許容する場合は「＋３０分」と入力し、指定した処理開始時刻あるいは処理終了時刻から前後最大６０分までタイムシフトを許容する場合「±６０分」等と指定する。
【００５８】
タイムシフトの許容範囲を前後それぞれの方向に個別に設定できるようにしたり、指定方向に対して特に制限を設けない場合は「制限無し」等を適宜選択して指定できるようにしたりしてもよい。
【００５９】
図１０（Ｂ）は、ジョブ登録時間帯確認画面１０２０であり、ジョブの干渉が発生した場合に回避可能なジョブの処理時間帯をユーザに通知するジョブ登録時間帯表示部１０２１を有し、表示した時間でのジョブの登録、もしくは、他の指定時刻の再入力、ジョブ登録の中止のいずれかをユーザに問い合わせて選択させる。
【００６０】
図１０（Ｃ）は干渉回避不可通知画面であって、図２から図５に示した干渉回避処理のいずれかを行っても、ユーザがジョブ登録画面で指定した条件での干渉回避ができない場合の通知画面であり、処理時間帯再入力ボタン１０３１による処理時間帯を含むジョブの再入力操作、あるいは、処理中止ボタン１０３２の押下によるジョブの登録をキャンセルさせる操作のいずれかをユーザに選択させる。
【００６１】
再度、図６に戻る。
【００６２】
デバイス情報記録部１２１は、ネットワーク４０上の装置の各ＩＰアドレス、各装置が時刻指定による予約印刷の機能を有する装置であるか否かを判別するための情報を記憶して管理する。
【００６３】
プログラム格納部１２２は、ユーザ端末制御部１１のＣＰＵによって実行される各種プログラムが格納される。
【００６４】
一方、図６において、印刷装置３０は、プリンタコントローラ３１、プリンタ記憶部３２、通信インタフェース３３、画像形成部３４が接続した構成を有する。
【００６５】
次に、図１および図６に示した印刷装置におけるジョブの干渉回避を行うための機能ブロック図を図７に示して説明する。
【００６６】
プリンタコントローラ３１は、ＣＰＵおよびＲＡＭを含み、ＣＰＵが制御プログラムをＲＡＭにロードして実行することで、ジョブ受付部３１１、ジョブ処理時間算出部３１２、ジョブリスト整合部３１３、ジョブリスト管理部３１４、処理時間帯変更許範囲管理部３１５、ジョブスプール部３１６、ジョブ分割管理部３１７、出力処理部３１８、およびジョブリスト５０として機能する。
【００６７】
なお、制御プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭといったコンピュータが読取り可能な媒体に格納して提供可能であり、また通信手段を介して提供可能である。
【００６８】
ジョブ受付部３１１は、表示部１３に出力される操作画面からの入力操作にて生成されたジョブを、ジョブスプール部３１６に登録されるまでの間、一時的に保持する機能を有し、ジョブ処理時間算出部３１２との連携によって、投入されたジョブが所望の指定時刻までに処理可能であるかを、ジョブの要求元に通知する機能によって、印刷操作を行う画面に、ユーザが指定した処理開始時刻にてジョブを登録した場合、登録済みのジョブに干渉するか否かを判断し、干渉する場合は、その旨を通知して処理の実施可否をユーザに問い合わせる。
【００６９】
ジョブ処理時間算出部３１２は、ジョブ受付部３１１で保持しているジョブの内容を解析し、印刷ページ数や印刷設定情報に基づいて印刷処理に要する所要時間を算出し、その結果をもとにジョブの処理終了時刻を算出する。
【００７０】
この時、ジョブリスト管理部３１４と連携し、ジョブ受付部３１１で保持しているジョブの印刷処理時間帯（処理開始時刻から処理終了時刻までの時間）と、処理開始時間が重複する登録済みジョブを検索し、検索されたジョブについての情報をジョブ受付部３１１に通知する。
【００７１】
また、ジョブ受付部３１１にて受け付けられた投入ジョブに対し、ジョブに対する処理開始時刻、あるいは、処理終了時刻に対するタイムシフト可能な許容範囲の指定があるか否かを判断し、許容範囲の設定がある場合は、その範囲にてジョブの処理時間帯をタイムシフトすることによって、ジョブの干渉が回避可能であるか否かを判断する。
【００７２】
ジョブリスト整合部３１３は、許容範囲内にて干渉が回避可能な時間帯にジョブが処理されるように処理開始時刻をタイムシフトし、タイムシフトした後の処理開始時刻をジョブ受付部３１１に通知し、タイムシフト実施後のジョブの処理開始時刻、処理終了時刻にてジョブリスト５０の内容を更新する。
【００７３】
また、ジョブリスト整合部３１３は、許容範囲内における処理実施時間帯をタイムシフトによってジョブの干渉が回避できないと判断した場合は、投入されたジョブの分割をジョブ分割管理部３１７に要求する。
【００７４】
処理時間帯変更許範囲管理部３１５は、ジョブ毎の処理開始時刻、処理終了時刻それぞれに対応するタイムシフト可能な許容時間に基づいて、ジョブの総処理時間を算出する。
【００７５】
また、処理時間帯変更許容範囲管理部３１５は、印刷ジョブを分割する場合、各分割したジョブ毎の総処理時間を算出し、分割した各ジョブのうち最初に処理されることが予定されるジョブの処理開始時刻と、分割した各ジョブのうち最後に処理されることが予定されるジョブの処理終了時刻を算出する。
【００７６】
ジョブリスト管理部３１４は、登録した各ジョブの処理スケジュールをジョブリスト５０に記録して管理し、ユーザが登録した処理開始指定時刻、許容範囲が指定されている場合の許容範囲を特定するための設定情報と、ジョブ登録後の干渉回避制御によって処理時間帯が変更された場合、変更後の時間帯を示す処理開始時刻、処理終了時刻、さらに、干渉回避処理によってジョブが分割して登録された場合、関連するジョブの識別情報が記録される。
【００７７】
ジョブリスト５０には、例えば、図８に示すように、ジョブ識別情報、ジョブ開始時刻、ジョブ終了時刻、許容される最も早い処理開始時刻、許容される最も遅い処理終了時刻、ジョブが分割登録された場合の関連ジョブの識別情報が記録される。
【００７８】
再度、図７のブロック図に戻る。
【００７９】
ジョブ分割管理部３１７は、ジョブリスト整合部３１３、ジョブリスト管理部３１４と連携し、ジョブ受付部３１１で一時的に保持しているジョブを分割し、分割したジョブをジョブスプール部３１６に登録する。
【００８０】
ジョブスプール部３１６は、ジョブリスト管理部３１４によって管理されたジョブをスプールし、スプールしたジョブの情報をジョブリスト５０に登録して管理し、処理開始時刻まで保持する。
【００８１】
出力処理部３１８は、ジョブスプール部３１６にて管理されているジョブの処理開始時刻の順に解析して印刷データを作成し、作成した印刷データを画像形成部３４に出力する。
【００８２】
次に、ジョブの干渉回避処理を含むジョブ投入処理の動作を図９のフローチャートに示して説明する。
【００８３】
ジョブ登録画面１０１０を表示部１３に出力し（Ｓ１０１）、ジョブ登録開始ボタン１０１４が押下されると、ジョブ登録画面１０１０にてユーザが指定した、指定処理時刻に関する情報、受け取ったジョブの内容を解析してジョブの総処理時間を算出し、指定された処理開始時刻あるいは処理終了時刻と、算出した総処理時間にて登録する処理時間帯を算出し、さらに、分割登録の可否、登録後のタイムシフトの許容範囲時間を取得する（Ｓ１０２）。
【００８４】
次に、プリンタコントローラ３１は、ステップＳ１０２にて算出した投入するジョブの処理時間帯に干渉するジョブ５２の有無を、ジョブリスト５０に登録された各ジョブの処理開始時刻および処理終了時刻にて特定される処理時間帯に基づいて判断する（Ｓ１０３）。
【００８５】
干渉する登録済みのジョブがある場合（Ｓ１０４でＹＥＳ）、プリンタコントローラ３１は、投入されたジョブの処理時間帯を指定された許容範囲にてタイムシフトすることで回避可能であるか（Ｓ１０５でＹＥＳ）、あるいは、投入ジョブ５１の処理指定時間帯に干渉する登録済みのジョブの処理時間帯を、登録済みのジョブに対して設定された許容範囲でタイムシフトすることで回避可能であるか（Ｓ１０６でＹＥＳ）、あるいは、投入するジョブを分割し、投入する指定された時間帯におけるジョブの未登録時間帯にそれぞれ分割したジョブを登録することで回避可能であるか（Ｓ１０７でＹＥＳ）、あるいは、干渉する登録済みのジョブの処理時間帯を許容範囲にてタイムシフトし、さらには、投入するジョブを分割してタイムシフトした後のジョブリスト５０におけるジョブの未登録時間帯に登録することで回避可能であるか（Ｓ１０８でＹＥＳ）をそれぞれ判断し、いずれかの判定処理にて回避可能な場合、プリンタコントローラ３１は、干渉回避処理によって決定した投入ジョブ５１の登録時間帯を、ジョブ登録時間帯確認画面１０２０としてユーザ端末１０の表示部１３に出力する指示を、ユーザ端末１０のプリンタドライバ１１１に対して行う（Ｓ１０９）。
【００８６】
ジョブ登録時間帯確認画面１０２０において、表示された時間帯にてジョブの登録が指示されたことをプリンタドライバ１１１から通知された場合（Ｓ１１０でＹＥＳ）、プリンタコントローラ３１は、投入ジョブ５１の処理時間帯を含む情報をジョブリスト５０に登録する（Ｓ１１２）。
【００８７】
ジョブ登録時間帯確認画面１０２０に表示された時間帯にてジョブの登録が指示されず（Ｓ１１０でＮＯ）、処理時間帯の再入力指示操作も行われなかったことが、プリンタドライバ１１１から通知された場合（Ｓ１１１でＮＯ）、プリンタコントローラ３１は、ジョブの投入処理を中止する。
【００８８】
一方、ジョブ登録時間帯確認画面１０２０において、処理時間帯の再入力指示操作が行われた場合（Ｓ１１２でＹＥＳ）、ステップＳ１０１の処理に戻り、処理時間帯を再度入力するためのジョブ登録画面１０１０を表示部１１３に出力する。
【００８９】
一方、投入するジョブの処理時間帯が、ジョブリスト５０に登録済みのジョブの処理時間帯に干渉する場合であって（Ｓ１０４でＹＥＳ）、上記のいずれの干渉回避処理によっても干渉を回避することができない場合（ステップＳ１０８でＮＯ）、プリンタコントローラ３１は、干渉回避ができないことをユーザに通知する干渉回避不可通知画面１０３０を表示部１１３に表示する指示を行う（Ｓ１１３）。
【００９０】
干渉回避不可通知画面１０３０にて、処理時間帯再入力の指示操作が行われた場合（ＳＳ１１４でＹＥＳ）、処理時間帯を再度入力し直すためのジョブ登録画面１０１０を表示部１１３に出力する。
【００９１】
干渉回避不可通知画面１０３０にて、ジョブ投入処理の中止操作が行われた場合（ＳＳ１１４でＮＯ）、ジョブ投入処理を中止して処理を終了する。
【産業上の利用可能性】
【００９２】
本発明の処理要求制御装置およびプログラムは、ジョブの処理開始時刻、処理終了時刻を指定してジョブの実行を制御する印刷システムなどに利用可能であり、特に、ジョブ間の干渉をジョブの性状に基づく範囲内にて干渉状態を解消するのに有効である。
【図面の簡単な説明】
【００９３】
【図１】本発明を適用した印刷システムにおけるジョブ投入処理の概要を示す図。
【図２】第１の干渉回避処理の一例を示す図。
【図３】第２の干渉回避処理の一例を示す図。
【図４】第３の干渉回避処理の一例を示す図。
【図５】第４の干渉回避処理の一例を示す図。
【図６】図１に示した印刷システムにおけるユーザ端末、印刷装置の構成を示すブロック図。
【図７】印刷装置における干渉回避処理を行うための機能ブロック図。
【図８】ジョブリストにて登録された各印刷ジョブに関する管理情報の一例を示す図。
【図９】印刷ジョブの投入処理の手順を示すフローチャート。
【図１０】処理時間帯を指定するジョブ投入操作の画面の例を示す図。
【符号の説明】
【００９４】
１０  ユーザ端末
１１  ユーザ端末制御部
１１１  プリンタドライバ
１２  ユーザ端末記憶部
１２１  デバイス情報記録部
１２２  プログラム格納部
１３  表示部
１４  ユーザ端末通信部
１５  入力部
４０  ネットワーク
３０  印刷装置
３１  プリンタコントローラ
３１１  ジョブ受付部
３１２  ジョブ処理時間算出部
３１３  ジョブリスト整合部
３１４  ジョブリスト管理部
３１５  処理時間帯変更許容範囲管理部
３１６  ジョブスプール部
３１７  ジョブ分割管理部
３１８  出力処理部
３２  プリンタ記憶部
３３  通信インタフェース
３４  画像形成部
５０  ジョブリスト
５１  投入ジョブ
５２  登録済み干渉ジョブ
４０  ネットワーク
１０１０  ジョブ登録画面
１０１１  指定処理時間帯入力部
１０１２  処理時間帯変更許容範囲入力部
１０１３  分割登録指示入力部
１０１４  ジョブ登録開始ボタン  
１０１５  キャンセルボタン
１０２０  ジョブ登録時間帯確認画面
１０２１  ジョブ登録時間帯表示部
１０２２  ジョブ登録指示ボタン
１０２３  処理時間帯再入力ボタン
１０２４  ジョブ登録中止ボタン
１０３０  干渉回避不可通知画面
１０３１  処理時間帯再入力ボタン
１０３２  処理中止ボタン
【図１】
0005157355.tif 000002
【図２】
0005157355.tif 000003
【図３】
0005157355.tif 000004
【図４】
0005157355.tif 000005
【図５】
0005157355.tif 000006
【図６】
0005157355.tif 000007
【図７】
0005157355.tif 000008
【図８】
0005157355.tif 000009
【図９】
0005157355.tif 000010
【図１０】
0005157355.tif 000011