JP2002063003A

JP2002063003A - 印刷制御装置、印刷制御方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2002063003A
Application number: JP2000248151A
Authority: JP
Inventors: Takehiko Morita; 岳彦森田
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2000-08-18
Filing date: 2000-08-18
Publication date: 2002-02-28

Abstract

(57)【要約】【課題】既存の印刷ジョブのスケジュールを変更しな
いで新たな印刷ジョブを追加することができ、かつすべ
ての印刷ジョブをそれぞれの期限までに処理できるよう
にすること。【解決手段】ネットワークにより接続されたプリンタ
を制御して印刷ジョブを処理させる印刷制御装置におい
て、ジョブの印刷時間を算出する印刷時間算出部１３０
５ａと、ジョブの印刷期限を算出する印刷期限算出部１
３０５ｂと、現在〜上記印刷期限の期間から上記印刷時
間以上の空き時間を検索する空き時間検索部１３０５ｃ
と、検索された空き時間の範囲内でジョブの開始／終了
予定日時を決定する印刷日時決定部１３０５ｄと、十分
な空き時間が検索できなかった場合にジョブを分割する
印刷ジョブ分割部１３０５ｅと、日ごとの印刷時間の合
計にばらつきがあった場合にそれを平均化する印刷時間
平滑化部１３０５ｆと、を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ネットワークに
より接続されたプリンタを制御して印刷ジョブを処理さ
せる印刷制御装置、印刷制御方法およびその方法をコン
ピュータに実行させるプログラムを記録したコンピュー
タ読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】顧客（主として企業）からの委託を受け
て、指定された文書を指定された部数だけ印刷し、かつ
指定された方法で製本して納入する、一般に「コピーサ
ービス」「プリンティングサービス」などと呼ばれるサ
ービスが従来から存在している。

【０００３】印刷の依頼は、顧客から上記サービスを提
供する業者に対して、紙媒体あるいは電子媒体（ＦＤ、
ＭＯ、ＣＤ−ＲＯＭなど）に記録した原稿と、当該原稿
の印刷部数や製本方法、納品期日などを記載した印刷指
示書とを郵送することによりおこなう（新規入稿）。

【０００４】あるいは、以前にも印刷を依頼したことの
ある原稿について再度印刷を依頼するときは、電話によ
り業者側に保管されている原稿を指定して、印刷部数な
どを指示するのであってもよい（リピート入稿）。

【０００５】業者側では、不特定多数の顧客から受け付
けたそれぞれの依頼について、印刷枚数や納品期日、あ
るいは業者側の人的・物的資源の制限などに配慮しつ
つ、もっぱら担当者の勘や経験によって、その処理順序
あるいは処理時期を決定している。

【０００６】そして、この予定にしたがって、指定され
た原稿をコピー機により複写したり（紙入稿の場合）、
パーソナルコンピュータに接続されたプリンタにより印
刷したりして（電子入稿の場合）、最終的に確認・丁合
し顧客に納品する。

【０００７】上記に対して、インターネットまたはイン
トラネットを介してオンラインで印刷を発注／受注する
とともに、プリントサーバーと当該サーバーに接続され
た各種のプリンタとにより、自動的にそのプリントアウ
トをおこなう印刷システムも実用化されている。

【０００８】たとえば、業者側が米国ＩＫＯＮ社の「Ｉ
ＫＯＮＤｉｒｅｃｔｏｒＰｌｕｓ」を導入していれ
ば、顧客は自社のパーソナルコンピュータから業者の提
供するホームページにアクセスし、印刷依頼用のフォー
ム（ジョブチケット）に印刷部数などの必要事項を記入
して、印刷を依頼する文書のデータとともに送信するこ
とで、当該文書の印刷を発注することができる。

【０００９】業者側のプリントサーバーは、顧客から受
注した印刷依頼をプリンタの解釈できる印刷ジョブの形
式に変換して、複数のプリンタのうちいずれかのプリン
タの印刷待ちジョブ列に追加する。

【００１０】

【発明が解決しようとする課題】ところで、新たに投入
されたジョブは、通常は印刷待ちジョブ列の最後尾に追
加される。ただし、それが緊急の（優先順位が高い、と
いってもよい）ジョブであった場合には、ジョブ列の先
頭に挿入されることがある。すなわち、後から投入され
たジョブが、印刷待ちの他のジョブを追い越して優先的
に処理される場合がある。

【００１１】この場合、緊急ジョブの割り込みによって
印刷待ちの他のジョブが一様に（たとえば、すべてのジ
ョブが１時間ずつ）繰り下げられるため、印刷に続く製
本作業や発送作業も順に遅れることになり、しばしば時
間外営業（残業）の原因となってしまう。

【００１２】また、割り込みによって遅延させられたジ
ョブの中から、二次的に納期に間に合わなくなるものが
出てくる可能性がある。しかし、これについて従来技術
では何の対策もとられていないため、割り込みによって
期限に遅れるジョブが発生しないかどうかのチェック
は、もっぱら人手によっておこなうしかないという問題
点があった。

【００１３】さらに、二次的に期限に遅れるジョブが発
生した場合、当該ジョブを三次的な期限遅れの原因とな
らないよう配慮しつつ、他の印刷待ちジョブの前に割り
込ませる作業（割り込みにともなう印刷スケジュールの
調整）も、もっぱら人手によって試行錯誤しながらおこ
なわなければならいという問題点があった。

【００１４】すなわち、多数の顧客からの印刷依頼を処
理する業務用の印刷システムにおいては、可能な限り時
間外の営業を避けて経費を削減するとともに、指定され
た納品期日に確実に間に合うように印刷を完了しなけれ
ばならないにもかかわらず、上記従来技術においては、
ジョブの割り込みにともなうスケジュール全体の変更が
大きいため、残業の発生や期限遅れの発生を回避するた
めの作業がしばしば煩雑・困難になってしまうという問
題点があった。

【００１５】この発明は、上述した従来技術による問題
点を解消するため、既存の印刷ジョブのスケジュールを
変更しないで新たな印刷ジョブを追加することができ、
かつすべての印刷ジョブをそれぞれの期限までに処理す
ることが可能な印刷制御装置、印刷制御方法およびその
方法をコンピュータに実行させるプログラムを記録した
コンピュータ読み取り可能な記録媒体を提供することを
目的とする。

【００１６】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、請求項１に記載の発明にかかる印
刷制御装置は、ネットワークにより接続されたプリンタ
を制御して印刷ジョブを処理させる印刷制御装置におい
て、前記印刷ジョブの処理に要する印刷時間を算出する
印刷時間算出手段と、前記印刷ジョブを処理すべき印刷
期限を算出する印刷期限算出手段と、現在日時から前記
印刷期限算出手段により算出された印刷期限までの期間
において、前記印刷時間算出手段により算出された印刷
時間と同じかそれより長い空き時間を検索する空き時間
検索手段と、前記空き時間検索手段により検索された空
き時間の範囲内で前記印刷ジョブの開始予定日時および
終了予定日時を決定する印刷日時決定手段と、を備えた
ことを特徴とする。

【００１７】この請求項１に記載の発明によれば、新た
に投入されたジョブの開始予定日時および終了予定日時
は、当該ジョブの印刷期限より前であってかつ他のジョ
ブが予定されていない空き時間の範囲内で決定すること
ができる。

【００１８】また、請求項２に記載の発明にかかる印刷
制御装置は、請求項１に記載の発明において、前記印刷
期限算出手段により前記印刷ジョブを処理すべき印刷期
限が算出できなかった場合に、前記空き時間検索手段
が、前記印刷時間算出手段により算出された印刷時間と
同じかそれより長い空き時間のうち最も早く到来するも
のを検索することを特徴とする。

【００１９】この請求項２に記載の発明によれば、新た
に投入されたジョブの開始予定日時および終了予定日時
は、最も早く到来する空き時間の範囲内で決定すること
ができる。

【００２０】また、請求項３に記載の発明にかかる印刷
制御装置は、請求項１または２に記載の発明において、
さらに、前記印刷時間算出手段により算出された印刷時
間と同じかそれより長い空き時間が前記空き時間検索手
段により検索できなかった場合に、前記印刷ジョブを分
割する印刷ジョブ分割手段を備えたことを特徴とする。

【００２１】この請求項３に記載の発明によれば、まと
まった空き時間がない場合は新たに投入されたジョブが
分割されるとともに、分割後のジョブのそれぞれの開始
予定日時および終了予定日時が、分割前のジョブの印刷
期限の前であってかつ他のジョブが予定されていない空
き時間の範囲内で決定することができる。

【００２２】また、請求項４に記載の発明にかかる印刷
制御装置は、請求項１〜３のいずれか一つに記載の発明
において、さらに、前記印刷時間算出手段により算出さ
れた印刷時間を日ごとに合計した時間にばらつきがあっ
た場合に、いずれかの日に予定されている印刷ジョブと
それとは別の日に予定されている印刷ジョブとを入れ替
える印刷時間平滑化手段を備えたことを特徴とする。

【００２３】この請求項４に記載の発明によれば、一日
ごとにに予定されているジョブの分量が、日によって大
きく異なることがないように、ジョブの分量を平均化す
ることができる。

【００２４】また、請求項５に記載の発明にかかる印刷
制御装置は、ネットワークにより接続された少なくとも
一つのプライマリプリンタおよび少なくとも一つのセカ
ンダリプリンタを制御して印刷ジョブを処理させる印刷
制御装置において、前記印刷ジョブの処理に要する印刷
時間を算出する印刷時間算出手段と、前記印刷ジョブを
処理すべき印刷期限を算出する印刷期限算出手段と、前
記印刷期限算出手段により前記印刷ジョブを処理すべき
印刷期限が算出できなかった場合に、前記印刷時間算出
手段により算出された印刷時間と同じかそれより長い空
き時間のうち最も早く到来するものを前記セカンダリプ
リンタの空き時間から検索する空き時間検索手段と、前
記空き時間検索手段により検索された空き時間の範囲内
で前記印刷ジョブの開始予定日時および終了予定日時を
決定する印刷日時決定手段と、を備えたことを特徴とす
る。

【００２５】この請求項５に記載の発明によれば、プラ
イマリプリンタで他のジョブが終了するのを待っていら
れないジョブの開始予定日時および終了予定日時は、セ
カンダリプリンタの最も早く到来する空き時間の範囲内
において決定することができる。

