JP2002182875A - 印刷制御装置、印刷制御方法、および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 効率的なスケジューリングを行うことが可能
な印刷制御装置および印刷制御方法を提供する。 【解決手段】 印刷制御装置は、複数のジョブのそれぞ
れのラスタライズ処理時間および印刷処理時間を予測
し、予測された各ジョブのラスタライズ処理時間および
印刷処理時間に基づいて、所定の基準の下で複数のジョ
ブについての最適スケジュールを作成する。所定の基準
としては、印刷装置における待ち時間の総和を最小にす
る基準や、各ジョブのラスタライズ処理および印刷処理
を各指定時刻までに終了させる旨の基準などを用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷出力装置に対
する制御指令を送出する印刷制御装置等に関し、特に、
複数のジョブについてのラスタライズ処理および印刷処
理に関するスケジューリングを効率的に行う技術に関す
る。

【０００２】

【従来の技術】印刷出力装置（印刷機）に対する制御指
令を送出する印刷制御装置（コントローラ）において
は、複数のジョブに関するラスタライズ処理および印刷
出力処理（単に「印刷処理」とも称する）についてのス
ケジューリングが行われる。このスケジューリングは、
印刷制御装置におけるラスタライズ処理（ＲＩＰ）と印
刷出力装置における印刷出力処理とを複数のジョブにつ
いてどのような順序で行うかを定めるものである。

【０００３】このようなスケジューリングとしては、複
数のジョブの投入順序に応じて逐次処理を進めて行く方
式（以下、「逐次処理方式」と称する）が主に採用され
ている。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うなスケジューリングにおいて、ラスタライズ処理と印
刷処理との比率は、各ジョブに関して同一の値を有する
ものではない。すなわち、比較的長い印刷処理時間と比
較的短いラスタライズ処理時間とを有するジョブが存在
する一方で、比較的短い印刷処理時間と比較的長いラス
タライズ処理時間とを有するジョブも存在する。そのた
め、上記の逐次処理方式においてラスタライズ処理時間
が長いジョブが投入された場合には、そのジョブの印刷
処理時間が比較的短いときであっても、そのジョブのラ
スタライズ処理が終了するまで印刷出力装置に「待ち時
間」が発生することがある。この待ち時間は、リソース
（印刷出力装置）の効率的利用という観点から好ましく
ないものである。

【０００５】また、逐次処理方式においては、各処理の
待ち行列が存在する場合には緊急度が高いジョブが投入
されたときでも、前のジョブの処理が終了することを待
つ必要があるため、非効率的である。これに対して、こ
のような緊急度に応じた対応を行うために、各ジョブに
優先順位をつけて、優先順位に応じてスケジューリング
を行うことも考えられる。ただし、後から受け付けられ
るジョブの優先順位を予想できないため、その優先順位
づけを有効に行うことができない場合があるなどの問題
がある。

【０００６】そこで、本発明は前記問題点に鑑み、効率
的なスケジューリングを行うことが可能な印刷制御装置
および印刷制御方法を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の印刷制御装置は、複数のジョブに
ついてのラスタライズ処理および印刷処理に関するスケ
ジューリングを行う印刷制御装置であって、前記複数の
ジョブのそれぞれのラスタライズ処理時間を予測する第
１予測手段と、前記複数のジョブのそれぞれの印刷処理
時間を予測する第２予測手段と、前記第１予測手段によ
って予測された各ジョブの前記ラスタライズ処理時間と
前記第２予測手段によって予測された各ジョブの前記印
刷処理時間とに基づいて、前記複数のジョブの実行順序
を規定するスケジュールを所定の基準の下で作成する作
成手段と、を備えることを特徴とする。

【０００８】請求項２に記載の印刷制御装置は、請求項
１に記載の印刷制御装置において、前記所定の基準は、
印刷装置における待ち時間の総和を最小にする基準であ
ることを特徴とする。

【０００９】請求項３に記載の印刷制御装置は、請求項
１または請求項２に記載の印刷制御装置において、前記
所定の基準は、各ジョブのラスタライズ処理および印刷
処理を指定時刻までに終了させる旨の基準であることを
特徴とする。

【００１０】請求項４に記載の印刷制御装置は、請求項
３に記載の印刷制御装置において、前記作成手段は、前
記各ジョブに関する前記指定時刻までの残り時間と前記
各ジョブに関するラスタライズ処理時間および印刷処理
時間の合計時間との差が小さい順に前記複数のジョブを
ソートした結果を用いて、前記スケジュールを作成する
ことを特徴とする。

【００１１】請求項５に記載の印刷制御装置は、請求項
１ないし請求項４のいずれかに記載の印刷制御装置にお
いて、前記第１予測手段は、各ジョブのデータ内に含ま
れる描画命令毎の命令数に基づいて、各ジョブのラスタ
ライズ処理時間を予測することを特徴とする。

【００１２】請求項６に記載の印刷制御装置は、請求項
１ないし請求項５のいずれかに記載の印刷制御装置にお
いて、前記第１予測手段は、各ジョブのデータ内に含ま
れる図形のサイズに基づいて、各ジョブのラスタライズ
処理時間を予測することを特徴とする。

【００１３】請求項７に記載の印刷制御装置は、請求項
１ないし請求項６のいずれかに記載の印刷制御装置にお
いて、前記第１予測手段は、各ジョブのデータ内に含ま
れる文字数に基づいて、各ジョブのラスタライズ処理時
間を予測することを特徴とする。

【００１４】また、請求項８に記載の印刷制御方法は、
複数のジョブについてのラスタライズ処理および印刷処
理に関するスケジューリングを行う印刷制御方法であっ
て、a)前記複数のジョブのそれぞれのラスタライズ処理
時間を予測するステップと、b)前記複数のジョブのそれ
ぞれの印刷処理時間を予測するステップと、c)前記複数
のジョブのそれぞれについて前記ステップa)において予
測された前記ラスタライズ処理時間と前記複数のジョブ
のそれぞれについて前記ステップb)において予測された
前記印刷処理時間とに基づいて、前記複数のジョブの実
行順序を規定するスケジュールを作成するステップと、
を含むことを特徴とする。

