JP2001306655A - 印刷システム、印刷方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 既存の印刷ジョブのスケジュールを変更しな
いで新たな印刷ジョブを追加することができ、かつすべ
ての印刷ジョブを期限までに処理することが可能な印刷
システムを提供すること。 【解決手段】 印刷スケジュールを記憶する印刷スケジ
ュールテーブル４０３ａと、新たな印刷ジョブの処理に
要する印刷時間を算出する印刷時間算出部４０３ｂと、
当該ジョブを処理すべき印刷期限を算出する印刷期限算
出部４０３ｃと、印刷時間および印刷期限にもとづい
て、当該ジョブを印刷期限までに処理できるだけの空き
時間を、上記印刷スケジュールテーブルから検索する空
き時間検索部４０３ｄと、検索された空き時間に当該ジ
ョブを登録する印刷ジョブスケジュール登録部４０３ｅ
とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ネットワークに
より接続されたコンピュータとプリンタとをもちいて、
指定された文書を指定された部数だけ印刷する印刷シス
テム、印刷方法およびその方法をコンピュータに実行さ
せるプログラムを記録したコンピュータ読み取り可能な
記録媒体に関する。

【０００２】

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

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

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

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

【０００６】また、ＩｎｔｒａＮｅｔ Ｓｏｌｕｔｉｏ
ｎｓ社の「Ｉｎｔｒａ．Ｄｏｃ！」によっても、顧客は
上記と同様に、ネットワーク経由で文書の印刷を依頼す
ることができる。

【０００７】業者側では顧客からの依頼を受け付けて処
理のスケジューリングをおこない、このスケジュールに
したがって、保管している原稿から指定された原稿を検
索し（リピート入稿の場合）、コピー機により複写した
り（紙入稿の場合）、パーソナルコンピュータなどに接
続されたプリンタにより印刷したりして（電子入稿の場
合）、最終的に確認・丁合し顧客に納品する。

【０００８】これら一連の作業を、多くの業者では現在
も人手によりおこなっているが、上記の「ＩＫＯＮ Ｄ
ｉｒｅｃｔｏｒ Ｐｌｕｓ」を利用すれば、このソフト
ウエアがインストールされたプリントサーバーと、当該
プリントサーバーにＬＡＮで接続された各種のプリンタ
とによって、平行印刷や平均化印刷（各プリンタの負担
が同等となるように印刷ジョブを配分する）、最適化印
刷（コストが最小となるように印刷ジョブを配分する）
などの迅速かつ効率的な印刷を実行することができる。

【０００９】ところでこのような、顧客から委託された
業務を処理する印刷システムにおいては、指定された納
品期日に確実に間に合うように印刷を完了しなければな
らない。またコストの観点からは、納期を遵守するため
の営業時間外の営業を極力なくすとともに、人的・物的
資源を可能な限り効率的に活用することも考えなければ
ならない。

【００１０】上記を達成するためには、あらかじめ無理
や無駄のない印刷スケジュール（ある印刷依頼をいつど
のプリンタで処理するか）をたて、それにしたがって処
理を進めてゆくことが不可欠である。

【００１１】そして、そのスケジュールは、納期の差し
迫った印刷依頼が急に入ったりして、修正を余儀なくさ
れる場合にも、変更箇所のできるだけ少ないものである
ことが望ましい。なぜなら印刷スケジュールの変更は、
それに続く製本作業や発送作業の予定を狂わせ、しばし
ば時間外営業などの原因となるからである。

【００１２】この点、蓄積された印刷ジョブを順に一つ
ずつ取り出して、その時点で最も待ち時間の少ないプリ
ンタを選択して印刷を実行する従来技術の中には、緊急
の（優先順位が高い、といってもよい）ジョブが入った
場合には、現在処理中のジョブが最も早く終了するプリ
ンタを探し出して、当該ジョブが終了し次第、印刷待ち
の他のジョブを追い越して緊急ジョブを処理させるもの
がある。

【００１３】しかしその場合、緊急ジョブの割り込みに
よって、印刷待ちの他のジョブが一様に（たとえば、す
べてのジョブが１時間ずつ）後送りされることになり、
スケジュールの変更が大きい。

【００１４】さらに、割り込みによって遅延させられた
ジョブの中から、二次的に納期に間に合わなくなるもの
が出てくる可能性がある。しかしこのような期限遅れに
ついて、従来技術では何の対策もとられていない。