【００２６】また、請求項６に記載の発明にかかる印刷
制御方法は、ネットワークにより接続されたプリンタを
制御して印刷ジョブを処理させる印刷制御方法におい
て、前記印刷ジョブの処理に要する印刷時間を算出する
印刷時間算出工程と、前記印刷ジョブを処理すべき印刷
期限を算出する印刷期限算出工程と、現在日時から前記
印刷期限算出工程で算出された印刷期限までの期間にお
いて、前記印刷時間算出工程で算出された印刷時間と同
じかそれより長い空き時間を検索する空き時間検索工程
と、前記空き時間検索工程で検索された空き時間の範囲
内で前記印刷ジョブの開始予定日時および終了予定日時
を決定する印刷日時決定工程と、を含んだことを特徴と
する。

【００２７】この請求項６に記載の発明によれば、新た
に投入されたジョブの開始予定日時および終了予定日時
は、当該ジョブの印刷期限より前であってかつ他のジョ
ブが予定されていない空き時間の範囲内において決定す
ることができる。

【００２８】また、請求項７に記載の発明にかかる印刷
制御方法は、請求項６に記載の発明において、前記印刷
期限算出工程で前記印刷ジョブを処理すべき印刷期限が
算出できなかった場合に、前記空き時間検索工程で、前
記印刷時間算出工程で算出された印刷時間と同じかそれ
より長い空き時間のうち最も早く到来するものを検索す
ることを特徴とする。

【００２９】この請求項７に記載の発明によれば、新た
に投入されたジョブの開始予定日時および終了予定日時
は、最も早く到来する空き時間の範囲内において決定す
ることができる。

【００３０】また、請求項８に記載の発明にかかる印刷
制御方法は、請求項６または７に記載の発明において、
さらに、前記印刷時間算出工程で算出された印刷時間と
同じかそれより長い空き時間が前記空き時間検索工程で
検索できなかった場合に、前記印刷ジョブを分割する印
刷ジョブ分割工程を含んだことを特徴とする。

【００３１】この請求項８に記載の発明によれば、まと
まった空き時間がない場合は新たに投入されたジョブが
分割される。それとともに、分割後のジョブのそれぞれ
の開始予定日時および終了予定日時が、分割前のジョブ
の印刷期限の前であってかつ他のジョブが予定されてい
ない空き時間の範囲内において決定することができる。

【００３２】また、請求項９に記載の発明にかかる印刷
制御方法は、請求項６〜８のいずれか一つに記載の発明
において、さらに、前記印刷時間算出工程で算出された
印刷時間を日ごとに合計した時間にばらつきがあった場
合に、いずれかの日に予定されている印刷ジョブとそれ
とは別の日に予定されている印刷ジョブとを入れ替える
印刷時間平滑化工程を含んだことを特徴とする。

【００３３】この請求項９に記載の発明によれば、一日
に予定されているジョブの分量が、日によって大きく異
なることがないように、ジョブの分量を平均化すること
ができる。

【００３４】また、請求項１０に記載の発明にかかる印
刷制御方法は、ネットワークにより接続された少なくと
も一つのプライマリプリンタおよび少なくとも一つのセ
カンダリプリンタを制御して印刷ジョブを処理させる印
刷制御方法において、前記印刷ジョブの処理に要する印
刷時間を算出する印刷時間算出工程と、前記印刷ジョブ
を処理すべき印刷期限を算出する印刷期限算出工程と、
前記印刷期限算出工程で前記印刷ジョブを処理すべき印
刷期限が算出できなかった場合に、前記印刷時間算出工
程で算出された印刷時間と同じかそれより長い空き時間
のうち最も早く到来するものを前記セカンダリプリンタ
の空き時間から検索する空き時間検索工程と、前記空き
時間検索工程で検索された空き時間の範囲内で前記印刷
ジョブの開始予定日時および終了予定日時を決定する印
刷日時決定工程と、を含んだことを特徴とする。

【００３５】この請求項１０に記載の発明によれば、プ
ライマリプリンタで他のジョブが終了するのを待ってい
られないジョブの開始予定日時および終了予定日時は、
セカンダリプリンタの最も早く到来する空き時間の範囲
内において決定することができる。

【００３６】また、請求項１１に記載の発明にかかる記
録媒体は、前記請求項６〜１０のいずれか一つに記載さ
れた方法をコンピュータに実行させるプログラムを記録
したことで、当該プログラムをコンピュータで読み取る
ことが可能となり、これによって、請求項６〜１０のい
ずれか一つに記載された方法をコンピュータによって実
施することが可能となる。

【００３７】

【発明の実施の形態】以下に添付図面を参照して、この
発明にかかる印刷制御装置、印刷制御方法およびその方
法をコンピュータに実行させるプログラムを記録したコ
ンピュータ読み取り可能な記録媒体の好適な実施の形態
を詳細に説明する。

【００３８】（実施の形態１）まず、この発明の実施の
形態による印刷制御装置を含む、印刷システム全体の構
成について説明する。図１は、実施の形態１による印刷
制御装置を含む印刷システムのシステム構成を示す説明
図である。

【００３９】図１において、１０１はユーザークライア
ントであり、顧客が業者に対して印刷業務を委託するた
めに使用するコンピュータである。このコンピュータか
らＷｅｂブラウザを起動して、後述するＷＷＷサーバー
１０４上の印刷依頼用ホームページにアクセスすること
により、印刷対象文書とその印刷条件（ジョブチケッ
ト）とを送信することができる。

【００４０】図２は、ユーザークライアント１０１の画
面に表示される印刷依頼用ホームページの一例を示す説
明図である。このフォーム（ジョブチケット）に配布先
情報（納品先の会社名や所在地など）、出力情報（印刷
部数や製本方法、納品期日など）、文書保管情報（印刷
終了後の文書を後述するＬＩＦＩＳＡ文書管理サーバー
１０６に保存するか否か）などを入力する。

【００４１】そして、ＯＫボタンをマウスクリックする
と、印刷する文書を指定するためのダイアログが表示さ
れるので、対象文書のフルパスなどを入力する。そし
て、再度ＯＫすると、記入済みのジョブチケットと印刷
対象文書のデータとがＷＷＷサーバー１０４に送信され
る。

【００４２】なお、ユーザークライアント１０１は、Ｗ
ＷＷサーバー１０４上のＬＩＦＩＳＡ用ホームページを
介して、後述するＬＩＦＩＳＡ文書管理サーバー１０６
から、以前印刷を依頼したことのある文書やその際のジ
ョブチケットを検索することができる。前と同じ原稿を
同じ条件で再度印刷依頼する場合には、このようにして
検索したジョブチケットの番号を指定するのみで、簡易
に印刷の発注をおこなうことができる。

【００４３】図１において、「ＦＳＸ−ＤＸ」とは印刷
システム全体の製品名である。ＦＳＸ−ＤＸは以下に説
明する受付用クライアント１０２、管理クライアント１
０３、ＷＷＷサーバー１０４、プリントサーバー１０
５、ＬＩＦＩＳＡ文書管理サーバー１０６および複数の
プリンタ１０７により構成される。これらのコンピュー
タおよびプリンタはイントラネットによって接続され
る。

【００４４】なお、実際のシステムでは、ユーザークラ
イアント１０１をインターネットを介して接続するた
め、セキュリティ確保の目的でＦＳＸ−ＤＸにファイア
ーウォールを組み込む必要がある。また、ＬＩＦＩＳＡ
文書管理サーバー１０６について、公開用および非公開
用の２つのサーバーを設ける必要がある。しかし、これ
らは本発明の中心的な内容ではないため、説明の便宜上
いずれも図示を省略している。

【００４５】１０２は受付用クライアントであり、コン
ピュータやネットワークなどの施設を有さない顧客に代
わって、当該顧客からの電話や郵便による依頼を受け付
けた業者側の担当者が、印刷対象文書やジョブチケット
を入力するために使用するコンピュータである。機能的
にはユーザークライアント１０１の内容と同一である。

【００４６】１０３は管理クライアントであり、顧客か
ら依頼された印刷業務を管理するために業者側の担当者
が使用するコンピュータである。ＷｅｂブラウザからＷ
ＷＷサーバー１０４上の印刷管理用ホームページにアク
セスすることで、印刷する文書やジョブチケットを登録
／検索／削除／管理することができる。

【００４７】１０４はＷＷＷサーバーであり、印刷依頼
用ホームページ、印刷管理用ホームページ、ＬＩＦＩＳ
Ａ用ホームページの３種類のホームページ、およびそれ
ぞれのＷｅｂアプリケーションを提供するためのコンピ
ュータである。

【００４８】また、ＷＷＷサーバー１０４は、ユーザー
クライアント１０１や受付用クライアント１０２からの
印刷依頼を受け付けると、後述するプリントサーバー１
０５に対してその要求を転送する。

【００４９】１０５はプリントサーバーであり、後述の
ようにユーザークライアント１０１や受付用クライアン
ト１０２から投入された印刷ジョブのスケジューリング
をおこなうとともに、後述するプリンタ１０７を制御し
て実際の印刷をおこなわせる。

【００５０】また、プリントサーバー１０５は、印刷ス
ケジュールの詳細やプリンタの稼働状況等をグラフィカ
ルに画面表示することができる。なお、この表示機能
を、受付用クライアント１０２や管理クライアント１０
３にも具備させるようにしてもよい。

【００５１】１０６はＬＩＦＩＳＡ文書管理サーバーで
あり、印刷対象文書やジョブチケットを蓄積・管理する
ためのコンピュータである。上述のように、ＷＷＷサー
バー１０４のＬＩＦＩＳＡ用ホームページを介して、こ
のＬＩＦＩＳＡ文書管理サーバー１０６から所望の文書
やジョブチケットを検索することができる。なお、「Ｌ
ＩＦＩＳＡ」とは製品名である。

【００５２】なお、受付用クライアント１０２、管理ク
ライアント１０３、ＷＷＷサーバー１０４、プリントサ
ーバー１０５およびＬＩＦＩＳＡ文書管理サーバー１０
６は、必ずしも別個のコンピュータでなくともよく、た
とえば一台のコンピュータが上記すべての機能を兼ね備
えるようにしてもよい。

【００５３】１０７はプリンタであり、プリントサーバ
ー１０５の制御にしたがって、ＰｏｓｔＳｃｒｉｐｔな
どのＰＤＬ（ページ記述言語）により記述された印刷対
象文書からその紙面イメージを作成するとともに、イメ
ージ化した文書を指定された条件にしたがって所定の用
紙上に印刷する。

【００５４】つぎに、この発明の実施の形態による印刷
制御装置（具体的にはプリントサーバー１０５）のハー
ドウエア構成について説明する。図３は、実施の形態１
によるプリントサーバー１０５のハードウエア構成を示
す説明図である。

【００５５】図３において、３０１は、システム全体を
制御するＣＰＵを、３０２は、基本入出力プログラムを
記憶したＲＯＭを、３０３は、ＣＰＵ３０１のワークエ
リアとして使用されるＲＡＭを、それぞれ示している。

【００５６】また、３０４は、ＣＰＵ３０１の制御にし
たがってＨＤ（ハードディスク）３０５に対するデータ
のリード／ライトを制御するＨＤＤ（ハードディスクド
ライブ）を、３０５は、ＨＤＤ３０４の制御にしたがっ
て書き込まれたデータを記憶するＨＤを、それぞれ示し
ている。

【００５７】また、３０６は、ＣＰＵ３０１の制御にし
たがってＦＤ（フロッピー（登録商標）ディスク）３０
７に対するデータのリード／ライトを制御するＦＤＤ
（フロッピーディスクドライブ）を、３０７は、ＦＤＤ
３０６の制御にしたがって書き込まれたデータを記憶す
る着脱自在のＦＤを、それぞれ示している。

【００５８】また、３０８は、カーソル、メニュー、ウ
ィンドウ、あるいは文字や画像などの各種データを表示
するディスプレイを、３０９は、通信回線３１０を介し
てＬＡＮなどのネットワークＮＥＴに接続され、そのネ
ットワークＮＥＴとＣＰＵ３０１とのインターフェース
として機能するネットワークボードを、それぞれ示して
いる。

【００５９】また、３１１は、文字、数値、各種指示な
どの入力のための複数のキーを備えたキーボードを、３
１２は、各種指示の選択や実行、処理対象の選択、カー
ソルの移動などをおこなうマウスを、それぞれ示してい
る。

【００６０】また、３１３は、着脱可能な記録媒体であ
るＣＤ−ＲＯＭを、３１４は、ＣＤ−ＲＯＭ３１３に対
するデータのリードを制御するＣＤ−ＲＯＭドライブ
を、３００は、上記各部を接続するためのバスまたはケ
ーブルを、それぞれ示している。

【００６１】つぎに、この発明の実施の形態による印刷
制御装置（プリントサーバー１０５）の機能的構成につ
いて説明する。図４は、実施の形態１によるプリントサ
ーバー１０５の構成を機能的に示す説明図である。な
お、同図では本発明を説明するために必要な最低限の機
能部のみを示し、その他の部分はその記載を省略してい
る。

【００６２】図４において、４０１は、ＷＷＷサーバー
１０４との通信を制御するＷｅｂインターフェース部で
あり、ユーザークライアント１０１等からＷＷＷサーバ
ー１０４を介して転送されてきた、印刷依頼（印刷ジョ
ブの登録）をはじめとする種々の要求を受信する。

【００６３】受信する要求には印刷ジョブの登録以外に
も、すでに登録した印刷ジョブの詳細確認や状態確認、
過去に登録した印刷ジョブの一覧表示等があるので、Ｗ
ｅｂインターフェース部４０１は、まず入力した要求が
いずれの要求であるかを判別する。

【００６４】そして、入力した要求が印刷ジョブの登録
である場合に、当該要求に対してジョブＩＤ（識別番
号）を付与し、その印刷対象文書およびジョブチケット
とあわせて、後述するＬＩＦＩＳＡインターフェース部
４０２を介してＬＩＦＩＳＡ文書管理サーバー１０６へ
出力する。

【００６５】また、入力したジョブチケットから、後述
する印刷ジョブテーブル４０３ａまたは印刷スケジュー
ルテーブル４０３ｂに登録する項目、たとえば印刷部
数、用紙サイズ等を抽出して、ジョブＩＤとともに後述
するデータベース管理部４０３に出力する。さらに、後
述するスケジューリング部４０５に対して、当該ジョブ
のスケジューリングをおこなうよう依頼する。

【００６６】４０２は、ＬＩＦＩＳＡ文書管理サーバー
１０６との通信を制御するＬＩＦＩＳＡインターフェー
ス部であり、Ｗｅｂインターフェース部４０１から入力
した印刷対象文書およびジョブチケットの登録依頼を、
ＬＩＦＩＳＡ文書管理サーバー１０６に対して送信す
る。あるいは、すでに登録されている文書等の検索依頼
を送信して、その検索結果を受信する。

【００６７】４０３は、データベース管理部であり、Ｗ
ｅｂインターフェース部４０１から入力した印刷ジョブ
の登録依頼を受けて、そのジョブＩＤやジョブチケット
から抽出された必要事項等を、後述する印刷ジョブテー
ブル４０３ａおよび印刷スケジュールテーブル４０３ｂ
に登録する。

【００６８】また、後述するスケジューリング部４０５
からの依頼を受けて、指定されたプリンタで指定された
期間に予定されているジョブを印刷スケジュールテーブ
ル４０３ｂから検索する。さらに、スケジューリング部
４０５により決定された新規ジョブの開始予定日時や終
了予定日時、当該ジョブを処理するプリンタの名称、あ
るいはプリンタインターフェース部４０４から通知され
た各ジョブのステータス（状態）等を、印刷スケジュー
ルテーブル４０３ｂに書き込む。

【００６９】印刷ジョブテーブル４０３ａは、Ｗｅｂイ
ンターフェース部４０１から入力した印刷ジョブの内容
の詳細を保持するためのテーブルである。

【００７０】図５は、印刷ジョブテーブル４０３ａの項
目の一例を示す説明図である。このように、印刷ジョブ
テーブル４０３ａには、ジョブＩＤ（同図では「ＪＩ
Ｄ」）と対応づけて印刷部数（同「ＮＵＭ」）、用紙サ
イズ（同「ＳＩＺＥ」）、配布日（同「ＳＤＡＴ
Ｅ」）、印刷対象文書のＩＤ（同「ＤＯＣＩＤ」）等が
登録される。

【００７１】また、印刷スケジュールテーブル４０３ｂ
は、印刷ジョブテーブル４０３ａに登録されたそれぞれ
のジョブの印刷スケジュールや現時点でのステータスを
保持するためのテーブルである。

【００７２】図６は、印刷スケジュールテーブル４０３
ｂの項目の一例を示す説明図である。このように、印刷
スケジュールテーブル４０３ｂには、ジョブＩＤ（同図
では「ＪＩＤ」）と対応づけてその開始予定日時（同
「ＳＴＴ」）、終了予定日時（同「ＥＮＤ」）、当該ジ
ョブを処理するプリンタの名称（同「ＰＲＮＴ」）、現
時点でのステータス（同「ＫＦＬＧ」）等が登録され
る。

【００７３】なお、印刷スケジュールテーブル４０３ｂ
に登録されたそれぞれのジョブの間には、印刷期限（印
刷期限については後述）に余裕のある限り、印刷をおこ
なわない空き時間が設けられている。

【００７４】たとえば、印刷時間（印刷にこれだけかか
ると予測される時間。後述）が１時間で印刷期限が８月
１１日１０時までのジョブＸと、所要２時間で同日１４
時期限のジョブＹは、図８に示すように、それぞれ８月
１１日９時〜１０時、同日１２時〜１４時にスケジュー
ルされている。

【００７５】すなわち、たとえば図７に示すように、ジ
ョブＸを８月１１日９時〜１０時、ジョブＹをその直後
の１０時〜１２時にスケジューリングし、９時〜１２時
の３時間で連続してジョブＸおよびジョブＹを処理する
こともできるが、本実施の形態ではあえてジョブを詰め
込まず、１０時から１２時までの２時間の空き時間を設
けるようにしている。

【００７６】なお、２時間もの空き時間はかえって非効
率であったり、あるいはこれらのジョブのほかに、所要
３時間で同日１６時期限のジョブＺがあったりする場合
には、たとえば図９に示すように、ジョブＹを１１時か
ら１３時までの間に印刷するようにして、空き時間を１
０時から１１時までの１時間とするようにしてもよい。

【００７７】なお、図７〜図９には一つのプリンタの一
日分のスケジュールのみを示したが、印刷スケジュール
テーブル４０３ｂには、複数のプリンタの複数日分のス
ケジュールが保持されている。

【００７８】より正確には、各ジョブについてその開始
／終了予定日時と当該ジョブを処理するプリンタの名称
とが保持されているので、たとえば開始／終了予定日時
が８月１１日〜１５日の範囲にあり、処理プリンタがプ
リンタ１またはプリンタ２であるジョブを上記テーブル
から検索することで、複数のプリンタ（ここではプリン
タ１および２）の複数日分（８月１１日〜１５日の５日
分）のスケジュールを把握することができる。

【００７９】４０４は、プリンタ１０７との通信を制御
するプリンタインターフェース部であり、一定の間隔で
データベース管理部４０３に対して、印刷スケジュール
テーブル４０３ｂに印刷日時の到来したジョブ（具体的
には、その開始予定日時が現在日時以降の所定の期間内
にあるジョブ）があれば、当該ジョブの詳細を印刷ジョ
ブテーブル４０３ａから取得して転送するよう依頼す
る。

【００８０】そして、入力したジョブ詳細の中から印刷
対象文書のＩＤ（これは上述のように、印刷ジョブテー
ブル４０３ａの「ＤＯＣＩＤ」の項目に格納されてい
る）を取得し、ついでＬＩＦＩＳＡインターフェース部
４０２を介して、当該ＩＤで特定される文書のデータを
取得する。

【００８１】そして、印刷スケジュールテーブル４０３
ｂで指定されたプリンタ１０７に対して、印刷対象文書
のデータや印刷部数等の必要事項を送信して、上記ジョ
ブを処理させる。

【００８２】また、プリンタインターフェース部４０４
は、プリンタ１０７から一定の間隔で送信されてくるそ
のステータス（ジョブＸ印刷中、ジョブＹ停止中、アイ
ドル状態、ＳＣ発生等）を受信する。

【００８３】そして、各プリンタのステータスから各ジ
ョブのステータスを割り出し、データベース管理部４０
３に依頼して、状態の変化したジョブについて、印刷ス
ケジュールテーブル４０３ｂの「ＫＦＬＧ」の値を書き
換えさせる。