【００１５】さらに、請求項９に記載の記録媒体は、コ
ンピュータを、請求項１ないし請求項７のいずれかに記
載の印刷制御装置として機能させるためのプログラムを
記録したコンピュータ読み取り可能な記録媒体であるこ
とを特徴とする。

【００１６】

【発明の実施の形態】＜Ａ．第１実施形態＞ ＜構成＞図１は、本発明の実施形態に係る印刷システム
１のシステム構成の概要を示す図である。

【００１７】図１に示すように、この印刷システム１
は、デジタルデータに基づいて印刷を行う印刷機（印刷
出力装置）３０と、印刷対象となるデジタルデータをラ
スタライズし、ラスタライズされたデジタルデータを印
刷機３０に対して供給する印刷制御装置（以下、「コン
トローラ」と称する）２０とを備える。コントローラ２
０と印刷機３０とは通信線ＣＬを介して互いに接続され
ており、相互に各種の情報を送受信することが可能であ
る。

【００１８】この印刷システム１は、コントローラ２０
によるスケジューリング結果に基づいて、コントローラ
２０においてラスタライズ処理を行うと共に、印刷機３
０において印刷出力装置を行うシステムである。

【００１９】また、コントローラ２０に対しては、通信
線ＣＬを介して、クライアントコンピュータ（以下、ク
ライアントとも称する）１０が接続されている。このク
ライアント１０は、コントローラ２０に対してジョブを
指示する役割を果たすことができる。

【００２０】＜コントローラ２０＞図２は、コントロー
ラ２０のハードウエア構成を表す概念図である。図２に
示すように、コントローラ２０は、ＣＰＵ２、半導体メ
モリおよびハードディスクなどを含む記憶部３、各種の
記録媒体から情報を読み出すメディアドライブ４、モニ
タなどを含む表示部５、キーボートおよびマウスなどを
含む入力部６、他の機器との通信を行う通信部７を備え
るコンピュータシステム（以下、単に「コンピュータ」
とも称する）によって構成されている。ＣＰＵ２は、バ
スラインＢＬおよび入出力インターフェースＩＦを介し
て、記憶部３、メディアドライブ４、表示部５、入力部
６、通信部７などに接続されている。また、メディアド
ライブ４は、ＣＤ−ＲＯＭ、ＤＶＤ（Digital Versatil
e Disk）、フレキシブルディスクなどの可搬性の記録媒
体９からその中に記録されている情報を読み出す。

【００２１】このコンピュータは、記録媒体９に記録さ
れたソフトウエアプログラム（以下、単に「プログラ
ム」とも称する）を読み込み、そのプログラムをＣＰＵ
２等を用いて実行することによって、後述するような各
種の動作を実現するコントローラ２０として機能する。
なお、各機能を有するプログラム（より厳密には、各機
能を有するプログラムを記録したファイルである「プロ
グラムファイル」）は、記録媒体９を介して供給（ない
し配給）される場合に限定されず、ＬＡＮやインターネ
ットなどのネットワーク（通信回線）および通信部７を
介して、このコンピュータに対して供給（ないし配給）
されてもよい。

【００２２】このように、コントローラ２０は、コンピ
ュータにおいてソフト的に構築される装置である。

【００２３】図３は、コントローラ２０の機能ブロック
図である。以下、図３を用いてコントローラ２０の機能
について説明する。

【００２４】コントローラ２０は、ジョブデータベース
ＤＢとコーディネータ２０ａとジョブ解析部２０ｂと処
理時間予測部２０ｃとラスタライズ処理部２０ｄと印刷
出力制御処理部２０ｅとを備えている。

【００２５】ジョブデータベースＤＢは、複数のジョブ
のラスタライズ処理（ＲＩＰ）および印刷出力処理（以
下、単に「印刷処理」とも称する）に関する実行順序を
記述するジョブ実行順データや、複数のジョブのそれぞ
れに関するドキュメントデータや、ラスタライズ処理に
よって作成されたラスタライズデータなどを格納するデ
ータベースである。

【００２６】コーディネータ２０ａは、通信線ＣＬによ
ってコントローラ２０に接続されたクライアントコンピ
ュータ（以下、クライアントとも称する）１０（図１参
照）から送られてくるドキュメントデータを受信し、実
行すべきジョブとしてジョブデータベースＤＢに登録す
る動作を行う。なお、ジョブの登録は、クライアント１
０を用いて行うものに限定されず、コントローラ２０自
身の入力部６等を用いて行っても良い。

【００２７】ジョブ解析部２０ｂは、各ジョブに関する
ドキュメントデータを解析してそのジョブの内容を解析
する処理部である。

【００２８】処理時間予測部２０ｃは、ジョブ解析部２
０ｂによる解析結果に基づいて、各ジョブのラスタライ
ズ処理時間ＴＲと、各ジョブの印刷出力処理時間（以
下、単に「印刷処理時間」とも称する）ＴＰを予測する
処理部である。また、予測の際に使用される各種のパラ
メータ（図７および図８参照）は、時間予測テーブルＴ
ＢＬに記述されている。

【００２９】ラスタライズ処理部２０ｄは、各ジョブの
ドキュメントデータに基づいて印刷出力用のラスタライ
ズデータを作成する処理（すなわちラスタライズ処理）
を行う処理部である。

【００３０】印刷出力制御処理部２０ｅは、ラスタライ
ズデータを印刷機３０に向けて転送しつつ印刷機３０に
おける印刷出力動作を制御する処理部である。この印刷
出力制御処理部２０ｅから送信されたラスタライズデー
タは、印刷機３０において対して送信される。印刷機３
０は、受信したラスタライズデータに基づいて印刷処理
を行う。

【００３１】ここにおいて、「印刷処理（ないし印刷出
力処理）」は、印刷用紙に対してインキ等を用いて描画
する処理のみならず、所定のフィルムなどを感光するこ
となどにより版を作成する処理（いわゆる製版処理）な
どをも含む概念であるものとする。すなわち、ラスタラ
イズ処理が完了したラスタライズデータを何らかの形で
出力する処理を意味するものとする。

【００３２】また、上記のコーディネータ２０ａは、後
述するように、各処理部２０ｂ，２０ｃ，２０ｄ，２０
ｅと協働して、各ジョブのラスタライズ処理時間ＴＲと
印刷処理時間ＴＰとに基づいて、所定の基準の下で複数
のジョブについての実行順序を規定するスケジュールを
作成する。