【００１５】そのため、既存のジョブの中から割り込み
によって二次的に期限に遅れてしまうものを探し出した
り、さらに当該ジョブを、三次的な期限遅れの原因とな
らないよう配慮しつつ他のジョブの前に割り込ませたり
といった、印刷スケジュールの再調整は、もっぱら人手
によって試行錯誤しながらおこなわなければならなかっ
た。

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

【００１７】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、請求項１に記載の発明にかかる印
刷システムは、ネットワークにより接続されたコンピュ
ータとプリンタとをもちいて、指定された文書を指定さ
れた部数だけ印刷する印刷システムにおいて、印刷スケ
ジュールを記憶する印刷スケジュール記憶手段と、指定
された印刷ジョブの処理に要する印刷時間を算出する印
刷時間算出手段と、前記印刷ジョブを処理すべき印刷期
限を算出する印刷期限算出手段と、前記印刷時間算出手
段により算出された印刷時間と、前記印刷期限算出手段
により算出された印刷期限とにもとづいて、前記印刷ジ
ョブを前記印刷期限までに処理できるだけの空き時間を
前記印刷スケジュール記憶手段に記憶された印刷スケジ
ュールから検索する空き時間検索手段と、前記印刷ジョ
ブを前記印刷スケジュール記憶手段に記憶された印刷ス
ケジュールの前記空き時間検索手段により検索された空
き時間に登録する印刷ジョブスケジュール登録手段と、
を備えたことを特徴とする。

【００１８】この請求項１に記載の発明によれば、新た
な印刷ジョブはその印刷期限より前であって、かつ他の
印刷ジョブが予定されていない空き時間に登録される。

【００１９】また請求項２に記載の発明にかかる印刷シ
ステムは、請求項１に記載の発明において、さらに、前
記印刷ジョブを前記印刷期限までに処理できるだけの空
き時間が前記空き時間検索手段により検索されなかった
場合に、前記印刷ジョブを複数の印刷ジョブに分割する
印刷ジョブ分割手段を備えたことを特徴とする。

【００２０】この請求項２に記載の発明によれば、新た
な印刷ジョブを処理できるだけのまとまった空き時間が
ない場合にも、当該印刷ジョブは複数の印刷ジョブに分
割されて、複数の空き時間に登録される。

【００２１】また請求項３に記載の発明にかかる印刷シ
ステムは、請求項１または２のいずれかに記載の発明に
おいて、前記印刷スケジュール記憶手段は、前記プリン
タごとの印刷スケジュールを記憶することを特徴とす
る。

【００２２】この請求項３に記載の発明によれば、印刷
ジョブは印刷スケジュール記憶手段に登録される時点で
特定のプリンタに割り当てられる。

【００２３】また請求項４に記載の発明にかかる印刷方
法は、ネットワークにより接続されたコンピュータとプ
リンタとをもちいて、指定された文書を指定された部数
だけ印刷する印刷方法において、指定された印刷ジョブ
の処理に要する印刷時間を算出する印刷時間算出工程
と、前記印刷ジョブを処理すべき印刷期限を算出する印
刷期限算出工程と、前記印刷時間算出工程において算出
された印刷時間と、前記印刷期限算出工程において算出
された印刷期限とにもとづいて、前記印刷ジョブを前記
印刷期限までに処理できるだけの空き時間を印刷スケジ
ュールテーブルから検索する空き時間検索工程と、前記
印刷ジョブを前記空き時間検索工程において検索された
前記印刷スケジュールテーブルの空き時間に登録する印
刷ジョブスケジュール登録工程と、を含んだことを特徴
とする。

【００２４】この請求項４に記載の発明によれば、新た
な印刷ジョブはその印刷期限より前であって、かつ他の
印刷ジョブが予定されていない空き時間に登録される。

【００２５】また請求項５に記載の発明にかかる印刷方
法は、請求項４に記載の発明において、さらに、前記印
刷ジョブを前記印刷期限までに処理できるだけの空き時
間が前記空き時間検索工程において検索されなかった場
合に、前記印刷ジョブを複数の印刷ジョブに分割する印
刷ジョブ分割工程を含んだことを特徴とする。

【００２６】この請求項５に記載の発明によれば、新た
な印刷ジョブを処理できるだけのまとまった空き時間が
ない場合にも、当該印刷ジョブは複数の印刷ジョブに分
割されて、複数の空き時間に登録される。

