JP5157355B2 - 処理要求制御装置およびプログラム - Google Patents

処理要求制御装置およびプログラム Download PDF

Info

Publication number
JP5157355B2
JP5157355B2 JP2007262146A JP2007262146A JP5157355B2 JP 5157355 B2 JP5157355 B2 JP 5157355B2 JP 2007262146 A JP2007262146 A JP 2007262146A JP 2007262146 A JP2007262146 A JP 2007262146A JP 5157355 B2 JP5157355 B2 JP 5157355B2
Authority
JP
Japan
Prior art keywords
processing
job
time
processing request
request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2007262146A
Other languages
English (en)
Other versions
JP2009093337A (ja
Inventor
茂夫 因泥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP2007262146A priority Critical patent/JP5157355B2/ja
Priority to US12/139,867 priority patent/US20090094607A1/en
Publication of JP2009093337A publication Critical patent/JP2009093337A/ja
Application granted granted Critical
Publication of JP5157355B2 publication Critical patent/JP5157355B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1202Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203Improving or facilitating administration, e.g. print management
    • G06F3/1205Improving or facilitating administration, e.g. print management resulting in increased flexibility in print job configuration, e.g. job settings, print requirements, job tickets
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1296Printer job scheduling or printer resource handling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237Print job management
    • G06F3/126Job scheduling, e.g. queuing, determine appropriate device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1278Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285Remote printer device, e.g. being remote from client or server
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237Print job management
    • G06F3/126Job scheduling, e.g. queuing, determine appropriate device
    • G06F3/1263Job scheduling, e.g. queuing, determine appropriate device based on job priority, e.g. re-arranging the order of jobs, e.g. the printing sequence

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)

Description