【００３３】なお、コーディネータ２０ａは、印刷ジョ
ブの進捗状況の管理である進捗管理機能、ラスタライズ
の実行状況の管理であるラスタライズ管理機能、オペレ
ーターによって入力される指示の管理である指示データ
管理機能、およびジョブデータベースＤＢの管理を行う
ジョブデータベース管理機能をも有している。

【００３４】＜動作＞図４は、このコントローラ２０に
おける動作を示すフローチャートである。

【００３５】まず、ステップＳＰ１０において、各ジョ
ブの受信動作が行われる。具体的には、コントローラ２
０は、クライアント１０（図１参照）から送られてくる
ドキュメントデータを受信し、ジョブデータベースＤＢ
に記憶する。

【００３６】次のステップＳＰ２０においては、ステッ
プＳＰ１０において受信された各ジョブに関するドキュ
メントデータが解析される。

【００３７】具体的には、各ジョブのドキュメントデー
タに含まれる描画命令の個数（命令数）を種類別（命令
別）に取得することができる。そして、この解析に際し
ては、そのドキュメントデータの形式に応じて各種の手
法を用いることができる。

【００３８】たとえば、Ｐｏｓｔ Ｓｃｒｉｐｔ（アド
ビ・システムズ社の登録商標）などのインタープリタ系
の言語として規定されるドキュメントデータの場合に
は、そのドキュメントデータを逐次に解釈していくこと
によって、各描画オペレータ（描画命令）の種類別の個
数を得ることが可能である。より具体的には、この解析
時においては、実際の描画動作を描画オブジェクトの計
数動作に変換するルールを用いて解釈を行えばよい。こ
れにより、各ジョブのデータ内に含まれる描画命令毎の
命令数を取得することができる。

【００３９】また、ＰＤＦ（Portable Document Forma
t）などのデータフォーマットとして規定されるドキュ
メントデータの場合には、そのフォーマット（形式）に
従ってドキュメントデータを読むことによって、各ジョ
ブのドキュメントデータ内に含まれる描画命令毎の命令
数を取得することができる。

【００４０】図５は、この解析動作によって得られた描
画命令毎の個数を表す図である。ここでは、各描画オペ
レータ「erasepage」，「fill」，「eofill」，「strok
e」，...などの各描画命令の個数が、それぞれ、１個，
１００個，１００個，５００個，...であるとして取得
されている場合が示されている。

【００４１】また、このステップＳＰ２０の解析動作に
おいては、各ジョブのデータ内に含まれる図形のサイズ
に関する情報をも取得しておくことが好ましい。このよ
うな動作は、上記の描画命令毎の個数の取得動作と同様
に実現することができる。

【００４２】図６は、この解析動作によって得られた各
図形のサイズを表す図である。ここでは、１つのドキュ
メントデータに４つの図形が含まれている旨と、各図形
のサイズとが表示されている。

【００４３】以上のようにして、このステップＳＰ２０
においては、各ジョブのデータ内に含まれる描画命令毎
の命令数と、各ジョブのデータ内に含まれる図形のサイ
ズ情報とを取得することができる。

【００４４】次のステップＳＰ３０においては、ラスタ
ライズ処理時間（ＲＩＰ時間）の予測動作を行う。ここ
では、上記のステップＳＰ２０において求められた各ジ
ョブのデータ内に含まれる描画命令毎の命令数と図形の
サイズ情報とに基づいて、各ジョブのラスタライズ処理
時間を予測する動作を行う場合について説明する。

【００４５】ここにおいて、各ジョブのラスタライズ処
理時間ＴＲは、次の数１によって表現される。

【００４６】

【数１】

【００４７】ただし、時間ＴＳは、ストローク系オペレ
ータの各描画命令のそれぞれを実行するのに要する時間
の総和を表し、時間ＴＧは、イメージ系オペレータの実
行による時間の総和を表している。

【００４８】図７は、ストローク系オペレータの各描画
命令を１つ実行するのに要する時間を表す図である。こ
こでは、各描画オペレータ「erasepage」，「fill」，
「eofill」，「stroke」，...などの描画命令の１つの
処理時間が、それぞれ、３．００（ミリ秒），１．１２
（ミリ秒），１．１５（ミリ秒），１．２０（ミリ
秒），...である場合が示されている。なお、これらの
時間を表すパラメータは、時間予測テーブルＴＢＬ（図
３）に記述されている。

【００４９】したがって、各ジョブの時間ＴＳは、１つ
の命令の処理時間にその命令数を乗じて得た値を、全て
の描画命令について加算することによってストローク系
の描画命令の実行に要する時間を予測することができ
る。すなわち、時間ＴＳは、次の数２で表現される。

【００５０】

【数２】

【００５１】ただし、ＴＳｉは、各描画命令について１
つの命令を処理するのに要する時間であり、Ｎｉは、各
描画命令の個数である。また、Σは、ｉ＝１，...，Ｍ
（Ｍは描画命令の種類数）までの総和を表している。

【００５２】たとえば、個数Ｎｉおよび時間ＴＳｉがそ
れぞれ図５および図７に示すような値を有する場合に
は、時間ＴＳは、ＴＳ＝３．００×１＋１．１２×１０
０＋１．１５×１００＋１．２０×５００＋...＋２．
９９×３０＝１５００．７（ミリ秒）、すなわち約１．
５秒として算出される。

【００５３】さらに、イメージ系オペレータの実行に要
する時間ＴＧは、各図形のサイズに依存するため、次の
数３で表される。

【００５４】

【数３】

【００５５】ただし、ＳＺｉは各図形のサイズを表し、
Ｃｉは時間変換係数（単位サイズあたりの処理時間）を
表し、Ｄｉは回転係数を表す。

【００５６】図８は、回転係数Ｄｉについて示す図であ
る。なお、これらの回転係数Ｄｉは、時間予測テーブル
ＴＢＬ（図３）に記述されている。

【００５７】図形の描画処理時間は、回転を伴う場合に
は通常時よりも大きな値となるため、図８に示すよう
に、回転角度に応じて係数Ｄｉを変更することによっ
て、予測時間ＴＧをより正確に算出することが可能であ
る。