【００２７】また請求項６に記載の発明にかかる印刷シ
ステムは、請求項４または５のいずれかに記載の発明に
おいて、前記印刷スケジュールテーブルは、前記プリン
タごとの印刷スケジュールを保持することを特徴とす
る。

【００２８】この請求項６に記載の発明によれば、印刷
ジョブは印刷スケジュールテーブルに登録される時点で
特定のプリンタに割り当てられる。

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

【００３０】

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

【００３１】（実施の形態１）まず、この発明の実施の
形態にかかる印刷システムの全体の構成について、その
概略を説明する。図１は、実施の形態１による印刷シス
テムのシステム構成を示す説明図である。

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

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

【００３４】そしてＯＫボタンをマウスクリックする
と、印刷する文書を指定するためのダイアログが表示さ
れるので、対象文書のフルパスなどを入力する。そして
再度ＯＫすると、上記配布先情報などを記載したジョブ
チケットと、印刷対象文書のデータ（以下では説明の便
宜上、文書はＰｏｓｔＳｃｒｉｐｔなどのＰＤＬ（ペー
ジ記述言語）により記述されているものとする）とがＷ
ＷＷサーバー１０４に送信される。

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

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

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

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

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

【００４０】１０４はＷＷＷサーバーであり、印刷依頼
用ホームページ、印刷管理用ホームページ、ＬＩＦＩＳ
Ａ用ホームページの３種類のホームページ、およびそれ
ぞれのＷｅｂアプリケーションを提供するためのコンピ
ュータである。またＷＷＷサーバー１０４は、ユーザー
クライアント１０１などからの印刷依頼を受け付ける
と、後述するプリントサーバー１０５に対してその要求
を転送する。

【００４１】１０５は、プリントサーバーであり、後で
詳細に説明するように、ユーザークライアント１０１な
どを介して投入された印刷ジョブのスケジューリングを
おこなう。そして当該スケジュールにしたがって、後述
するプリンタ１０７を制御して印刷をおこなわせる。

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

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

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

【００４５】１０７はプリンタであり、プリントサーバ
ー１０５の制御にしたがって、ユーザークライアント１
０１などから入稿された文書やジョブチケットを保存す
る。また、ＰＤＬにより記述された入稿文書からそのイ
メージを作成するとともに、イメージ化した文書を指定
された部数だけ所定の用紙上に印刷する。

【００４６】つぎに、この発明の中心的な内容である印
刷ジョブのスケジューリングをおこなう、プリントサー
バー１０５のハードウエア構成について説明する。図３
は、実施の形態１によるプリントサーバー１０５のハー
ドウエア構成を示す説明図である。

【００４７】図３において、３０１は、システム全体を
制御するＣＰＵを、３０２は、基本入出力プログラムを
記憶したＲＯＭを、３０３は、ＣＰＵ３０１のワークエ
リアとして使用されるＲＡＭを、それぞれ示している。
また、３０４は、ＣＰＵ３０１の制御にしたがってＨＤ
（ハードディスク）３０５に対するデータのリード／ラ
イトを制御するＨＤＤ（ハードディスクドライブ）を、
３０５は、ＨＤＤ３０４の制御にしたがって書き込まれ
たデータを記憶するＨＤを、それぞれ示している。

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

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

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

【００５１】また、３１３は、文字や画像を光学的に読
み取るスキャナを、３１４は、ＣＰＵ３０１の制御にし
たがって文字や画像を印刷するプリンタを、３１５は、
着脱可能な記録媒体であるＣＤ−ＲＯＭを、３１６は、
ＣＤ−ＲＯＭ３１５に対するデータのリードを制御する
ＣＤ−ＲＯＭドライブを、３００は、上記各部を接続す
るためのバスまたはケーブルを、それぞれ示している。

【００５２】つぎに、プリントサーバー１０５の機能的
構成について説明する。図４は、実施の形態１によるプ
リントサーバー１０５の構成を機能的に示す説明図であ
る。なお、プリントサーバー１０５は印刷ジョブのスケ
ジューリング以外にも、プリンタの管理や監視（エラー
発生の検知など）、あるいは複数のプリンタによる並行
印刷・代替印刷の制御など様々な機能を有するが、図４
では印刷スケジューリングに関連する機能部のみを示
し、その他の部分は省略している。

【００５３】図４において、４０１は、ＷＷＷサーバー
１０４との通信を制御するインターフェース部であり、
ユーザークライアント１０１などからＷＷＷサーバー１
０４を介して転送されてきた、印刷依頼をはじめとする
種々の要求の受信をおこなう。

【００５４】受信する要求には、印刷ジョブの登録（印
刷依頼）以外にも、すでに登録した印刷ジョブの詳細確
認や、過去に登録した印刷ジョブの一覧表示などがある
ので、インターフェース部４０１はまず入力した要求が
いずれの要求であるかを判別する。そして、入力した要
求が印刷ジョブの登録である場合に、当該要求とともに
送信されてきた当該印刷ジョブの対象文書、および印刷
条件などを記載したジョブチケットを、後述する印刷ジ
ョブ記憶部４０２に対して送信する。

【００５５】４０２は印刷ジョブ記憶部であり、インタ
ーフェース部４０１から送信されてきた印刷対象文書と
ジョブチケットとを、印刷ジョブテーブル４０２ａに順
次登録する。そして後述する印刷スケジューリング部４
０３に対して、印刷ページ数や印刷部数、配布日などの
必要事項を添えて、当該印刷ジョブを印刷スケジュール
テーブル４０３ａに登録するよう指示する。

【００５６】４０３は、印刷スケジューリング部であ
り、印刷スケジュールテーブル４０３ａと、印刷時間算
出部４０３ｂと、印刷期限算出部４０３ｃと、空き時間
検索部４０３ｄと、印刷ジョブスケジュール登録部４０
３ｅと、を含む構成となっている。

【００５７】印刷スケジュールテーブル４０３ａは、印
刷ジョブテーブル４０２ａに登録された各々の印刷ジョ
ブについて、当該ジョブの開始予定日時と終了予定日時
とを保持するテーブルである。それぞれの印刷ジョブの
間には、印刷期限に余裕のある限り、印刷をおこなわな
い空き時間が設けられている。たとえば印刷所要時間が
１時間で印刷期限が明日１０時までのジョブ１と、所要
２時間で明日１４時期限のジョブ２とがあったとする
と、明日９時から１０時まではジョブ１を、１２時から
１４時まではジョブ２を、それぞれ処理するようにスケ
ジューリングする。

【００５８】すなわち、３時間で空き時間を設けること
なくジョブ１および２を処理することもできるが、本実
施の形態ではそうはせず、１０時から１２時までの２時
間の空き時間を設けるようにしている。

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

【００６０】また、本実施の形態では、印刷スケジュー
ルテーブル４０３ａに登録された印刷ジョブは、その時
点ではプリンタ１０７には割り当てられていない。すな
わち後述するインターフェース部４０４によって取り出
され、印刷キューに入れられる時点で、はじめて当該ジ
ョブがいずれのプリンタ１０７によって処理されるかが
決定される。

【００６１】しかし、このようにすると、どのプリンタ
がいつどれだけ空くかなどの、プリンタごとの稼働予定
状況を事前に把握することができない。そこで、印刷ス
ケジューリングをプリンタごとにおこなうようにしても
よい。印刷スケジュールテーブル４０３ａは、接続され
ているプリンタ１０７ごとの印刷スケジュールを保持す
る。また後述する空き時間の検索処理や、空き時間への
ジョブ登録処理なども、各プリンタのスケジュールごと
におこなう。

【００６２】印刷時間算出部４０３ｂは、ＷＷＷサーバ
ー１０４から入力した印刷ジョブの処理時間（指定され
た文書を指定された部数だけ印刷するのにかかる時間）
を、下記計算式によって算出する。

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

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

【００６５】印刷期限算出部４０３ｃは、ＷＷＷサーバ
ー１０４から入力した印刷ジョブの配布日を参照して、
当該ジョブの印刷期限を算出する。印刷期限は配布日よ
り前であってかつ現在時刻より後である任意の日時、た
とえば当該配布日の三日前の終業時刻とする。印刷ペー
ジ数や印刷部数の大小によって、印刷期限と配布日との
間隔を広くしたり狭くしたりするようにしてもよい。

【００６６】そして印刷期限算出部４０３ｃは、上記の
ようにして算出した印刷期限を後述する空き時間検索部
４０３ｄに対して通知する。空き時間検索部４０３ｄ
は、印刷時間算出部４０３ｂから通知された印刷時間、
および印刷期限算出部４０３ｃから通知された印刷期限
を参照して、印刷スケジュールテーブル４０３ａの中か
ら当該印刷ジョブを処理するのに十分な空き時間を検索
する。

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

