(57)【要約】【課題】容量制約なし施設配置問題を解決するための改善された方法および装置を提供する。【解決手段】容量制約なし施設配置問題を解決するための方法および装置が提供される。方法は、１つまたはより多くのサイトにおける１つまたはより多くの既設置施設のうちの１つを閉鎖するためのコストの最大純便益（ＭＮＢ）を確立するステップと、閉鎖のためのコストのＭＮＢをもたらす１つまたはより多くの既設置施設のうちの１つの既設置施設を閉鎖するステップとを含む。方法は、１つまたはより多くのサイトにおける１つまたはより多くの未設置施設のうちの１つを開設するためのコストのＭＮＢを確立するステップと、開設のためのコストのＭＮＢをもたらす１つまたはより多くの未設置施設のうちの１つの未設置施設を開設するステップとをさらに含む。【選択図】図３
2013045442.tif 000002
【特許請求の範囲】
【請求項１】
１つまたはより多くのサイトにおいて、１つまたはより多くの既設置施設のうちの１つを閉鎖するためのコストの最大純便益（ＭＮＢ）を確立するステップと、
閉鎖するためのコストのＭＮＢをもたらす前記１つまたはより多くの既設置施設のうちの１つの既設置施設を閉鎖するステップと、
前記１つまたはより多くのサイトにおいて、１つまたはより多くの未設置施設のうちの１つを開設するためのコストのＭＮＢを確立するステップと、
開設するためのコストのＭＮＢをもたらす前記１つまたはより多くの未設置施設のうちの１つの未設置施設を開設するステップとを備える、方法。
【請求項２】
前記閉鎖するためのコストのＭＮＢを確立するステップおよび前記開設するためのコストのＭＮＢを確立するステップは、前記１つまたはより多くのサイトに関連する情報に基づいており、
前記情報は、
前記１つまたはより多くのサイトの各々において、施設が設置されたか否かを示す１つまたはより多くの指標、
前記１つまたはより多くのサイトのトータル数、
１つまたはより多くの顧客の１つまたはより多くの要求のトータル数、
前記１つまたはより多くのサイトの各々において、前記施設を設置するための１つまたはより多くのコスト、および
前記１つまたはより多くのサイトの各々から顧客に提供するための１つまたはより多くのコスト、
のうちの少なくとも１つを含む、請求項１に記載の方法。
【請求項３】
前記閉鎖するためのコストのＭＮＢを確立するステップは、
前記１つまたはより多くのサイトに関連する情報に基づいて、前記１つまたはより多くの既設置施設の各々を閉鎖するためのコストの純便益を決定するステップを含み、
前記開設するためのコストのＭＮＢを確立するステップは、
前記１つまたはより多くのサイトに関連する情報に基づいて、前記１つまたはより多くの未設置施設の各々を開設するためのコストの純便益を決定するステップを含む、請求項１に記載の方法。
【請求項４】
前記１つまたはより多くの既設置施設の各々を閉鎖するためのコストの純便益を決定するステップは、
以下の式に基づいてサイトｒにおいて設置された他の施設への、サイトｓにおいて設置された施設によって現在満足されている要求の再配分の追加コストδを決定するステップを含み、
【数１】
2013045442.tif 000013
ここで、ｄtは、前記要求のセットＴにおける要求ｔの再配分のコストであり、ｆsは前記サイトｓにおいて設置された前記施設の閉鎖による節約である、請求項３に記載の方法。
【請求項５】
前記１つまたはより多くの未設置施設の各々を開設するためのコストの純便益を決定するステップは、
以下の式に基づいてサイトｓにおいて未設置の施設を開設するための追加コストδを決定するステップを含み、
【数２】
2013045442.tif 000014
ここで、ｆsは、前記サイトｓにおいて未設置の前記施設の開設によるコストであり、ｄtは、前記サイトｓにおいて未設置の前記施設によって満足することができる要求のセットＴにおける要求ｔの再配分のコストである、請求項３に記載の方法。
【請求項６】
前記既設置施設を閉鎖するステップおよび前記既設置施設を開設するステップの後に、
前記１つまたはより多くのサイトに関連する情報に基づいて、前記１つまたはより多くの既設置施設のうちの少なくとも１つの既設置施設、および前記１つまたはより多くの未設置施設のうちの少なくとも１つの未設置施設をランダムに選択するステップと、
前記１つまたはより多くのサイトに関連する情報に基づいて、前記少なくとも１つの既設置施設を、コストの純便益をもたらす前記少なくとも１つの未設置施設と切換えるステップとをさらに備える、請求項１に記載の方法。
【請求項７】
前記少なくとも１つの既設置施設を前記少なくとも１つの未設置施設と切換えるステップは、
前記少なくとも１つの既設置施設を、前記１つまたはより多くのサイトにおいて未設置に設定するステップと、
前記少なくとも１つの未設置施設を、前記１つまたはより多くのサイトにおいて設置に設定するステップとを含む、請求項６に記載の方法。
【請求項８】
前記少なくとも１つの既設置施設を前記少なくとも１つの未設置施設と切換えるステップは、予め定められた繰り返し回数について実行される、請求項６に記載の方法。
【請求項９】
前記１つまたはより多くのサイトに関連する情報に基づいて、容量制約なし施設配置問題のための解の上界を構築する目的関数を決定するステップと、
前記目的関数と、前記閉鎖するためのコストのＭＮＢおよび前記開設するためのコストのＭＮＢのうちの１つとに基づいて、更新された目的関数を決定するステップとをさらに備える、請求項１に記載の方法。
【請求項１０】
前記更新された目的関数が前記目的関数よりも小さい場合に、
前記１つまたはより多くの既設置施設うちの１つを閉鎖するためのコストのＭＮＢを確立するステップと、
前記閉鎖するためのコストのＭＮＢをもたらす前記１つまたはより多くの既設置施設のうちの他の既設置施設を閉鎖するステップと、
前記１つまたはより多くの未設置施設うちの１つを開設するためのコストのＭＮＢを確立するステップと、
前記開設するためのコストのＭＮＢをもたらす前記１つまたはより多くの未設置施設のうちの他の未設置施設を開設するステップとをさらに備える、請求項９に記載の方法。
【請求項１１】
コンピュータ使用可能な記憶媒体を備えるコンピュータプログラム製品であって、
前記記憶媒体は、前記記憶媒体内に具現化された読み取り可能プログラムコードを有し、
前記コンピュータプログラム製品は、
１つまたはより多くのサイトにおける１つまたはより多くの既設置施設のうちの少なくとも１つの既設置施設、および、前記１つまたはより多くのサイトにおける１つまたはより多くの未設置施設のうちの少なくとも１つの未設置施設をランダムに選択し、
前記少なくとも１つの既設置施設を、コストの純便益をもたらす前記少なくとも１つの未設置施設と切換えるように、
動作可能である少なくとも１つの要素を含む、コンピュータプログラム製品。
【請求項１２】
前記少なくとも１つの既設置施設および前記少なくとも１つの未設置施設をランダムに選択することは、前記１つまたはより多くのサイトに関連する情報に基づいており、
前記情報は、
前記１つまたはより多くのサイトの各々において、施設が設置されたか否かを示す１つまたはより多くの指標、
顧客が前記１つまたはより多くのサイトの各々から提供を受けているか否かを示す１つまたはより多くの指標、
前記１つまたはより多くのサイトのトータル数、
１つまたはより多くの顧客の１つまたはより多くの要求のトータル数、
前記１つまたはより多くのサイトの各々において、前記施設を設置するための１つまたはより多くのコスト、および
前記１つまたはより多くのサイトの各々から顧客に提供するための１つまたはより多くのコスト、
のうちの少なくとも１つを含む、請求項１１に記載のコンピュータプログラム製品。
【請求項１３】
前記少なくとも１つの既設置施設を前記少なくとも１つの未設置施設と切換えることは、
前記少なくとも１つの既設置施設を、前記１つまたはより多くのサイトにおいて未設置に設定すること、および
前記少なくとも１つの未設置施設、前記１つまたはより多くのサイトにおいて設置に設定することを含む、請求項１１に記載のコンピュータプログラム製品。
【請求項１４】
前記少なくとも１つの既設置施設を前記少なくとも１つの未設置施設と切換えることは、予め定められた繰り返し回数について実行される、請求項１１に記載のコンピュータプログラム製品。
【請求項１５】
前記少なくとも１つの要素は、前記少なくとも１つの既設置施設を前記少なくとも１つの未設置施設と切換える前に、
前記１つまたはより多くの既設置施設のうちの１つを閉鎖するためのコストの最大純便益（ＭＮＢ）を確立し、
前記閉鎖するためのコストのＭＮＢをもたらす前記１つまたはより多くの既設置施設のうちの１つの既設置施設を閉鎖し、
前記１つまたはより多くの未設置施設のうちの１つを開設するためのコストのＭＮＢを確立し、
前記開設するためのコストのＭＮＢをもたらす前記１つまたはより多くの未設置施設のうちの１つの未設置施設を開設するようにさらに動作可能である、請求項１１に記載のコンピュータプログラム製品。
【請求項１６】
前記閉鎖するためのコストのＭＮＢを確立することは、
前記１つまたはより多くのサイトに関連する情報に基づいて、前記１つまたはより多くの既設置施設の各々を閉鎖するためのコストの純便益を決定することを含む、請求項１５に記載のコンピュータプログラム製品。
【請求項１７】
前記１つまたはより多くの既設置施設の各々を閉鎖するためのコストの純便益を決定することは、
以下の式に基づいてサイトｒにおいて設置された他の施設への、サイトｓにおいて設置された施設によって現在満足されている要求の再配分の追加コストδを決定するステップを含み、
【数３】
2013045442.tif 000015
ここで、ｄtは、前記要求のセットＴにおける要求ｔの再配分のコストであり、ｆsは前記サイトｓにおいて設置された前記施設の閉鎖による節約である、請求項１６に記載のコンピュータプログラム製品。
【請求項１８】
前記開設するためのコストのＭＮＢを確立することは、
前記１つまたはより多くのサイトに関連する情報に基づいて、前記１つまたはより多くの未設置施設の各々を開設するためのコストの純便益を決定することを含む、請求項１５に記載のコンピュータプログラム製品。
【請求項１９】
前記１つまたはより多くの未設置施設の各々を開設するためのコストの純便益を決定することは、
以下の式に基づいてサイトｓにおいて未設置の施設を開設するための追加コストδを決定するステップを含み、
【数４】
2013045442.tif 000016
ここで、ｆsは、前記サイトｓにおいて未設置の前記施設の開設によるコストであり、ｄtは、前記サイトｓにおいて未設置の前記施設によって満足することができる要求のセットＴにおける要求ｔの再配分のためのコストである、請求項１８に記載のコンピュータプログラム製品。
【請求項２０】
容量制約なし施設配置問題を解決するためのコンピュータシステムであって、
前記システムは、
ＣＰＵ、コンピュータ読み取り可能メモリ、およびコンピュータ読み取り可能記憶媒体と、
１つまたはより多くのサイトにおいて、１つまたはより多くの既設置施設のうちの１つを閉鎖するためのコストの最大純便益（ＭＮＢ）を確立するための第１のプログラム指令と、
前記閉鎖するためのコストのＭＮＢをもたらす前記１つまたはより多くの既設置施設のうちの１つの既設置施設を閉鎖するための第２のプログラム指令と、
前記１つまたはより多くのサイトにおいて、１つまたはより多くの未設置施設のうちの１つを開設するためのコストのＭＮＢを確立するための第３のプログラム指令と、
前記開設するためのコストのＭＮＢをもたらす前記１つまたはより多くの未設置施設のうちの１つの未設置施設を開設するための第４のプログラム指令と、
前記１つまたはより多くの既設置施設のうちの少なくとも１つの既設置施設、および前記１つまたはより多くの未設置施設のうちの少なくとも１つの未設置施設をランダムに選択するための第５のプログラム指令と、
前記少なくとも１つの既設置施設を、コストの純便益をもたらす前記少なくとも１つの未設置施設と切換えるための第６のプログラム指令とを備え、
前記第１、第２、第３、第４、第５、および第６のプログラム指令は、前記コンピュータ読み取り可能メモリを介した前記ＣＰＵによる実行のために、前記コンピュータ読み取り可能記憶媒体上に記憶される、コンピュータシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の分野
本発明は、容量制約なし施設配置問題（Uncapacitated Facility Location Problem：ＵＦＬＰ）に関し、より特定的には、ＵＦＬＰを解決するための方法およびシステムに関する。
【背景技術】
【０００２】
発明の背景
容量制約なし施設配置問題（ＵＦＬＰ）は、ｍ個の与えられた場所におけるすべての要求を満たすためのトータルコストを最小化する目的を伴う、ｎ個の可能性のあるサイトの中で１つまたはより多くの施設を設置または配置する方法を含む。トータルコストは、施設を設置するための固定費用および要求を満たすための配分コストを含む。より具体的には、ＵＦＬＰは、数学的に以下のように記述することができる。
【０００３】
【数１】
2013045442.tif 000003
【０００４】
条件として
【０００５】
【数２】
2013045442.tif 000004
【０００６】
ここで、
【０００７】
【数３】
2013045442.tif 000005
【０００８】
顧客ｊ（ｊ＝１，２，…，ｍ）の要求は、仮にｋと呼ぶ、１つおよびただ１つの施設によって満たされる（すなわち、要求の部分的な満足は許容されない）と想定されるので、変数はｘijは２値変数であり、この場合、すべてのｉ＝１，２，…，ｎ，ｉ≠ｋについてｘkj＝１，ｘij＝０である。この２値制約が緩和される場合（ｘij≧０）、少なくとも１つの解のセットは、厳密に整数ｘij’ｓを含むであろう。変数ｙiも２値変数であり、これは、施設ｉが設置されたか（ｙi＝１）、この場合は固定費用ｆiが生じ、あるいはそれが設置されていないか（ｙi＝０）、この場合は固定費用は生じない、のいずれかであるからである。
【０００９】
ＵＦＬＰは、数学的に、２つの相互依存するサブ問題、配置（location）および配分（allocation）に分解することができる。より具体的には、設置されるべき施設（すなわちｙi’ｓ）は、配置サブ問題において決定される。これらの既設置施設について、分配パターン（すなわち、ｘij’ｓ）が配分サブ問題において決定される。言い換えると、配置サブ問題の任意の解について、配分サブ問題の解が取得され得る。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、ＵＦＬＰを解決するための現在のプロセスは、可能な限り最安価の方法でサイトに施設を配置しかつ設置していないという点で、最適ではないかもしれない。たとえば、これらの現在のプロセスは、必要より多くの施設の設置をもたらすかもしれない。さらに、サイト上の施設の設置を改善しまたは最適化するための現在のプロセスは、施設の順序をスキャンすることに依存し得、異なる順序は異なる結果を導き得る。
【００１１】
したがって、本技術分野において、上記で説明した不備および制限を克服するための必要性が存在している。
【課題を解決するための手段】
【００１２】
発明の要約
本発明の第１の局面においては、方法であって、１つまたはより多くのサイトにおいて、１つまたはより多くの既設置施設のうちの１つを閉鎖するためのコストの最大純便益（ＭＮＢ）を確立するステップと、閉鎖するためのコストのＭＮＢをもたらす１つまたはより多くの既設置施設のうちの１つの既設置施設を閉鎖するステップとを含む。方法は、さらに、１つまたはより多くのサイトにおいて、１つまたはより多くの未設置施設のうちの１つを開設するためのコストのＭＮＢを確立するステップと、開設するためのコストのＭＮＢをもたらす１つまたはより多くの未設置施設のうちの１つの未設置施設を開設するステップとを含む。
【００１３】
本発明の他の局面においては、コンピュータプログラム製品であって、コンピュータ使用可能な記憶媒体を含み、それは記憶媒体内に具現化された読み取り可能プログラムコードを有する。コンピュータプログラム製品は、１つまたはより多くのサイトにおける１つまたはより多くの既設置施設のうちの少なくとも１つの既設置施設、および、その１つまたはより多くのサイトにおける１つまたはより多くの未設置施設のうちの少なくとも１つの未設置施設をランダムに選択するように動作可能な少なくとも１つの要素を含む。その少なくとも１つの要素は、さらに、少なくとも１つの既設置施設を、コストの純便益をもたらす少なくとも１つの未設置施設と切換えるように動作可能である。
【００１４】
本発明のさらに他の局面においては、容量制約なし施設配置問題を解決するためのコンピュータシステムであって、ＣＰＵ、コンピュータ読み取り可能メモリ、およびコンピュータ読み取り可能記憶媒体を含む。コンピュータシステムは、さらに、１つまたはより多くのサイトにおいて、１つまたはより多くの既設置施設のうちの１つを閉鎖するためのコストの最大純便益（ＭＮＢ）を確立するための第１のプログラム指令を含む。第２のプログラム指令は、閉鎖するためのコストのＭＮＢをもたらす１つまたはより多くの既設置施設のうちの１つの既設置施設を閉鎖する。第３のプログラム指令は、１つまたはより多くのサイトにおいて、１つまたはより多くの未設置施設のうちの１つを開設するためのコストのＭＮＢを確立する。第４のプログラム指令は、開設するためのコストのＭＮＢをもたらす１つまたはより多くの未設置施設のうちの１つの未設置施設を開設する。第５のプログラム指令は、１つまたはより多くの既設置施設のうちの少なくとも１つの既設置施設、および１つまたはより多くの未設置施設のうちの少なくとも１つの未設置施設をランダムに選択する。第６のプログラム指令は、少なくとも１つの既設置施設を、コストの純便益をもたらす少なくとも１つの未設置施設と切換える。第１、第２、第３、第４、第５、および第６のプログラム指令は、コンピュータ読み取り可能メモリを介したＣＰＵによる実行のために、コンピュータ読み取り可能記憶媒体上に記憶される。
【００１５】
本発明は、顕著な複数の図面を参照して、以下に本発明の例示的な実施形態の非制限な例として続く詳細な説明において説明される。
【図面の簡単な説明】
【００１６】
【図１】本発明の局面に従うステップを実行するための例示的な環境を示す図である。
【図２】本発明の局面に従うプロセスを実現する例示的なフロー図を示す第１の図である。
【図３】本発明の局面に従うプロセスを実現する例示的なフロー図を示す第２の図である。
【図４】本発明の局面に従うプロセスを実現する例示的なフロー図を示す第３の図である。
【図５】本発明の局面に従うプロセスを実現する例示的なフロー図を示す第４の図である。
【図６】本発明の局面に従うプロセスを実現する例示的なフロー図を示す第５の図である。
【発明を実施するための形態】
【００１７】
本発明の詳細な説明
本発明は、容量制約なし施設配置問題（ＵＦＬＰ）に関し、より特定的には、ＵＦＬＰを解決するための方法およびシステムに関する。より具体的には、本発明は、施設マネージャに向けられ、施設マネージャは、１つまたはより多くの顧客の１つまたはより多くの要求を満たすように動作可能な１つまたはより多くの施設の配置および配分を管理し、たとえばＵＦＬＰを解決する。たとえば、鉄鋼産業においては、施設は、顧客のためにたとえばマスターコイルやロール、および製鋼スラブを製造するように動作可能な製鉄プラントを含み得る。実施形態においては、施設マネージャは、１つまたはより多くのサイトまたは場所に施設を配置または設置し得る。サイトに施設を設置するために、施設マネージャは、たとえば施設がサイトに設置されているか否かの指標、顧客がそのサイトから提供を受けているか否かの指標などの、サイトに関連する情報をサイトから受信する。
【００１８】
サイトに関連する情報が受信されると、施設マネージャは、そのような情報に基づいて純便益ヒューリスティック（Net Benefit Heuristic：ＮＢＨ）閉鎖プロセスを実行し得る。ＮＢＨ閉鎖プロセスは、そのサイトにおける各既設置施設を閉鎖するコストの純便益を決定することを含み、その結果の値に基づいて、コストの最大純便益（ＭＮＢ）を有する既設置施設を閉鎖する。既設置施設を閉鎖することからのコストの純便益は、既設置施設の閉鎖による節約（たとえば、固定費用）が、その既設置施設にもともと配分されていた要求を次に最安価な既設置施設へ再配分することによって生じる追加コストよりも高い場合に生じる。有利にも、ＮＢＨ閉鎖プロセスは、ＭＮＢをもたらすその既設置施設を閉鎖することによって、そのサイトにおける施設の配置または設置を、効果的に改善または最適化する。さらに、ＮＢＨ閉鎖プロセスは、各既設置施設を閉鎖する純便益がＭＮＢを有する既設置施設を閉鎖する前に決定されるので、施設のスキャン順序には依存しない。
【００１９】
ＮＢＨ閉鎖プロセスが完了すると、施設マネージャはＮＢＨ開設プロセスを実行し、それは、そのサイトにおいて各未設置施設の開設のコストの純便益を決定することを含む。その結果の値に基づいて、ＭＮＢを有する未設置施設が開設され得る。未設置施設の開設からのコストの純便益は、もともと既設置施設に配分されていた要求の未設置施設への再配分による節約が、その未設置施設の開設により生じる追加コスト、たとえば固定費よりも高い場合に生じる。本発明を実行することによって、ＮＢＨ開設プロセスは、ＭＮＢをもたらす未設置施設を開設することによって、そのサイトにおける施設の配置を効果的に改善する。
【００２０】
ＮＢＨ開設プロセスが完了すると、施設マネージャは、ＮＢＨ切換プロセスを実行し得る。ＮＢＨ切換プロセスは、切換えがより低いトータルコストをもたらす場合には、そのサイトにおいて既設置施設を未設置施設に切換える（たとえば、既設置施設を未設置施設に設定し、かつ未設置施設を既設置施設に設定する）ことを含む。有利にも、ＮＢＨ切換プロセスは、既設置施設を閉鎖しかつ未設置施設を開設することのコスト利益を組み合わせかつ得ることによって、そのサイトにおける施設の配置を効果的に改善する。
【００２１】
システム環境
本発明は、システム、方法、またはコンピュータプログラム製品として具現化され得る。本発明は、ハードウェア実施形態、ソフトウェア実施形態、またはハードウェアおよびソフトウェアの組み合わせの形式をとり得る。さらに、本発明は、媒体内に具現化されたコンピュータで使用可能なプログラムコードを有する表現の任意の具体的な記憶で具現化されたコンピュータプログラム製品の形式をとり得る。コンピュータで使用可能なまたはコンピュータで読み取り可能な媒体は、システム、装置、または機器を実行する指示によるまたは関連した使用のために、含み、記憶し、または通信する任意の媒体であり得る。コンピュータで使用可能なまたはコンピュータで読み取り可能な媒体は、たとえば、電子的、磁気的、光学的、電磁的、赤外線、あるいは半導体のシステム、装置、または機器であり得る。
【００２２】
図１は、本発明の局面に従うプロセスを管理するための例示的な環境１０を示す。環境１０は、本明細書で説明されるプロセスを実行することができるサーバまたは演算システム１２を含む。サーバ１２は、ネットワークインフラストラクチャまたは演算装置上に常駐し得る演算装置１４を含む。演算装置１４は、プロセッサ２０と、メモリ２２Ａと、Ｉ／Ｏインターフェース２４と、バス２６とを含む。さらに、演算装置は、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、およびオペレーティングシステム（Ｏ／Ｓ）を含む。
【００２３】
演算装置１４は、外部Ｉ／Ｏ装置／リソース２８、および記憶システム２２Ｂと通信する。Ｉ／Ｏ装置２８は、個々が演算装置１４と相互作用することができるようにする任意の装置（たとえば、ユーザインターフェース）、または、演算装置１４が任意のタイプの通信リンクを用いて１つまたはより多くの他の演算装置と通信できるようにする任意の装置を含み得る。
【００２４】
プロセッサ２０は、メモリ２２Ａおよび／または記憶システム２２Ｂに記憶されたコンピュータプログラムコード（たとえば、プログラム制御４４）を実行する。コンピュータプログラムコードを実行している間、プロセッサ２０は、メモリ２２Ａ、記憶システム２２Ｂ、および／またはＩ／Ｏインターフェース２４へ、およびそれらからデータを読出しおよび／または書き込むことができる。プログラムコードは、以下で議論されるように、たとえば、容量制約なし施設配置問題（ＵＦＬＰ）を解くことのような、本発明のプロセスを実行する。
【００２５】
演算装置１４は、プログラム制御４４によって制御される施設マネージャ１０５を含む。施設マネージャ１０５は、１つまたはより多くの顧客の１つまたはより多くの要求を満たすように動作可能な１つまたはより多くの施設の配置および配分を管理し、たとえばＵＦＬＰを解決する。たとえば、鉄鋼産業においては、施設は、顧客のためにたとえばマスターコイルやロール、および製鋼スラブを製造するように動作可能な製鉄プラントを含み得る。輸送産業においては、施設は、輸送を顧客、たとえば乗客に提供するように動作可能なバスや地下鉄の駅を含み得る。コンピュータネットワークにおいては、施設は、１つまたはより多くのコンピュータまたは端子に接続されるとともに、顧客にたとえばネットワークアクセスを提供するハブを含み得る。
【００２６】
実施形態においては、「サイト１」におけるサーバ１２内の施設マネージャ１０５は、１つまたはより多くのサイトまたは場所、たとえばサイト１（１２）、サイト２（１１０）、サイト３（１１５）、サイトｎ（１２０）における施設を配置または設置し得る。ｎは、環境１０におけるサイトのトータル数であり得る。サイト内に施設を設置するために、施設マネージャ１０５は、１つまたはより多くのサイトマネージャ、たとえばサイト１２，１１０，１１５，１２０におけるそれぞれのマネージャ１２５，１３０，１３５，１４０、と通信し得る。より具体的には、施設マネージャ１０５は、サイトマネージャ１２５，１３０，１３５，１４０から、たとえば、施設がサイトに設置されているか否かの指標、顧客がそのサイトから提供を受けているか否かの指標などの、サイト１２，１１０，１１５，１２０に関連するそれぞれの情報を受信し得る。受信された情報は、たとえば記憶システム２２Ｂおよび／またはサーバ１２の個別メモリ内に実現され得る、サーバ１２のデータベース１４５内に記憶され得る。代替的にまたは追加的に、施設マネージャ１０５は、サイト１２，１１０，１１５，１２０に関連する情報を推定してもよい。
【００２７】
本発明のさらなる局面に従えば、サイト１２，１１０，１１５，１２０に関連する情報は、さらに、顧客の要求のトータル数ｍ、サイトのトータル数ｎ、サイトｉに施設を設置する１つまたはより多くのコストｆi、およびサイトｉから顧客ｊが提供を受ける１つまたはより多くのコストｃijを含み得る。たとえば、サイト１２，１１０，１１５，１２０に関連する情報は、以下のように設定され得る。
【００２８】
【数４】
2013045442.tif 000006
【００２９】
サイト１２，１１０，１１５，１２０に関連する情報が受信されおよび／または推定されると、施設マネージャ１０５は、純便益ヒューリスティック（ＮＢＨ）閉鎖プロセスを実行する。ＮＢＨ閉鎖プロセスは、サイト１２，１１０，１１５，１２０における各既設置施設を閉鎖するコストの純便益を決定し、その結果の値に基づいて、コストの最大純便益（ＭＮＢ）を有する既設置施設を閉鎖することを含む。既設置施設を閉鎖することからのコストの純便益は、既設置施設の閉鎖による節約（たとえば、固定費用）が、その既設置施設にもともと配分されていた要求を次に最安価な既設置施設へ再配分することによって生じる追加コストよりも高い場合に生じる。有利にも、ＮＢＨ閉鎖プロセスは、ＭＮＢをもたらすその既設置施設を閉鎖することによって、サイト１２，１１０，１１５，１２０における施設の配置または設置を改善または最適化する。ＮＢＨ閉鎖プロセスは、施設の配置の改善において、時間的にも効果的である。さらに、ＮＢＨ閉鎖プロセスは、各既設置施設を閉鎖する純便益がＭＮＢを有する既設置施設を閉鎖する前に決定されるので、施設のスキャン順序には依存しない。
【００３０】
より具体的には、実施形態において、ＮＢＨ閉鎖プロセスは、サイト１２，１１０，１１５，１２０における既設置施設の初期リストまたは解Ｓ、および初期リストに関連する初期値を決定することを含む、初期フェーズを含み得る。言い換えれば、ＮＢＨ閉鎖プロセスは、既設置施設の初期リストが空ではないと想定し得る。既設置施設の初期リストまたは解Ｓの決定は、サイト１２，１１０，１１５，１２０に関連する情報、すなわち、施設が各サイトｉに設置されるか否かの１つまたはより多くの指標ｙi’ｓを受信または推定することを含み得る。初期リストに関連する初期値を決定することは、サイト１２，１１０，１１５，１２０に関連する受信情報に基づいて、顧客または要求ｊが各サイトｉから提供を受けたか否かの１つまたはより多くの指標ｘij’ｓを決定することを含む。より具体的には、与えられた任意のｙiベクトルについて、ｘij’ｓの最適な割り当てが、以下の式を用いることによって取得され得る。
【００３１】
【数５】
2013045442.tif 000007
【００３２】
したがって、ｙi’ｓが既知ならば、ｘij’ｓは上述の式を用いて決定することができる。初期リストに関連した初期値の決定は、さらに、ＵＦＬＰ、たとえばサイト１２，１１０，１１５，１２０における施設を配置することについての最適解の上界を構成する、初期リストまたは解Ｓの目的関数Ｆを決定することを含み得る。目的関数Ｆは、サイト１２，１１０，１１５，１２０に関連する受信情報および以下の式を用いて決定された指標ｘij’ｓに基づいて決定され得る。
【００３３】
【数６】
2013045442.tif 000008
【００３４】
たとえば、上述のサイト１２，１１０，１１５，１２０に関連する情報を用いて、最適解または初期リストＳは、サイト１および２（たとえば、サイト１２および１１０）において施設を開設し、サイト２への顧客または要求１ならびにサイト１への要求２および３の割付けのためのものである。上述の式（７）に基づいて、最適解Ｓの目的関数Ｆの値は１になる。
【００３５】
本発明のさらなる局面に従えば、ＮＢＨ閉鎖プロセスは、第２のまたは改良されたフェーズを含み、それは、現在の目的関数Ｆ１を決定された目的関数Ｆに設定することを含む。繰り返しマーカｋが１に設定され、初期リストＳにおける既設置施設の数ｍ*が決定され、または｜Ｓ｜に設定され得る。ＮＢＨ閉鎖プロセスは、さらに、既設置施設のうちの１つを閉鎖するコストのＭＮＢをゼロに設定することを含む。
【００３６】
実施形態においては、ＮＢＨ閉鎖プロセスは、初期リストＳにおけるｋ番目の既設置施設を検討し、サイトｓがｋ番目の既設置施設を含むことを判定する。変数セットＴは、サイトｓにおける施設によって現在満足される全ての要求のインデックスを含むように設定され得る。サイトｓにおける施設によって現在満足される各要求ｔについて、ＮＢＨ閉鎖プロセスは、サイトｓにおける施設以外の、最小コストで要求ｔを満たすことのできるサイトｒにおける既設置施設を決定するとともに、サイトｒにおける既設置施設へのこの要求の再配分のコストｄｔを決定することを含み得る。たとえば、セットＴにおける各要求ｔについて、サイトｒにおける既設置施設への要求ｔの再配分のコストｄｔは、以下のように決定され得る。
【００３７】
ｄｔ＝ｃlt−ｃst      （８）
ここで、ｃlt＝ｍｉｎ  ｃrtであり、ｃrtはサイトｒ，ｒ∈Ｓ，ｒ≠ｓから要求ｔの提供を受けるコストであり、ｃstはサイトｓから要求ｔの提供を受けるコストである。
【００３８】
本発明のさらなる局面に従えば、ＮＢＨ閉鎖プロセスは、サイトｒにおける既設置施設へのサイトｓにおける施設によって現在満足される要求の再配分の追加コストδを決定することができ、その追加コストδは、要求の再配分のコストｄｔに等しく、サイトｓにおける施設の閉鎖による節約ｆｓよりも少ない。より具体的には、再配分の追加コストδは、以下の式によって決定され得る。
【００３９】
【数７】
2013045442.tif 000009
【００４０】
再配分の追加コストδが０より小さく、かつＭＮＢより小さい場合は、ＭＮＢは再配分の追加コストδに設定され、変数ｓ*がサイトｓにおける施設に設定され得る。
【００４１】
実施形態においては、ＮＢＨ閉鎖プロセスは、繰り返しマーカｋが、初期リストＳにおける既設置施設の数ｍ*と等しいか否かを決定し得る。繰り返しマーカｋが数ｍ*と等しくない場合は、繰り返しマーカｋがｋ＋１に設定され、ＮＢＨ閉鎖プロセスは、プロセスの前のステップに戻り（ｋ＋１）番目の既設置施設を検討する。言い換えれば、この場合においては、ＮＢＨ閉鎖プロセスは、初期リストＳにおける全ての既設置施設を通る経路について、既設置施設を閉鎖する純便益の決定を完了しておらず、残余の既設置施設についてのそのような値を決定する。
【００４２】
本発明のさらなる局面に従えば、繰り返しマーカが数ｍ*に等しい場合は、ＮＢＨ閉鎖プロセスは、サイトｓにおける施設を閉鎖すること、または初期リストＳをＳ−ｓ*に設定することができる。目的関数Ｆは、サイトｓにおける施設を閉鎖するＭＮＢを補償するように更新され、またはＦ＋ＭＮＢに設定され得る。ＮＢＨ閉鎖プロセスは、更新された目的関数Ｆが現在の目的関数Ｆ１より小さいか否かを判定することを含み得る。目的関数Ｆが現在の目的関数Ｆ１より小さい場合は、ＮＢＨ閉鎖プロセスの改良されたフェーズは、初期リストまたは解Ｓにおける他の既設置施設を閉鎖するように再び実行され得る。そうでなければ、ＮＢＨ閉鎖プロセスは終了する。
【００４３】
ＮＢＨ閉鎖プロセスが完了すると、施設マネージャ１０５は、ＮＢＨ開設プロセスを実行する。ＮＢＨ開設プロセスは、サイト１２，１１０，１１５，１２０における各未設置施設を開設するコストの純便益を決定すること、および、その結果の値に基づいて、コストのＭＮＢを有する未設置施設を開設することを含む。未設置施設を開設することからのコストの純便益は、既設置施設にもともと配分されていた要求を未設置施設に再配分することによる節約が、その未設置施設を開設することによって生じる追加コスト、たとえば固定費用より高い場合に生じる。有利にも、ＮＢＨ開設プロセスは、ＭＮＢをもたらす未設置施設を開設することによって、サイト１２，１１０，１１５，１２０における施設の配置を効果的に改善する。
【００４４】
【数８】
2013045442.tif 000010
【００４５】
ＮＢＨ開設プロセスが完了すると、施設マネージャ１０５は、ＮＢＨ切換プロセスを実行する。ＮＢＨ切換プロセスは、サイト１２，１１０，１１５，１２０において、既設置施設を未設置施設と切換え、たとえば、既設置施設を未設置施設に設定するとともに未設置施設を既設置施設に設定する。より具体的には、ＮＢＨ切換プロセスは、サイト１２，１１０，１１５，１２０において、既設置施設および未設置施設をランダムに選択すること、その既設置施設と未設置施設との切換えがより低いトータルコストをもたらすか否かを決定すること、および、もしそうであれば、その既設置施設と未設置施設とを切換えることを含む。実施形態においては、ＮＢＨ切換プロセスは、予め定められた繰り返し回数ＩＴＥＲＳＷＣＨについて実行され得る。有利にも、ＮＢＨ切換プロセスは、本発明のプロセスの終了まで既設置施設の閉鎖および未設置施設の開設のコスト便益を組み合わせかつ受けることによって、サイト１２，１１０，１１５，１２０における施設の配置を効果的に改善する。
【００４６】
たとえば、２０個の可能性のあるサイトを含む環境においては、既設置または設置されるべき施設のリストは、＄１０００のトータルコストを伴うサイト１，３，８における施設を含み得る。ＮＢＨ切換プロセスは、サイト３における施設をサイト５における未設置施設と切換えることが、＄２００のトータルコストを削減することを決定し得る。そのため、ＮＢＨ切換プロセスは、サイト３における施設をサイト５における未設置施設と切換え、既設置または設置されるべき施設の新しいリストは、＄８００のトータルコストを伴うサイト１，５，８における施設を含み得る。
【００４７】
【数９】
2013045442.tif 000011
【００４８】
実施形態においては、ＮＢＨ切換プロセスは、初期リストＳに関する初期値を決定すること、すなわち、顧客または要求ｊが、サイト１２，１１０，１１５，１２０に関連する受信情報、更新された指標ｙrおよびｙt、ならびに上述の式（５）および（６）に基づいて、各サイトｉから提供を受けているか否かの指標ｘij’ｓを決定することを含み得る。初期リストＳの目的関数Ｆも、受信されたサイト１２，１１０，１１５，１２０に関連する受信情報、更新された指標ｙrおよびｙt、ならびに上述の式（７）を用いて決定された指標ｘij’ｓに基づいて決定され得る。つまり、ＮＢＨ切換プロセスは、サイトｒおよびｔにおける施設の可能性のある切換えに基づいて、初期リストＳに関連する初期値を再計算する。
【００４９】
【数１０】
2013045442.tif 000012
【００５０】
実施形態においては、ＮＢＨ切換プロセス繰り返しマーカｋがＮＢＨ切換プロセスによって実行される繰り返し回数ＩＴＥＲＳＷＣＨと等しいか否かを判定し得る。繰り返しマーカｋが回数ＩＴＥＲＳＷＣＨに等しくない場合は、繰り返しマーカｋはｋ＋１に設定され得、ＮＢＨ切換プロセスは、プロセスの前のステップに戻り、たとえば潜在的に切換え可能な既設置施設および未設置施設のランダムな選択を行う。言い換えれば、この場合は、ＮＢＨ切換プロセスは、ＵＦＬＰの解、たとえば、サイト１２，１１０，１１５，１２０における施設の配置を最適化するための、決定されたまたは予め定められた回数ＩＴＥＲＳＷＣＨを達成していない。繰り返しマーカｋが回数ＩＴＥＲＳＷＣＨに等しい場合は、ＮＢＨ切換プロセスは終了する。
【００５１】
図２から図６は、本発明に局面に従うプロセスを実現するための例示的なフロー図を示す。フロー図の各々は、本発明の高レベルブロック図またはスイムレーン（swim-lane）図を等しく表し得る。フロー図のステップは、クライアントサーバ関係にあるサーバ、または、ユーザワークステーションへ搬送された動作可能な情報を有するユーザワークステーション上で実行し得るサーバのいずれかから、実現または実行され得る。さらに、本発明は、コンピュータシステムまたは任意の指令実行システムによる使用またはそれらに接続して使用するためのプログラムコードを提供する、コンピュータ使用可能媒体またはコンピュータ読取可能媒体からアクセス可能なコンピュータプログラム製品の形式をとることができる。ソフトウェアおよび／またはコンピュータプログラム製品は、図１の環境において実現することができる。
【００５２】
図２に示されるように、ステップ２０５において、本発明のプロセス２００が始まる。ステップ２１０にて、サイト（たとえば、サイト１２，１１０，１１５，１２０のうちの１つ）において、閉鎖のためのコストの最大純便益（ＭＮＢ）を有する既設置施設が閉鎖される。閉鎖プロセス（たとえば、図１に関して上述した純便益ヒューリスティック（ＮＢＨ）閉鎖プロセス）は、１つまたはより多くのサイトにおける各既設置施設のコストの純便益を決定すること、およびその結果の値に基づいて、ＭＮＢを有する既設置施設を閉鎖することを含む。
【００５３】
ステップ２１５にて、未設置施設を開設するためのコストのＭＮＢを有するサイトにおける未設置施設が開設される。開設プロセス（たとえば、図１に関して上述したＮＢＨ開設プロセス）は、そのサイトにおける各未設置施設を開設するコストの純便益を決定すること、およびその結果の値に基づいて、ＭＮＢを有する未設置施設を開設することを含む。ステップ２２０にて、サイト１２，１１０，１１５，１２０における、１つまたはより多くの既設置施設および１つまたはより多くの未設置施設が切換えられ、たとえば、既設置施設が未設置に設定され、未設置施設が既設置に設定される。より具体的には、切換プロセス（たとえば、図１に関して上述したＮＢＨ切換プロセス）は、既設置施設および未設置施設をランダムに選択すること、既設置施設と未設置施設とを切換えることがより低いトータルコストをもたらすか否かを判定すること、および、もしそうならば、既設置施設と未設置施設とを切換えることを含む。ステップ２２５にて、本発明のプロセスは終了する。
【００５４】
図３は、本発明の局面に従う、図２におけるステップ２１０の閉鎖プロセスについての例示的なフローを示す。ステップ３０５にて、プロセスは始まる。ステップ３１０にて、サイトにおける既設置施設の初期リストまたは解、および初期リストに関連する初期値（たとえば、各サイトにおいて施設が設置されたか否かを示す１つまたはより多くの指標、および目的関数Ｆ）が決定される。ステップ３１５にて、現在の目的関数Ｆ１が定められた目的関数Ｆに
設定される。
【００５５】
ステップ３２０にて、繰り返しマーカｋが１に設定される。ステップ３２５にて、既設置施設のうちの１つを閉鎖するコストの最大純便益（ＭＮＢ）がゼロに設定される。ステップ３３０にて、初期リストにおけるｋ番目の既設置施設によって現在満たされている各要求について、最小コストでこの要求を満足することができる、ｋ番目の既設置施設以外の既設置施設が決定される。ステップ３３５にて、他の既設置施設へのこの要求の再分配のコストが、たとえば上述の式（８）に基づいて決定される。
【００５６】
ステップ３４０にて、ｋ番目の既設置施設によって現在満たされている要求の他の既設置施設への再分配の追加コストδが決定される。実施形態においては、再分配の追加コストδは、要求の再分配のコストに等しく、ｋ番目の既設置施設の閉鎖による節約よりも少ない。ステップ３１５にて、再分配の追加コストδが０より小さいか否かが判定される。もしそうであれば、プロセスはステップ３５０に進み、そうでなければプロセスはステップ３６０へ進む。
【００５７】
ステップ３５０にて、再分配の追加コストδがＭＮＢよりも小さいか否かが判定される。もしそうであれば、プロセスはステップ３５５に進み、そうでなければ、プロセスはステップ３６０に進む。ステップ３５５にて、ＭＮＢが再分配の追加コストδに設定される。ステップ３６０にて、繰り返しマーカｋが初期リストにおける既設置施設の数と等しいか否かが判定される。もしそうであれば、プロセスはステップ３７０へ進み、そうでなければ、プロセスはステップ３６５へ進む。
【００５８】
ステップ３６５にて、繰り返しマーカｋがｋ＋１に設定され、プロセスはステップ３３０へ戻る。言い換えれば、この場合には、プロセスは、既設置施設の閉鎖する純便益を決定するための、初期リストにおける全ての既設置施設を通る経路を完了しておらず、残余の既設置施設についてのそのような値を決定する。ステップ３７０にて、ｋ番目の既設置施設が閉鎖される。ステップ３７５にて、目的関数Ｆが更新されてｋ番目の既設置施設を閉鎖するＭＮＢについて補償し、またはＦ＋ＭＮＢに設定される。
【００５９】
ステップ３８０にて、更新された目的関数Ｆが現在の目的関数Ｆ１より小さいか否かが判定される。もしそうであれば、プロセスはステップ３１５に戻り、初期リストまたは解における他の既設置施設を閉鎖するために閉鎖プロセスを再び実行する。そうでなければ、プロセスはステップ３８５へ進む。ステップ３８５にて、プロセスは終了する。
【００６０】
図４は、本発明の局面に従う、図３におけるステップ３１０の初期リストおよび初期値の決定についての例示的なフローを示す。ステップ４０５にてプロセスは始まる。ステップ４１０にて、サイトに関連する他の情報に沿って、各サイトにおいて施設が設置されているかを示す１つまたはより多くの指標（たとえば。「既設置施設」）が受信され、または予測される。ステップ４１５にて、顧客または要求が各サイトから提供を受けているか否かを示す１つまたはより多くの指標（たとえば「提供される要求」）が、そのサイト（たとえば、その既設置施設）に関連する受信情報に基づいて決定される。ステップ４２０にて、初期リストまたは解の目的関数が決定され、たとえば、サイトにおいて施設を配置するＵＦＬＰについての最適解の上界として設定する。サイトに関連する受信情報および決定された提供される要求に基づいて、目的関数が決定される。
【００６１】
図５は、本発明の局面に従う、図２におけるステップ２１５の開設プロセスについての例示的なフローを示す。ステップ５０５にて、プロセスは始まる。ステップ３１０にて、サイトにおける既設置施設の初期リストまたは解、および初期リストに関連する初期値（たとえば、目的関数）が、図４に関して上述したように決定される。ステップ５１０にて、現在の目的関数Ｆ１が、決定された目的関数Ｆに設定される。
【００６２】
ステップ５１５にて、繰り返しマーカｋが１に設定される。ステップ５２０にて、初期リストの補体セットにおける未設置施設のうちの１つを開設するコストの最大純便益（ＭＮＢ）がゼロに設定される。ステップ５２５にて、ｋ番目の未設置施設によって満足され得る各要求について、ｋ番目の未設置施設以外の、最小コストでこの要求を満足する既設置施設が決定される。ステップ５３０にて、ｋ番目の未設置施設へのこの要求の再配分のコストが決定される。
【００６３】
ステップ５３５にて、ｋ番目の未設置施設を開設する追加コストδが決定される。実施形態においては、ｋ番目の未設置施設を開設する追加コストδは、ｋ番目の未設置施設を開設することによるコストに等しく、ｋ番目の未設置施設へのこの要求の再配分のコストより少ない。ステップ５４０にて、再配分の追加コストδがゼロより小さいか否かが判定される。もしそうであれば、プロセスはステップ５４５に進み、そうでなければ、プロセスはステップ５５５に進む。
【００６４】
ステップ５４５にて、再配分の追加コストδがＭＮＢより小さいか否かが判定される。もしそうであれば、プロセスはステップ５５０に進み、そうでなければ、プロセスはステップ５５５に進む。ステップ５５０にて、ＭＮＢが再配分の追加コストδに設定される。ステップ５５５にて、繰り返しマーカｋが、初期リストの補体セットにおける未設置施設の数と等しいか否かが判定される。もしそうであれば、プロセスはステップ５６５に進み、そうでなければ、プロセスはステップ５６０へ進む。
【００６５】
ステップ５６０にて、繰り返しマーカｋがｋ＋１に設定され、プロセスはステップ５２５に戻る。言い換えれば、この場合には、プロセスは、未設置施設を開設する純便益を決定するために、初期リストの補体セットにおける未設置施設の全てを通る経路を完了しておらず、残余の未設置施設についてのそのような値を決定する。ステップ５６５にて、ｋ番目の未設置施設が開設される。ステップ５７０にて、目的関数Ｆが更新されてｋ番目の未設置施設を開設するＭＮＢを補償し、またはＦ＋ＭＮＢに設定される。
【００６６】
ステップ５７５にて、更新された目的関数Ｆが現在の目的関数Ｆ１よりも小さいか否かが判定される。もしそうであれば、プロセスはステップ５１０に戻り、初期リストまたは解における他の未設置施設を開設するために開設プロセスを再び実行する。そうでなければ、プロセスはステップ５８０へ進む。ステップ５８０にて、プロセスは終了する。
【００６７】
図６は、本発明の局面に従う、図２におけるステップ２２０の切換プロセスのための例示的なフローを示す。ステップ６０５にて、プロセスは始まる。ステップ３１０にてサイトにおける既設置施設の初期リストまたは解、およびその初期リストに関連する初期値（たとえば、目的関数Ｆ）が、図４に関して上述したように決定される。ステップ６１０にて、現在の目的関数Ｆ１が定められた目的関数Ｆに設定される。
【００６８】
ステップ６１５にて、切換プロセスによって実行される繰り返し回数ＩＴＥＲＳＷＣＨが決定され、または予め定められた数に設定される。ステップ６２０にて、繰り返しマーカｋが１に設定される。ステップ６２５にて、サイトｒにおける既設置施設が、既設置施設の初期リストからランダムに選択される。ステップ６３０にて、サイトｔにおける未設置施設が、既設置施設の初期リストの補体セット、たとえば、未設置施設のリストからランダムに選択される。
【００６９】
ステップ６３５にて、以前に設置されていたサイトｒにおける施設が未設置であることを示すために、指標ｙrがゼロに設定される。ステップ６４０にて、サイトｔにおいて以前インバータ未設置であった施設が設置されたことを示すために、指標ｙtが１に設定される。言い換えれば、サイトｒにおける施設とサイトｔにおける施設とが、少なくとも一時的に切換えられる。ステップ６４５にて、顧客または要求が各サイトから提供を受けているか否かを示す１つまたはより多くの指標（たとえば、「提供される要求」）が、サイトに関連した受信情報ならびに更新された指標ｙrおよびｙtに基づいて決定される。ステップ６５０にて、初期リストの目的関数Ｆが、サイトに関連した受信情報、更新された指標ｙrおよびｙt、ならびに決定された提供される要求に基づいて決定される。つまり、切換プロセスは、サイトｒおよびサイトｔにおける施設の可能性のある切換えに基づいて、初期リストに関連する初期値を再計算する。
【００７０】
ステップ６５５にて、再計算された目的関数Ｆが、現在の目的関数Ｆ１より小さいか否かが判定される。もしそうであれば、プロセスはステップ６６０に進み、そうでなければ、プロセスはステップ６７０へ進む。ステップ６６０にて、指標ｙrが、サイトｒにおける施設が設置されたことを示すために１に設定される。ステップ６６５にて、指標ｙtが、サイトｔにおける施設が未設置にされたことを示すためにゼロに設定される。
【００７１】
ステップ６７０にて、サイトｒにおける既設置施設が閉鎖される。ステップ６７５にて、サイトｔにおける未設置施設が開設される。ステップ６８０にて、現在の目的関数Ｆ１が、サイトｒおよびサイトｔにおける施設の切換えを補償するために、再計算された目的関数Ｆに設定される。ステップ６８５にて、繰り返しマーカｋが、切換プロセスによって実行される繰り返し回数ＩＴＥＲＳＷＣＨと等しいか否かが判定される。もしそうであれば、プロセスはステップ６９５に進み、そうでなければ、プロセスはステップ６９０に進む。
【００７２】
ステップ６９０にて、繰り返しマーカｋがｋ＋１に設定される。プロセスはステップ６２５に戻り、たとえば、潜在的に切換え可能な既設置施設および未設置施設をランダムに選択する。言い換えれば、この場合には、切換プロセスは、ＵＦＬＰ，たとえばサイトにおける施設の配置の解を最適化するために、決定したまたは予め定められた繰り返し回数ＩＴＥＲＳＷＣＨを完了していない。ステップ６９５にて、プロセスは終了する。
【００７３】
上記の例は、説明の目的のために提供されたものであって、本発明の限定として解釈されるべきではない。本発明は、例示的な実施形態を参照して説明されたが、添付の請求項の範囲内において、その局面における本発明の範囲および精神から逸脱することなく、変更がなされてもよい。また、本発明は特定の材料および実施形態を参照して明細書中で説明されたが、本発明は、本明細書に開示された特定のものに限定されることを意図したものではなく、むしろ本発明は、添付の請求項の範囲内におけるもののような、全ての機能的に等価な構造、方法、および使用にまで拡張される。
【符号の説明】
【００７４】
１０  環境、１２  サーバ、１２，１１０，１１５，１２０  サイト、１４  演算装置、２０  プロセッサ、２２Ａ  メモリ、２２Ｂ  記憶システム、２４  Ｉ／Ｏインターフェース、２６  バス、２８  Ｉ／Ｏ装置、４４  プログラム制御、１０５  施設マネージャ、１２５，１３０，１３５，１４０  サイトマネージャ、データベース１４５。
【図１】
2013045442.tif 000017
【図２】
2013045442.tif 000018
【図３】
2013045442.tif 000019
【図４】
2013045442.tif 000020
【図５】
2013045442.tif 000021
【図６】
2013045442.tif 000022