本発明は、処理要求制御装置およびプログラムに関する。
処理時間帯を指定されたジョブを登録して管理する技術として、特許文献1に記載の「画像形成システム、情報処理装置及びジョブ編集装置並びにそれらの方法」では、指定された時刻に確実にジョブを開始できるようにジョブ投入又はジョブの編集を管理可能にすることを課題とし、時刻が指定されたジョブを登録し、指定された時刻に該当するジョブの印刷を開始する画像形成システムにおいて、時刻が指定された新規ジョブの投入が要求されると、この新規ジョブに対する指定時刻と、登録済みのジョブの印刷処理が干渉するか否かが判断され、そして、干渉すると判定された場合は、この新規ジョブの投入が禁止される。
また、指定した時刻にジョブを実行できる時刻指定処理装置、時刻指定処理方法、及び時刻指定処理システムとして、特許文献2に記載の「時刻指定処理装置、時刻指定処理方法、及び事項指定処理システム」では、クライアント端末は、ユーザから時刻指定印刷が指示された場合、指定プリンタが時刻指定機能を有するプリンタであるか否かを判断し、時刻指定機能を有するプリンタであれば、実行時刻を指定して指定プリンタに印刷ジョブを発行する。指定プリンタが時刻指定機能を有しないプリンタであれば、実行時刻になったときに指定プリンタに印刷ジョブを発行する。また、時刻指定処理サーバ50に印刷ジョブを発行してジョブ発行処理を代行させる。
特開2004−287686号公報。 特開2007−048001号公報。
すでに処理時間帯が定められたジョブが登録されている状況で、処理時間帯が定められた新たなジョブを受け付けると、新たなジョブの処理時間帯とすでに登録されているジョブの処理時間帯との少なくとも一部が重複する(以下、この状態を「干渉」とも称する)場合がある。
一方で、干渉を避けるために、自由にジョブの処理時間帯を変更してしまうと、指定された時間情報がジョブの処理に全く反映されない。
本発明は、ジョブに指定された時間情報を考慮しつつ、新たなジョブの受け入れ方をジョブの性状に応じて決める処理要求制御装置およびプログラムを提供することを目的とする。
上記課題を解決するために、請求項1の発明は、処理要求と当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段と、前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記処理終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段と、前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連付けて管理する管理手段と、前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段と、前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段と、前記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも1つを前または後に変更する変更手段とを具備する。
また、請求項2の発明は、コンピュータを、処理要求と、当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段、前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段、前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連づけて管理する管理手段、前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段、前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段、前記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも1つを前または後に変更する変更手段として機能させる。
請求項1および請求項に記載の発明によれば、処理要求に指定された時間情報を考慮しつつ、処理要求の性状に基づく範囲内において、処理要求の干渉状態を解消できる。
本発明の実施例について、添付図面を参照しながら説明する。
図1は、本発明を適用した印刷システムにおけるジョブ投入処理の概要を示した図である。
ここで、「ジョブ」とは処理に係る要求であり、当該処理を開始すべき時刻(処理開始時刻)あるいは終了すべき時刻(処理終了時刻)を含むものとする。この要求に基づき印刷などの処理が実行される。
ユーザ端末10の表示部13に表示されるジョブの登録画面にて、ユーザは印刷装置30に登録するジョブ51の投入操作を行う。
このとき、ユーザは投入するジョブの処理開始時刻および処理終了時刻のいずれかを指定する。
印刷装置30にジョブが投入されると、処理開始時刻が指定される場合は処理終了予測時刻を、処理終了時刻が指定される場合は処理開始予測時刻を、それぞれ推測することによって処理時間帯が特定される。
そして、当該ジョブと関連づけられてジョブリスト50に登録される。
ジョブリスト50とは、ジョブを管理するものであり、詳細については後述する。
ここで、ジョブリスト50に登録されたジョブの処理時間帯の少なくとも一部の時間帯に、ジョブ登録画面にてユーザが指定した投入ジョブ51の処理時間帯のすくなくとも一部が重複した、登録済み干渉ジョブ52が存在するケースが生じる。
印刷システムは、ジョブをジョブリスト50に登録する際、あるいは、ジョブリスト50に登録した後も、指定した時間情報に対する変動の許容範囲を設定する機能を有し、設定した許容範囲であれば、ジョブの処理開始時刻を適宜、前後に変更する処理(以下、「タイムシフト」と称す)を行うための設定機能を提供する。
すなわち、ジョブに対して当該ジョブに基づく処理に関わる時間情報が指定されていたとしても、ジョブの性状により、指定された時間情報からの変動が許容される場合があり、また、ジョブの性状により、変動が許容される範囲が異なるため、許容範囲を設定する機能を有する。
さらに、投入されるジョブ51によっては、所定の処理単位(例えば、印刷ページ単位)にて複数のジョブに分割し、ジョブリスト50に登録された各ジョブの間に登録する機能を有し、ジョブ登録を行う操作画面にて、このジョブの分割登録機能の有効、無効をユーザが選択して指定するジョブ分割登録による干渉登録の回避設定機能を提供する。
印刷装置30は、ユーザ端末10から新規に投入されるジョブ51を受け付けると、投入されるジョブ51に対して指定された処理開始時刻あるいは処理終了時刻と、投入するジョブの容量とに基づいて、当該ジョブの処理時間帯を算出し、ジョブリスト50に登録されたジョブの処理時間帯が、投入するジョブについて算出された処理時間帯と干渉するか否かを判断する。
干渉するジョブ52がジョブリスト50に登録されている場合、印刷装置30は、以下の回避処理を試行して、干渉の回避が可能であるか否かを判断する。
第1の干渉回避処理としては、投入するジョブの処理時間帯を、設定された許容範囲にてタイムシフトする干渉回避処理がある。
図2は、各ジョブの処理時間帯を表すものである。
投入されたジョブDは、指定された開始時刻に登録しようとすると、ジョブAの処理時間帯に干渉してしまう。
ここで、図2の点線は、各ジョブの処理時間帯について変更が許容された範囲を示している。
本実施例では、ジョブDの処理開始時刻を遅らせることにより、ジョブAの処理時間帯とジョブDの処理時間帯とが重なること(干渉)を回避できるため、そのようにジョブDの処理時間帯を変更して、ジョブリスト50へ登録する。
また、第2の干渉回避処理としては、干渉する登録済みのジョブを、設定された許容範囲にてタイムシフトする干渉回避処理がある。
図3に示すように、投入されたジョブは、指定された処理時間帯に登録すると、ジョブBおよびジョブCの一部の処理時間帯に干渉する。
投入されるジョブには、許容範囲におけるタイムシフトの設定あるいはそれを許可する指定がなく、指定された処理時間帯以外での登録が許可されてないとする。
一方、干渉する登録済みのジョブBおよびジョブCそれぞれには、設定された許容範囲でのタイムシフトが許可されているとする。
この場合、ジョブBを指定された処理時間帯よりも早い時刻方向にタイムシフトし、ジョブCを指定された処理時間帯よりも遅い時刻方向にタイムシフトすることによって、投入ジョブを登録するための未登録の時間帯が確保される。
次に、第3の干渉回避処理としては、投入されるジョブを分割し、分割したジョブをそれぞれ登録する干渉回避処理がある。
図4に示すように、投入されるジョブDは、例えば所定の印刷ページを境に、ジョブD1、ジョブD2、ジョブD3の3つのジョブに分割することが可能であり、さらに、ユーザによって指定された許容範囲内でのジョブの分割登録が許可されているとする。
一方、ジョブBをはじめ、処理時間帯がジョブBの前後に登録されたジョブCおよびジョブEは、登録後のタイムシフトが許可されていないとする。
この場合、分割したジョブD1をジョブBの処理開始時刻より前であってなおかつ投入されるジョブの許容範囲に収まるよう登録し、次に、ジョブBの処理終了時刻とジョブCの処理開始時刻とのジョブ未登録の処理時間帯に分割したジョブD2を登録し、ジョブCの処理終了時刻とジョブEの処理開始時刻との間におけるジョブ未登録の処理時間帯に分割したジョブD3を登録する。
次に、第4の干渉回避処理としては、上記第2の干渉回避処理として示した干渉する登録済みジョブのタイムシフトと、上記第3の干渉回避処理として示した投入するジョブの分割登録を併用する干渉回避処理とを併用する処理がある。
図5に示すように、投入ジョブDは、登録する処理時間帯の許容範囲が設定されているとともに、複数のジョブへの分割登録が許可されているとする。
さらに、ジョブAは、登録後のタイムシフトが許可されておらず、ジョブBは、タイムシフトが許可されているとする。
調整前において、投入ジョブDの処理時間帯は、ジョブAの処理時間帯に干渉する。
ここで、ジョブBの処理開始時刻を遅らせる方向にて、許容範囲最大にてタイムシフトしても、投入ジョブDを干渉せずに登録する処理時間帯を確保することができないが、投入するジョブDは分割が許容されているので、ジョブDを分割すれば、ジョブDを分割したジョブの1つであるD1を登録するための処理時間帯が確保される。
また、ジョブDを分割した残りのジョブD2は、タイムシフト実施後のジョブBと、タイムシフトが許可されていないジョブCとの間のジョブ未登録の処理時間帯に登録することができる。
よって、調整後に示すように、分割したジョブD1をジョブAの処理終了時刻とタイムシフト後のジョブBの処理開始時刻との間の時間帯に登録し、分割したジョブD2をタイムシフト後のジョブBの処理終了時刻の後でありなおかつ、ジョブDに対して指定された許容範囲内に収まる時間帯に登録する。
上記、いずれの干渉回避処理によっても、ジョブの干渉が回避できない場合、投入するジョブの指定時刻の変更をユーザに促す操作画面を表示部13に表示する指定時刻の再入力機能を提供する。
次に、図1に示したユーザ端末10、印刷装置30の構成の一例を図6のブロック図に示してそれぞれ説明する。
図6において、ユーザ端末10は、ユーザ端末制御部11を備え、ユーザ端末制御部11は、ユーザ端末通信部13と、入力部14、表示部13、ユーザ端末記憶部12が接続して構成される。
ユーザ端末制御部11は、CPU(Central Processing Unit)、RAM(Random Access Memory)を含み、ユーザ端末記憶部12のプログラム格納部122に記憶された各種制御プログラムをRAMにロードして実行し、ユーザ端末10全体を統括して制御する。
ユーザ端末通信部15は、ネットワーク40を介して接続される印刷装置30との間にて制御情報の送受信、ジョブの出力処理を行う。
入力部14は、キーボードやマウスの入力装置で構成され、ユーザによる入力操作が行われる。
表示部13は、例えば、液晶ディスプレイ等であり、印刷操作を行うためのユーザインタフェースとして図10に示すような操作画面を含む情報を表示する装置である。
図10(A)、図10(B)、図10(C)は、ジョブ投入操作を行う画面である。
ジョブ登録画面1010は、処理時間帯の指定による予約印刷を行う場合には、ジョブの処理開始あるいは終了時刻を入力する処理時間帯入力部1011と、投入時に干渉するジョブのタイムシフトを許可する場合の許容範囲を入力する処理時間帯変更許容範囲入力部1012、ジョブ登録時に登録済みジョブとの干渉を、ジョブリスト50へのジョブ登録時におけるジョブの分割登録によって回避可能場合に許可する分割登録指示入力部1013を具備する。
処理時間帯変更許容範囲入力部1012は、処理時間帯の変更許可のチェックボックスをオンが変更されると、ジョブ登録の際あるいはジョブリスト50へのジョブ登録実施後において、指定した処理時刻を起点としてタイムシフト可能な時間の範囲を所定の単位時間にて入力する許容時間の入力エリアがユーザ入力可能となる。
例えば、指定した時刻よりも早い時間方向に最大60分の変更を許容する場合は「−60分」と入力し、指定した時刻よりも遅い時間方向に最大30分の変更を許容する場合は「+30分」と入力し、指定した処理開始時刻あるいは処理終了時刻から前後最大60分までタイムシフトを許容する場合「±60分」等と指定する。
タイムシフトの許容範囲を前後それぞれの方向に個別に設定できるようにしたり、指定方向に対して特に制限を設けない場合は「制限無し」等を適宜選択して指定できるようにしたりしてもよい。
図10(B)は、ジョブ登録時間帯確認画面1020であり、ジョブの干渉が発生した場合に回避可能なジョブの処理時間帯をユーザに通知するジョブ登録時間帯表示部1021を有し、表示した時間でのジョブの登録、もしくは、他の指定時刻の再入力、ジョブ登録の中止のいずれかをユーザに問い合わせて選択させる。
図10(C)は干渉回避不可通知画面であって、図2から図5に示した干渉回避処理のいずれかを行っても、ユーザがジョブ登録画面で指定した条件での干渉回避ができない場合の通知画面であり、処理時間帯再入力ボタン1031による処理時間帯を含むジョブの再入力操作、あるいは、処理中止ボタン1032の押下によるジョブの登録をキャンセルさせる操作のいずれかをユーザに選択させる。
再度、図6に戻る。
デバイス情報記録部121は、ネットワーク40上の装置の各IPアドレス、各装置が時刻指定による予約印刷の機能を有する装置であるか否かを判別するための情報を記憶して管理する。
プログラム格納部122は、ユーザ端末制御部11のCPUによって実行される各種プログラムが格納される。
一方、図6において、印刷装置30は、プリンタコントローラ31、プリンタ記憶部32、通信インタフェース33、画像形成部34が接続した構成を有する。
次に、図1および図6に示した印刷装置におけるジョブの干渉回避を行うための機能ブロック図を図7に示して説明する。
プリンタコントローラ31は、CPUおよびRAMを含み、CPUが制御プログラムをRAMにロードして実行することで、ジョブ受付部311、ジョブ処理時間算出部312、ジョブリスト整合部313、ジョブリスト管理部314、処理時間帯変更許範囲管理部315、ジョブスプール部316、ジョブ分割管理部317、出力処理部318、およびジョブリスト50として機能する。
なお、制御プログラムは、CD−ROMやDVD−ROMといったコンピュータが読取り可能な媒体に格納して提供可能であり、また通信手段を介して提供可能である。
ジョブ受付部311は、表示部13に出力される操作画面からの入力操作にて生成されたジョブを、ジョブスプール部316に登録されるまでの間、一時的に保持する機能を有し、ジョブ処理時間算出部312との連携によって、投入されたジョブが所望の指定時刻までに処理可能であるかを、ジョブの要求元に通知する機能によって、印刷操作を行う画面に、ユーザが指定した処理開始時刻にてジョブを登録した場合、登録済みのジョブに干渉するか否かを判断し、干渉する場合は、その旨を通知して処理の実施可否をユーザに問い合わせる。
ジョブ処理時間算出部312は、ジョブ受付部311で保持しているジョブの内容を解析し、印刷ページ数や印刷設定情報に基づいて印刷処理に要する所要時間を算出し、その結果をもとにジョブの処理終了時刻を算出する。
この時、ジョブリスト管理部314と連携し、ジョブ受付部311で保持しているジョブの印刷処理時間帯(処理開始時刻から処理終了時刻までの時間)と、処理開始時間が重複する登録済みジョブを検索し、検索されたジョブについての情報をジョブ受付部311に通知する。
また、ジョブ受付部311にて受け付けられた投入ジョブに対し、ジョブに対する処理開始時刻、あるいは、処理終了時刻に対するタイムシフト可能な許容範囲の指定があるか否かを判断し、許容範囲の設定がある場合は、その範囲にてジョブの処理時間帯をタイムシフトすることによって、ジョブの干渉が回避可能であるか否かを判断する。
ジョブリスト整合部313は、許容範囲内にて干渉が回避可能な時間帯にジョブが処理されるように処理開始時刻をタイムシフトし、タイムシフトした後の処理開始時刻をジョブ受付部311に通知し、タイムシフト実施後のジョブの処理開始時刻、処理終了時刻にてジョブリスト50の内容を更新する。
また、ジョブリスト整合部313は、許容範囲内における処理実施時間帯をタイムシフトによってジョブの干渉が回避できないと判断した場合は、投入されたジョブの分割をジョブ分割管理部317に要求する。
処理時間帯変更許範囲管理部315は、ジョブ毎の処理開始時刻、処理終了時刻それぞれに対応するタイムシフト可能な許容時間に基づいて、ジョブの総処理時間を算出する。
また、処理時間帯変更許容範囲管理部315は、印刷ジョブを分割する場合、各分割したジョブ毎の総処理時間を算出し、分割した各ジョブのうち最初に処理されることが予定されるジョブの処理開始時刻と、分割した各ジョブのうち最後に処理されることが予定されるジョブの処理終了時刻を算出する。
ジョブリスト管理部314は、登録した各ジョブの処理スケジュールをジョブリスト50に記録して管理し、ユーザが登録した処理開始指定時刻、許容範囲が指定されている場合の許容範囲を特定するための設定情報と、ジョブ登録後の干渉回避制御によって処理時間帯が変更された場合、変更後の時間帯を示す処理開始時刻、処理終了時刻、さらに、干渉回避処理によってジョブが分割して登録された場合、関連するジョブの識別情報が記録される。
ジョブリスト50には、例えば、図8に示すように、ジョブ識別情報、ジョブ開始時刻、ジョブ終了時刻、許容される最も早い処理開始時刻、許容される最も遅い処理終了時刻、ジョブが分割登録された場合の関連ジョブの識別情報が記録される。
再度、図7のブロック図に戻る。
ジョブ分割管理部317は、ジョブリスト整合部313、ジョブリスト管理部314と連携し、ジョブ受付部311で一時的に保持しているジョブを分割し、分割したジョブをジョブスプール部316に登録する。
ジョブスプール部316は、ジョブリスト管理部314によって管理されたジョブをスプールし、スプールしたジョブの情報をジョブリスト50に登録して管理し、処理開始時刻まで保持する。
出力処理部318は、ジョブスプール部316にて管理されているジョブの処理開始時刻の順に解析して印刷データを作成し、作成した印刷データを画像形成部34に出力する。
次に、ジョブの干渉回避処理を含むジョブ投入処理の動作を図9のフローチャートに示して説明する。
ジョブ登録画面1010を表示部13に出力し(S101)、ジョブ登録開始ボタン1014が押下されると、ジョブ登録画面1010にてユーザが指定した、指定処理時刻に関する情報、受け取ったジョブの内容を解析してジョブの総処理時間を算出し、指定された処理開始時刻あるいは処理終了時刻と、算出した総処理時間にて登録する処理時間帯を算出し、さらに、分割登録の可否、登録後のタイムシフトの許容範囲時間を取得する(S102)。
次に、プリンタコントローラ31は、ステップS102にて算出した投入するジョブの処理時間帯に干渉するジョブ52の有無を、ジョブリスト50に登録された各ジョブの処理開始時刻および処理終了時刻にて特定される処理時間帯に基づいて判断する(S103)。
干渉する登録済みのジョブがある場合(S104でYES)、プリンタコントローラ31は、投入されたジョブの処理時間帯を指定された許容範囲にてタイムシフトすることで回避可能であるか(S105でYES)、あるいは、投入ジョブ51の処理指定時間帯に干渉する登録済みのジョブの処理時間帯を、登録済みのジョブに対して設定された許容範囲でタイムシフトすることで回避可能であるか(S106でYES)、あるいは、投入するジョブを分割し、投入する指定された時間帯におけるジョブの未登録時間帯にそれぞれ分割したジョブを登録することで回避可能であるか(S107でYES)、あるいは、干渉する登録済みのジョブの処理時間帯を許容範囲にてタイムシフトし、さらには、投入するジョブを分割してタイムシフトした後のジョブリスト50におけるジョブの未登録時間帯に登録することで回避可能であるか(S108でYES)をそれぞれ判断し、いずれかの判定処理にて回避可能な場合、プリンタコントローラ31は、干渉回避処理によって決定した投入ジョブ51の登録時間帯を、ジョブ登録時間帯確認画面1020としてユーザ端末10の表示部13に出力する指示を、ユーザ端末10のプリンタドライバ111に対して行う(S109)。
ジョブ登録時間帯確認画面1020において、表示された時間帯にてジョブの登録が指示されたことをプリンタドライバ111から通知された場合(S110でYES)、プリンタコントローラ31は、投入ジョブ51の処理時間帯を含む情報をジョブリスト50に登録する(S112)。
ジョブ登録時間帯確認画面1020に表示された時間帯にてジョブの登録が指示されず(S110でNO)、処理時間帯の再入力指示操作も行われなかったことが、プリンタドライバ111から通知された場合(S111でNO)、プリンタコントローラ31は、ジョブの投入処理を中止する。
一方、ジョブ登録時間帯確認画面1020において、処理時間帯の再入力指示操作が行われた場合(S112でYES)、ステップS101の処理に戻り、処理時間帯を再度入力するためのジョブ登録画面1010を表示部113に出力する。
一方、投入するジョブの処理時間帯が、ジョブリスト50に登録済みのジョブの処理時間帯に干渉する場合であって(S104でYES)、上記のいずれの干渉回避処理によっても干渉を回避することができない場合(ステップS108でNO)、プリンタコントローラ31は、干渉回避ができないことをユーザに通知する干渉回避不可通知画面1030を表示部113に表示する指示を行う(S113)。
干渉回避不可通知画面1030にて、処理時間帯再入力の指示操作が行われた場合(SS114でYES)、処理時間帯を再度入力し直すためのジョブ登録画面1010を表示部113に出力する。
干渉回避不可通知画面1030にて、ジョブ投入処理の中止操作が行われた場合(SS114でNO)、ジョブ投入処理を中止して処理を終了する。
本発明の処理要求制御装置およびプログラムは、ジョブの処理開始時刻、処理終了時刻を指定してジョブの実行を制御する印刷システムなどに利用可能であり、特に、ジョブ間の干渉をジョブの性状に基づく範囲内にて干渉状態を解消するのに有効である。
本発明を適用した印刷システムにおけるジョブ投入処理の概要を示す図。 第1の干渉回避処理の一例を示す図。 第2の干渉回避処理の一例を示す図。 第3の干渉回避処理の一例を示す図。 第4の干渉回避処理の一例を示す図。 図1に示した印刷システムにおけるユーザ端末、印刷装置の構成を示すブロック図。 印刷装置における干渉回避処理を行うための機能ブロック図。 ジョブリストにて登録された各印刷ジョブに関する管理情報の一例を示す図。 印刷ジョブの投入処理の手順を示すフローチャート。 処理時間帯を指定するジョブ投入操作の画面の例を示す図。
符号の説明
10 ユーザ端末
11 ユーザ端末制御部
111 プリンタドライバ
12 ユーザ端末記憶部
121 デバイス情報記録部
122 プログラム格納部
13 表示部
14 ユーザ端末通信部
15 入力部
40 ネットワーク
30 印刷装置
31 プリンタコントローラ
311 ジョブ受付部
312 ジョブ処理時間算出部
313 ジョブリスト整合部
314 ジョブリスト管理部
315 処理時間帯変更許容範囲管理部
316 ジョブスプール部
317 ジョブ分割管理部
318 出力処理部
32 プリンタ記憶部
33 通信インタフェース
34 画像形成部
50 ジョブリスト
51 投入ジョブ
52 登録済み干渉ジョブ
40 ネットワーク
1010 ジョブ登録画面
1011 指定処理時間帯入力部
1012 処理時間帯変更許容範囲入力部
1013 分割登録指示入力部
1014 ジョブ登録開始ボタン
1015 キャンセルボタン
1020 ジョブ登録時間帯確認画面
1021 ジョブ登録時間帯表示部
1022 ジョブ登録指示ボタン
1023 処理時間帯再入力ボタン
1024 ジョブ登録中止ボタン
1030 干渉回避不可通知画面
1031 処理時間帯再入力ボタン
1032 処理中止ボタン