【００６８】そして、見つかった空き時間が印刷時間と
同じかそれよりも長ければ（すなわち、当該印刷ジョブ
を処理するのに十分な空き時間が見つかった場合は）、
空き時間検索部４０３ｄは後述する印刷ジョブスケジュ
ール登録部４０３ｅに対して、当該空き時間に当該印刷
ジョブを登録するよう指示する。また十分な空き時間が
見つからなかった場合は、その旨のエラーメッセージな
どを表示画面に表示する。

【００６９】印刷ジョブスケジュール登録部４０３ｅ
は、空き時間検索部４０３ｄからの指示を受けて、印刷
スケジュールテーブル４０３ａ内の指定された空き時間
に指定された印刷ジョブを登録する。

【００７０】なお、印刷スケジュールテーブル４０３ａ
への印刷ジョブの登録は、具体的には、当該ジョブの開
始予定日時として空き時間検索部４０３ｄにより発見さ
れた空き時間の開始日時を、また終了予定日時として、
当該空き時間の開始予定日時に印刷時間算出部４０３ｂ
により算出された印刷時間を加算した日時を、それぞれ
書き込むことによっておこなう。

【００７１】４０４はプリントサーバー１０５とプリン
タ１０７とのインターフェース部であり、印刷スケジュ
ールテーブル４０３ａを定期的にチェックして、開始予
定時刻の迫っている印刷ジョブ（たとえば、開始時刻が
現在時刻から三十分以内のジョブ）を検索する。

【００７２】そして、そのような印刷ジョブを発見した
場合は、印刷ジョブ記憶部４０２に対して、印刷ジョブ
テーブル４０２ａから当該ジョブの対象文書とジョブチ
ケットを読み出して転送するよう指示する。そして当該
データを受信すると、当該ジョブを処理できるだけの時
間空いているいずれかのプリンタ１０７を選択して、そ
れらのデータを転送するとともにその印刷を指示する。

【００７３】つぎに、プリントサーバー１０５の印刷ス
ケジューリング処理について説明する。図５は、実施の
形態１による印刷スケジューリング処理の手順を示すフ
ローチャートである。図５のフローチャートにおいて、
まずステップＳ５０１で、インターフェース部４０１に
おいて、ＷＷＷサーバー１０４から入力した要求が印刷
ジョブの登録であるかどうかを判定する。そして印刷ジ
ョブの登録要求であるときは（ステップＳ５０１肯
定）、ステップＳ５０２に移行し、印刷ジョブの登録要
求でないときは（ステップＳ５０１否定）、本フローチ
ャートによる処理を終了する。

【００７４】ステップＳ５０２で、インターフェース部
４０１は印刷ジョブ記憶部４０２に対して、上記登録要
求と同時に送信されてきた印刷対象文書およびジョブチ
ケットを保管するよう指示する。これを受けて印刷ジョ
ブ記憶部４０２は、当該文書とジョブチケットとを印刷
ジョブテーブル４０２ａに登録する。

【００７５】ステップＳ５０３で、印刷時間算出部４０
３ｂにおいて、上記登録要求で指定された文書を指定さ
れた部数だけ印刷するのに要する時間を、上述の計算式
によって算出する。そして算出した印刷時間を、空き時
間検索部４０３ｄに対して通知する。また、ステップＳ
５０４では、印刷期限算出部４０３ｃにおいて、上記登
録要求の印刷期限を算出し、同様に空き時間検索部４０
３ｄに対して通知する。

【００７６】ステップＳ５０５において、空き時間検索
部４０３ｄは、印刷スケジュールテーブル４０３ａを参
照して、現在時刻から印刷期限までの期間の空き時間を
順次検索する。そして新たな空き時間（後述するステッ
プＳ５０６の比較処理をまだおこなっていない空き時
間）が見つかった場合は（ステップＳ５０５肯定）、ス
テップＳ５０６に移行する。

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

【００７８】ステップＳ５０７において、空き時間検索
部４０３ｄは印刷ジョブスケジュール登録部４０３ｅに
対して、ステップＳ５０１で受け付けた印刷ジョブをス
テップＳ５０５で見つかった空き時間に登録するよう指
示する。これを受けて印刷ジョブスケジュール登録部４
０３ｅは、印刷スケジュールテーブル４０３ａの上記空
き時間に上記ジョブを登録し、その後本フローチャート
による処理を終了する。

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

