(57)【特許請求の範囲】
【請求項１】
処理の依頼を受け付ける受付手段と、
前記受付手段が複数の箇所からそれぞれ処理依頼を受け付けた場合、該複数の箇所へ処理装置を移動させる移動時間と、前記処理装置が移動後に処理を行う処理時間とに基づいて平均待ち時間が最短となるように前記処理装置の移動経路を決定する制御手段と、
を有する制御装置。
【請求項２】
前記制御手段は、決定された前記移動経路に沿って前記処理装置が移動するように制御する請求項１記載の制御装置。
【請求項３】
前記受付手段は、複数の処理に対する優先度を含めて受け付け、前記制御手段は、該優先度をさらに含めて前記移動経路を決定する請求項１又は２記載の制御装置。
【請求項４】
前記処理装置は、画像形成装置であり、前記受付手段は、画像形成処理の依頼を受け付ける請求項１乃至３いずれか記載の制御装置。
【請求項５】
前記制御手段は、印刷物の数、印刷頁数、印刷の種類、又は過去の実績から処理時間を予測する請求項４記載の制御装置。
【請求項６】
処理を行う処理装置と、
前記処理装置を制御する制御装置と、を有し、
前記制御装置は、
処理の依頼を受け付ける受付手段と、
前記受付手段が複数の箇所からそれぞれ処理依頼を受け付けた場合、該複数の箇所へ処理装置を移動させる移動時間と、前記処理装置が移動後に処理を行う処理時間とに基づいて平均待ち時間が最短となるように前記処理装置の移動を決定する制御手段と、
を有する処理装置システム。
【請求項７】
処理の依頼を受け付けるステップと、
複数の箇所からそれぞれ処理依頼を受け付けた場合、該複数の箇所へ処理装置を移動させる移動時間と、前記処理装置が移動後に処理を行う処理時間とに基づいて平均待ち時間が最短となるように前記処理装置の移動を決定するステップと、
をコンピュータにより実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、制御装置、処理装置システム及びプログラムに関する。
【背景技術】
【０００２】
特許文献１には、コンピュータから印刷要求と該印刷要求に基づく印刷物の配達先に関する配達先情報を受信するデータ通信手段と、前記印刷要求に基づき印刷を行う印刷部と、前記配達先情報と前記配達先の位置を示す地図情報とに基づき、前記配達先までの移動経路を計画する移動計画部と、を備えることを特徴とする移動型プリンタが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−１２５６４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、処理時間を考慮しない場合と比較して、処理可能となるまでの待ち時間を短くすることができる制御装置、処理装置システム及びプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００５】
請求項１に係る本発明は、処理の依頼を受け付ける受付手段と、前記受付手段が複数の箇所からそれぞれ処理依頼を受け付けた場合、該複数の箇所へ処理装置を移動させる移動時間と、前記処理装置が移動後に処理を行う処理時間とに基づいて前記処理装置の移動経路を制御する制御手段と、を有する制御装置である。
【０００６】
請求項２に係る本発明は、前記制御手段は、平均待ち時間が最短となるように前記処理装置の移動経路を制御する請求項１記載の制御装置である。
【０００７】
請求項３に係る本発明は、前記受付手段は、複数の処理に対する優先度を含めて受け付け、前記制御手段は、該優先度をさらに含めて前記処理装置の移動経路を制御する請求項１記載の制御装置である。
【０００８】
請求項４に係る本発明は、前記処理装置は、画像形成装置であり、前記受付手段は、画像形成処理の依頼を受け付ける請求項１乃至３いずれか記載の制御装置である。
【０００９】
請求項５に係る本発明は、前記制御手段は、印刷物の数、印刷頁数、印刷の種類、又は過去の実績から処理時間を予測する請求項４記載の制御装置である。
【００１０】
請求項６に係る本発明は、処理を行う処理装置と、前記処理装置を制御する制御装置と、を有し、前記制御装置は、処理の依頼を受け付ける受付手段と、前記受付手段が複数の箇所からそれぞれ処理依頼を受け付けた場合、該複数の箇所へ前記処理装置を移動させる移動時間と、前記移動式処理装置が移動後に処理を行う処理時間とに基づいて前記処理装置の移動経路を制御する制御手段と、を有する処理装置システムである。
【００１１】
請求項７に係る本発明は、処理の依頼を受け付けるステップと、複数の箇所からそれぞれ処理依頼を受け付けた場合、該複数の箇所へ処理装置を移動させる移動時間と、前記処理装置が移動後に処理を行う処理時間とに基づいて前記処理装置の移動経路を制御するステップと、をコンピュータにより実行させるプログラムである。
【発明の効果】
【００１２】
請求項１に係る本発明によれば、処理時間を考慮しない場合と比較して、処理可能となるまでの待ち時間を短くすることができる制御装置を提供することができる。
【００１３】
請求項２に係る本発明によれば、請求項１に係る本発明の効果に加えて、使用者の平均待ち時間を最短にすることができる。
【００１４】
請求項３に係る本発明によれば、請求項１又は２に係る本発明の効果に加えて、さらに優先度を考慮した待ち時間を設定することができる。
【００１５】
請求項４に係る本発明によれば、請求項１乃至３いずれか記載に係る本発明の効果に加えて、移動式の画像形成装置に適用することができる。
【００１６】
請求項５に係る本発明によれば、請求項４に係る発明の効果に加えて、画像形成装置において待ち時間を予測することができる。
【００１７】
請求項６に係る本発明によれば、処理時間を考慮しない場合と比較して、処理可能となるまでの待ち時間を短くすることができる処理装置システムを提供することができる。
【００１８】
請求項７に係る本発明によれば、処理時間を考慮しない場合と比較して、処理可能となるまでの待ち時間を短くすることができるプログラムを提供することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施形態に係る処理装置システムの構成を示すシステム図である。
【図２】本発明の実施形態におけるサーバのハードウェア構成を示すブロック図である。
【図３】本発明の実施形態における画像形成装置のハードウェア構成を示すブロック図である。
【図４】本発明の一実施形態におけるサーバの制御フローを示すフローチャートである。
【図５】処理する場所間の移動時間が等しい場合の経路を示す経路図である。
【図６】図５の経路において、個々の移動時間＜＜個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図７】図５の経路において、個々の移動時＞＞個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図８】図５の経路において、個々の移動時間≒個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図９】処理する場所間の移動時間に差がある場合の経路を示す経路図である。
【図１０】図９の経路において、個々の移動時間＜＜個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図１１】図９の経路において、個々の移動時＞＞個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図１２】図９の経路において、個々の移動時間≒個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図１３】処理する場所間の移動時間に差が極端にある場合の経路を示す経路図である。
【図１４】図１３の経路において、個々の移動時間＜＜個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図１５】図１３の経路において、個々の移動時＞＞個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【図１６】図１３の経路において、個々の移動時間≒個々の印刷時間の場合の平均待ち時間を算出するための図表である。
【発明を実施するための形態】
【００２０】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００２１】
図１は本発明の一実施形態に係る処理装置システムの構成を示すシステム図である。
【００２２】
本発明の実施形態に係る処理装置システムは、例えば４つのパーソナルコンピュータ１０ａ〜１０ｄ、サーバ１２及び無線ＬＡＮターミナル１４がネットワーク１６を介して接続されている。また、移動式の画像形成装置１８は、無線ＬＡＮターミナル１４との間で印刷データ等を送受信するようになっている。
【００２３】
パーソナルコンピュータ１０ａ〜１０ｄは、各使用者により作成されたそれぞれの印刷データをサーバ１２に送るようになっている。
【００２４】
サーバ１２は、図２に示すように、ＣＰＵ２０、メモリ２２、データベース２４及びネットワークインターフェイス２６を有し、これらが制御バス２８を介して接続されている。ＣＰＵ２０は、メモリ２２に格納された制御プログラムに基づいて予め定められた処理を実行して、サーバ１２の動作を制御する。メモリ２２は、制御プログラムや後述する印刷データを記憶する。また、データベース２４は、パーソナルコンピュータ１０ａ〜１０ｄの各使用者の過去の印刷実績等を記憶する。また、このサーバ１２のデータベース２４には、パーソナルコンピュータ１０ａ〜１０ｄが設置されたオフィス等の設置場所の地図とパーソナルコンピュータ１０ａ〜１０ｄが設置された設置位置とが記憶されている。
【００２５】
なお、この実施形態においては、サーバ１２は、有線のネットワーク１６を介してパーソナルコンピュータ１０ａ〜１０ｄに接続されているが、無線ＬＡＮにより接続するようにしてもよいし、また、クラウドとしてインターネットを介して接続するようにしてもよい。
【００２６】
画像形成装置１８は、本体部３０、無線通信部３２及び移動装置３４を有する。本体部３０は、画像形成を行う部分で、無線通信部３２により受け付けた印刷データを用紙に印刷する。移動装置３４は、この実施形態においては、サーバ１２からの移動命令を受けて画像形成装置１８を移動させるようにする。
【００２７】
図３は、画像形成装置１８の制御部分を示すブロック図である。
【００２８】
制御部３６は、ＣＰＵ３８、メモリ４０、通信インターフェイス４２、入力インターフェイス４４、画像形成部インターフェイス４６及び移動装置インターフェイス４８を有し、これらが制御バス５０を介して接続されている。
【００２９】
ＣＰＵ３８は、メモリ４０に格納された制御プログラムに基づいて予め定められた処理を実行する。通信インターフェイス４２には、無線通信部３２が接続され、無線通信部３２を介してデータ通信が行われる。入力インターフェイス４４には、入力部５２が接続され、この入力部５２からの入力情報を受け付ける。入力部５２は、例えばＩＣカードにより使用者のＩＤが入力されるＩＤ入力部が含まれる。画像形成部インターフェイス４６には、画像形成部５４が接続され、この画像形成部５４により記録媒体に画像が形成されるようになっている。移動装置インターフェイス４８には移動装置３４が接続されている。この移動装置３４は、前述したサーバ１２からの移動命令をＣＰＵ３８が受けると、その移動命令に応じて制御されるようになっている。
【００３０】
図４は、サーバ１２の制御フローを示すフローチャートである。
【００３１】
まず、ステップＳ１０において、複数のパーソナルコンピュータ１０ａ〜１０ｄから印刷データを受け付ける。印刷データには、印刷ジョブ、パーソナルコンピュータ１０ａ〜１０ｄを使用する使用者のＩＤ及び印刷の設定情報（カラー−白黒、用紙の種類及びサイズ、両面−片面、印刷の画質、複数頁印刷（２ｉｎ１等）、後処理の種類等）が含まれる。印刷データが複数ある場合は、印刷ジョブは受付順に印刷ジョブキューとしてメモリ２２に記憶される。
【００３２】
次のステップＳ１２においては、パーソナルコンピュータ１０ａ〜１０ｄを使用する使用者のＩＤから印刷ジョブを送信したパーソナルコンピュータ１０ａ〜１０ｄを特定し、パーソナルコンピュータ１０ａ〜１０ｄの設置場所の地図と設置位置とに基づいて、画像形成装置１８の移動可能な複数の候補経路を探索する。
【００３３】
次のステップＳ１４においては、画像形成装置１８における予想印刷処理時間を算出する。予想印刷処理時間は、印刷ジョブの数、印刷頁数、印刷処理の種類（カラー−白黒、用紙の種類及びサイズ、両面−片面、印刷の画質、複数頁印刷（２ｉｎ１等）、後処理の種類等）、さらにはデータベース２４に記憶されているパーソナルコンピュータ１０ａ〜１０ｄの各使用者の過去の印刷実績等から算出する。
【００３４】
次のステップＳ１６においては、ステップＳ１２で検索された候補経路に当てはめて予想待ち時間を算出する。
Ｎ番目における予測待ち時間は次の通りに算出される。
Ｎ番目の使用者の予想待ち時間＝（Ｎ−１）番目の使用者の待ち時間＋（Ｎ−１）番目の予想印刷時間＋（Ｎ−１）番目の使用者からの移動時間・・・・（１）
即ち、個々の予測待ち時間は、画像形成装置１８が移動を開始してから個々の場所で印刷が開始するまでの時間である。
【００３５】
次のステップＳ１８においては、ステップＳ１２で検索した複数の候補経路それぞれに対して、ステップＳ１６で算出した予想待ち時間を適用して平均予想待ち時間を算出し、この平均待ち時間が最小となる経路を移動させるべき経路として決定する。
【００３６】
次のステップＳ２０においては、ステップＳ１８で決定した移動経路に沿って画像形成装置１８が移動するよう逐次移動命令を画像形成装置１８に移動命令を出力する。
【００３７】
次のステップＳ２２においては、各場所で印刷されるべき印刷ジョブを画像形成装置１８に送信する。
なお、ステップＳ２０で移動経路が決定されると、移動経路に合わせて印刷ジョブキューを入れ替える。
【００３８】
次のステップＳ２４においては、移動させた場所が最後か否か判定し、最後ではない場合はステップＳ２０に戻って次の場所へ画像形成装置１８が移動するように移動命令を送信する。ステップＳ２４において、移動させた場所が最後であると判定された場合は、ステップＳ２６に進み、画像形成装置１８をホームポジションに戻して処理を終了する。
【００３９】
なお、上記実施形態においては、パーソナルコンピュータ１０ａ〜１０ｄが設置された場所に画像形成装置１８を移動させるようにしたが、これに限定されるものではない。例えば使用者が指定した場所であってもよいし、使用者に位置発信機を持たせ、その位置発信機の場所へ移動させるようにしてもよい。
【００４０】
また、移動経路が決定された場合は、各パーソナルコンピュータ１０ａ〜１０ｄが設置された場所に移動されるまでの待ち時間又は移動される時刻をパーソナルコンピュータ１０ａ〜１０ｄ或は別の手段により表示したり報知したりしてもよい。
【００４１】
さらに具体例について説明する。
図５は、場所Ａと場所Ｂ、場所Ｂと場所Ｃ、場所Ｃと場所Ｄ及び場所Ｄと場所Ａの移動時間が等しい場合の経路を示している。
【００４２】
図６は、図５に示す経路において、個々の移動時間＜＜個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１分であり、Ａ−Ｂ、Ｂ−Ｃ、Ｃ−Ｄ、Ｄ−Ａの移動時間が1分とする。また、場所Ａで印刷する予想印刷時間が１０分、場所Ｂが２０分、場所Ｃが３０分、場所Ｄが４０分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１分、場所Ｂでの待ち時間は１２分、場所Ｃでの待ち時間は３３分、場所Ｄでの待ち時間は６４分である。したがって、平均待ち時間は２７．５分となる。
【００４３】
一方、反時計回りで画像形成装置１８が移動した場合は、場所Ａでの待ち時間は１分、場所Ｄでの待ち時間は１２分、場所Ｃでの待ち時間は５３分、場所Ｂでの待ち時間は８４分である。したがって、平均待ち時間は３７．５分となり、時計回りで画像形成装置１８を時計回りで移動させた方が平均待ち時間を短くすることができ、時計回りの移動経路を選択することになる。
【００４４】
図７は、図５に示す経路において、個々の移動時＞＞個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１０分であり、Ａ−Ｂ、Ｂ−Ｃ、Ｃ−Ｄ、Ｄ−Ａの移動時間が１０分とする。また、場所Ａで印刷する予想印刷時間が１分、場所Ｂが２分、場所Ｃが３分、場所Ｄが４分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１０分、場所Ｂでの待ち時間は２１分、場所Ｃでの待ち時間は３３分、場所Ｄでの待ち時間は４６分である。したがって、平均待ち時間は２７．５分となる。
【００４５】
一方、反時計回りで画像形成装置１８が移動した場合は、場所Ａでの待ち時間は１０分、場所Ｄでの待ち時間は２１分、場所Ｃでの待ち時間は３５分、場所Ｂでの待ち時間は４８分である。したがって、平均待ち時間は２８．５分となり、時計回りで画像形成装置１８を移動させた場合と反時計回りで画像形成装置１８を移動させた場合とでは同等となり、いずれか一方を選択することになる。
【００４６】
図８は、図５に示す経路において、個々の移動時間≒個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１０分であり、Ａ−Ｂ、Ｂ−Ｃ、Ｃ−Ｄ、Ｄ−Ａの移動時間がそれぞれ１０分とする。また、場所Ａで印刷する予想印刷時間が１０分、場所Ｂが２０分、場所Ｃが３０分、場所Ｄが４０分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１０分、場所Ｂでの待ち時間は３０分、場所Ｃでの待ち時間は６０分、場所Ｄでの待ち時間は１００分である。したがって、平均待ち時間は５０分となる。
【００４７】
一方、反時計回りで画像形成装置１８が移動した場合は、場所Ａでの待ち時間は１０分、場所Ｄでの待ち時間は３０分、場所Ｃでの待ち時間は８０分、場所Ｂでの待ち時間は１２０分である。したがって、平均待ち時間は６０分となり、時計回りで画像形成装置１８を移動させた方が平均待ち時間を短くすることができ、時計回りの移動経路を選択することになる。
【００４８】
図９は、画像形成装置１８の移動時間に差がある場合を示している。
図１０は、図９に示す経路において、個々の移動時間＜＜個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１分であり、時計回りの場合の移動時間は、Ａ−Ｂが２分、Ｂ−Ｃが４分、Ｃ−Ｄが１分、Ｄ−Ａが４分とする。また、場所Ａで印刷する予想印刷時間が１０分、場所Ｂが２０分、場所Ｃが３０分、場所Ｄが４０分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１分、場所Ｂでの待ち時間は１３分、場所Ｃでの待ち時間は３７分、場所Ｄでの待ち時間は６８分である。したがって、平均待ち時間は２９．８分となる。
【００４９】
一方、反時計回りの場合の移動時間は、Ａ−Ｄが３分、Ｄ−Ｃが１分、Ｃ−Ｂが４分、Ｂ−Ａの移動時間が３分とする。画像形成装置１８が移動した場合は、場所Ａでの待ち時間は１分、場所Ｄでの待ち時間は１４分、場所Ｃでの待ち時間は５５分、場所Ｂでの待ち時間は８９分である。したがって、平均待ち時間は３９．８分となり、時計回りで画像形成装置１８を時計回りで移動させた方が平均待ち時間を短くすることができ、時計回りの移動経路を選択することになる。
【００５０】
図１１は、図９に示す経路において、個々の移動時＞＞個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１０分であり、Ａ−Ｂが２０分、Ｂ−Ｃが４０分、Ｃ−Ｄが１０分とする。また、場所Ａで印刷する予想印刷時間が１分、場所Ｂが２分、場所Ｃが３分、場所Ｄが４分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１０分、場所Ｂでの待ち時間は３１分、場所Ｃでの待ち時間は７３分、場所Ｄでの待ち時間は８６分である。したがって、平均待ち時間は５０．０分となる。
【００５１】
一方、反時計回りで画像形成装置１８が移動した場合は、場所Ａでの待ち時間は１０分、場所Ｄでの待ち時間は４１分、場所Ｃでの待ち時間は５５分、場所Ｂでの待ち時間は９８分である。したがって、平均待ち時間は５１．０分となり、時計回りで画像形成装置１８を移動させた場合と反時計回りで画像形成装置１８を移動させた場合とでは同等となり、いずれか一方を選択することになる。
【００５２】
図１２は、図９に示す経路において、個々の移動時間≒個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１０分であり、Ａ−Ｂが２０分、Ｂ−Ｃが４０分、Ｃ−Ｄが１０分とする。また、場所Ａで印刷する予想印刷時間が１０分、場所Ｂが２０分、場所Ｃが３０分、場所Ｄが４０分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１０分、場所Ｂでの待ち時間は４０分、場所Ｃでの待ち時間は１００分、場所Ｄでの待ち時間は１４０分である。したがって、平均待ち時間は７２．５分となる。
【００５３】
一方、反時計回りで画像形成装置１８が移動した場合は、場所Ａでの待ち時間は１０分、場所Ｄでの待ち時間は５０分、場所Ｃでの待ち時間は１００分、場所Ｂでの待ち時間は１７０分である。したがって、平均待ち時間は８２．５分となり、時計回りで画像形成装置１８を移動させた方が平均待ち時間を短くすることができ、時計回りの移動経路を選択することになる。
【００５４】
図１３は、画像形成装置１８の移動時間の差が極端にある場合を示している。
図１４は、図１３に示す経路において、個々の移動時間＜＜個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１分であり、時計回りで進んだ場合、Ａ−Ｂが２分、Ｂ−Ｃが１０分、Ｃ−Ｄが１分、Ｄ−Ａが４分とする。また、場所Ａで印刷する予想印刷時間が１０分、場所Ｂが２０分、場所Ｃが３０分、場所Ｄが４０分とする。この場合、場所Ａでの待ち時間は１分、場所Ｂでの待ち時間は１３分、場所Ｃでの待ち時間は４３分、場所Ｄでの待ち時間は７４分である。したがって、平均待ち時間は３２．８分となる。
【００５５】
一方、反時計回りで画像形成装置１８が移動した場合は、反時計回りで進んだ場合、Ａ−Ｄが３分、Ｄ−Ｃが１分、Ｃ−Ｂが１０分とする。場所Ａでの待ち時間は１分、場所Ｄでの待ち時間は１４分、場所Ｃでの待ち時間は５５分、場所Ｂでの待ち時間は９５分である。したがって、平均待ち時間は４１．３分となり、時計回りで画像形成装置１８を時計回りで移動させた方が平均待ち時間を短くすることができ、時計回りの移動経路を選択することになる。
【００５６】
図１５は、図１３に示す経路において、個々の移動時＞＞個々の印刷時間の場合である。
即ち、ホームポジションから場所Ａまでの移動時間が１０分であり、Ａ−Ｂが２０分、Ｂ−Ｃが１００分、Ｃ−Ｄが１０分とする。また、場所Ａで印刷する予想印刷時間が１分、場所Ｂが２分、場所Ｃが３分、場所Ｄが４分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１０分、場所Ｂでの待ち時間は３１分、場所Ｃでの待ち時間は１３３分、場所Ｄでの待ち時間は１４６分である。したがって、平均待ち時間は８０．０分となる。
【００５７】
一方、反時計回りで画像形成装置１８が移動した場合は、移動時間はＡ−Ｄが１０分、Ｄ−Ｃが１０分、Ｃ−Ｂが１００分とする。場所Ａでの待ち時間は１０分、場所Ｄでの待ち時間は４１分、場所Ｃでの待ち時間は５５分、場所Ｂでの待ち時間は１５８分である。したがって、平均待ち時間は６６．０分となり、反時計回りで画像形成装置１８を時計回りで移動させた方が平均待ち時間を短くすることができ、反時計回りの移動経路を選択することになる。
【００５８】
図１６は、図１３に示す経路において、個々の移動時間≒個々の印刷時間の場合である。
移動時間は図１５と同様であるが、場所Ａで印刷する予想印刷時間が１０分、場所Ｂが２０分、場所Ｃが３０分、場所Ｄが４０分とする。この場合、時計回りで画像形成装置１８が移動するとすれば、場所Ａでの待ち時間は１０分、場所Ｂでの待ち時間は４０分、場所Ｃでの待ち時間は１６０分、場所Ｄでの待ち時間は２００分である。したがって、平均待ち時間は１０２．５分となる。
【００５９】
一方、反時計回りで画像形成装置１８が移動した場合は、場所Ａでの待ち時間は１０分、場所Ｄでの待ち時間は５０分、場所Ｃでの待ち時間は１００分、場所Ｂでの待ち時間は２３０分である。したがって、平均待ち時間は９７．５分となり、反時計回りで画像形成装置１８を移動させた方が平均待ち時間を短くすることができ、反時計回りの移動経路を選択することになる。
【００６０】
なお、上記実施形態においては、移動経路を決定するに当たっては、Ｎ番目の使用者の待ち時間を式（１）に用いたが、これでは予想印刷時間が長かったり、移動時間の長い使用者は優先度が下げられ、待ち時間が長くなってしまう。
【００６１】
そこで、次の（２）式で示すように、使用者にランク（スペシャル、ノーマル等）を設け、それに応じた係数（０．０＜γN≦１．０）を乗算して算出する。
ランク付きのＮ番目の使用者の予想待ち時間＝（Ｎ−１）番目の使用者の待ち時間＋γN-1×（Ｎ−１）番目の予想印刷時間＋（γN-1×Ｎ−１）番目の使用者からの移動時間・・・・（２）
（２）式によれば、ランク付きのＮ番目の使用者の予想待ち時間が少なくなるので、ランク付き使用者に対しては、他の使用者よりも優先的に画像形成装置１８が移動するようになる。
【００６２】
また、上記実施形態における処理装置は画像形成装置であったが、他の処理装置、例えば動画再生処理装置、飲料や料理をその場で作る調理装置、さらには機械の組立や分解する装置等に適用することができる。
【符号の説明】
【００６３】
１０ａ〜１０ｄ    パーソナルコンピュータ
１２    サーバ
１４    無線ＬＡＮターミナル
１６    ネットワーク
１８    画像形成装置
２０    ＣＰＵ
２２    メモリ
２４    データベース
２６    ネットワークインターフェイス
２８    制御バス
３０    本体部
３２    無線通信部
３４    移動装置
【図１】
0006770680.tif 000002
【図２】
0006770680.tif 000003
【図３】
0006770680.tif 000004
【図４】
0006770680.tif 000005
【図５】
0006770680.tif 000006
【図６】
0006770680.tif 000007
【図７】
0006770680.tif 000008
【図８】
0006770680.tif 000009
【図９】
0006770680.tif 000010
【図１０】
0006770680.tif 000011
【図１１】
0006770680.tif 000012
【図１２】
0006770680.tif 000013
【図１３】
0006770680.tif 000014
【図１４】
0006770680.tif 000015
【図１５】
0006770680.tif 000016
【図１６】
0006770680.tif 000017