JP2018130924A - 印刷処理装置および印刷処理装置の制御プログラム - Google Patents

Abstract

【課題】自走可能な画像形成装置の印刷効率を向上することのできる印刷処理装置および印刷処理装置の制御プログラムを提供する。【解決手段】ＭＦＰ１００は、自走可能なＭＦＰ１００が実行する未完了の複数の印刷ジョブの処理順序を決定する印刷処理装置である。ＭＦＰ１００は、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置と、複数の印刷ジョブの各々の印刷所要時間とに基づいて、ＭＦＰ１００が複数の印刷ジョブを実行する順序であって、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置にＭＦＰ１００が自走して印刷物を配達する順序である処理順序を決定する順序決定部１０９を備える。【選択図】図１

Description

本発明は、印刷処理装置および印刷処理装置の制御プログラムに関する。より特定的には、本発明は、自走可能な画像形成装置が実行する複数の印刷ジョブの処理順序を決定する印刷処理装置および印刷処理装置の制御プログラムに関する。

電子写真式の画像形成装置には、スキャナー機能、ファクシミリ機能、複写機能、プリンターとしての機能、データ通信機能、およびサーバー機能を備えたＭＦＰ（Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）、ファクシミリ装置、複写機、プリンターなどがある。

画像形成装置は、通常、オフィス内に設置されており、ネットワークを介して接続された多数のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）で共用されている。このような環境では、ユーザーは、自分のＰＣを通じて画像形成装置で印刷を行った場合に、画像形成装置の設置場所へ移動して、画像形成装置から出力された印刷物を取りに行く。言い換えれば、ユーザーは、印刷物を取りに行くために、業務を一時中断して自分の席を離れる必要がある。

ユーザーが印刷物を取りに行くことによる業務効率の低下を改善し得る技術として、自走機能を有する画像形成装置により、印刷を実行したユーザーに画像形成装置が印刷物を届ける技術が提案されている。自走機能を有する画像形成装置に関連する技術は、たとえば下記特許文献１に開示されている。

下記特許文献１に開示された移動型プリンターは、送受信装置によって印刷データおよび配達先識別情報をコンピューターから受信し、地図情報を参照することによって配達先位置情報を取得する。そして移動型プリンターは、複数の配達先を効率的に巡回できる移動経路を計画し、その計画に基づいて車輪を駆動するモーターおよびステアリングの制御を行って移動する。また移動型プリンターは、障害物センサーによって検知した障害物を回避するための制御手段を有する。また移動型プリンターは、受信した印刷データを用いてプリンター装置によって印刷出力を行う。

なお、自走機能を有する画像形成装置に関連する技術は、たとえば下記特許文献２〜６などにも開示されている。

特開２００１−１２５６４６号公報 特開２０１５−０８３５１４号公報 特開２０１６−１５８２３４号公報 特開２０１４−２００９１５号公報 特開２０１６−０２８８５１号公報 特開２０１６−１４７４７５号公報

従来の画像形成装置は、印刷ジョブを受け付けた順に処理を行うＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ， Ｆｉｒｓｔ Ｏｕｔ）方式で、印刷物の処理を行っている。しかし、印刷を実行したユーザーに印刷物を配達する自走可能な画像形成装置に対してＦＩＦＯ方式を適用した場合、全体のジョブ完了時間が遅くなる場合が発生し、印刷効率が低下していた。

一例として、画像形成装置の近傍に存在するユーザーの印刷ジョブと、それより前に投入された、画像形成装置の遠方に存在するユーザーの印刷ジョブとを画像形成装置が有している場合には、画像形成装置は、遠方に存在するユーザーの元へ印刷物を配達した後で近傍に存在するユーザーに印刷物を届ける。このため、印刷効率が悪かった。

また、少量の印刷を行う印刷ジョブと、それより前に投入された、大量に印刷を行う印刷ジョブとを画像形成装置が有している場合には、画像形成装置は、大量に印刷を行う印刷ジョブを行ったユーザーの元へ到着し、その後多量に印刷を行う印刷ジョブが完了した後で、少量の印刷を行う印刷ジョブを行ったユーザーに印刷物を届ける。このため、印刷効率が悪かった。

本発明は、上記課題を解決するためのものであり、その目的は、自走可能な画像形成装置の印刷効率を向上することのできる印刷処理装置および印刷処理装置の制御プログラムを提供することである。

本発明の一の局面に従う印刷処理装置は、自走可能な画像形成装置が実行する未完了の複数の印刷ジョブの処理順序を決定する印刷処理装置であって、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置と、複数の印刷ジョブの各々の印刷所要時間とに基づいて、画像形成装置が複数の印刷ジョブを実行する順序であって、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置に画像形成装置が自走して印刷物を配達する順序である処理順序を決定する決定手段を備える。

上記印刷処理装置において好ましくは、処理順序の候補である複数の候補順序の各々について、全体処理時間を算出する全体処理時間算出手段をさらに備え、全体処理時間とは、画像形成装置が複数の印刷ジョブの全てを完了し、かつ画像形成装置が複数の印刷ジョブの全てのユーザーへの印刷物の配達を完了するまでの所要時間であり、決定手段は、全体処理時間が最短となる候補順序を処理順序として決定する。

上記印刷処理装置において好ましくは、複数の候補順序の各々で複数の印刷ジョブを実行する場合の、複数の印刷ジョブの印刷所要時間の合計値を算出する印刷時間算出手段と、複数の候補順序の各々で複数の印刷ジョブの各々の実行指示を行ったユーザーの位置に画像形成装置が自走して印刷物を配達する場合の、画像形成装置が複数の印刷ジョブの全てのユーザーへの印刷物の配達を完了するまでの移動所要時間の合計値を算出する移動時間算出手段とをさらに備え、移動時間算出手段は、複数の印刷ジョブの各々の印刷所要時間に基づいて移動所要時間の合計値を算出し、全体処理時間算出手段は、印刷所要時間の合計値と移動所要時間の合計値とに基づいて、全体処理時間を算出する。

上記印刷処理装置において好ましくは、印刷ジョブの実行指示を受け付ける受付手段をさらに備え、決定手段は、完了していない他の印刷ジョブを有している状態で、新たな印刷ジョブの実行指示を受付手段にて受け付けた場合に、処理順序を決定する。

上記印刷処理装置において好ましくは、受付手段にて受け付けた新たな印刷ジョブの実行指示を行ったユーザーの位置が画像形成装置の近傍であるか否かを判別する位置判別手段と、新たな印刷ジョブの印刷所要時間が基準値を下回るか否かを判別する時間判別手段とをさらに備え、新たな印刷ジョブの実行指示を行ったユーザーの位置が画像形成装置の近傍であると位置判別手段にて判別し、かつ新たな印刷ジョブの印刷所要時間が基準値を下回ると時間判別手段にて判別した場合に、決定手段は、実行中である他の印刷ジョブよりも新たな印刷ジョブを優先的して処理順序を決定する。

上記印刷処理装置において好ましくは、画像形成装置の近傍とは、画像形成装置の位置から新たな印刷ジョブの実行指示を行ったユーザーの位置までの画像形成装置の移動所要時間が、画像形成装置の位置から実行中である他の印刷ジョブの実行指示を行ったユーザーの位置までの画像形成装置の移動所要時間よりも短い位置である。

上記印刷処理装置において好ましくは、基準値とは、画像形成装置の位置から新たな印刷ジョブの実行指示を行ったユーザーの位置までの画像形成装置の移動所要時間である。

上記印刷処理装置において好ましくは、処理順序で複数の印刷ジョブを実行する印刷手段と、複数の印刷ジョブの各々の実行指示を行ったユーザーの元へ、処理順序に従って自走して印刷物を配達する自走手段とを備える。

本発明の他の局面に従う印刷処理装置の制御プログラムは、自走可能な画像形成装置が実行する未完了の複数の印刷ジョブの処理順序を決定する印刷処理装置の制御プログラムであって、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置と、複数の印刷ジョブの各々の印刷所要時間とに基づいて、画像形成装置が複数の印刷ジョブを実行する順序であって、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置に画像形成装置が自走して印刷物を配達する順序である処理順序を決定する決定ステップをコンピューターに実行させる。