【００５８】たとえば、サイズが４００キロバイトの図
形を回転させることなく描画する場合には、Ｃｉ＝０．
００５５（ミリ秒／バイト）とすると、その処理時間Ｔ
Ｇｉは、ＴＧｉ＝４０００００×０．００５５×０．０
０１×１．００＝２．２秒として算出することができ
る。そして、イメージ系オペレータにより描画される複
数の図形に関する演算結果を加算して総和を求めること
により、時間ＴＧを得ることができる。

【００５９】以上のようにして、数２および数３に基づ
いて時間ＴＳおよび時間ＴＧを算出し、さらに数１に基
づいて各ジョブのラスタライズ処理時間ＴＲを算出する
ことができる。

【００６０】次のステップＳＰ４０においては、各ジョ
ブの印刷処理時間ＴＰを予測する。この時間ＴＰは、主
に印刷枚数に基づいて算出される。具体的には、用紙１
枚あたりの標準的な印刷所要時間を用紙サイズごとにあ
らかじめ定めておき、この１枚あたりの標準印刷所要時
間に枚数を乗じることにより、そのジョブの印刷処理時
間を予測することができる。

【００６１】つぎに、ステップＳＰ５０において、各ジ
ョブのラスタライズ処理時間ＴＲと印刷処理時間ＴＰと
に基づいて、所定の基準の下で複数のジョブについての
最適スケジュールを作成する。

【００６２】このスケジュールの作成にあたっては、様
々な手法を採用することができるが、この実施形態にお
いては、印刷機３０における待ち時間の総和を最小にす
る基準を採用して、リソースの有効利用を図るものにつ
いて説明する。

【００６３】図９は、ステップＳＰ５０の詳細な動作を
示すフローチャートである。この動作に従うことによっ
て、印刷機３０における待ち時間の総和を最小にするス
ケジュールを作成することができる。

【００６４】このスケジュール作成処理は、初期設定
（ステップＳＰ５１）を行った後、印刷機３０における
待ち時間が少なくなるような順序に複数のジョブをソー
トし（ステップＳＰ５２）、最も待ち時間の少ないジョ
ブを次の処理対象ジョブとして決定する（ステップＳＰ
５３）ことを繰り返すことによって実現される。

【００６５】以下においては、図１０に示すような各ジ
ョブが受信された場合において、これら複数のジョブＪ
Ｂ１〜ＪＢ７についてのスケジュールを作成する場合に
ついて説明する。

【００６６】また、図１１は、図９のフローチャートに
したがって作成されたスケジュール結果を示す図であ
る。図１１の上段の白抜き矢印は、各ジョブについての
ラスタライズ処理を示しており、図１１の下段の斜線矢
印は、各ジョブについての印刷出力処理（印刷処理）を
示している。また、各矢印内部の数字は、ジョブを識別
するためのＩＤ番号である。

【００６７】このようなスケジュールの作成動作につい
て、図１２ないし図１７を参照しながら説明する。な
お、図１２ないし図１７における各時刻ｔは、近傍の括
弧内において、時刻ｔ０（基準時点）からの「分」単位
の経過時間として示されている。また、白抜き矢印およ
び斜線矢印は、図１１と同様の意味を有している。

【００６８】まず、ステップＳＰ５１（図９）の初期設
定において、ジョブＪＢ１〜ジョブＪＢ７は、この順序
で並べられる。

【００６９】つぎに、ステップＳＰ５２において、各ジ
ョブのソーティングが行われる。

【００７０】図１２は、最初に処理すべきジョブを決定
する動作を説明する図である。ここでは、初期状態にお
いて、コントローラ２０においてラスタライズ処理が行
われておらず、かつ、印刷機３０においても印刷出力処
理が行われていない場合を想定している。

【００７１】したがって、図１２に示すように、時刻ｔ
＝ｔ０から各ジョブの処理を開始することが可能であ
る。この場合、ジョブＪＢ１の印刷出力処理は時刻ｔ１
１０から開始することが可能であり、ジョブＪＢ２の印
刷出力処理は時刻ｔ１２０から開始することが可能であ
り、ジョブＪＢ３の印刷出力処理は、時刻ｔ０から開始
することが可能である。

【００７２】この場合、まず、ジョブＪＢ１とジョブＪ
Ｂ２とを比較すると、基準時刻ｔ０から印刷出力処理の
開始可能時点までの待ち時間は、ジョブＪＢ１の方が短
いので、ジョブＪＢ１が次の処理候補として仮決定され
る。

【００７３】つぎに、ジョブＪＢ３との比較が行われ
る。ジョブＪＢ１とジョブＪＢ３とを比較すると、印刷
出力処理の開始可能時点までの待ち時間は、ジョブＪＢ
３の方が短いので、ジョブＪＢ３が次の処理候補として
仮決定される。

【００７４】以下、同様の比較動作を繰り返すことによ
って、ジョブＪＢ１〜ジョブＪＢ７をソートして、これ
らのジョブのうち印刷出力処理の開始可能時点までの待
ち時間が最も短いジョブを決定することが可能である。

【００７５】ただし、ここではジョブＪＢ３の待ち時間
が０（ゼロ）であるので、このジョブＪＢ３を、印刷出
力処理の開始可能時点までの待ち時間が最も短いジョブ
として採用する。これにより、ジョブＪＢ４以降のジョ
ブとの比較動作を行う必要が無くなるので、高速化を図
ることができる。

【００７６】このようなソートの結果、ステップＳＰ５
３において、ジョブＪＢ３が、最初にラスタライズ処理
および印刷出力処理を実行すべきジョブとして決定され
る。そして、ステップＳＰ５４において全てのジョブの
スケジューリングが完了したか否かの判断が行われる。
ここでは、スケジューリング対象となるジョブが残って
いるため、再びステップＳＰ５２に戻る。

【００７７】図１３は、ジョブＪＢ３の次に処理すべき
ジョブの決定動作（ステップＳＰ５２，ＳＰ５３）につ
いて説明する図である。

【００７８】図１３の最上段に示すように、ジョブＪＢ
３については、そのラスタライズ処理は不要であるた
め、直ぐに（時刻ｔ０において）印刷出力処理が開始さ
れ、時刻ｔｉ１において印刷出力処理が終了する。した
がって、その他のジョブについては、時刻ｔ０からラス
タライズ処理を開始することが可能であり、時刻ｔｉ１
から印刷出力処理を開始することが可能である。ただ
し、各ジョブについて、そのラスタライズ処理終了後で
ないと印刷出力処理を開始することができないという制
約が存在する。

