(57)【特許請求の範囲】
【請求項１】
セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、前記記録媒体の読み出し及び書き込みを行う再生記録手段とに対して前記記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する媒体搬送制御装置であって、
前記ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録手段と、
前記ディープセル毎に、記録媒体の抜き差しが行われた回数を検出して記録する第２の検出記録手段と、
前記第１の検出記録手段による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索手段と、
前記第２の検出記録手段による記録に基づいて、前記退避先候補検索手段で検索された退避先候補のセルにて記録媒体が抜き差しされた回数を検索し、検索された回数が予め設定された閾値を超えているか否かを判断する回数検索判断手段と、
前記回数検索判断手段による判断の結果、閾値を超えていない場合は、前記検索された退避先候補のセルへの記録媒体の退避を実行するように前記媒体搬送手段を制御し、閾値を超えた場合は、前記検索された退避先候補のセルへの記録媒体の退避を実行しないように前記媒体搬送手段を制御する媒体搬送制御手段と、
を有することを特徴とする媒体搬送制御装置。
【請求項２】
前記退避先候補検索手段により、前記媒体保管手段に備えられた全てのディープセルに対して退避先候補のセルとなりうるかが検索され、かつ、前記回数検索判断手段により、前記退避先候補のセルにて記録媒体が抜き差しされた回数の全てが予め設定された閾値を超えていると判断された場合に、前記予め設定された閾値を更新する閾値更新手段を有し、
前記回数検索判断手段は、
再度、前記退避先候補のセルにて記録媒体が抜き差しされた回数が、前記閾値更新手段で更新された閾値を超えているか否かを判断することを特徴とする請求項１記載の媒体搬送制御装置。
【請求項３】
前記退避先候補検索手段で検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、前記媒体搬送手段が現在待機している位置とに基づいて、前記記録媒体の搬送に要する前記媒体搬送手段の移動距離を算出する移動距離算出手段を有し、
前記退避先候補検索手段は、
前記媒体保管手段に備えられた全てのディープセルを対象として前記退避先候補のセルを検索し、
前記移動距離算出手段は、
前記退避先候補検索手段で検索された退避先候補のセル毎に、前記媒体搬送手段の移動距離を算出し、
前記回数検索判断手段は、
前記移動距離算出手段で算出された移動距離が最も短い退避先候補のセルにて記録媒体が抜き差しされた回数を検索し、検索された回数が予め設定された閾値を超えているか否かを判断することを特徴とする請求項１又は２記載の媒体搬送制御装置。
【請求項４】
前記閾値として、前記退避先候補検索手段で検索された退避先候補のセルが前記媒体保管手段のディープセルであるときに用いられる第１閾値と、前記退避先候補検索手段で検索された退避先候補のセルが前記再生記録手段のセルであるときに用いられる第２閾値の、異なる２つの値が予め設定されており、
前記回数検索判断手段は、
前記退避先候補検索手段で検索された退避先候補のセルが前記媒体保管手段のディープセルであるか又は前記再生記録手段のセルかに応じて前記第１閾値又は前記第２閾値を決定し、決定した閾値を用いて前記判断を行うことを特徴とする請求項１から３のいずれか１項に記載の媒体搬送制御装置。
【請求項５】
セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、前記記録媒体の読み出し及び書き込みを行う再生記録手段とに対して前記記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する媒体搬送制御装置であって、
前記ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録手段と、
前記第１の検出記録手段による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索手段と、
前記退避先候補検索手段で検索された退避先候補のセル毎に、前記検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、前記媒体搬送手段が現在待機している位置とに基づいて、前記記録媒体の搬送に要する前記媒体搬送手段の移動距離を算出する移動距離算出手段と、
前記移動距離算出手段で算出された移動距離が最も短い退避先候補のセルへの記録媒体の退避を実行するように前記媒体搬送手段を制御する媒体搬送制御手段と、
を有することを特徴とする媒体搬送制御装置。
【請求項６】
セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、前記記録媒体の読み出し及び書き込みを行う再生記録手段とに対して前記記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する装置が行う媒体搬送制御方法であって、
前記ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録ステップと、
前記ディープセル毎に、記録媒体の抜き差しが行われた回数を検出して記録する第２の検出記録ステップと、
前記第１の検出記録ステップによる記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索ステップと、
前記第２の検出記録ステップによる記録に基づいて、前記退避先候補検索ステップで検索された退避先候補のセルにて記録媒体が抜き差しされた回数を検索し、検索された回数が予め設定された閾値を超えているか否かを判断する回数検索判断ステップと、
前記回数検索判断ステップによる判断の結果、閾値を超えていない場合は、前記検索された退避先候補のセルへの記録媒体の退避を実行するように前記媒体搬送手段を制御し、閾値を超えた場合は、前記検索された退避先候補のセルへの記録媒体の退避を実行しないように前記媒体搬送手段を制御する媒体搬送制御ステップと、
を有することを特徴とする媒体搬送制御方法。
【請求項７】
セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、前記記録媒体の読み出し及び書き込みを行う再生記録手段とに対して前記記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する装置が行う媒体搬送制御方法であって、
前記ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録ステップと、
前記第１の検出記録ステップによる記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索ステップと、
前記退避先候補検索ステップで検索された退避先候補のセル毎に、前記検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、前記媒体搬送手段が現在待機している位置とに基づいて、前記記録媒体の搬送に要する前記媒体搬送手段の移動距離を算出する移動距離算出ステップと、
前記移動距離算出ステップで算出された移動距離が最も短い退避先候補のセルへの記録媒体の退避を実行するように前記媒体搬送手段を制御する媒体搬送制御ステップと、
を有することを特徴とする媒体搬送制御方法。
【請求項８】
セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、前記記録媒体の読み出し及び書き込みを行う再生記録手段とに対して前記記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御するためのプログラムであって、
前記ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録処理と、
前記ディープセル毎に、記録媒体の抜き差しが行われた回数を検出して記録する第２の検出記録処理と、
前記第１の検出記録処理による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索処理と、
前記第２の検出記録処理による記録に基づいて、前記退避先候補検索処理で検索された退避先候補のセルにて記録媒体が抜き差しされた回数を検索し、検索された回数が予め設定された閾値を超えているか否かを判断する回数検索判断処理と、
前記回数検索判断処理による判断の結果、閾値を超えていない場合は、前記検索された退避先候補のセルへの記録媒体の退避を実行するように前記媒体搬送手段を制御し、閾値を超えた場合は、前記検索された退避先候補のセルへの記録媒体の退避を実行しないように前記媒体搬送手段を制御する媒体搬送制御処理と、
をコンピュータに実行させることを特徴とするプログラム。
【請求項９】
セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、前記記録媒体の読み出し及び書き込みを行う再生記録手段とに対して前記記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御するためのプログラムであって、
前記ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録処理と、
前記第１の検出記録処理による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索処理と、
前記退避先候補検索処理で検索された退避先候補のセル毎に、前記検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、前記媒体搬送手段が現在待機している位置とに基づいて、前記記録媒体の搬送に要する前記媒体搬送手段の移動距離を算出する移動距離算出処理と、
前記移動距離算出処理で算出された移動距離が最も短い退避先候補のセルへの記録媒体の退避を実行するように前記媒体搬送手段を制御する媒体搬送制御処理と、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録媒体を収納可能なセルを複数備えた媒体保管手段に対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する媒体搬送制御装置、媒体搬送制御方法及びプログラムに関する。
【背景技術】
【０００２】
現在、媒体搬送制御装置の一例として、ディープセル方式のライブラリ装置が知られている（例えば特許文献１、２参照）。このディープセル方式のライブラリ装置は、セルの開口部から奥行き方向に複数の記録媒体（例えばテープやディスクなどのデータカートリッジ）を連続して収納可能なディープセルを複数備えた媒体保管手段（マガジン）及び記録媒体の読み出し及び書き込みを行う再生記録手段（ドライブ装置）に対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段（アクセッサ機構）を制御する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２３０７９１号公報
【特許文献２】特開２００９−２３８２６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上述したディープセル方式のライブラリ装置では、記録媒体の搬送に係る手段（例えば媒体保管手段、媒体搬送手段）が消耗しやすいという問題がある。消耗により寿命を迎えると、部品交換や修理によるコストがかかってしまう。以下、具体的な消耗の例について説明する。
【０００５】
媒体保管手段の消耗について説明する。ディープセル方式のマガジンにおいて１つのセルに例えば２つの記録媒体が収納される場合、記録媒体はセルの奥側とセルの開口部側とにそれぞれ収納される。このような収納状態のときに、セルの奥側に収納されている記録媒体Ａの読み出し指示（又は書き込み）がなされると、アクセッサ機構は、セルの開口部側に収納されている記録媒体Ｂを抜き出し、退避先となる別のセルに搬送して差し込んだ後で、記録媒体Ａを抜き出してドライブへ搬送する。このときの記録媒体Ａの抜き出し動作を容易にするために、各セルの奥には、セルの奥側に収納された記録媒体を開口部側に押し出すための媒体押出手段（例えば弾性体（例えばバネ））が設けられている。しかしながら、セルの奥側に収納された記録媒体の抜き差しが頻繁に行われると、媒体押出手段の弾性が失われるなどして機能しなくなり、セルの奥側に収納された記録媒体の抜き出しができなくなってしまう。１つのセルでも記録媒体の抜き出しができなくなった場合、そのセルを含むマガジン全体を交換しなくてはならない。
【０００６】
媒体搬送手段の消耗について説明する。ディープセル方式のマガジンに対応したアクセッサ機構は、上述したように、１つのセルの奥側と開口部側とのそれぞれに記録媒体が収納されている状態のときに、セルの奥側に収納されている記録媒体Ａの読み出し指示（又は書き込み）がなされると、セルの開口部側に収納されている記録媒体Ｂを抜き出し、別のセルに搬送して差し込んだ後で、記録媒体Ａを抜き出してドライブへ搬送する。その後、アクセッサ機構は、記録媒体Ｂを退避先のセルから抜き出し、元々収納されていたセルへ搬送して差し込む。このように、ディープセル方式のマガジンに対応したアクセッサ機構は、開口部側に収納されている記録媒体を別のセルに一時的に収納する退避動作を行うため、ディープセル方式のマガジンに対応していないアクセッサ機構と比較して、移動距離が長くなる。移動距離が長くなれば、アクセッサ機構を移動させるための駆動手段（例えばモータ）の消耗も早くなってしまう。
【０００７】
本発明は、上記事情に鑑みてなされたものであり、記録媒体の搬送に係る手段の消耗を回避し、寿命を延ばすことができる媒体搬送制御装置、媒体搬送制御方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
かかる目的を達成するために、本発明の媒体搬送制御装置は、セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、記録媒体の読み出し及び書き込みを行う再生記録手段とに対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する媒体搬送制御装置であって、ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録手段と、ディープセル毎に、記録媒体の抜き差しが行われた回数を検出して記録する第２の検出記録手段と、第１の検出記録手段による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索手段と、第２の検出記録手段による記録に基づいて、退避先候補検索手段で検索された退避先候補のセルにて記録媒体が抜き差しされた回数を検索し、検索された回数が予め設定された閾値を超えているか否かを判断する回数検索判断手段と、回数検索判断手段による判断の結果、閾値を超えていない場合は、検索された退避先候補のセルへの記録媒体の退避を実行するように媒体搬送手段を制御し、閾値を超えた場合は、検索された退避先候補のセルへの記録媒体の退避を実行しないように媒体搬送手段を制御する媒体搬送制御手段と、を有することを特徴とする。
【０００９】
本発明の媒体搬送制御装置は、セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、記録媒体の読み出し及び書き込みを行う再生記録手段とに対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する媒体搬送制御装置であって、ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録手段と、第１の検出記録手段による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索手段と、退避先候補検索手段で検索された退避先候補のセル毎に、検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、媒体搬送手段が現在待機している位置とに基づいて、記録媒体の搬送に要する媒体搬送手段の移動距離を算出する移動距離算出手段と、移動距離算出手段で算出された移動距離が最も短い退避先候補のセルへの記録媒体の退避を実行するように媒体搬送手段を制御する媒体搬送制御手段と、を有することを特徴とする。
【００１０】
本発明の媒体搬送制御方法は、セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、記録媒体の読み出し及び書き込みを行う再生記録手段とに対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する装置が行う媒体搬送制御方法であって、ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録ステップと、ディープセル毎に、記録媒体の抜き差しが行われた回数を検出して記録する第２の検出記録ステップと、第１の検出記録ステップによる記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索ステップと、第２の検出記録ステップによる記録に基づいて、退避先候補検索ステップで検索された退避先候補のセルにて記録媒体が抜き差しされた回数を検索し、検索された回数が予め設定された閾値を超えているか否かを判断する回数検索判断ステップと、回数検索判断ステップによる判断の結果、閾値を超えていない場合は、検索された退避先候補のセルへの記録媒体の退避を実行するように媒体搬送手段を制御し、閾値を超えた場合は、検索された退避先候補のセルへの記録媒体の退避を実行しないように媒体搬送手段を制御する媒体搬送制御ステップと、を有することを特徴とする。
【００１１】
本発明の媒体搬送制御方法は、セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、記録媒体の読み出し及び書き込みを行う再生記録手段とに対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御する装置が行う媒体搬送制御方法であって、ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録ステップと、第１の検出記録ステップによる記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索ステップと、退避先候補検索ステップで検索された退避先候補のセル毎に、検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、媒体搬送ステップが現在待機している位置とに基づいて、記録媒体の搬送に要する媒体搬送手段の移動距離を算出する移動距離算出ステップと、移動距離算出ステップで算出された移動距離が最も短い退避先候補のセルへの記録媒体の退避を実行するように媒体搬送手段を制御する媒体搬送制御ステップと、を有することを特徴とする。
【００１２】
本発明のプログラムは、セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、記録媒体の読み出し及び書き込みを行う再生記録手段とに対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御するためのプログラムであって、ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録処理と、ディープセル毎に、記録媒体の抜き差しが行われた回数を検出して記録する第２の検出記録処理と、第１の検出記録処理による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索処理と、第２の検出記録処理による記録に基づいて、退避先候補検索処理で検索された退避先候補のセルにて記録媒体が抜き差しされた回数を検索し、検索された回数が予め設定された閾値を超えているか否かを判断する回数検索判断処理と、回数検索判断処理による判断の結果、閾値を超えていない場合は、検索された退避先候補のセルへの記録媒体の退避を実行するように媒体搬送手段を制御し、閾値を超えた場合は、検索された退避先候補のセルへの記録媒体の退避を実行しないように媒体搬送手段を制御する媒体搬送制御処理と、をコンピュータに実行させることを特徴とする。
【００１３】
本発明のプログラムは、セルの開口部から奥行き方向に複数の記録媒体を収納可能なディープセルを複数備えた媒体保管手段と、記録媒体の読み出し及び書き込みを行う再生記録手段とに対して記録媒体の抜き出し、差し込み、搬送を行う媒体搬送手段を制御するためのプログラムであって、ディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどの記録媒体であるかを検出して記録する第１の検出記録処理と、第１の検出記録処理による記録に基づいて、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を退避させるための退避先候補のセルを検索する退避先候補検索処理と、退避先候補検索処理で検索された退避先候補のセル毎に、検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、媒体搬送処理が現在待機している位置とに基づいて、記録媒体の搬送に要する媒体搬送手段の移動距離を算出する移動距離算出処理と、移動距離算出処理で算出された移動距離が最も短い退避先候補のセルへの記録媒体の退避を実行するように媒体搬送手段を制御する媒体搬送制御処理と、をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、記録媒体の搬送に係る手段の消耗を回避し、寿命を延ばすことが可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態に係るライブラリ装置の全体構成の一例（第１の実施形態）を示すブロック図である。
【図２】本発明の一実施形態に係るライブラリ装置に装填されるディープセル方式のマガジンの構成を示す図である。
【図３】本発明の一実施形態に係るライブラリ装置の動作の一例（第１の実施形態）を示すフローチャートである。
【図４】本発明の一実施形態に係るライブラリ装置の要部構成の一例（第２の実施形態）を示すブロック図である。
【図５】本発明の一実施形態に係るライブラリ装置の動作の一例（第２の実施形態）を示すフローチャートである。
【図６】本発明の一実施形態に係るライブラリ装置の移動距離算出手段の動作の一例を示すフローチャートである。
【図７】本発明の一実施形態に係るライブラリ装置の移動距離算出手段の算出方法１の具体例を説明する図である。
【図８】本発明の一実施形態に係るライブラリ装置の移動距離算出手段の算出方法２の具体例を説明する図である。
【図９】本発明の一実施形態に係るライブラリ装置の移動距離算出手段の算出方法３の具体例を説明する図である。
【図１０】本発明の一実施形態に係るライブラリ装置の移動距離算出手段の算出方法４の具体例を説明する図である。
【図１１】本発明の一実施形態に係るライブラリ装置の全体構成の一例（第３の実施形態）を示すブロック図である。
【図１２】本発明の一実施形態に係るライブラリ装置の動作の一例（第３の実施形態）を示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下、本発明を実施するための形態（実施形態）について添付図面を参照して詳細に説明する。以下の説明では、本発明の媒体搬送制御装置の一実施形態としてライブラリ装置を例に説明する。
【００１７】
〔第１の実施形態〕
まず、本実施形態のライブラリ装置の構成について、図１を用いて説明する。図１に示すように、本実施形態のライブラリ装置１は、ＣＰＵ（Central Processing Unit）１０、メモリ１１、アクセッサ１２、マガジン１４、ドライブ１３を有している。図示はしていないが、ＣＰＵ１０、メモリ１１、アクセッサ１２、マガジン１４、ドライブ１３はそれぞれデータバスで接続されている。また、本実施形態のライブラリ装置１は、上位装置２と接続される。上位装置２は、例えばＰＣ（Personal Computer）やサーバなどの情報処理装置である。
【００１８】
本実施形態のライブラリ装置１は、ディープセル方式のマガジンに対応した装置である。すなわち、マガジン（媒体保管手段の一例）１４は、セル（スロット）の開口部から奥行き方向に複数の記録媒体（例えばテープやディスクなどのデータカートリッジ）を連続して収納可能なディープセルを複数備えている。マガジン１４は、ライブラリ装置１に対して着脱自在である。なお、マガジン１４の詳細な構造及びディープセルにおける記録媒体の収納の詳細については、図２を用いて後述する。
【００１９】
アクセッサ（媒体搬送手段の一例）１２は、マガジン１４及びドライブ１３に対して、記録媒体の抜き出し、差し込み、搬送等の動作を行う機構（ロボット）である。アクセッサ１２は、ＣＰＵ１０からの制御信号に基づいて、上記各動作が制御される。当然、このアクセッサ１２は、ディープセル方式のマガジンに対応した動作を行うが、その動作は従来のものを適用できるので、説明を省略する。
【００２０】
ドライブ（再生記録手段の一例）１３は、アクセッサ１２によって搬送されてきた記録媒体の読み出し（再生）及び書き込み（記録）を可能とする。読み出しと書き込みのいずれを実行するかは、上位装置２から指示を受けたＣＰＵ１０からの制御信号に基づく。ドライブ１３は、搬送された記録媒体を収容するためのスロットを複数備えている。なお本明細書では、説明の便宜上、ドライブ１３の「スロット」をマガジン１４と同じく「セル」と呼ぶ。
【００２１】
ＣＰＵ１０は、上位装置２からの指示に従って、メモリ１１、アクセッサ１２、ドライブ１３、マガジン１４の制御を行い、ライブラリ装置１全体の動作を制御する。このような制御を行うための制御プログラムはメモリ１１に記憶されており、ＣＰＵ１０はメモリ１１からその制御プログラムを読み出して実行する。ただし、図１では、記録媒体の搬送の制御に係る手段しか図示していない。例えば、ドライブ１３に対し、上位装置２からの指示に従って、記録媒体の読み出し又は書き込みのいずれかを実行するように制御するための制御信号の送出を行う再生記録制御手段は図示を省略している。
【００２２】
ＣＰＵ１０は、記録媒体の搬送の制御に係る手段として、第１の検出記録手段１０１、第２の検出記録手段１０２、退避先候補検索手段１０３、回数検索判断手段１０４、媒体搬送制御手段１０５、閾値更新手段１０６を有する。
【００２３】
第１の検出記録手段１０１は、マガジン１４に備えられるディープセル毎に、記録媒体が収納されているか否か、及び、収納されている場合はどのような記録媒体であるかを検出し、メモリ１１に記録する。また、第１の検出記録手段１０１は、アクセッサ１２が現在待機している位置（待機位置という）を検出し、メモリ１１に記録する。これらの記録は、メモリ１１において、第１の検出記録情報１１１として保持される。これにより、ＣＰＵ１０は、どのセルにどの記録媒体が収納されているか、どのセルが空いているか（記録媒体が収納されていないか）、アクセッサ１２がどこに（どのセルの前方に）待機しているかを認識できる。第１の検出記録手段１０１は、ライブラリ装置１の主電源がオンにされたとき、マガジン１４の装填（ライブラリ装置への挿入）が行われたとき、アクセッサ１２の移動が終了したときなどにおいて、検出及び記録を行う。
【００２４】
第２の検出記録手段１０２は、マガジン１４に備えられるディープセル毎に、記録媒体の抜き差し（抜き出し及び差し込み）が行われた回数（抜き差し回数という）を検出し、メモリ１１に記録する。この記録は、メモリ１１において、第２の検出記録情報１１２として保持される。これにより、ＣＰＵ１０は、どのセルで記録媒体が何回抜き差しされたかをを認識できる。第２の検出記録手段１０２は、装填中のマガジン１４において記録媒体の抜き差しが行われる度に、検出及び記録を行う。
【００２５】
退避先候補検索手段１０３は、第１の検出記録手段１０１による記録（第１の検出記録情報１１１）を参照して、少なくとも１つの記録媒体を収容可能なセルを検索する。この検索は、本実施形態では一例として、マガジン１４が有する全てのディープセル及びドライブ１３が有する全てのセルに対して行われるものとするが、マガジン１４の全ディープセルに対してのみ、又は、ドライブ１３の全セルに対してのみ行われるようにしてもよい。検索されたセルは、退避先候補のセルとして用いられることになる。退避先候補のセルは、搬送元及び搬送先の少なくとも一方のセルに収納されている記録媒体を一時的に収容（退避）させるためのものである。この検索は、退避させる記録媒体が収納されているディープセル（搬送元や搬送先）近傍において、所定の順に開始される。検索の詳細については後述する。
【００２６】
回数検索判断手段１０４は、第２の検出記録手段１０２による記録（第２の検出記録情報１１２）を参照して、退避先候補検索手段１０３で検索された退避先候補のセルの抜き差し回数を検索し、検索された抜き差し回数が予め設定された閾値１１３を超えているか否かを判断する。この閾値１１３は、予めメモリ１１に格納されている。また、回数検索判断手段１０４は、検索された抜き差し回数が予め設定された閾値１１３を超えていた場合に、その抜き差し回数をメモリ１１に一時的に記録する（退避が終わったら消去する）。
【００２７】
媒体搬送制御手段１０５は、回数検索判断手段１０４による判断の結果に基づいて、アクセッサ１２の動作を制御する。すなわち、媒体搬送制御手段１０５は、抜き差し回数が閾値１１３を超えていない場合は、検索された退避先候補のセルへの記録媒体の退避を実行するように制御するための制御信号を、アクセッサ１２へ送出する。一方、抜き差し回数が閾値１１３を超えている場合は、検索された退避先候補のセルへの記録媒体の退避を実行しないように制御するための制御信号を、アクセッサ１２へ送出する。
【００２８】
閾値更新手段１０６は、上位装置２からの指示に基づいて、又は、予め定められた条件を満たしたときに、閾値１１３を更新する。閾値更新手段１０６は、例えば、退避先候補検索手段１０３により、マガジン１４に備えられた全てのディープセルに対して退避先候補のセルとなりうるかどうかが検索され、かつ、回数検索判断手段１０４により、退避先候補のセルの抜き差し回数の全てが閾値１１３を超えていると判断された場合に、設定中の閾値１１３に所定値分を加える等して、更新を行う。閾値１１３の更新が行われた場合、回数検索判断手段１０４は、更新された閾値１１３を基準として判断を行う。
【００２９】
メモリ１１は、ライブラリ装置１で使用される各種情報を格納する。ただし、図１では、記録媒体の搬送の制御に係る情報しか図示していない。例えば、ＣＰＵ１０によって実行され、ライブラリ装置１全体の制御を行うための制御プログラムは図示を省略している。なお、メモリ１１は、記録媒体の搬送の制御に係る情報を格納するための不揮発性メモリだけでなく、上記制御プログラムを格納するＲＯＭ（Read Only Memory）やＣＰＵ１０の作業領域として使用されるＲＡＭ（Random Access Memory）も含むものとする。
【００３０】
メモリ１１は、記録媒体の搬送の制御に係る情報として、第１の検出記録情報１１１、第２の検出記録情報１１２、閾値１１３を有する。また、図示していないが、検索された退避先候補のセルの位置を示す情報や、検索された退避先候補のセルにて記録媒体が抜き差しされた回数を示す情報も記録される（詳細は後述する）。
【００３１】
第１の検出記録情報１１１は、上述したように、第１の検出記録手段１０１によって検出、記録される情報である。その内容は、マガジン１４に備えられるディープセル毎に、記録媒体が収納されているか否か、収納されている場合はどのような記録媒体であるか、アクセッサ１２の現在の待機位置はどこかなどを示すものである。
【００３２】
第２の検出記録情報１１２は、上述したように、第２の検出記録手段１１２によって検出、記録される情報である。その内容は、マガジン１４に備えられるディープセル毎に、記録媒体の抜き差しが行われた回数（抜き差し回数）を示すものである。第２の検出記録情報１１２の初期値は、例えば０とする。
【００３３】
閾値１１３は、上述したように、回数検索判断手段１０４による、退避先候補検索手段１０３で検索された退避先候補のセルの抜き差し回数との比較において、判断基準となるものである。この閾値１１３は、例えばライブラリ装置１の工場出荷時等において、初期値が予めメモリ１１に格納されている。その後は、閾値更新手段１０６で加算などが行われたときに更新（変更）される。
【００３４】
なお、閾値１１３として、異なる２つの値を使用するようにしてもよい。その理由は、ドライブ１３のディープセルとマガジン１４のセルとでは、抜き差し回数に差異が出るため、１つの閾値だけを使用すると不都合が生じる場合があるためである。よって、例えば、検索された退避先候補のセルがマガジン１４のセルであるときに用いる第１閾値と、検索された退避先候補のセルがドライブ１３のセルであるときに用いる第２閾値というように、異なる２つの閾値を予め用意しておく（第２閾値＞第１閾値）。そして、回数検索判断手段１０４は、退避先候補検索手段１０３で検索された退避先候補のセルがマガジン１４のものか又はドライブ１３のものかに応じて第１閾値又は第２閾値を決定し、決定した閾値を用いて判断を行うようにする。このように、退避先候補のセルの種類に応じて、判断に使用する閾値を使い分けるようにすることで、ドライブ１３のディープセルとマガジン１４のセルとで抜き差し回数に差異が出ることによる問題を解消できる。
【００３５】
あるいは、使用する閾値を１つとし、検索された退避先候補のセルがドライブ１３のセルである場合には、回数検索判断手段１０４は、閾値判断の前に、その退避先候補のセルの抜き差し回数に対して、予め定められた所定の係数を掛けるようにし、その結果の値が閾値を超えているかを判断するようにしてもよい。このようにしても、ドライブ１３のディープセルとマガジン１４のセルとで抜き差し回数に差異が出ることによる問題を解消できる。
【００３６】
次に、図２を参照して、マガジン１４の詳細な構造及びディープセルにおける記録媒体の収納の詳細について説明する。図２（ａ）は、マガジン１４及びドライブ１３の側面を示す図であり、図２（ｂ）は、マガジン１４及びドライブ１３の上面から見た断面を示す図である。
【００３７】
図２（ａ）に示すように、マガジン１４は、ｘ軸方向（水平方向）とｙ軸方向（垂直方向）に複数のディープセルを備える。図２（ａ）では、ｘ軸方向に５列（１〜５）、ｙ軸方向に６行（０〜５）のディープセルを備えている。なお本明細書では、ｙ軸方向の並びを「列」、ｘ軸方向の並びを「行」という。また、図２（ａ）では、例として、（ｘ，ｙ）＝（４，２）の位置のディープセルに記録媒体Ｂが収納されている。本明細書では、ディープセルの位置を特定するために、例えば上記「（４，２）」のようにｘ、ｙの座標で表すことにする。また、図２（ａ）の右端には、ドライブ１３のセルが示されている。ドライブ１３は、ｘ軸方向に１列（０）、ｙ軸方向に６行（０〜５）のセルを備えている。なお、ドライブ１３のセルはディープセルである必要はない。
【００３８】
図２（ｂ）に示すように、各ディープセルには、セルの奥側に媒体押出手段が設けられている。媒体押出手段は、セルの奥側に収納されている記録媒体をセルの開口部側に押し出すことで、アクセッサ１２による記録媒体の抜き出し動作を容易にするための手段である。媒体押出手段は、例えば弾性体（例えばバネ）で構成される。図２（ｂ）の例で説明すると、例えば（５，２）のディープセルのように記録媒体が収納されていない場合は、媒体押出手段は、セルの中央付近まで伸びた状態となっている。そのような状態のときに、例えば記録媒体Ａ、Ｂの順に２つの記録媒体が収納されると、媒体押出手段は記録媒体Ａに押下されてセルの奥側に縮む。すなわち、（４，２）のディープセルのような状態になる。そして、記録媒体Ａが抜き出されるときは、記録媒体Ｂの抜き出し（退避）が行われることで、媒体押出手段が記録媒体Ａを開口部側に押し出す。すなわち、（３，２）のディープセルのような状態になる。このように、奥側に収納されていた記録媒体Ａが開口部側に出てくるので、アクセッサ１２による抜き出しが容易になる。
【００３９】
次に、本実施形態のライブラリ装置の動作について、図３のフローチャートを用いて説明する。なお、例として上述した図２も用いることとする。
【００４０】
ライブラリ装置１にマガジン１４が装填された後、第１の検出記録手段１０１及び第２の検出記録手段１０２による検出及び記録が行われる（Ｓ１）。ここでは、例として、図２（ａ）及び（ｂ）に示すように、記録媒体Ａ及びＢが（４，２）のディープセルに収納されているとする。この（４，２）のディープセルを、「搬送元のディープセル」又は「搬送元」と呼ぶ。
【００４１】
ここで、ＣＰＵ１０が、上位装置２から例えば「記録媒体Ａの再生（読み出し）」命令を受けたとする。これにより、記録媒体Ｂを退避させるための退避先候補のセルを検索する動作、検索された退避先候補のセルに記録媒体Ｂを搬送する動作、記録媒体Ａをドライブ１３に搬送する動作が行われる。ここでは、例として、記録媒体Ａは、ドライブ１３の（０，０）のセルへ搬送されるものとする。この（０，０）のセルを、「搬送先のセル」又は「搬送先」と呼ぶ。
【００４２】
退避先候補検索手段１０３は、メモリ１１の第１の検出記録情報１１１を参照し、搬送元のディープセルである（４，２）の近傍において、退避先候補となりうるセル、すなわち少なくとも１つの記録媒体を収納可能なセルを検索する（Ｓ２）。
【００４３】
ここで、退避先候補検索手段１０３による検索方法の例を説明する。ただし、以下の方法は一例であり、これに限定されるものではない。退避先候補検索手段１０３は、搬送元のＹ座標が搬送先のＹ座標と同じか大きい場合、搬送元が属する列の最上行から下方へ順に検索を開始し、その列の最下行に至ったら、検索する列を搬送先側へ１列ずらし、ずらした列の最上行から最下行へ再び検索していく。図２（ａ）を例とすると、搬送元が（４，２）、搬送先が（０，０）であるので、４列の最上行である（４，０）のディープセルから検索が開始される。その後は、（４，１）、（４，３）、（４，４）、（４，５）と順に検索された後、次に搬送先である（０，０）のセルに向かう方向へ１列ずれて、３列の最上行（３，０）から再び検索が行われる。このように、検索される列の順は、４、３、２、１、０、５となる。一方、搬送元のＹ座標が搬送先のＹ座標より小さい場合、退避先候補検索手段１０３は、搬送元が属する列の最下行から上方へ順に検索を開始し、その列の最上行に至ったら、検索する列を搬送先へ向かう方向へ１列ずらし、ずらした列の最下行から最上行へ再び検索していく。
【００４４】
上記検索方法は、さらに２つの方法に分けられる。１つは、上記の順で検索を開始し、退避先候補のセルが見つかった時点で検索を中断し、後述するＳ４の判断で閾値を超えていた場合に、検索されたセルの次のセルから検索を再開する方法である。もう１つは、上記の順で検索を開始し、検索候補のセルが見つかる度にセルの位置（座標）をメモリ１１等に記録していき、全てのセルに対して一気に検索を行う方法である。上記２つの方法はいずれでもよいが、以下の説明は後者の検索方法を採用した例とする。
【００４５】
以上説明した退避先候補検索手段１０３の検索方法により、退避先候補検索（退避先候補のセルとなりうるか否かの検索）が成功しなかった場合（Ｓ３／ＮＯ）、すなわち、マガジン１４及びドライブ１３の全セルの中に退避先候補となりうるセルが見つからなかった場合、一連の処理を終了する。この場合、記録媒体の退避は実行されない。一方、退避先候補検索が成功した場合は（Ｓ３／ＹＥＳ）、Ｓ４へ進む。ここでは、例として、（４，４）のディープセル、（３，０）のディープセルの２つが退避先候補のセルとして検索されたものとする。これら検索された退避先候補のセルの位置（座標）は、上述したように、検索の際に退避先候補検索手段１０３によりメモリ１１に記録されている。この記録は、例えば検索された順となっている。
【００４６】
回数検索判断手段１０４は、まず、メモリ１１の第２の検出記録情報１１２を参照し、（４，４）のディープセル（最初に検索された退避先候補）における記録媒体の抜き差し回数を検索する。次に、回数検索判断手段１０４は、メモリ１１の閾値１１３と、検索された抜き差し回数とを比較し、抜き差し回数が閾値１１３を超えているか否かを判断する（Ｓ４）。
【００４７】
回数検索判断手段１０４による判断の結果、退避先候補のセルにおける抜き差し回数が閾値１１３を超えている場合（Ｓ５／ＹＥＳ）、退避先候補のセルへの記録媒体の退避は不実行となる（Ｓ７）。ここでは、例として、退避先候補の（４，４）のディープセルの抜き差し回数が閾値１１３を超えているとする。よって、媒体搬送制御手段１０５は、搬送元である（４，２）のディープセルから退避先候補の（４，４）のディープセルへ記録媒体Ｂの退避を実行しないように、アクセッサ１２に対して制御信号を送出する。アクセッサ１２はこの制御信号に従って制御される。また、抜き差し回数が閾値１１３を超えている場合（Ｓ５／ＹＥＳ）、回数検索判断手段１０４は、その退避先候補のセルの抜き差し回数をメモリ１１へ一時的に記録しておく。この記録は、閾値が更新されたとき（Ｓ９）に使用される。
【００４８】
次に、Ｓ４の閾値判断が実行されていない退避先候補が有るか否か、すなわち、検索された退避先候補のセルのうち、Ｓ４の閾値判断が未実行のものが残っているかどうかが判断される（Ｓ８）。この判断は、例えば回数検索判断手段１０４によって行われる。回数検索判断手段１０４は、メモリ１１を参照し、閾値判断を実行していない退避先候補のセルを検索する。ここでは、（３，０）のディープセルについて閾値判断が未実行となっているので、回数検索判断手段１０４は、Ｓ４の閾値判断が未実行の退避先候補有りと判断する（Ｓ８／ＹＥＳ）。
【００４９】
そして、回数検索判断手段１０４は、先と同様に、まず、メモリ１１の第２の検出記録情報１１２を参照し、（３，０）のディープセル（２番目に検索された退避先候補）における記録媒体の抜き差し回数を検索する。次に、回数検索判断手段１０４は、メモリ１１の閾値１１３と、検索された抜き差し回数とを比較し、抜き差し回数が閾値１１３を超えているか否かを判断する（Ｓ４）。ここでは、例として、退避先候補の（３，０）のディープセルの抜き差し回数が閾値１１３を超えているとする（Ｓ５／ＹＥＳ）。よって、媒体搬送制御手段１０５は、搬送元である（４，２）のディープセルから退避先候補の（３，１）のディープセルへ記録媒体Ｂの退避を実行しないように、アクセッサ１２に対して制御信号を送出する（Ｓ７）。アクセッサ１２はこの制御信号に従って制御される。また、抜き差し回数が閾値１１３を超えているので（Ｓ５／ＹＥＳ）、回数検索判断手段１０４は、退避先候補の（３，１）のディープセルの抜き差し回数をメモリ１１へ一時的に記録しておく。
【００５０】
次に、回数検索判断手段１０４は、メモリ１１を参照し、閾値判断を実行していない退避先候補のセルを検索する（Ｓ８）。ここでは、検索された退避先候補のセルの全てについて閾値判断が実行されたので、回数検索判断手段１０４は、Ｓ４の閾値判断が未実行の退避先候補無しと判断する（Ｓ８／ＮＯ）。
【００５１】
次に、閾値更新手段１０６は、現在メモリ１１に記憶されている閾値１１３に、予め設定された分の値を加算し、閾値１１３の更新を行う（Ｓ９）。
【００５２】
その後、回数検索判断手段１０４は、一時的にメモリ１１に記憶しておいた退避先候補のセルの抜き差し回数が、更新された閾値を超えているかどうかを判断する（Ｓ４）。ここでは、回数検索判断手段１０４は、再度、一時的に記憶しておいた（４，４）のディープセルの抜き差し回数が、更新された閾値１１３を超えているかどうかを判断する（Ｓ４）。そして、判断の結果、一時的に記憶しておいた（４，４）のディープセルの抜き差し回数が更新された閾値１１３を超えているとする（Ｓ５／ＹＥＳ）。
【００５３】
その場合（Ｓ５／ＹＥＳ）、上記と同様に、記録媒体の退避は不実行となる（Ｓ６）。そして、回数検索判断手段１０４は、再度、メモリ１１を参照し、更新された閾値１１３を用いてのＳ４の閾値判断を実行していない退避先候補のセルを検索する。ここでは、（３，０）のディープセルが、更新された閾値１１３を用いての閾値判断が未実行となっているので、回数検索判断手段１０４は、閾値判断未実行の退避先候補有りと判断する（Ｓ８／ＹＥＳ）。
【００５４】
回数検索判断手段１０４は、再度、一時的に記憶しておいた（３，０）のディープセルの抜き差し回数が、更新された閾値１１３を超えているかどうかを判断する（Ｓ４）。ここでは、例として、一時的に記憶しておいた（３，０）のディープセルの抜き差し回数が更新された閾値１１３を超えていないとする（Ｓ５／ＮＯ）。
【００５５】
回数検索判断手段１０４による判断の結果、退避先候補のセルにおける抜き差し回数が閾値１１３を超えていない場合（Ｓ５／ＮＯ）、媒体搬送制御手段１０５は、搬送元である（４，２）のディープセルから退避先候補の（３，０）のディープセルへ記録媒体Ｂの退避を実行するように、アクセッサ１２に対して制御信号を送出する（Ｓ６）。この制御信号には、記録媒体Ｂの退避後に、搬送元である（４，２）のディープセルから搬送先である（０，０）のセルへ記録媒体Ａの搬送を実行すること、及び、記録媒体Ａの搬送後に、（３，０）のディープセルに退避させている記録媒体Ｂを搬送元の（４，２）のディープセルに搬送して再び収納することを、制御内容として含んでいる。アクセッサ１２は、この制御信号に従って、記録媒体Ａ、Ｂそれぞれの抜き出し、差し込み、搬送を、各セル（搬送元、搬送先、退避先候補）に対して行う。
【００５６】
以上説明したように、本実施形態によれば、予め設定された閾値を超えていないセルに対して記録媒体の退避を実行するように制御することで、抜き差し回数の多発を原因としてマガジン１４における特定のセル（の媒体押出手段）だけが消耗することを回避することができる。すなわち、記録媒体の搬送に係る手段としての媒体保管手段（マガジン１４）の消耗を回避し、寿命を延ばすことが可能となる。
【００５７】
〔第２の実施形態〕
次に、本実施形態のライブラリ装置の構成について、図４を用いて説明する。図４では、ＣＰＵ１０とメモリ１１の構成のみを示している。それら以外の構成は、図１に示す第１の実施形態の構成と同様であるので、図４では図示を省略している。すなわち、本実施形態のライブラリ装置１は、ＣＰＵ１０、メモリ１１、アクセッサ１２、マガジン１４、ドライブ１３を有しており、それぞれ図示しないデータバスで接続されている。また、本実施形態のライブラリ装置１は、上位装置２と接続される。
【００５８】
図４に示すように、本実施形態のＣＰＵ１０及びメモリ１１は、図１に示す構成と比較すると、ＣＰＵ１０において移動距離算出手段１０７、メモリ１１において移動距離情報１１４がそれぞれ追加されている点が異なる。移動距離算出手段１０７及び移動距離情報１１４以外の手段及び情報は、第１の実施形態と同様であり、上記で説明済みであるので、ここでの説明は省略する。
【００５９】
移動距離算出手段１０７は、例えば上位装置２からの指示に基づいてアクセッサ１２が記録媒体の搬送を行う際に、アクセッサ１２が移動する距離（移動距離という）を算出する。この算出は、退避先候補検索手段１０３で検索された退避先候補のセルの位置と、搬送元の位置と、搬送先の位置と、アクセッサ１２が現在待機している位置（待機位置という）とに基づく。移動距離算出手段１０７は、検索された退避先候補のセル毎に移動距離を算出し、算出結果をメモリ１１に記録する。これにより、メモリ１１には、移動距離算出手段１０７により算出された退避先候補のセル毎の移動距離が、移動距離情報１１４として記録される。
【００６０】
次に、本実施形態のライブラリ装置の動作について、図５のフローチャートを用いて説明する。なお、例として図２も用いることとする。
【００６１】
ライブラリ装置１にマガジン１４が装填された後、第１の検出記録手段１０１及び第２の検出記録手段１０２による検出及び記録が行われる（Ｓ１１）。ここでは、例として、図２（ａ）及び（ｂ）に示すように、記録媒体Ａ及びＢが（４，２）のディープセルに収納されているとする。この（４，２）のディープセルが搬送元となる。また、例として、アクセッサ１２は、（４，３）のディープセルの前方で待機しているとする。この（４，３）のディープセルが待機位置となる。
【００６２】
ここで、ＣＰＵ１０が、上位装置２から例えば「記録媒体Ａの再生（読み出し）」命令を受けたとする。ここでは、例として、記録媒体Ａは、ドライブ１３の（０，０）のセルへ搬送されるものとする。この（０，０）のセルが搬送先となる。
【００６３】
退避先候補検索手段１０３は、メモリ１１の第１の検出記録情報１１１を参照し、搬送元のディープセルである（４，２）の近傍において、退避先候補となりうるセル、すなわち少なくとも１つの記録媒体を収納可能なセルを検索する（Ｓ１２）。この検索方法の詳細については第１の実施形態で説明したので省略する。以下の説明では、搬送元を含む列の最上行のセルから最下行のセルに向け、列をずらしながら順に検索を開始し、検索候補のセルが見つかる度にセルの位置（座標）をメモリ１１等に記録していき、全てのセルに対して一気に検索を行う方法を採用した例とする。
【００６４】
退避先候補検索手段１０３による退避先候補検索が成功しなかった場合（Ｓ１３／ＮＯ）、すなわち、マガジン１４及びドライブ１３の全セルの中に退避先候補となりうるセルが見つからなかった場合、一連の処理を終了する。この場合、記録媒体の退避は実行されない。一方、退避先候補検索が成功した場合は（Ｓ１３／ＹＥＳ）、Ｓ１４へ進む。ここでは、例として、（４，４）のディープセル、（３，０）のディープセルの２つが退避先候補のセルとして検索されたものとする。これら検索された退避先候補のセルの位置（座標）は、検索の際に、退避先候補検索手段１０３により、検索された順にメモリ１１に記録されている。
【００６５】
移動距離算出手段１０７は、退避先候補検索手段１０３により検索された退避先候補のセル毎に、搬送元、搬送先、待機位置、退避先候補の各位置（座標）に基づいて、移動距離を算出する（Ｓ１４）。ここでは、退避先候補の（４，４）のセルに対して、搬送元（４，２）、搬送先（０，０）、待機位置（４，３）、退避先候補（４，４）に基づいて移動距離が算出される。同様に、退避先候補の（３，０）のセルに対して、搬送元（４，２）、搬送先（０，０）、待機位置（４，３）、退避先候補（３，０）に基づいて移動距離が算出される。移動距離の算出方法（数式）の具体例については後述する。そして、移動距離算出手段１０７は、算出した各移動距離を、移動距離情報１１４としてメモリ１１に記録する。移動距離情報１１４は、退避先候補のセルの位置と、算出された移動距離とが対応付けられている。
【００６６】
回数検索判断手段１０４は、まず、メモリ１１の移動距離情報１１４を参照し、移動距離が最も短い退避先候補のセルを検索する。次に、回数検索判断手段１０４は、メモリ１１の第２の検出記録情報１１２を参照し、移動距離が最も短い退避先候補のセルにおける記録媒体の抜き差し回数を検索する。次に、回数検索判断手段１０４は、メモリ１１の閾値１１３と、検索された抜き差し回数とを比較し、抜き差し回数が閾値１１３を超えているか否かを判断する（Ｓ１５）。ここでは、例として、移動距離が最も短い退避先候補のセルを（４，４）のディープセルとする。よって、（４，４）のディープセルの抜き差し回数が、閾値１１３を超えているかが判断される。
【００６７】
回数検索判断手段１０４による判断の結果、退避先候補のセルにおける抜き差し回数が閾値１１３を超えている場合（Ｓ１６／ＹＥＳ）、退避先候補のセルへの記録媒体の退避は不実行となる（Ｓ１８）。ここでは、例として、退避先候補の（４，４）のディープセルの抜き差し回数が閾値１１３を超えているとする。よって、媒体搬送制御手段１０５は、搬送元である（４，２）のディープセルから退避先候補の（４，４）のディープセルへ記録媒体Ｂの退避を実行しないように、アクセッサ１２に対して制御信号を送出する。アクセッサ１２はこの制御信号に従って制御される。また、抜き差し回数が閾値１１３を超えている場合（Ｓ１６／ＹＥＳ）、回数検索判断手段１０４は、その退避先候補のセルの抜き差し回数をメモリ１１へ一時的に記録しておく。この記録は、閾値が更新されたとき（Ｓ２０）に使用される。
【００６８】
次に、Ｓ１５の閾値判断が実行されていない退避先候補が有るか否か、すなわち、移動距離が算出された退避先候補のセルのうち、Ｓ１５の閾値判断が未実行のものが残っているかどうかが判断される（Ｓ１９）。この判断は、例えば回数検索判断手段１０４によって行われる。回数検索判断手段１０４は、メモリ１１の移動距離情報１１４を参照し、閾値判断を実行していない退避先候補のセルを検索する。ここでは、（３，０）のディープセルについて閾値判断が未実行となっているので、回数検索判断手段１０４は、Ｓ１５の閾値判断が未実行の退避先候補有りと判断する（Ｓ１９／ＹＥＳ）。
【００６９】
そして、回数検索判断手段１０４は、先と同様に、まず、メモリ１１の移動距離情報１１４を参照し、閾値判断を実行済みの退避先候補のセルを除いて、次に移動距離が最も短い退避先候補のセルを検索する。ここでは、（３，０）のディープセルしか残っていないので、このセルが検索される。次に、回数検索判断手段１０４は、メモリ１１の第２の検出記録情報１１２を参照し、（３，０）のディープセルにおける記録媒体の抜き差し回数を検索する。次に、回数検索判断手段１０４は、メモリ１１の閾値１１３と、検索された抜き差し回数とを比較し、抜き差し回数が閾値１１３を超えているか否かを判断する（Ｓ１５）。ここでは、例として、退避先候補の（３，０）のディープセルの抜き差し回数が閾値１１３を超えているとする（Ｓ１６／ＹＥＳ）。よって、媒体搬送制御手段１０５は、搬送元である（４，２）のディープセルから退避先候補の（３，０）のディープセルへ記録媒体Ｂの退避を実行しないように、アクセッサ１２に対して制御信号を送出する（Ｓ１８）。アクセッサ１２はこの制御信号に従って制御される。また、抜き差し回数が閾値１１３を超えているので（Ｓ１６／ＹＥＳ）、回数検索判断手段１０４は、退避先候補の（３，０）のディープセルの抜き差し回数をメモリ１１へ一時的に記録しておく。
【００７０】
次に、回数検索判断手段１０４は、メモリ１１の移動距離情報１１４を参照し、閾値判断を実行していない退避先候補のセルを検索する（Ｓ１９）。ここでは、検索された退避先候補のセルの全てについて閾値判断が実行されたので、回数検索判断手段１０４は、Ｓ１５の閾値判断が未実行の退避先候補無しと判断する（Ｓ１９／ＮＯ）。
【００７１】
次に、閾値更新手段１０６は、現在メモリ１１に記憶されている閾値１１３に、予め設定された分の値を加算し、閾値１１３の更新を行う（Ｓ２０）。
【００７２】
その後、回数検索判断手段１０４は、一時的にメモリ１１に記憶しておいた退避先候補のセルの抜き差し回数が、更新された閾値を超えているかどうかを判断する（Ｓ１５）。ここでは、回数検索判断手段１０４は、再度、一時的に記憶しておいた（４，４）のディープセルの抜き差し回数が、更新された閾値１１３を超えているかどうかを判断する（Ｓ１５）。そして、判断の結果、一時的に記憶しておいた（４，４）のディープセルの抜き差し回数が更新された閾値１１３を超えているとする（Ｓ１６／ＹＥＳ）。
【００７３】
その場合（Ｓ１６／ＹＥＳ）、上記と同様に、記録媒体の退避は不実行となる（Ｓ１８）。そして、回数検索判断手段１０４は、再度、メモリ１１の移動距離情報１１４を参照し、更新された閾値１１３を用いてのＳ１５の閾値判断を実行していない退避先候補のセルを検索する。ここでは、（３，０）のディープセルが、更新された閾値１１３を用いての閾値判断が未実行となっているので、回数検索判断手段１０４は、閾値判断未実行の退避先候補有りと判断する（Ｓ１９／ＹＥＳ）。
【００７４】
回数検索判断手段１０４は、再度、一時的に記憶しておいた（３，０）のディープセルの抜き差し回数が、更新された閾値１１３を超えているかどうかを判断する（Ｓ１５）。ここでは、例として、一時的に記憶しておいた（３，０）のディープセルの抜き差し回数が更新された閾値１１３を超えていないとする（Ｓ１６／ＮＯ）。
【００７５】
回数検索判断手段１０４による判断の結果、退避先候補のセルにおける抜き差し回数が閾値１１３を超えていない場合（Ｓ１６／ＮＯ）、媒体搬送制御手段１０５は、搬送元である（４，２）のディープセルから退避先候補の（３，０）のディープセルへ記録媒体Ｂの退避を実行するように、アクセッサ１２に対して制御信号を送出する（Ｓ１７）。この制御信号には、記録媒体Ｂの退避後に、搬送元である（４，２）のディープセルから搬送先である（０，０）のセルへ記録媒体Ａの搬送を実行すること、及び、記録媒体Ａの搬送後に、（３，０）のディープセルに退避させている記録媒体Ｂを搬送元の（４，２）のディープセルに搬送して再び収納することを、制御内容として含んでいる。アクセッサ１２は、この制御信号に従って、記録媒体Ａ、Ｂそれぞれの抜き出し、差し込み、搬送を、各セル（搬送元、搬送先、退避先候補）に対して行う。
【００７６】
以上が本実施形態の全体的な動作であるが、ここで、上述した移動距離算出手段１０７による算出（図５のＳ１３）の具体例について、図６〜図１０を参照して詳細に説明する。
【００７７】
移動距離算出手段１０７は、退避先候補のセルの検索に成功した場合、図６のフローを行い、算出方法を決定する。図６のフローの各ステップでは、メモリ１１の第１の検出記録情報１１１が参照され、それに基づいて判断される。
【００７８】
移動距離算出手段１０７は、まず、搬送元のセルに、退避させる記録媒体（退避媒体という）が有るかを判断する（Ｓ３１）。
【００７９】
搬送元のセルに退避媒体が無い場合は（Ｓ３１／ＮＯ）、搬送先のセルに退避媒体が有るかを判断する（Ｓ３７）。ここで、搬送先のセルにも退避媒体が無い場合は（Ｓ３７／ＮＯ）、移動距離算出手段１０７はいずれの算出も実行しない。すなわち、退避動作は必要ないので、通常の記録媒体の搬送が行われることになる。一方、搬送先のセルに退避媒体が有る場合は（Ｓ３７／ＹＥＳ）、移動距離算出手段１０７は算出方法２を実行する（Ｓ３９）。算出方法２については、図８を用いて後述する。
【００８０】
搬送元のセルに退避媒体が有る場合は（Ｓ３１／ＹＥＳ）、搬送先のセルに退避媒体が有るかを判断する（Ｓ３２）。ここで、搬送先のセルに退避媒体が無い場合は（Ｓ３２／ＮＯ）、移動距離算出手段１０７は算出方法１を実行する（Ｓ３５）。算出方法１については、図７を用いて後述する。一方、搬送先のセルにも退避媒体が有る場合は（Ｓ３２／ＹＥＳ）、移動距離算出手段１０７は、アクセッサ１２の待機位置が搬送元のセルに近い（搬送元のセルと同じ位置も含む）かを判断する（Ｓ３３）。
【００８１】
アクセッサ１２の待機位置が搬送元のセルに近くない場合は（Ｓ３３／ＮＯ）、移動距離算出手段１０７は算出方法３を実行する（Ｓ３４）。算出方法３については、図９を用いて後述する。一方、アクセッサ１２の待機位置が搬送元のセルに近い場合は（Ｓ３３／ＹＥＳ）、移動距離算出手段１０７は算出方法４を実行する（Ｓ３６）。算出方法４については、図１０を用いて後述する。
【００８２】
図７を用いて算出方法１について説明する。算出方法１は、搬送元にのみ退避媒体がある場合である。図７（ａ）及び（ｂ）は、図２（ａ）と同様にマガジン１４の側面（開口部側）を示す図である。図７（ａ）では、例として、搬送元のセルが（４，３）、アクセッサの待機位置が（４，３）、検索された退避先候補のセルが（４，２）、搬送先のセルが（０，０）であることを示している。このような場合において、搬送元の退避媒体（セルの開口部側に収納されている記録媒体Ｂ）を退避先候補のセルへ退避させ、搬送元から記録媒体（セルの奥側に収納されている記録媒体Ａ）を搬送先へ搬送する動作が行われるとする。このときのアクセッサ１２の移動順、移動距離、移動方向を示したものが、図７（ｂ）である。図７（ｂ）において、Ｄ１〜Ｄ５の順にアクセッサ１２は移動する。
【００８３】
すなわち、アクセッサ１２は、最初に、待機位置であり、搬送元である（４，３）のセルから、開口部側に収納されている記録媒体Ｂ（退避媒体）を抜き出し、退避先候補のセルとして検索された（４，２）へ搬送し、差し込む（Ｄ１）。このとき、記録媒体Ｂは、セルの開口部側に収納される。次に、アクセッサ１２は、搬送元である（４，３）に移動する（Ｄ２）。このとき、（４，３）のセルの奥側に収納されていた記録媒体Ａは、先の記録媒体Ｂの抜き出しにより媒体押下手段に押下され、開口部側に収納されている。アクセッサ１２は、記録媒体Ａを（４，３）のセルから抜き出し、搬送先であるドライブ１３の（０，０）のセルへ搬送し、差し込む（Ｄ３）。次に、アクセッサ１２は、記録媒体Ｂが退避中の（４，２）のセルへ移動する（Ｄ４）。次に、アクセッサ１２は、退避中の記録媒体Ｂを（４，２）のセルから抜き出し、搬送元である（４，３）へ搬送し、差し込む（Ｄ５）。このとき、記録媒体Ｂは、セルの開口部側に収納される。以上が一連の移動動作である。よって、移動距離算出手段１０７は、Ｄ１〜Ｄ５の距離を算出することで、総移動距離を算出する。以下に算出方法１の数式を示す（ＡＢＳは絶対値を表す）。
【００８４】
Ｄ１＝ＡＢＳ（搬送元座標−退避先候補座標）
Ｄ２＝ＡＢＳ（退避先候補座標−搬送元座標）
Ｄ３＝ＡＢＳ（搬送元座標−搬送先座標）
Ｄ４＝ＡＢＳ（搬送先座標−退避先候補座標）
Ｄ５＝ＡＢＳ（退避先候補座標−搬送元座標）
Ｄ（総移動距離）＝Ｄ１＋Ｄ２＋Ｄ３＋Ｄ４＋Ｄ５
【００８５】
図７の例では、以下の通りとなる。
Ｄ１＝ＡＢＳ（（４，３）−（４，２））＝（０，１）
Ｄ２＝ＡＢＳ（（４，２）−（４，３））＝（０，１）
Ｄ３＝ＡＢＳ（（４，３）−（０，０））＝（４，３）
Ｄ４＝ＡＢＳ（（０，０）−（４，２））＝（４，２）
Ｄ５＝ＡＢＳ（（４，２）−（４，３））＝（０，１）
Ｄ＝（０，１）＋（０，１）＋（４，３）＋（４，２）＋（０，１）＝（８，８）
【００８６】
よって、（４，２）を退避先候補とした場合、ｘ軸方向に８移動、ｙ軸方向に８移動が必要となることが予測できる。移動距離算出手段１０７は、退避先候補のセルの位置（４，２）と、算出された移動距離（８，８）を対応付け、メモリ１１に移動距離情報１１４として記録する。
【００８７】
なお、図７の例では、アクセッサ１２の待機位置と、搬送元の位置とが同じである場合であったので、アクセッサ１２の待機位置から搬送元までの移動がないため、以下の式を省略した。
Ｄ０＝ＡＢＳ（アクセッサの待機位置座標−搬送元座標）＝ＡＢＳ（（４，３）−（４，３））＝（０，０）
よって、アクセッサ１２の待機位置と、搬送元の位置とが同じではなく、最初にアクセッサ１２の待機位置から搬送元までの移動がある場合は、上記Ｄ０の式で算出された値も総移動距離Ｄに加算される。
【００８８】
図８を用いて算出方法２について説明する。算出方法２は、搬送先にのみ退避媒体がある場合である。図８（ａ）及び（ｂ）は、図２（ａ）と同様にマガジン１４の側面（開口部側）を示す図である。図８（ａ）では、例として、搬送元のセルが（０，０）、アクセッサの待機位置が（１，０）、検索された退避先候補のセルが（４，２）、搬送先のセルが（４，３）であることを示している。このような場合において、搬送先のセルに収納されている退避媒体（記録媒体Ｂ）を退避先候補のセルへ退避させ、搬送元から記録媒体Ａを搬送先へ搬送する動作が行われるとする。このときのアクセッサ１２の移動順、移動距離、移動方向を示したものが、図８（ｂ）である。図８（ｂ）において、Ｄ１〜Ｄ６の順にアクセッサ１２は移動する。
【００８９】
すなわち、アクセッサ１２は、最初に、待機位置である（１，０）のセルから、搬送先である（４，３）のセルへ移動する（Ｄ１）。このとき、記録媒体Ｂはセルの開口部側に収納されている。アクセッサ１２は、（４，３）のセルから記録媒体Ｂを抜き出し、退避先候補のセルとして検索された（４，２）へ搬送し、差し込む（Ｄ２）。このとき、記録媒体Ｂは、セルの開口部側に収納される。次に、アクセッサ１２は、搬送元である（０，０）に移動する（Ｄ３）。アクセッサ１２は、記録媒体Ａを（０，０）のセルから抜き出し、搬送先である（４，３）のセルへ搬送し、差し込む（Ｄ４）。このとき、記録媒体Ａは、セルの開口部側に収納される。次に、アクセッサ１２は、記録媒体Ｂが退避中の（４，２）のセルへ移動する（Ｄ５）。次に、アクセッサ１２は、退避中の記録媒体Ｂを（４，２）のセルから抜き出し、搬送先である（４，３）へ搬送し、差し込む（Ｄ６）。このとき、セルの開口部側に収納されていた記録媒体Ａは記録媒体Ｂに押下され、セルの奥側に移動する。これと同時に、媒体押下手段は記録媒体Ａに押下されて収縮する。これにより、搬送先である（４，３）のセルにおいて、奥側に記録媒体Ａ、開口部側に記録媒体Ｂが収納される。以上が一連の移動動作である。よって、移動距離算出手段１０７は、Ｄ１〜Ｄ６の距離を算出することで、総移動距離を算出する。以下に算出方法２の数式を示す（ＡＢＳは絶対値を表す）。
【００９０】
Ｄ１＝ＡＢＳ（アクセッサ待機位置座標−搬送先座標）
Ｄ２＝ＡＢＳ（搬送先座標−退避先候補座標）
Ｄ３＝ＡＢＳ（退避先候補座標−搬送元座標）
Ｄ４＝ＡＢＳ（搬送元座標−搬送先座標）
Ｄ５＝ＡＢＳ（搬送先座標−退避先候補座標）
Ｄ６＝ＡＢＳ（退避先候補座標−搬送先座標）
Ｄ（総移動距離）＝Ｄ１＋Ｄ２＋Ｄ３＋Ｄ４＋Ｄ５＋Ｄ６
【００９１】
図８の例では、以下の通りとなる。
Ｄ１＝ＡＢＳ（（１，０）−（４，３））＝（３，３）
Ｄ２＝ＡＢＳ（（４，３）−（４，２））＝（０，１）
Ｄ３＝ＡＢＳ（（４，２）−（０，０））＝（４，２）
Ｄ４＝ＡＢＳ（（０，０）−（４，３））＝（４，３）
Ｄ５＝ＡＢＳ（（４，３）−（４，２））＝（０，１）
Ｄ６＝ＡＢＳ（（４，２）−（４，３））＝（０，１）
Ｄ＝（３，３）＋（０，１）＋（４，２）＋（４，３）＋（０，１）＋（０，１）＝（１１，１１）
【００９２】
よって、（４，２）を退避先候補とした場合、ｘ軸方向に１１移動、ｙ軸方向に１１移動が必要となることが予測できる。移動距離算出手段１０７は、退避先候補のセルの位置（４，２）と、算出された移動距離（１１，１１）を対応付け、メモリ１１に移動距離情報１１４として記録する。
【００９３】
図９を用いて算出方法３について説明する。算出方法３は、搬送元と搬送先の両方に退避媒体があり、アクセッサ１２の待機位置が搬送元に近くない（搬送先に近い）場合である。図９（ａ）及び（ｂ）は、図２（ａ）と同様にマガジン１４の側面（開口部側）を示す図である。図９（ａ）では、例として、搬送元のセルが（１，３）、アクセッサの待機位置が（３，１）、検索された退避先候補のセルが２つあり、１つが退避先候補１である（４，２）、もう１つが退避先候補２である（１，２）、搬送先のセルが（４，３）であることを示している。このような場合において、搬送先のセルに収納されている退避媒体（記録媒体Ｃ）を退避先候補１のセルへ退避させ、搬送元のセルに収納されている退避媒体（記録媒体Ｂ）を退避先候補２のセルへ退避させ、搬送元から記録媒体Ａを搬送先へ搬送する動作が行われるとする。このときのアクセッサ１２の移動順、移動距離、移動方向を示したものが、図９（ｂ）である。図９（ｂ）において、Ｄ１〜Ｄ１０の順にアクセッサ１２は移動する。本例の場合、アクセッサ１２の待機位置が搬送元よりも搬送先に近いので、搬送先の退避を先に行う。
【００９４】
すなわち、アクセッサ１２は、最初に、待機位置である（３，１）のセルから、搬送先である（４，３）のセルへ移動する（Ｄ１）。このとき、記録媒体Ｃ（退避媒体）はセルの開口部側に収納されている。アクセッサ１２は、（４，３）のセルから記録媒体Ｃを抜き出し、退避先候補１のセルとして検索された（４，２）へ搬送し、差し込む（Ｄ２）。このとき、記録媒体Ｃは、セルの開口部側に収納される。次に、アクセッサ１２は、搬送元である（１，３）に移動する（Ｄ３）。このとき、記録媒体Ｂ（退避媒体）はセルの開口部側に収納されており、記録媒体Ａはセルの奥側に収納されている。アクセッサ１２は、（１，３）のセルから記録媒体Ｂを抜き出し、退避先候補２のセルとして検索された（１，２）へ搬送し、差し込む（Ｄ４）。このとき、記録媒体Ｂは、セルの開口部側に収納される。次に、アクセッサ１２は、搬送元である（１，３）のセルへ移動する（Ｄ５）。このとき、搬送元である（１，３）のセルの奥側に収納されていた記録媒体Ａは、先の記録媒体Ｂの抜き出しにより媒体押下手段に押下され、開口部側に収納されている。アクセッサ１２は、記録媒体Ａを（１，３）のセルから抜き出し、搬送先である（４，３）のセルへ搬送し、差し込む（Ｄ６）。このとき、記録媒体Ａは、セルの開口部側に収納される。次に、アクセッサ１２は、記録媒体Ｃが退避中の（４，２）のセルへ移動する（Ｄ７）。次に、アクセッサ１２は、退避中の記録媒体Ｃを（４，２）のセルから抜き出し、搬送先である（４，３）へ搬送し、差し込む（Ｄ８）。このとき、セルの開口部側に収納されていた記録媒体Ａは記録媒体Ｃに押下され、セルの奥側に移動する。これと同時に、媒体押下手段は記録媒体Ａに押下されて収縮する。これにより、搬送先である（４，３）のセルにおいて、奥側に記録媒体Ａ、開口部側に記録媒体Ｃが収納される。次に、アクセッサ１２は、記録媒体Ｂが退避中の（１，２）のセルへ移動する（Ｄ９）。次に、アクセッサ１２は、退避中の記録媒体Ｂを（１，２）のセルから抜き出し、搬送元である（１，３）へ搬送し、差し込む（Ｄ１０）。以上が一連の移動動作である。よって、移動距離算出手段１０７は、Ｄ１〜Ｄ１０の距離を算出することで、総移動距離を算出する。以下に算出方法３の数式を示す（ＡＢＳは絶対値を表す）。
【００９５】
Ｄ１＝ＡＢＳ（アクセッサ待機位置座標−搬送先座標）
Ｄ２＝ＡＢＳ（搬送先座標−退避先候補１座標）
Ｄ３＝ＡＢＳ（退避先候補１座標−搬送元座標）
Ｄ４＝ＡＢＳ（搬送元座標−退避先候補２座標）
Ｄ５＝ＡＢＳ（退避先候補２座標−搬送元座標）
Ｄ６＝ＡＢＳ（搬送元座標−搬送先座標）
Ｄ７＝ＡＢＳ（搬送先座標−退避先候補１座標）
Ｄ８＝ＡＢＳ（退避先候補１座標−搬送先座標）
Ｄ９＝ＡＢＳ（搬送先座標−退避先候補２座標）
Ｄ１０＝ＡＢＳ（退避先候補２座標−搬送元座標）
Ｄ（総移動距離）＝Ｄ１＋Ｄ２＋Ｄ３＋Ｄ４＋Ｄ５＋Ｄ６＋Ｄ７＋Ｄ８＋Ｄ９＋Ｄ１０
【００９６】
図９の例では、以下の通りとなる。
Ｄ１＝ＡＢＳ（（３，１）−（４，３））＝（１，２）
Ｄ２＝ＡＢＳ（（４，３）−（４，２））＝（０，１）
Ｄ３＝ＡＢＳ（（４，２）−（１，３））＝（３，１）
Ｄ４＝ＡＢＳ（（１，３）−（１，２））＝（０，１）
Ｄ５＝ＡＢＳ（（１，２）−（１，３））＝（０，１）
Ｄ６＝ＡＢＳ（（１，３）−（４，３））＝（３，０）
Ｄ７＝ＡＢＳ（（４，３）−（４，２））＝（０，１）
Ｄ８＝ＡＢＳ（（４，２）−（４，３））＝（０，１）
Ｄ９＝ＡＢＳ（（４，３）−（１，２））＝（３，１）
Ｄ１０＝ＡＢＳ（（１，２）−（１，３））＝（０，１）
Ｄ＝（１，２）＋（０，１）＋（３，１）＋（０，１）＋（０，１）＋（３，０）＋（０，１）＋（０，１）＋（３，１）＋（０，１）＝（１０，１０）
【００９７】
よって、（４，２）、（１，２）をそれぞれ退避先候補１、２とした場合、ｘ軸方向に１０移動、ｙ軸方向に１０移動が必要となることが予測できる。移動距離算出手段１０７は、退避先候補のセルの位置（４，２）及び（１，２）と、算出された移動距離（１０，１０）を対応付け、メモリ１１に移動距離情報１１４として記録する。
【００９８】
図１０を用いて算出方法４について説明する。算出方法４は、搬送元と搬送先の両方に退避媒体があり、アクセッサ１２の待機位置が搬送元に近い場合である。図１０（ａ）及び（ｂ）は、図２（ａ）と同様にマガジン１４の側面（開口部側）を示す図である。図１０（ａ）では、例として、搬送元のセルが（１，３）、アクセッサの待機位置が（２，１）、検索された退避先候補のセルが２つあり、１つが退避先候補１である（４，２）、もう１つが退避先候補２である（１，２）、搬送先のセルが（４，３）であることを示している。このような場合において、搬送先のセルに収納されている退避媒体（記録媒体Ｃ）を退避先候補１のセルへ退避させ、搬送元のセルに収納されている退避媒体（記録媒体Ｂ）を退避先候補２のセルへ退避させ、搬送元から記録媒体Ａを搬送先へ搬送する動作が行われるとする。このときのアクセッサ１２の移動順、移動距離、移動方向を示したものが、図１０（ｂ）である。図１０（ｂ）において、Ｄ１〜Ｄ１０の順にアクセッサ１２は移動する。本例の場合、アクセッサ１２の待機位置が搬送先よりも搬送元に近いので、搬送元の退避を先に行う。
【００９９】
すなわち、アクセッサ１２は、最初に、待機位置である（２，１）のセルから、搬送元である（１，３）のセルへ移動する（Ｄ１）。このとき、記録媒体Ｂ（退避媒体）はセルの開口部側に収納されており、記録媒体Ａはセルの奥側に収納されている。アクセッサ１２は、（１，３）のセルから記録媒体Ｂを抜き出し、退避先候補２のセルとして検索された（１，２）へ搬送し、差し込む（Ｄ２）。このとき、記録媒体Ｂは、セルの開口部側に収納される。次に、アクセッサ１２は、搬送先である（４，３）に移動する（Ｄ３）。このとき、記録媒体Ｃは、セルの開口部側に収納されている。アクセッサ１２は、（４，３）のセルから記録媒体Ｃを抜き出し、退避先候補１のセルとして検索された（４，２）へ搬送し、差し込む（Ｄ４）。次に、アクセッサ１２は、搬送元である（１，３）のセルへ移動する（Ｄ５）。このとき、搬送元である（１，３）のセルの奥側に収納されていた記録媒体Ａは、先の記録媒体Ｂの抜き出しにより媒体押下手段に押下され、開口部側に収納されている。アクセッサ１２は、記録媒体Ａを（１，３）のセルから抜き出し、搬送先である（４，３）のセルへ搬送し、差し込む（Ｄ６）。このとき、記録媒体Ａは、セルの開口部側に収納される。次に、アクセッサ１２は、記録媒体Ｃが退避中の（４，２）のセルへ移動する（Ｄ７）。次に、アクセッサ１２は、退避中の記録媒体Ｃを（４，２）のセルから抜き出し、搬送先である（４，３）へ搬送し、差し込む（Ｄ８）。このとき、セルの開口部側に収納されていた記録媒体Ａは記録媒体Ｃに押下され、セルの奥側に移動する。これと同時に、媒体押下手段は記録媒体Ａに押下されて収縮する。これにより、搬送先である（４，３）のセルにおいて、奥側に記録媒体Ａ、開口部側に記録媒体Ｃが収納される。次に、アクセッサ１２は、記録媒体Ｂが退避中の（１，２）のセルへ移動する（Ｄ９）。次に、アクセッサ１２は、退避中の記録媒体Ｂを（１，２）のセルから抜き出し、搬送元である（１，３）へ搬送し、差し込む（Ｄ１０）。以上が一連の移動動作である。よって、移動距離算出手段１０７は、Ｄ１〜Ｄ１０の距離を算出することで、総移動距離を算出する。以下に算出方法４の数式を示す（ＡＢＳは絶対値を表す）。
【０１００】
Ｄ１＝ＡＢＳ（アクセッサ待機位置座標−搬送元座標）
Ｄ２＝ＡＢＳ（搬送元座標−退避先候補２座標）
Ｄ３＝ＡＢＳ（退避先候補２座標−搬送先座標）
Ｄ４＝ＡＢＳ（搬送先座標−退避先候補１座標）
Ｄ５＝ＡＢＳ（退避先候補１座標−搬送元座標）
Ｄ６＝ＡＢＳ（搬送元座標−搬送先座標）
Ｄ７＝ＡＢＳ（搬送先座標−退避先候補１座標）
Ｄ８＝ＡＢＳ（退避先候補１座標−搬送先座標）
Ｄ９＝ＡＢＳ（搬送先座標−退避先候補２座標）
Ｄ１０＝ＡＢＳ（退避先候補２座標−搬送元座標）
Ｄ（総移動距離）＝Ｄ１＋Ｄ２＋Ｄ３＋Ｄ４＋Ｄ５＋Ｄ６＋Ｄ７＋Ｄ８＋Ｄ９＋Ｄ１０
【０１０１】
図１０の例では、以下の通りとなる。
Ｄ１＝ＡＢＳ（（２，１）−（１，３））＝（１，２）
Ｄ２＝ＡＢＳ（（１，３）−（１，２））＝（０，１）
Ｄ３＝ＡＢＳ（（１，２）−（４，３））＝（３，１）
Ｄ４＝ＡＢＳ（（４，３）−（４，２））＝（０，１）
Ｄ５＝ＡＢＳ（（４，２）−（１，３））＝（３，１）
Ｄ６＝ＡＢＳ（（１，３）−（４，３））＝（３，０）
Ｄ７＝ＡＢＳ（（４，３）−（４，２））＝（０，１）
Ｄ８＝ＡＢＳ（（４，２）−（４，３））＝（０，１）
Ｄ９＝ＡＢＳ（（４，３）−（１，２））＝（３，１）
Ｄ１０＝ＡＢＳ（（１，２）−（１，３））＝（０，１）
Ｄ＝（１，２）＋（０，１）＋（３，１）＋（０，１）＋（３，１）＋（３，０）＋（０，１）＋（０，１）＋（３，１）＋（０，１）＝（１３，１０）
【０１０２】
よって、（４，２）、（１，２）をそれぞれ退避先候補１、２とした場合、ｘ軸方向に１３移動、ｙ軸方向に１０移動が必要となることが予測できる。移動距離算出手段１０７は、退避先候補のセルの位置（４，２）及び（１，２）と、算出された移動距離（１３，１０）を対応付け、メモリ１１に移動距離情報１１４として記録する。
【０１０３】
以上説明したように、本実施形態によれば、アクセッサの移動距離が最も短くなる退避先候補を検索し、検索された退避先候補の中で予め設定された閾値を超えていないセルに対して記録媒体の退避を実行するように制御する。これにより、抜き差し回数の多発を原因とするマガジン１４における特定のセル（の媒体押出手段）の消耗を回避できるだけでなく、移動距離が長くなることで生じるアクセッサ１２（の駆動手段）の消耗も回避できる。すなわち、記録媒体の搬送に係る手段としての媒体保管手段（マガジン１４）及び媒体搬送手段（アクセッサ１２）の消耗を回避し、寿命を延ばすことが可能となる。
【０１０４】
なお、本実施形態では、退避先候補のセル毎にアクセッサの移動距離を算出する例で説明したが、算出するものは、アクセッサの移動時間であってもよい。その場合、図４において、移動距離算出手段１０７の代わりに移動時間算出手段となり、移動距離情報１１４の代わりに移動時間情報となる。移動時間算出手段は、検索された退避先候補のセル毎に、移動距離算出手段１０７と同様に移動距離を算出した後、メモリ１１に予め設定されているアクセッサの移動速度（ｘ軸とｙ軸とで速度が異なってもよい）を用いて移動時間を算出し、移動時間情報としてメモリ１１に記録する。移動時間情報は、退避先候補のセルの位置と、算出された移動時間とが対応付けられている。その後、回数検索判断手段１０４は、移動時間情報を参照して、移動時間が最も短い退避先候補のセルを検索し、そのセルの抜き差し回数が閾値１１３を超えているかを判断する。
【０１０５】
〔第３の実施形態〕
次に、本実施形態のライブラリ装置の構成について、図１１を用いて説明する。図１１では、ＣＰＵ１０とメモリ１１の構成のみを示している。それら以外の構成は、図１に示す第１の実施形態の構成と同様であるので、図１１では図示を省略している。すなわち、本実施形態のライブラリ装置１は、ＣＰＵ１０、メモリ１１、アクセッサ１２、マガジン１４、ドライブ１３を有しており、それぞれ図示しないデータバスで接続されている。また、本実施形態のライブラリ装置１は、上位装置２と接続される。
【０１０６】
図１１に示すように、本実施形態のＣＰＵ１０及びメモリ１１は、図４に示す構成と比較すると、ＣＰＵ１０において第２の検出記録手段１０２、回数検索判断手段１０４、閾値更新手段１０６、メモリ１１において第２の検出記録情報１１２、閾値１１３を備えていない点が異なる。すなわち、本実施形態では、第１及び第２の実施形態で説明した「退避先候補の抜き差し回数に対する閾値判断」を行わない構成となっており、「退避先候補毎のアクセッサ移動距離の算出及び移動距離が最短の退避先候補の使用」のみの構成となっている。図１１に示す手段及び情報は、第１及び第２の実施形態と同様であり、上記で説明済みであるので、ここでの説明は省略する。
【０１０７】
次に、本実施形態のライブラリ装置の動作について、図１２のフローチャートを用いて説明する。なお、例として図２も用いることとする。
【０１０８】
ライブラリ装置１にマガジン１４が装填された後、第１の検出記録手段１０１による検出及び記録が行われる（Ｓ２１）。ここでは、例として、図２（ａ）及び（ｂ）に示すように、記録媒体Ａ及びＢが（４，２）のディープセルに収納されているとする。この（４，２）のディープセルが搬送元となる。また、例として、アクセッサ１２は、（４，３）のディープセルの前方で待機しているとする。この（４，３）のディープセルが待機位置となる。
【０１０９】
ここで、ＣＰＵ１０が、上位装置２から例えば「記録媒体Ａの再生（読み出し）」命令を受けたとする。ここでは、例として、記録媒体Ａは、ドライブ１３の（０，０）のセルへ搬送されるものとする。この（０，０）のセルが搬送先となる。
【０１１０】
退避先候補検索手段１０３は、メモリ１１の第１の検出記録情報１１１を参照し、搬送元のディープセルである（４，２）の近傍において、退避先候補となりうるセル、すなわち少なくとも１つの記録媒体を収納可能なセルを検索する（Ｓ２２）。この検索方法の詳細については第１の実施形態で説明したので省略する。以下の説明では、搬送元を含む列の最上行のセルから最下行のセルに向け、列をずらしながら順に検索を開始し、検索候補のセルが見つかる度にセルの位置（座標）をメモリ１１等に記録していき、全てのセルに対して一気に検索を行う方法を採用した例とする。
【０１１１】
退避先候補検索手段１０３による退避先候補検索が成功しなかった場合（Ｓ２３／ＮＯ）、すなわち、マガジン１４及びドライブ１３の全セルの中に退避先候補となりうるセルが見つからなかった場合、一連の処理を終了する。この場合、記録媒体の退避は実行されない。一方、退避先候補検索が成功した場合は（Ｓ２３／ＹＥＳ）、Ｓ２４へ進む。ここでは、例として、（４，４）のディープセル、（３，０）のディープセルの２つが退避先候補のセルとして検索されたものとする。これら検索された退避先候補のセルの位置（座標）は、検索の際に、退避先候補検索手段１０３により、検索された順にメモリ１１に記録されている。
【０１１２】
移動距離算出手段１０７は、退避先候補検索手段１０３により検索された退避先候補のセル毎に、搬送元、搬送先、待機位置、退避先候補の各位置（座標）に基づいて、移動距離を算出する（Ｓ２４）。ここでは、退避先候補の（４，４）のセルに対して、搬送元（４，２）、搬送先（０，０）、待機位置（４，３）、退避先候補（４，４）に基づいて移動距離が算出される。同様に、退避先候補の（３，０）のセルに対して、搬送元（４，２）、搬送先（０，０）、待機位置（４，３）、退避先候補（３，０）に基づいて移動距離が算出される。移動距離の算出方法（数式）の具体例については、第２の実施形態で説明した通りである。そして、移動距離算出手段１０７は、算出した各移動距離を、移動距離情報１１４としてメモリ１１に記録する。移動距離情報１１４は、退避先候補のセルの位置と、算出された移動距離とが対応付けられている。
【０１１３】
媒体搬送制御手段１０５は、メモリ１１の移動距離情報１１４を参照し、移動距離が最も短い退避先候補のセルを検索し、検索された退避先候補のセルへ記録媒体の退避を実行するようにアクセッサ１２を制御する（Ｓ２５）。ここでは、例として、移動距離が最も短い退避先候補のセルを（４，４）のディープセルとする。よって、媒体搬送制御手段１０５は、搬送元である（４，２）のディープセルから、最も移動距離が短い退避先候補の（４，４）のディープセルへ記録媒体Ｂの退避を実行するように、アクセッサ１２に対して制御信号を送出する。この制御信号には、記録媒体Ｂの退避後に、搬送元である（４，２）のディープセルから搬送先である（０，０）のセルへ記録媒体Ａの搬送を実行すること、及び、記録媒体Ａの搬送後に、（４，４）のディープセルに退避させている記録媒体Ｂを搬送元の（４，２）のディープセルに搬送して再び収納することを、制御内容として含んでいる。アクセッサ１２は、この制御信号に従って、記録媒体Ａ、Ｂそれぞれの抜き出し、差し込み、搬送を、各セル（搬送元、搬送先、退避先候補）に対して行う。
【０１１４】
以上説明したように、本実施形態によれば、アクセッサの移動距離が最も短くなる退避先候補を検索し、検索された退避先候補のセルに対して記録媒体の退避を実行するように制御する。これにより、移動距離が長くなることで生じるアクセッサ１２（の駆動手段）の消耗を回避できる。すなわち、記録媒体の搬送に係る手段としての媒体搬送手段（アクセッサ１２）の消耗を回避し、寿命を延ばすことが可能となる。
【０１１５】
なお、本実施形態では、退避先候補のセル毎にアクセッサの移動距離を算出する例で説明したが、算出するものは、アクセッサの移動時間であってもよい。すなわち、第２の実施形態で説明したように、図４において、移動距離算出手段１０７の代わりに移動時間算出手段、移動距離情報１１４の代わりに移動時間情報を用いるようにしてもよい。移動時間算出手段の動作については、第２の実施形態で説明済みであるので、説明を省略する。
【０１１６】
以上、本発明の各実施形態について説明したが、上記各実施形態に限定されるものではなく、その要旨を逸脱しない範囲において種々の変形が可能である。
【０１１７】
例えば、上述した各実施形態における動作は、ハードウェア、または、ソフトウェア、あるいは、両者の複合構成によって実行することも可能である。
【０１１８】
ソフトウェアによる処理を実行する場合には、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれているコンピュータ内のメモリにインストールして実行させてもよい。あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させてもよい。
【０１１９】
例えば、プログラムは、記録媒体としてのハードディスクやＲＯＭ（Read Only Memory）に予め記録しておくことが可能である。あるいは、プログラムは、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory），ＭＯ（Magneto optical）ディスク，ＤＶＤ（Digital Versatile Disc）、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的、あるいは、永続的に格納（記録）しておくことが可能である。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することが可能である。
【０１２０】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送してもよい。または、ＬＡＮ（Local Area Network）、インターネットといったネットワークを介して、コンピュータに有線で転送してもよい。コンピュータでは、転送されてきたプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることが可能である。
【０１２１】
また、上記各実施形態で説明した処理動作に従って時系列的に実行されるのみならず、処理を実行する装置の処理能力、あるいは、必要に応じて並列的にあるいは個別に実行するように構築することも可能である。
【０１２２】
また、上記各実施形態では、ライブラリ装置全体を本発明の媒体搬送制御装置の一例として説明したが、ＣＰＵ１０及びメモリ１１、あるいは、ＣＰＵ１０のみを本発明の媒体搬送制御装置の一例として捉えることもできる。その場合、既存のライブラリ装置（各実施形態で説明した特徴を有していない装置）に対して、後付で取り付けることができる（内蔵、外付けは問わない）。
【符号の説明】
【０１２３】
１    ライブラリ装置
２    上位装置
１０    ＣＰＵ
１１    メモリ
１２    アクセッサ
１３    ドライブ
１４    マガジン
１０１    第１の検出記録手段
１０２    第２の検出記録手段
１０３    退避先候補検索手段
１０４    回数検索判断手段
１０５    媒体搬送制御手段
１０６    閾値更新手段
１０７    移動距離算出手段
１１１    第１の検出記録情報
１１２    第２の検出記録情報
１１３    閾値
１１４    移動距離情報
【図１】
0005475478.tif 000002
【図２】
0005475478.tif 000003
【図３】
0005475478.tif 000004
【図４】
0005475478.tif 000005
【図５】
0005475478.tif 000006
【図６】
0005475478.tif 000007
【図７】
0005475478.tif 000008
【図８】
0005475478.tif 000009
【図９】
0005475478.tif 000010
【図１０】
0005475478.tif 000011
【図１１】
0005475478.tif 000012
【図１２】
0005475478.tif 000013