Claims (2)

  1. 処理要求と当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段と、
    前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記処理終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段と、
    前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連付けて管理する管理手段と、
    前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段と、
    前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段と
    記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも1つを前または後に変更する変更手段と
    を具備する
    ことを特徴とする処理要求制御装置。
  2. コンピュータを、
    処理要求と、当該処理要求に基づく処理が開始されるべき開始時刻もしくは当該処理要求に基づく処理が終了されるべき終了時刻を示す情報、該開始時刻もしくは該終了時刻からの変更を許容する範囲を示す許容範囲の情報、及び当該処理要求を複数の処理要求に分割することの可否を示す情報と、を受け付ける受付手段、
    前記受付手段によって受け付けた処理要求の前記開始時刻に対応する終了時刻、あるいは、前記受付手段によって受け付けた処理要求の前記終了時刻に対応する開始時刻を予測して前記受付手段によって受け付けた処理要求の処理時間帯を算出する算出手段、
    前記算出手段によって算出された処理時間帯および前記受付手段にて受け付けた処理要求を関連づけて管理する管理手段、
    前記管理手段により管理されている処理要求に基づく処理を前記処理時間帯に応じた処理開始時刻から実行するよう制御する処理実行制御手段、
    前記受付手段にて新たな処理要求を受け付けた際、前記算出手段によって算出される該新たに受け付けた処理要求の処理時間帯が、既に前記管理手段に管理されていた既存の処理要求の処理時間帯の少なくとも一部と重複することを特定する特定手段、
    前記特定手段によって重複が特定され、かつ、前記新たな処理要求は分割することが可能な場合には、該新たな処理要求を複数の処理要求に分割し、該分割した各処理要求の処理時間帯が前記既存の処理要求の処理時間帯と重複せず、かつ、前記新たな処理要求と前記既存の処理要求の前記許容範囲に収まるように、前記分割した各処理要求の処理時間帯と前記既存の処理要求の処理時間帯の少なくとも1つを前または後に変更する変更手段
    として機能させる
    ための処理要求制御プログラム。