本発明によれば、自走可能な画像形成装置の印刷効率を向上することのできる印刷処理装置および印刷処理装置の制御プログラムを提供することができる。

本発明の第１の実施の形態における画像形成システムの構成を示すブロック図である。 本発明の第１の実施の形態において、ＭＦＰ１００が記憶装置１０４に記憶しているマップＭＰを模式的に示す図である。 本発明の第１〜第３の実施の形態におけるユーザーＡ、ユーザーＢ、およびユーザーＣの各々の間の移動所要時間を示す図である。 本発明の第１の実施の形態において、ＭＦＰ１００がユーザーＢの印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。 本発明の第１の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。 本発明の第１の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。 本発明の第１の実施の形態における更新後のジョブテーブルを示す図である。 本発明の第１の実施の形態におけるＭＦＰ１００の動作を示すフローチャートである。 本発明の第２の実施の形態において、ＭＦＰ１００がユーザーＢの２つ目の印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。 本発明の第２の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。 本発明の第２の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。 本発明の第２の実施の形態における更新後のジョブテーブルを示す図である。 本発明の第３の実施の形態において、ＭＦＰ１００がユーザーＣの印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。 本発明の第３の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。 本発明の第３の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。 本発明の第３の実施の形態における更新後のジョブテーブルを示す図である。 本発明の第４の実施の形態におけるＭＦＰ１００と、ユーザーＢおよびユーザーＤの各々との間の移動所要時間を示す図である。 本発明の第４の実施の形態において、ＭＦＰ１００がユーザーＤの印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。 本発明の第４の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。 本発明の第４の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。 本発明の第４の実施の形態における更新後のジョブテーブルを示す図である。 本発明の第４の実施の形態におけるＭＦＰ１００の動作を示すフローチャートである。

以下、本発明の実施の形態について、図面に基づいて説明する。

以下の実施の形態では、印刷処理装置および画像形成装置がＭＦＰである場合について説明する。画像形成装置は、ＭＦＰである場合の他、プリンター、複写機、またはファクシミリなどのＭＦＰ以外の画像形成装置であってもよい。印刷処理装置は、画像形成装置と一体であってもよいし、別体であってもよい。

［第１の実施の形態］

始めに、本実施の形態における画像形成システムの構成について説明する。

図１は、本発明の第１の実施の形態における画像形成システムの構成を示すブロック図である。

図１を参照して、本実施の形態における画像形成システムは、ＭＦＰ１００（画像形成装置の一例）と、複数のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）３００などを備えている。ＭＦＰ１００と、複数のＰＣ３００の各々とは、ネットワーク４０１を通じて相互に接続されており、相互に通信を行う。典型的には、ＭＦＰ１００は、ネットワーク４０１に接続されたアクセスポイント（図示無し）との間で無線通信を行うことにより、ネットワーク４０１上の他の機器との間で相互に無線通信を行う。

ネットワーク４０１は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）やＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）などである。ネットワーク４０１は、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）のプロトコルを用いて各種機器を接続する。ネットワーク４０１に接続された機器は、お互いに各種データのやり取りが可能となっている。

ＭＦＰ１００は、充電可能なバッテリーを搭載しており、このバッテリーの電力により自走する。ＭＦＰ１００は、スキャンジョブ、ファクシミリ送受信ジョブ、コピージョブ、データ送受信ジョブなどのジョブを実行する。

ＭＦＰ１００は、自走可能であり、自機が実行する未完了の複数の印刷ジョブの処理順序を決定する。ＭＦＰ１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０１と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１０２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１０３と、記憶装置１０４と、無線通信部１０５と、操作パネル１０６と、画像処理部１０７と、位置情報取得部１０８と、順序決定部１０９（決定手段の一例）と、全体処理時間算出部１１０（全体処理時間算出手段の一例）と、印刷時間算出部１１１（印刷時間算出手段の一例）と、移動時間算出部１１２（移動時間算出手段の一例）と、自走部１１３（自走手段の一例）と、プリントエンジン部１１４（印刷手段の一例）などを含んでいる。ＣＰＵ１０１には、ＲＯＭ１０２、ＲＡＭ１０３、記憶装置１０４、無線通信部１０５、操作パネル１０６、画像処理部１０７、位置情報取得部１０８、順序決定部１０９と、全体処理時間算出部１１０、印刷時間算出部１１１、移動時間算出部１１２、自走部１１３、およびプリントエンジン部１１４の各々が接続されている。

ＣＰＵ１０１は、スキャンジョブ、コピージョブ、メール送信ジョブ、およびプリントジョブなどの各種ジョブについて、ＭＦＰ１００全体の制御を行う。またＣＰＵ１０１は、ＲＯＭ１０２に記憶された制御プログラムを実行する。

ＲＯＭ１０２は、たとえばフラッシュＲＯＭである。ＲＯＭ１０２には、ＣＰＵ１０１が実行する各種プログラムと、各種固定データとが格納されている。ＲＯＭ１０２は、書換え不可能なものであってもよい。

ＲＡＭ１０３は、ＣＰＵ１０１のメインメモリである。ＲＡＭ１０３は、ＣＰＵ１０１が各種プログラムを実行するときに必要なデータや画像データを一時的に記憶するためなどに用いられる。

記憶装置１０４は、たとえばＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）よりなっており、ジョブテーブルなどの各種情報を記憶している。

無線通信部１０５は、ＣＰＵ１０１からの指示に従って、ＴＣＰ／ＩＰなどの通信プロトコルによって、ネットワーク４０１に接続された他の機器との通信を行う。

操作パネル１０６は、タッチパネルディスプレイなどからなる表示部と、ハードウェアキーおよびタッチパネルディスプレイに表示されたソフトウェアキーなどからなる入力部とを含んでいる。操作パネル１０６は、各種入力をユーザーから受け付け、各種設定項目やメッセージなどをユーザーに対して表示する。

画像処理部１０７は、印刷ジョブの対象となる画像や、スキャナー（図示無し）で読み取った画像などに対して必要な処理を行う。

位置情報取得部１０８は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）機能や、自走部１１３の移動履歴などを利用して、ＭＦＰ１００の位置の情報を取得する。また位置情報取得部１０８は、印刷ジョブの実行指示を行ったユーザー（ＭＦＰ１００のユーザー）の位置の情報を取得する。ＭＦＰ１００は、ユーザーのＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）と、そのユーザーが所持するＰＣ３００の位置とを関連付けた情報を記憶装置１０４に記憶しており、印刷ジョブに含まれるユーザーのＩＤに基づいてユーザーの位置（印刷ジョブの実行指示を行ったＰＣ３００の位置）の情報を取得する。この場合、位置情報取得部１０８が管理する情報は、画像形成システムの管理者などによって入力される。

なお、位置情報取得部１０８が行うユーザーの位置の情報の取得方法は任意である。位置情報取得部１０８は、ユーザーが身につけている端末が有するＧＰＳ機能を利用して、ユーザーの位置を特定してもよいし、ＭＦＰ１００が設置された室内に設けられたカメラで撮影した画像から、印刷ジョブを行ったユーザーの顔を抽出し（ユーザーの顔の情報は、ユーザーＩＤに関連付けられて記憶装置１０４などに予め登録されているものとする）、抽出結果に基づいてユーザーの位置を特定してもよい。

順序決定部１０９は、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置と、複数の印刷ジョブの各々の印刷所要時間とに基づいて、ＭＦＰ１００が複数の印刷ジョブを実行する順序であって、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置にＭＦＰ１００が自走して印刷物を配達する順序である処理順序を決定する。

以降、ＭＦＰ１００が複数の印刷ジョブを実行する順序であって、複数の印刷ジョブの各々の実行指示を行ったユーザーの位置にＭＦＰ１００が自走して印刷物を配達する順序を「処理順序」と記し、この「処理順序」の候補を「候補順序」と記すことがある。

全体処理時間算出部１１０は、設定された印刷ジョブの候補順序について、ＭＦＰ１００が複数の印刷ジョブの全てを完了し、かつＭＦＰ１００が複数の印刷ジョブの全てのユーザーへの印刷物の配達を完了するまでの所要時間である全体処理時間を算出する。

印刷時間算出部１１１は、設定された印刷ジョブの候補順序で複数の印刷ジョブを実行する場合の、複数の印刷ジョブの印刷所要時間の合計値を算出する。