【００８４】たとえば、新たに開始したジョブについて
は、当該ジョブの「ＫＦＬＧ」を印刷待機中を示す値
（具体的には「０１」）から印刷中を示す値（同「０
２」）に、終了したジョブについては、当該ジョブの
「ＫＦＬＧ」を印刷中を示す値（具体的には「０２」）
から印刷完了を示す値（同「０５」）に、それぞれ書き
換える。

【００８５】４０５は、スケジューリング部であり、印
刷時間算出部４０５ａと、印刷期限算出部４０５ｂと、
空き時間検索部４０５ｃと、印刷日時決定部４０５ｄと
を含む構成である。

【００８６】印刷時間算出部４０５ａは、指定されたジ
ョブの印刷時間（指定された文書を指定された部数だけ
印刷するのにかかる時間）を下記計算式をもちいて算出
する。

【００８７】印刷時間（ｍｉｎ）＝６０（ｍｉｎ）×印
刷部数×印刷ページ数／プリンタの印刷速度（ｃｐｍ）

【００８８】なお、上記計算式にもとづく予測は一例で
あって、これ以外の方法によって印刷時間を求めるよう
にしてもよい。そして、印刷時間算出部４０５ａは、上
記のようにして算出した印刷時間を後述する空き時間検
索部４０５ｃに対して通知する。

【００８９】また、印刷期限算出部４０５ｂは、指定さ
れたジョブの印刷期限を印刷ジョブテーブル４０３ａに
保持されているその配布日（「ＳＤＡＴＥ」）から算出
する。印刷期限は、配布日より前であってかつ現在日時
より後である任意の日時、たとえば当該配布日の３日前
の終業時刻とする。なお、印刷ページ数や印刷部数の大
小によって、印刷期限と配布日との間隔を広くしたり狭
くしたりするようにしてもよい。

【００９０】そして、印刷期限算出部４０５ｂは、上記
のようにして算出した印刷期限を後述する空き時間検索
部４０５ｃに対して通知する。

【００９１】ただし、図２に示すフォームの「スケジュ
ーリング」の項目で、「日付指定」でなく「至急」が選
択された場合には、配布日は入力されず、したがって印
刷ジョブテーブル４０３ａの「ＳＤＡＴＥ」は空白のま
まとなる。この場合、印刷期限算出部４０５ｂは、印刷
期限を算出することができない旨を後述する空き時間検
索部４０５ｃに対して通知する。

【００９２】空き時間検索部４０５ｃは、印刷期限算出
部４０５ｂから印刷期限が通知された場合（すなわち日
付指定のジョブの場合）には、当該期限および印刷時間
算出部４０５ａから通知された印刷時間を参照して、印
刷スケジュールテーブル４０３ｂの中から当該印刷ジョ
ブを処理するのに十分な空き時間を検索する。

【００９３】具体的には、たとえば開始予定日時の早い
もの順にジョブがソートされた印刷スケジュールテーブ
ル４０３ｂ内を、上記印刷期限から現在日時まで順次さ
かのぼって、空き時間が見つかるごとに当該空き時間と
上記印刷時間との大小を比較するようにすればよい。

【００９４】そして、見つかった空き時間が印刷時間と
同じかそれよりも長ければ（すなわち、当該印刷ジョブ
を処理するのに十分な空き時間が見つかった場合は）、
当該空き時間を後述する印刷日時決定部４０５ｄに対し
て通知する。なお、どのプリンタにも十分な空き時間が
見つからなかった場合は、その旨のエラーメッセージを
表示画面に表示する。

【００９５】また、印刷期限算出部４０５ｂから印刷期
限を算出することができない旨が通知された場合（すな
わち至急のジョブの場合）は、空き時間検索部４０５ｃ
は、上記のように印刷期限から逆方向にではなく、現在
日時から順方向に空き時間を検索して、最初に見つかっ
た印刷時間以上の空き時間を後述する印刷日時決定部４
０５ｄに対して通知する。

【００９６】印刷日時決定部４０５ｄは、空き時間検索
部４０５ｃから通知された空き時間の範囲内で、ジョブ
の開始予定日時と終了予定日時（＝開始予定日時＋印刷
時間）とを決定する。そして、データベース管理部４０
３に対して、印刷スケジュールテーブル４０３ｂにこれ
らの日時を登録するよう依頼する。

【００９７】なお、Ｗｅｂインターフェース部４０１、
ＬＩＦＩＳＡインターフェース部４０２、データベース
管理部４０３、プリンタインターフェース部４０４およ
びスケジューリング部４０５は、それぞれＲＯＭ３０
２、ＲＡＭ３０３またはハードディスク３０５、フロッ
ピーディスク３０７等の記録媒体に記録されたプログラ
ムに記載された命令にしたがってＣＰＵ３０１等が命令
処理を実行することにより、各部の機能を実現するもの
である。

【００９８】つぎに、本発明の実施の形態による印刷制
御装置（プリントサーバー１０５）のスケジューリング
処理について説明する。図１０は、実施の形態１による
プリントサーバー１０５のスケジューリング処理の手順
を示すフローチャートである。

【００９９】ステップＳ１００１で、Ｗｅｂインターフ
ェース部４０１において、ＷＷＷサーバー１０４から入
力した要求が印刷ジョブの登録であるかどうかを判定す
る。そして、印刷ジョブの登録要求であるときは（ステ
ップＳ１００１：Ｙｅｓ）、ステップＳ１００２に移行
し、印刷ジョブの登録要求でないときは（ステップＳ１
００１：Ｎｏ）、本フローチャートによる処理を終了す
る。

【０１００】ステップＳ１００２で、Ｗｅｂインターフ
ェース部４０１はデータベース管理部４０３に対して、
印刷ジョブテーブル４０３ａおよび印刷スケジュールテ
ーブル４０３ｂに上記ジョブを登録するよう依頼する。
これを受けてデータベース管理部４０３は、Ｗｅｂイン
ターフェース部４０１から入力した必要事項を上記各テ
ーブルに登録する。

【０１０１】ステップＳ１００３で、印刷時間算出部４
０５ａは、上記ジョブの印刷時間を上述の計算式によっ
て算出する。そして、算出した印刷時間を空き時間検索
部４０５ｃに対して通知する。また、ステップＳ１００
４で、印刷期限算出部４０５ｂは、上記ジョブの印刷期
限を算出し、同様に空き時間検索部４０５ｃに対して通
知する（なお、印刷期限が算出できないときはその旨を
通知する）。

【０１０２】ステップＳ１００５において、空き時間検
索部４０５ｃは、印刷スケジュールテーブル４０３ｂを
参照して、現在日時から印刷期限まで（印刷期限が算出
できなかったときは現在日時以降）の期間の各プリンタ
の空き時間を順次検索する。そして、新たな空き時間
（後述するステップＳ１００６の比較処理をまだおこな
っていない空き時間）が見つかった場合は（ステップＳ
１００５：Ｙｅｓ）、ステップＳ１００６に移行する。

【０１０３】ステップＳ１００６において、空き時間検
索部４０５ｃは、ステップＳ１００５で見つかった空き
時間がステップＳ１００３で通知された印刷時間と同じ
か、あるいはそれより大きいかどうかを判定する。そし
て、空き時間≧印刷時間である場合は（ステップＳ１０
０６：Ｙｅｓ）、ステップＳ１００７に移行し、空き時
間＜印刷時間である場合は（ステップＳ１００６：Ｎ
ｏ）、ステップＳ１００５に移行して、新たな空き時間
を検索する。

【０１０４】ステップＳ１００７において、印刷日時決
定部４０５ｄは、ステップＳ１００６で発見された十分
な空き時間の範囲内で開始予定日時および終了予定日時
（＝開始予定日時＋印刷時間）を決定し、データベース
管理部４０３に依頼して、これらの日時を印刷スケジュ
ールテーブル４０３ｂに書き込ませる。そして、本フロ
ーチャートによる処理を終了する。

【０１０５】また、ステップＳ１００５において、新た
な空き時間が見つからなかった場合は（ステップＳ１０
０５：Ｎｏ）、ステップＳ１００８に移行する。この場
合はどのプリンタにも当該ジョブを処理できるだけのま
とまった空き時間がなかったということなので、その旨
を画面表示して操作者に通知する。そして、本フローチ
ャートによる処理を終了する。

【０１０６】以上説明したように実施の形態１によれ
ば、印刷スケジュールにあらかじめ適度な空き時間を設
け、新たに受け付けたジョブはその空き時間にはめこん
でゆくので、新規ジョブの割り込みによる既存のジョブ
の遅延が未然に回避され、すべてのジョブが各々の印刷
期限までに確実に処理される。また、受け付けたジョブ
が緊急のジョブであるときは、空き時間のうち最も早く
到来するものを検索するので、当該ジョブを可能な限り
早く処理することができる。

【０１０７】（実施の形態２）さて、上述した実施の形
態１では、新たに入った印刷ジョブを処理できるだけの
まとまった空き時間が見つからなかった場合は、その旨
を画面表示するのみとしている。しかし、まとまった空
き時間はないけれども、細切れの空き時間を累計すれ
ば、上記ジョブを印刷するのに足るだけの空き時間を確
保できる場合がある。

【０１０８】そこで、以下に説明する実施の形態２のよ
うに、もとの印刷ジョブ（これを親ジョブという）を分
割して、分割後の印刷ジョブ（これを子ジョブという）
のそれぞれについて、空き時間を検索するようにしても
よい。

【０１０９】実施の形態２による印刷制御装置（プリン
トサーバー１０５）のハードウエア構成は、実施の形態
１のそれと同様であるので説明を省略する。図１１は、
実施の形態２による印刷制御装置（プリントサーバー１
０５）の機能的構成を示す説明図である。

【０１１０】同図において、スケジューリング部１１０
５以外の各機能部は、それぞれ図４の対応する各機能部
と同様であるので説明を省略する。また、スケジューリ
ング部１１０５は、図４のスケジューリング部４０５に
印刷ジョブ分割部１１０５ｅを追加した構成である。

【０１１１】印刷時間算出部１１０５ａは、ＷＷＷサー
バー１０４から入力した親ジョブ、または後述する印刷
ジョブ分割部１１０５ｅから入力した子ジョブの印刷時
間を、上述の計算式によって算出するとともに、当該印
刷時間を空き時間検索部１１０５ｃに対して通知する。

【０１１２】印刷期限算出部１１０５ｂは、印刷ジョブ
テーブル１１０３ａに保持された親ジョブの配布日
（「ＳＤＡＴＥ」）を参照して、その印刷期限を上述の
ようにして算出・通知するとともに、当該印刷期限をス
ケジューリングの完了まで一時的に記憶しておく。そし
て、後述する印刷ジョブ分割部１１０５ｅから上記親ジ
ョブの子ジョブが入力された場合は、記憶しておいた親
ジョブの印刷期限を当該子ジョブの印刷期限として、後
述する空き時間検索部１１０５ｃに対して通知する。

【０１１３】空き時間検索部１１０５ｃは、まず、ＷＷ
Ｗサーバー１０４から入力した親ジョブについて、印刷
時間算出部１１０５ａから通知された印刷時間、および
印刷期限算出部１１０５ｂから通知された印刷期限を参
照して、印刷スケジュールテーブル１１０３ｂの中から
当該ジョブを処理するのに十分な空き時間を検索する。

【０１１４】そして、十分な空き時間が見つかった場合
は、当該空き時間を印刷日時決定部１１０５ｄに通知す
る。印刷日時決定部１１０５ｄは、通知された空き時間
の範囲内で上記親ジョブの開始予定日時と終了予定日時
とを決定し、データベース管理部１１０３に対して、こ
れらを印刷スケジュールテーブル１１０３ｂに登録する
よう依頼する。

【０１１５】また、十分な空き時間が見つからなかった
場合は、後述する印刷ジョブ分割部１１０５ｅに対し
て、当該親ジョブを複数の子ジョブに分割するよう依頼
する。そして、印刷時間算出部１１０５ａおよび印刷期
限算出部１１０５ｂに対して、それぞれの子ジョブにつ
いて再度印刷時間と印刷期限とを通知するよう依頼し、
通知された印刷時間と印刷期限とを参照して、当該子ジ
ョブを処理するのに十分な空き時間の検索をおこなう。

【０１１６】十分な空き時間が見つかった子ジョブにつ
いては、印刷スケジュールテーブル１１０３ｂにその開
始／終了予定日時を書き込ませるが、十分な空き時間が
見つからない子ジョブについては、印刷ジョブ分割部１
１０５ｅに対して、当該子ジョブをさらに複数の孫ジョ
ブに分割するよう依頼する。

【０１１７】そして、印刷時間算出部１１０５ａおよび
印刷期限算出部１１０５ｂによって、それぞれの孫ジョ
ブについて印刷時間と印刷期限とを割り出し、印刷スケ
ジュールテーブル１１０３ｂから当該孫ジョブを収容で
きるだけの空き時間を検索する。

【０１１８】上記の印刷ジョブの分割、印刷時間・印刷
期限の算出および空き時間の検索を、同一の親ジョブか
ら分割されたすべてのジョブについて十分な空き時間が
見つかったか、ジョブがこれ以上分割できなくなるか、
あるいは空き時間がなくなるかするまで繰り返す。

【０１１９】印刷ジョブ分割部１１０５ｅは、ＷＷＷサ
ーバー１０４から入力した親ジョブを、複数の子ジョブ
に分割する。また、空き時間検索部１１０５ｃから入力
した子ジョブを複数の孫ジョブに、孫ジョブを複数の曾
孫ジョブにというように、入力したジョブをこれ以上細
分化できなくなるまで繰り返し分割する。

【０１２０】具体的には、たとえば印刷部数が１００部
のジョブであれば、５０部ずつの２つのジョブに分割す
る。そして、それぞれのジョブについて空き時間を検索
し、十分な空き時間が見つからなければ、さらに２５部
ずつの２つのジョブに分割する。これをジョブが分割不
可能になるまで、たとえば印刷部数が１部になるまで繰
り返す。

【０１２１】なお、分割数は２つとは限らず、３分の
１、４分の１など任意であってよい。また、等分でなく
ともよく、たとえば１００部のジョブを３０部のジョブ
と７０部のジョブの２つに分割するようにしてもよい。

【０１２２】つぎに、本発明の実施の形態による印刷制
御装置（プリントサーバー１０５）のスケジューリング
処理について説明する。図１２は、実施の形態２による
プリントサーバー１０５のスケジューリング処理の手順
を示すフローチャートである。なお、ステップＳ１２０
１からＳ１２０７までは、図１０のステップＳ１００１
からＳ１００７までと同様であるので説明を省略する。

【０１２３】ステップＳ１２０８において、空き時間検
索部１１０５ｃは、直前のステップＳ１２０７で登録し
た印刷ジョブに後述するステップＳ１２１０の分割によ
って生じた兄弟ジョブ（同じジョブから分割されたジョ
ブ）があるかどうかを判定する。

【０１２４】そして、兄弟ジョブがあるときは（ステッ
プＳ１２０８：Ｙｅｓ）、ステップＳ１２０３に移行し
て、当該兄弟ジョブについて空き時間の検索を繰り返
し、兄弟ジョブがないときは（ステップＳ１２０８：Ｎ
ｏ）、本フローチャートによる処理を終了する。

【０１２５】ステップＳ１２０９において、印刷ジョブ
分割部１１０５ｅは、ステップＳ１２０５およびＳ１２
０６で十分な空き時間が見つけられなかった印刷ジョブ
を、さらに分割することが可能かどうかを判定する。そ
して、ジョブの分割が可能であるときは（ステップＳ１
２０９：Ｙｅｓ）、ステップＳ１２１０において当該ジ
ョブを複数のジョブに分割し、分割されたそれぞれのジ
ョブについてステップＳ１２０３以下の処理を繰り返
す。

【０１２６】また、ジョブの分割が不可能であるときは
（ステップＳ１２０９：Ｎｏ）、ステップ１００１で受
け付けた親ジョブを印刷期限までに印刷することは不可
能である旨を、エラーメッセージにより操作者に通知す
る。

【０１２７】具体例により上記手順を説明する。ステッ
プＳ１２０１において、たとえば印刷ジョブＸの登録要
求を新たに受け付けたとすると、ステップＳ１２０２で
当該親ジョブＸを印刷ジョブテーブル１１０３ａおよび
印刷スケジュールテーブル１１０３ｂに登録する。

【０１２８】そして、ステップＳ１２０３およびＳ１２
０４で、親ジョブＸの印刷時間と印刷期限とを算出し、
これらにもとづいてステップＳ１２０５およびＳ１２０
６で、印刷スケジュールテーブル１１０３ｂから当該ジ
ョブを処理できるだけの空き時間を検索する。この例で
は、そのようなまとまった空き時間が見つからなかった
ものとする。

【０１２９】印刷時間以上の空き時間が見つからないま
ま、現在〜印刷期限の期間内のすべての空き時間をチェ
ックし終えると、ステップＳ１２１０で親ジョブＸを子
ジョブＸ−１およびＸ−２に分割する。そして、ステッ
プＳ１２０３に移行し、まず子ジョブＸ−１について、
再度印刷時間・印刷期限の算出および空き時間の検索を
おこなう。そして、この例では子ジョブＸ−１を処理で
きるだけの空き時間が見つかったものとする。

【０１３０】続くステップＳ１２０７で、子ジョブＸ−
１を当該空き時間に登録し、さらにステップＳ１２０８
で、当該子ジョブに兄弟ジョブがあるかどうかを判定す
る。この例では兄弟ジョブＸ−２が存在するので、今度
はこの兄弟ジョブＸ−２について、ステップＳ１２０３
以下の処理を繰り返す。

【０１３１】そして、この子ジョブＸ−２を収容できる
だけの空き時間が見つからないと、ステップＳ１２０９
でその分割の可否を判定する。ここで子ジョブＸ−２が
分割可能であれば、当該ジョブを孫ジョブＸ−２−１お
よびＸ−２−２に分割し、それぞれについて上記処理を
繰り返す。また、子ジョブＸ−２が分割不能であれば、
ステップＳ１２１１で、親ジョブＸを印刷期限内に印刷
することは不可能である旨のエラーメッセージを表示す
る。

【０１３２】以上説明したように実施の形態２によれ
ば、印刷スケジュールの空き時間が細分化されているた
めに、まとまった空き時間が確保できない場合にも、印
刷ジョブを分割することで当該ジョブを印刷期限までに
確実に処理することができる。また、実施の形態１と同
様、すでにスケジュールされている他のジョブに悪影響
を及ぼすことがない。

【０１３３】（実施の形態３）さて、上述した実施の形
態１および２では、印刷依頼時に指定された結果物の配
布日から各ジョブの印刷期限を逆算して、これに間に合
うように各ジョブをスケジューリングしたが、以下に説
明する実施の形態３のように、この印刷期限を利用し
て、任意の期間内の日ごとの印刷量がほぼ一定となるよ
うなリスケジューリング（再スケジューリング）をおこ
なうことができる。

【０１３４】実施の形態３による印刷制御装置（プリン
トサーバー１０５）のハードウエア構成は、実施の形態
１のそれと同様であるので説明を省略する。図１３は、
実施の形態３による印刷制御装置（プリントサーバー１
０５）の機能的構成を示す説明図である。

【０１３５】同図において、スケジューリング部１３０
５以外の各機能部は、それぞれ図１１の対応する各機能
部と同様であるので説明を省略する。また、スケジュー
リング部１３０５は、図１１のスケジューリング部１１
０５に印刷時間平滑化部１３０５ｆを追加した構成であ
る。

【０１３６】印刷時間平滑化部１３０５ｆは、指定され
たプリンタの指定された期間について、日ごとの処理量
（具体的には、日ごとの印刷時間の合計）のばらつきが
大きいときは、ジョブの入れ替えによって各日の処理量
を平滑化する。

【０１３７】まず、指定されたプリンタで予定されてい
るジョブの、各日ごとの印刷時間の合計（以下「合計時
間」）を算出する。たとえば、プリンタ１の８月１１日
〜１５日の５日間について、各日の合計時間がそれぞれ
図１４に示すようなものであったとする。

【０１３８】同図において、８月１２日の合計時間は他
日のそれと比較してとくに長い。所定の評価式によりこ
の事実を検知した印刷時間平滑化部１３０５ｆは、まず
合計時間のめだって長い日に予定されているジョブの中
に、印刷期限がその日よりも後であるジョブ（翌日以降
に繰り下げることが可能なジョブ、といってもよい）が
あるかどうかを調べる。

【０１３９】そして、そのようなジョブがあるときは、
その中から印刷期限の早いものの順に一つを選択する。
図１４の例では、８月１２日のジョブのうち繰り下げが
可能なのはジョブＣ（印刷期限８月１３日）のみなの
で、このジョブが最初に選択される。

【０１４０】さらに、その翌日から上記ジョブの印刷期
限までの間に、前日以前に繰り上げることが可能なジョ
ブがあるかどうかを調べる。通常、すべてのジョブは前
日以前に繰り上げることができるので、上記は、その翌
日から上記ジョブの印刷期限までの間になんらかのジョ
ブが予定されているかどうかを調べる、と言い換えるこ
ともできる。

【０１４１】そして、そのようなジョブがあるときは、
その中から印刷期限の早いものの順に一つを選択する。
図１４の例では、８月１３日のジョブＤ、ジョブＥおよ
びジョブＦ（いずれも繰り上げ可能）のうち、ジョブＤ
（印刷期限８月１３日）が最初に選択される。

【０１４２】そして、選択された２つのジョブ同士を入
れ替えたときの、各日の合計時間を再計算する。ジョブ
ＣとジョブＤの入れ替えにより、図１５に示すように、
８月１２日の合計時間は１時間短縮されて７時間とな
り、また１３日の合計時間は、逆に１時間延長されて６
時間半となる。

【０１４３】図１５においては、ジョブの入れ替えにと
もなって、それぞれの日の合計時間の差異が図１４より
少なくなっている。印刷時間平滑化部１３０５ｆは、所
定の評価式により合計時間の日ごとのばらつきが解消さ
れたと判断すると、印刷日時決定部１３０５ｄに依頼し
て、入れ替え後の各ジョブの開始予定日時と終了予定日
時とを決定させる。

【０１４４】なお、ジョブＣとジョブＤの入れ替えによ
って逆に合計時間のばらつきが増大したり、あるいは改
善はするものの、上記評価式を満たすには至らなかった
りした場合には、印刷時間平滑化部１３０５ｆは、ジョ
ブＤの代わりにジョブＥを新たに選択して、ジョブＣと
の入れ替え・入れ替え後の合計時間の再計算をおこな
う。

【０１４５】これによっても合計時間のばらつきが解消
されないときは、さらにジョブＥの代わりにジョブＦを
選択して上記処理を繰り返す。すなわち、繰り下げ可能
なジョブ×それに代えて繰り上げ可能なジョブのすべて
の組み合わせの中から、入れ替えによって各日の合計時
間が平均化する組み合わせを発見できるまで、上記処理
を繰り返す。

【０１４６】ただし、すべての組み合わせを検討しても
まだ合計時間のばらつきが解消できないときは、印刷ジ
ョブ分割部１３０５ｅに対してジョブを分割するように
依頼する。

【０１４７】たとえば、プリンタ１の８月１１日〜１５
日の５日間について、各日の合計時間がそれぞれ図１６
に示すようなものであったとする。この場合、合計時間
がとくに長い日（具体的には８月１２日）のジョブの中
で、繰り下げ可能なのはジョブＣのみである。また、そ
の翌日〜上記ジョブの印刷期限までの日（具体的には８
月１３日）のジョブの中で、繰り上げ可能なのはジョブ
Ｄのみである。しかし、これらのジョブの入れ替えによ
っては合計時間の差はさらに大きくなり、しかもこれ以
外に入れ替え可能なジョブの組み合わせはない。

【０１４８】この場合、印刷時間平滑化部１３０５ｆの
依頼を受けた印刷ジョブ分割部１３０５ｅは、繰り下げ
可能なジョブＣをたとえば子ジョブＣ−１（印刷時間１
時間半）と子ジョブＣ−２（同）とに分割する。そし
て、印刷時間平滑化部１３０５ｆは、子ジョブＣ−１と
ジョブＤとを入れ替えた場合の各日の合計時間を再計算
する。

【０１４９】図１７に示すように、この場合の８月１２
日、１３日の合計時間はともに６時間半となり、これに
より、８月１１日〜１５日の５日間について、プリンタ
１の各日の印刷量が平滑化されたことになる。

【０１５０】なお、子ジョブＣ−１とジョブＤとの入れ
替えによっても合計時間のばらつきが解消されなかった
場合は、印刷ジョブ分割部１３０５ｅに依頼して、上記
子ジョブをさらに孫ジョブに分割させ、孫ジョブについ
て上記処理を繰り返す。このような分割を、平滑化が実
現するジョブの組み合わせを発見するか、あるいはジョ
ブがこれ以上分割できなくなるかするまで続ける。

【０１５１】つぎに、本発明の実施の形態による印刷制
御装置（プリントサーバー１０５）のリスケジューリン
グ処理について説明する。図１８は、実施の形態３によ
るプリントサーバー１０５のリスケジューリング処理の
手順を示すフローチャートである。

【０１５２】印刷時間平滑化部１３０５ｆは、ステップ
Ｓ１８０１で、指定されたプリンタの指定された期間の
各日について印刷時間の合計を算出し、ステップＳ１８
０２で、それらの間にばらつきがあるかどうかを判定す
る。

【０１５３】合計時間にばらつきがなければ（ステップ
Ｓ１８０２：Ｎｏ）、そのまま本フローチャートによる
処理を終了するが、合計時間にばらつきがあるときは
（ステップＳ１８０２：Ｙｅｓ）、ステップＳ１８０３
に移行する。

【０１５４】ステップＳ１８０３で、印刷時間の長い日
に予定されているジョブの中に、印刷期限がその翌日以
降であるものがあるかどうかを判定する。そして、その
ような繰り下げ可能なジョブがあるときは（ステップＳ
１８０３：Ｙｅｓ）、さらにステップＳ１８０４で、ス
テップＳ１８０３で発見したそれぞれのジョブについ
て、その翌日〜印刷期限の期間になんらかのジョブが予
定されているかどうかを判定する。

【０１５５】そして、そのような繰り上げ可能なジョブ
があるときは（ステップＳ１８０４：Ｙｅｓ）、ステッ
プＳ１８０５で、ステップＳ１８０３で発見した繰り下
げ可能なジョブ（または後述するステップＳ１８１１で
分割されたその子ジョブ、孫ジョブ等）とステップＳ１
８０４で発見した繰り上げ可能なジョブとのすべての組
み合わせのうち、一組を選択する。

【０１５６】ステップＳ１８０６で、ステップＳ１８０
５で選択した一組のジョブを相互に入れ替えた場合の、
各日の合計時間を再計算し、ステップＳ１８０７で合計
時間のばらつきがあるかどうかを判定する。

【０１５７】そして、合計時間のばらつきがなくなった
ときは（ステップＳ１８０７：Ｎｏ）、ステップＳ１８
０８で、印刷日時決定部１３０５ｄに依頼して入れ替え
後の各ジョブの印刷日時を決定させ、さらに印刷日時決
定部１３０５ｄからデータベース管理部１３０３に依頼
して、決定後の開始／終了予定日時を印刷スケジュール
テーブル１３０３ｂに書き込ませる。そして、本フロー
チャートによる処理を終了する。

【０１５８】また、合計時間のばらつきがまだあるとき
は（ステップＳ１８０７：Ｙｅｓ）、ステップＳ１８０
９で、繰り下げ可能なジョブと繰り上げ可能なジョブの
すべての組み合わせについてステップＳ１８０５〜Ｓ１
８０７の処理をおこなったかどうかを判定する。

【０１５９】そして、まだステップＳ１８０５〜Ｓ１８
０７の処理をおこなっていない組み合わせがあるときは
（ステップＳ１８０９：Ｎｏ）、ステップＳ１８０５に
移行して、別の新たな一組について上記処理を繰り返
す。

【０１６０】また、すべての組み合わせについてステッ
プＳ１８０５〜Ｓ１８０７の処理をおこなったときは
（ステップＳ１８０９：Ｙｅｓ）、つぎに、ステップＳ
１８１０で、印刷ジョブ分割部１３０５ｅに依頼して、
繰り下げ可能なジョブ（あるいはその子ジョブ、孫ジョ
ブ等）の中に分割可能なものがあるかどうかを判定させ
る。

【０１６１】そして、分割可能なジョブがあるときは
（ステップＳ１８１０：Ｙｅｓ）、ステップＳ１８１１
で印刷ジョブ分割部１３０５ｅに当該ジョブを分割させ
てから、ステップＳ１８０５に移行する。

【０１６２】また、分割可能なジョブがなくなったとき
（ステップＳ１８１０：Ｎｏ）、あるいは繰り下げ可能
なジョブや繰り上げ可能なジョブがそもそも見つからな
かったとき（ステップＳ１８０３：Ｎｏ、ステップＳ１
８０４：Ｎｏ）は、平滑化を諦めて、そのまま本フロー
チャートによる処理を終了する。このときなんらかのエ
ラーメッセージを表示するようにしてもよい。

【０１６３】以上説明したように実施の形態３によれ
ば、日ごとの印刷量にばらつきがあるときは、納期の許
す範囲でジョブの印刷日時が変更され、それによって、
差異が自動的にならされるので、印刷業者は毎日安定し
た量の業務をこなすことができる。

【０１６４】なお、上記はある一つのプリンタについ
て、日ごとの処理量に差異がある場合にその平滑化をお
こなったが、応用として、ある特定の日について、プリ
ンタごとの処理量に差異がある場合にその平滑化をおこ
なうこともできる。このように、それぞれのプリンタの
処理量が均等となるようにジョブのリスケジューリング
をおこなうことで、特定のプリンタに負荷が集中するこ
とを防ぎ、機器の耐用年数を延ばすことができる。

【０１６５】また、上述した実施の形態１〜３では、プ
リントサーバー１０５に接続されたすべてのプリンタ１
０７について、納期の許す限り他のジョブの割り込みに
備えた空き時間を設けるようにしたが、このように印刷
をおこなわない空き時間を設けると、プリンタの稼働率
が低くなることは否めない。

【０１６６】そこで、接続されているプリンタ１０７の
うちいくつかのプリンタには、従来技術と同様投入順に
間断なくジョブを詰め込み（このようなプリンタを「プ
ライマリプリンタ」と呼ぶ）、別のいくつかのプリンタ
には、実施の形態１で説明したジョブスケジューリング
をおこなう（このようなプリンタを「セカンダリプリン
タ」と呼ぶ）ようにしてもよい。