【００７９】図１３にはこのような条件を反映させた上
で、各ジョブＪＢ１，ＪＢ２，ＪＢ４〜ＪＢ７の時刻ｔ
ｉ１から印刷出力処理開始までの待ち時間が表現されて
いる。

【００８０】この場合、ジョブＪＢ１の印刷出力処理は
時刻ｔｉ１から開始することが可能である。しかも、ジ
ョブＪＢ３の印刷出力処理の終了時点である時刻ｔｉ１
において直ぐに印刷出力処理を開始することが可能な状
態、すなわち、待ち時間が０（ゼロ）の状態となる。こ
の場合、以降のソート動作は不要である。

【００８１】この結果、ステップＳＰ５３において、ジ
ョブＪＢ１が、ジョブＪＢ３の次にラスタライズ処理お
よび印刷出力処理を実行すべきジョブとして決定され
る。そして、ステップＳＰ５４において全てのジョブの
スケジューリングが完了したか否かの判断が行われ、再
びステップＳＰ５２に戻る。

【００８２】図１４は、ジョブＪＢ１の次に処理すべき
ジョブの決定動作（ステップＳＰ５２，ＳＰ５３）につ
いて説明する図である。

【００８３】図１４の上段に示すように、ジョブＪＢ１
について、そのラスタライズ処理は時刻ｔ０から開始さ
れ時刻ｔｒ２に終了し、その印刷出力処理は時刻ｔｉ１
から開始され時刻ｔｉ２に終了する。したがって、その
他のジョブについては、時刻ｔｒ２からラスタライズ処
理を開始することが可能であり、時刻ｔｉ２から印刷出
力処理を開始することが可能である。ただし、各ジョブ
について、そのラスタライズ処理終了後でないと印刷出
力処理を開始することができない。図１４にはこのよう
な条件を反映させた上で、各ジョブＪＢ２，ＪＢ４〜Ｊ
Ｂ７の印刷出力処理開始までの待ち時間が表現されてい
る。

【００８４】この場合、まず、ジョブＪＢ２とジョブＪ
Ｂ４とを比較すると、印刷出力処理の開始可能時点まで
の待ち時間は、ジョブＪＢ４の方が短いので、ジョブＪ
Ｂ４が次の処理候補として仮決定される。さらに、この
ジョブＪＢ４は、ジョブＪＢ１の印刷出力処理の終了時
点である時刻ｔｉ２において直ぐに印刷出力処理を開始
することが可能な状態、すなわち、待ち時間が０（ゼ
ロ）の状態となる。したがって、ジョブＪＢ４が、ジョ
ブＪＢ１の次にラスタライズ処理および印刷出力処理を
実行すべきジョブとして決定される。そして、ステップ
ＳＰ５４において全てのジョブのスケジューリングが完
了したか否かの判断が行われ、再びステップＳＰ５２に
戻る。

【００８５】図１５は、ジョブＪＢ４の次に処理すべき
ジョブの決定動作（ステップＳＰ５２，ＳＰ５３）につ
いて説明する図である。

【００８６】図１５の上段に示すように、ジョブＪＢ４
について、そのラスタライズ処理は時刻ｔｒ２から開始
され時刻ｔｒ３に終了し、その印刷出力処理は時刻ｔｉ
２から開始され時刻ｔｉ３に終了する。図１５には上述
のような条件を反映させた上で、各ジョブＪＢ２，ＪＢ
５，ＪＢ６，ＪＢ７の印刷出力処理までの待ち時間が表
現されている。

【００８７】この場合、まず、ジョブＪＢ２は、ジョブ
ＪＢ４の印刷出力処理の終了時点である時刻ｔｉ３にお
いて直ぐに印刷出力処理を開始することが可能な状態、
すなわち、待ち時間が０（ゼロ）の状態となる。したが
って、ジョブＪＢ２が、ジョブＪＢ４の次にラスタライ
ズ処理および印刷出力処理を実行すべきジョブとして決
定される。そして、ステップＳＰ５４において全てのジ
ョブのスケジューリングが完了したか否かの判断が行わ
れ、再びステップＳＰ５２に戻る。

【００８８】図１６は、ジョブＪＢ２の次に処理すべき
ジョブの決定動作（ステップＳＰ５２，ＳＰ５３）につ
いて説明する図である。

【００８９】図１６の上段に示すように、ジョブＪＢ２
について、そのラスタライズ処理は時刻ｔｒ３から開始
され時刻ｔｒ４に終了し、その印刷出力処理は時刻ｔｉ
３から開始され時刻ｔｉ４に終了する。図１６には上述
のような条件を反映させた上で、各ジョブＪＢ５，ＪＢ
６，ＪＢ７の印刷出力処理までの待ち時間が表現されて
いる。

【００９０】この場合、まず、ジョブＪＢ５とジョブＪ
Ｂ６とを比較すると、印刷出力処理の開始可能時点まで
の待ち時間は、ジョブＪＢ６の方が短いので、ジョブＪ
Ｂ６が次の処理候補として仮決定される。さらに、この
ジョブＪＢ６は、ジョブＪＢ２の印刷出力処理の終了時
点である時刻ｔｉ４において直ぐに印刷出力処理を開始
することが可能な状態、すなわち、待ち時間が０（ゼ
ロ）の状態となる。したがって、ジョブＪＢ６が、ジョ
ブＪＢ２の次にラスタライズ処理および印刷出力処理を
実行すべきジョブとして決定される。そして、ステップ
ＳＰ５４において全てのジョブのスケジューリングが完
了したか否かの判断が行われ、再びステップＳＰ５２に
戻る。

【００９１】図１７は、ジョブＪＢ６の次に処理すべき
ジョブの決定動作（ステップＳＰ５２，ＳＰ５３）につ
いて説明する図である。