移動時間算出部１１２は、設定された印刷ジョブの候補順序で複数の印刷ジョブの各々の実行指示を行ったユーザーの位置にＭＦＰ１００が自走して印刷物を配達する場合の、ＭＦＰ１００が複数の印刷ジョブの全てのユーザーへの印刷物の配達を完了するまでの移動所要時間の合計値を算出する。

自走部１１３は、ＣＰＵ１０１の制御の下、複数の印刷ジョブの各々の実行指示を行ったユーザーの元へ、順序決定部１０９が決定した処理順序に従って自走して印刷物を配達する。

プリントエンジン部１１４は、画像データに基づいて用紙などへ画像を形成するプリントジョブを行う。プリントエンジン部１１４は、おおまかに、トナー像形成部、定着装置、および用紙搬送部などで構成される。プリントエンジン部１１４は、たとえば電子写真方式で用紙に画像を形成する。トナー像形成部は、用紙に画像を形成する。トナー像形成部は、トナー像を現像する現像装置と、トナー像が形成される感光体と、感光体から用紙に画像を転写する転写部などで構成される。定着装置は、加熱ローラーおよび加圧ローラーを有する。定着装置は、加熱ローラーと加圧ローラーとでトナー像が形成された用紙を挟みながら搬送し、その用紙に加熱および加圧を行う。これにより、定着装置は、用紙に付着したトナーを溶融させて用紙に定着させ、用紙に画像を形成する。用紙搬送部は、給紙ローラー、搬送ローラー、およびそれらを駆動するモーターなどで構成されている。用紙搬送部は、用紙を給紙カセットから給紙して、ＭＦＰ１００の筐体の内部で搬送する。また、用紙搬送部は、画像が形成された用紙をＭＦＰ１００の筐体から排紙トレイなどに排出する。プリントエンジン部１１４は、順序決定部１０９が決定した順序で複数の印刷ジョブを実行する。

複数のＰＣ３００の各々は、ここでは図示しないが、ＣＰＵ、ＲＯＭ、ＲＡＭ、操作表示部、および無線通信部などによって構成されている。複数のＰＣ３００の各々は、ＭＦＰ１００を使用可能なユーザーによって所持されている。

図２は、本発明の第１の実施の形態において、ＭＦＰ１００が記憶装置１０４に記憶しているマップＭＰを模式的に示す図である。なお、説明の便宜のため、図２のマップＭＰでは、障害物は、机の形状が特定可能であるように図示されているが、実際のマップＭＰは、少なくとも障害物の位置を示すものであればよい。

図２を参照して、このマップＭＰは、ＭＦＰ１００が設置された室内ＩＲにおける障害物の位置を示すものであり、障害物として、机ＤＫ１、ＤＫ２、ＤＫ３、およびＤＫ４を含んでいる。机ＤＫ１、ＤＫ２、ＤＫ３、およびＤＫ４の各々は、ＰＣ３００を配置するためのものであり、それぞれ室内ＩＲの中央部の左上、右上、左下、および右下に配置されている。

マップＭＰは、ＭＦＰ１００の管理者などによって入力される。ＭＦＰ１００は、室内ＩＲにおいて自走部１１３で自走しながら、近接センサー（図示無し）を用いて障害物との距離を計測することにより、マップＭＰを自機で作成してもよい。

続いて、本実施の形態における画像形成システムの動作について説明する。

図３は、本発明の第１〜第３の実施の形態におけるユーザーＡ、ユーザーＢ、およびユーザーＣの各々の間の移動所要時間を示す図である。なお図３では、ユーザーＡ、ユーザーＢ、ユーザーＣ、およびユーザーＤの各々の位置を、それぞれ「Ａ」、「Ｂ」、「Ｃ」、および「Ｄ」という記号で示している。

図３を参照して、ユーザーＡは机ＤＫ１に座席を有しており、机ＤＫ１付近に存在している。ユーザーＢは机ＤＫ２に座席を有しており、机ＤＫ２付近に存在している。ユーザーＣは机ＤＫ３に座席を有しており、机ＤＫ３付近に存在している。ユーザーＤは机ＤＫ４に座席を有しており、机ＤＫ４付近に存在している。

本実施の形態における画像形成システムの前提の状態として、ＭＦＰ１００は、室内ＩＲにおける左上隅に位置している。ＭＦＰ１００は、ユーザーＡが実行指示を行った印刷ジョブ（以降、ユーザーが実行指示を行った印刷ジョブをそのユーザーの印刷ジョブと記すことがある）と、ユーザーＣの印刷ジョブとを既に受信している。ＭＦＰ１００は、ユーザーＡの印刷ジョブを実行しならユーザーＡの元へ自走にて移動しており、ユーザーＣの印刷ジョブは待機中である。

画像形成システムが上記の状態である場合に、ＭＦＰ１００は、机ＤＫ２上に配置されたＰＣ３００（ユーザーＢが所持するＰＣ３００）を通じて、無線通信部１０５からユーザーＢの印刷ジョブを新たに受信する。

図４は、本発明の第１の実施の形態において、ＭＦＰ１００がユーザーＢの印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。

図３および図４を参照して、ジョブテーブルとは、ＭＦＰ１００が受信した未完了の印刷ジョブの内容と処理順序とを記録した表である。このジョブテーブルには、ジョブ状態と、要求ユーザーと、印刷枚数と、印刷所要時間と、完了枚数と、処理順序とが記載されている。ジョブ状態とは、印刷ジョブの状態である。要求ユーザーとは、印刷ジョブの実行指示を行ったユーザーである。印刷枚数とは、印刷ジョブで印刷する用紙の総数である。印刷所要時間とは、印刷ジョブを開始してから終了するまでの予測される所要時間である。完了枚数とは、既に印刷が完了した用紙の枚数である。

このジョブテーブルでは、ユーザーＡの印刷ジョブは、実行中であり、印刷枚数が５枚であり、印刷所要時間が５秒であり、完了枚数が２枚であり、処理順序が０番であることが分かる。ユーザーＣの印刷ジョブは、待機中（未実行）であり、印刷枚数が３枚であり、印刷所用時間が３秒であり、完了枚数が０枚であり、処理順序が１番であることが分かる。ユーザーＢの印刷ジョブは、印刷枚数が３枚であり、完了枚数が０枚であることが分かる。

ＭＦＰ１００は、完了していない他の印刷ジョブを有している状態で、新たな印刷ジョブの実行指示を受け付けた場合に、印刷ジョブの処理順序を決定する。本実施の形態では、ＭＦＰ１００は、待機中である（未完了の）ユーザーＣの印刷ジョブを有している状態で、新たな印刷ジョブであるユーザーＢの印刷ジョブの実行指示を受け付けた場合に、実行中である（未完了の）ユーザーＡの印刷ジョブの処理順序は変更せずに、待機中であるユーザーＣの印刷ジョブと新たなユーザーＢの印刷ジョブとの処理順序を決定する。

ＭＦＰ１００は、ユーザーＢの印刷ジョブを受信すると、印刷時間算出部１１１を用いて、ユーザーＢの印刷ジョブの内容に基づいて、ユーザーＢの印刷ジョブの印刷所要時間を算出する。ここでは、ユーザーＢの印刷ジョブの印刷所要時間は３秒と算出される。

なお、ＭＦＰ１００は、ユーザーＣの印刷ジョブを受信した際に、ユーザーＣの印刷ジョブの印刷所要時間を既に算出している。ここでは、ユーザーＣの印刷ジョブの印刷所要時間は３秒と算出されている。

またＭＦＰ１００は、ユーザーＢの印刷ジョブを受信すると、位置情報取得部１０８を用いて、ＭＦＰ１００の位置情報と、ユーザーＢの位置情報とを取得する。そしてＭＦＰ１００は、ユーザーＡの位置からユーザーＢの位置までの移動所要時間と、ユーザーＣの位置からユーザーＢの位置までの移動所要時間とを算出する。ここでは、図３に示すように、ユーザーＡの位置からユーザーＢの位置までの移動所要時間は５秒と算出され、ユーザーＣの位置からユーザーＢの位置までの移動所要時間は１５秒と算出される。