【００８０】以上説明したように実施の形態１によれ
ば、印刷スケジュールにあらかじめ適度な空き時間を設
け、緊急の印刷ジョブなどが入った場合には、当該空き
時間に当該ジョブを登録するので、割り込みによる既存
のジョブの遅延が未然に回避され、すべてのジョブが各
々の印刷期限までに確実に処理される。

【００８１】（実施の形態２）さて、上述した実施の形
態１では、新たに入った印刷ジョブを処理できるだけの
まとまった空き時間が見つからなかった場合は、その旨
を画面表示するのみとしている。しかし、まとまった空
き時間はなくとも、細切れの空き時間を累計すれば、上
記ジョブを印刷するのに足るだけの空き時間を確保でき
る場合がある。そこで以下に説明する実施の形態２のよ
うに、もとの印刷ジョブ（これを親ジョブという）を分
割して、分割後の印刷ジョブ（これを子ジョブという）
のそれぞれについて、空き時間を検索するようにしても
よい。

【００８２】実施の形態２によるプリントサーバー１０
５のハードウエア構成は、実施の形態１のそれと同様で
あるので説明を省略する。図６は、実施の形態２による
プリントサーバー１０５の機能的構成を示す説明図であ
る。図６において、印刷スケジューリング部６０３以外
の機能部は、それぞれ図４の対応する機能部と同様であ
るので説明を省略する。また、印刷スケジューリング部
６０３は、図４の印刷スケジューリング部４０３に、印
刷ジョブ分割部６０３ｆを追加した構成である。また、
印刷スケジュールテーブル６０３ａおよび印刷ジョブス
ケジュール登録部６０３ｅは、それぞれ図４の対応する
機能部と同様であるので説明を省略する。

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

【００８４】印刷期限算出部６０３ｃは、ＷＷＷサーバ
ー１０４から入力した印刷ジョブの配布日を参照して、
当該親ジョブの印刷期限を上述のようにして算出・通知
するとともに、当該印刷期限をスケジューリングの完了
まで一時的に記憶しておく。そして後述する印刷ジョブ
分割部６０３ｆから、当該親ジョブの子ジョブが入力さ
れた場合は、記憶しておいた親ジョブの印刷期限を子ジ
ョブの印刷期限として、後述する空き時間検索部６０３
ｄに対して通知する。

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

【００８６】そして、十分な空き時間が見つかった場合
は、印刷ジョブスケジュール登録部６０３ｅに対して、
当該空き時間に当該印刷ジョブを登録するよう指示す
る。また十分な空き時間が見つからなかった場合は、後
述する印刷ジョブ分割部６０３ｆに対して、当該親ジョ
ブを複数の子ジョブに分割するよう指示する。

【００８７】そして印刷時間算出部６０３ｂおよび印刷
期限算出部６０３ｃに対して、それぞれの子ジョブにつ
いて再度印刷時間と印刷期限とを通知するよう指示し、
通知された印刷時間と印刷期限とを参照して、当該子ジ
ョブを処理するのに十分な空き時間の検索をおこなう。

【００８８】十分な空き時間が見つかった子ジョブにつ
いては、印刷ジョブスケジュール登録部６０３ｅを介し
て印刷スケジュールテーブル６０３ａに登録するが、十
分な空き時間が見つからない子ジョブについては、印刷
ジョブ分割部６０３ｆに対して、当該子ジョブをさらに
複数の孫ジョブに分割するよう指示する。

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

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

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

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

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

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

【００９５】そして、兄弟ジョブがあるときは（ステッ
プＳ７０８肯定）、ステップＳ７０３に移行して、当該
兄弟ジョブについて空き時間の検索を繰り返し、兄弟ジ
ョブがないときは（ステップＳ７０８否定）、本フロー
チャートによる処理を終了する。

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

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

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

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

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

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

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

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

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

【０１０５】

【発明の効果】以上説明したように請求項１に記載の発
明によれば、ネットワークにより接続されたコンピュー
タとプリンタとをもちいて、指定された文書を指定され
た部数だけ印刷する印刷システムにおいて、印刷スケジ
ュール記憶手段が印刷スケジュールを記憶し、印刷時間
算出手段が指定された印刷ジョブの処理に要する印刷時
間を算出し、印刷期限算出手段が前記印刷ジョブを処理
すべき印刷期限を算出し、空き時間検索手段が前記印刷
時間算出手段により算出された印刷時間と、前記印刷期
限算出手段により算出された印刷期限とにもとづいて、
前記印刷ジョブを前記印刷期限までに処理できるだけの
空き時間を前記印刷スケジュール記憶手段に記憶された
印刷スケジュールから検索し、印刷ジョブスケジュール
登録手段が、前記印刷ジョブを前記印刷スケジュール記
憶手段に記憶された印刷スケジュールの前記空き時間検
索手段により検索された空き時間に登録するので、新た
な印刷ジョブはその印刷期限より前であって、かつ他の
印刷ジョブが予定されていない空き時間に登録され、こ
れによって、既存の印刷ジョブのスケジュールを変更し
ないで新たな印刷ジョブを追加することができ、かつす
べての印刷ジョブを期限までに処理することが可能な印
刷システムが得られるという効果を奏する。

【０１０６】また請求項２に記載の発明によれば、請求
項１に記載の発明において、前記印刷ジョブを前記印刷
期限までに処理できるだけの空き時間が前記空き時間検
索手段により検索されなかった場合に、印刷ジョブ分割
手段が前記印刷ジョブを複数の印刷ジョブに分割するの
で、新たな印刷ジョブを処理できるだけのまとまった空
き時間がない場合にも、当該印刷ジョブは複数の印刷ジ
ョブに分割されて、複数の空き時間に登録され、これに
よって、既存の印刷ジョブのスケジュールを変更しない
で新たな印刷ジョブを追加することができ、かつすべて
の印刷ジョブを期限までに処理することが可能な印刷シ
ステムが得られるという効果を奏する。

【０１０７】また請求項３に記載の発明によれば、請求
項１または２のいずれかに記載の発明において、前記印
刷スケジュール記憶手段が前記プリンタごとの印刷スケ
ジュールを記憶するので、印刷ジョブは印刷スケジュー
ル記憶手段に登録される時点で特定のプリンタに割り当
てられ、これによって、プリンタの稼働予定状況をスケ
ジュール段階であらかじめ把握することが可能な印刷シ
ステムが得られるという効果を奏する。

【０１０８】また請求項４に記載の発明によれば、ネッ
トワークにより接続されたコンピュータとプリンタとを
もちいて、指定された文書を指定された部数だけ印刷す
る印刷システムにおいて、印刷時間算出工程で、指定さ
れた印刷ジョブの処理に要する印刷時間を算出し、印刷
期限算出工程で、前記印刷ジョブを処理すべき印刷期限
を算出し、空き時間検索工程で、前記印刷時間算出工程
において算出された印刷時間と、前記印刷期限算出工程
において算出された印刷期限とにもとづいて、前記印刷
ジョブを前記印刷期限までに処理できるだけの空き時間
を印刷スケジュールテーブルから検索し、印刷ジョブス
ケジュール登録工程で、前記印刷ジョブを前記空き時間
検索工程において検索された前記印刷スケジュールテー
ブルの空き時間に登録するので、新たな印刷ジョブはそ
の印刷期限より前であって、かつ他の印刷ジョブが予定
されていない空き時間に登録され、これによって、既存
の印刷ジョブのスケジュールを変更しないで新たな印刷
ジョブを追加することができ、かつすべての印刷ジョブ
を期限までに処理することが可能な印刷方法が得られる
という効果を奏する。

【０１０９】また請求項５に記載の発明によれば、請求
項４に記載の発明において、前記印刷ジョブを前記印刷
期限までに処理できるだけの空き時間が前記空き時間検
索工程において検索されなかった場合に、印刷ジョブ分
割工程において前記印刷ジョブを複数の印刷ジョブに分
割するので、新たな印刷ジョブを処理できるだけのまと
まった空き時間がない場合にも、当該印刷ジョブは複数
の印刷ジョブに分割されて、複数の空き時間に登録さ
れ、これによって、既存の印刷ジョブのスケジュールを
変更しないで新たな印刷ジョブを追加することができ、
かつすべての印刷ジョブを期限までに処理することが可
能な印刷方法が得られるという効果を奏する。