JP2007262146A 2007-10-05 2007-10-05 処理要求制御装置およびプログラム Expired - Fee Related JP5157355B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2007262146A JP5157355B2 (ja) 2007-10-05 2007-10-05 処理要求制御装置およびプログラム
US12/139,867 US20090094607A1 (en) 2007-10-05 2008-06-16 Processing request control device, recording medium storing program, processing request control method and data signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007262146A JP5157355B2 (ja) 2007-10-05 2007-10-05 処理要求制御装置およびプログラム

Publications (2)

Publication Number Publication Date
JP2009093337A JP2009093337A (ja) 2009-04-30
JP5157355B2 true JP5157355B2 (ja) 2013-03-06

Family

ID=40524419

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007262146A Expired - Fee Related JP5157355B2 (ja) 2007-10-05 2007-10-05 処理要求制御装置およびプログラム

Country Status (2)

Country Link
US (1) US20090094607A1 (ja)
JP (1) JP5157355B2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090082769A (ko) * 2008-01-28 2009-07-31 삼성디지털이미징 주식회사 인쇄 장치 및 이의 제어 방법
JP4985701B2 (ja) 2009-04-30 2012-07-25 ブラザー工業株式会社 印刷装置
JP2010277343A (ja) * 2009-05-28 2010-12-09 Brother Ind Ltd 印刷システムおよび印刷装置
JP4956627B2 (ja) * 2010-01-05 2012-06-20 シャープ株式会社 画像形成装置
JP6206057B2 (ja) * 2013-10-01 2017-10-04 コニカミノルタ株式会社 画像形成装置、画像形成方法及びプログラム
US10795724B2 (en) * 2018-02-27 2020-10-06 Cisco Technology, Inc. Cloud resources optimization

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287194A (en) * 1992-11-25 1994-02-15 Xerox Corporation Distributed printing
JP2001236195A (ja) * 2000-02-22 2001-08-31 Casio Comput Co Ltd 印刷制御装置およびそのプログラム記録媒体
JP2001232911A (ja) * 2000-02-24 2001-08-28 Ricoh Co Ltd 画像形成装置
JP3971553B2 (ja) * 2000-08-18 2007-09-05 株式会社リコー 印刷制御装置、印刷制御方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
JP3631187B2 (ja) * 2001-09-26 2005-03-23 京セラミタ株式会社 画像形成装置
US7872767B2 (en) * 2003-04-04 2011-01-18 Xerox Corporation Parallel printing system
JP4217152B2 (ja) * 2003-12-24 2009-01-28 株式会社リコー 印刷制御装置、印刷制御方法および印刷制御プログラムを記録した記録媒体
JP2006164026A (ja) * 2004-12-09 2006-06-22 Canon Inc 出力管理システム設定装置、出力管理システム設定システム、出力管理システム設定方法、及びプログラム並びに記憶媒体
US7793294B2 (en) * 2005-02-22 2010-09-07 Northrop Grumman Corporation System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task
US20080282246A1 (en) * 2007-05-07 2008-11-13 Danny Dolev Compiler aided ticket scheduling of tasks in a computing system