なお、ＭＦＰ１００は、ユーザーＣの印刷ジョブを受信した際に、位置情報取得部１０８を用いてユーザーＣの位置情報を既に取得し、移動時間算出部１１２を用いてユーザーＡの位置からユーザーＣの位置まで移動所要時間を既に算出している。ここでは、図３に示すように、ユーザーＡの位置からユーザーＣの位置までの移動所要時間は１０秒と算出されている。

図５は、本発明の第１の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。図６は、本発明の第１の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。

図５および図６を参照して、次にＭＦＰ１００は、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序と、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序とを設定する。そしてＭＦＰ１００は、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。

ＭＦＰ１００は、印刷時間算出部１１１を用いて、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序で印刷ジョブを実行する場合の印刷ジョブの印刷所要時間の合計値を算出する。ここでは、６秒（＝３秒＋３秒）という合計値が算出される。

ＭＦＰ１００は、移動時間算出部１１２を用いて、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序で各ユーザーの位置に自走して印刷物を配達する場合の移動所要時間の合計値を算出する。ここでは、２５秒（＝１０秒＋１５秒）という合計値が算出される。

なお、ＭＦＰ１００は、移動所要時間の合計値を、ユーザーＢおよびユーザーＣの各々の印刷ジョブの印刷所要時間に基づいて算出する。すなわち、印刷ジョブの印刷量が多い場合などには、印刷ジョブの実行指示を行ったユーザーの元へ到着してもそのユーザーの印刷ジョブが完了せず、ユーザーの元で印刷完了まで静止する時間（以降、印刷待ち時間と記すことがある）が発生する場合がある。このような場合には、ＭＦＰ１００は、ユーザー同士の間を移動する実質的な移動所要時間に、発生する印刷待ち時間を加算する。本実施の形態では、ユーザーＢの印刷ジョブおよびユーザーＣの印刷ジョブの印刷量が少なく、ＭＦＰ１００がユーザーの元へ到着する前にそのユーザーの印刷ジョブが完了するため、印刷待ち時間は発生しない。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、全体処理時間算出部１１０を用いて、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（６秒）よりも移動所要時間の合計値（２５秒）の方が長いため、全体処理時間は移動所要時間の合計値に等しい２５秒とされる。

同様に、ＭＦＰ１００は、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。

ＭＦＰ１００は、印刷時間算出部１１１を用いて、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で印刷ジョブを実行する場合の印刷ジョブの印刷所要時間の合計値を算出する。ここでは、６秒（＝３秒＋３秒）という合計値が算出される。

ＭＦＰ１００は、移動時間算出部１１２を用いて、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で各ユーザーの位置に自走して印刷物を配達する場合の移動所要時間の合計値を算出する。ここでは、２０秒（＝５秒＋１５秒）という合計値が算出される。

なお、移動時間算出部１１２は、ユーザーが印刷物を受け取る時間を確保する目的でＭＦＰ１００が配達先となるユーザーの位置で所定時間静止するものとして、移動所要時間の合計値を算出してもよい。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、全体処理時間算出部１１０を用いて、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。本実施の形態では、印刷所要時間の合計値（６秒）よりも移動所要時間の合計値（２０秒）の方が長いため、全体処理時間は移動所要時間の合計値に等しい２０秒とされる。

次にＭＦＰ１００は、順序決定部１０９を用いて、算出した２つの全体処理時間を比較し、全体処理時間が最短となる印刷ジョブの候補順序であるユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序を印刷ジョブの処理順序として決定する。

図７は、本発明の第１の実施の形態における更新後のジョブテーブルを示す図である。

図７を参照して、次にＭＦＰ１００は、決定した印刷ジョブの処理順序となるように、ジョブテーブルを更新する。具体的には、ＭＦＰ１００は、ユーザーＢの印刷ジョブの処理順序を１番に設定し、ユーザーＣの印刷ジョブの処理順序を２番に変更する。

その後ＭＦＰ１００は、更新後のジョブテーブルに従って印刷ジョブを実行する。具体的には、ＭＦＰ１００は、プリントエンジン部１１４を用いて、ユーザーＡの残りの印刷ジョブを実行した後、ユーザーＢの印刷ジョブを実行し、ユーザーＣの印刷ジョブを実行する。またＭＦＰ１００は、自走部１１３を用いて、ユーザーＡの元へユーザーＡの印刷ジョブの印刷物を配達した後、ユーザーＢの元へユーザーＢの印刷ジョブの印刷物を配達し、ユーザーＣの元へユーザーＣの印刷ジョブの印刷物を配達する。

図８は、本発明の第１の実施の形態におけるＭＦＰ１００の動作を示すフローチャートである。

図８を参照して、ＣＰＵ１０１は、印刷ジョブを実行していない状態で印刷ジョブを受け付けると（Ｓ１０１）、その印刷ジョブを実行する（Ｓ１０３）。続いてＣＰＵ１０１は、印刷ジョブの実行中に新たな印刷ジョブを受け付けたか否かを判別する（Ｓ１０５）。

ステップＳ１０５において、新たな印刷ジョブを受け付けないと判別した場合（Ｓ１０５でＮＯ）、ＣＰＵ１０１は処理を終了する。

ステップＳ１０５において、新たな印刷ジョブを受け付けたと判別した場合（Ｓ１０５でＹＥＳ）、ＣＰＵ１０１は、新たな印刷ジョブの内容と、その印刷ジョブの実行指示を行ったユーザーの位置情報とを取得し（Ｓ１０７）、新たな印刷ジョブに関する移動所要時間（新たな印刷ジョブのユーザーと他の印刷ジョブのユーザーとの間の移動所要時間）および印刷所要時間を算出する（Ｓ１０９）。次にＣＰＵ１０１は、候補順序を設定し、設定した候補順序ごとの全体処理時間を算出する（Ｓ１１１）。次にＣＰＵ１０１は、現在の印刷ジョブの処理順序の全体処理時間よりも、他の候補順序の全体処理時間のうち最短の全体処理時間の方が短いか否かを判別する（Ｓ１１３）。

ステップＳ１１３において、現在の印刷ジョブの処理順序の全体処理時間よりも、他の候補順序の全体処理時間のうち最短の全体処理時間の方が短いと判別した場合（Ｓ１１３でＹＥＳ）、ＣＰＵ１０１は、印刷ジョブの処理順序を、最短の全体処理時間となる候補順序に変更し（Ｓ１１５）、処理を終了する。

ステップＳ１１３において、現在の印刷ジョブの処理順序の全体処理時間よりも、他の候補順序の全体処理時間のうち最短の全体処理時間の方が長いと判別した場合（Ｓ１１３でＮＯ）、ＣＰＵ１０１は、現在の印刷ジョブの処理順序を維持し（Ｓ１１７）、処理を終了する。

本実施の形態によれば、印刷ジョブの移動所要時間および印刷所要時間に基づいて、最適な移動経路（配達ルート）および最適な印刷ジョブを実行する順序を決定することができるので、自走可能な画像形成装置の印刷効率を向上することができる。特に本実施の形態によれば、各ユーザーの印刷ジョブの印刷量が少ない場合に、移動所要時間の合計値が最小（移動経路が最短）とるような処理順序で印刷ジョブが実行されるので、画像形成装置の印刷効率を向上することができる。

［第２の実施の形態］

図３を参照して、本実施の形態では、画像形成システムの前提の状態として、ＭＦＰ１００は、室内ＩＲにおける左上隅に位置している。ＭＦＰ１００は、ユーザーＡの印刷ジョブと、ユーザーＣの印刷ジョブと、ユーザーＢの印刷ジョブとを既に受信している。ＭＦＰ１００は、ユーザーＡの印刷ジョブを実行しながらユーザーＡの元へ自走にて移動しており、ユーザーＣの印刷ジョブおよびユーザーＢの印刷ジョブは待機中である。ユーザーＢの印刷ジョブの処理順序はユーザーＣの印刷ジョブの処理順序よりも前である。

画像形成システムが上記の状態である場合に、ＭＦＰ１００は、机ＤＫ２上に配置されたＰＣ３００（ユーザーＢが所持するＰＣ３００）を通じて、無線通信部１０５からユーザーＢの印刷ジョブを新たに受信する。

