(57)【要約】【課題】ユーザーが印刷物を取りに来るタイミングを考慮してジョブキューにおける各印刷ジョブの実行順序を決定する情報処理装置を提供する。【解決手段】情報処理装置２は、複数のジョブを順次実行し、記憶手段と、受付手段と、取得手段と、決定手段とを有する。記憶手段は、複数のジョブが登録可能なジョブキューを記憶する。受付手段は、ジョブキューに追加するための追加ジョブを受け付ける。取得手段は、追加ジョブを発信した端末１から、追加ジョブに基づく成果物を出力する位置まで、端末１のユーザーが移動に要する移動時間Ｔを取得する。決定手段は、移動時間Ｔからユーザーが成果物を取りに来る受取タイミングを決定し、受取タイミングに合わせて追加ジョブが実行されるように、ジョブキューに既に登録されている登録ジョブおよび追加ジョブの実行順序を決定する。【選択図】図７
2014148127.tif 000002
【特許請求の範囲】
【請求項１】
複数のジョブを順次実行する情報処理装置であって、
複数のジョブが登録可能なジョブキューを記憶する記憶手段と、
前記ジョブキューに追加するための追加ジョブを受け付ける受付手段と、
前記追加ジョブを発信した端末から、前記追加ジョブに基づく成果物を出力する位置まで、前記端末のユーザーが移動に要する移動時間を取得する取得手段と、
前記移動時間から前記ユーザーが前記成果物を取りに来る受取タイミングを決定し、前記受取タイミングに合わせて前記追加ジョブが実行されるように、前記ジョブキューに既に登録されている登録ジョブおよび前記追加ジョブの実行順序を決定する決定手段と、
を有する情報処理装置。
【請求項２】
前記受付手段は、前記追加ジョブを受け付ける際に、前記受取タイミングを指定するためのタイミング指定も受付可能である請求項１に記載の情報処理装置。
【請求項３】
前記タイミング指定を受け付けた場合、当該タイミング指定を伴う前記追加ジョブを発信した前記端末のユーザーについて、タイミング指定の権限を有するか否かを判断する判断手段をさらに有し、
前記決定手段は、前記端末のユーザーが前記権限を有する場合、タイミング指定を有効とし、前記権限を有さない場合、タイミング指定を無効とする請求項２に記載の情報処理装置。
【請求項４】
前記決定手段は、前記移動時間が所定の閾値以下であるか否かを判断し、前記移動時間が所定の閾値以下である場合、前記タイミング指定が有効であっても、当該タイミング指定を無視する請求項３に記載の情報処理装置。
【請求項５】
前記決定手段は、前記登録ジョブの中に前記タイミング指定されたジョブがある場合には、前記タイミング指定されたジョブが実行されるタイミングを変えずに、前記登録ジョブおよび前記追加ジョブの実行順序を決定する請求項２〜４のいずれか一項に記載の情報処理装置。
【請求項６】
前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するか完了するように、前記実行順序を決定する請求項１〜５のいずれか一項に記載の情報処理装置。
【請求項７】
前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記追加ジョブ毎に決定可能である請求項６に記載の情報処理装置。
【請求項８】
前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記端末のユーザー毎に決定可能である請求項６または請求項７に記載の情報処理装置。
【請求項９】
前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、全追加ジョブについて一律に決定可能である請求項６〜８のいずれか一項に記載の情報処理装置。
【請求項１０】
ジョブキューに登録されたジョブを順次実行する情報処理装置において、ジョブの実行順序を決定するための情報処理方法であって、
前記ジョブキューに追加するための追加ジョブを受け付ける受付ステップと、
前記追加ジョブを発信した端末から、前記追加ジョブに基づく成果物を出力する位置まで、前記端末のユーザーが移動に要する移動時間を取得する取得ステップと、
前記移動時間から前記ユーザーが前記成果物を取りに来る受取タイミングを決定し、前記受取タイミングに合わせて前記追加ジョブが実行されるように、前記ジョブキューに既に登録されている登録ジョブおよび前記追加ジョブの実行順序を決定する決定ステップと、
を有する情報処理方法。
【請求項１１】
前記受付ステップにおいて、前記追加ジョブを受け付ける際に、前記受取タイミングを指定するためのタイミング指定も受付可能である請求項１０に記載の情報処理方法。
【請求項１２】
前記タイミング指定を受け付けた場合、当該タイミング指定を伴う前記追加ジョブを発信した前記端末のユーザーについて、タイミング指定の権限を有するか否かを判断する判断ステップをさらに有し、
前記決定ステップにおいて、前記端末のユーザーが前記権限を有する場合、タイミング指定を有効とし、前記権限を有さない場合、タイミング指定を無効とする請求項１１に記載の情報処理方法。
【請求項１３】
前記決定ステップにおいて、前記移動時間が所定の閾値以下であるか否かを判断し、前記移動時間が所定の閾値以下である場合、前記タイミング指定が有効であっても、当該タイミング指定を無視する請求項１２に記載の情報処理方法。
【請求項１４】
前記決定ステップにおいて、前記登録ジョブの中に前記タイミング指定されたジョブがある場合には、前記タイミング指定されたジョブが実行されるタイミングを変えずに、前記登録ジョブおよび前記追加ジョブの実行順序を決定する請求項１１〜１３のいずれか一項に記載の情報処理方法。
【請求項１５】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するか完了するように、前記実行順序を決定する請求項１０〜１４のいずれか一項に記載の情報処理方法。
【請求項１６】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記追加ジョブ毎に決定可能である請求項１５に記載の情報処理方法。
【請求項１７】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記端末のユーザー毎に決定可能である請求項１５または請求項１６に記載の情報処理方法。
【請求項１８】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、全追加ジョブについて一律に決定可能である請求項１５〜１７のいずれか一項に記載の情報処理方法。
【請求項１９】
ジョブキューに登録されたジョブを順次実行する情報処理装置に、ジョブの実行順序を決定するための情報処理を実行させるための情報処理プログラムであって、
前記ジョブキューに追加するための追加ジョブを受け付ける受付ステップと、
前記追加ジョブを発信した端末から、前記追加ジョブに基づく成果物を出力する位置まで、前記端末のユーザーが移動に要する移動時間を取得する取得ステップと、
前記移動時間から前記ユーザーが前記成果物を取りに来る受取タイミングを決定し、前記受取タイミングに合わせて前記追加ジョブが実行されるように、前記ジョブキューに既に登録されている登録ジョブおよび前記追加ジョブの実行順序を決定する決定ステップと、
を含む情報処理プログラム。
【請求項２０】
前記受付ステップにおいて、前記追加ジョブを受け付ける際に、前記受取タイミングを指定するためのタイミング指定も受付可能である請求項１９に記載の情報処理プログラム。
【請求項２１】
前記タイミング指定を受け付けた場合、当該タイミング指定を伴う前記追加ジョブを発信した前記端末のユーザーについて、タイミング指定の権限を有するか否かを判断する判断ステップをさらに有し、
前記決定ステップにおいて、前記端末のユーザーが前記権限を有する場合、タイミング指定を有効とし、前記権限を有さない場合、タイミング指定を無効とする請求項２０に記載の情報処理プログラム。
【請求項２２】
前記決定ステップにおいて、前記移動時間が所定の閾値以下であるか否かを判断し、前記移動時間が所定の閾値以下である場合、前記タイミング指定が有効であっても、当該タイミング指定を無視する請求項２１に記載の情報処理プログラム。
【請求項２３】
前記決定ステップにおいて、前記登録ジョブの中に前記タイミング指定されたジョブがある場合には、前記タイミング指定されたジョブが実行されるタイミングを変えずに、前記登録ジョブおよび前記追加ジョブの実行順序を決定する請求項２０〜２２のいずれか一項に記載の情報処理プログラム。
【請求項２４】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するか完了するように、前記実行順序を決定する請求項１９〜２３のいずれか一項に記載の情報処理プログラム。
【請求項２５】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記追加ジョブ毎に決定可能である請求項２４に記載の情報処理プログラム。
【請求項２６】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記端末のユーザー毎に決定可能である請求項２４または請求項２５に記載の情報処理プログラム。
【請求項２７】
前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、全追加ジョブについて一律に決定可能である請求項２４〜２６のいずれか一項に記載の情報処理プログラム。
【請求項２８】
請求項１９〜２７のいずれか一項に記載の情報処理プログラムを記録したコンピューター読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
近年、オフィス等の環境において、印刷装置は、ネットワークを介して複数のユーザーが使用する複数の端末に接続され、複数のユーザーから複数の印刷ジョブを受け付けて印刷を行うことが一般的である。印刷装置が複数の印刷ジョブを受け付けた際に、印刷ジョブを受け付けた順番にジョブキューに登録し、ジョブキューに登録された順番に従って印刷ジョブを実行する技術が知られている。また、ユーザーが印刷装置の前で印刷物の出力を待つ時間を減らすため、ユーザー毎の印刷物の回収時間を統計情報として記録し、回収時間の短いユーザーの印刷ジョブを優先して実行順を決定する技術も知られている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−３４１１５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来技術においては、統計情報を参照してそれまでの印刷物の回収時間が短いユーザーの印刷ジョブが常に優先される。したがって、たとえば、自席が印刷装置の近くに位置するユーザーや、普段から印刷ジョブ送信後すみやかに印刷物を回収しているユーザーの印刷ジョブは常に優先して実行される。その結果、ユーザーが特に急いでいない場合でも、当該ユーザーの印刷ジョブは優先して実行されてしまい、他のユーザーの印刷ジョブが後回しになり他のユーザーに迷惑をかけてしまう。
【０００５】
一方、自席が印刷装置の遠くに位置するユーザーや、普段は印刷ジョブ送信後すみやかに印刷物を回収していないユーザーの印刷ジョブは、常に後回しにされる。その結果、たとえば、ユーザーがある印刷ジョブを特別に急いで実行したい場合でも、普段から印刷物をゆっくり回収しているユーザーであれば印刷ジョブは後回しにされてしまう。
【０００６】
特許文献１記載の発明では、ユーザーがある印刷ジョブを送信した時点において、ユーザーがその印刷物を取りに来るタイミングが考慮されていないため、上記の問題が発生する。
【０００７】
本発明は、上記事情に鑑みてなされたものであり、複数の印刷ジョブをジョブキューに登録して実行する際、ユーザーが印刷物を取りに来るタイミングを考慮してジョブキューにおける各印刷ジョブの実行順序を決定する情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的は、下記の手段によって達成される。
【０００９】
（１）複数のジョブを順次実行する情報処理装置であって、複数のジョブが登録可能なジョブキューを記憶する記憶手段と、前記ジョブキューに追加するための追加ジョブを受け付ける受付手段と、前記追加ジョブを発信した端末から、前記追加ジョブに基づく成果物を出力する位置まで、前記端末のユーザーが移動に要する移動時間を取得する取得手段と、前記移動時間から前記ユーザーが前記成果物を取りに来る受取タイミングを決定し、前記受取タイミングに合わせて前記追加ジョブが実行されるように、前記ジョブキューに既に登録されている登録ジョブおよび前記追加ジョブの実行順序を決定する決定手段と、を有する情報処理装置。
【００１０】
（２）前記受付手段は、前記追加ジョブを受け付ける際に、前記受取タイミングを指定するためのタイミング指定も受付可能である上記（１）に記載の情報処理装置。
【００１１】
（３）前記タイミング指定を受け付けた場合、当該タイミング指定を伴う前記追加ジョブを発信した前記端末のユーザーについて、タイミング指定の権限を有するか否かを判断する判断手段をさらに有し、前記決定手段は、前記端末のユーザーが前記権限を有する場合、タイミング指定を有効とし、前記権限を有さない場合、タイミング指定を無効とする上記（２）に記載の情報処理装置。
【００１２】
（４）前記決定手段は、前記移動時間が所定の閾値以下であるか否かを判断し、前記移動時間が所定の閾値以下である場合、前記タイミング指定が有効であっても、当該タイミング指定を無視する上記（３）に記載の情報処理装置。
【００１３】
（５）前記決定手段は、前記登録ジョブの中に前記タイミング指定されたジョブがある場合には、前記タイミング指定されたジョブが実行されるタイミングを変えずに、前記登録ジョブおよび前記追加ジョブの実行順序を決定する上記（２）〜（４）のいずれか一つに記載の情報処理装置。
【００１４】
（６）前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するか完了するように、前記実行順序を決定する上記（１）〜（５）のいずれか一つに記載の情報処理装置。
【００１５】
（７）前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記追加ジョブ毎に決定可能である上記（６）に記載の情報処理装置。
【００１６】
（８）前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記端末のユーザー毎に決定可能である上記（６）または（７）に記載の情報処理装置。
【００１７】
（９）前記決定手段は、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、全ジョブについて一律に決定可能である上記（６）〜（８）のいずれか一つに記載の情報処理装置。
【００１８】
（１０）ジョブキューに登録されたジョブを順次実行する情報処理装置において、ジョブの実行順序を決定するための情報処理方法であって、前記ジョブキューに追加するための追加ジョブを受け付ける受付ステップと、前記追加ジョブを発信した端末から、前記追加ジョブに基づく成果物を出力する位置まで、前記端末のユーザーが移動に要する移動時間を取得する取得ステップと、前記移動時間から前記ユーザーが前記成果物を取りに来る受取タイミングを決定し、前記受取タイミングに合わせて前記追加ジョブが実行されるように、前記ジョブキューに既に登録されている登録ジョブおよび前記追加ジョブの実行順序を決定する決定ステップと、を有する情報処理方法。
【００１９】
（１１）前記受付ステップにおいて、前記追加ジョブを受け付ける際に、前記受取タイミングを指定するためのタイミング指定も受付可能である上記（１０）に記載の情報処理方法。
【００２０】
（１２）前記タイミング指定を受け付けた場合、当該タイミング指定を伴う前記追加ジョブを発信した前記端末のユーザーについて、タイミング指定の権限を有するか否かを判断する判断ステップをさらに有し、前記決定ステップにおいて、前記端末のユーザーが前記権限を有する場合、タイミング指定を有効とし、前記権限を有さない場合、タイミング指定を無効とする上記（１１）に記載の情報処理方法。
【００２１】
（１３）前記決定ステップにおいて、前記移動時間が所定の閾値以下であるか否かを判断し、前記移動時間が所定の閾値以下である場合、前記タイミング指定が有効であっても、当該タイミング指定を無視する上記（１２）に記載の情報処理方法。
【００２２】
（１４）前記決定ステップにおいて、前記登録ジョブの中に前記タイミング指定されたジョブがある場合には、前記タイミング指定されたジョブが実行されるタイミングを変えずに、前記登録ジョブおよび前記追加ジョブの実行順序を決定する上記（１１）〜（１３）のいずれか一つに記載の情報処理方法。
【００２３】
（１５）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するか完了するように、前記実行順序を決定する上記（１０）〜（１４）のいずれか一つに記載の情報処理方法。
【００２４】
（１６）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記追加ジョブ毎に決定可能である上記（１５）に記載の情報処理方法。
【００２５】
（１７）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記端末のユーザー毎に決定可能である上記（１５）または（１６）に記載の情報処理方法。
【００２６】
（１８）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、全ジョブについて一律に決定可能である上記（１５）〜（１７）のいずれか一つに記載の情報処理方法。
【００２７】
（１９）ジョブキューに登録されたジョブを順次実行する情報処理装置に、ジョブの実行順序を決定するための情報処理を実行させるための情報処理プログラムであって、前記ジョブキューに追加するための追加ジョブを受け付ける受付ステップと、前記追加ジョブを発信した端末から、前記追加ジョブに基づく成果物を出力する位置まで、前記端末のユーザーが移動に要する移動時間を取得する取得ステップと、前記移動時間から前記ユーザーが前記成果物を取りに来る受取タイミングを決定し、前記受取タイミングに合わせて前記追加ジョブが実行されるように前記ジョブキューに既に登録されている登録ジョブおよび前記追加ジョブの実行順序を決定する決定ステップと、を含む情報処理プログラム。
【００２８】
（２０）前記受付ステップにおいて、前記追加ジョブを受け付ける際に、前記受取タイミングを指定するためのタイミング指定も受付可能である上記（１９）に記載の情報処理プログラム。
【００２９】
（２１）前記タイミング指定を受け付けた場合、当該タイミング指定を伴う前記追加ジョブを発信した前記端末のユーザーについて、タイミング指定の権限を有するか否かを判断する判断ステップをさらに有し、前記決定ステップにおいて、前記端末のユーザーが前記権限を有する場合、タイミング指定を有効とし、前記権限を有さない場合、タイミング指定を無効とする上記（２０）に記載の情報処理プログラム。
【００３０】
（２２）前記決定ステップにおいて、前記移動時間が所定の閾値以下であるか否かを判断し、前記移動時間が所定の閾値以下である場合、前記タイミング指定が有効であっても、当該タイミング指定を無視する上記（２１）に記載の情報処理プログラム。
【００３１】
（２３）前記決定ステップにおいて、前記登録ジョブの中に前記タイミング指定されたジョブがある場合には、前記タイミング指定されたジョブが実行されるタイミングを変えずに、前記登録ジョブおよび前記追加ジョブの実行順序を決定する上記（２０）〜（２２）のいずれか一つに記載の情報処理プログラム。
【００３２】
（２４）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するか完了するように、前記実行順序を決定する上記（１９）〜（２３）のいずれか一つに記載の情報処理プログラム。
【００３３】
（２５）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記追加ジョブ毎に決定可能である上記（２４）に記載の情報処理プログラム。
【００３４】
（２６）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、前記端末のユーザー毎に決定可能である上記（２４）または（２５）に記載の情報処理プログラム。
【００３５】
（２７）前記決定ステップにおいて、前記受取タイミングに合わせて、前記追加ジョブの実行が開始するように前記実行順序を決定するか、前記追加ジョブの実行が完了するように前記実行順序を決定するかを、全ジョブについて一律に決定可能である上記（２４）〜（２６）のいずれか一つに記載の情報処理プログラム。
【００３６】
（２８）上記（１９）〜（２７）のいずれか一つに記載の情報処理プログラムを記録したコンピューター読み取り可能な記録媒体。
【発明の効果】
【００３７】
情報処理装置、情報処理方法、情報処理プログラムおよび記憶媒体によれば、印刷ジョブを送信したユーザーが印刷物を取りに来る受取タイミングに合わせて印刷ジョブが実行されるように、ジョブキューにおける実行順序を決定する。したがって、他のユーザーの印刷ジョブを必要以上に後回しにて他のユーザーに迷惑をかけることなく、ユーザーが印刷物を取りに来るタイミングに合わせて印刷物を出力できる。
【図面の簡単な説明】
【００３８】
【図１】本実施形態に係る印刷システムの概略構成図である。
【図２】ユーザー端末の概略構成を示すブロック図である。
【図３】印刷装置の概略構成を示すブロック図である。
【図４】印刷装置が記憶するジョブキューの一例を示す図である。
【図５】印刷システムが使用される居室レイアウトの一例を示す図である。
【図６】図５の位置座標により示される位置から印刷装置までの移動時間を表す移動時間テーブルを示す図である。
【図７】印刷装置における処理の流れを示すフローチャートである。
【図８】図５に示す居室レイアウトにおいて印刷システムが使用される様子を示す図である。
【図９】ジョブキューに追加ジョブが登録された様子を示す図である。
【図１０】ジョブキューに追加ジョブが登録された様子を示す図である。
【図１１】ジョブキューに追加ジョブが登録された様子を示す図である。
【図１２】ジョブキューに追加ジョブが登録された様子を示す図である。
【図１３】移動時間取得処理の変形例を示すフローチャートである。
【図１４】フリーレイアウト環境において印刷装置が使用するレイアウト情報の一例を示す図である。
【発明を実施するための形態】
【００３９】
以下、添付した図面を参照して、本発明の実施形態を説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。また、図面の寸法比率は、説明の都合上誇張されており、実際の比率とは異なる場合がある。
【００４０】
図１は、本実施形態に係る印刷システムの概略構成図である。
【００４１】
印刷システムは、図１に示すように、ユーザー端末１および印刷装置２を有する。ユーザー端末１と印刷装置２とは、ネットワーク３を介して相互に通信可能に接続されている。ネットワーク３は、イーサネット（登録商標）、トークンリング、ＦＤＤＩ（Ｆｉｂｅｒ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｄａｔａ  Ｉｎｔｅｒｆａｃｅ）等の規格によるＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、又はＬＡＮどうしを専用線で接続したＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等である。
【００４２】
ユーザー端末１は、デスクトップ型ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）や、ノート型ＰＣなど、ユーザーが使用可能な端末である。ユーザー端末１は、ネットワーク３を経由して、印刷装置２に対して印刷ジョブや印刷物の受取タイミングを指定するタイミング指定などの各種指示を送信したりする。
【００４３】
印刷装置２は、ネットワーク３上の他の装置から受信した印刷ジョブに基づく出力画像を電子写真方式の印刷技術を用いて用紙に印刷する。印刷装置２には、プリンタ、複写機、ファクシミリ装置、複合機（ＭＦＰ：Ｍｕｌｔｉ−Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）などが含まれる。印刷装置２が採用する印刷方式は電子写真方式に限定されず、インパクト方式や熱転写方式やインクジェット方式等の他の印刷方式であってもよい。印刷装置２は、複数の印刷ジョブを受け付けた場合には、受け付けた順に各印刷ジョブの実行順序を設定してジョブキューに登録する。印刷装置２は、ジョブキューに登録された実行順序に従って、各印刷ジョブを順次実行する。
【００４４】
次に各構成の詳細について説明する。
【００４５】
（ユーザー端末１）
図２は、ユーザー端末の概略構成を示すブロック図である。
【００４６】
図２に示す通り、ユーザー端末１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１０２、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１０３、ハードディスク１０４、ネットワークインターフェース１０５、ディスプレイ１０６および入力装置１０７を有する。各構成は、バス１０８を介して相互に通信可能に接続されている。
【００４７】
ＣＰＵ１０１は、ＲＯＭ１０２やハードディスク１０４に記録されているプログラムにしたがって、上記各構成の制御や各種の演算処理を行う。ＣＰＵ１０１は、たとえば、入力装置１０７を介してユーザーの入力を受け付けたり、ネットワークインターフェース１０５を介して印刷ジョブやタイミング指定などの各種指示を印刷装置２に送信したりする。
【００４８】
ＲＯＭ１０２は、各種プログラムや各種データを格納する。ＲＡＭ１０３は、作業領域として一時的にプログラムおよびデータを記憶する。ハードディスク１０４は、オペレーティングシステムを含む各種プログラムや各種データを格納する。
【００４９】
ネットワークインターフェース１０５は、ネットワークを介して印刷装置２等の他の機器と通信するためのインターフェースであり、ＩＰｖ４、ＩＰｖ６、イーサネット（登録商標）、トークンリング、ＦＤＤＩ等の規格が用いられる。ディスプレイ１０６は、たとえば、液晶ディスプレイであり、各種情報を表示する。入力装置１０７は、たとえば、マウス等のポインティングデバイスやキーボードを含み、各種情報の入力を行うために使用される。
【００５０】
（印刷装置２）
図３は、印刷装置の概略構成を示すブロック図である。なお、印刷装置２の構成のうち、ユーザー端末１と同様の機能を有する部分については、その説明を省略する。
【００５１】
図３に示す通り、印刷装置２は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、ハードディスク２０４、ネットワークインターフェース２０５、操作パネル部２０６、給紙部２０７、印刷部２０８および画像読取部２０９を有する。各構成は、バス２１０を介して相互に通信可能に接続されている。
【００５２】
ＣＰＵ２０１は、ＲＯＭ２０２やハードディスク２０４に記録されているプログラムにしたがって、上記各構成の制御や各種の演算処理を行う。ＣＰＵ２０１は、プログラムを実行することによって、受付手段、取得手段、決定手段および判断手段として機能する。
【００５３】
ＲＡＭ２０３は、作業領域として一時的にプログラムやデータを記憶する。ＲＡＭ２０３は、記憶手段として、印刷ジョブに実行順序を設定して管理するジョブキューを格納する領域を有する。ジョブキューについては後述する。
【００５４】
ハードディスク２０４は、オペレーティングシステムを含む各種プログラムや、各種データを格納する。ハードディスク２０４には、印刷ジョブをジョブキューに登録し順次印刷を行うためのアプリケーションがインストールされている。ハードディスク２０４は、印刷システムが使用される環境の位置情報や移動時間情報を含むレイアウト情報と、印刷システムを利用するユーザーの属性情報とを記憶している。レイアウト情報およびユーザー属性情報については、後述する。
【００５５】
［ジョブキュー］
図４は、印刷装置が記憶するジョブキューの一例を示す図である。
【００５６】
印刷装置２のＲＡＭ２０３には、図４に示すようなジョブキューが記憶されている。ジョブキューは、各印刷ジョブの実行順序、状態、処理時間および処理時間合計を示す情報を有する。実行順序は、各印刷ジョブが実行される順序を示す。状態は、各印刷ジョブが処理中であるのか待機中であるのかといった各印刷ジョブのステータスを示す。処理時間は、各印刷ジョブの処理完了までに必要な時間を示す。処理時間合計は、各印刷ジョブの処理時間と当該印刷ジョブより前に実行される印刷ジョブの処理時間との合計を示す。各印刷ジョブの処理時間は、たとえば、印刷ジョブに含まれる印刷データのページ数情報と、ハードディスク２０４に予め記憶される印刷装置２の処理速度情報（１分あたりの平均印刷枚数等）に基づいて算出される。また、ジョブキューは、各印刷ジョブが、タイミング指定されたものであるか否かについても記憶している。
【００５７】
［レイアウト情報］
図５は、印刷システムが使用される居室レイアウトの一例を示す図である。図６は、図５の位置座標により示される位置から印刷装置までの移動時間を表す移動時間テーブルを示す図である。
【００５８】
印刷装置２のハードディスク２０４には、たとえば、図５に示されるレイアウトを表現するためのレイアウト情報が記憶されている。レイアウト情報は、位置情報と、移動時間情報とを含む。位置情報は、たとえば、図５に示すように、横方向を表すＸ軸座標と縦方向を表すＹ軸座標とを組み合わせて居室内の位置を表す位置座標情報である。移動時間情報は、たとえば、図６に示すように、上記の位置座標情報と、各位置座標により示される位置から印刷装置２までの移動時間とを対応付けて記憶する移動時間テーブルである。図６において、たとえば、Ｘ軸座標「Ｄ」、Ｙ軸座標「ｆ」の位置から印刷装置２までの移動時間は、図６の移動時間テーブルのＸ軸座標「Ｄ」、Ｙ軸座標「ｆ」に対応する値を参照することにより、「１５秒」であることがわかる。
【００５９】
［ユーザー属性情報］
レイアウト情報に加えて、ハードディスク２０４には、印刷システムを利用するユーザー毎のユーザー属性情報も記憶されている。ユーザー属性情報には、印刷システムにおいて各ユーザーを識別するためのユーザーＩＤ情報、各ユーザーの自席の位置を位置座標により示す自席位置情報、タイミング指定を行う権限の有無を示すタイミング指定権情報等が含まれる。レイアウト情報およびユーザー属性情報の内容は、印刷システムの管理者やユーザーが必要に応じて適宜変更できる。
【００６０】
なお、ユーザー端末１および印刷装置２は、上記構成要素以外の構成要素を含んでいてもよく、あるいは、上記構成要素のうちの一部が含まれていなくてもよい。
【００６１】
次に、印刷システムにおける処理の流れを説明する。
【００６２】
図７は、印刷装置における処理の流れを示すフローチャートである。なお、図７のフローチャートに示される処理は、印刷装置２のＲＯＭ２０２またはハードディスク２０４にプログラムとして記憶されており、ＣＰＵ２０１により実行される。
【００６３】
図７に示すように、印刷装置２は、ユーザー端末１から新たな印刷ジョブ（以下、追加ジョブという）を受信したか否かを判断する（ステップＳ１０１）。追加ジョブを受信していない場合（ステップＳ１０１：ＮＯ）、印刷装置２は、追加ジョブを受信するまでステップＳ１０１の処理を繰り返す。追加ジョブを受信した場合（ステップＳ１０１：ＹＥＳ）、印刷装置２は、ステップＳ１０２の処理に進む。
【００６４】
次に、印刷装置２は、受信した追加ジョブの内容に基づき、当該追加ジョブが受取タイミングを指定されたジョブ（以下、タイミング指定ジョブという）であるか否かを判断する（ステップＳ１０２）。追加ジョブにタイミング指定を行うための指示は、たとえば、ユーザー端末１において受け付けられる。具体的には、ユーザーが、ユーザー端末１を用いて追加ジョブを送信する際に、ユーザー端末１のディスプレイ１０６に表示されたタイミング指定のボタンを、入力装置１０７によって選択すること等により行われる。追加ジョブにタイミング指定が行われた場合、ユーザー端末１は、タイミング指定されたことを示す情報を追加ジョブに付加して、当該追加ジョブを印刷装置２へ送信する。
【００６５】
追加ジョブがタイミング指定ジョブではない場合（ステップＳ１０２：ＮＯ）、印刷装置２は、追加ジョブをジョブキューの最後、すなわち、ジョブキューに登録されている実行順序が最後のジョブの次に登録する（ステップＳ１１０）。印刷装置２は、ジョブキューに登録された実行順序に従って各印刷ジョブを順次実行し、処理を終了する。
【００６６】
追加ジョブがタイミング指定ジョブであると判断された場合（ステップＳ１０２：ＹＥＳ）、印刷装置２は、追加ジョブを送信したユーザーの属性情報を取得する（ステップＳ１０３）。ここで、印刷装置２は、印刷ジョブに含まれるユーザーＩＤ情報と、ハードディスク２０４に記憶されたユーザー属性情報とに基づいて、ユーザーの自席位置情報およびタイミング指定権情報を取得する。
【００６７】
続いて、印刷装置２は、ステップＳ１０３で取得したタイミング指定権情報に基づいて、追加ジョブを送信したユーザーが印刷ジョブのタイミング指定を行う権限を有しているか否かを判断する（ステップＳ１０４）。
【００６８】
ユーザーがタイミング指定を行う権限を有していない場合（ステップＳ１０４：ＮＯ）、印刷装置２は、当該追加ジョブのタイミング指定を無効と判断し、追加ジョブをジョブキューの最後に登録する（ステップＳ１１０）。印刷装置２は、ジョブキューに登録された実行順序に従って各印刷ジョブを順次実行し、処理を終了する。
【００６９】
ユーザーがタイミング指定を行う権限を有している場合（ステップＳ１０４：ＹＥＳ）、印刷装置２は、ユーザーが印刷物を取りに来るまでの移動時間Ｔを取得する（ステップＳ１０５）。ここで、印刷装置２は、ステップＳ１０３で取得したユーザーの自席位置情報と、ハードディスク２０４に記憶された移動時間テーブルとに基づいて、ユーザーが印刷物を回収する際に、自席から印刷装置２の位置まで移動するために要する移動時間Ｔを取得する。
【００７０】
続いて、印刷装置２は、ステップＳ１０５において取得した移動時間Ｔが、事前に印刷装置２に設定された所定の閾値である所定時間Ｔｘより大きいか否かを判断する（ステップＳ１０６）。
【００７１】
移動時間Ｔが所定時間Ｔｘ以下の場合（ステップＳ１０６：ＮＯ）、印刷装置２は、当該追加ジョブのタイミング指定を無視し、追加ジョブをジョブキューの最後に登録する（ステップＳ１１０）。印刷装置２は、ジョブキューに登録された実行順序に従って各印刷ジョブを順次実行し、処理を終了する。
【００７２】
移動時間Ｔが所定時間Ｔｘより大きい場合（ステップＳ１０６：ＹＥＳ）、印刷装置２は、ジョブキューに既に登録されているジョブ（以下、登録ジョブという）の中に、タイミング指定ジョブが存在するか否かを判断する（ステップＳ１０７）。
【００７３】
登録ジョブの中にタイミング指定ジョブが存在しない場合（ステップＳ１０７：ＮＯ）、印刷装置２は、追加ジョブを送信したユーザーが印刷物を取りに来る受取タイミングに合わせて追加ジョブが実行されるように実行順序を入れ替える（ステップＳ１０８）。ここで、印刷装置２は、追加ジョブを受信した時点から移動時間Ｔが経過した時点を、受取タイミングとして設定する。印刷装置２は、入れ替えた実行順序をジョブキューに登録し、登録した実行順序に従って各印刷ジョブを順次実行する。本処理の詳細については後述する。
【００７４】
登録ジョブの中にタイミング指定ジョブが存在する場合（ステップＳ１０７：ＹＥＳ）、印刷装置２は、登録済のタイミング指定ジョブが実行されるタイミングを変えずに、登録ジョブと追加ジョブとの実行順序を並べ替える（ステップＳ１０９）。ここで、印刷装置２は、ステップＳ１０８と同様に、追加ジョブを送信したユーザーが印刷物を取りに来る受取タイミングに合わせて追加ジョブが実行されるように実行順序を入れ替える。しかし、その際、印刷装置２は、登録済のタイミング指定ジョブが実行されるタイミングを変えないように実行順序を入れ替える。印刷装置２は、入れ替えた実行順序をジョブキューに登録し、実行順序に従って各印刷ジョブを順次実行する。本処理の詳細については後述する。
【００７５】
次に、図７のフローチャートに示す各処理について、具体的な動作の例を説明する。
【００７６】
図８は、図５に示す居室レイアウトにおいて印刷システムが使用される様子を示す図である。図９〜１２は、ジョブキューに追加ジョブが登録された様子を示す図である。
【００７７】
印刷装置２のハードディスク２０４には、図５および図６に示すようなレイアウト情報が記憶されている。
【００７８】
図８に示す例では、図５の居室レイアウトにおいて、ユーザーＡ、Ｂ、Ｃが存在している。ユーザーＡ、Ｂ、Ｃは、それぞれ自席でユーザー端末１を使用しており、それぞれユーザー端末１から印刷装置２に印刷ジョブを送信して印刷を行う。ユーザーＡが自席から印刷装置２まで印刷物を取りに行くための移動時間Ｔａは、図６の移動時間テーブルより「２０秒」である。同様に、ユーザーＢの移動時間Ｔｂは「１３秒」、ユーザーＣの移動時間Ｔｃは「９秒」である。印刷装置２に設定される閾値である所定時間Ｔｘは「１０秒」に設定されているものとして説明する。
【００７９】
［ステップＳ１０８の実行順序入替処理］
まず、ステップＳ１０８に示す実行順序の入れ替え処理について詳細を説明する。
【００８０】
ここでは、タイミング指定権を有するユーザーＡが、タイミング指定ジョブを印刷装置２に送信する場合を例として説明する。印刷装置２のＲＡＭ２０３には、図４に示すようなジョブキューが記憶されており、ジョブキューに登録された各印刷ジョブは、タイミング指定されていないものとして説明する。
【００８１】
ユーザーＡはタイミング指定権を有する。また、ユーザーＡの移動時間Ｔａは「２０秒」であり、所定時間Ｔｘの「１０秒」よりも大きい。したがって、印刷装置２は、ユーザーＡが送信したタイミング指定ジョブを受信すると、図７のステップＳ１０１〜ステップＳ１０６の処理を経て、ステップＳ１０７の処理に進む。ここで、上記より、印刷装置２のジョブキューにはタイミング指定ジョブが登録されていないため、印刷装置２はステップＳ１０８の処理に進む。
【００８２】
ステップＳ１０８において、印刷装置２は、追加ジョブを送信したユーザーＡが印刷物を取りに来る受取タイミングに合わせて追加ジョブが実行されるように、ジョブキューにおける実行順序の入れ替えを行う。
【００８３】
たとえば、ステップＳ１０８において、印刷装置２は、移動時間Ｔが経過した時点で実行されている登録ジョブの直後にタイミング指定ジョブが実行されるように、ジョブキューの実行順序を入れ替える。
【００８４】
具体的には、印刷装置２は、図９に示すように、ユーザーＡの移動時間Ｔａである「２０秒」が経過した時点で実行されている４番目のジョブの直後に、ユーザーＡの追加ジョブを登録する。すなわち、印刷装置２は、ジョブキューにおける処理時間合計の値が、移動時間Ｔａ以上であって最小の値となるジョブの直後に、追加ジョブを挿入する。これにより、ユーザーＡの追加ジョブの実行順序は、ジョブキューの最後にあたる７番目ではなく、５番目に入れ替えられる。また、元々５番目、６番目に登録されていた登録ジョブの実行順序は、それぞれ６番目、７番目に入れ替えられる。
【００８５】
あるいは、ステップＳ１０８において、印刷装置２は、移動時間Ｔが経過した時点で、タイミング指定ジョブが実行開始しているように、ジョブキューの実行順序を入れ替えてもよい。
【００８６】
具体的には、印刷装置は、図１０に示すように、ユーザーＡの移動時間Ｔａである「２０秒」が経過した時点でユーザーＡのタイミング指定ジョブが実行開始しているように、３番目のジョブの直後に、ユーザーＡの追加ジョブを登録する。すなわち、印刷装置２は、ジョブキューにおける処理時間合計の値が、ユーザーＡの移動時間Ｔａから追加ジョブの実行時間を減じた値以上であって最小の値となるジョブの直後に、追加ジョブを挿入する。図１０の例では、処理時間合計の値が、移動時間Ｔａの「２０秒」から追加ジョブの実行時間である「５秒」を減じた値である「１５秒」以上であって最小の値である「１６秒」となる３番目のジョブの直後に、ユーザーＡの追加ジョブを挿入する。これにより、ユーザーＡの追加ジョブの実行順序は、ジョブキューの最後にあたる７番目ではなく、４番目になる。また、元々４〜６番目に登録されていた登録ジョブの実行順序は、それぞれ５〜７番目に入れ替えられる。
【００８７】
あるいは、印刷装置２は、移動時間Ｔａの「２０秒」が経過した時点で、ユーザーＡの追加ジョブの実行が完了しているように、ジョブキューの実行順序を入れ替えてもよい。この場合、印刷装置２は、ジョブキューにおける処理時間合計の値が、移動時間Ｔａから追加ジョブの実行時間を引いた値を超えない最大の値となるジョブの直後に追加ジョブを挿入すればよい。
【００８８】
上記のような、タイミング指定ジョブをジョブキューに挿入する際の実行順序の決定方法は、ユーザーがユーザー端末１からタイミング指定ジョブを送信する際に、ジョブ毎に選択して設定できる。あるいは、上記の実行順序の決定方法は、ユーザーまたはユーザー端末毎に予め設定されてもよく、また、印刷装置２が受け付ける全てのタイミング指定ジョブについて予め設定されてもよい。実行順序の決定方法が予め設定されている場合においても、ユーザーがジョブを送信する際に実行順序の決定方法を改めて設定した場合には、印刷装置２は、ユーザーが設定した決定方法を優先して採用してもよい。
【００８９】
［ステップＳ１０９の実行順序入替処理］
次に、ステップＳ１０９に示す実行順序の入れ替え処理について詳細を説明する。
【００９０】
ここでは、タイミング指定権を有するユーザーＢが、タイミング指定ジョブを印刷装置２に送信する場合を例として説明する。印刷装置２のＲＡＭ２０３には、図９に示すようなジョブキューが記憶されているものとする。
【００９１】
ユーザーＢはタイミング指定権を有し、さらに、ユーザーＢの移動時間Ｔｂは所定時間Ｔｘよりも大きい。したがって、印刷装置２は、ユーザーＢが送信したタイミング指定ジョブを受信すると、図７のステップＳ１０１〜ステップＳ１０６の処理を経て、ステップＳ１０７の処理に進む。ここで、印刷装置２のジョブキューには、図９に示すように、ユーザーＡが送信したタイミング指定ジョブが登録されているため、印刷装置２はステップＳ１０９の処理に進む。
【００９２】
ステップＳ１０９において、印刷装置２は、登録済のユーザーＡのタイミング指定ジョブが実行されるタイミングを変えずに、ユーザーＢの受取タイミングに合わせてユーザーＢの追加ジョブが実行されるように、ジョブキューの実行順序の入れ替えを行う。ここで、ユーザーＢの移動時間Ｔｂは「１３秒」である。したがって、たとえば、ステップＳ１０８の処理と同様に、ユーザーＢの追加ジョブを、図９のジョブキューにおいて２番目のジョブの直後に挿入すると、ユーザーＢが到着するタイミングに合わせてユーザーＢの追加ジョブを実行できることになる。しかし、それでは登録済のユーザーＡのタイミング指定ジョブが実行されるタイミングを変えてしまうことになる。そこで、印刷装置２は、ステップＳ１０９において、図１１に示すように、ユーザーＢの追加ジョブが、ユーザーＡのタイミング指定ジョブの直後に実行されるように、ジョブキューの実行順序を入れ替える。すなわち、印刷装置２は、既に登録されているユーザーＡのタイミング指定ジョブの直後にユーザーＢの追加ジョブを挿入する。この場合、ユーザーＢの追加ジョブの実行順序は、ジョブキューの最後にあたる８番目ではなく、６番目に入れ替えられる。また、元々６番目、７番目に登録されていた登録ジョブの実行順序は、それぞれ７番目、８番目に入れ替えられる。
【００９３】
なお、上記において、印刷装置２は、既に登録されたユーザーＡのタイミング指定ジョブの実行タイミングを変えないように、ユーザーＢの追加ジョブを、ユーザーＡのタイミング指定ジョブの直後に実行するように実行順序を変更したが、これに限定されない。印刷装置２は、ユーザーＡのタイミング指定ジョブの実行タイミングを変えなければ、たとえば、ユーザーＢの追加ジョブを２番目のジョブの直後に挿入してもよい。この場合、印刷装置２は、ユーザーＡのタイミング指定ジョブの実行タイミングを変えないように、他の登録ジョブの実行順番を入れ替える。たとえば、元々３番目に登録されていたジョブは４番目に繰り下げられ、元々４番目に登録されていたジョブは、タイミング指定ジョブの直後の６番目に繰り下げられる。
【００９４】
また、印刷装置２は、ジョブキューの実行順序の入れ替えが完了し、追加ジョブの実行順序が確定した後、当該追加ジョブの実行タイミングを示す情報を、当該追加ジョブを送信したユーザー端末１に送信してもよい。ユーザー端末１は、受信した情報に基づいて追加ジョブの実行タイミングをディスプレイ１０６に表示することにより、ユーザーが印刷物を取りに行くために移動を開始する適切なタイミングを案内できる。
【００９５】
［ステップＳ１１０の処理について］
次に、ステップＳ１１０に示す処理について詳細を説明する。
【００９６】
ここでは、タイミング指定権を有するユーザーＣが、タイミング指定ジョブを印刷装置２に送信する場合を例として説明する。印刷装置２のＲＡＭ２０３には、図１１に示すようなジョブキューが記憶されているものとする。
【００９７】
ユーザーＣはタイミング指定権を有しているが、ユーザーＣの移動時間Ｔｃは所定時間Ｔｘより小さい。したがって、印刷装置２は、ユーザーＣが送信したタイミング指定ジョブを受信すると、図７のステップＳ１０６の処理において「ＮＯ」と判断し、ステップＳ１１０の処理に進む。印刷装置２は、ユーザーＢが送信した追加ジョブをタイミング指定ジョブとして扱わず、実行順序を変更せずにジョブキューに登録する。ユーザーＢの追加ジョブは、図１２に示すように、実行順序が８番目のジョブとしてジョブキューの最後に登録される。
【００９８】
以上のように、本実施形態の印刷装置２によれば、追加ジョブを送信したユーザーが印刷物を取りに来る受取タイミングに合わせて追加ジョブが実行されるように、ジョブキューにおける実行順序を決定する。したがって、他のユーザーの印刷ジョブを必要以上に後回しにて他のユーザーに迷惑をかけることなく、ユーザーが印刷物の出力を待つ時間を削減できる。
【００９９】
また、印刷装置２は、印刷ジョブを受け付ける際に、受取タイミングを指定するためのタイミング指定を受付可能である。したがって、ユーザーは、必要な場合にのみタイミング指定を行うことができる。これにより、無用なタイミング指定が抑止され、タイミング指定を効果的に活用できる。
【０１００】
また、印刷装置２は、印刷ジョブを送信したユーザーがタイミング指定を行う権限を有するか否かを判断し、権限を有する場合にはタイミング指定を有効とし、権限を有さない場合にはタイミング指定を無効とする。したがって、タイミング指定が必要なユーザーにのみ権限を付与して、タイミング指定を行わせることができる。たとえば、オフィスにおいては、職務内容や役職等に応じてユーザー毎にタイミング指定の必要性を判断し、必要なユーザーにのみタイミング指定を行わせることができる。結果として、タイミング指定をより効果的に活用できる。
【０１０１】
また、印刷装置２は、ユーザーの移動時間が所定の閾値以下であるか否かを判断し、移動時間が所定の閾値以下の場合、タイミング指定を行う権限を有するユーザーが送信した印刷ジョブであっても、当該タイミング指定を無視する。印刷装置２は、移動時間が所定の閾値以下であるユーザー、すなわち、印刷装置２の近くに位置するユーザーにはタイミング指定を行わせない。これは、印刷装置２の近くに位置するユーザーは、印刷装置２のジョブ実行状況の確認が容易であり、印刷装置２まで移動するのに時間がかからないためである。その一方で、移動時間が所定の閾値よりも大きいユーザー、すなわち印刷装置２から離れて位置するユーザーにはタイミング指定を行わせる。印刷装置２から離れて位置するユーザーは、印刷装置２のジョブ実行状況の確認が容易でなく、さらに、印刷装置２まで移動するのに時間がかかる。印刷装置２は、そのようなユーザーの追加ジョブを、当該ユーザーが印刷物を取りに来るタイミングに合わせて優先的に実行できる。
【０１０２】
また、印刷装置２は、登録ジョブの中にタイミング指定ジョブがある場合には、登録済のタイミング指定ジョブが実行されるタイミングを変えずに、追加ジョブが受取タイミングに合わせて実行されるように、登録ジョブと追加ジョブとの実行順序を決定する。したがって、登録済のタイミング指定ジョブは、当該ジョブの受取タイミングに合わせて出力されるため、当該ジョブを送信したユーザーを待たせて迷惑をかけることがない。
【０１０３】
また、印刷装置２は、受取タイミングに合わせて、追加ジョブの実行が開始するか完了するように、実行順序を決定する。印刷装置２が、受取タイミングに合わせて追加ジョブの実行を開始する場合は、ユーザーが印刷装置２の位置に到着するタイミングに合わせて、当該ユーザーのジョブの実行が開始する。すなわち、ユーザーは、ジョブが実行されている間、印刷装置２の前にいることができる。これにより、ユーザーは、他のユーザーによる盗み見を防止したり、出力中の印刷物を確認したりすることが可能となる。一方、印刷装置２が、受取タイミングに合わせて追加ジョブの実行を開始する場合には、ユーザーが印刷装置２の位置に到着するタイミングに合わせて、当該ユーザーのジョブの実行が完了する。これにより、ユーザーは、印刷物が出力されるのを待つことなく印刷物を手に入れることができる。
【０１０４】
また、印刷装置２は、受取タイミングに合わせて、追加ジョブの実行が開始するように実行順序を決定するか、追加ジョブの実行が完了するように実行順序を決定するかという実行順序の決定方法を、ジョブ毎に決定できる。これにより、ユーザーは、追加ジョブを送信する際の状況に応じて、実行順序の決定方法を選択できる。
【０１０５】
また、印刷装置２は、受取タイミングに合わせて、追加ジョブの実行が開始するように実行順序を決定するか、追加ジョブの実行が完了するように実行順序を決定するかという実行順序の決定方法を、ユーザー毎に決定することもできる。これにより、ユーザーは、実行順序の決定方法を予め指定しておくことにより、追加ジョブを送信する度に、実行順序の決定方法を選択する必要がなくなる。これにより、ユーザーの手間が省ける。
【０１０６】
また、印刷装置２は、受取タイミングに合わせて、追加ジョブの実行が開始するように実行順序を決定するか、追加ジョブの実行が完了するように実行順序を決定するかという実行順序の決定方法を、全てのジョブについて一律に決定することもできる。これにより、ジョブ毎に実行順序の決定方法を選択したり、ユーザー毎に実行順序の決定方法を設定したりする必要がなくなり、手間が省ける。
【０１０７】
（変形例）
なお、上記の実施形態では、印刷装置２は、登録ジョブおよび追加ジョブの実行順序を入れ替えることにより、ユーザーが指定した受取タイミングに合わせて追加ジョブが実行されるようにしている。しかし、これに限定されない。実行順序を入れ替えるだけでなく、実行されている登録ジョブを一旦中断させて追加ジョブを実行してもよい。この場合、追加ジョブの実行完了後に、中断させていた登録ジョブの実行を再開すればよい。たとえば、図９の例においては、ユーザーＡの追加ジョブを受信した場合、当該追加ジョブの受取タイミングである「２０秒」が経過した時点で実行されている４番目の登録ジョブを一旦中断させてユーザーＡの追加ジョブを実行する。この場合、ユーザーＡの追加ジョブの実行完了後に、中断させていた４番目の登録ジョブの実行を再開する。
【０１０８】
また、上記の実施形態では、印刷装置２が追加ジョブを受信した時点から移動時間Ｔが経過した時点を受取タイミングとして設定し、実行順序の入れ替えを行っている。しかし、これに限定されない。ユーザー端末１から追加ジョブを送信後、ユーザー端末１の入力装置１０７が操作されなくなってから一定時間経過後に、ユーザー端末１から印刷装置２に対し、ユーザー端末１の操作がなくなった旨を通知してもよい。この場合、印刷装置２は、ユーザー端末１からの通知に基づいて、入力装置１０７が操作されなくなった時点を算出し、その時点から移動時間Ｔが経過した時点を受取タイミングとして設定できる。あるいは、ユーザー端末１に備え付けられたカメラの撮像画像からユーザーの顔を認識し、ユーザーの顔がカメラの撮像範囲からが外れた時点で、ユーザー端末１から印刷装置２にその旨を通知してもよい。この場合、印刷装置２は、ユーザー端末１からの通知を受信した時点から移動時間Ｔが経過した時点を受取タイミングとして設定できる。
【０１０９】
また、上記の実施形態では、ユーザーが追加ジョブを送信する際に、タイミング指定を行うか否かを選択するが、これに限定されない。印刷装置２は、受信する全ての追加ジョブについてタイミング指定が行われたものとして処理を行ってもよい。あるいは、タイミング指定が行われたものとみなすまでもなく、特にタイミング指定というような特別な指定がなくても、印刷装置２は、追加ジョブが入力されれば、登録ジョブとの並べ替えを行ってもよい。
【０１１０】
［移動時間算出］
本実施形態において、ユーザーの移動時間Ｔは、ユーザーの位置が印刷装置２と同じ居室内に固定されているという前提のもと、予め記憶されたレイアウト情報に基づいて算出したが、これに限定されない。印刷装置２が位置する居室外から印刷ジョブが送信された場合や、ユーザーの位置が固定されないフリーレイアウト環境の場合、あるいは、ユーザー端末１としてユーザーが携行可能なモバイル端末を使用する場合の移動時間Ｔの算出方法について、以下に説明する。
【０１１１】
図１３は、移動時間取得処理の変形例を示すフローチャートである。また、図１４は、フリーレイアウト環境において印刷装置が使用するレイアウト図の一例を示す図である。
【０１１２】
図１３に示すように、印刷装置２は、追加ジョブを送信したユーザー端末１のＩＰアドレスを取得する（ステップＳ２０１）。
【０１１３】
次に、印刷装置２は、ステップＳ２０１において取得したユーザー端末１のＩＰアドレスが、自機のＩＰアドレスと同一のサブネット（Ｓｕｂ  Ｎｅｔｗｏｒｋ）に含まれるか否かを判断する（ステップＳ２０２）。
【０１１４】
ユーザー端末１のＩＰアドレスが同一のサブネットに含まれる場合（ステップＳ２０２：ＹＥＳ）、印刷装置２は、ユーザー端末１が自機と同じ居室内に存在すると判断し、ステップＳ２０３の処理に進む。印刷装置２は、上述した方法により、ハードディスク２０４に記憶されたユーザー属性情報およびレイアウト情報に基づいてユーザーの移動時間Ｔを取得する（ステップＳ２０３）。
【０１１５】
ユーザー端末１のＩＰアドレスが同一のサブネットに含まれない場合（ステップＳ２０２：ＮＯ）、印刷装置２は、ユーザー端末１が自機と同じ居室内に存在しないと判断し、ステップＳ２０４の処理に進む。
【０１１６】
続いて、印刷装置２は、ユーザー端末１のＩＰアドレスが、予めハードディスク２０４に記憶された無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）用サブネットに含まれるか否かを判断する（ステップＳ２０４）。
【０１１７】
無線ＬＡＮ用サブネットに含まれない場合（ステップＳ２０４：ＮＯ）、印刷装置２は、ユーザー端末１が無線ＬＡＮを介して接続していないと判断し、ユーザー端末１のＩＰアドレスに基づいてユーザーの移動時間Ｔを算出する（ステップＳ２０５）。印刷装置２は、たとえば、隣室にある座席に割り当てられたＩＰアドレスであれば６０秒等、ＩＰアドレス毎の自機まで移動時間Ｔを対応付けたテーブルをハードディスク２０４に記憶しておく。これにより、印刷装置２は、ＩＰアドレスから移動時間Ｔを算出できる。あるいは、印刷装置２は、印刷システムが使用される環境における任意の二地点間の移動時間を記憶したマップ情報と、ＩＰアドレスとマップ情報上の位置を対応付けたテーブルとをハードディスク２０４に記憶しておいてもよい。この場合、印刷装置２は、ＩＰアドレスから求めたユーザー端末１の位置と、自機の位置とを指定してマップ情報を参照することにより、移動時間Ｔを算出できる。
【０１１８】
ここで、居室内でユーザー端末１を使用する位置が固定されていない、フリーレイアウトの環境においては、ユーザー端末１のＩＰアドレスから移動時間Ｔを算出する上記の方法は適用できない。その場合、図１４に示すように、居室内の領域毎にＶＬＡＮ（Ｖｉｒｔｕａｌ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を構築することにより、ネットワークに接続する領域毎に、ユーザー端末１が使用するＩＰアドレスを異ならせる。図１４の例では、ＶＬＡＮ１〜ＶＬＡＮ４を構築し、それぞれのＶＬＡＮについて、別々のＩＰアドレスを割り当てる。これにより、ＩＰアドレスからユーザー端末１が存在する領域を特定できる。したがって、印刷装置２は、居室内の領域毎に自機までの移動時間を記憶したテーブルをハードディスク２０４に記憶しておくことにより、フリーレイアウト環境においても、ＩＰアドレスから移動時間Ｔを算出できる。
【０１１９】
一方、無線ＬＡＮ用サブネットに含まれる場合（ステップＳ２０４：ＹＥＳ）、印刷装置２は、ユーザー端末１が無線ＬＡＮを介して接続していると判断し、ステップＳ２０６の処理に進む。
【０１２０】
ここで、ユーザー端末１は無線ＬＡＮを介して印刷装置２に接続しているため、ユーザー端末１の位置は固定されていない。したがって、ユーザー端末１のＩＰアドレスを特定しても、そのＩＰアドレスを使用するユーザー端末１の位置は特定できない。そこで、無線ＬＡＮのアクセスポイントをＮＡＴ（Ｎｅｔｗｏｒｋ  Ａｄｒｅｓｓ  Ｔｒａｎｓｌａｔｉｏｎ）モードに設定し、アクセスポイントのＩＰアドレスを予め決めておくことにより、ユーザー端末１が接続するアクセスポイントの位置を特定できる。印刷装置２は、ここで特定されるアクセスポイントの位置をユーザー端末１の位置として使用してもよい。この場合、印刷装置２は、アクセスポイントの位置から自機までの移動時間を対応付けたテーブルをハードディスク２０４に記憶しておくことにより、移動時間Ｔを算出できる。
【０１２１】
しかし、無線ＬＡＮ環境においては、一つのアクセスポイントがカバーできるエリアが１００ｍ〜２００ｍ程度と広い場合があり、また、ユーザー端末１が複数のアクセスポイントを介して接続することも考えられる。したがって、ＩＰアドレスだけではユーザー端末１の位置を正確には特定できない。そこで、ＩＰアドレスからユーザー端末１が存在する位置の範囲を絞り込みつつ、ユーザー端末１から取得するＧＰＳデータを併用することによって、ユーザー端末１のより正確な位置を特定してもよい。この場合、印刷装置２は、上述したマップ情報をハードディスク２０４に記憶しておき、ユーザー端末１の位置を始点に、印刷装置２の位置を終点に設定することにより、移動時間Ｔを算出できる。
【０１２２】
また、ユーザー端末１が、２Ｇ、３Ｇ、４Ｇ等のモバイル通信回線を介して接続している場合、印刷システムの外部のネットワークからの接続になるため、ＩＰアドレスからユーザー端末１の位置を全く特定できない。この場合は、ユーザー端末１から取得するＧＰＳデータによりユーザー端末１の位置を特定する。この場合も、印刷装置２は、上述したマップ情報をハードディスク２０４に記憶しておき、ユーザー端末１の位置を始点に、印刷装置２の位置を終点に設定することにより、移動時間Ｔを算出できる。
【０１２３】
本実施形態では、印刷装置２は一つの装置として説明した。しかし、ジョブキューにおける印刷ジョブの実行順序の入れ替えを含む各種制御を行う情報処理装置と、印刷にかかわる処理を行う装置が別々に構成され、これらが通信回線によって接続されているような形態であってもよい。
【０１２４】
本発明による印刷装置２による処理は、上記各手順を実行するための専用のハードウエア回路によっても、また、上記各手順を記述したプログラムをＣＰＵが実行することによっても実現することができる。後者により本発明を実現する場合、印刷装置２を動作させる上記プログラムは、ＵＳＢメモリー、フロッピー（登録商標）ディスクやＣＤ−ＲＯＭ等のコンピューター読み取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。この場合、コンピューター読み取り可能な記録媒体に記録されたプログラムは、通常、ＲＯＭ２０２やハードディスク２０４等に転送され記憶される。また、このプログラムは、たとえば、単独のアプリケーションソフトとして提供されてもよいし、印刷装置２の一機能としてその装置のソフトウエアに組み込んでもよい。
【符号の説明】
【０１２５】
１  ユーザー端末、
２  印刷装置、
３  ネットワーク、
２０１  ＣＰＵ、
２０２  ＲＯＭ、
２０３  ＲＡＭ、
２０４  ハードディスク、
Ｔ  移動時間。
【図１】
2014148127.tif 000003
【図２】
2014148127.tif 000004
【図３】
2014148127.tif 000005
【図４】
2014148127.tif 000006
【図５】
2014148127.tif 000007
【図６】
2014148127.tif 000008
【図７】
2014148127.tif 000009
【図１３】
2014148127.tif 000010
【図１４】
2014148127.tif 000011
【図８】
2014148127.tif 000012
【図９】
2014148127.tif 000013
【図１０】
2014148127.tif 000014
【図１１】
2014148127.tif 000015
【図１２】
2014148127.tif 000016