Also Published As

Publication number Publication date
US20090094607A1 (en) 2009-04-09
JP2009093337A (ja) 2009-04-30

Similar Documents

Publication Publication Date Title
JP5157355B2 (ja) 処理要求制御装置およびプログラム
JP7078363B2 (ja) ジョブスケジューリング画面上に色再現状態を表示するためのシステムおよび方法
US8908196B2 (en) Print control device, print control method, and program thereof
JP4513038B2 (ja) 画像形成システム、画像形成装置及び制限変更プログラム
US11036443B2 (en) Image forming apparatus having test printing function, control method for the image forming apparatus, storage medium, and image forming system
US20100238484A1 (en) Method for estimating processing time for a printer and related applications
JP5827549B2 (ja) 画像形成システム及び画像形成装置
JP2020030754A (ja) 色精度検証装置、色精度検証方法及びプログラム
US11360726B2 (en) Print management apparatus capable of allocating a schedule item for step processing to an operation period of a process in accordance with a priority schedule command, print management system, and non-transitory computer readable medium
US20170366686A1 (en) Image processing device, image processing method, and image forming apparatus
JP2008036999A (ja) 画像形成装置及び画像形成システム
US20140376023A1 (en) Printing apparatus, method of controlling the same and storage medium
CN101497284B (zh) 打印机
US9524135B2 (en) Image forming apparatus, image forming system, and image forming method for diving and outputting a print job
US20160016753A1 (en) Image forming apparatus, method of controlling the same, and storage medium
JP7265705B2 (ja) 画像形成装置
JP6226139B2 (ja) スケジュール管理装置、スケジュール管理プログラムおよびスケジュール管理方法
JP5856918B2 (ja) 画像形成装置及びプログラム
JP2012020432A (ja) 印刷制御装置及びその制御方法並びにプログラム
JP6575998B2 (ja) 画像処理システム
JP2006192810A (ja) 画像処理システム及び画像処理装置
JP2005190017A (ja) 印刷制御装置、印刷制御方法および印刷制御プログラムを記録した記録媒体
JP4759175B2 (ja) 周辺機器でジョブを処理するシステム及び方法
JP6206057B2 (ja) 画像形成装置、画像形成方法及びプログラム
US7580145B2 (en) Method and apparatus for effective job management

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100922

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120306

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120419

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120828

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121024

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121113

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121126

R150 Certificate of patent or registration of utility model

Ref document number: 5157355

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151221

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees