JP2002108596A - 印刷装置の印刷用紙交換支援装置、印刷用紙交換支援方法、および印刷用紙交換支援プログラムを記録したコンピュータ読取可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 多数の利用者から各種印刷用紙に対する印刷
要求がランダムに到着した場合におけるオペレータの印
刷用紙交換作業の効率化を図る。 【解決手段】 インターネット１を通じてランダムに受
信した利用者Ｕ1 〜Ｕk からの各種用紙に対する未処理
の印刷要求に対して、管理者からのキューソート指示が
あった時に、どの順番で給紙カセット９を交換すれば最
も効率的であるかを自動的に算出し、管理者に最適な給
紙カセット交換手順（交換推奨給紙カセット情報）を通
知する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷装置の印刷用
紙交換支援装置、印刷用紙交換支援方法、および印刷用
紙交換支援プログラムを記録したコンピュータ読取可能
な記録媒体に関する。

【０００２】

【従来の技術】インターネットの普及に伴い、インター
ネット上での印刷サービス（以下「インターネット印刷
サービス」という）が登場している。このインターネッ
ト印刷サービスは、インターネットを通じて多数の利用
者からの印刷依頼を受けて、いろいろな素材やサイズの
各種印刷用紙の中から指定された種類の印刷用紙に特定
の印刷（たとえば、通常の印刷用紙上への印刷のほかに
ポスター印刷や製本印刷、写真印刷など）を行うサービ
スである。

【０００３】このサービスでは、利用者からの印刷依頼
があると、印刷装置のオペレータは、印刷依頼ごとに、
指定された種類の印刷用紙が当該印刷装置にセットされ
ているか否かを調べ、セットされていない場合は、印刷
用紙の交換を手作業で行わなければならない。なぜな
ら、一般に、印刷可能な印刷用紙の種類の数は同時装着
可能な給紙カセットの数よりも多いからである。なお、
印刷用紙の交換作業は、給紙カセットが着脱式で、か
つ、すべての種類の印刷用紙があらかじめ種類ごとに給
紙カセットに収納された状態で保管されている場合に
は、単に給紙カセットを交換するだけで行うことができ
る。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
インターネット印刷サービスでは、同じ種類の印刷用紙
に対して連続的に印刷依頼がある場合は問題ないが、イ
ンターネットの利用により、多数の利用者から各種印刷
用紙に対する印刷要求がランダムに到着する環境にある
ことから、オペレータは、場合によっては煩雑な印刷用
紙交換作業（たとえば、給紙カセット交換作業）を頻繁
に行わなければならないため、オペレータの印刷用紙交
換作業は非効率的になりがちで、全体として印刷処理の
完了に時間がかかっていた。

【０００５】なお、特開２０００−２９６４７号公報に
は、印刷用紙ごとに印刷ジョブを管理して印刷の効率化
を図る技術が開示されているが、これは、給紙カセット
ごとに印刷要求をソートすることで効率の良い印刷を行
うものであって、従来、印刷の効率化を図る手段として
印刷用紙交換作業の効率化（交換回数の削減）を図るも
のは存在しなかった。

【０００６】本発明は、上述の課題を解決するためにな
されたものであり、その目的は、多数の利用者から各種
印刷用紙に対する印刷要求がランダムに到着した場合に
おいてオペレータの印刷用紙交換作業の効率化を図るこ
とができる印刷装置の印刷用紙交換支援装置、印刷用紙
交換支援方法、および印刷用紙交換支援プログラムを記
録したコンピュータ読取可能な記録媒体を提供すること
である。

【０００７】

【課題を解決するための手段】本発明の上記目的は、下
記の手段によって達成される。

【０００８】（１）印刷可能な印刷用紙の種類の数が同
時装着可能な給紙カセットの数よりも多く、複数の利用
者側の端末からネットワークを通じて送信された印刷要
求に基づいて、指定された種類の印刷用紙に印刷を行う
印刷装置の印刷用紙交換支援装置であって、印刷要求を
受信する受信手段と、受信された印刷要求の待ち行列を
記憶する記憶手段と、待ち状態の印刷要求について、印
刷用紙の種類ごとに印刷用紙の優先度を算出する印刷用
紙優先度算出手段と、算出された印刷用紙優先度に基づ
いて、印刷用紙の交換回数を最少にする印刷用紙の交換
手順を算出する印刷用紙交換手順算出手段とを有するこ
とを特徴とする印刷装置の印刷用紙交換支援装置。

【０００９】（２）算出された印刷用紙交換手順を当該
印刷装置のオペレータに通知する通知手段をさらに有す
ることを特徴とする上記（１）に記載の印刷装置の印刷
用紙交換支援装置。

【００１０】（３）前記ネットワークは、インターネッ
トを含むことを特徴とする上記（１）に記載の印刷装置
の印刷用紙交換支援装置。

【００１１】（４）前記印刷用紙優先度算出手段は、待
ち状態の印刷要求数、利用頻度、および推定印刷時間に
基づいて、各種類の印刷用紙に対する印刷用紙優先度を
算出することを特徴とする上記（１）に記載の印刷装置
の印刷用紙交換支援装置。

【００１２】（５）前記印刷用紙優先度算出手段は、待
ち状態の印刷要求数、利用頻度、推定印刷時間、および
印刷要求の優先度に基づいて、各種類の印刷用紙に対す
る印刷用紙優先度を算出することを特徴とする上記
（１）に記載の印刷装置の印刷用紙交換支援装置。

【００１３】（６）前記印刷用紙優先度算出手段は、最
大待ち時間が所定の許容時間を超過した場合、さらに許
容時間超過時の優先度変更情報を加味して、各種類の印
刷用紙に対する印刷用紙優先度を算出することを特徴と
する上記（４）または（５）に記載の印刷装置の印刷用
紙交換支援装置。

【００１４】（７）印刷可能な印刷用紙の種類の数が同
時装着可能な給紙カセットの数よりも多く、複数の利用
者側の端末からネットワークを通じて送信された印刷要
求に基づいて、指定された種類の印刷用紙に印刷を行う
印刷装置の印刷用紙交換支援方法であって、印刷要求を
受信する段階と、受信された印刷要求を待ち行列に追加
する段階と、待ち状態の印刷要求について、印刷用紙の
種類ごとに印刷用紙の優先度を算出する段階と、算出さ
れた印刷用紙優先度に基づいて、印刷用紙の交換回数を
最少にする印刷用紙の交換手順を算出する段階とを有す
ることを特徴とする印刷装置の印刷用紙交換支援方法。

【００１５】（８）印刷可能な印刷用紙の種類の数が同
時装着可能な給紙カセットの数よりも多く、複数の利用
者側の端末からネットワークを通じて送信された印刷要
求に基づいて、指定された種類の印刷用紙に印刷を行う
印刷装置の印刷用紙交換支援プログラムを記録したコン
ピュータ読取可能な記録媒体であって、当該印刷用紙交
換支援プログラムが、印刷要求を受信する段階と、受信
された印刷要求を待ち行列に追加する段階と、待ち状態
の印刷要求について、印刷用紙の種類ごとに印刷用紙の
優先度を算出する段階と、算出された印刷用紙優先度に
基づいて、印刷用紙の交換回数を最少にする印刷用紙の
交換手順を算出する段階とを有することを特徴とするコ
ンピュータ読取可能な記録媒体。

【００１６】

【発明の実施の形態】以下、図面を使って本発明の実施
の形態を説明する。

【００１７】図１は、本発明の一実施の形態に係る印刷
用紙交換支援装置を搭載したインターネット印刷サービ
スシステムの構成を示す図である。

【００１８】図１に示すインターネット印刷サービスシ
ステムは、大別して、インターネット１と、インターネ
ット１に接続され、インターネット１を通じて受信した
印刷依頼に基づいて、指定された種類の印刷用紙（以下
単に「用紙」という）に印刷を行う印刷装置３と、印刷
装置３に接続され、印刷装置３の操作および管理を行う
管理者（オペレータ）用端末５と、インターネット１に
接続された利用者用端末７群とを有する。このインター
ネット印刷サービスシステムは、たとえば、会員制であ
って、あらかじめ登録された利用者Ｕ1 〜Ｕk のみが、
ユーザＩＤとパスワードを使って、インターネット１を
通じて印刷装置３にアクセスして自己の端末７から印刷
要求（印刷ジョブ）を送信することができる。利用者用
端末７から送信される印刷要求のデータ構造について
は、後述する。

【００１９】印刷装置３は、ｍ種類の用紙Ｐ1 〜Ｐm へ
の印刷が可能で、ｎ個の給紙カセット９（たとえば、上
段から順にＣ1 〜Ｃn ）が着脱自在に同時に装着可能で
ある。印刷可能な用紙の種類の数（ｍ個）は、同時に装
着可能な給紙カセット９の数（ｎ個）よりも多い（ｍ＞
ｎ）。印刷装置３は、会員であるｋ人の利用者Ｕ1 〜Ｕ
k の各端末７とインターネット１を通じてそれぞれ接続
されている。

【００２０】印刷装置３は、図１に示すように、ＣＰＵ
１１、プログラムを記憶するＲＯＭ１３、データを一時
的に記憶するＲＡＭ１５、データを記憶するハードディ
スク１７、画像データを印刷情報に従って用紙上に出力
するプリンタエンジン１９、当該印刷装置３をインター
ネット１と接続するためのインターネットインタフェー
ス２１、当該印刷装置３を管理者用端末５と接続するた
めのインタフェース２３、上記各部の間で信号をやり取
りするためのバス２５、および装着された給紙カセット
Ｃ1 〜Ｃn を有する。指定された種類の用紙は、図示し
ない給紙機構によって、当該種類の用紙を収納した給紙
カセット９からプリンタエンジン１９に供給される。ま
た、本実施の形態では、すべての種類の用紙はあらかじ
め種類ごとに給紙カセット９に収納された状態で印刷装
置３の近傍に保管されており、指定された種類の用紙が
印刷装置３にセットされていない場合は、管理者が給紙
カセット９を適宜交換することによって、その指定種類
の用紙が印刷装置３にセットされる。すなわち、本実施
の形態では、印刷用紙の交換は、給紙カセットの交換に
よって行われる。

【００２１】管理者用端末５は、図１に示すように、印
刷装置３に対して各種の入力を行う操作部２７と、印刷
装置３に関する各種の表示を行う表示部２９とを有す
る。なお、操作部２７と表示部２９は、両者が別体に構
成されている必要はなく、たとえば、タッチパネル式デ
ィスプレイのように両者が一体に構成されていてもよ
い。

【００２２】本実施の形態では、印刷用紙の交換作業
（すなわち、給紙カセットの交換作業）に関して、印刷
装置３は、未処理の印刷ジョブに対して、どの順番で給
紙カセット９を交換すれば最も効率的であるかを自動的
に算出し、換言すれば、給紙カセット９の交換回数を最
少にするための最適な給紙カセット交換手順を自動的に
算出して、管理者に通知する機能を有する。このため、
ＣＰＵ１１は、図２に示すように、日時をカウントする
システムタイマ３１と、用紙の種類ごとに後述する用紙
優先度を算出する用紙優先度算出部３３と、算出された
用紙優先度に基づいて最適な給紙カセット交換手順を算
出するカセット交換手順算出部３５とを有する。ここ
で、用紙優先度とは、当該種類の用紙の優先度を示す値
であり、後述する所定の計算式によって算出される。

【００２３】ＣＰＵ１１は、上記の演算機能に加えて、
印刷装置３の各部を制御するとともに、受信された印刷
ジョブに含まれる画像データをプリンタエンジン１９で
印刷可能なビットマップデータの形態に変換し（ラスタ
ライズ）、さらに必要に応じて各種のレイアウト処理を
行う機能をも有する。

【００２４】ＲＡＭ１５は、図３に示すように、インタ
ーネット１経由で利用者Ｕ1 〜Ｕkの端末７から送られ
てきた印刷要求を順番に所定の形式でいったん蓄積する
プリントキュー３７と、プリントキュー３７に蓄積され
ている印刷待ち状態の印刷要求を用紙の種類でソートし
て得られる同一種類の用紙に対する印刷要求を順番に蓄
える用紙Ｐ1 〜Ｐm 別のプリントキュー３９（用紙Ｐ1
プリントキュー、用紙Ｐ2 プリントキュー、…、用紙Ｐ
m プリントキュー）と、印刷の優先度に関する情報を記
憶する印刷優先度テーブル４１と、用紙優先度に関する
情報を記憶する用紙優先度テーブル４３とを有する。プ
リントキュー３７は、新しい印刷要求を受信しまたは１
つの印刷要求に対する印刷処理が完了する度に更新され
る。また、プリントキュー３７に蓄積されている印刷待
ち状態の印刷要求は、管理者からの指示により、用紙の
種類ごとにソートされ、対応する用紙Ｐ1 〜Ｐm 別のプ
リントキュー３９に転送される。これにより、用紙Ｐ1
〜Ｐm 別のプリントキュー３９の内容が更新される。な
お、印刷優先度テーブル４１および用紙優先度テーブル
４３の具体的内容については、それぞれ後述する。

【００２５】なお、本実施の形態では、印刷優先度テー
ブル４１および用紙優先度テーブル４３をＲＡＭ１５に
記憶するようにしているが、これに限定されるわけでは
なく、いわゆるフラッシュメモリ（電気的に内容を書き
直せるタイプのＲＯＭ）を設けてこれに記憶することも
可能である。

【００２６】ハードディスク１７は、図４に示すよう
に、画像データを記憶する画像データ部４５を有する。
各利用者Ｕ1 〜Ｕk の端末７から送られてきた印刷要求
に含まれる画像データ（印刷内容）は、この画像データ
部４５に一時格納される。

【００２７】なお、本実施の形態では、ＲＯＭ１３にプ
ログラムを記憶するようにしているが、これに限定され
るわけではなく、プログラムの一部または全部をハード
ディスク１７に記憶することも可能である。

【００２８】図５は、利用者用端末７から送信される印
刷要求のデータ構造の一例を示す図である。各利用者Ｕ
1 〜Ｕk からの印刷要求は、図５に示すように、大別し
て、ヘッダ部４７とデータ部４９を有する。ヘッダ部４
７には、後述する印刷優先度テーブルで定義されている
サービスタイプ、利用者によって選択された用紙種類、
当該印刷要求を送信した日時、および利用者によって設
定された印刷情報が格納される。印刷情報には、印刷部
数のほかに、印刷装置３で対応可能な印刷モードに関す
る各種情報が含まれる。データ部４９には、印刷内容で
ある画像データが格納される。以上の構造を持つ印刷要
求は、印刷装置３によって受信されると、データ部４９
の画像データがハードディスク１７内の画像データ部４
５に格納されるとともに、ヘッダ部４７の各種情報がそ
の画像データ格納位置情報（ハードディスク１７内のア
ドレス）と共にＲＡＭ１５内のプリントキュー３７に格
納される。

【００２９】図６は、印刷優先度テーブル４１の内容の
一例を示す図である。本実施の形態では、印刷優先度テ
ーブル４１は、図６に示すように定義されており、印刷
サービスの料金に応じた４つのサービスタイプＴ1 〜Ｔ
4 ごとにあらかじめ印刷の優先度が設定されている。料
金が高くなるほど印刷優先度を示す値は大きくなる。こ
の印刷優先度テーブル４１は、前述のように、ＲＡＭ１
５に記憶されている。また、サービスタイプの選択方法
について、たとえば、会員である利用者Ｕ1 〜Ｕk に
は、利用者自身が印刷装置３にアクセスした時点でこの
印刷優先度テーブル４１の内容が提供され、利用者は、
その内容を見て印刷依頼時にサービスタイプを選択する
ようになっている。選択されたサービスタイプは、印刷
要求のヘッダ部４７に付加されて（図５参照）、印刷装
置３に送られる。

【００３０】図７は、用紙優先度テーブル４３の内容の
一例を示す図である。本実施の形態では、用紙優先度テ
ーブル４３は、図７に示すように定義されており、用紙
の種類（ここでは、Ｐ1 〜Ｐ5 の５種類）ごとに１１個
の項目、すなわち、印刷待ちジョブ数、最大待ち時間、
最大待ち許容時間、許容時間超過時の優先度変更情報、
利用回数、利用頻度、用紙交換負荷情報、印刷速度、推
定印刷時間、追加情報、および用紙優先度の各項目を有
する。なお、場合によっては、ここに挙げた項目のすべ
てを使用する必要はなく、任意の項目を使用しないこと
ができる。

【００３１】ここで、各項目の意味は、次のとおりであ
る。

【００３２】印刷待ちジョブ数は、プリントキュー３７
に蓄積されている当該用紙種類に対する印刷要求の個数
である。この値は、たとえば、用紙Ｐ1 〜Ｐm 別のカウ
ンタ（図示せず）によってカウントされる（カウント
値）。

【００３３】最大待ち時間は、プリントキュー３７に蓄
積されている当該用紙種類に対する印刷要求のうち最も
待ち時間が長い印刷要求のその待ち時間のことである。
この値は、たとえば、プリントキュー３７に蓄積されて
いる当該用紙種類に対する印刷要求のうち送信日時が最
も古い印刷要求のその送信日時をシステムタイマ３１が
示す現在日時から引き算して差分の時間を求めることに
よって得られる（計算値）。

【００３４】最大待ち許容時間は、当該用紙種類に対し
て印刷待ちの状態を許容する最大時間のことである。こ
の値は、あらかじめ管理者によって設定されている（設
定値）。

【００３５】許容時間超過時の優先度変更情報は、当該
用紙種類に対する最大待ち時間が対応する最大待ち許容
時間を超過した場合に用紙優先度を変更する（具体的に
は、用紙優先度を高くする）ための変更差分である。こ
の値も、あらかじめ管理者によって設定されている（設
定値）。

【００３６】利用回数は、過去の基準時から現在までに
受信した当該用紙種類に対する印刷要求の累計である。
この値は、たとえば、過去の基準時から現在までに印刷
処理が完了した当該用紙種類に対する印刷要求の合計
（実際利用回数）と、現在プリントキュー３７に蓄積さ
れている当該用紙種類に対する印刷要求の個数（印刷待
ちジョブ数）とを足し算することによって得られる（計
算値）。

【００３７】利用頻度は、すべての用紙種類の利用回数
の合計に対する当該用紙種類の利用回数の割合をパーセ
ント（％）で表した値である（計算値）。

【００３８】用紙交換負荷情報は、当該種類の用紙の交
換作業、すなわち、対応する給紙カセットの交換作業に
必要とされる平均的な時間である。この値は、あらかじ
め管理者によって設定されている（設定値）。

【００３９】印刷速度は、当該種類の用紙１枚当たりの
平均的な印刷時間である。この値も、あらかじめ管理者
によって設定されている（設定値）。

【００４０】推定印刷時間は、プリントキュー３７に蓄
積されている当該用紙種類に対する印刷要求をすべて処
理するのに必要な推定時間である。この値は、たとえ
ば、プリントキュー３７に蓄積されている当該用紙種類
に対するすべての印刷要求に基づく合計印刷枚数と当該
用紙種類の印刷速度とを掛け算することによって得られ
る（計算値）。

【００４１】追加情報は、用紙優先度の計算に必要な任
意の情報（設定または計算された情報）であって、複数
持つことができる。なお、図７に示す例では、追加情報
は存在していない。

【００４２】用紙優先度は、当該種類の用紙の優先度を
示す値であり、後述する所定の計算式によって算出され
る（計算値）。ここでは、用紙優先度の値が大きいほど
当該種類の用紙の優先度が高くなる。

【００４３】次に、図８〜図１０に示す制御フローチャ
ートに従って印刷装置３の制御動作を説明する。ここ
で、図８に示す制御フローチャートは、インターネット
１経由で利用者用端末７からの印刷要求を受信した時の
処理手順を示し、図９に示す制御フローチャートは、管
理者用端末５からのキューソート指示を受信した時の処
理手順を示し、図１０に示す制御フローチャートは、管
理者用端末５から各種用紙別の印刷実行指示を受信した
時の処理手順を示している。なお、図８〜図１０に示す
制御フローチャートは、ＲＯＭ１３に制御プログラムと
して記憶されており、ＣＰＵ１１によって実行される。

【００４４】まず、図８に示す制御フローチャートに従
って印刷要求受信時の印刷装置３の制御動作を説明す
る。

【００４５】まず、ステップＳ１００では、インターネ
ットインタフェース２１を通して、任意の利用者用端末
７からの印刷要求を受信したか否かを判断する。この判
断の結果、利用者からの印刷要求を受信した場合は（Ｓ
１００：ＹＥＳ）、ステップＳ１１０に進み、利用者か
らの印刷要求を受信していない場合は（Ｓ１００：Ｎ
Ｏ）、印刷要求を受信するまで待機する。

【００４６】ステップＳ１１０では、ステップＳ１００
で受信した印刷要求をＲＡＭ１５内のプリントキュー３
７に蓄積した後、図８に示す処理手順を終了する。より
具体的には、印刷要求のデータ部４９の画像データをハ
ードディスク１７内の画像データ部４５に格納するとと
もに、印刷要求のヘッダ部４７の各種情報をその画像デ
ータ格納位置情報（ハードディスク１７内のアドレス）
と共にＲＡＭ１５内のプリントキュー３７に順番に格納
する。

【００４７】なお、管理者は、いつでも、端末５の操作
部２７を操作することによって、印刷装置３の状態を端
末５の表示部２９に表示させることができる。たとえ
ば、管理者は、所定のキー操作により、現在利用可能な
給紙カセットＣ1 〜Ｃn の状態と現在プリントキュー３
７に蓄積されているすべての印刷要求とを同時に画面表
示させることができ、また、印刷優先度テーブル４１や
用紙優先度テーブル４３の内容を表示させることもでき
る。さらに、管理者は、所定のキー操作により、プリン
トキュー３７に蓄積されている印刷要求を用紙の種類ご
とにソートして（この結果、対応する用紙別プリントキ
ュー３９の内容が更新される）、その件数と一覧を表示
させることもできる。

【００４８】次に、図９に示す制御フローチャートに従
ってキューソート指示受信時の印刷装置３の制御動作を
説明する。

【００４９】まず、ステップＳ２００では、インタフェ
ース２３を通して、管理者用端末５からのキューソート
指示を受信したか否かを判断する。この判断の結果、管
理者からのキューソート指示を受信した場合は（Ｓ２０
０：ＹＥＳ）、ステップＳ２１０に進み、管理者からの
キューソート指示を受信していない場合は（Ｓ２００：
ＮＯ）、キューソート指示を受信するまで待機する。

【００５０】ステップＳ２１０では、印刷優先度テーブ
ル４１および用紙優先度テーブル４３に基づいて、用紙
の種類ごとに用紙優先度の算出を行う。この算出処理で
は、用紙優先度テーブル４３の１１個の項目のうち、印
刷待ちジョブ数、最大待ち時間、利用回数、利用頻度、
推定印刷時間、および用紙優先度の６つの項目について
計算が行われる。そして、この計算結果に基づいて用紙
優先度テーブル４３の内容が更新される。また、最後の
用紙優先度の計算に当たっては、個々の印刷要求の優先
度（印刷優先度）も考慮されるため、印刷要求に含まれ
るサービスタイプ情報に基づいて、印刷優先度テーブル
４１を参照して、当該用紙種類に対するすべての印刷待
ち状態の印刷要求に対応する印刷優先度の合計（印刷優
先度合計）も計算される。

【００５１】上記各項目の計算式は、たとえば、次のと
おりである。ここでは、任意の種類の用紙をＰx（ｘ＝
１,２,…,ｍ）で表すことにする。

【００５２】Ｐx印刷待ちジョブ数＝用紙Ｐxに対するカ
ウンタ値（印刷待ち状態の印刷要求の個数） Ｐx最大待ち時間＝（現在の日時）−（用紙Ｐxに対する
印刷待ち状態の印刷要求のうち送信日時が最も古い印刷
要求のその送信日時） Ｐx利用回数＝Ｐx実際利用回数＋Ｐx印刷待ちジョブ数 Ｐx利用頻度＝Ｐx利用回数／（Ｐ1 〜Ｐm 利用回数合
計）×１００ Ｐx推定印刷時間＝Ｐx印刷速度×（用紙Ｐxに対するす
べての印刷待ち状態の印刷要求に基づく合計印刷枚数） Ｐx用紙優先度＝α＋β＋γ（ただし、γは、Ｐx最大待
ち時間＞Ｐx最大待ち許容時間という条件が満たされる
場合にのみ加算される） ここで、 α＝（Ｐx印刷待ちジョブ数×ｄ1 ）＋（Ｐx利用頻度×
ｄ2 ）＋（Ｐx推定印刷時間×ｄ3 ） β＝印刷優先度合計×ｄ4 γ＝（Ｐx許容時間超過時の優先度変更情報）×ｄ5 ただし、ｄ1 〜ｄ5 は、システム上設定可能な任意の係
数である。

【００５３】そして、ステップＳ２２０では、現在当該
印刷装置３に装着されている給紙カセットＣ1 〜Ｃn に
どの種類の用紙が割り当てられているか、換言すれば、
現在当該印刷装置３にどの種類の用紙がセットされてい
るかに関する情報（以下「カセット割当て用紙情報」と
いう）を取得する。ここでは、前述のように、給紙カセ
ットごとに収納される用紙の種類が決まっているため、
適当な手段により給紙カセットを識別することによっ
て、カセット割当て用紙情報を取得することができる。
なお、当該印刷装置３に同時にセット可能な用紙の種類
の数（すなわち、当該印刷装置３に同時装着可能な給紙
カセット９の数）のことを、以下「最大用紙セット数」
と呼ぶ。ここでは、最大用紙セット数が３つの場合（ｎ
＝３）を例にとって説明する。

【００５４】そして、ステップＳ２３０では、ステップ
Ｓ２１０で算出されたＰx（ｘ＝１,２,…,ｍ）用紙優先
度およびステップＳ２２０で取得されたカセット割当て
用紙情報に基づいて、用紙交換すなわち給紙カセット交
換の必要性の有無を判定する。具体的には、まず、各用
紙Ｐx に対して、用紙優先度の高い順番に用紙優先度順
位を付す。そして、用紙優先度順位が最も高い１位の用
紙種類から、最大用紙セット数と等しい用紙優先度順位
を持つ用紙種類までの各用紙種類に対して、順番に、現
在のカセット割当て用紙情報を参照しながら、現在、当
該種類の用紙が当該印刷装置３にセットされているか否
かをチェックし、セットされていない場合は、当該印刷
装置３にセットされる必要が有る、すなわち、用紙交換
の必要が有ると判定する。この用紙交換判定処理の内容
の一例は、図１１に示すとおりである。

【００５５】そして、ステップＳ２４０では、ステップ
Ｓ２３０の判定結果の内容を確認する形で、用紙交換の
必要があるか否かを判断する。この判断の結果、用紙交
換の必要がある場合は（Ｓ２４０：ＹＥＳ）、ステップ
Ｓ２５０に進み、用紙交換の必要がない場合は（Ｓ２４
０：ＮＯ）、ただちに図９に示す処理手順を終了する。

【００５６】ステップＳ２５０では、ステップＳ２３０
の用紙交換判定処理において用紙交換の必要が有ると判
定された用紙種類について、用紙交換すべき旨の通知を
管理者用端末５に送信する。より具体的には、用紙交換
の必要が有ると判定された用紙種類について、当該種類
の用紙を当該印刷装置３で使用できるようにするため、
当該種類の用紙を収納した給紙カセットの情報を交換推
奨給紙カセット情報としてインタフェース２３を通して
管理者用端末５に対し送信する。好ましくは、このと
き、交換推奨給紙カセット情報には、当該印刷装置３に
装着されるべき給紙カセットのほかに、当該印刷装置３
から取り出されるべき給紙カセットの情報も含まれる。
用紙交換に際して当該印刷装置３から取り出されるべき
給紙カセットは、たとえば、現在割当て中の用紙種類の
うち用紙優先度順位が最も低い用紙種類を収納した給紙
カセットである。

【００５７】その後、交換推奨給紙カセット情報を受信
した管理者用端末５は、交換推奨給紙カセット情報（装
着されるべき給紙カセットと取り出されるべき給紙カセ
ットの組合せ）を表示部２９に表示して、管理者に交換
推奨給紙カセットを通知する。この通知の内容に従っ
て、管理者は、給紙カセットの交換すなわち用紙の交換
を行うことになる。

【００５８】なお、本実施の形態では、ステップＳ２２
０の用紙優先度算出処理をキューソート指示受信時に行
うようにしているが、これに限定されるわけではなく、
印刷要求受信時に行ってもよい。この場合、ステップＳ
２２０に対応する用紙優先度算出処理は、図８に示すス
テップＳ１１０の処理の後に行われる。

【００５９】本実施の形態では、上記通知に基づく用紙
交換作業（給紙カセット交換作業）を有意義なものにす
るため、管理者は、各種用紙別に印刷の実行を指示する
ことができる。これにより、管理者は、用紙の種類ごと
にまとめて印刷を行うことができる。