【００９２】図１７の上段に示すように、ジョブＪＢ６
について、そのラスタライズ処理は時刻ｔｒ４から開始
され時刻ｔｒ５に終了し、その印刷出力処理は時刻ｔｉ
４から開始され時刻ｔｉ５に終了する。図１７には上述
のような条件を反映させた上で、各ジョブＪＢ５，ＪＢ
７の印刷出力処理までの待ち時間が表現されている。

【００９３】この場合、ジョブＪＢ５とジョブＪＢ７と
を比較すると、印刷出力処理の開始可能時点までの待ち
時間は、ジョブＪＢ７の方が短いので、ジョブＪＢ７
が、ジョブＪＢ６の次にラスタライズ処理および印刷出
力処理を実行すべきジョブとして決定される。そして、
ステップＳＰ５４において全てのジョブのスケジューリ
ングが完了したか否かの判断が行われ、再びステップＳ
Ｐ５２に戻る。

【００９４】そして、残りのジョブＪＢ５が、ジョブＪ
Ｂ６の次にラスタライズ処理および印刷出力処理を実行
すべきジョブとして決定される。図１１は、このような
スケジュール結果を示すものである。なお、ジョブＪＢ
５の印刷出力処理は、ラスタライズ処理が終了するまで
開始できないため多少の待ち時間が生じているが、その
待ち時間は小さな値に抑制されている。

【００９５】その後、図４のフローチャートに示すよう
に、ステップＳＰ６０において、ラスタライズ処理部２
０ｄは、図９に示すフローチャートにより作成されたス
ケジュールに従って、各ジョブのドキュメントデータに
基づいて印刷出力用のラスタライズデータを作成する処
理（すなわちラスタライズ処理）を行う。また、印刷出
力制御処理部２０ｅは、このラスタライズ処理が終了し
たジョブについて、ラスタライズデータを印刷機３０に
向けて転送しつつ印刷機３０における印刷出力動作を制
御し、印刷機３０は、受信したラスタライズデータに基
づいて印刷出力処理を行う。

【００９６】以上のように、ステップＳＰ５０における
スケジューリング結果に基づいて、ステップＳＰ６０に
おいてラスタライズ処理および印刷出力処理が実行され
る。ここで、最後のジョブＪＢ５の印刷出力処理が終了
するのは、基準時刻ｔ０から１３５分経過後である。

【００９７】一方、図２３は、従来技術に基づいて、各
ジョブＪＢ１〜ＪＢ７を投入順序で処理した場合の例を
表す。この場合、最後のジョブＪＢ７の印刷出力処理が
終了するのは、ジョブＪＢ１のラスタライズ処理の開始
時点ｔ０から１８５分経過後である。

【００９８】このように、この実施形態のコントローラ
２０によれば、各ジョブのラスタライズ処理時間と印刷
処理時間を用いて、印刷機３０における待ち時間の総和
を最小にする基準に基づいて、複数のジョブについての
効率的なスケジュールを作成することが可能である。

【００９９】また、このコントローラ２０によれば、印
刷装置における待ち時間の総和を最小にする基準に基づ
いてスケジュールが作成されるので、リソースの有効利
用を図ることができる。

【０１００】なお、追加のジョブが受信された場合は、
追加ジョブについてのラスタライズ処理時間ＴＲおよび
印刷処理時間ＴＰを予測した上で、処理中のジョブを除
く全ての残りのジョブについて、上記と同様の手法を用
いて再スケジュール作成動作を行うことにより、常に最
適なスケジュールを作成することができる。

【０１０１】＜Ｂ．第２実施形態＞上記の第１実施形態
においては、スケジュールの作成にあたって、印刷機３
０における待ち時間の総和を最小にする基準を採用する
場合を例示したが、この第２実施形態においては、各ジ
ョブのラスタライズ処理および印刷処理を各指定時刻
（以下、端的に「納期」とも称する）までに終了させる
旨の基準を採用して、効率的なスケジューリング作成を
図るものについて説明する。

【０１０２】この第２実施形態のコントローラ２０等
は、第１実施形態のコントローラ２０等と同様の構成を
有しており、以下では、相違点を中心に説明する。

【０１０３】この第２実施形態においても、図４と同様
のスケジューリング動作を行うものとするが、ステップ
ＳＰ５０のスケジュール作成工程において、納期までに
印刷出力処理を終了させる旨の基準を採用する。この点
において、第１実施形態と相違する。

【０１０４】この第２実施形態においては、図１８の各
ジョブについてのスケジューリング作成動作について説
明する。なお、この図１８に示す各ジョブは図１０の各
ジョブと同一のジョブである。また、図１８に示すよう
に、各ジョブＪＢ１〜ＪＢ７について、それぞれ、納期
が設定されている。

【０１０５】この納期を考慮するため、まず、複数のジ
ョブＪＢ１〜ＪＢ７のそれぞれについて、ラスタライズ
処理時間ＴＲと印刷処理時間ＴＰとを加えた総処理時間
（トータル時間）を算出するとともに、（納期−総処理
時間）を算出する（図１８参照）。

【０１０６】つぎに、複数のジョブＪＢ１〜ＪＢ７を、
（納期−総処理時間）の小さい順に並べ替える（図１９
参照）。

【０１０７】ここにおいて、ジョブＪＢ４については
（納期−総処理時間）が負の値を有しており、納期に間
に合わないことが明らかである。この場合、納期までに
印刷出力処理を終了することが不可能である旨の通知を
操作者に対して行うことなどが可能である。したがっ
て、この通知に応じてエラー処理を行うことや、納期の
再設定を要求することなどが可能になる。また、ここで
は、このジョブＪＢ４はエラージョブとして扱い、処理
リストから削除するものとする。すなわち、以下の動作
においては、ジョブＪＢ１〜ＪＢ３，ＪＢ５〜ＪＢ７の
６つのジョブについてのスケジューリングを行うものと
する。

【０１０８】図２０および図２１は、ジョブＪＢ１〜Ｊ
Ｂ３，ＪＢ５〜ＪＢ７をこの順序で実行した場合のスケ
ジューリング結果を示すものである。このスケジューリ
ング結果は、図２０においては表形式で示されており、
図２１においては図案化した状態で示されている。な
お、図２１においては、白抜き矢印は、各ジョブについ
てのラスタライズ処理を示しており、斜線矢印は、各ジ
ョブについての印刷出力処理を示している。また、黒太
線は各ジョブについての納期を示しており、各矢印内部
の数字は各ジョブを識別するためのＩＤ番号である。さ
らに、各時刻ｔは、括弧内において、時刻ｔ０（基準時
点）からの分単位の経過時間として示されている。