本実施の形態では、ＭＦＰ１００が既に受信しているユーザーＢの印刷ジョブをユーザーＢの１つ目の印刷ジョブと記し、ユーザーＢの新たな印刷ジョブをユーザーＢの２つ目の印刷ジョブと記すことがある。

図９は、本発明の第２の実施の形態において、ＭＦＰ１００がユーザーＢの２つ目の印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。

図３および図９を参照して、このジョブテーブルでは、ユーザーＡの印刷ジョブは、実行中であり、印刷枚数が５枚であり、印刷所要時間が５秒であり、完了枚数が３枚であり、処理順序が０番であることが分かる。ユーザーＣの印刷ジョブは、待機中であり、印刷枚数が３枚であり、印刷所用時間が３秒であり、完了枚数が０枚であり、処理順序が２番であることが分かる。ユーザーＢの１つ目の印刷ジョブは、待機中であり、印刷枚数が３枚であり、印刷所用時間が３秒であり、完了枚数が０枚であり、処理順序が１番であることが分かる。ユーザーＢの２つ目の印刷ジョブは、印刷枚数が２枚であり、完了枚数が０枚であることが分かる。

本実施の形態では、ＭＦＰ１００は、待機中である（未完了の）印刷ジョブであるユーザーＣの印刷ジョブおよびユーザーＢの１つ目の印刷ジョブを有している状態で、新たな印刷ジョブであるユーザーＢの２つ目の印刷ジョブの実行指示を受け付けた場合に、実行中である（未完了の）ユーザーＡの印刷ジョブの処理順序は変更せずに、待機中であるユーザーＣの印刷ジョブおよびユーザーＢの１つ目の印刷ジョブと、新たな印刷ジョブであるユーザーＢの２つ目の印刷ジョブとの処理順序を決定する。

ＭＦＰ１００は、ユーザーＢの２つ目の印刷ジョブを受信すると、印刷時間算出部１１１を用いて、ユーザーＢの２つ目の印刷ジョブの内容に基づいて、ユーザーＢの２つ目の印刷ジョブの印刷所要時間を算出する。ここでは、ユーザーＢの２つ目の印刷ジョブの印刷所要時間は２秒と算出される。

なお、ユーザーＣの印刷ジョブの印刷所要時間は、ＭＦＰ１００がユーザーＣの印刷ジョブを受信した際に既に３秒と算出されており、ユーザーＢの１つ目の印刷ジョブの印刷所要時間は、ＭＦＰ１００がユーザーＢの１つ目の印刷ジョブを受信した際に既に３秒と算出されている。

またＭＦＰ１００は、ユーザーＢの２つ目の印刷ジョブを受信すると、位置情報取得部１０８を用いて、ＭＦＰ１００の位置情報と、ユーザーＢの位置情報とを取得する。そしてＭＦＰ１００は、ユーザーＡの位置からユーザーＢの位置までの移動所要時間と、ユーザーＣの位置からユーザーＢの位置までの移動所要時間とを算出する。ここでは、図３に示すように、ユーザーＡの位置からユーザーＢの位置までの移動所要時間は５秒と算出され、ユーザーＣの位置からユーザーＢの位置までの移動所要時間は１５秒と算出される。

なお、ユーザーＡの位置からユーザーＣの位置までの移動所要時間は、ＭＦＰ１００がユーザーＣの印刷ジョブを受信した際に既に１０秒と算出されている。ユーザーＡの位置からユーザーＢの位置までの移動所要時間、およびユーザーＣの位置からユーザーＢの位置までの移動所要時間としては、ユーザーＢの１つ目の印刷ジョブを受信した際に算出した値が用いられてもよい。

図１０は、本発明の第２の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。図１１は、本発明の第２の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。

図１０および図１１を参照して、次にＭＦＰ１００は、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＣ、およびユーザーＢ（２つ目）という印刷ジョブの候補順序と、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＢ（２つ目）、およびユーザーＣという印刷ジョブの候補順序と、ユーザーＡ、ユーザーＣ、ユーザーＢ（１つ目）、およびユーザーＢ（２つ目）という印刷ジョブの候補順序とを設定する。そしてＭＦＰ１００は、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＣ、およびユーザーＢ（２つ目）という印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。

ＭＦＰ１００は、印刷時間算出部１１１を用いて、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＣ、およびユーザーＢ（２つ目）という印刷ジョブの候補順序で印刷ジョブを実行する場合の印刷ジョブの印刷所要時間の合計値を算出する。ここでは、８秒（＝３秒＋３秒＋２秒）という合計値が算出される。

ＭＦＰ１００は、移動時間算出部１１２を用いて、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＣ、およびユーザーＢ（２つ目）という印刷ジョブの候補順序で各ユーザーの位置に自走して印刷物を配達する場合の移動所要時間の合計値を算出する。ここでは、３５秒（＝５秒＋１５秒＋１５秒）という合計値が算出される。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＣ、およびユーザーＢ（２つ目）という印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（８秒）よりも移動所要時間の合計値（３５秒）の方が長いため、全体処理時間は移動所要時間の合計値に等しい３５秒とされる。

同様に、ＭＦＰ１００は、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＢ（２つ目）、およびユーザーＣという印刷ジョブの候補順序の場合の印刷ジョブの印刷所要時間の合計値と、移動所要時間の合計値とを算出する。ここでは、印刷ジョブの印刷所要時間の合計値として８秒（＝３秒＋２秒＋３秒）という合計値が算出され、移動所要時間の合計値として２１秒（＝５秒＋１秒＋１５秒）という合計値が算出される。なお、この印刷ジョブの候補順序では、ユーザーＢの元へ到着してもユーザーＢの２つ目の印刷ジョブが完了せず、ユーザーの元で印刷完了まで１秒間静止する必要があるため、１秒の印刷待ち時間が発生する。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、ユーザーＡ、ユーザーＢ（１つ目）、ユーザーＢ（２つ目）、およびユーザーＣという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（８秒）よりも移動所要時間の合計値（２１秒）の方が長いため、全体処理時間は移動所要時間の合計値に等しい２１秒とされる。

同様に、ＭＦＰ１００は、ユーザーＡ、ユーザーＣ、ユーザーＢ（１つ目）、およびユーザーＢ（２つ目）という印刷ジョブの候補順序の場合の印刷ジョブの印刷所要時間の合計値と、移動所要時間の合計値とを算出する。ここでは、印刷ジョブの印刷所要時間の合計値として８秒（＝３秒＋３秒＋２秒）という合計値が算出され、移動所要時間の合計値として２５秒（＝１０秒＋１５秒＋０秒）という合計値が算出される。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、ユーザーＡ、ユーザーＣ、ユーザーＢ（１つ目）、およびユーザーＢ（２つ目）という印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（８秒）よりも移動所要時間の合計値（２５秒）の方が長いため、全体処理時間は移動所要時間の合計値に等しい２５秒とされる。

次にＭＦＰ１００は、順序決定部１０９を用いて、算出した３つの全体処理時間を比較し、全体処理時間が最短となる印刷ジョブの候補順序であるユーザーＡ、ユーザーＢ（１つ目）、ユーザーＢ（２つ目）、およびユーザーＣという印刷ジョブの候補順序を印刷ジョブの処理順序として決定する。

図１２は、本発明の第２の実施の形態における更新後のジョブテーブルを示す図である。

図１２を参照して、次にＭＦＰ１００は、決定した印刷ジョブの処理順序となるように、ジョブテーブルを更新する。具体的には、ＭＦＰ１００は、ユーザーＢの２つ目の印刷ジョブの処理順序を２番に設定し、ユーザーＣの印刷ジョブの処理順序を３番に変更する。

その後ＭＦＰ１００は、更新後のジョブテーブルに従って印刷ジョブを実行する。具体的には、ＭＦＰ１００は、プリントエンジン部１１４を用いて、ユーザーＡの残りの印刷ジョブを実行した後、ユーザーＢの２つの印刷ジョブを実行し、ユーザーＣの印刷ジョブを実行する。またＭＦＰ１００は、自走部１１３を用いて、ユーザーＡの元へユーザーＡの印刷ジョブの印刷物を配達した後、ユーザーＢの元へユーザーＢの印刷ジョブの２つの印刷物を配達し、ユーザーＣの元へユーザーＣの印刷ジョブの印刷物を配達する。