【００６０】次に、図１０に示す制御フローチャートに
従って各種用紙別印刷実行指示受信時の印刷装置３の制
御動作を説明する。

【００６１】まず、ステップＳ３００では、インタフェ
ース２３を通して、管理者用端末５から各種用紙別の印
刷実行指示を受信したか否かを判断する。この判断の結
果、管理者から各種用紙別の印刷実行指示を受信した場
合は（Ｓ３００：ＹＥＳ）、ステップＳ３１０に進み、
管理者から各種用紙別の印刷実行指示を受信していない
場合は（Ｓ３００：ＮＯ）、各種用紙別の印刷実行指示
を受信するまで待機する。

【００６２】ステップＳ３１０では、プリントキュー３
７に蓄積されている印刷待ち状態の印刷要求を、ステッ
プＳ３００で受信した印刷実行指示において指定された
用紙種類Ｐx（ｘ＝１,２,…,ｍ）をキーにしてソート
し、対応する用紙Ｐx プリントキュー３９の内容を更新
する。

【００６３】そして、ステップＳ３２０では、ステップ
Ｓ３１０で更新された用紙Ｐx プリントキュー３９にア
クセスする。

【００６４】そして、ステップＳ３３０では、ステップ
Ｓ３２０でアクセスした用紙Ｐx プリントキュー３９に
印刷待ち状態の印刷要求（印刷待ちジョブ）が有るか否
かを判断する。この判断の結果、印刷待ちジョブがある
場合は（Ｓ３３０：ＹＥＳ）、ステップＳ３４０に進
み、印刷待ちジョブが無い場合は（Ｓ３３０：ＮＯ）、
図１０に示す処理手順を終了する。

【００６５】ステップＳ３４０では、用紙Ｐx プリント
キュー３９に蓄積されている印刷待ち状態の印刷要求の
うち先頭の印刷要求を選択し、選択された印刷要求に対
応する画像データをハードディスク１７内の画像データ
部４５から読み出して処理（ラスタライズやレイアウト
処理など）した後、印刷情報に従ってプリンタエンジン
１９で印刷を行わせる。

【００６６】この結果、管理者は、印刷装置３からの交
換推奨給紙カセット通知の内容に従って、効率良く給紙
カセット交換（用紙交換）のスケジュールを立てること
ができ、印刷サービス全体の効率を高めることができ
る。

【００６７】以下、従来の方法で用紙交換を行った場合
との比較において、本実施の形態に対応する方法で用紙
交換を行う場合の手順を具体的に説明する。

【００６８】ここでは、３個の給紙カセットＣ1 〜Ｃ3
を同時に装着することができ、かつ、５種類の用紙Ｐ1
〜Ｐ5 に印刷することができる印刷装置において、現
在、用紙Ｐ1 ,Ｐ2 ,Ｐ3 が給紙カセットＣ1 ,Ｃ2 ,Ｃ3
にそれぞれ割り当てられており、６人の利用者Ｕ1 〜Ｕ
6 がおのおの任意の用紙種類を指定して（指定の内容
は、たとえば、図１２に示すとおり）印刷要求を出した
場合を考える。

【００６９】まず、従来の用紙交換方法によれば、利用
者ごとに順番に用紙を交換するため、図１２の用紙交換
手順に示すように、８回の給紙カセット交換が必要であ
る。

【００７０】これに対し、同一の条件の下、本実施の形
態に対応する方法で用紙交換を行うと、たとえば、図１
３〜図１８に示すような過程を経て、図１９に示すよう
に２回の給紙カセット交換のみですべての印刷要求を処
理することができる。以下、各過程を順に具体的に説明
する。

【００７１】図１３は、利用者Ｕ1 〜Ｕ6 からの印刷要
求を受信した後、１回目のキューソート指示を行った直
後の用紙優先度テーブル４１の内容の一例を示している
（図９のステップＳ２１０の処理結果）。ここで、利用
者Ｕ1 〜Ｕ6 からの印刷要求を受信する前には、何らプ
リントキュー３７および各用紙Ｐ1 〜Ｐ5 プリントキュ
ー３９に印刷要求は蓄積されておらず、また、用紙優先
度の計算式における係数ｄ1 〜ｄ5 の値は、ｄ1 ＝１
０，ｄ2 ＝１，ｄ3 ＝０.１，ｄ4 ＝０，ｄ5 ＝１とす
る。

【００７２】図１４は、図１３に示す結果（用紙優先
度）に基づく、１回目のキューソート指示を行った直後
の用紙交換判定処理の内容を示している（図９のステッ
プＳ２３０の処理内容）。この場合、利用可能な３個の
給紙カセットＣ1 〜Ｃ3 にはすでに用紙優先度順位が高
いものから順に用紙Ｐ1 ,Ｐ2 ,Ｐ3 がそれぞれ割り当て
られているため、用紙交換（給紙カセット交換）の必要
は無い。そこで、管理者は、用紙交換作業を行うことな
く、各用紙Ｐ1 ,Ｐ2 ,Ｐ3 に対する印刷実行指示をそれ
ぞれ行う。

【００７３】図１５は、用紙Ｐ1 ,Ｐ2 ,Ｐ3 に対する印
刷処理が終了した後、２回目のキューソート指示を行っ
た直後の用紙優先度テーブル４１の内容を示している
（図９のステップＳ２１０の処理結果）。

【００７４】図１６は、図１５に示す結果（用紙優先
度）に基づく、２回目のキューソート指示を行った直後
の用紙交換判定処理の内容を示している（図９のステッ
プＳ２３０の処理内容）。この場合、用紙優先度が高い
上位３つの用紙種類は、Ｐ1 ,Ｐ2 ,Ｐ4 になるが、用紙
Ｐ4 は現在割り当てられていないため、下段位置Ｃ3に
ある用紙Ｐ3 の給紙カセットを取り出して用紙Ｐ4 の給
紙カセットと交換すべき旨の通知を管理者に対して行う
（図９のステップＳ２５０参照）。そして、この通知を
受けて、管理者は、１回目の用紙交換作業として、下段
位置の給紙カセットＣ3 を用紙Ｐ4 の給紙カセットに交
換した後、用紙Ｐ4 に対する印刷実行指示を行う。