【０１６７】そして、緊急のジョブが入った場合や、あ
るいはプライマリプリンタのいずれかで異常が発生し以
後のジョブが処理できなくなった場合には、当該緊急ジ
ョブや以後のジョブをいずれかのセカンダリプリンタの
空き時間に投入する。このようにすることで、スケジュ
ールの変更を最小限に抑えながら、かつプライマリプリ
ンタはフル稼働させるので、システムのリソースを有効
に活用することができる。

【０１６８】なお、セカンダリプリンタの空き時間が少
なくなってきている場合には、セカンダリプリンタで最
初の空き時間が到来するのを待つよりも、プライマリプ
リンタで現在印刷中・印刷待機中のジョブが終了するの
を待ったほうが、むしろ早いことがある。

【０１６９】この場合にまでセカンダリプリンタを利用
するのは効率が悪いので、プライマリプリンタの印刷待
ちジョブ列の最後に追加するより、セカンダリプリンタ
の空き時間に割り当てたほうが早く処理できると予測さ
れる場合に限って、緊急ジョブや異常の発生したプリン
タのジョブをセカンダリプリンタに処理させるようにし
てもよい。

【０１７０】また、このセカンダリプリンタについて、
実施の形態２で説明したジョブの分割、あるいは実施の
形態３で説明した印刷量の平滑化をおこなうようにして
もよい。

【０１７１】なお、実施の形態１〜３で説明した印刷制
御方法（スケジューリング方法・リスケジューリング方
法）は、あらかじめ用意されたプログラムをパーソナル
コンピュータやワークステーションなどのコンピュータ
で実行することにより実現される。このプログラムは、
ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ、
ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録
媒体に記録され、コンピュータによって記録媒体から読
み出されて実行される。また、このプログラムは、上記
記録媒体を介して、インターネットなどのネットワーク
を介して配布することができる。

【０１７２】

【発明の効果】以上説明したように請求項１に記載の発
明によれば、ネットワークにより接続されたプリンタを
制御して印刷ジョブを処理させる印刷制御装置におい
て、印刷時間算出手段が前記印刷ジョブの処理に要する
印刷時間を算出し、印刷期限算出手段が前記印刷ジョブ
を処理すべき印刷期限を算出し、空き時間検索手段が現
在日時から前記印刷期限算出手段により算出された印刷
期限までの期間において、前記印刷時間算出手段により
算出された印刷時間と同じかそれより長い空き時間を検
索し、印刷日時決定手段が前記空き時間検索手段により
検索された空き時間の範囲内で前記印刷ジョブの開始予
定日時および終了予定日時を決定するので、新たに投入
されたジョブの開始予定日時および終了予定日時は、当
該ジョブの印刷期限より前であってかつ他のジョブが予
定されていない空き時間の範囲内で決定され、これによ
って、既存の印刷ジョブのスケジュールを変更しないで
新たな印刷ジョブを追加することができ、かつすべての
印刷ジョブをそれぞれの期限までに処理することが可能
な印刷制御装置が得られるという効果を奏する。

【０１７３】また、請求項２に記載の発明によれば、請
求項１に記載の発明において、前記印刷期限算出手段に
より前記印刷ジョブを処理すべき印刷期限が算出できな
かった場合に、前記空き時間検索手段は、前記印刷時間
算出手段により算出された印刷時間と同じかそれより長
い空き時間のうち最も早く到来するものを検索するの
で、新たに投入されたジョブの開始予定日時および終了
予定日時は、最も早く到来する空き時間の範囲内で決定
され、これによって、既存の印刷ジョブのスケジュール
を変更しないで新たな印刷ジョブを追加することがで
き、かつ当該ジョブを可能な限り早く処理することが可
能な印刷制御装置が得られるという効果を奏する。

【０１７４】また、請求項３に記載の発明によれば、請
求項１または２に記載の発明において、さらに、前記印
刷時間算出手段により算出された印刷時間と同じかそれ
より長い空き時間が前記空き時間検索手段により検索で
きなかった場合に、前記印刷ジョブを分割する印刷ジョ
ブ分割手段を備えたので、まとまった空き時間がない場
合は新たに投入されたジョブが分割されるとともに、分
割後のジョブのそれぞれの開始予定日時および終了予定
日時が、分割前のジョブの印刷期限の前であってかつ他
のジョブが予定されていない空き時間の範囲内で決定さ
れ、これによって、既存の印刷ジョブのスケジュールを
変更しないで新たな印刷ジョブを追加することができ、
かつすべての印刷ジョブをそれぞれの期限までに処理す
ることが可能な印刷制御装置が得られるという効果を奏
する。

【０１７５】また、請求項４に記載の発明によれば、請
求項１〜３のいずれか一つに記載の発明において、さら
に、前記印刷時間算出手段により算出された印刷時間を
日ごとに合計した時間にばらつきがあった場合に、いず
れかの日に予定されている印刷ジョブとそれとは別の日
に予定されている印刷ジョブとを入れ替える印刷時間平
滑化手段を備えたので、その日その日に予定されている
ジョブの分量が、日によって大きく異なることがないよ
うに平均化され、これによって、毎日安定した量のジョ
ブが処理されるよう制御することが可能な印刷制御装置
が得られるという効果を奏する。

【０１７６】また、請求項５に記載の発明によれば、ネ
ットワークにより接続された少なくとも一つのプライマ
リプリンタおよび少なくとも一つのセカンダリプリンタ
を制御して印刷ジョブを処理させる印刷制御装置におい
て、印刷時間算出手段が前記印刷ジョブの処理に要する
印刷時間を算出し、印刷期限算出手段が前記印刷ジョブ
を処理すべき印刷期限を算出し、空き時間検索手段が前
記印刷期限算出手段により前記印刷ジョブを処理すべき
印刷期限が算出できなかった場合に、前記印刷時間算出
手段により算出された印刷時間と同じかそれより長い空
き時間のうち最も早く到来するものを前記セカンダリプ
リンタの空き時間から検索し、印刷日時決定手段が前記
空き時間検索手段により検索された空き時間の範囲内で
前記印刷ジョブの開始予定日時および終了予定日時を決
定するので、プライマリプリンタで他のジョブが終了す
るのを待っていられないジョブの開始予定日時および終
了予定日時は、セカンダリプリンタの最も早く到来する
空き時間の範囲内で決定され、これによって、プリンタ
全体の稼働率を向上させつつ既存の印刷ジョブのスケジ
ュールを変更しないで新たな印刷ジョブを追加すること
ができ、かつ当該ジョブを可能な限り早く処理すること
が可能な印刷制御装置が得られるという効果を奏する。

【０１７７】また、請求項６に記載の発明によれば、ネ
ットワークにより接続されたプリンタを制御して印刷ジ
ョブを処理させる印刷制御方法において、印刷時間算出
工程で前記印刷ジョブの処理に要する印刷時間を算出
し、印刷期限算出工程で前記印刷ジョブを処理すべき印
刷期限を算出し、空き時間検索工程で、現在日時から前
記印刷期限算出工程により算出された印刷期限までの期
間において、前記印刷時間算出工程により算出された印
刷時間と同じかそれより長い空き時間を検索し、印刷日
時決定工程で、前記空き時間検索工程で検索された空き
時間の範囲内で前記印刷ジョブの開始予定日時および終
了予定日時を決定するので、新たに投入されたジョブの
開始予定日時および終了予定日時は、当該ジョブの印刷
期限より前であってかつ他のジョブが予定されていない
空き時間の範囲内で決定され、これによって、既存の印
刷ジョブのスケジュールを変更しないで新たな印刷ジョ
ブを追加することができ、かつすべての印刷ジョブをそ
れぞれの期限までに処理することが可能な印刷制御方法
が得られるという効果を奏する。

【０１７８】また、請求項７に記載の発明によれば、請
求項６に記載の発明において、前記印刷期限算出工程で
前記印刷ジョブを処理すべき印刷期限が算出できなかっ
た場合に、前記空き時間検索工程で、前記印刷時間算出
工程で算出された印刷時間と同じかそれより長い空き時
間のうち最も早く到来するものを検索するので、新たに
投入されたジョブの開始予定日時および終了予定日時
は、最も早く到来する空き時間の範囲内で決定され、こ
れによって、既存の印刷ジョブのスケジュールを変更し
ないで新たな印刷ジョブを追加することができ、かつ当
該ジョブを可能な限り早く処理することが可能な印刷制
御方法が得られるという効果を奏する。

【０１７９】また、請求項８に記載の発明によれば、請
求項６または７に記載の発明において、さらに、前記印
刷時間算出工程で算出された印刷時間と同じかそれより
長い空き時間が前記空き時間検索工程で検索できなかっ
た場合に、前記印刷ジョブを分割する印刷ジョブ分割工
程を含んだので、まとまった空き時間がない場合は新た
に投入されたジョブが分割されるとともに、分割後のジ
ョブのそれぞれの開始予定日時および終了予定日時が、
分割前のジョブの印刷期限の前であってかつ他のジョブ
が予定されていない空き時間の範囲内で決定され、これ
によって、既存の印刷ジョブのスケジュールを変更しな
いで新たな印刷ジョブを追加することができ、かつすべ
ての印刷ジョブをそれぞれの期限までに処理することが
可能な印刷制御方法が得られるという効果を奏する。

【０１８０】また、請求項９に記載の発明によれば、請
求項６〜８のいずれか一つに記載の発明において、さら
に、前記印刷時間算出工程で算出された印刷時間を日ご
とに合計した時間にばらつきがあった場合に、いずれか
の日に予定されている印刷ジョブとそれとは別の日に予
定されている印刷ジョブとを入れ替える印刷時間平滑化
工程を含んだので、その日その日に予定されているジョ
ブの分量が、日によって大きく異なることがないように
平均化され、これによって、毎日安定した量のジョブが
処理されるよう制御することが可能な印刷制御方法が得
られるという効果を奏する。