【０１１０】また請求項６に記載の発明によれば、請求
項４または５のいずれかに記載の発明において、前記印
刷スケジュールテーブルが前記プリンタごとの印刷スケ
ジュールを保持するので、印刷ジョブは印刷スケジュー
ルテーブルに登録される時点で特定のプリンタに割り当
てられ、これによって、プリンタの稼働予定状況をスケ
ジュール段階であらかじめ把握することが可能な印刷方
法が得られるという効果を奏する。

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

【図面の簡単な説明】

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

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

【図３】実施の形態１にかかる印刷システムのプリント
サーバー１０５のハードウエア構成を示す説明図であ
る。

【図４】実施の形態１にかかる印刷システムのプリント
サーバー１０５の構成を機能的に示す説明図である。

【図５】実施の形態１にかかる印刷システムにおける印
刷スケジューリング処理の手順を示すフローチャートで
ある。

【図６】実施の形態２にかかる印刷システムにおけるプ
リントサーバー１０５の構成を機能的に示す説明図であ
る。

【図７】実施の形態２にかかる印刷システムにおける印
刷スケジューリング処理の手順を示すフローチャートで
ある。

【符号の説明】

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

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ネットワークにより接続されたコンピュ
   ータとプリンタとをもちいて、指定された文書を指定さ
   れた部数だけ印刷する印刷システムにおいて、 印刷スケジュールを記憶する印刷スケジュール記憶手段
   と、 指定された印刷ジョブの処理に要する印刷時間を算出す
   る印刷時間算出手段と、 前記印刷ジョブを処理すべき印刷期限を算出する印刷期
   限算出手段と、 前記印刷時間算出手段により算出された印刷時間と、前
   記印刷期限算出手段により算出された印刷期限とにもと
   づいて、前記印刷ジョブを前記印刷期限までに処理でき
   るだけの空き時間を前記印刷スケジュール記憶手段に記
   憶された印刷スケジュールから検索する空き時間検索手
   段と、 前記印刷ジョブを前記印刷スケジュール記憶手段に記憶
   された印刷スケジュールの前記空き時間検索手段により
   検索された空き時間に登録する印刷ジョブスケジュール
   登録手段と、 を備えたことを特徴とする印刷システム。
2. 【請求項２】 さらに、前記印刷ジョブを前記印刷期限
   までに処理できるだけの空き時間が前記空き時間検索手
   段により検索されなかった場合に、前記印刷ジョブを複
   数の印刷ジョブに分割する印刷ジョブ分割手段を備えた
   ことを特徴とする請求項１に記載の印刷システム。
3. 【請求項３】 前記印刷スケジュール記憶手段は、前記
   プリンタごとの印刷スケジュールを記憶することを特徴
   とする請求項１または２のいずれかに記載の印刷システ
   ム。
4. 【請求項４】 ネットワークにより接続されたコンピュ
   ータとプリンタとをもちいて、指定された文書を指定さ
   れた部数だけ印刷する印刷方法において、 指定された印刷ジョブの処理に要する印刷時間を算出す
   る印刷時間算出工程と、 前記印刷ジョブを処理すべき印刷期限を算出する印刷期
   限算出工程と、 前記印刷時間算出工程において算出された印刷時間と、
   前記印刷期限算出工程において算出された印刷期限とに
   もとづいて、前記印刷ジョブを前記印刷期限までに処理
   できるだけの空き時間を印刷スケジュールテーブルから
   検索する空き時間検索工程と、 前記印刷ジョブを前記空き時間検索工程において検索さ
   れた前記印刷スケジュールテーブルの空き時間に登録す
   る印刷ジョブスケジュール登録工程と、 を含んだことを特徴とする印刷方法。
5. 【請求項５】 さらに、前記印刷ジョブを前記印刷期限
   までに処理できるだけの空き時間が前記空き時間検索工
   程において検索されなかった場合に、前記印刷ジョブを
   複数の印刷ジョブに分割する印刷ジョブ分割工程を含ん
   だことを特徴とする請求項４に記載の印刷方法。
6. 【請求項６】 前記印刷スケジュールテーブルは、前記
   プリンタごとの印刷スケジュールを保持することを特徴
   とする請求項４または５のいずれかに記載の印刷方法。
7. 【請求項７】 前記請求項４〜６のいずれか一つに記載
   された方法をコンピュータに実行させるプログラムを記
   録したことを特徴とするコンピュータ読み取り可能な記
   録媒体。