【００７５】図１７は、用紙Ｐ4 に対する印刷処理が終
了した後、３回目のキューソート指示を行った直後の用
紙優先度テーブル４１の内容を示している（図９のステ
ップＳ２１０の処理結果）。

【００７６】図１８は、図１７に示す結果（用紙優先
度）に基づく、３回目のキューソート指示を行った直後
の用紙交換判定処理の内容を示している（図９のステッ
プＳ２３０の処理内容）。この場合、用紙優先度が高い
上位３つの用紙種類は、Ｐ1 ,Ｐ2 ,Ｐ5 になるが、用紙
Ｐ5 は現在割り当てられていないため、下段位置Ｃ3に
ある用紙Ｐ4 の給紙カセットを取り出して用紙Ｐ5 の給
紙カセットと交換すべき旨の通知を管理者に対して行う
（図９のステップＳ２５０参照）。そして、この通知を
受けて、管理者は、２回目の用紙交換作業として、下段
位置の給紙カセットＣ3 を用紙Ｐ5 の給紙カセットに交
換した後、用紙Ｐ5 に対する印刷実行指示を行う。

【００７７】図１９は、上記の結果をまとめたものであ
って、本実施の形態に対応する方法で用紙交換を行った
場合の用紙交換の手順を示している。このように、本実
施の形態に対応する方法によれば、２回の給紙カセット
交換のみで済み、従来の用紙交換方法に比べて、管理者
による用紙交換の回数が大幅に低減される。よって、管
理者の用紙交換作業の負荷が軽減されるとともに、全体
として最短時間で印刷処理を完了することが可能とな
る。

【００７８】したがって、本実施の形態によれば、イン
ターネット１経由でランダムに受信した利用者からの各
種用紙に対する未処理の印刷要求に対して、どの順番で
給紙カセット９を交換すれば最も効率的であるかを自動
的に算出し、管理者に最適な給紙カセット交換手順（交
換推奨給紙カセット情報）を通知するので、給紙カセッ
ト９の交換回数が最少化され、管理者の用紙交換作業の
効率化を図ることができる。その結果、交換作業に対す
る管理者の負荷を軽減することができ、また、全体とし
て最短時間で印刷処理を完了することが可能となる。

【００７９】なお、以上のようにコンピュータを利用す
る場合、印刷装置３の動作は、上述の処理手順（図８〜
図１０参照）を記述した所定のプログラムをＣＰＵ１１
が実行することによって行われるものであり、この所定
のプログラムは、コンピュータ読取可能な記録媒体（た
とえば、フロッピー（登録商標）ディスクやＣＤ−ＲＯ
Ｍなど）によって提供されることもできる。この場合、
コンピュータ読取可能な記録媒体に記録されているプロ
グラムは、通常、ハードディスク１７に転送され記憶さ
れる。また、この所定のプログラムは、たとえば、単独
で上記各処理を実行するアプリケーションソフトとして
提供されてもよいし、また、印刷装置３の一機能として
その装置のソフトウェアに組み込んでもよい。

【００８０】また、本実施の形態では、インターネット
１を通じて印刷要求を受信する場合を例にとって説明し
たが、本発明はこれに限定されるわけではなく、ＬＡＮ
のような他の任意のネットワーク形態を利用する場合に
も適用可能である。

【００８１】また、本実施の形態では、用紙の交換を給
紙カセットの交換によって行う場合を例にとって説明し
たが、本発明はこれに限定されるわけではなく、印刷装
置に装着された給紙カセットに収納される用紙自体を入
れ替えることによって用紙交換を行う場合にも適用可能
である。

【００８２】

【発明の効果】以上説明したように、本発明によれば、
ネットワークを通じてランダムに受信した複数の利用者
からの各種印刷用紙に対する印刷待ち状態の印刷要求に
対して、印刷用紙の種類ごとに印刷用紙の優先度を算出
し、印刷用紙の交換回数を最少にする印刷用紙の交換手
順を算出するので、印刷用紙の交換回数が最少化され、
オペレータの印刷用紙交換作業の効率化を図ることがで
き、全体として最短時間で印刷処理を完了することが可
能となる。

【００８３】また、オペレータに最適な印刷用紙交換手
順を通知する場合には、オペレータは、その通知を待つ
間に他の作業に従事することが可能となり、煩雑な印刷
用紙交換作業から解放され、オペレータの負担の軽減を
も図ることができる。

【図面の簡単な説明】

【図１】 本発明の一実施の形態に係る印刷用紙交換支
援装置を搭載したインターネット印刷サービスシステム
の構成を示す図である。

【図２】 図１に示すＣＰＵの構成を示す図である。

【図３】 図１に示すＲＡＭの構成を示す図である。

【図４】 図１に示すハードディスクの構成を示す図で
ある

【図５】 図１に示す利用者用端末から送信される印刷
要求のデータ構造の一例を示す図である。

【図６】 図３に示す印刷優先度テーブルの内容の一例
を示す図である。

【図７】 図３に示す用紙優先度テーブルの内容の一例
を示す図である。

【図８】 本実施の形態に対応する印刷要求受信時の印
刷装置の制御動作を説明するための制御フローチャート
である。

【図９】 本実施の形態に対応するキューソート指示受
信時の印刷装置の制御動作を説明するための制御フロー
チャートである。

【図１０】 本実施の形態に対応する各種用紙別印刷実
行指示受信時の印刷装置の制御動作を説明するための制
御フローチャートである。

【図１１】 図９に示す用紙交換判定処理の内容の一例
を示す図である。

【図１２】 従来の方法による用紙交換の手順を示す図
である。

【図１３】 本実施の形態に対応する方法により、利用
者からの印刷要求を受信した後、１回目のキューソート
指示を行った直後の用紙優先度テーブルの内容の一例を
示す図である。