【０１８１】また、請求項１０に記載の発明によれば、
ネットワークにより接続された少なくとも一つのプライ
マリプリンタおよび少なくとも一つのセカンダリプリン
タを制御して印刷ジョブを処理させる印刷制御方法にお
いて、印刷時間算出工程で前記印刷ジョブの処理に要す
る印刷時間を算出し、印刷期限算出工程で前記印刷ジョ
ブを処理すべき印刷期限を算出し、空き時間検索工程
で、前記印刷期限算出工程で前記印刷ジョブを処理すべ
き印刷期限が算出できなかった場合に、前記印刷時間算
出工程で算出された印刷時間と同じかそれより長い空き
時間のうち最も早く到来するものを前記セカンダリプリ
ンタの空き時間から検索し、印刷日時決定工程で、前記
空き時間検索工程で検索された空き時間の範囲内で前記
印刷ジョブの開始予定日時および終了予定日時を決定す
るので、プライマリプリンタで他のジョブが終了するの
を待っていられないジョブの開始予定日時および終了予
定日時は、セカンダリプリンタの最も早く到来する空き
時間の範囲内で決定され、これによって、プリンタ全体
の稼働率を向上させつつ既存の印刷ジョブのスケジュー
ルを変更しないで新たな印刷ジョブを追加することがで
き、かつ当該ジョブを可能な限り早く処理することが可
能な印刷制御方法が得られるという効果を奏する。

【０１８２】また、請求項１１に記載の発明によれば、
前記請求項６〜１０のいずれか一つに記載された方法を
コンピュータに実行させるプログラムを記録したこと
で、当該プログラムをコンピュータで読み取ることが可
能となり、これによって、請求項６〜１０のいずれか一
つに記載された方法をコンピュータによって実施するこ
とが可能な記録媒体が得られるという効果を奏する。

【図面の簡単な説明】

【図１】この発明の実施の形態による印刷システムのシ
ステム構成を示す説明図である。

【図２】この発明の実施の形態による印刷システムにお
いて、ユーザークライアント１０１で表示される印刷依
頼用ホームページの一例を示す説明図である。

【図３】実施の形態１による印刷制御装置のハードウエ
ア構成を示す説明図である。

【図４】実施の形態１による印刷制御装置の構成を機能
的に示す説明図である。

【図５】実施の形態１による印刷制御装置の印刷ジョブ
テーブル４０３ａの項目の一例を示す説明図である。

【図６】実施の形態１による印刷制御装置の印刷スケジ
ュールテーブル４０３ｂの項目の一例を示す説明図であ
る。

【図７】実施の形態１による印刷制御装置に保持される
スケジュールの一例を模式的に示す説明図である。

【図８】実施の形態１による印刷制御装置に保持される
スケジュールの他の一例を模式的に示す説明図である。

【図９】実施の形態１による印刷制御装置に保持される
スケジュールの他の一例を模式的に示す説明図である。

【図１０】実施の形態１による印刷制御装置のスケジュ
ーリング処理の手順を示すフローチャートである。

【図１１】実施の形態２による印刷制御装置の構成を機
能的に示す説明図である。

【図１２】実施の形態２による印刷制御装置のスケジュ
ーリング処理の手順を示すフローチャートである。

【図１３】実施の形態３による印刷制御装置の構成を機
能的に示す説明図である。

【図１４】実施の形態３による印刷制御装置のリスケジ
ューリング処理の具体例を模式的に示す説明図である。

【図１５】実施の形態３による印刷制御装置のリスケジ
ューリング処理の他の具体例を模式的に示す説明図であ
る。

【図１６】実施の形態３による印刷制御装置のリスケジ
ューリング処理の他の具体例を模式的に示す説明図であ
る。

【図１７】実施の形態３による印刷制御装置のリスケジ
ューリング処理の他の具体例を模式的に示す説明図であ
る。

【図１８】実施の形態３による印刷制御装置のリスケジ
ューリング処理の手順を示すフローチャートである。

【符号の説明】

１０１ユーザークライアント１０２受付用クライアント１０３管理クライアント１０４ＷＷＷサーバー１０５プリントサーバー１０６ＬＩＦＩＳＡ文書管理サーバー１０７プリンタ３００バス３０１ＣＰＵ３０２ＲＯＭ３０３ＲＡＭ３０４ＨＤＤ３０５ＨＤ３０６ＦＤＤ３０７ＦＤ３０８ディスプレイ３０９Ｉ／Ｆ３１０通信回線３１１キーボード３１２マウス３１３ＣＤ−ＲＯＭ３１４ＣＤ−ＲＯＭドライブ４０１，１１０１，１３０１Ｗｅｂインターフェース
部４０２，１１０２，１３０２ＬＩＦＩＳＡインターフ
ェース部４０３，１１０３，１３０３データベース管理部４０３ａ，１１０３ａ，１３０３ａ印刷ジョブテーブ
ル４０３ｂ，１１０３ｂ，１３０３ｂ印刷スケジュール
テーブル４０４，１１０４，１３０４プリンタインターフェー
ス部４０５，１１０５，１３０５スケジューリング部４０５ａ，１１０５ａ，１３０５ａ印刷時間算出部４０５ｂ，１１０５ｂ，１３０５ｂ印刷期限算出部４０５ｃ，１１０５ｃ，１３０５ｃ空き時間検索部４０５ｄ，１１０５ｄ，１３０５ｄ印刷日時決定部１１０５ｅ，１３０５ｅ印刷ジョブ分割部１３０５ｆ印刷時間平滑化部

Claims

【特許請求の範囲】

【請求項１】ネットワークにより接続されたプリンタ
を制御して印刷ジョブを処理させる印刷制御装置におい
て、前記印刷ジョブの処理に要する印刷時間を算出する印刷
時間算出手段と、前記印刷ジョブを処理すべき印刷期限を算出する印刷期
限算出手段と、現在日時から前記印刷期限算出手段により算出された印
刷期限までの期間において、前記印刷時間算出手段によ
り算出された印刷時間と同じかそれより長い空き時間を
検索する空き時間検索手段と、前記空き時間検索手段により検索された空き時間の範囲
内で前記印刷ジョブの開始予定日時および終了予定日時
を決定する印刷日時決定手段と、を備えたことを特徴とする印刷制御装置。
【請求項２】前記印刷期限算出手段により前記印刷ジ
ョブを処理すべき印刷期限が算出できなかった場合に、
前記空き時間検索手段は、前記印刷時間算出手段により
算出された印刷時間と同じかそれより長い空き時間のう
ち最も早く到来するものを検索することを特徴とする請
求項１に記載の印刷制御装置。
【請求項３】さらに、前記印刷時間算出手段により算
出された印刷時間と同じかそれより長い空き時間が前記
空き時間検索手段により検索できなかった場合に、前記
印刷ジョブを分割する印刷ジョブ分割手段を備えたこと
を特徴とする請求項１または２に記載の印刷制御装置。
【請求項４】さらに、前記印刷時間算出手段により算
出された印刷時間を日ごとに合計した時間にばらつきが
あった場合に、いずれかの日に予定されている印刷ジョ
ブとそれとは別の日に予定されている印刷ジョブとを入
れ替える印刷時間平滑化手段を備えたことを特徴とする
請求項１〜３のいずれか一つに記載の印刷制御装置。
【請求項５】ネットワークにより接続された少なくと
も一つのプライマリプリンタおよび少なくとも一つのセ
カンダリプリンタを制御して印刷ジョブを処理させる印
刷制御装置において、前記印刷ジョブの処理に要する印刷時間を算出する印刷
時間算出手段と、前記印刷ジョブを処理すべき印刷期限を算出する印刷期
限算出手段と、前記印刷期限算出手段により前記印刷ジョブを処理すべ
き印刷期限が算出できなかった場合に、前記印刷時間算
出手段により算出された印刷時間と同じかそれより長い
空き時間のうち最も早く到来するものを前記セカンダリ
プリンタの空き時間から検索する空き時間検索手段と、前記空き時間検索手段により検索された空き時間の範囲
内で前記印刷ジョブの開始予定日時および終了予定日時
を決定する印刷日時決定手段と、を備えたことを特徴とする印刷制御装置。
【請求項６】ネットワークにより接続されたプリンタ
を制御して印刷ジョブを処理させる印刷制御方法におい
て、前記印刷ジョブの処理に要する印刷時間を算出する印刷
時間算出工程と、前記印刷ジョブを処理すべき印刷期限を算出する印刷期
限算出工程と、現在日時から前記印刷期限算出工程で算出された印刷期
限までの期間において、前記印刷時間算出工程で算出さ
れた印刷時間と同じかそれより長い空き時間を検索する
空き時間検索工程と、前記空き時間検索工程で検索された空き時間の範囲内で
前記印刷ジョブの開始予定日時および終了予定日時を決
定する印刷日時決定工程と、を含んだことを特徴とする印刷制御方法。
【請求項７】前記印刷期限算出工程で前記印刷ジョブ
を処理すべき印刷期限が算出できなかった場合に、前記
空き時間検索工程で、前記印刷時間算出工程で算出され
た印刷時間と同じかそれより長い空き時間のうち最も早
く到来するものを検索することを特徴とする請求項６に
記載の印刷制御方法。
【請求項８】さらに、前記印刷時間算出工程で算出さ
れた印刷時間と同じかそれより長い空き時間が前記空き
時間検索工程で検索できなかった場合に、前記印刷ジョ
ブを分割する印刷ジョブ分割工程を含んだことを特徴と
する請求項６または７に記載の印刷制御方法。
【請求項９】さらに、前記印刷時間算出工程で算出さ
れた印刷時間を日ごとに合計した時間にばらつきがあっ
た場合に、いずれかの日に予定されている印刷ジョブと
それとは別の日に予定されている印刷ジョブとを入れ替
える印刷時間平滑化工程を含んだことを特徴とする請求
項６〜８のいずれか一つに記載の印刷制御方法。
【請求項１０】ネットワークにより接続された少なく
とも一つのプライマリプリンタおよび少なくとも一つの
セカンダリプリンタを制御して印刷ジョブを処理させる
印刷制御方法において、前記印刷ジョブの処理に要する印刷時間を算出する印刷
時間算出工程と、前記印刷ジョブを処理すべき印刷期限を算出する印刷期
限算出工程と、前記印刷期限算出工程で前記印刷ジョブを処理すべき印
刷期限が算出できなかった場合に、前記印刷時間算出工
程で算出された印刷時間と同じかそれより長い空き時間
のうち最も早く到来するものを前記セカンダリプリンタ
の空き時間から検索する空き時間検索工程と、前記空き時間検索工程で検索された空き時間の範囲内で
前記印刷ジョブの開始予定日時および終了予定日時を決
定する印刷日時決定工程と、を含んだことを特徴とする印刷制御方法。
【請求項１１】前記請求項６〜１０のいずれか一つに
記載された方法をコンピュータに実行させるプログラム
を記録したことを特徴とするコンピュータ読み取り可能
な記録媒体。