なお、本実施の形態における画像形成システムの構成および上述以外の動作は、第１の実施の形態における画像形成システムの構成および動作と同様であるので、その説明は繰り返さない。

本実施の形態によれば、第１の実施の形態と同様の効果を得ることができる。特に本実施の形態によれば、画像形成装置は、ジョブスケジュールに記載されているユーザーと同一のユーザーの新たな印刷ジョブの実行指示を受け付けた場合に、印刷物の配達に影響を与える印刷量でなければ、前もって受け付けていた印刷ジョブと同一のタイミングで新たな印刷ジョブを行うようにジョブスケジュールが更新されるので、画像形成装置の印刷効率を向上することができる。

［第３の実施の形態］

図３を参照して、本実施の形態における画像形成システムの前提の状態として、ＭＦＰ１００は、室内ＩＲにおける左上隅に位置している。ＭＦＰ１００は、ユーザーＡの印刷ジョブと、ユーザーＢの印刷ジョブとを既に受信している。ＭＦＰ１００は、ユーザーＡの印刷ジョブを実行しながらユーザーＡの元へ自走にて移動しており、ユーザーＢの印刷ジョブは待機中である。ユーザーＢの印刷ジョブの印刷量は大量である。

画像形成システムが上記の状態である場合に、ＭＦＰ１００は、机ＤＫ３上に配置されたＰＣ３００（ユーザーＣが所持するＰＣ３００）を通じて、無線通信部１０５からユーザーＣの印刷ジョブを新たに受信する。

図１３は、本発明の第３の実施の形態において、ＭＦＰ１００がユーザーＣの印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。

図３および図１３を参照して、このジョブテーブルでは、ユーザーＡの印刷ジョブは、実行中であり、印刷枚数が５枚であり、印刷所要時間が５秒であり、完了枚数が２枚であり、処理順序が０番であることが分かる。ユーザーＢの印刷ジョブは、待機中であり、印刷枚数が３０枚であり、印刷所用時間が３０秒であり、完了枚数が０枚であり、処理順序が１番であることが分かる。ユーザーＣの印刷ジョブは、印刷枚数が５枚であり、完了枚数が０枚であることが分かる。

本実施の形態では、ＭＦＰ１００は、待機中である（未完了の）ユーザーＢの印刷ジョブを有している状態で、新たな印刷ジョブであるユーザーＣの印刷ジョブの実行指示を受け付けた場合に、実行中である（未完了の）ユーザーＡの印刷ジョブの処理順序は変更せずに、待機中であるユーザーＢの印刷ジョブと新たなユーザーＣの印刷ジョブとの処理順序を決定する。

ＭＦＰ１００は、ユーザーＣの印刷ジョブを受信すると、印刷時間算出部１１１を用いて、ユーザーＣの印刷ジョブの内容に基づいて、ユーザーＣの印刷ジョブの印刷所要時間を算出する。ここでは、ユーザーＣの印刷ジョブの印刷所要時間は５秒と算出される。

なお、ユーザーＢの印刷ジョブの印刷所要時間は、ＭＦＰ１００がユーザーＢの印刷ジョブを受信した際に既に３０秒と算出されている。

またＭＦＰ１００は、ユーザーＣの印刷ジョブを受信すると、位置情報取得部１０８を用いて、ＭＦＰ１００の位置情報と、ユーザーＣの位置情報とを取得する。そしてＭＦＰ１００は、ユーザーＡの位置からユーザーＣの位置までの移動所要時間と、ユーザーＢの位置からユーザーＣの位置までの移動所要時間とを算出する。ここでは、図３に示すように、ユーザーＡの位置からユーザーＣの位置までの移動所要時間は１０秒と算出され、ユーザーＢの位置からユーザーＣの位置までの移動所要時間は１５秒と算出される。

なお、ユーザーＡの位置からユーザーＢの位置までの移動所要時間は、ＭＦＰ１００がユーザーＢの印刷ジョブを受信した際に既に５秒と算出されている。

図１４は、本発明の第３の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。図１５は、本発明の第３の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。

図１４および図１５を参照して、次にＭＦＰ１００は、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序と、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序とを設定する。そしてＭＦＰ１００は、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。

ＭＦＰ１００は、印刷時間算出部１１１を用いて、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で印刷ジョブを実行する場合の印刷ジョブの印刷所要時間の合計値を算出する。ここでは、３５秒（＝３０秒＋５秒）という合計値が算出される。

ＭＦＰ１００は、移動時間算出部１１２を用いて、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で各ユーザーの位置に自走して印刷物を配達する場合の移動所要時間の合計値を算出する。ここでは、４５秒（＝５秒＋２５秒＋１５秒）という合計値が算出される。なお、この印刷ジョブの候補順序では、ユーザーＢの元へ到着してもユーザーＢの印刷ジョブが完了せず、ユーザーＢの元で印刷完了まで２５秒間静止する必要があるため、２５秒の印刷待ち時間が発生する。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、ユーザーＡ、ユーザーＢ、およびユーザーＣという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（３５秒）よりも移動所要時間の合計値（４５秒）の方が長いため、全体処理時間は移動所要時間の合計値に等しい４５秒とされる。

同様に、ＭＦＰ１００は、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序の場合の印刷ジョブの印刷所要時間の合計値と、移動所要時間の合計値とを算出する。ここでは、印刷ジョブの印刷所要時間の合計値として３５秒（＝５秒＋３０秒）という合計値が算出され、移動所要時間の合計値として２５秒（＝１０秒＋１５秒）という合計値が算出される。なお、この印刷ジョブの候補順序では、ユーザーＢの元へ到着してもユーザーＢの２つ目の印刷ジョブが完了せず、ユーザーＢの元で印刷完了まで１０秒間静止する必要があるため、１０秒の印刷待ち時間が発生する。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、ユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（３５秒）よりも移動所要時間の合計値（２５秒）の方が短いため、全体処理時間は印刷所要時間の合計値に等しい３５秒とされる。

次にＭＦＰ１００は、順序決定部１０９を用いて、算出した２つの全体処理時間を比較し、全体処理時間が最短となる印刷ジョブの候補順序であるユーザーＡ、ユーザーＣ、およびユーザーＢという印刷ジョブの候補順序を印刷ジョブの処理順序として決定する。

図１６は、本発明の第３の実施の形態における更新後のジョブテーブルを示す図である。

図１６を参照して、次にＭＦＰ１００は、決定した印刷ジョブの処理順序となるように、ジョブテーブルを更新する。具体的には、ＭＦＰ１００は、ユーザーＣの印刷ジョブの処理順序を１番に設定し、ユーザーＢの印刷ジョブの処理順序を２番に変更する。

その後ＭＦＰ１００は、更新後のジョブテーブルに従って印刷ジョブを実行する。具体的には、ＭＦＰ１００は、プリントエンジン部１１４を用いて、ユーザーＡの残りの印刷ジョブを実行した後、ユーザーＣの印刷ジョブを実行し、ユーザーＢの印刷ジョブを実行する。またＭＦＰ１００は、自走部１１３を用いて、ユーザーＡの元へユーザーＡの印刷ジョブの印刷物を配達した後、ユーザーＣの元へユーザーＣの印刷ジョブの印刷物を配達し、ユーザーＢの元へユーザーＢの印刷ジョブの印刷物を配達する。

なお、本実施の形態における画像形成システムの構成および上述以外の動作は、第１の実施の形態における画像形成システムの構成および動作と同様であるので、その説明は繰り返さない。

本実施の形態によれば、第１の実施の形態と同様の効果を得ることができる。特に本実施の形態によれば、印刷量が多く時間を要する印刷ジョブがジョブスケジュール内に存在している状態で、画像形成装置が新たな印刷ジョブを受信した場合に、新たな印刷ジョブが先に実行されてから時間を要する既存の印刷ジョブが実行される。これにより、画像形成装置の移動時間を効率よく印刷に使用することができる。

［第４の実施の形態］

図１７は、本発明の第４の実施の形態におけるＭＦＰ１００と、ユーザーＢおよびユーザーＤの各々との間の移動所要時間を示す図である。なお図１７では、ユーザーＡ、ユーザーＢ、ユーザーＣ、およびユーザーＤの各々の位置を、それぞれ「Ａ」、「Ｂ」、「Ｃ」、および「Ｄ」という記号で示している。図１７では、ユーザーＡ、ユーザーＢ、ユーザーＣ、およびユーザーＤの各々は、図３の場合と同じ位置に座席を有している。

図１７を参照して、本実施の形態における画像形成システムの前提の状態として、ＭＦＰ１００は、ユーザーＣの位置からユーザーＢの位置へ移動中であり、室内ＩＲの略中央部に位置している。ＭＦＰ１００は、ユーザーＢの印刷ジョブを既に受信している。ＭＦＰ１００は、ユーザーＢの印刷ジョブを実行しながらユーザーＢの元へ自走にて移動している。ユーザーＢの印刷ジョブの印刷量は大量である。

画像形成システムが上記の状態である場合に、ＭＦＰ１００は、机ＤＫ４上に配置されたＰＣ３００（ユーザーＤが所持するＰＣ３００）を通じて、無線通信部１０５からユーザーＤの印刷ジョブを新たに受信する。

図１８は、本発明の第４の実施の形態において、ＭＦＰ１００がユーザーＤの印刷ジョブを新たに受信した直後のジョブテーブルを示す図である。

図１７および図１８を参照して、このジョブテーブルでは、ユーザーＢの印刷ジョブは、実行中であり、印刷枚数が３０枚であり、印刷所要時間が３０秒（残り２３枚分の印刷所用時間は２３秒）であり、完了枚数が７枚であり、処理順序が０番であることが分かる。ユーザーＤの印刷ジョブは、印刷枚数が３枚であり、完了枚数が０枚であることが分かる。

本実施の形態では、ＭＦＰ１００は、実行中である（未完了の）ユーザーＢの印刷ジョブを有している状態で、新たな印刷ジョブであるユーザーＤの印刷ジョブの実行指示を受け付けた場合に、実行中であるユーザーＢの印刷ジョブとユーザーＤの印刷ジョブとの処理順序を決定する。

ＭＦＰ１００は、ユーザーＤの印刷ジョブを受信すると、印刷時間算出部１１１を用いて、ユーザーＤの印刷ジョブの内容に基づいて、ユーザーＤの印刷ジョブの印刷所要時間を算出する。ここでは、ユーザーＤの印刷ジョブの印刷所要時間は３秒と算出される。

なお、ユーザーＢの印刷ジョブの残りの印刷所要時間は、ユーザーＢの印刷ジョブを受信した際に既に算出された３０秒という印刷所要時間に基づいて、２３秒と算出されている。

またＭＦＰ１００は、ユーザーＤの印刷ジョブを受信すると、位置情報取得部１０８を用いて、ＭＦＰ１００の位置情報と、ユーザーＤの位置情報とを取得する。そしてＭＦＰ１００は、ＭＦＰ１００の現在の位置からユーザーＤの位置までの移動所要時間と、ユーザーＢの位置からユーザーＤの位置までの移動所要時間とを算出する。ここでは、図１７に示すように、ＭＦＰ１００の現在の位置からユーザーＤの位置までの移動所要時間は４秒と算出され、ユーザーＢの位置からユーザーＤの位置までの移動所要時間は６秒と算出される。

なお、ＭＦＰ１００の現在の位置からユーザーＢの位置までの残りの距離の移動所要時間は、ユーザーＢの印刷ジョブを受信した際に既に算出されたユーザーＣの位置からユーザーＢの位置までの移動所要時間に基づいて、８秒と算出されている。

図１９は、本発明の第４の実施の形態において各候補順序で印刷ジョブを実行する場合のＭＦＰ１００の動作の時間経過を示す図である。図２０は、本発明の第４の実施の形態において、各候補順序で印刷ジョブを実行する場合の印刷待ち時間、移動所要時間、および全体処理時間を示す図である。

図１９および図２０を参照して、次にＭＦＰ１００は、ユーザーＢおよびユーザーＤという印刷ジョブの候補順序と、ユーザーＤおよびユーザーＢという印刷ジョブの候補順序とを設定する。そしてＭＦＰ１００は、ユーザーＢおよびユーザーＤという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。

ＭＦＰ１００は、印刷時間算出部１１１を用いて、ユーザーＢおよびユーザーＤという印刷ジョブの候補順序で印刷ジョブを実行する場合の印刷ジョブの印刷所要時間の合計値を算出する。ここでは、２６秒（＝２３秒＋３秒）という合計値が算出される。

ＭＦＰ１００は、移動時間算出部１１２を用いて、ユーザーＢおよびユーザーＤという印刷ジョブの候補順序で各ユーザーの位置に自走して印刷物を配達する場合の移動所要時間の合計値を算出する。ここでは、２９秒（＝８秒＋１５秒＋６秒）という合計値が算出される。なお、この印刷ジョブの候補順序では、ユーザーＢの元へ到着してもユーザーＢの印刷ジョブが完了せず、ユーザーＢの元で印刷完了まで１５秒間静止する必要があるため、１５秒の印刷待ち時間が発生する。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、ユーザーＢおよびユーザーＤという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（２６秒）よりも移動所要時間の合計値（２９秒）の方が長いため、全体処理時間は移動所要時間の合計値に等しい２９秒とされる。

同様に、ＭＦＰ１００は、ユーザーＤおよびユーザーＢという印刷ジョブの候補順序の場合の印刷ジョブの印刷所要時間の合計値と、移動所要時間の合計値とを算出する。ここでは、印刷ジョブの印刷所要時間の合計値として２６秒（＝３秒＋２３秒）という合計値が算出され、移動所要時間の合計値として１０秒（＝４秒＋６秒）という合計値が算出される。

続いて、ＭＦＰ１００は、算出した印刷所要時間の合計値と移動所要時間の合計値とに基づいて、ユーザーＤおよびユーザーＢという印刷ジョブの候補順序で印刷ジョブを実行する場合の全体処理時間を算出する。ここでは、印刷所要時間の合計値（２６秒）よりも移動所要時間の合計値（１０秒）の方が短いため、全体処理時間は印刷所要時間の合計値に等しい２６秒とされる。

次にＭＦＰ１００は、順序決定部１０９を用いて、算出した２つの全体処理時間を比較し、全体処理時間が最短となる印刷ジョブの候補順序であるユーザーＤおよびユーザーＢという印刷ジョブの候補順序を印刷ジョブの処理順序として決定する。

図２１は、本発明の第４の実施の形態における更新後のジョブテーブルを示す図である。

図２１を参照して、次にＭＦＰ１００は、決定した印刷ジョブの処理順序となるように、ジョブテーブルを更新する。具体的には、ＭＦＰ１００は、ユーザーＢの印刷ジョブの処理順序を０番に変更し、ユーザーＤの印刷ジョブの処理順序を０番に変更する。

その後ＭＦＰ１００は、更新後のジョブテーブルに従って印刷ジョブを実行する。具体的には、ＭＦＰ１００は、プリントエンジン部１１４を用いて、ユーザーＢの残りの印刷ジョブの実行を中断し、ユーザーＤの印刷ジョブを実行し、その後ユーザーＢの残りの印刷ジョブを実行する。またＭＦＰ１００は、自走部１１３を用いて、移動先をユーザーＤの元へ変更し、ユーザーＤの元へユーザーＤの印刷ジョブの印刷物を配達した後、ユーザーＢの元へユーザーＢの印刷ジョブの印刷物を配達する。

図２２は、本発明の第４の実施の形態におけるＭＦＰ１００の動作を示すフローチャートである。

図２２を参照して、ＣＰＵ１０１は、始めに図８のステップＳ１０１〜Ｓ１０９と同一の処理を行う。続いてＣＰＵ１０１は、新たな印刷ジョブのユーザーの位置がＭＦＰ１００の近傍であるか否かを判別する（Ｓ２１１）。ステップＳ２１１の判別処理では、たとえばＭＦＰ１００の位置から新たな印刷ジョブのユーザーの位置までの移動所要時間が、ＭＦＰ１００の位置から実行中である他の印刷ジョブの実行指示を行ったユーザーの位置までのＭＦＰ１００の移動所要時間よりも短い位置である場合に、新たな印刷ジョブのユーザーの位置がＭＦＰ１００の近傍であると判別される。