【図１４】 図１３に示す結果（用紙優先度）に基づ
く、１回目のキューソート指示を行った直後の用紙交換
判定処理の内容を示す図である。

【図１５】 図１４に示す結果（用紙交換判定結果）に
基づき、用紙Ｐ1 ,Ｐ2 ,Ｐ3 に対する印刷処理が終了し
た後、２回目のキューソート指示を行った直後の用紙優
先度テーブルの内容を示す図である。

【図１６】 図１５に示す結果（用紙優先度）に基づ
く、２回目のキューソート指示を行った直後の用紙交換
判定処理の内容を示す図である。

【図１７】 図１６に示す結果（用紙交換判定結果）に
基づき、用紙Ｐ4 に対する印刷処理が終了した後、３回
目のキューソート指示を行った直後の用紙優先度テーブ
ル４１の内容を示す図である。

【図１８】 図１７に示す結果（用紙優先度）に基づ
く、３回目のキューソート指示を行った直後の用紙交換
判定処理の内容を示す図である。

【図１９】 本実施の形態に対応する方法で用紙交換を
行った場合の用紙交換の手順を示す図である。

【符号の説明】

１ インターネット ３ 印刷装置 ５ 管理者用端末 ７ 利用者用端末 ９ 給紙カセット １１ ＣＰＵ １３ ＲＯＭ １５ ＲＡＭ １７ ハードディスク １９ プリンタエンジン ２１ インターネットインタフェース ２３ インタフェース ３３ 優先度算出部 ３５ カセット交換手順算出部 ３７ プリントキュー ３９ 各種用紙別プリントキュー ４１ 印刷優先度テーブル ４３ 用紙優先度テーブル

フロントページの続き Ｆターム(参考） 2C061 AP01 BB10 BB15 HH03 HJ03 HK07 HK14 HK19 HK23 HN05 HN15 5B021 AA01 BB04 CC04 CC05 EE01 KK02 5B089 GA21 JA35 LB12

Claims (8)

【特許請求の範囲】
1. 【請求項１】 印刷可能な印刷用紙の種類の数が同時装
   着可能な給紙カセットの数よりも多く、複数の利用者側
   の端末からネットワークを通じて送信された印刷要求に
   基づいて、指定された種類の印刷用紙に印刷を行う印刷
   装置の印刷用紙交換支援装置であって、 印刷要求を受信する受信手段と、 受信された印刷要求の待ち行列を記憶する記憶手段と、 待ち状態の印刷要求について、印刷用紙の種類ごとに印
   刷用紙の優先度を算出する印刷用紙優先度算出手段と、 算出された印刷用紙優先度に基づいて、印刷用紙の交換
   回数を最少にする印刷用紙の交換手順を算出する印刷用
   紙交換手順算出手段と、 を有することを特徴とする印刷装置の印刷用紙交換支援
   装置。
2. 【請求項２】 算出された印刷用紙交換手順を当該印刷
   装置のオペレータに通知する通知手段をさらに有するこ
   とを特徴とする請求項１に記載の印刷装置の印刷用紙交
   換支援装置。
3. 【請求項３】 前記ネットワークは、インターネットを
   含むことを特徴とする請求項１に記載の印刷装置の印刷
   用紙交換支援装置。
4. 【請求項４】 前記印刷用紙優先度算出手段は、待ち状
   態の印刷要求数、利用頻度、および推定印刷時間に基づ
   いて、各種類の印刷用紙に対する印刷用紙優先度を算出
   することを特徴とする請求項１に記載の印刷装置の印刷
   用紙交換支援装置。
5. 【請求項５】 前記印刷用紙優先度算出手段は、待ち状
   態の印刷要求数、利用頻度、推定印刷時間、および印刷
   要求の優先度に基づいて、各種類の印刷用紙に対する印
   刷用紙優先度を算出することを特徴とする請求項１に記
   載の印刷装置の印刷用紙交換支援装置。
6. 【請求項６】 前記印刷用紙優先度算出手段は、最大待
   ち時間が所定の許容時間を超過した場合、さらに許容時
   間超過時の優先度変更情報を加味して、各種類の印刷用
   紙に対する印刷用紙優先度を算出することを特徴とする
   請求項４または５に記載の印刷装置の印刷用紙交換支援
   装置。
7. 【請求項７】 印刷可能な印刷用紙の種類の数が同時装
   着可能な給紙カセットの数よりも多く、複数の利用者側
   の端末からネットワークを通じて送信された印刷要求に
   基づいて、指定された種類の印刷用紙に印刷を行う印刷
   装置の印刷用紙交換支援方法であって、 印刷要求を受信する段階と、 受信された印刷要求を待ち行列に追加する段階と、 待ち状態の印刷要求について、印刷用紙の種類ごとに印
   刷用紙の優先度を算出する段階と、 算出された印刷用紙優先度に基づいて、印刷用紙の交換
   回数を最少にする印刷用紙の交換手順を算出する段階
   と、 を有することを特徴とする印刷装置の印刷用紙交換支援
   方法。
8. 【請求項８】 印刷可能な印刷用紙の種類の数が同時装
   着可能な給紙カセットの数よりも多く、複数の利用者側
   の端末からネットワークを通じて送信された印刷要求に
   基づいて、指定された種類の印刷用紙に印刷を行う印刷
   装置の印刷用紙交換支援プログラムを記録したコンピュ
   ータ読取可能な記録媒体であって、当該印刷用紙交換支
   援プログラムが、 印刷要求を受信する段階と、 受信された印刷要求を待ち行列に追加する段階と、 待ち状態の印刷要求について、印刷用紙の種類ごとに印
   刷用紙の優先度を算出する段階と、 算出された印刷用紙優先度に基づいて、印刷用紙の交換
   回数を最少にする印刷用紙の交換手順を算出する段階
   と、 を有することを特徴とするコンピュータ読取可能な記録
   媒体。