【０１０９】まず、ジョブＪＢ７について、各処理の開
始時刻と終了時刻とを求める。ジョブＪＢ７はラスタラ
イズ処理は不要であるため、印刷出力処理が時刻ｔ０か
ら開始され時刻ｔ１２に終了する。ここで、終了時刻ｔ
１２（１５分）は、納期（３０分）以前の時刻であるた
め、納期に間に合うことが確認できる。

【０１１０】つぎに、ジョブＪＢ２について、各処理の
開始時刻と終了時刻とを求める。ジョブＪＢ２のラスタ
ライズ処理は、時刻ｔ０から開始され時刻ｔ２１（６０
分）に終了する。その後、引き続いてジョブＪＢ２の印
刷出力処理が、時刻ｔ２１から開始され時刻ｔ２２（７
０分）に終了する。

【０１１１】さらに、ジョブＪＢ５について、各処理の
開始時刻と終了時刻とを求める。ジョブＪＢ５のラスタ
ライズ処理は、時刻ｔ２１から開始され時刻ｔ３１（９
０分）に終了する。その後、引き続いてジョブＪＢ５の
印刷出力処理が、時刻ｔ３１から開始され時刻ｔ３２
（７０分）に終了する。

【０１１２】同様に、ジョブＪＢ６，ＪＢ１，ＪＢ３の
順序で、各ジョブについてのラスタライズ処理および印
刷出力処理のそれぞれについての開始時刻と終了時刻と
を求める。

【０１１３】この際、印刷出力処理の終了時刻が納期よ
りも遅くなっていないか否かを確認する。ＪＢ７，ＪＢ
２，ＪＢ５，ＪＢ６，ＪＢ１については、それぞれの印
刷出力処理の終了時刻ｔ３２，ｔ４２，ｔ５２がそれぞ
れの納期以前の時刻であるため、各ジョブの処理が納期
に間に合うことが確認できる。しかしながら、ジョブＪ
Ｂ３については、その印刷出力処理の終了時刻が時刻ｔ
０から１６０分を経過した時点となり、納期（１５０
分）よりも遅くなってしまうことが判明する。

【０１１４】この場合は、上記のジョブＪＢ４と同様、
エラー処理および納期の再設定要求などを行うことが考
えられる。

【０１１５】なお、追加ジョブが受信された場合は、追
加ジョブについてのラスタライズ処理時間ＴＲおよび印
刷処理時間ＴＰを予測した上で、処理中のジョブを除く
全ての残りのジョブについて、上記と同様の手法を用い
て再スケジュール作成動作を行うことにより、常に最適
なスケジュールを作成することができる。

【０１１６】以上のように、各ジョブに関する指定時刻
（納期）までの残り時間と各ジョブに関する総処理時間
（ラスタライズ処理時間および印刷処理時間の合計時
間）との差が小さい順に複数のジョブをソートした結果
を用いてスケジュールを作成することができる。この場
合、納期を考慮した効率的なスケジュールを作成するこ
とが可能である。また、優先順位等を付与する必要がな
いので、追加ジョブを含む複数のジョブに関するスケジ
ュールの再作成が容易である。すなわち、追加ジョブに
柔軟に対応することができる。

【０１１７】＜Ｃ．その他＞上記第２実施形態において
は、納期を考慮する基準を採用してスケジュールを作成
する場合について説明したが、納期を考慮する基準と印
刷機３０における待ち時間の総和を最小にする基準とを
組みあわせた基準を採用してスケジュールを作成しても
良い。

【０１１８】具体的には、（納期−総処理時間）が少な
い順に各ジョブを並べ替えてスケジュールを仮作成した
後、納期に間に合わないジョブが存在する場合には、そ
のジョブを含めその手前の幾つかのジョブについて上記
の第１実施形態における基準に従って、印刷機３０にお
ける待ち時間の総和を最小にするような再スケジューリ
ングを行うようにしても良い。

【０１１９】図２２は、そのようなスケジューリング結
果の一例を表す図である。この例においては、ジョブＪ
Ｂ７，ＪＢ２，ＪＢ５までは第２実施形態と同様の順序
であり、その後のジョブＪＢ３，ＪＢ６，ＪＢ１につい
ては印刷機３０における待ち時間の総和を最小にするよ
うなスケジューリングが行われている。この結果、これ
らのジョブＪＢ１〜ＪＢ３，ＪＢ５〜ＪＢ７は、いずれ
も納期以前に印刷出力処理を終了することができる。

【０１２０】また、上記各実施形態においては、各ジョ
ブのドキュメントデータ内に含まれる描画命令数および
図形サイズに基づいて、ラスタライズ処理時間を予測す
る場合について説明したが、本発明はこれに限定されな
い。たとえば、各ジョブのドキュメントデータ内に含ま
れる文字数に基づいてラスタライズ処理時間を予測して
もよい。具体的には、ステップＳＰ２０（図４）におい
て各ジョブのデータ内に含まれる文字数に関する情報を
獲得しておき、ステップＳＰ３０において文字数に応じ
たラスタライズ処理時間を求め、ステップＳＰ５０にお
いてこのラスタライズ処理時間に応じたスケジュール作
成動作を行うことが可能である。

【０１２１】

【発明の効果】以上のように、請求項１ないし請求項９
に記載の発明によれば、複数のジョブのそれぞれのラス
タライズ処理時間および印刷処理時間を予測し、その予
測されたラスタライズ処理時間および印刷処理時間に基
づいて、複数のジョブのスケジュールが所定の基準の下
で作成されるので、効率的なスケジューリングを行うこ
とが可能である。

【０１２２】特に、請求項２に記載の発明によれば、所
定の基準は、印刷装置における待ち時間の総和を最小に
する基準であるので、リソースの有効利用を図ることが
できる。

【０１２３】また、請求項３に記載の発明によれば、所
定の基準は、各ジョブのラスタライズ処理および印刷処
理を指定時刻までに終了させる旨の基準であるので、指
定時家屋（納期）を明確に考慮してスケジューリングを
行うことができる。

