(57)【要約】【課題】従来よりも好適な配置案を探索できる情報処理装置、配置案生成方法、及び、プログラムを提供する。【解決手段】情報処理装置１は、機器を選択する条件である機器選択条件を満たす複数の機器の組み合わせを選択し、選択された組み合わせの複数の機器が配置される領域へ複数の機器を配置する案であって、機器を配置する条件である機器配置条件を満たす配置案を、複数の機器の外形と、領域の外形と、に基づいて生成する配置案生成部１５を備える。また、情報処理装置１は、生成された配置案の評価値を、複数の機器の属性に基づいて算出する評価値算出部１６を備える。さらに、情報処理装置１は、組み合わせの選択及び配置案の生成と、評価値の算出と、を、算出される評価値が予め定められた条件を満足するまで、配置案生成部１５及び評価値算出部１６に繰り返し実行させる配置案探索部１７を備える。【選択図】図５
2020135875.tif 000002
【特許請求の範囲】
【請求項１】
機器の外形と属性とを表す機器情報を取得する機器情報取得手段と、
前記機器が配置される領域の外形を表す領域情報を取得する領域情報取得手段と、
前記機器を選択する条件である機器選択条件と、前記機器を配置する条件である機器配置条件と、を表す条件情報を取得する条件情報取得手段と、
前記機器選択条件を満たす複数の機器の組み合わせを選択し、選択された前記組み合わせの前記複数の機器を前記領域へ配置する案であって、前記機器配置条件を満たす配置案を、前記機器情報で表される前記複数の機器の前記外形と、前記領域情報で表される前記領域の前記外形と、に基づいて生成する配置案生成手段と、
生成された前記配置案の評価値を、前記機器情報によって表される前記複数の機器の前記属性に基づいて算出する評価値算出手段と、
前記組み合わせの選択及び前記配置案の生成と、前記評価値の算出と、を、算出される前記評価値が予め定められた条件を満足するまで、前記配置案生成手段及び前記評価値算出手段に繰り返し実行させる配置案探索手段と、を備える、
情報処理装置。
【請求項２】
前記機器情報は、前記機器と、前記機器が有する機能に基づいて前記機器が分類されたグループと、を識別し、
前記条件情報取得手段は、ユーザに指定されたグループから前記領域に配置される前記複数の機器の前記組み合わせを選択するという前記機器選択条件を表す前記条件情報を取得し、
前記配置案生成手段は、指定された前記グループを識別する前記機器情報によって識別される前記複数の機器の前記組み合わせを選択する、
請求項１に記載の情報処理装置。
【請求項３】
前記機器情報は、前記機器と、前記機器と異なる他の機器と、の重なりである干渉が許容される前記機器の干渉許容部分をさらに表し、
前記条件情報で表される前記機器配置条件は、前記機器情報によって表される前記機器の前記干渉許容部分が、前記他の機器と重なるように、前記機器と前記他の機器とを配置して良いという条件を含み、
前記評価値算出手段は、前記配置案において前記機器が前記他の機器と重なる場合に、前記配置案の前記評価値を減算する、
請求項１又は２に記載の情報処理装置。
【請求項４】
前記配置案探索手段は、遺伝的アルゴリズムによる増殖、選択淘汰、交叉、又は、突然変異の処理を実行する、
請求項１から３のいずれか１項に記載の情報処理装置。
【請求項５】
前記機器情報は、前記機器が単位時間当たりに発熱する発熱量をさらに表し、
前記条件情報取得手段は、前記機器情報で表される前記機器の前記発熱量が予め定められた量よりも大きい場合に、
前記機器の前記発熱量が前記予め定められた以下である場合よりも、前記機器を前記領域の端に近づけて配置する、又は、
前記機器を前記領域に設けられた放熱板に配置する、
という配置制限条件をさらに表す前記条件情報を取得し、
前記配置案生成手段は、前記配置制限条件を満たす配置案を生成する、
請求項１から４のいずれか１項に記載の情報処理装置。
【請求項６】
前記機器情報取得手段は、前記機器と、前記機器と異なる他の機器と、の重なりである干渉が許容される前記機器の部分であって、前記機器毎に予め設定された干渉許容部分を規定する複数の設定パターンの内で、ユーザによって指定された設定パターンにより規定される前記干渉許容部分を表す前記機器情報を取得し、
前記条件情報で表される前記機器配置条件は、前記機器情報によって表される前記機器の前記干渉許容部分が、前記他の機器と重なるように、前記機器と前記他の機器とを配置して良いという条件を含み、
前記評価値算出手段は、前記配置案において前記機器が前記他の機器と重なる場合に、前記配置案の前記評価値を減算する、
請求項１に記載の情報処理装置。
【請求項７】
機器を選択する条件である機器選択条件を満たす複数の機器の組み合わせを選択し、選択された前記組み合わせの前記複数の機器が配置される領域へ前記複数の機器を配置する配置案を、選択された前記複数の機器の外形と、前記領域の外形と、に基づいて生成する配置案生成ステップと、
生成された前記配置案の評価値を、前記複数の機器の属性に基づいて算出する評価値算出ステップと、
を、算出される前記評価値が予め定められた条件を満足するまで、情報処理装置が繰り返し実行する配置案探索ステップ、を備える、
配置案生成方法。
【請求項８】
コンピュータを、
機器の外形と属性とを表す機器情報を取得する機器情報取得手段、
前記機器が配置される領域の外形を表す領域情報を取得する領域情報取得手段、
前記機器を選択する条件である機器選択条件と、前記機器を配置する条件である機器配置条件と、を表す条件情報を取得する条件情報取得手段、
前記機器選択条件を満たす複数の機器の組み合わせを選択し、選択された前記組み合わせの前記複数の機器を前記領域へ配置する案であって、前記機器配置条件を満たす配置案を、前記機器情報で表される前記複数の機器の前記外形と、前記領域情報で表される前記領域の前記外形と、に基づいて生成する配置案生成手段、
生成された前記配置案の評価値を、前記機器情報によって表される前記複数の機器の前記属性に基づいて算出する評価値算出手段、及び、
前記組み合わせの選択及び前記配置案の生成と、前記評価値の算出と、を、算出される前記評価値が予め定められた条件を満足するまで、前記配置案生成手段及び前記評価値算出手段に繰り返し実行させる配置案探索手段、として機能させる、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、情報処理装置、配置案生成方法、及び、プログラムに関する。
【背景技術】
【０００２】
予め定められた複数の機器が配置される領域に、当該複数の機器を互いに重ならないように配置する装置が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１１０１６４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の装置では、予め定められた複数の機器しか配置できないため、予め定められた機器よりも好適な機器の組み合わせを選択できず、より好適な配置案を探索することができなかった。
【０００５】
本開示は、上記実情に鑑みてなされたものであり、その目的とするところは、従来よりも好適な配置案を探索できる情報処理装置、配置案生成方法、及び、プログラムを提供することにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本開示の情報処理装置は、
機器の外形と属性とを表す機器情報を取得する機器情報取得手段と、
前記機器が配置される領域の外形を表す領域情報を取得する領域情報取得手段と、
前記機器を選択する条件である機器選択条件と、前記機器を配置する条件である機器配置条件と、を表す条件情報を取得する条件情報取得手段と、
前記機器選択条件を満たす複数の機器の組み合わせを選択し、選択された前記組み合わせの前記複数の機器を前記領域へ配置する案であって、前記機器配置条件を満たす配置案を、前記機器情報で表される前記複数の機器の前記外形と、前記領域情報で表される前記領域の前記外形と、に基づいて生成する配置案生成手段と、
生成された前記配置案の評価値を、前記機器情報によって表される前記複数の機器の前記属性に基づいて算出する評価値算出手段と、
前記組み合わせの選択及び前記配置案の生成と、前記評価値の算出と、を、算出される前記評価値が予め定められた条件を満足するまで、前記配置案生成手段及び前記評価値算出手段に繰り返し実行させる配置案探索手段と、を備える。
【発明の効果】
【０００７】
本開示に係る情報処理装置、配置案生成方法、及び、プログラムによれば、従来よりも好適な配置案を探索できる。
【図面の簡単な説明】
【０００８】
【図１】本開示の実施の形態１に係る機器の外形の一例を表す図
【図２】本開示の実施の形態１に係る領域の外形の一例を表す図
【図３】本開示の実施の形態１に係る情報処理装置のハードウェア構成の一例を表す図
【図４】本開示の実施の形態１に係る情報処理装置が実行する配置案探索処理の一例を表すフローチャート
【図５】本開示の実施の形態１に係る情報処理装置が有する機能の一例を表す機能ブロック図
【図６】本開示の実施の形態１に係る機器情報の一例を表す図
【図７】本開示の実施の形態１に係る領域情報の一例を表す図
【図８】本開示の実施の形態１に係る情報処理装置で生成される配置案の一例を表す図
【図９】本開示の実施の形態１に係る配置案探索処理の処理結果の一例を表す図
【図１０】本開示の実施の形態２に係る機器情報の一例を表す図
【図１１】本開示の実施の形態２に係る情報処理装置で生成される配置案の一例を表す図
【図１２】本開示の実施の形態３に係る領域の外形の一例を表す図
【図１３】本開示の実施の形態３に係る情報処理装置で生成される配置案の一例を表す図
【発明を実施するための形態】
【０００９】
（実施の形態１）
以下、本開示に係る情報処理装置の実施の形態１について、図面を参照して説明する。
【００１０】
本実施の形態１に係る情報処理装置１は、図１に示すような、外形が矩形３０で表され、例えば、集積回路である機器Ａ−１を含んだ複数の機器を、図２に示すような基板の表面に予め定められた矩形４０で表される領域Ｒ−１に配置する配置案を探索する。
【００１１】
情報処理装置１は、図３に示すような、プログラムを実行するＣＰＵ（Central Processing Unit）１０１と、揮発性メモリであり、かつ、ＣＰＵ１０１の作業領域として用いられるＲＡＭ（Random Access Memory）１０２と、を備える。また、情報処理装置１は、不揮発性メモリであり、かつ、情報処理装置１の基本動作のためにＣＰＵ１０１が実行する制御プログラム及びＢＩＯＳ（Basic Input Output System）を記憶するＲＯＭ（Read Only Memory）１０３と、ＣＰＵ１０１が配置案を探索するために実行するプログラム、及び、当該プログラムの実行に用いられる各種の情報を記憶する媒体であるハードディスクドライブ１０４と、を備える。情報処理装置１は、ハードディスクドライブ１０４に代えてフラッシュメモリを備えても良い。
【００１２】
さらに、情報処理装置１は、ユーザによる操作を受け付け、受け付けられた操作に応じた信号を入力する入力装置の一例であるキーボード１０５と、液晶パネルであり、ＣＰＵ１０１から出力された信号に基づいて各種の情報を表示する表示装置の一例であるディスプレイ１０６と、を備える。情報処理装置１は、キーボード１０５の代わりに、マウス、又は、タッチパネルを備えても良い。また、情報処理装置１は、液晶パネルの代わりに、ＰＤＰ（Plasma Display Panel）若しくはＥＬ（Electroluminescence）ディスプレイ又はプロジェクタを備えても良い。
【００１３】
情報処理装置１のユーザによって、配置案の探索を開始させる操作がキーボード１０５に行われると、キーボード１０５は、当該操作に応じた信号を入力し、当該信号を入力されたＣＰＵ１０１は、配置案を探索する、図４に示すような配置案探索処理の実行を開始する。これにより、ハードディスクドライブ１０４は、配置案探索処理の実行に用いられる各種の情報が保存される、図５に示すような情報記憶部１１として機能する。
【００１４】
また、ＣＰＵ１０１は、ユーザの操作に応じてキーボード１０５が入力する信号に基づいて、図６に示すような、機器に関する機器情報を取得し、取得された機器情報を情報記憶部１１に格納する機器情報取得部１２として機能する。機器情報は、機器を識別する機器ＩＤ（IDentification）、当該機器が有する機能に基づいて当該機器が分類されたグループを識別するグループＩＤ、当該機器の外形を表す情報、当該機器の性能及びコストを含む属性を表す情報、並びに、当該機器と異なる他の機器との重なりである干渉が許容される当該機器の干渉許容部分Ａ及びＢを表す情報が互いに対応付けられた情報である。機器のコストは、機器を購入するために要する費用、及び、機器を領域Ｒ−１に配置するために要する費用の１つ以上を含む。機器情報取得部１２は、特許請求の範囲に記載された機器情報取得手段の一例である。
【００１５】
さらに、ＣＰＵ１０１は、ユーザの操作に応じてキーボード１０５が入力する信号に基づいて、図７に示すような、領域Ｒ−１に関する領域情報を取得し、取得された領域情報を情報記憶部１１に格納する領域情報取得部１３として機能する。領域情報は、機器が配置される領域Ｒ−１を識別する領域ＩＤ、領域Ｒ−１の外形を表す情報、障害物が存在するために機器を配置できない部分である配置不可部分Ａを表す情報、及び、配置面の不良によって機器を配置できない部分である配置不可部分Ｂを表す情報が互いに対応付けられた情報である。領域情報取得部１３は、特許請求の範囲に記載された領域情報取得手段の一例である。
【００１６】
また、ＣＰＵ１０１は、ユーザの操作に応じてキーボード１０５が入力する信号に基づいて、各種の条件を表す条件情報を取得し、取得された条件情報を情報記憶部１１に格納する条件情報取得部１４として機能する。条件情報によって表される各種の条件には、領域Ｒ−１に配置される機器を選択する条件である機器選択条件と、機器を領域Ｒ−１に配置する条件である機器配置条件と、が含まれる。条件情報取得部１４は、特許請求の範囲に記載された条件情報取得手段の一例である。
【００１７】
さらに、ＣＰＵ１０１は、取得された機器選択条件を満たす複数の機器の組み合わせを選択し、選択された組み合わせの複数の機器を領域Ｒ−１へ配置する案であって、取得された機器配置条件を満たす配置案を、当該複数の機器の外形と領域Ｒ−１の外形とに基づいて生成する配置案生成部１５として機能する。配置案生成部１５は、特許請求の範囲に記載された配置案生成手段の一例である。
【００１８】
また、ＣＰＵ１０１は、生成された配置案の評価値を、取得された機器情報によって表される複数の機器の属性に基づいて算出する評価値算出部１６として機能する。評価値算出部１６は、特許請求の範囲に記載された評価値算出手段の一例である。
【００１９】
さらに、ＣＰＵ１０１は、組み合わせの選択及び配置案の生成と、評価値の算出と、を、算出される評価値が予め定められた条件を満足するまで、配置案生成部１５及び評価値算出部１６に繰り返し実行させることで、好適な配置案を探索する配置案探索部１７として機能する。
【００２０】
本実施の形態１では、好適な配置案とは、予め定められた閾値よりも高い評価値が算出された配置案であるとして説明を行うが、これに限定される訳では無い。好適な配置案は、機器選択条件及び機器配置条件の双方を満たすすべての配置案の中で最大の評価値が算出された配置案であっても良いし、最大の評価値に近似した評価値が算出された配置案であっても良い。好適な配置案がこれらの配置案であっても良いのは、評価値が厳密に最大となる配置案を探索することは現実的に困難だからである。配置案探索部１７は、特許請求の範囲に記載された配置案探索手段の一例である。
【００２１】
情報処理装置１のＣＰＵ１０１が、図４の配置案探索処理の実行を開始すると、情報処理装置１の機器情報取得部１２は、キーボード１０５で入力された信号に基づいて機器情報を取得する（ステップＳ１１）。
【００２２】
本実施の形態１では、説明を簡単にするため、図６に示すような、機器ＩＤ「A-1」とグループＩＤ「A」とが互いに対応付けられた機器情報が取得された場合を例に挙げて説明を行う。この機器情報には、機器ＩＤ「A-1」と、機器ＩＤ「A-1」で識別される機器Ａ−１の外形を表す矩形３０の４つの頂点の座標値「(0, 0), (7, 0), (7, 9), (0, 9)」と、が互いに対応付けられている。これらの頂点の座標値は、図１に示すような、機器Ａ−１の外形を表す矩形３０の４つの頂点の内の１つを原点とし、当該矩形３０の一辺に平行なｘｄ軸と、ｘｄ軸に垂直なｙｄ軸と、を有する機器座標系の座標値である。本実施の形態１では、説明を簡単にするため、ｘｄ軸の正方向を機器Ａ−１の右方向とし、ｙｄ軸の正方向を機器Ａ−１の下方向として以下の説明を行う。
【００２３】
また、この機器情報には、機器ＩＤ「A-1」と、機器Ａ−１の性能を表す文字「良」及びコストを表す数値「100」が互いに対応付けられている。さらに、この機器情報には、機器ＩＤ「A-1」と、機器Ａ−１が有する干渉許容部分Ａの形状を表す矩形３１の４つの頂点の機器座標系における座標値「(0, 0), (7, 0), (7, 1), (0, 1)」と、干渉許容部分Ｂの形状を表す矩形３２の４つの頂点の機器座標系における座標値「(0, 8), (7, 8), (7, 9), (0, 9)」と、が互いに対応付けられている。
【００２４】
機器Ａ−１が有する干渉許容部分Ａ及びＢと異なる部分は、機器Ａ−１と異なる他の機器との重なりが許容されない干渉不可部分であり、干渉不可部分の形状は、機器Ａ−１の外形を表す矩形３０から干渉許容部分Ａの形状を表す矩形３１及び干渉許容部分Ａの形状を表す矩形３２が除かれた矩形３３によって表される。
【００２５】
また、本実施の形態１では、図８に示すような機器Ａ−２及びＢ−１の機器情報、並びに、不図示の機器Ａ−３、Ｂ−２、及び、Ｂ−３の機器情報がさらに取得された場合を例に挙げて説明を行う。機器Ａ−２は、機器Ａ−１が分類されたグループＡに分類されており、機器Ｂ−１は、グループＡと異なるグループＢに分類されており、機器Ａ−２及びＢ−１は、干渉許容部分Ａ及びＢの双方を有さない。このため、機器Ａ−２の機器情報は、図６に示すように、機器Ａ−２の機器ＩＤ「A-2」、グループＩＤ「A」、外形を表す座標値「(0, 0), (5, 0), (5, 6), (0, 6)」、性能を表す文字「良」、及び、コストを表す数値「150」が互いに対応付けられた情報であり、干渉許容部分Ａを表す座標値、及び、干渉許容部分Ｂを表す座標値を含まない。また、機器Ｂ−１の機器情報は、機器Ｂ−１の機器ＩＤ「B-1」、グループＩＤ「B」、外形を表す座標値「(0, 0), (5, 0), (5, 5), (0, 5)」、性能を表す文字「良」、及び、コストを表す数値「50」が互いに対応付けられた情報であり、干渉許容部分Ａを表す座標値、及び、干渉許容部分Ｂを表す座標値を含まない。
【００２６】
図４のステップＳ１１で機器情報が取得された後、領域情報取得部１３は、キーボード１０５で入力された信号に基づいて領域情報を取得する（ステップＳ１２）。
【００２７】
本実施の形態１では、説明を簡単にするため、領域情報取得部１３が、図７に示すような領域情報を取得した場合を例に挙げて説明を行う。この領域情報は、領域Ｒ−１を識別する領域ＩＤ「R-1」と、領域Ｒ−１の外形を表す、図２に示した矩形４０の４つの頂点の座標値「(0, 0), (15, 0), (15, 18), (0, 18)」と、が互いに対応付けられた情報である。これらの頂点の座標値は、領域Ｒ−１の外形を表す矩形４０の４つの頂点の内の１つを原点とし、当該矩形４０の一辺に平行なｘｒ軸と、ｘｒ軸に垂直なｙｒ軸とを有する領域座標系の座標値である。本実施の形態１では、説明を簡単にするため、ｘｒ軸の正方向を領域Ｒ−１の右方向とし、ｙｒ軸の正方向を領域Ｒ−１の下方向として以下の説明を行う。
【００２８】
また、この領域情報には、領域ＩＤ「R-1」と、領域Ｒ−１が有する配置不可部分Ａの形状を表す矩形４１の４つの頂点の領域座標系における座標値「(0, 0), (15, 0), (15, 1), (0, 1)」と、配置不可部分Ｂの形状を表す矩形４２の４つの頂点の座標値「(12, 15), (15, 15), (15, 18), (12, 18)」と、が互いに対応付けられている。
【００２９】
図４のステップＳ１２で領域情報が取得された後、条件情報取得部１４は、キーボード１０５で入力された信号に基づいて条件情報を取得する（ステップＳ１３）。
【００３０】
本実施の形態１では、キーボード１０５が入力する信号に基づいて、条件情報取得部１４が、ユーザに指定されたグループＡのグループＩＤ「A」、及び、ユーザに指定された個数「2」の組み合わせ、並びに、グループＩＤ「B」及び個数「2」の組み合わせ、を取得した場合を例に挙げて説明する。条件情報取得部１４は、取得された組み合わせに基づいて、「グループＡに分類された２つの機器と、グループＢに分類された２つの機器と、を、領域Ｒ−１に配置する機器として選択する」という機器選択条件を表す条件情報を取得する。
【００３１】
また、本実施の形態１では、条件情報取得部１４が、「領域Ｒ−１の配置可能部分の左下から順に詰めて機器を配置する」という機器配置条件Ａを取得した場合を例に挙げて説明する。
【００３２】
領域Ｒ−１の配置可能部分とは、図２に示した領域Ｒ−１の部分の内で、機器が既に配置されている部分、並びに、配置不可部分Ａ及びＢ、と異なる部分をいう。また、配置可能部分の左下から順に詰めて機器を配置する、とは、本実施の形態では、配置可能部分が有する最も下に位置する１又は複数の頂点の内で最も左の頂点と、これから配置される機器の左下の頂点と、が重なるように機器を配置することをいうとして説明する。
【００３３】
本実施の形態１では、図１に示したようなｘｄ軸の正方向が機器の右方向であり、かつ、ｙｄ軸の正方向が機器の下方向である場合を例に挙げて説明しているため、機器の左下の頂点は、ｘｄ座標値が最小であり、かつ、ｙｄ座標値が最大の頂点である。
【００３４】
また、本実施の形態１では、図２に示したようなｘｒ軸の正方向が領域Ｒ−１の右方向であり、かつ、ｙｒ軸の正方向が領域Ｒ−１の下方向である場合を例に挙げて説明している。このため、領域Ｒ−１の配置可能部分が有する最も下に位置する１又は複数の頂点は、配置可能部分が有する複数の頂点の内で、ｙｒ座標値が最大の頂点である。また、配置可能部分が有する最も下に位置する１又は複数の頂点の内で最も左の頂点は、ｙｒ座標値が最大の１又は複数の頂点の内で、ｘｒ座標値が最小の頂点である。
【００３５】
さらに、本実施の形態１では、条件情報取得部１４が、「それぞれの機器は、それぞれの干渉許容部分が他の機器の干渉許容部分と重ねて配置されてもされなくても良い」という機器配置条件Ｂを取得した場合を例に挙げて説明する。
【００３６】
図４のステップ１３で機器選択条件を表す条件情報が取得された後に、配置案生成部１５は、当該機器選択条件を満たす複数の機器を選択する不図示の選択処理を実行する。不図示の選択処理では、配置案生成部１５は、先ず、情報記憶部１１が記憶する、図６に示したような機器情報から、ユーザに指定されたグループＡのグループＩＤ「A」と対応付けられた機器ＩＤ「A-1」, 「A-2」, 及び「A-3」を取得する。次に、配置案生成部１５は、取得された３つの機器ＩＤから、ソフトウェア乱数に基づいて、又は、予め定められた規則に基づいて、機器ＩＤを、ユーザに指定された「2」回に亘り選択する。同様に、配置案生成部１５は、機器情報からグループＩＤ「B」と対応付けられた機器ＩＤ「B-1」, 「B-2」, 及び「B-3」を取得し、取得された３つの機器ＩＤから機器ＩＤを「2」回に亘り選択する。次に、配置案生成部１５は、グループＡから選択された２つの機器と、グループＢから選択された２つの機器と、の組み合わせを生成する。
【００３７】
本実施の形態１では、説明を簡単にするために、配置案生成部１５が、機器ＩＤ「A-1」及び「A-2」を１回ずつ選択し、機器ＩＤ「B-1」を２回選択した場合を例に挙げて説明する。このため、配置案生成部１５は、機器ＩＤ「A-1」で識別される１つの機器Ａ−１、機器ＩＤ「A-2」で識別される１つの機器Ａ−２、及び、機器ＩＤ「B-1」で識別される２つの機器Ｂ−１で構成される不図示の組み合わせ「A-1, A-2, B-1, B-1」を選択する。
【００３８】
次に、配置案生成部１５は、機器の組み合わせの総数を算出する。本実施の形態１では、ユーザに指定されたグループＡに３個の機器が分類されており、かつ、ユーザに指定されたグループＢに３個の機器が分類されているため、配置案生成部１５は、機器の組み合わせの総数「36」を算出する。次に、配置案生成部１５は、情報記憶部１１に予め保存された変数を読み出し、読み出した変数で表される割合を組み合わせの総数に乗算することで、初期配置案の生成に用いられる組み合わせの数を決定する。
【００３９】
本実施の形態１では、変数で表される割合が「5分」である場合を例に挙げて説明を行う。このため、配置案生成部１５は、総数「36」に「0.05」を乗算することで、初期配置案の生成に用いられる組み合わせの数を「2」に決定する。その後、配置案生成部１５は、選択された組み合わせの総数が「2」となるまで、上記選択処理を繰り返し実行する。
【００４０】
本実施の形態１では、説明を簡単にするために、配置案生成部１５は、２度目に実行した選択処理で、機器ＩＤ「A-1」を2回選択し、機器ＩＤ「B-1」を２回選択し、２つの機器Ａ−１と、２つの機器Ｂ−１と、で構成される不図示の組み合わせ「A-1, A-1, B-1, B-1」を選択した場合を例に挙げて説明する。
【００４１】
次に、配置案生成部１５は、選択された２つの組み合わせの内で、１番目に選択された組み合わせ「A-1, A-2, B-1, B-1」を構成する４つの機器について、配置順を、ソフトウェア乱数に基づいて、又は、予め定められた規則に基づいて決定する。本実施の形態１では、説明を簡単にするため、機器Ａ−１の配置順が１番目、２つの機器Ｂ−１の一方の配置順が２番目、他方の機器Ｂ−１の配置順が３番目、かつ、機器Ａ−２の配置順が４番目に決められた場合を例に挙げて説明する。
【００４２】
次に、配置案生成部１５は、決定された配置順で、選択された４つの機器を、領域Ｒ−１の左下から詰めて配置するという機器配置条件Ａ、及び、それぞれ４つの機器は、互いに重ねて配置されてもされなくても良いという機器配置条件Ｂの双方を満足しながら、領域Ｒ−１に４つの機器を配置することで、図８に示すような配置案Ａを生成する。
【００４３】
配置案Ａを生成するために、配置案生成部１５は、情報記憶部１１に格納された領域情報を読み出し、読み出された領域情報に含まれる領域Ｒ−１の外形を表す座標値と、配置不可部分Ａ及びＢの形状をそれぞれ表す座標値と、を取得する。次に、配置案生成部１５は、取得された座標値に基づいて、１番目に配置される機器Ａ−１を配置することができる配置可能部分の形状を表す座標値「(0, 1), (15, 1), (15, 15), (12, 15), (12, 18), (0, 18)」を算出する。このように配置可能部分の形状を表す座標値が算出されるのは、領域Ｒ−１が有する部分の内で、配置不可部分Ａ及びＢと異なる部分が、機器Ａ−１を配置できる配置可能部分だからである。
【００４４】
その後、配置案生成部１５は、配置可能部分が有する最も下の２つの頂点の座標値「(12, 18), (0, 18)」を算出し、座標値が算出された２つの頂点の内で、最も左の頂点の座標値「(0, 18)」を算出する。以下、説明を簡単にするため、座標値「(0, 18)」で表される頂点を左下の頂点と称する。
【００４５】
次に、配置案生成部１５は、情報記憶部１１に格納された、図６の機器情報から、機器Ａ−１の機器ＩＤ「A-1」に対応付けられた機器Ａ−１の外形を表す座標値「(0,0), (7, 0), (7, 9), (0, 9)」を取得する。その後、配置案生成部１５は、取得された座標値に基づいて、機器Ａ−１のｘｄ軸方向の大きさ「7」を左右方向の大きさとして算出し、機器Ａ−１のｙｄ軸方向の大きさ「9」を上下方向の大きさとして算出する。
【００４６】
その後、配置案生成部１５は、配置可能部分の左下の頂点を表す座標値「(0, 18)」と、算出された機器Ａ−１の左右方向の大きさ「7」及び上下方法の大きさ「9」と、に基づいて、機器Ａ−１の配置範囲を表す座標値「(0, 9), (7, 9), (7, 18), (0, 18)」を算出する。この配置範囲は、機器Ａ−１の左下の頂点が配置可能部分の左下の頂点に重なり、かつ、機器Ａ−１の前後左右と領域Ｒ−１の前後左右とが一致するように、機器Ａ−１を領域Ｒ−１に配置した場合に、機器Ａ−１が配置される領域Ｒ−１の範囲である。
【００４７】
次に、配置案生成部１５は、算出された機器Ａ−１の配置範囲を表す座標値と、配置可能部分の形状を表す座標値と、に基づいて、機器Ａ−１の配置範囲が配置可能部分に完全に包含されていると判別する。このため、配置案生成部１５は、配置可能部分の左下の頂点に、機器Ａ−１の左下の頂点を重ねて配置できると判別する。
【００４８】
その後、配置案生成部１５は、１番目に配置される機器Ａ−１の左下の頂点が配置可能部分の左下の頂点に重なり、かつ、機器Ａ−１の前後左右と領域Ｒ−１の前後左右とが一致するように、機器Ａ−１を領域Ｒ−１の配置可能部分に配置する。機器Ａ−１の前後左右と、領域Ｒ−１の前後左右と、が一致するように、機器Ａ−１を領域Ｒ−１に配置するために、配置案生成部１５は、機器Ａ−１のｘｄ軸及びｙｄ軸が領域Ｒ−１のｘｒ軸及びｙｒ軸とそれぞれ平行となり、かつ、ｘｄ軸及びｙｄ軸の正方向がｘｒ軸及びｙｒ軸の正方向とそれぞれ同じ方向となるように、機器Ａ−１を領域Ｒ−１に配置する。
【００４９】
次に、配置案生成部１５は、情報記憶部１１に格納された、図６の機器情報から、２番目に配置される機器Ｂ−１の機器ＩＤ「B-1」に対応付けられた干渉許容部分Ａを表す座標値、及び、干渉許容部分Ｂを表す座標値を取得する。このとき、配置案生成部１５は、機器Ｂ−１の干渉許容部分Ａを表す座標値、及び、干渉許容部分Ｂを表す座標値の双方が取得されないため、機器Ｂ−１を、既に配置された機器Ａ−１に重ねて配置することが許容されないと判別する。
【００５０】
次に、配置案生成部１５は、機器Ａ−１が配置される前の配置可能部分の形状を表す座標値と、機器Ａ−１の外形を表す座標値と、に基づいて、２番目に配置される機器Ｂ−１を配置することができる配置可能部分の形状を表す座標値「(0, 1), (15, 1), (15, 15), (12, 15), (12, 18), (7, 18), (7, 9), (0, 9)」を算出する。このような座標値が算出されるのは、機器Ｂ−１を配置することができる配置可能部分は、機器Ａ−１が配置される前の配置可能部分の内で、機器Ａ−１が配置された部分と異なる部分だからである。
【００５１】
その後、配置案生成部１５は、機器Ｂ−１の配置可能部分が有する複数の頂点の内で、最も下に位置する２つの頂点の座標値「(12, 18), (7, 18)」を算出し、座標値が算出された２つの頂点の内で、最も左に位置する頂点の座標値「(7, 18)」を算出する。次に、配置案生成部１５は、座標値が算出された左下の頂点に、２番目に配置される機器Ｂ−１の左下の頂点が重なり、かつ、機器Ｂ−１の前後左右と領域Ｒ−１の前後左右とが一致するように、機器Ｂ−１を領域Ｒ−１に配置する。
【００５２】
次に、配置案生成部１５は、３番目に配置される機器Ｂ−１の配置可能部分の外形を表す座標値「(0, 1), (15, 1), (15, 15), (12, 15), (12, 13), (7, 13), (7, 9), (0, 9)」を算出する。その後、配置案生成部１５は、配置可能部分の左下の頂点の座標値「(12, 15)」を算出した後に、当該座標値「(12, 15)」と、機器Ｂ−１の左右方向及び上下方向の大きさ「5」と、に基づいて、３番目の機器Ｂ−１の配置範囲を表す座標値「(12, 10), (17, 10), (17, 15), (12, 15)」を算出する。
【００５３】
次に、配置案生成部１５は、算出された機器Ｂ−１の配置範囲を表す座標値と、配置可能部分の形状を表す座標値と、に基づいて、３番目の機器Ｂ−１の配置範囲が配置可能部分に完全には包含されておらず、当該配置範囲の一部が配置可能部分からはみ出していると判別する。このため、配置案生成部１５は、配置可能部分の左下の当該頂点に、機器Ｂ−１の左下の頂点を重ねたのでは、機器Ｂ−１を領域Ｒ−１に配置できないと判別する。
【００５４】
その後、配置案生成部１５は、配置可能部分の左下の頂点のｙｒ座標を値「1」だけ小さい値に更新することで、当該頂点の位置を上方に移動させる。その後、配置案生成部１５は、配置可能部分の左下の頂点に機器Ｂ−１の左下の頂点を重ねて配置することができると判別されるまで、配置可能部分の左下の頂点の座標値を算出する処理から上記処理を繰り返す。これにより、配置案生成部１５は、座標値「(7, 13)」で表される頂点に、当該機器Ｂ−１の左下の頂点を重ねて配置することができると判別する。
【００５５】
その後、配置案生成部１５は、３番目に配置される機器Ｂ−１を、座標値（7, 13）で表される配置可能部分の頂点に、当該機器Ｂ−１の左下の頂点が重なるように配置する。また、同様に、配置案生成部１５は、４番目に配置される機器Ａ−２を、座標値（0, 9）で表される配置可能部分の頂点に、機器Ａ−２の左下の頂点が重なるように配置する。このようにして、配置案生成部１５は、機器Ａ−１及びＡ−２、並びに、２個の機器Ｂ−１同士の重なりが無い配置案Ａを生成する。
【００５６】
次に、配置案生成部１５は、選択された２つの組み合わせの内で、２番目に選択された組み合わせ「A-1, A-1, B-1, B-1」を構成する４つの機器について、図９に示すような配置案Ｂを生成する。このために、配置案生成部１５は、２つの機器Ａ−１及び２つの機器Ｂ−１について配置順を決定する。
【００５７】
本実施の形態１では、説明を簡単にするため、２つの機器Ａ−１の一方の配置順が１番目、２つの機器Ｂ−１の一方の配置順が２番目、他方の機器Ｂ−１の配置順が３番目、かつ、他方の機器Ａ−１の配置順が４番目に決められた場合を例に挙げて説明する。
【００５８】
次に、配置案生成部１５は、配置案Ａと同様に、座標値「(0, 18)」で表される領域Ｒ−１の地点に、機器Ａ−１の左下の頂点が重なるように、機器Ａ−１を領域Ｒ−１に配置する。同様に、配置案生成部１５は、座標値「(7, 18)」で表される地点、及び、座標値「(7, 13)」で表される地点に、２つの機器Ｂ−１の左下の頂点がそれぞれ重なるように、当該２つの機器Ｂ−１を領域Ｒ−１に配置する。
【００５９】
次に、配置案生成部１５は、図６の機器情報から、４番目に配置される機器Ａ−１の機器ＩＤ「A-1」に対応付けられた干渉許容部分Ａを表す座標値、及び、干渉許容部分Ｂを表す座標値を取得する。このとき、配置案生成部１５は、機器Ａ−１の干渉許容部分Ａを表す座標値、及び、干渉許容部分Ｂを表す座標値の双方が取得されたため、４番目に配置される機器Ａ−１の干渉許容部分Ｂを、既に配置された機器Ａ−１の干渉許容部分Ａに重ねて配置することが許容されると判別する。
【００６０】
ここで、４番目に配置される機器Ａ−１の配置可能部分は、３番目に配置された機器Ｂ−１の当初の配置可能部分の内で、当該機器Ｂ−１が配置された部分と異なる部分と、１番目に配置された機器Ａ−１の干渉許容部分Ａと、を合成した部分である。このため、配置案生成部１５は、３番目に配置された機器Ｂ−１の配置可能部分の当初の形状を表す座標値と、１番目に配置された機器Ａ−１の左下の頂点の座標値と、機器Ａ−１の外形並びに干渉許容部分Ａをそれぞれ表す座標値と、を取得する。次に、配置案生成部１５は、取得された座標値に基づいて、４番目に配置される機器Ａ−１の配置可能部分の形状を表す座標値「(0, 1), (15, 1), (15, 15), (12, 15), (12, 8), (7, 8), (7, 10), (0, 10)」を算出する。
【００６１】
その後、配置案生成部１５は、座標値「(12, 15)」で表される配置可能部分の左下の頂点に、４番目に配置される機器Ａ−１の左下の頂点を重ねて配置できないと判別した後に、座標値「(0, 10)」で表される頂点に、当該機器Ａ−１の左下の頂点を重ねて配置できると判別する。次に、配置案生成部１５は、当該機器Ａ−１の左下の頂点が当該頂点に重なるように当該機器Ａ−１を配置することで、１番目に配置された機器Ａ−１の干渉許容部分Ａと、４番目に配置された機器Ａ−１の干渉許容部分Ｂと、が互いに重なり合う配置案Ｂを生成する（ステップＳ１４）。ステップＳ１４は、特許請求の範囲に記載された配置案生成ステップの一例である。
【００６２】
図４のステップＳ１４で配置案Ａ及びＢが生成された後、評価値算出部１６は、配置案Ａの評価値を算出する。このために、評価値算出部１６は、図７に示した領域Ｒ−１の領域情報から領域Ｒ−１の形状を表す座標値を取得し、取得された座標値に基づいて領域Ｒ−１の面積を算出する。その後、評価値算出部１６は、算出された領域Ｒ−１の面積を、配置案Ａの評価値の算出に用いられる変数Ｓに代入する。
【００６３】
次に、評価値算出部１６は、配置案Ａにおいて１番目に配置された機器Ａ−１の機器情報から、機器Ａ−１の機器ＩＤ「A-1」に対応付けられた機器Ａ−１の外形を表す座標値、性能を表す文字「良」、及び、コストを表す数値「100」を取得する。その後、評価値算出部１６は、機器Ａ−１の外形を表す座標値「(0, 0), (7, 0), (7, 9), (0, 9)」に基づいて、機器Ａ−１の外形の面積「63」を算出し、算出された面積を変数Ｓ１に代入する。
【００６４】
また、評価値算出部１６は、情報記憶部１１が予め記憶している不図示のテーブルであり、機器の性能を表す文字と、当該性能の評価値と、が対応付けられて予め複数保存されているテーブルを参照する。その後、評価値算出部１６は、参照されたテーブルにおいて、機器Ａ−１の性能を表す文字「良」に対応付けられた評価値を取得し、取得された値を変数Ｐ１に代入する。さらに、評価値算出部１６は、機器Ａ−１のコストを表す数値「100」を変数Ｃ１に代入する。
【００６５】
本実施の形態１では、性能を表す文字「優」には、性能を表す文字「良」に対応付けられた評価値よりも高い評価値が対応付けられているとして説明を行う。このような評価値が文字「優」に対応付けられているのは、文字「優」の方が文字「良」よりも優れた性能を表すためである。
【００６６】
同様に、評価値算出部１６は、２番目及び３番目に配置された機器Ｂ−１の面積、性能の評価値、及び、コストを表す数値を、変数Ｓ２、Ｐ２、及び、Ｃ２、並びに、変数Ｓ３、Ｐ３、及び、Ｃ３にそれぞれ代入する。また、４番目に配置された機器Ａ−２の面積「30」、性能「良」の評価値、及び、コスト「150」を表す数値を、変数Ｓ４、Ｐ４、及び、Ｃ４にそれぞれ代入する。
【００６７】
その後、評価値算出部１６は、配置案Ａにおいて、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１が互いに重なり合った部分の数「0」を計数し、計数結果を変数Ｌｔに代入する。次に、評価値算出部１６は、変数Ｓ及びＳ１からＳ４、変数Ｐ１からＰ４、変数Ｃ１からＣ４、並びに、変数Ｌｔを以下の式（１）に用いることで、配置案Ａの評価値Ｅｖを算出する。
【００６８】
【数１】
2020135875.tif 000003
【００６９】
但し、Ｗ１、Ｗ２、Ｗ３、及び、Ｗ４は、正の重み付け変数であり、機器の大きさ、性能、コスト、及び、機器同士の重なりといった要素の内で、どの要素をどの程度ユーザが重視するかを表すパラメータである。変数Ｗ１からＷ４の値は、図４の配置案探索処理が実行される前に、ユーザによって予め設定されており、値が設定された変数Ｗ１からＷ４は、配置案探索処理の実行前に情報記憶部１１に格納されている。上記の式（１）では、変数Ｓｎ、Ｃｎ、及び、Ｌｔは負の係数を有し、変数Ｐｎは正の係数を有するため、機器の面積が小さい程、性能が良い程、コストが低い程、機器同士が互いに重なり合った部分の数が少ない程、算出される評価値Ｅｖが高くなる。
【００７０】
次に、評価値算出部１６は、配置案Ｂの評価値を算出するために、配置案Ｂにおいて１番目及び４番目に配置された機器Ａ−１の面積、性能の評価値、及び、コストを表す数値を、変数Ｓ１、Ｐ１、及び、Ｃ１、並びに、変数Ｓ４、Ｐ４、及び、Ｃ４にそれぞれ再度代入する。また、評価値算出部１６は、２番目及び３番目に配置された機器Ｂ−１の面積、性能の評価値、及び、コストを表す数値を、変数Ｓ２、Ｐ２、及び、Ｃ２、並びに、変数Ｓ３、Ｐ３、及び、Ｃ３にそれぞれ再度代入する。
【００７１】
その後、評価値算出部１６は、配置案Ｂにおいて、機器Ａ−１及びＢ−１が互いに重なり合った部分の数「1」を計数し、計数結果を変数Ｌｔに再度代入する。次に、評価値算出部１６は、変数Ｓ及びＳ１からＳ４、変数Ｐ１からＰ４、変数Ｃ１からＣ４、並びに、変数Ｌｔを上記の式（１）に再度用いることで、配置案Ｂの評価値Ｅｖを算出する（ステップＳ１５）。ステップＳ１５は、特許請求の範囲に記載された評価値算出ステップの一例である。
【００７２】
次に、配置案探索部１７は、遺伝的アルゴリズムによる増殖、突然変異、選択淘汰、及び、交叉の処理を実行する（ステップＳ１６）。このために、配置案探索部１７は、増殖の処理として、例えば、配置案Ａを生成するために用いられた機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１の配置順と異なる１１通りの配置順からＮ通りの配置順を配置案生成部１５に選択させる処理を実行しても良い。但し、Ｎは、１以上かつ１１以下の整数である。この処理を実行した後に、配置案探索部１７は、選択されたＮ通りの配置順で、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１を配置した配置案Ａ１からＡＮを配置案生成部１５に生成させ、生成された配置案Ａ１からＡＮの評価値Ｅｖを評価値算出部１６に算出させる処理を実行しても良い。
【００７３】
同様に、配置案探索部１７は、増殖の処理として、例えば、配置案Ｂを生成するために用いられた２つの機器Ａ−１と２つの機器Ｂ−１との配置順と異なる５通りの配置順からＭ通りの配置順を配置案生成部１５に選択させる処理を実行しても良い。但し、Ｍは、１以上かつ５以下の整数である。この処理を実行した後に、配置案探索部１７は、選択されたＭ通りの配置順で、２つの機器Ａ−１と２つの機器Ｂ−１とを配置した配置案Ｂ１からＢＭを生成させ、生成された配置案Ｂ１からＢＭの評価値Ｅｖを算出させる処理を実行しても良い。
【００７４】
また、配置案探索部１７は、突然変異の処理として、例えば、配置案Ａ、及び、配置案Ａ１からＡＮにおける機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１の配置位置を、ソフトウェア乱数に基づいて配置案生成部１５に変更させる処理を実行しても良い。同様に、配置案探索部１７は、突然変異の処理として、例えば、配置案Ｂ、及び、配置案Ｂ１からＢＭにおける２つの機器Ａ−１及び２つの機器Ｂ−１の配置位置を、ソフトウェア乱数に基づいて変更させる処理を実行しても良い。
【００７５】
また、さらに、配置案探索部１７は、選択淘汰の処理として、例えば、突然変異の処理が実行された配置案Ａ及び配置案Ａ１からＡＮ、並びに、配置案Ｂ及び配置案Ｂ１からＢＭの内で、予め定められた評価値よりも低い評価値が算出された案を廃案することで、次世代に残す配置案を選択する処理を実行しても良い。
【００７６】
そして、配置案探索部１７は、交叉の処理として、以下の第１処理から第５処理を実行しても良い。第１処理は、例えば、選択淘汰の処理の実行によって次世代に残された複数の配置案の１つを、ソフトウェア乱数に基づいて、又は、予め定められた規則に基づいて配置案生成部１５に選択させ、選択させた配置案の生成に用いられた複数の機器の組み合わせを配置案生成部１５に選択させる処理である。第２処理は、第１処理の実行によって選択された組み合わせを構成する複数の機器から取り出される取出機器を、ソフトウェア乱数に基づいて、又は、予め定められた規則に基づいて配置案生成部１５に１つ選択させる処理である。第３処理は、第２処理の実行によって選択された取出機器が分類されているグループから、選択された組み合わせに追加される追加機器を、ソフトウェア乱数に基づいて、又は、予め定められた規則に基づいて配置案生成部１５に１つ選択させる処理である。第４処理は、第２処理の実行によって選択された取出機器と、第３処理の実行によって選択された追加機器と、を配置案生成部１５に入れ替えさせる処理である。第５処理は、第４処理の実行によって入れ替えが行われた組み合わせを構成する複数の機器を領域Ｒ−１に配置する配置案を、配置案生成部１５に生成させ、生成された配置案の評価値Ｅｖを評価値算出部１６に算出させる処理である。
【００７７】
次に、配置案探索部１７は、遺伝的アルゴリズムの終了条件が満たされていているか否かを判定する（ステップＳ１７）。終了条件の一例は、「残った複数の配置案の評価値Ｅｖの平均値が、予め定められた閾値より高いこと」であっても良いし、「残った複数の配置案の評価値Ｅｖの最大値が予め定められた閾値より高いこと」であっても良い。また、終了条件は、「予め定められた回数に亘って選択淘汰の処理が実行されることで、予め定められた回数の世代交代が行われたこと」であっても良い。
【００７８】
このとき、配置案探索部１７は、終了条件が満たされていないと判定すると（ステップＳ１７：Ｎｏ）、ステップＳ１６の処理を再度実行することで、増殖の処理、突然変異の処理、選択淘汰の処理、及び、交叉の処理を実行する。これに対して、配置案探索部１７は、終了条件が満たされていると判定すると（ステップＳ１７：Ｙｅｓ）、残った配置案の内で評価値Ｅｖが予め定められた閾値より高い１又は複数の配置案を、好適な配置案の探索結果として情報記憶部１１に格納してから、配置案探索処理の実行を終了する。配置案探索部１７は、最大の評価値が算出された配置案を好適な配置案としても良い。ステップＳ１６及びステップＳ１７は、特許請求の範囲に記載された配置案探索ステップの一例である。
【００７９】
配置案探索処理の実行を終了した後、情報処理装置１のＣＰＵ１０１は、情報記憶部１１に格納された探索結果をディスプレイ１０６に表示させる。本実施の形態１では、図９に示した配置案Ｂが探索結果とされたが、図８に示した配置案Ａが探索結果とされなかった場合を例に挙げて説明する。
【００８０】
好適な配置案とされた配置案Ｂでは、図９に示すような矩形５１によって表される部分で２つの機器Ａ−１が互いに重なって配置されているが、好適な配置案とされなかった配置案Ａでは、図８に示すように、機器Ａ−１、機器Ａ−２、及び、２つの機器Ｂ−１のいずれも互いに重なって配置されていない。そのため、上記の式（１）を用いた配置案Ｂの評価値Ｅｖの算出において、重なり合った部分の数「1」が変数Ｌｔに代入されるため、−Ｌｔ×Ｗ４という項が負の値「-W4」となるが、配置案Ａの評価値Ｅｖの算出においては、−Ｌｔ×Ｗ４という項は値「0」となる。すなわち、配置案Ｂの評価値Ｅｖの算出に用いられる−Ｌｔ×Ｗ４という項は、配置案Ａの評価値Ｅｖの算出に用いられる−Ｌｔ×Ｗ４という項よりも、値「W4」だけ小さい値である。また、配置案Ｂの生成において４番目に配置された機器Ａ−１の面積を表す数値「63」が代入される変数Ｓ４は、配置案Ａの生成において４番目に配置された機器Ａ−２の面積を表す数値「30」が代入される変数Ｓ４よりも値「33」だけ大きい。このため、上記の式（１）を用いた配置案Ｂの評価値の算出に用いられる−Ｓ４×Ｗ１という項の値は、配置案Ａの評価値の算出に用いられる−Ｓ４×Ｗ１という項の値よりも値「33×W1」だけ小さい値である。
【００８１】
しかし、配置案Ｂの生成において４番目に配置された機器Ａ−１のコストを表す数値「100」が代入される変数Ｃ４は、配置案Ａの生成において４番目に配置された機器Ａ−２のコストを表す数値「150」が代入される変数Ｃ４よりも値「50」だけ小さい。このため、上記の式（１）を用いた配置案Ｂの評価値の算出に用いられる−Ｃ４×Ｗ３という項の値は、配置案Ａの評価値の算出に用いられる−Ｃ４×Ｗ３という項の値よりも値「50×W3」だけ大きい値である。尚、機器Ａ−１の性能と機器Ａ−２の性能とは、同じ文字「良」で表されるため、配置案Ｂの評価値の算出に用いられるＰ４×Ｗ２と、配置案Ａの評価値の算出に用いられるＰ４×Ｗ２とは、同じ値である。
【００８２】
本実施の形態１では、ユーザは、機器同士の重なり及び面積よりもコストを重視しているため、コストの重み付けに用いられる変数Ｗ３の値は、面積及び重なりの重み付けにそれぞれ用いられる変数Ｗ１及びＷ４を用いた式「(W4+33W1)/50」の値よりも大きい値に設定されている。このため、値「50×W3」は、値「W4+33W1」よりも大きいため、上記の式（１）を用いて算出された配置案Ｂの評価値Ｅｖは、配置案Ａの評価値Ｅｖよりも高い値として算出される。このため、本実施の形態１において、配置案Ｂは、好適な配置案として探索されるが、配置案Ａは、好適な配置案として探索されない。
【００８３】
上述した実施の形態に係る情報処理装置１は、機器選択条件を満たす複数の機器の組み合わせを選択し、選択された組み合わせの複数の機器を領域Ｒ−１へ配置する案であって、機器配置条件Ａ及びＢを満たす配置案を、機器情報で表される複数の機器の外形と、領域情報で表される領域Ｒ−１の外形と、に基づいて生成する配置案生成部１５を備えている。また、情報処理装置１は、生成された配置案の評価値を、機器情報によって表される複数の機器の属性に基づいて算出する評価値算出部１６と、組み合わせの選択及び配置案の生成と、評価値の算出と、を、算出される評価値が予め定められた条件を満足するまで、配置案生成部１５及び評価値算出部１６に繰り返し実行させる配置案探索部１７と、を備える。このため、情報処理装置１は、従来のように予め定められた複数の機器を選択するのではなく、機器選択条件を満たす複数の機器の組み合わせを選択できるので、予め定められた複数の機器よりも好適な複数の機器を配置する配置案を探索できる。
【００８４】
これらの構成によれば、機器情報は、機器と、機器が有する機能に基づいて機器が分類されたグループと、を識別する。また、情報処理装置１は、ユーザに指定されたグループＡ及びＢから領域Ｒ−１に配置される複数の機器の組み合わせを選択するという機器選択条件を表す条件情報を取得する条件情報取得部１４を備えている。さらに、情報処理装置１は、指定されたグループＡ及びＢを識別する機器情報によって識別される複数の機器の組み合わせを選択する配置案生成部１５を備えている。このため、情報処理装置１は、ユーザに指定されたグループＡ及びＢに分類される複数の機器の組み合わせを選択できる。
【００８５】
これらの構成によれば、機器情報は、機器と、当該機器と異なる他の機器と、の重なりである干渉が許容される当該機器の干渉許容部分を表す。また、条件情報で表される機器配置条件Ｂは、機器情報によって表される当該機器の干渉許容部分Ａ又はＢが、他の機器と重なるように、当該機器と他の機器とを配置しても良いという条件を含む。情報処理装置１の評価値算出部１６は、配置案において当該機器が他の機器と重なる場合に、配置案の評価値Ｅｖを減算する。このため、情報処理装置１は、領域Ｒ−１における複数の機器のレイアウトの自由度を従来よりも向上できる。
【００８６】
また、情報処理装置１が機器同士の重なりを許容した配置案を生成することによって、例えば、配置設計の担当者であるユーザが行う配置設計を補助及び支援することができる。例えば、安全上の理由から、機器情報で表される機器の外形が、当該機器の実際の外形よりも大きい場合には、配置案では機器同士が重なっていても、実際には重ならずに機器を配置できる。また、機器情報で表される機器の外形が、例えば、発熱によって最も大きく変形した場合の外形である場合にも、配置案で機器同士が重なっていても、実際には重ならずに機器を配置できる。これらの場合には、設計の担当者は、配置案を変形すること無くそのまま、又は、軽微な調整を配置案に施すだけで、配置案を採用できるため、情報処理装置１は、配置設計を支援できる。また、実際には機器同士が重なってしまう配置案であっても、重なっている配置案と最適又は好適な配置案は似た配置になることが多いため、情報処理装置１が生成した配置案を微調整することによって、担当者が最適又は好適な配置案を得られるように、情報処理装置１は、支援することができる。
【００８７】
上述した実施の形態では、領域Ｒ−１に配置される機器の大きさ、並びに、機器の性能及びコストという属性毎に、配置案の評価値Ｅｖの算出に用いられる重み付け変数Ｗ１、Ｗ２、及び、Ｗ３の値が予め設定されている。このため、情報処理装置１は、重み付け変数Ｗ１、Ｗ２、及び、Ｗ３の値を変更することで、機器の大きさ及び属性を含む機器の特性の内で、評価に重みが置かれる特性を変更して、配置案を評価することができる。また、遺伝的アルゴリズムを利用することによって、例えば、機器の大きさが小さくなる程、機器のコストが高くなるというトレードオフの関係、及び、機器の性能が良くなる程、機器のコストが高くなるというトレードオフの関係にある複数の特性を有する複数の機器の配置案を、従来よりも少ない計算量で、効率的に探索することができる。
【００８８】
（実施の形態１の変形例１）
実施の形態１では、情報処理装置１は、集積回路である複数の機器を、基板の表面に予め定められた領域Ｒ−１に配置する配置案を探索することで、半導体の実装設計又はレイアウト設計を支援すると説明した。しかし、これに限定される訳では無く、情報処理装置１は、例えば、プラントの建屋の予め定められた領域に、プラントを構成する複数の機器を配置する配置案を探索することで、プラント向けの実装設計又はレイアウト設計を支援しても良い。
【００８９】
（実施の形態１の変形例２）
実施の形態１では、領域Ｒ−１及び機器の外形は、２次元形状であるとして説明したが、これに限定される訳では無く、領域Ｒ−１及び機器の外形は、３次元形状であっても良い。この場合でも、図４に示した配置案探索処理を実行することで、情報処理装置１は、好適な配置案を探索することができる。
【００９０】
（実施の形態１の変形例３）
実施の形態１では、領域Ｒ−１及び機器の外形は、矩形であるとして説明した。しかし、領域Ｒ−１及び機器の外形は、矩形でなくても良く、例えば、ｍ角形、円形、又は、楕円形であっても良い。但し、ｍは、４でない３以上の整数である。外形が円形の場合には、中心点の座標値と半径の長さとで、外形を表しても良いし、外形が楕円形の場合には、中心点の座標値と、長径の長さ及び短径の長さと、で、外形を表しても良い。
【００９１】
（実施の形態１の変形例４）
実施の形態１では、機器の属性は、当該機器のコスト及び性能の双方を含むと説明したが、これに限定される訳では無く、当該機器のコスト又は性能の一方のみを含んでも良い。また、機器の属性は、機器の重量、機器の材質、機器の動作に必要な必要電力、及び、機器の消費電力の１つ以上をさらに含んでも良い。情報処理装置１の評価値算出部１６は、例えば、評価対象とされる配置案で配置される機器の重量が重い程、低い評価値Ｅｖを算出し、機器の材質の熱耐性が高い程、高い評価値Ｅｖを算出しても良い。また、評価値算出部１６は、機器の必要電力が低い程、高い評価値Ｅｖを算出し、機器の消費電力が低い程、高い評価値Ｅｖを算出してもよい。
【００９２】
（実施の形態１の変形例５）
実施の形態１では、情報処理装置１の評価値算出部１６は、評価対象とされる配置案で配置される機器の大きさが小さい程、高い評価値Ｅｖを算出すると説明したが、これに限定される訳では無い。評価値算出部１６は、機器の配置位置が、領域Ｒ−１の左下の頂点に近い程、高い評価値Ｅｖを算出しても良い。また、これに限定される訳では無く、評価値算出部１６は、機器の配置位置が、領域Ｒ−１の左上の頂点であり、領域座標系の原点でもある点に近い程、高い評価値Ｅｖを算出しても良い。評価値算出部１６は、機器の配置位置が、領域Ｒ−１の右上の頂点に近い程、右下の頂点に近い程、中心点に近い程、又は、予め定められた地点に近い程、高い評価値Ｅｖを算出しても良い。
【００９３】
また、評価値算出部１６は、配置される複数の機器間の距離の総和が大きい程、高い評価値Ｅｖを算出しても良い。この場合、評価値算出部１６は、例えば、図８に示した配置案Ａの評価値Ｅｖの算出において、１番目に配置された機器Ａ−１の外形を表す矩形上の点から、２番目に配置された機器Ｂ−１の外形を表す矩形上の点までの最短距離を、当該機器Ａ−１と当該機器Ｂ−１との間隔として算出する。同様に、評価値算出部１６は、当該機器Ａ−１と３番目に配置された機器Ｂ−１との間隔と、当該機器Ａ−１と４番目に配置された機器Ａ−２との間隔と、を算出し、算出された３つの間隔の総和を総間隔として算出する。
【００９４】
同様に、評価値算出部１６は、２番目に配置された機器Ｂ−１、３番目に配置された機器Ｂ−１、及び、４番目に配置された機器Ａ−２のそれぞれについて総間隔を算出する。その後、評価値算出部１６は、算出された４つの総間隔の総和を算出し、算出された総和が大きい程、高い評価値Ｅｖを算出する。配置される複数の機器間の距離の総和が大きい程、電気的、磁気的、若しくは、熱的に複数の機器が互いに絶縁されるため、これらの構成によれば、情報処理装置１は、従来よりも品質、性能、又は、耐久性を向上させる配置案を生成できる。
【００９５】
（実施の形態１の変形例６）
実施の形態１では、情報処理装置１の配置案生成部１５は、図２に示した領域Ｒ−１が有する部分であって、配置不可部分Ａ及びＢと異なる部分に機器を配置する配置案を生成すると説明したが、これに限定される訳では無い。配置案生成部１５は、領域Ｒ−１の配置不可部分Ａ又はＢに、例えば、図１に示した機器Ａ−１の干渉許容部分Ａ又はＢを重ねて、機器Ａ−１を領域Ｒ−１に配置する配置案を生成しても良い。これによって、情報処理装置１は、従来よりも配置の自由度を向上させることができるので、従来よりも柔軟な配置案を生成することができる。
【００９６】
（実施の形態１の変形例７）
実施の形態１では、情報処理装置１の評価値算出部１６は、評価対象とする配置案において、機器同士が重なった部分の個数を計数し、計数された値に基づいて評価値Ｅｖを減算すると説明した。しかし、これに限定される訳では無く、評価値算出部１６は、機器同士が重なった部分の面積を算出し、算出された面積に基づいて評価値Ｅｖを減算しても良い。このようにすれば、情報処理装置１は、機器同士の重なり方に応じた評価値Ｅｖを算出できるので、好適な配置案を従来よりも精度良く生成することができる。
【００９７】
（実施の形態１の変形例８）
実施の形態１では、情報処理装置１の機器情報取得部１２は、キーボード１０５が入力する信号に基づいて、機器ＩＤと、当該機器ＩＤで識別される機器の干渉許容部分Ａを表す座標値と、干渉許容部分Ｂを表す座標値と、を含む機器情報を取得すると説明した。
【００９８】
しかし、これに限定される訳では無く、本変形例に係る情報処理装置１の情報記憶部１１は、機器毎に予め設定された干渉許容部分を規定する設定パターンに関する情報が保存された不図示のパターンテーブルを記憶している。パターンテーブルには、複数のレコードが予め保存されており、各レコードには、機器を識別する機器ＩＤと、当該機器の設定パターンを識別するパターンＩＤと、当該設定パターンにより規定される干渉許容部分を表す座標値と、が予め対応付けられて保存されている。
【００９９】
また、本変形例に係る情報処理装置１の機器情報取得部１２は、キーボード１０５が入力する信号に基づいて、ユーザに指定された機器ＩＤとパターンＩＤとを取得し、取得された機器ＩＤとパターンＩＤとに対応付けられた干渉許容部分を表す座標値を、パターンテーブルから取得する。その後、機器情報取得部１２は、取得された機器ＩＤと、干渉許容部分を表す座標値と、を対応付けることで、機器情報を取得する。このようにすれば、情報処理装置１のユーザは、配置される機器の機器ＩＤと、例えば、当該機器の用途に応じたパターンＩＤと、を入力させる操作をキーボード１０５に行いさえすれば、情報処理装置１に、当該機器の用途に応じた干渉許容部分を表す機器情報を取得させることができるため、従来よりも利便性が向上する。
【０１００】
（実施の形態１の変形例９）
実施の形態１では、情報処理装置１の機器情報取得部１２は、キーボード１０５が入力する信号に基づいて機器情報を取得すると説明したが、これに限定される訳では無い。機器情報取得部１２は、情報記憶部１１に予め記憶されている機器情報を取得しても良い。また、機器情報取得部１２は、情報処理装置１が備える不図示の通信回路がインターネット、ＬＡＮ（Local Area Network）、又は、ＷＡＮ（Wide Area Network）に接続されたＮＡＳ（Network Attached Storage）又はクラウドサーバから受信した機器情報を、通信回路から取得しても良い。
【０１０１】
実施の形態１では、情報処理装置１の領域情報取得部１３及び条件情報取得部１４は、キーボード１０５が入力する信号に基づいて、領域情報及び条件情報をそれぞれ取得すると説明したが、これに限定される訳では無い。領域情報取得部１３及び条件情報取得部１４は、情報記憶部１１に予め記憶されている領域情報及び条件情報をそれぞれ取得しても良いし、不図示の通信回路が受信した領域情報及び条件情報をそれぞれ取得しても良い。
【０１０２】
（実施の形態１の変形例１０）
実施の形態１では、配置案生成部１５は、領域Ｒ−１の配置可能部分が有する最も下に位置する１又は複数の頂点の内で最も左の頂点と、これから配置される機器の左下の頂点と、が重なるように機器を配置すると説明したが、これに限定される訳では無い。配置案生成部１５は、領域Ｒ−１の配置可能部分が有する最も左に位置する１又は複数の頂点の内で最も下の頂点と、これから配置される機器の左下の頂点と、が重なるように機器を配置しても良い。
【０１０３】
また、実施の形態１では、機器配置条件Ａは、領域Ｒ−１の配置可能部分の左下から順に詰めて機器を配置するという条件であると説明したが、これに限定される訳では無く、右下から順に詰めて機器を配置するという条件であっても良い。この場合、配置案生成部１５は、配置可能部分が有する最も下に位置する１又は複数の頂点の内で最も右の頂点と、これから配置される機器の右下の頂点と、が重なるように機器を配置すれば良い。また、これに限定される訳では無く、配置案生成部１５は、配置可能部分が有する最も右に位置する１又は複数の頂点の内で最も下の頂点と、これから配置される機器の右下の頂点と、が重なるように機器を配置しても良い。
【０１０４】
また、機器配置条件Ａは、領域Ｒ−１の配置可能部分の右上又は左上から順に詰めて機器を配置するという条件であっても良い。さらに、機器配置条件Ａは、領域Ｒ−１の配置可能部分の中心点又は予め定められた地点から時計回りに、又は、反時計回りに、順に詰めて機器を配置するという条件であっても良い。
【０１０５】
（実施の形態１の変形例１１）
実施の形態１では、情報処理装置１の配置案探索部１７は、図４のステップＳ１６で、遺伝的アルゴリズムによる増殖、突然変異、選択淘汰、及び、交叉の処理を実行すると説明した。しかし、これに限定される訳では無く、配置案探索部１７は、増殖の処理、突然変異の処理、選択淘汰の処理、及び、交叉の処理のいずれか１つしか実行しなくても良いし、増殖の処理、突然変異の処理、選択淘汰の処理、及び、交叉の処理のいずれか２つしか実行しない又は３つしか実行しなくとも良い。
【０１０６】
（実施の形態１の変形例１２）
実施の形態１では、図６に示したように、機器Ａ−２のコストは、機器Ａ−１のコストよりも高く、かつ、機器Ａ−１のコストは、機器Ａ−３のコストよりも高いが、機器Ａ−１からＡ−３の性能は、同じ文字「良」で表されると説明した。しかし、これに限定される訳では無く、機器Ａ−２の性能は、機器Ａ−１の性能よりも良く、文字「優」で表され、かつ、機器Ａ−３の性能は、機器Ａ−１の性能よりも悪く、文字「可」で表されても良い。すなわち、機器Ａ−１からＡ−３が属するグループＡでは、性能が良い機器程、コストが高いという性能とコストとのトレードオフの関係が成立していても良い。また、機器Ｂ−３のコスト及び性能の双方は、機器Ｂ−２のコスト及び性能の双方よりも高く、機器Ｂ−２と機器Ｂ−３との間で、性能とコストとのトレードオフの関係が成立していても良い。
【０１０７】
さらに、実施の形態１では、図６に示したように、機器Ｂ−３のコストは、機器Ｂ−２のコストよりも高く、かつ、機器Ｂ−２のコストは、機器Ｂ−１のコストよりも高いが、機器Ｂ−１からＢ−３は、同じ上下方向の大きさ「5」及び左右方向の大きさ「5」を有するため、同じ面積「25」を有する。しかし、これに限定される訳では無く、機器Ｂ−３の面積は、機器Ｂ−２の面積よりも大きく、かつ、機器Ｂ−２の面積は、機器Ｂ−１の面積よりも大きくても良い。すなわち、機器Ｂ−１からＢ−３が属するグループＢでは、性能が良い機器程、面積が大きいという性能と大きさとのトレードオフの関係が成立していても良い。
【０１０８】
（実施の形態１の変形例１３）
機器情報で表される機器の外形は、当該機器の実際の外形を包含する形状であれば、どのような形状でも良い。機器情報で表される機器の外形は、当該機器の実際の外形と同じでも良いし、実際の外形よりも大きい形状でも良い。また、例えば、機器が発熱によって膨張する場合には、機器情報で表される機器の外形は、当該機器が発熱によって最も大きく変形した場合の当該機器の外形であっても良い。また、例えば、稼働する部分を当該機器が含む場合には、機器情報で表される機器の外形は、当該部分の可動範囲を包含する形状であっても良い。
【０１０９】
（実施の形態１の変形例１４）
実施の形態１では、情報処理装置１の配置案生成部１５は、機器を回転させずに領域Ｒ−１に配置すると説明した。すなわち、配置案生成部１５は、配置される機器のｘｄ軸及びｙｄ軸が領域Ｒ−１のｘｒ軸及びｙｒ軸とそれぞれ平行となり、かつ、ｘｄ軸及びｙｄ軸の正方向がｘｒ軸及びｙｒ軸の正方向とそれぞれ同じ方向となるように、かつ、当該機器の左下の頂点が配置可能部分の左下の頂点に重なるように、当該機器を領域Ｒ−１に配置すると説明した。
【０１１０】
しかし、これに限定される訳ではなく、配置案生成部１５は、機器を右に９０度回転させ、回転により左下となった当該機器の頂点が配置可能部分の左下の頂点に重なるように、当該機器を領域Ｒ−１に配置しても良い。機器を右に９０度回転させて配置するために、配置案生成部１５は、機器のｙｄ軸及びｘｄ軸が領域Ｒ−１のｘｒ軸及びｙｒ軸とそれぞれ平行となり、ｙｄ軸の負方向がｘｒ軸の正方向と同じ方向となり、かつ、ｘｄ軸の正方向がｙｒ軸の正方向と同じ方向となるように、当該機器を領域Ｒ−１に配置すれば良い。
【０１１１】
また、これに限定される訳ではなく、配置案生成部１５は、機器を右に角度θだけ回転させてから領域Ｒ−１に配置しても良い。但し、θは、「0度」よりも大きく、かつ、「360度」よりも小さい角度であれば、どのような角度であっても良く、例えば、１８０度又は２７０度であっても良い。さらに、配置案生成部１５は、角度θをソフトウェア乱数に基づいて、又は、予め定められた規則に基づいて決定した後に、決定された角度θだけ機器を回転させてから領域Ｒ−１に配置しても良い。
【０１１２】
（実施の形態１の変形例１５）
情報処理装置１のＣＰＵ１０１は、配置案の評価値を算出するために用いられる重み付け変数Ｗ１からＷ４を設定する不図示の変数設定処理を、図４に示した配置案探索処理の実行前に実行しても良い。この場合、ＣＰＵ１０１は、当該変数設定処理の実行により、ユーザによって指定された指定値を取得し、取得された指定値を変数Ｗ１からＷ４にそれぞれ設定する不図示の設定部として機能しても良い。
【０１１３】
不図示の変数設定処理の実行が開始されると、不図示の設定部は、ユーザに操作されたキーボード１０５が入力する信号に基づいて変数Ｗ１からＷ４の指定値をそれぞれ取得し、取得された指定値を変数Ｗ１からＷ４にそれぞれ設定する。次に、設定部は、指定値が設定された変数Ｗ１からＷ４を情報記憶部１１０にそれぞれ格納した後に、変数設定処理の実行を終了する。その後、配置案の探索を開始させる操作がキーボード１０５に行われると、ＣＰＵ１０１は、図４に示した配置案探索処理を、情報記憶部１１０にそれぞれ格納された変数Ｗ１からＷ４を用いて実行する。
【０１１４】
（実施の形態１の変形例１６）
実施の形態１では、情報処理装置１が４個の機器を領域Ｒ−１に配置する配置案を生成する場合を例に挙げて説明したが、これに限定される訳では無く、情報処理装置１は、２個、３個、又は、５個以上の機器を領域Ｒ−１に配置する配置案を生成しても良い。
【０１１５】
（実施の形態２）
実施の形態１では、情報処理装置１の配置案生成部１５は、領域Ｒ−１に配置される複数の機器の全てを、機器配置条件Ａに従って、領域Ｒ−１の左下から順に詰めて配置すると説明したが、これに限定される訳で無い。本実施の形態２に係る配置案生成部１５は、単位時間当たりの発熱量が予め定められた量以下の機器を領域Ｒ−１の左下から順に詰めて配置するが、単位時間当たりの発熱量が予め定められた量よりも大きい機器を領域Ｒ−１の左端に近づけて配置する。発熱量が大きい機器を配置案生成部１５が領域Ｒ−１の左端に近づけて配置するのは、領域Ｒ−１の端は、領域Ｒ−１の右端、上端、下端、及び、内部よりも熱が放出され易いからである。
【０１１６】
以下、実施の形態１と同様の構成については、実施の形態１で用いた符号と同一の符号を用いて説明するが、本実施の形態２と実施の形態１との相違について主に説明する。
【０１１７】
本実施の形態２では、機器の属性は、機器の性能、コスト、及び、単位時間当たりの発熱量を含んでいる。このため、情報処理装置１のＣＰＵ１０１が、図４に示した配置案探索処理の実行を開始すると、機器情報取得部１２は、機器の単位時間当たりの発熱量を表す、図１０に示すような機器情報を取得する（ステップＳ１１）。
【０１１８】
本実施の形態２では、機器Ａ−１の機器ＩＤ「A-1」と、機器Ａ−１の単位時間当たりの発熱量が予め定められた量以下であることを表す文字「小」と、が対応付けられた機器Ａ−１の機器情報が取得される場合を例に挙げて説明する。また、本実施の形態２では、機器Ａ−２の機器ＩＤ「A-2」と文字「小」とが対応付けられた機器情報、及び、機器Ｂ−１の機器ＩＤ「B-1」と、機器Ｂ−１の単位時間当たりの発熱量が予め定められた量より大きいことを表す文字「大」と、が対応付けられた機器情報が取得される場合を例に挙げて説明する。しかし、これらに限定される訳では無く、機器の単位時間当たりの発熱量は、文字「大」又は「小」ではなく、数値で表されても良い。
【０１１９】
その後、領域情報取得部１３は、領域Ｒ−１の外形を表す領域情報を取得する（ステップＳ１２）。次に、条件情報取得部１４は、実施の形態１で説明された機器選択条件、並びに、機器配置条件Ａ及びＢの他に、「単位時間当たりの発熱量が予め定められた量よりも大きい機器を領域Ｒ−１の左端に近づけて配置する」という配置制限条件をさらに表す条件情報を取得する（ステップＳ１３）。
【０１２０】
その後、配置案生成部１５は、機器選択条件に従って、領域Ｒ−１に配置する複数の機器の組み合わせを選択する。本実施の形態２では、実施の形態１と同様に、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１で構成される組み合わせ「A-1, A-2, B-1, B-1」が選択された場合を例に挙げて説明する。
【０１２１】
次に、配置案生成部１５は、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１を領域Ｒ−１に配置する配置順をソフトウェア乱数に基づいて決定する。本実施の形態２では、実施の形態１と同様に、機器Ａ−１の配置順が１番目、２つの機器Ｂ−１の一方の配置順が２番目、他方の機器Ｂ−１の配置順が３番目、かつ、機器Ａ−２の配置順が４番目に決められた場合を例に挙げて説明する。
【０１２２】
次に、配置案生成部１５は、決定された配置順で、領域Ｒ−１の左下から詰めて配置するという機器配置条件Ａ、それぞれの機器は、重ねて配置されてもされなくても良いという機器配置条件Ｂ、及び、発熱量が大きい機器は、領域Ｒ−１の左端に近づけて配置するという配置制限条件の全てを満足する初期配置案として、図１１に示すような配置案Ｃを生成する。
【０１２３】
配置案Ｃを生成するために、配置案生成部１５は、図１０に示した機器情報から、機器Ａ−１の機器ＩＤ「A-1」と対応付けられた発熱量を表す文字「小」を取得する。これにより、配置案生成部１５は、機器Ａ−１の単位時間当たりの発熱量が予め定められた量以下であるため、機器Ａ−１の配置には、配置制限条件が適用されないと判別する。次に、配置案生成部１５は、機器配置条件Ａ及びＢを満足させるために、領域Ｒ−１の左下の頂点に機器Ａ−１の左下の頂点が重なるように、機器Ａ−１を配置する。
【０１２４】
次に、配置案生成部１５は、図１０に示した機器情報から、２番目に配置される機器Ｂ−１の機器ＩＤ「B-1」と対応付けられた発熱量を表す文字「大」を取得する。これにより、配置案生成部１５は、機器Ｂ−１の単位時間当たりの発熱量が予め定められた量より大きいため、機器Ｂ−１の配置には、配置制限条件が適用されると判別する。次に、配置案生成部１５は、機器配置条件Ａ及びＢ、並びに、配置制限条件を満足させるために、機器Ｂ−１の配置可能部分の形状を表す座標値「(0, 1), (15, 1), (15, 15), (12, 15), (12, 18), (7, 18), (7, 9), (0, 9)」を算出する。その後、配置案生成部１５は、機器Ｂ−１の配置可能部分が有する複数の頂点の内で、領域Ｒ−１の左端に最も近い２つの頂点の座標値「(0, 1), (0, 9)」を算出する。次に、配置案生成部１５は、左端に最も近い２つの頂点の内で、最も下に位置する頂点の座標値「(0, 9)」を算出し、算出された座標値「(0, 9)」で表される頂点に機器Ｂ−１の左下の頂点が重なるように、機器Ｂ−１を配置する。
【０１２５】
同様に、配置案生成部１５は、３番目に配置される機器Ｂ−１の配置可能部分の形状を表す座標値「(0, 1), (15, 1), (15, 15), (12, 15), (12, 18), (7, 18), (7, 9), (5, 9), (5, 4), (0, 4)」を算出する。その後、配置案生成部１５は、配置可能部分が有する複数の頂点の内で、領域Ｒ−１の左端に最も近い２つの頂点の座標値「(0, 1), (0, 4)」を算出する。次に、配置案生成部１５は、左端に最も近い２つの頂点の内で、最も下に位置する頂点の座標値「(0, 4)」を算出する。
【０１２６】
その後、配置案生成部１５は、座標値「(0, 4)」で表される頂点と、機器Ｂ−１の左下の頂点と、を重ねて機器Ｂ−１を配置できないと判別する。このように判別されるのは、座標値「(0, 4)」で表される頂点から、配置可能部分の上端までの距離「3」が、機器Ｂ−１の上下の長さ「5」よりも短いためである。
【０１２７】
その後、配置案生成部１５は、当該頂点のｘｒ座標を値「1」だけ大きい値に更新することで、当該頂点の位置を右に移動させた後に、領域Ｒ−１の左端に最も近い複数の頂点の内で最も下の頂点の座標値を算出する処理から上記処理を繰り返す。これにより、配置案生成部１５は、座標値「(5, 9)」で表される配置可能部分の頂点に、当該機器Ｂ−１の左下の頂点を重ねて当該機器Ｂ−１を配置できると判別する。
【０１２８】
次に、配置案生成部１５は、図１０に示した機器情報から、機器Ａ−２の機器ＩＤ「A-2」と対応付けられた発熱量を表す文字「小」を取得することで、機器Ａ−２の配置には、配置制限条件が適用されないと判別する。その後、配置案生成部１５は、機器配置条件Ａ及びＢを満足させるために、座標値「(7, 18)」で表される頂点に機器Ａ−２の左下の頂点が重なるように、機器Ａ−２を配置する。このようにして、配置案生成部１５は、初期配置案として、発熱量が大きい機器Ｂ−１を領域Ｒ−１の左端に近づけて配置する、図１１に示したような初期配置案である配置案Ｃを生成する（ステップＳ１４）。
【０１２９】
その後、評価値算出部１６は、実施の形態１と同様に、配置案Ｃの評価値Ｅｖを算出するために用いられる変数Ｓ及びＳ１からＳ４、変数Ｐ１からＰ４、変数Ｃ１からＣ４、並びに、Ｌｔに値を代入する。
【０１３０】
次に、評価値算出部１６は、２番目に配置された機器Ｂ−１の左下の頂点から領域Ｒ−１の左端までの距離「0」を算出し、算出された距離を変数Ｄ２に代入する。同様に、評価値算出部１６は、３番目に配置された機器Ｂ−１の左下の頂点から領域Ｒ−１の左端までの距離「5」を算出し、算出された距離を変数Ｄ３に代入する。さらに、評価値算出部１６は、機器Ａ−１の配置及び機器Ａ−２の配置に配置制限条件が適用されなかったため、予め定められた値「0」を変数Ｄ１及びＤ４に代入する。
【０１３１】
その後、評価値算出部１６は、変数Ｓ及びＳ１からＳ４、変数Ｐ１からＰ４、変数Ｃ１からＣ４、変数Ｌｔ、並びに、変数Ｄ１からＤ４を以下の式（２）に用いることで、初期配置案である配置案Ｃの評価値Ｅｖを算出する（ステップＳ１５）。
【０１３２】
【数２】
2020135875.tif 000004
【０１３３】
但し、Ｗ５は、正の重み付け変数である。上記の式（２）によれば、単位時間当たりの発熱量が予め定められた量よりも大きい機器Ｂ−１が、単位時間当たりの放熱量が領域Ｒ−１の右端、上端、下端、及び、内部よりも大きい領域Ｒ−１の左端に近い位置に配置される程、算出される評価値Ｅｖが高くなる。
【０１３４】
ステップＳ１５で配置案Ｃの評価値Ｅｖが算出された後、ステップＳ１６及びＳ１７の処理が実行されてから、配置案探索処理の実行が終了される。
【０１３５】
これらの構成によれば、機器情報は、機器が単位時間当たりに発熱する発熱量を表す。また、情報処理装置１の条件情報取得部１４は、単位時間当たりの発熱量が予め定められた量よりも大きい機器Ｂ−１を、領域Ｒ−１の左端に近づけて配置するという配置制限条件を表す条件情報を取得し、配置案生成部１５は、配置制限条件を満たす配置案Ｃを生成する。このため、情報処理装置１は、配置される機器から発生する熱を従来よりも効率的に放出できる配置案を探索できる。
【０１３６】
これらの構成によれば、配置制約条件が適用される機器と、配置制約条件が適用されない機器と、が同じ機能を有していれば、これらの機器を同じグループに分類できる。このため、グループに分類される機器の種類を従来よりも増加させることができるので、情報処理装置１は、従来よりも複雑な機器の組み合わせをグループから選択できる。
【０１３７】
（実施の形態２の変形例１）
実施の形態２では、情報処理装置１の配置案生成部１５は、単位時間当たりの発熱量が予め定められた量よりも大きい機器を領域Ｒ−１の左端に近づけて配置すると説明したが、これに限定される訳では無い。配置案生成部１５は、単位時間当たりの発熱量が予め定められた量よりも大きい機器を領域Ｒ−１の右端、上端、又は、下端に近づけて配置しても良い。
【０１３８】
（実施の形態２の変形例２）
実施の形態２では、情報処理装置１の配置案生成部１５は、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１を領域Ｒ−１に配置する配置順を、ソフトウェア乱数に基づいて決定すると説明した。しかし、これに限定される訳では無く、配置案生成部１５は、単位時間当たりの発熱量が予め定められた量よりも大きい２つの機器Ｂ−１の配置順を、単位時間当たりの発熱量が予め定められた量以下の機器Ａ−１及びＡ−２の配置順よりも前の順番に決定しても良い。このため、情報処理装置１は、単位時間当たりの発熱量が予め定められた量よりも大きい２つの機器Ｂ−１を、単位時間当たりの発熱量が予め定められた量以下の機器Ａ−１及びＡ−２よりも、放熱が効率的に行われる領域Ｒ−２の左端に近づけて配置する配置案を生成できる。
【０１３９】
（実施の形態２の変形例３）
実施の形態２では、機器情報は、機器ＩＤと、当該機器ＩＤで識別される機器の単位時間当たりの発熱量が予め定められた量以下であるか否かを表す文字と、が対応付けられた情報であると説明した。しかし、これに限定される訳では無く、機器情報は、機器ＩＤと、当該機器ＩＤで識別される機器の単位時間当たりの発熱量を表す数値と、が対応付けられた情報であっても良い。
【０１４０】
この場合に、情報処理装置１の評価値算出部１６は、配置される複数の機器の単位時間当たりの発熱量の総和が小さい程、高い評価値Ｅｖを算出しても良い。このために、例えば、図１１に示した配置案Ｃの評価値Ｅｖの算出において、評価値算出部１６は、１番目に配置された機器Ａ−１の機器ＩＤに対応付けられた単位時間当たりの発熱量を表す数値を取得し、取得された数値を変数Ｈ１に代入する。同様に、評価値算出部１６は、２番目及び３番目に配置された機器Ｂ−１の発熱量を表す数値、並びに、４番目に配置された機器Ａ−２の発熱量を表す数値を、変数Ｈ２からＨ４にそれぞれ代入する。
【０１４１】
その後、評価値算出部１６は、変数Ｓ及びＳ１からＳ４、変数Ｐ１からＰ４、変数Ｃ１からＣ４、変数Ｌｔ、変数Ｄ１からＤ４、並びに、変数Ｈ１からＨ４を以下の式（３）に用いることで、配置案Ｃの評価値Ｅｖを算出する。
【０１４２】
【数３】
2020135875.tif 000005
【０１４３】
但し、Ｗ６は、正の重み付け変数である。上記の式（３）では、変数Ｈｎは負の係数を有するため、配置される複数の機器の単位時間当たりの発熱量の総和が小さい程、算出される評価値Ｅｖが高くなる。
【０１４４】
この場合、図１０に示したように、機器Ａ−２のコストは、機器Ａ−１のコストよりも高く、かつ、機器Ａ−１のコストは、機器Ａ−３のコストよりも高いが、機器Ａ−２の単位時間当たりの発熱量は、機器Ａ−１のものよりも小さく、かつ、機器Ａ−１の単位時間当たりの発熱量は、機器Ａ−３ものよりも小さくても良い。すなわち、機器Ａ−１からＡ−３が属するグループＡでは、単位時間当たりの発熱量が小さい機器程、コストが高いという発熱量とコストとのトレードオフの関係が成立していても良い。同様に、機器Ｂ−１からＢ−３が属するグループＢでも、発熱量とコストとのトレードオフの関係が成立していても良い。またこの場合、グループＡ及びＢでは、性能が良い機器程、単位時間当たりの発熱量が大きい機器という性能と発熱量とのトレードオフの関係が成立していても良い。
【０１４５】
（実施の形態３）
実施の形態２では、情報処理装置１の配置案生成部１５は、単位時間当たりの発熱量が予め定められた量以下の機器を領域Ｒ−１の左下から順に詰めて配置するが、単位時間当たりの発熱量が予め定められた量よりも大きい機器を領域Ｒ−１の左端に近づけて配置すると説明した。しかし、これに限定される訳では無く、本実施の形態３に係る配置案生成部１５は、単位時間当たりの発熱量が予め定められた量よりも大きい機器を、領域Ｒ−１に設けられた放熱板に配置する。
【０１４６】
以下、実施の形態２と同様の構成については、実施の形態２で用いた符号と同一の符号を用いて説明するが、本実施の形態３と実施の形態２との相違について主に説明する。
【０１４７】
本実施の形態３に係る情報処理装置１のＣＰＵ１０１が、図４に示した配置案探索処理の実行を開始すると、実施の形態２で説明されたステップＳ１１と同様の処理が実行される。
【０１４８】
次に、領域情報取得部１３は、図１２に示すような放熱板６０の外形及び位置と、当該放熱板６０が配置面に設置された領域Ｒ−１の外形と、を表す不図示の領域情報を取得する（ステップＳ１２）。本実施の形態３において、放熱板６０の外形は、矩形であり、座標値「(8, 2), (13, 2), (13, 12), (8, 12)」で表されるとして説明を行う。
【０１４９】
次に、条件情報取得部１４は、実施の形態１で説明された機器選択条件、並びに、機器配置条件Ａ及びＢの他に、「単位時間当たりの発熱量が予め定められた量よりも大きい機器を領域Ｒ−１の放熱板６０に配置する」という配置制限条件をさらに表す条件情報を取得する（ステップＳ１３）。
【０１５０】
その後、配置案生成部１５は、機器選択条件に従って、領域Ｒ−１に配置する複数の機器の組み合わせを選択する。本実施の形態３では、実施の形態１と同様に、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１で構成される組み合わせ「A-1, A-2, B-1, B-1」が選択された場合を例に挙げて説明する。
【０１５１】
次に、配置案生成部１５は、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１を領域Ｒ−１に配置する配置順を決定する。本実施の形態３では、実施の形態２と同様に、ソフトウェア乱数に基づいて、機器Ａ−１の配置順が１番目、２つの機器Ｂ−１の一方の配置順が２番目、他方の機器Ｂ−１の配置順が３番目、かつ、機器Ａ−２の配置順が４番目に決められた場合を例に挙げて説明する。
【０１５２】
次に、配置案生成部１５は、決定された配置順に従い、機器配置条件Ａ及びＢを満足し、かつ、発熱量が大きい機器は領域Ｒ−１の放熱板６０に配置するという配置制限条件を満足する初期配置案として、図１３に示すような配置案Ｄを生成する。
【０１５３】
配置案Ｄを生成するために、配置案生成部１５は、機器Ａ−１の配置に、配置制限条件が適用されるか否かを判別するために、機器Ａ−１の単位時間当たりの発熱量が予め定められた量以下であるか否かを判別する。このとき、配置案生成部１５は、機器Ａ−１の単位時間当たりの発熱量が予め定められた量以下であるため、機器Ａ−１の配置には、配置制限条件が適用されないと判別する。その後、配置案生成部１５は、領域Ｒ−１の左下の頂点に機器Ａ−１の左下の頂点が重なるように、機器Ａ−１を領域Ｒ−１に配置する。
【０１５４】
これに対して、配置案生成部１５は、機器Ｂ−１の単位時間当たりの発熱量が予め定められた量より大きいため、機器Ｂ−１の配置には、配置制限条件が適用されると判別し、ステップＳ１２で取得された領域情報から放熱板６０の座標値「(8, 2), (13, 2), (13, 12), (8, 12)」を取得する。その後、配置案生成部１５は、放熱板６０が有する左下の頂点に、２番目に配置される機器Ｂ−１の左下の頂点が重なるように、当該機器Ｂ−１を領域Ｒ−１に配置する。
【０１５５】
同様に、配置案生成部１５は、既に配置された機器Ｂ−１の上下方向及び左右の大きさ「5」に基づいて、未だ機器が配置されていない放熱板６０の部分を表す座標値「(8, 2), (13, 2), (13, 7), (8, 7)」を算出する。その後、配置案生成部１５は、算出された座標値で表される放熱板６０の当該部分の左下の頂点「(8, 7)」に、３番目に配置される機器Ｂ−１の左下の頂点が重なるように当該機器Ｂ−１を配置する。
【０１５６】
その後、配置案生成部１５は、機器Ａ−２の配置には、配置制限条件が適用されないと判別し、座標値「(7, 18)」で表される頂点に機器Ａ−２の左下の頂点が重なるように機器Ａ−２を配置する。このようにして、配置案生成部１５は、初期配置案として、発熱量が大きい機器Ｂ−１を領域Ｒ−１の放熱板６０に配置する、図１３に示したような配置案Ｄを生成する（ステップＳ１４）。
【０１５７】
その後、評価値算出部１６は、実施の形態２と同様に、配置案Ｄの評価値Ｅｖを算出するために用いられる変数Ｓ及びＳ１からＳ４、変数Ｐ１からＰ４、変数Ｃ１からＣ４、並びに、Ｌｔに値を代入する。
【０１５８】
次に、評価値算出部１６は、２番目に配置された機器Ｂ−１が放熱板６０に配置されているため、配置制限条件が満足されたと判別する。このため、評価値算出部１６は、予め定められた評価値「0」を変数Ｄ２に代入する。これに対して、評価値算出部１６は、２番目に配置された機器Ｂ−１が放熱板６０に配置されていない場合には、予め定められた正の評価値を変数Ｄ２に代入する。同様に、評価値算出部１６は、変数Ｄ３に評価値を代入する。また、評価値算出部１６は、機器Ａ−１の配置及び機器Ａ−２の配置に配置制限条件が適用されなかったため、評価値「0」を変数Ｄ１及びＤ４に代入する。
【０１５９】
その後、評価値算出部１６は、変数Ｓ及びＳ１からＳ４、変数Ｐ１からＰ４、変数Ｃ１からＣ４、変数Ｌｔ、並びに、変数Ｄ１からＤ４を上記の式（２）に用いることで、初期配置案である配置案Ｄの評価値Ｅｖを算出する（ステップＳ１５）。上記の式（２）によれば、単位時間当たりの発熱量が予め定められた量よりも大きい２つの機器Ｂ−１の内で、放熱板６０に配置されている機器が多い程、算出される評価値Ｅｖが高くなる。
【０１６０】
その後、ステップＳ１６及びＳ１７の処理が実行されてから、配置案探索処理の実行が終了される。
【０１６１】
これらの構成によれば、情報処理装置１の条件情報取得部１４は、単位時間当たりの発熱量が予め定められた量よりも大きい機器Ｂ−１を、領域Ｒ−１の放熱板６０に配置するという配置制限条件を表す条件情報を取得し、配置案生成部１５は、配置制限条件を満たす配置案Ｄを生成する。このため、情報処理装置１は、配置される機器から発生する熱を従来よりも効率的に放出できる配置案を探索できる。
【０１６２】
（実施の形態３の変形例１）
実施の形態３では、情報処理装置１の配置案生成部１５は、機器Ａ−１及びＡ−２、並びに、２つの機器Ｂ−１を領域Ｒ−１に配置する配置順をソフトウェア乱数に基づいて決定すると説明した。しかし、これに限定される訳では無く、配置案生成部１５は、単位時間当たりの発熱量が予め定められた量よりも大きい２つの機器Ｂ−１の配置順を、単位時間当たりの発熱量が予め定められた量以下の機器Ａ−１及びＡ−２の配置順よりも前の順番に決定しても良い。この構成によれば、情報処理装置１は、２つの機器Ｂ−１を放熱板６０に配置した配置案を、実施の形態３よりも確実に生成できる。
【０１６３】
（実施の形態３の変形例２）
実施の形態３では、情報処理装置１の配置案生成部１５は、単位時間当たりの発熱量が予め定められた量以下の機器Ａ−１及びＡ−２を、領域Ｒ−１の部分の内で、放熱板６０が設置されていない部分に配置する配置案Ｄを生成すると説明した。しかし、これに限定される訳では無く、配置案生成部１５は、機器Ａ−１又はＡ−２の一部又は全部が放熱板６０に重なるように、機器Ａ−１又はＡ−２を領域Ｒ−１に配置する配置案を生成しても良い。これらの構成によれば、情報処理装置１は、従来よりも配置の自由度を向上させることができるので、実施の形態３よりも柔軟な配置案を生成することができる。
【０１６４】
また、配置案生成部１５は、予め定められた量よりも単位時間当たりの発熱量が大きい２つの機器Ｂ−１の全体が放熱板６０に重なるように、当該２つの機器Ｂ−１を領域Ｒ−１に配置する配置案Ｄを生成すると説明した。しかし、これに限定される訳では無く、配置案生成部１５は、２つの機器Ｂ−１の一部のみが放熱板６０に重なるように、当該２つの機器Ｂ−１を領域Ｒ−１に配置する配置案を生成しても良い。
【０１６５】
この場合、評価値算出部１６は、２番目に配置された機器Ｂ−１の部分の内で、放熱板６０に重なっていない部分の面積を算出し、算出された面積を変数Ｄ２に代入する。同様に、評価値算出部１６は、３番目に配置された機器Ｂ−１の放熱板６０に重なっていない部分の面積を変数Ｄ３に代入する。これに対して、評価値算出部１６は、機器Ａ−１の変数Ｄ１及び機器Ａ−４の変数Ｄ４に値「0」を代入する。このような値が変数Ｄ１及びＤ４に代入されるのは、機器Ａ−１及びＡ−４は、放熱板６０に重なっていないためである。その後、評価値算出部１６は、値が代入された変数Ｄ１からＤ４を上記の式（２）に用いることで配置案の評価値Ｅｖを算出する。これらの構成によれば、情報処理装置１は、単位時間当たりの発熱量が予め定められた量よりも大きい機器と放熱板６０との重なり方に応じた評価値Ｅｖを算出できるので、好適な配置案を実施の形態３よりも精度良く生成することができる。
【０１６６】
実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２は、互いにそれぞれ組み合わせることができる。実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２のいずれかに係る機能を実現するための構成を備えた情報処理装置１として提供できることはもとより、複数の装置で構成されるシステムであって、実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２のいずれかに係る機能を実現するための構成をシステム全体として備えたシステムとして提供することもできる。
【０１６７】
また、プログラムの適用により、既存の情報処理装置を実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２のいずれかに係る情報処理装置１としてそれぞれ機能させることもできる。すなわち、実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２のいずれかで例示した情報処理装置１による各機能構成を実現させるためのプログラムを、既存の情報処理装置を制御するコンピュータ（ＣＰＵなど）が実行できるように適用することで、実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２のいずれかに係る情報処理装置１としてそれぞれ機能させることができる。
【０１６８】
このようなプログラムの配布方法は任意であり、例えば、メモリカード、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、又はＤＶＤ−ＲＯＭ（Digital Versatile Disk Read Only Memory）などの記録媒体に搭載して配布できる他、インターネットなどの通信媒体を介して配布することもできる。また、本開示に係る方法は、実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２のいずれかに係る情報処理装置１を用いて実施できる。
【０１６９】
上述した実施の形態１から３、実施の形態１の変形例１から１６、実施の形態２の変形例１から３、並びに、実施の形態３の変形例１及び２のいずれかに係る情報処理装置１は、専用の装置によらず、通常のコンピュータを用いても実現可能である。例えば、コンピュータに上述のいずれかを実行するためのプログラムを格納した記録媒体から該プログラムをコンピュータにインストールすることにより、上述の処理を実行する情報処理装置１を構成してもよい。また、複数のサーバ、及び、コンピュータが協働して動作するか、または専用の装置とサーバ、及び、コンピュータが協働して動作することによって、情報処理装置１を構成してもよい。
【０１７０】
また、コンピュータにプログラムを供給するための手法は、任意である。例えば、通信回線、通信ネットワーク、又は、通信システムを介して供給してもよい。
【０１７１】
また、上述の機能の一部をＯＳ（Operating System）が提供する場合には、ＯＳが提供する機能以外の部分をプログラムで提供すればよい。
【０１７２】
本開示は、本開示の広義の精神と範囲を逸脱することなく、様々な実施の形態及び変形が可能とされるものである。また、上述した実施の形態は、この開示を説明するためのものであり、本開示の範囲を限定するものではない。すなわち、本開示の範囲は、実施の形態ではなく、特許請求の範囲によって示される。そして、特許請求の範囲内及びそれと同等の開示の意義の範囲内で施される様々な変形が、この開示の範囲内とみなされる。
【符号の説明】
【０１７３】
１  情報処理装置、１１  情報記憶部、１２  機器情報取得部、１３  領域情報取得部、１４  条件情報取得部、１５  配置案生成部、１６  評価値算出部、１７  配置案探索部、３０，３１，３２，３３，４０，４１，４２，５１  矩形、６０  放熱板、１０１  ＣＰＵ、１０２  ＲＡＭ、１０３  ＲＯＭ、１０４  ハードディスクドライブ、１０５  キーボード、１０６  ディスプレイ、Ａ−１，Ａ−２，Ｂ−１，Ｂ−３  機器、Ｒ−１  領域
【図１】
2020135875.tif 000006
【図２】
2020135875.tif 000007
【図３】
2020135875.tif 000008
【図４】
2020135875.tif 000009
【図５】
2020135875.tif 000010
【図６】
2020135875.tif 000011
【図７】
2020135875.tif 000012
【図８】
2020135875.tif 000013
【図９】
2020135875.tif 000014
【図１０】
2020135875.tif 000015
【図１１】
2020135875.tif 000016
【図１２】
2020135875.tif 000017
【図１３】
2020135875.tif 000018