ステップＳ２１１において、新たな印刷ジョブのユーザーの位置がＭＦＰ１００の近傍であると判別した場合（Ｓ２１１でＹＥＳ）、ＣＰＵ１０１は、新たな印刷ジョブの印刷所要時間が基準値を下回るか否かを判別する（Ｓ２１３）。ステップＳ２１３の判別処理では、たとえば新たな印刷ジョブの印刷所要時間がＭＦＰ１００の現在位置から新たな印刷ジョブのユーザーの位置までの移動所要時間を下回る場合（言い換えれば、新たな印刷ジョブのユーザーの元にＭＦＰ１００が到着した時に新たな印刷ジョブの印刷が完了済である場合）に、新たな印刷ジョブのユーザーの位置がＭＦＰ１００の近傍であると判別される。

ステップＳ２１３において、新たな印刷ジョブの印刷所要時間が基準値を下回ると判別した場合（Ｓ２１３でＹＥＳ）、ＣＰＵ１０１は、実行中である他の印刷ジョブよりも新たな印刷ジョブを優先的して処理順序を決定する。ＣＰＵ１０１は、実行中の印刷ジョブを中断して新たな印刷ジョブを実行し（Ｓ２１５）、処理を終了する。

ステップＳ２１１において、新たな印刷ジョブのユーザーの位置がＭＦＰ１００の近傍でないと判別した場合（Ｓ２１１でＮＯ）、またはステップＳ２１３において、新たな印刷ジョブの印刷所要時間が基準値を下回らないと判別した場合（Ｓ２１３でＮＯ）、ＣＰＵ１０１は、図８のステップＳ１１１以降の処理を行う。

なお、本実施の形態における画像形成システムの構成および上述以外の動作は、第１の実施の形態における画像形成システムの構成および動作と同様であるので、その説明は繰り返さない。

本実施の形態によれば、第１の実施の形態と同様の効果を得ることができる。特に本実施の形態によれば、実行中の印刷ジョブを含めて候補順序を設定し、それぞれの候補順序の全体処理時間を比較して処理順序を決定するため、実行中の印刷ジョブを中断して別の印刷ジョブを実行する割り込み処理が可能になる。その結果、全体処理時間が短縮され、動的に配達先を変更可能となり、効率的に印刷を行うことができる。

［その他］

印刷ジョブの処理順序を決定する印刷処理装置は、印刷を実行するＭＦＰ１００自身ではなく、ＭＦＰ１００とは別の機器（たとえばＰＣ、サーバー、携帯端末、またはスマートフォンなど）であってもよい。

上述の実施の形態における処理は、ソフトウェアにより行っても、ハードウェア回路を用いて行ってもよい。また、上述の実施の形態における処理を実行するプログラムを提供することもできるし、そのプログラムをＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカードなどの記録媒体に記録してユーザーに提供することにしてもよい。プログラムは、ＣＰＵなどのコンピューターにより実行される。また、プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。

上述の実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

１００ ＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）（印刷処理装置および画像形成装置の一例）
１０１ ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）
１０２ ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）
１０３ ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）
１０４ 記憶装置
１０５ 無線通信部
１０６ 操作パネル
１０７ 画像処理部
１０８ 位置情報取得部
１０９ 順序決定部（決定手段の一例）
１１０ 全体処理時間算出部（全体処理時間算出手段の一例）
１１１ 印刷時間算出部（印刷時間算出手段の一例）
１１２ 移動時間算出部（移動時間算出手段の一例）
１１３ 自走部（自走手段の一例）
１１４ プリントエンジン部（印刷手段の一例）
３００ ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）
４０１ ネットワーク
ＤＫ１，ＤＫ２，ＤＫ３，ＤＫ４ 机
ＩＲ 室内
ＭＦ マップ

Claims (9)

1. 自走可能な画像形成装置が実行する未完了の複数の印刷ジョブの処理順序を決定する印刷処理装置であって、
   前記複数の印刷ジョブの各々の実行指示を行ったユーザーの位置と、前記複数の印刷ジョブの各々の印刷所要時間とに基づいて、前記画像形成装置が前記複数の印刷ジョブを実行する順序であって、前記複数の印刷ジョブの各々の実行指示を行ったユーザーの位置に前記画像形成装置が自走して印刷物を配達する順序である処理順序を決定する決定手段を備えた、印刷処理装置。
2. 前記処理順序の候補である複数の候補順序の各々について、全体処理時間を算出する全体処理時間算出手段をさらに備え、
   前記全体処理時間とは、前記画像形成装置が前記複数の印刷ジョブの全てを完了し、かつ前記画像形成装置が前記複数の印刷ジョブの全てのユーザーへの印刷物の配達を完了するまでの所要時間であり、
   前記決定手段は、前記全体処理時間が最短となる候補順序を前記処理順序として決定する、請求項１に記載の印刷処理装置。
3. 前記複数の候補順序の各々で前記複数の印刷ジョブを実行する場合の、前記複数の印刷ジョブの印刷所要時間の合計値を算出する印刷時間算出手段と、
   前記複数の候補順序の各々で前記複数の印刷ジョブの各々の実行指示を行ったユーザーの位置に前記画像形成装置が自走して印刷物を配達する場合の、前記画像形成装置が前記複数の印刷ジョブの全てのユーザーへの印刷物の配達を完了するまでの移動所要時間の合計値を算出する移動時間算出手段とをさらに備え、
   前記移動時間算出手段は、前記複数の印刷ジョブの各々の印刷所要時間に基づいて前記移動所要時間の合計値を算出し、
   前記全体処理時間算出手段は、前記印刷所要時間の合計値と前記移動所要時間の合計値とに基づいて、前記全体処理時間を算出する、請求項２に記載の印刷処理装置。
4. 印刷ジョブの実行指示を受け付ける受付手段をさらに備え、
   前記決定手段は、完了していない他の印刷ジョブを有している状態で、新たな印刷ジョブの実行指示を前記受付手段にて受け付けた場合に、前記処理順序を決定する、請求項１〜３のいずれかに記載の印刷処理装置。
5. 前記受付手段にて受け付けた前記新たな印刷ジョブの実行指示を行ったユーザーの位置が前記画像形成装置の近傍であるか否かを判別する位置判別手段と、
   前記新たな印刷ジョブの印刷所要時間が基準値を下回るか否かを判別する時間判別手段とをさらに備え、
   前記新たな印刷ジョブの実行指示を行ったユーザーの位置が前記画像形成装置の近傍であると前記位置判別手段にて判別し、かつ前記新たな印刷ジョブの印刷所要時間が基準値を下回ると前記時間判別手段にて判別した場合に、前記決定手段は、実行中である前記他の印刷ジョブよりも前記新たな印刷ジョブを優先的して前記処理順序を決定する、請求項４に記載の印刷処理装置。
6. 前記画像形成装置の近傍とは、前記画像形成装置の位置から前記新たな印刷ジョブの実行指示を行ったユーザーの位置までの前記画像形成装置の移動所要時間が、前記画像形成装置の位置から実行中である前記他の印刷ジョブの実行指示を行ったユーザーの位置までの前記画像形成装置の移動所要時間よりも短い位置である、請求項５に記載の印刷処理装置。
7. 前記基準値とは、前記画像形成装置の位置から前記新たな印刷ジョブの実行指示を行ったユーザーの位置までの前記画像形成装置の移動所要時間である、請求項５または６に記載の印刷処理装置。
8. 前記処理順序で前記複数の印刷ジョブを実行する印刷手段と、
   前記複数の印刷ジョブの各々の実行指示を行ったユーザーの元へ、前記処理順序に従って自走して印刷物を配達する自走手段とを備えた、請求項１〜７のいずれかに記載の印刷処理装置。
9. 自走可能な画像形成装置が実行する未完了の複数の印刷ジョブの処理順序を決定する印刷処理装置の制御プログラムであって、
   前記複数の印刷ジョブの各々の実行指示を行ったユーザーの位置と、前記複数の印刷ジョブの各々の印刷所要時間とに基づいて、前記画像形成装置が前記複数の印刷ジョブを実行する順序であって、前記複数の印刷ジョブの各々の実行指示を行ったユーザーの位置に前記画像形成装置が自走して印刷物を配達する順序である処理順序を決定する決定ステップをコンピューターに実行させる、印刷処理装置の制御プログラム。

Images