【０１２４】さらに、請求項５に記載の発明によれば、
各ジョブのデータ内に含まれる描画命令毎の命令数に基
づいて各ジョブのラスタライズ処理時間が予測されるの
で、より正確にラスタライズ処理時間を予測することが
できる。

【０１２５】また、請求項６に記載の発明によれば、各
ジョブのデータ内に含まれる図形のサイズに基づいて各
ジョブのラスタライズ処理時間が予測されるので、より
正確にラスタライズ処理時間を予測することができる。

【０１２６】さらに、請求項７に記載の発明によれば、
各ジョブのデータ内に含まれる文字数に基づいて各ジョ
ブのラスタライズ処理時間が予測されるので、より正確
にラスタライズ処理時間を予測することができる。

【図面の簡単な説明】

【図１】本発明の実施形態である印刷システム１のシス
テム構成の概要を示す図である。

【図２】コントローラ２０のハードウエア構成を表す概
念図である。

【図３】コントローラ２０の機能ブロック図である。

【図４】コントローラ２０における動作を示すフローチ
ャートである。

【図５】解析動作によって得られた描画命令毎の個数を
表す図である。

【図６】解析動作によって得られた各図形のサイズを表
す図である。

【図７】ストローク系オペレータの各描画命令のそれぞ
れを実行するのに要する時間を表す図である。

【図８】回転係数Ｄｉについて示す図である。

【図９】ステップＳＰ５０の詳細な動作を示すフローチ
ャートである。

【図１０】受信された複数のジョブに関する各処理時間
の予測結果を示す図である。

【図１１】スケジュール結果を示す図である。

【図１２】スケジュールの作成動作を説明する図であ
る。

【図１３】スケジュールの作成動作を説明する図であ
る。

【図１４】スケジュールの作成動作を説明する図であ
る。

【図１５】スケジュールの作成動作を説明する図であ
る。

【図１６】スケジュールの作成動作を説明する図であ
る。

【図１７】スケジュールの作成動作を説明する図であ
る。

【図１８】第２実施形態に係るスケジューリング作成動
作について説明する図である。

【図１９】第２実施形態に係るスケジューリング作成動
作について説明する図である。

【図２０】第２実施形態に係るスケジューリング結果を
示す図である。

【図２１】第２実施形態に係るスケジューリング結果を
示す図である。

【図２２】変形例に係るスケジューリング結果を示す図
である。

【図２３】従来技術に係るスケジューリング結果を示す
図である。

【符号の説明】

１ 印刷システム ２０ コントローラ（印刷制御装置） ３０ 印刷機（印刷装置） ＤＢ ジョブデータベース ＪＢ１〜ＪＢ７ ジョブ ＴＰ 印刷処理時間 ＴＲ ラスタライズ処理時間 ＴＧ イメージ系オペレータのラスタライズ処理時間 ＴＳ ストローク系オペレータのラスタライズ処理時間

Claims (9)

【特許請求の範囲】
1. 【請求項１】 複数のジョブについてのラスタライズ処
   理および印刷処理に関するスケジューリングを行う印刷
   制御装置であって、 前記複数のジョブのそれぞれのラスタライズ処理時間を
   予測する第１予測手段と、 前記複数のジョブのそれぞれの印刷処理時間を予測する
   第２予測手段と、 前記第１予測手段によって予測された各ジョブの前記ラ
   スタライズ処理時間と前記第２予測手段によって予測さ
   れた各ジョブの前記印刷処理時間とに基づいて、前記複
   数のジョブの実行順序を規定するスケジュールを所定の
   基準の下で作成する作成手段と、を備えることを特徴と
   する印刷制御装置。
2. 【請求項２】 請求項１に記載の印刷制御装置におい
   て、 前記所定の基準は、印刷装置における待ち時間の総和を
   最小にする基準であることを特徴とする印刷制御装置。
3. 【請求項３】 請求項１または請求項２に記載の印刷制
   御装置において、 前記所定の基準は、各ジョブのラスタライズ処理および
   印刷処理を指定時刻までに終了させる旨の基準であるこ
   とを特徴とする印刷制御装置。
4. 【請求項４】 請求項３に記載の印刷制御装置におい
   て、 前記作成手段は、前記各ジョブに関する前記指定時刻ま
   での残り時間と前記各ジョブに関するラスタライズ処理
   時間および印刷処理時間の合計時間との差が小さい順に
   前記複数のジョブをソートした結果を用いて、前記スケ
   ジュールを作成することを特徴とする印刷制御装置。
5. 【請求項５】 請求項１ないし請求項４のいずれかに記
   載の印刷制御装置において、 前記第１予測手段は、各ジョブのデータ内に含まれる描
   画命令毎の命令数に基づいて、各ジョブのラスタライズ
   処理時間を予測することを特徴とする印刷制御装置。
6. 【請求項６】 請求項１ないし請求項５のいずれかに記
   載の印刷制御装置において、 前記第１予測手段は、各ジョブのデータ内に含まれる図
   形のサイズに基づいて、各ジョブのラスタライズ処理時
   間を予測することを特徴とする印刷制御装置。
7. 【請求項７】 請求項１ないし請求項６のいずれかに記
   載の印刷制御装置において、 前記第１予測手段は、各ジョブのデータ内に含まれる文
   字数に基づいて、各ジョブのラスタライズ処理時間を予
   測することを特徴とする印刷制御装置。
8. 【請求項８】 複数のジョブについてのラスタライズ処
   理および印刷処理に関するスケジューリングを行う印刷
   制御方法であって、 a)前記複数のジョブのそれぞれのラスタライズ処理時間
   を予測するステップと、 b)前記複数のジョブのそれぞれの印刷処理時間を予測す
   るステップと、 c)前記複数のジョブのそれぞれについて前記ステップa)
   において予測された前記ラスタライズ処理時間と前記複
   数のジョブのそれぞれについて前記ステップb)において
   予測された前記印刷処理時間とに基づいて、前記複数の
   ジョブの実行順序を規定するスケジュールを作成するス
   テップと、を含むことを特徴とする印刷制御方法。
9. 【請求項９】 コンピュータを、 請求項１ないし請求項７のいずれかに記載の印刷制御装
   置として機能させるためのプログラムを記録したコンピ
   ュータ読み取り可能な記録媒体。