(57)【要約】【課題】本発明の課題は、物流コストを最小化する部屋の間取りを自動的に編集する装置を提供することである。【解決手段】（１）部屋が分割されていない、（２）既出の遺伝子情報と一致しない、（３）物流コストが親の遺伝子よりも低いなどの成立条件を記憶する記憶手段と、配列された小領域で構成される間取り領域に、部屋番号を有する部屋を配置する間取り編集手段と、配置した部屋の番号を小領域に設定し、部屋番号を配列させた親の遺伝子情報を作成する親遺伝子作成手段と、遺伝子の物流コストを算出する手段と、２件の親遺伝子情報を選択して、交叉処理を行って、次世代遺伝子情報を作成し、前記成立条件を満たす次世代遺伝子情報を親遺伝子情報として更新する親遺伝子更新手段と、所定の世代数に達した次世代遺伝子情報の中から最も物流コストの低いものを採用する遺伝子情報採用手段と、を備えることを特徴とする間取り編集装置である。【選択図】図１
2009128979.tif 000002
【特許請求の範囲】
【請求項１】
配列された小領域から構成されるレイアウト領域情報を用いる間取り編集装置において、
以下に記載の事項を含む成立条件を用いる編集装置であって、
前記成立条件とは、
（１）部屋が分割されていないことと、
（２）親の遺伝子情報または既出の次世代の遺伝子情報と一致しないことと、
（３）物流コストが親の遺伝子よりも低いこと
を含む条件であって、
前記成立条件を記憶する記憶手段と、
配列された小領域から構成されるレイアウト領域情報に間取り領域を設定して、部屋番号情報を有する部屋を配置して部屋の間取りを編集する間取り編集手段と、
間取り編集手段が設定した間取り領域に含まれる小領域に、部屋配置手段が配置した部屋の識別情報を設定する部屋番号情報設定手段と、
間取り領域の小領域の配列に対応させて、部屋番号情報設定手段が設定した部屋番号情報を配列させた親の遺伝子情報を作成する親遺伝子作成手段と、
間取り編集手段が作成した間取りの小領域の位置情報と、遺伝子情報が有する配列された部屋番号情報とを用いて、この遺伝子の物流コストを算出する物流コスト算出手段と、
２件の親遺伝子情報を選択して、交叉処理を行って、次世代遺伝子情報を作成する次世代遺伝子作成手段と、
記憶手段が記憶する成立条件を参照して、成立条件を満たしていると判定された次世代遺伝子情報を選択する次世代遺伝子選択手段と、
次世代遺伝子選択手段が選択した次世代遺伝子情報が所定の世代数に達しているか否かを判定する終了判定手段と、
終了判定手段が所定の世代数に達していると判定した場合には、物流コストが最も低い次世代遺伝子情報を採用する遺伝子情報採用手段と、
物流コストが低い次世代遺伝子情報の中から順に所定の件数を限度に選択して、親遺伝子情報として更新する親遺伝子更新手段と、
を備えることを特徴とする間取り編集装置。
【請求項２】
前記交叉処理とは、
２つの親遺伝子情報のうち、
第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、第二の親遺伝子情報の配列の最後尾から順に部屋番号情報を取得して、この部屋番号情報の取得した累計個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の選択された配列の先頭から順に、前記取得された部屋番号情報に置き換える、
ことを特徴とする請求項１に記載の間取り編集装置。
【請求項３】
前記交叉処理とは、
２つの親遺伝子情報のうち、
第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、
第二の親遺伝子情報の部屋番号情報を先頭から配列の順に取得して、この部屋番号情報の取得した個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の配列の最後尾から順に、前記取得された部屋番号情報に置き換える、
ことを特徴とする請求項１に記載の間取り編集装置。
【請求項４】
親遺伝子情報の中から任意の親遺伝子情報を選択して、この親遺伝子情報が有する部屋番号情報配列の中から、２つの部屋番号情報を選択して、これを入れ替えて、親遺伝子情報を作成する突然変異手段と、
突然変異手段を用いて親遺伝子情報を作成した回数が所定の回数に達したか否かを判定する突然変異判定手段と、
を備えることを特徴とする請求項１から請求項３までのいずれか１項に記載の間取り編集装置。
【請求項５】
配列された小領域から構成されるレイアウト領域情報を用いる間取り編集において、
コンピュータに組込むことによって、以下に記載の事項を含む成立条件を用いる編集装置として動作させるコンピュータプログラムであって、
前記成立条件とは、
（１）部屋が分割されていないことと、
（２）親の遺伝子情報または既出の次世代の遺伝子情報と一致しないことと、
（３）物流コストが親の遺伝子よりも低いこと
を含む条件であって、
前記成立条件を記憶する記憶手段と、
配列された小領域から構成されるレイアウト領域情報に間取り領域を設定して、部屋番号情報を有する部屋を配置して部屋の間取りを編集する間取り編集手段と、
間取り編集手段が設定した間取り領域に含まれる小領域に、部屋配置手段が配置した部屋の識別情報を設定する部屋番号情報設定手段と、
間取り領域の小領域の配列に対応させて、部屋番号情報設定手段が設定した部屋番号情報を配列させた親の遺伝子情報を作成する親遺伝子作成手段と、
間取り編集手段が作成した間取りの小領域の位置情報と、遺伝子情報が有する配列された部屋番号情報とを用いて、この遺伝子の物流コストを算出する物流コスト算出手段と、
２件の親遺伝子情報を選択して、交叉処理を行って、次世代遺伝子情報を作成する次世代遺伝子作成手段と、
記憶手段が記憶する成立条件を参照して、成立条件を満たしていると判定された次世代遺伝子情報を選択する次世代遺伝子選択手段と、
次世代遺伝子選択手段が選択した次世代遺伝子情報が所定の世代数に達しているか否かを判定する終了判定手段と、
終了判定手段が所定の世代数に達していると判定した場合には、物流コストが最も低い次世代遺伝子情報を採用する遺伝子情報採用手段と、
物流コストが低い次世代遺伝子情報の中から順に所定の件数を限度に選択して、親遺伝子情報として更新する親遺伝子更新手段と、
を備えることを特徴とする間取り編集装置として動作させるコンピュータプログラム。
【請求項６】
前記交叉処理とは、
２つの親遺伝子情報のうち、
第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、第二の親遺伝子情報の配列の最後尾から順に部屋番号情報を取得して、この部屋番号情報の取得した累計個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の選択された配列の先頭から順に、前記取得された部屋番号情報に置き換える、
ことを特徴とする請求項５に記載の間取り編集装置として動作させるコンピュータプログラム。
【請求項７】
前記交叉処理とは、
２つの親遺伝子情報のうち、
第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、
第二の親遺伝子情報の部屋番号情報を先頭から配列の順に取得して、この部屋番号情報の取得した個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の配列の最後尾から順に、前記取得された部屋番号情報に置き換える、
ことを特徴とする請求項５に記載の間取り編集装置として動作させるコンピュータプログラム。
【請求項８】
親遺伝子情報の中から任意の親遺伝子情報を選択して、この親遺伝子情報が有する部屋番号情報配列の中から、２つの部屋番号情報を選択して、これを入れ替えて、親遺伝子情報を作成する突然変異手段と、
突然変異手段を用いて親遺伝子情報を作成した回数が所定の回数に達したか否かを判定する突然変異判定手段と、
を備えることを特徴とする請求項５から請求項７までのいずれか１項に記載の間取り編集装置として動作させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物流コストの低い部屋の間取りを編集する装置およびコンピュータプログラムに関するものである。
本発明は特に、自由な形状の部屋を多数配置するときの間取り編集において有用である。
【背景技術】
【０００２】
現代の企業活動においては、仕事の効率を高めるように、生産施設や事務施設を配置することが益々重要となっている。
【０００３】
たとえば、特許文献１では、倉庫のような施設の個々の作業空間を木構造の遺伝子で表現して、物流施設の搬送路を立体的にレイアウトする技術が開示されている。
まあた、たとえば、特許文献２では、レイアウトに用いる、形状が長方形の工程から、染色体を作成して、遺伝的アルゴリズムを用いて、物流コストやレイアウト変更コストが最小のレイアウトを得る技術が開示されている。
する技術が開示されている。
【特許文献１】特開２００１−２２８１５号公報（段落００１１−段落００１２、図２）
【特許文献２】特開２００１−２３６１１０号公報（段落００２６−段落００２５、図３−６）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の技術では、獲得したレイアウト案２６を設計者が目視して評価して、不具合を発見して、修正して最終レイアウトを作成しなければならず、手間がかかるという欠点がある。
また、特許文献２の技術では、工程の形状（＝レイアウトするものの形状）が長方形に限定されるので、実際の多様な形状のものにとっては、最適なレイアウトが得られないという問題点がある。
【０００５】
本発明は以上のような点を解決するためになされたものであって、本発明の課題は、物流コストを最小化する部屋の間取りを自動的に編集する装置およびコンピュータプログラムを提供することである。
【課題を解決するための手段】
【０００６】
本発明は、以下の各態様に記載の手段により、前記課題を解決する。
すなわち、本願発明の第１の態様は、配列された小領域から構成されるレイアウト領域情報を用いる間取り編集装置において、以下に記載の事項を含む成立条件（１９１）を用いる編集装置であって、前記成立条件（１９１）とは、（１）部屋が分割されていないことと、（２）親の遺伝子情報または既出の次世代の遺伝子情報と一致しないことと、（３）物流コストが親の遺伝子よりも低いことを含む条件であって、前記成立条件を記憶する記憶手段と、配列された小領域から構成されるレイアウト領域情報に間取り領域を設定して、部屋番号情報を有する部屋を配置して部屋の間取りを編集する間取り編集手段（１１０）と、間取り編集手段が設定した間取り領域に含まれる小領域に、部屋配置手段が配置した部屋の番号情報を設定する部屋番号情報設定手段（１２０）と、間取り領域の小領域の配列に対応させて、部屋番号情報設定手段が設定した部屋番号情報を配列させた親の遺伝子情報を作成する親遺伝子作成手段（１３０）と、間取り編集手段が作成した間取りの小領域の位置情報と、遺伝子情報が有する配列された部屋番号情報とを用いて、この遺伝子の物流コストを算出する物流コスト算出手段（１４０）と、２件の親遺伝子情報を選択して、交叉処理を行って、次世代遺伝子情報を作成する次世代遺伝子作成手段（１３５）と、記憶手段が記憶する成立条件（１９１）を参照して、成立条件を満たしていると判定された次世代遺伝子情報を選択する次世代遺伝子選択手段（１５０）と、次世代遺伝子選択手段が選択した次世代遺伝子情報が所定の世代数に達しているか否かを判定する終了判定手段（１６０）と、終了判定手段が所定の世代数に達していると判定した場合には、物流コストが最も低い次世代遺伝子情報を採用する遺伝子情報採用手段（１６５）と、次世代遺伝子選択手段が選択した次世代遺伝子情報が複数存在すれば、物流コストが低い次世代遺伝子情報の中から順に所定の件数を限度に選択して、親遺伝子情報として更新する親遺伝子更新手段（１７０）と、を備えることを特徴とする間取り編集装置である。
【０００７】
このように、当初編集した間取りを基にして、物流コストの低い間取りを自動的に編集することができる。
【０００８】
本願発明の第２の態様は、前記交叉処理とは、２つの親遺伝子情報のうち、第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、第二の親遺伝子情報の配列の最後尾から順に部屋番号情報を取得して、この部屋番号情報の取得した累計個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の選択された配列の先頭から順に、前記取得された部屋番号情報に置き換える、ことを特徴とする請求項１に記載の間取り編集装置である。
【０００９】
本願発明の第３の態様は、前記交叉処理とは、２つの親遺伝子情報のうち、第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、第二の親遺伝子情報の部屋番号情報を先頭から配列の順に取得して、この部屋番号情報の取得した個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の配列の最後尾から順に、前記取得された部屋番号情報に置き換える、ことを特徴とする請求項１に記載の間取り編集装置である。
【００１０】
本願発明の第４の態様は、親遺伝子情報の中から任意の親遺伝子情報を選択して、この親遺伝子情報が有する部屋番号情報配列の中から、２つの部屋番号情報を選択して、これを入れ替えて、親遺伝子情報を作成する突然変異手段と、突然変異手段を用いて親遺伝子情報を作成した回数が所定の回数に達したか否かを判定する突然変異判定手段と、を備えることを特徴とする請求項１から請求項３までのいずれか１項に記載の間取り編集装置である。
【００１１】
本願発明の第５の態様は、配列された小領域から構成されるレイアウト領域情報を用いる間取り編集において、コンピュータに組込むことによって、以下に記載の事項を含む成立条件を用いる編集装置として動作させるコンピュータプログラムであって、前記成立条件とは、（１）部屋が分割されていないことと、（２）親の遺伝子情報または既出の次世代の遺伝子情報と一致しないことと、（３）物流コストが親の遺伝子よりも低いことを含む条件であって、前記成立条件を記憶する記憶手段と、配列された小領域から構成されるレイアウト領域情報に間取り領域を設定して、部屋番号情報を有する部屋を配置して部屋の間取りを編集する間取り編集手段と、間取り編集手段が設定した間取り領域に含まれる小領域に、部屋配置手段が配置した部屋の番号情報を設定する部屋番号情報設定手段と、
間取り領域の小領域の配列に対応させて、部屋番号情報設定手段が設定した部屋番号情報を配列させた親の遺伝子情報を作成する親遺伝子作成手段と、間取り編集手段が作成した間取りの小領域の位置情報と、遺伝子情報が有する配列された部屋番号情報とを用いて、この遺伝子の物流コストを算出する物流コスト算出手段と、２件の親遺伝子情報を選択して、交叉処理を行って、次世代遺伝子情報を作成する次世代遺伝子作成手段と、記憶手段が記憶する成立条件を参照して、成立条件を満たしていると判定された次世代遺伝子情報を選択する次世代遺伝子選択手段と、次世代遺伝子選択手段が選択した次世代遺伝子情報が所定の世代数に達しているか否かを判定する終了判定手段と、終了判定手段が所定の世代数に達していると判定した場合には、物流コストが最も低い次世代遺伝子情報を採用する遺伝子情報採用手段と、物流コストが低い次世代遺伝子情報の中から順に所定の件数を限度に選択して、親遺伝子情報として更新する親遺伝子更新手段と、を備えることを特徴とする間取り編集装置として動作させるコンピュータプログラムである。
【００１２】
本願発明の第６の態様は、前記交叉処理とは、２つの親遺伝子情報のうち、第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、第二の親遺伝子情報の配列の最後尾から順に部屋番号情報を取得して、この部屋番号情報の取得した累計個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の選択された配列の先頭から順に、前記取得された部屋番号情報に置き換える、ことを特徴とする請求項５に記載の間取り編集装置として動作させるコンピュータプログラムである。
【００１３】
本願発明の第７の態様は、前記交叉処理とは、２つの親遺伝子情報のうち、第一の親遺伝子情報から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、第二の親遺伝子情報の部屋番号情報を先頭から配列の順に取得して、この部屋番号情報の取得した個数が第一の親遺伝子情報の配列に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の配列の最後尾から順に、前記取得された部屋番号情報に置き換える、ことを特徴とする請求項５に記載の間取り編集装置として動作させるコンピュータプログラムである。
【００１４】
本願発明の第８の態様は、親遺伝子情報の中から任意の親遺伝子情報を選択して、この親遺伝子情報が有する部屋番号情報配列の中から、２つの部屋番号情報を選択して、これを入れ替えて、親遺伝子情報を作成する突然変異手段と、突然変異手段を用いて親遺伝子情報を作成した回数が所定の回数に達したか否かを判定する突然変異判定手段と、を備えることを特徴とする請求項５から請求項７までのいずれか１項に記載の間取り編集装置として動作させるコンピュータプログラムである。
【発明の効果】
【００１５】
本願発明によれば、
（１）部屋の形状に制約のなく、物流コストを最小化する部屋の間取りを編集することが可能である。
（２）物流コストを最小化する部屋の間取りを自動的に編集することが可能である。
【発明を実施するための最良の形態】
【００１６】
以下、図面等を参照しながら、本発明の実施の形態について、更に詳しく説明する。
【００１７】
図１は、本発明による編集装置１００の詳細な構成図である。
本発明による編集装置１００は、配列された小領域から構成されるレイアウト領域情報を用いて、当初に編集した間取りの物流コストよりも低い物流コストの間取りを自動的に編集する装置である。
編集装置１００は、パーソナルコンピュータに後述する専用プログラムを搭載したものである。編集装置１００は、ＣＰＵ１０１と、入力部１０３と、表示部１０２と、メモリ１０９（＝記憶手段）とを備える。
【００１８】
ＣＰＵ１０１は、中央演算処理回路である。表示部１０２は、ＬＣＤ（液晶表示器）やＥＬ（有機エレクトロルミネッセンス）ディスプレーである。入力部１０３は、マウスやキーボードである。
【００１９】
メモリ１０９は、半導体メモリや磁気メモリである。メモリ１０９は、以下に記載の事項を含む成立条件１９１を記憶する。
前記成立条件１９１とは、
（１）部屋が分割されていないことと、
（２）親の遺伝子情報または既出の次世代の遺伝子情報と一致しないことと、
（３）物流コストが親の遺伝子よりも低いこと
を含む条件である。
【００２０】
このほかに、間取り編集手段１１０と、部屋番号情報設定手段１２０と、親遺伝子作成手段１３０と、物流コスト算出手段１４０、と次世代遺伝子作成手段１３５と、次世代遺伝子選択手段１５０と、終了判定手段１６０と、遺伝子情報採用手段１６５と、親遺伝子更新手段１７０と、突然変異手段１８０と、突然変異判定手段１８５とを備える。これらの各手段は、それぞれの専用プログラムとして実現され、専用プログラムがＣＰＵ１０１に解釈・実行されることによって機能する。
【００２１】
間取り編集手段１１０は、配列された小領域から構成されるレイアウト領域情報に間取り領域を設定して、部屋番号情報を有する部屋を配置して部屋の間取りを編集する。
【００２２】
部屋番号情報設定手段１２０は、間取り編集手段が設定した間取り領域に含まれる小領域に、部屋配置手段が配置した部屋の番号情報を設定する。
【００２３】
親遺伝子作成手段１３０は、間取り領域の小領域の配列に対応させて、部屋番号情報設定手段が設定した部屋番号情報を配列させた親の遺伝子情報を作成する。
【００２４】
物流コスト算出手段１４０は、間取り編集手段が作成した間取りの小領域の位置情報と、遺伝子情報が有する配列された部屋番号情報とを用いて、この遺伝子の物流コストを算出する。
【００２５】
次世代遺伝子作成手段１３５は、２件の親遺伝子情報を選択して、交叉処理を行って、次世代遺伝子情報を作成する。
次世代遺伝子選択手段１５０は、記憶手段が記憶する成立条件１９１を参照して、成立条件を満たしていると判定された次世代遺伝子情報を選択する。
【００２６】
終了判定手段１６０は、次世代遺伝子選択手段１５０が選択した次世代遺伝子情報が所定の世代数に達しているか否かを判定する。
【００２７】
遺伝子情報採用手段１６５は、終了判定手段１６０が所定の世代数に達していると判定した場合には、物流コストが最も低い次世代遺伝子情報を採用する。
なお、遺伝子情報採用手段１６５が採用した次世代遺伝子情報から間取りを作成すれば、物流コストがもっと低い間取りを編集することができる。
【００２８】
親遺伝子更新手段１７０は、次世代遺伝子選択手段１５０が選択した次世代遺伝子情報の中から、物流コストが低い次世代遺伝子情報を順に所定の件数を限度に選択して、親遺伝子情報として更新する。
【００２９】
突然変異手段１８０は、親遺伝子情報の中から任意の親遺伝子情報を選択して、この親遺伝子情報が有する部屋番号情報配列の中から、２つの部屋番号情報を選択して、これを入れ替えて、親遺伝子情報を作成する。
突然変異判定手段１８５は、突然変異手段１８０を用いて親遺伝子情報を作成した回数が所定の回数に達したか否かを判定する。
【００３０】
図３は、間取りの例である。
図３の（ａ）は、レイアウト領域の説明図である。
レイアウト領域３００には、小領域３１０が、Ｘ方向とＹ方向に配列されている。
【００３１】
図３の（ｂ）は、間取りの説明図である。
図３の（ｂ）には、間取りが例示されている。
レイアウト領域３００には、間取り領域３３０が設定されている。
間取り領域３３０は、部屋番号「１」から「５」の部屋が配置されている。
部屋番号「１」の部屋３３１の形状は、Ｌ字形である。
部屋番号「３」の部屋３３３の形状は、長方形である。
部屋番号「２」の部屋３３２と、部屋番号「４」の部屋３３４と、部屋番号「５」の部屋３３５の形状は、正方形である。
間取り領域３３０に含まれる領域３３９には、部屋が配置されていいない。
【００３２】
図３の（ｃ）は、部屋番号情報を有する小領域の説明図である。
図３の（ｃ）には、図３（ｂ）の間取りにおける小領域３１０（＝３１１−３１９）が例示されている。
小領域３１１−３１９は、図３（ｂ）の間取りで配置されている部屋３３１−３３５や部屋が配置されている領域３３９に対応した部屋番号を有している。
すなわち、小領域３１１と小領域１１４と小領域１１５は、部屋番号「１」を有する。
小領域３１２は、部屋番号「２」を有する。
小領域３１６は、部屋番号「４」を有する。
小領域３１７は、部屋番号「５」を有する。
小領域３１８と小領域１１９は、部屋番号「５」を有する。
なお、小領域３１３は、対応している部屋が存在しないので部屋番号「０」を有する。
【００３３】
図４は、遺伝子情報４００の例である。
図４には、図３（ｃ）の間取りにおける小領域３１０に対応する遺伝子情報４００が例示されている。
遺伝子情報４００は、間取りにおける小領域３１０が有する部屋番号を小領域の配列にしたがって配列したものである。すなわち、間取りにおける小領域３１０の最初の行の部屋番号配列「1 ,2 , 0」を取得して、遺伝子情報４００に配列する（図４（１））。つぎに、間取りにおける小領域３１０の２行の部屋番号配列「1 ,1 ,4」を取得して、遺伝子情報４００に配列する（同（２））。
つぎに、間取りにおける小領域３１０の３行の部屋番号配列「5 ,3 ,3」を取得して、遺伝子情報４００に配列する同（２））。
遺伝子情報４００は、（1 ,2 , 0 , 1 ,1 ,4 ,5 ,3 ,3）となる。
【００３４】
図５は、親遺伝子情報４０１／２から次世代遺伝子情報４０３を作成する処理（交叉処理）の手順を説明する図である。
第一の遺伝子情報４０１（＝親遺伝子情報）に含まれる部屋番号情報の個数４１１を算出する（図５（１））。
第一の親遺伝子情報４０１から、配列の先頭を含む任意の長さの部屋番号情報配列４０１ｂ（たとえば、（３，４，５））を選択する（同（２））。なお、部屋番号情報配列を選択する位置を交叉点４０１ａと称する。
【００３５】
第一の親遺伝子情報４０１の選択された部屋番号情報配列４０１ｂ（たとえば、（３，４，５））を次世代の遺伝子情報４０３の配列の先頭から配置４０３ｂする（同（３））。
第二の親遺伝子情報４０２の配列の順に部屋番号情報を取得して、取得した部屋番号情報の累計個数を用いて、（１）で算出した第一の遺伝子情報４０１に含まれる部屋番号情報の累計個数４１１と比較する（同（４））。
第二の親遺伝子情報４０２から取得した部屋番号情報の累計個数が第一の親遺伝子情報の累計個数４１１を超えなければ、第一の親遺伝子情報の配列の部屋番号情報を順に、前記取得された部屋番号情報に置き換えて、次世代の遺伝子情報４０３に配置する（同（５））。
第二の親遺伝子情報４０２から取得した部屋番号情報の累計個数が第一の親遺伝子情報の累計個数４１１を超えれば、次世代の遺伝子情報４０３に配置しない（同（６））。
【００３６】
次世代の遺伝子情報４０３の配列数が所定の数量に達したら交叉処理を終了する（同（７））。
【００３７】
あるいは、異なる交叉処理を行ってもよい。
すなわち、第一の親遺伝子情報４０１から、配列の先頭を含む任意の長さの部屋番号情報配列を選択して、第二の親遺伝子情報の配列の最後尾から順に部屋番号情報を取得して、この部屋番号情報の累計個数が第一の親遺伝子情報に含まれる同一の部屋番号情報の累計個数を超えなければ、第一の親遺伝子情報の選択された配列の最後尾から順に、前記取得された部屋番号情報に置き換える。
【００３８】
図７は、突然変異処理の手順を説明する図である。
図７には、突然変異前の遺伝子情報４００ａと、突然変異した遺伝子情報４００ｂが例示されている。突然変異前の遺伝子情報４００ａから、任意の２つの部屋番号情報（たとえば、「５」と「２」）を選択して、配列の位置を入れ替えると、突然変異した遺伝子情報４００ｂが作成される。
【００３９】
図８は、物流コスト算出式を説明する図である。
物流コストとは、物が移動したときの物の量（＝物流量）と移動距離（＝距離）の積である。すなわち、物流コスト算出式は、「総物流コスト＝物流コスト（i,j）の総和＝ 物流量(i,j)×距離(i,j)の総和 」である。
ここで、i,j＝１〜Ｌ、Ｌは、部屋数（装置数）である。物流量(i,j)は、部屋「i」 から部屋「j 」までの物流量（たとえば、パレット数量）である。また、  距離(i,j)は、部屋i から部屋j への距離である。総和とは、iとjとをそれぞれ１からＬまで変化させたときの値の和である。
【００４０】
図２は、間取り処理のフローチャートである。
（１）間取り編集手段１１０は、配列された小領域３１０から構成されるレイアウト領域情報３００に間取り領域３３０を設定して、部屋番号情報を有する部屋を配置して、部屋の間取りを編集する。（１件目のさらに、間取り編集手段１１０は、異なる間取りを編集する。（２件目の間取り）（ステップＳ１００）
（２）２件の間取りに対して、それぞれ、部屋番号情報設定手段１２０は、編集手段が設定した間取り領域に含まれる小領域に、部屋配置手段が配置した部屋の番号情報を設定する。さらにそれぞれ、親遺伝子作成手段１３０は、間取り領域の小領域の配列に対応させて、部屋番号情報設定手段１２０が設定した部屋番号情報を配列させた親の遺伝子情報を作成する。さらにそれぞれ、物流コスト算出手段１４０は、間取り編集手段１１０が作成した間取りの小領域の位置情報と、遺伝子情報が有する配列された部屋番号情報とを用いて、この遺伝子の物流コストを算出する。（ステップＳ１１０）
（３）次世代遺伝子作成手段１３５は、２件の親遺伝子情報を選択して、交叉処理を行って、次世代遺伝子情報を作成する。（ステップＳ１２０）
（４）親世代遺伝子をすべて組み合わせたか否かを判定する。すべての組み合わせをしていれば、ステップＳ１４０に進む。組み合わせていない親世代遺伝子があれば、ステップＳ１２０に戻る。（ステップＳ１３０）
（５）次世代遺伝子選択手段１５０は、記憶手段が記憶する成立条件１９１を参照して、成立条件を満たしていると判定された次世代遺伝子情報を選択する。（ステップＳ１３５）
（６）終了判定手段１６０は、次世代遺伝子選択手段が選択した次世代遺伝子情報が所定の世代数に達しているか（＝終了世代になったか）否かを判定する。所定の世代に到達したならば、ステップＳ１５０に進む。
所定の世代に到達してないならば、ステップＳ１７０に進む。（ステップＳ１４０）
（７）成立条件を満たした次世代遺伝子が複数件存在するか否かを判定する。
複数件存在すれば、ステップＳ１５３に進む。
複数件存在しなければ、ステップＳ１６０に進む。（ステップＳ１５０）
（８）親遺伝子更新手段１７０は、次世代遺伝子選択手段が選択した次世代遺伝子情報の中から、物流コストが低い順に次世代遺伝子情報を所定の件数を限度に選択して、親遺伝子情報として更新する。（ステップＳ１５３）
（９）突然変異処理の回数カウンタを、「0」にリセットして、ステップＳ１２０に戻る（ステップＳ１５５）
（１０）突然変異処理を所定の回数を実施したか否かを判定する。（ステップＳ１６０）
突然変異処理の回数カウンタを参照して、所定の回数に達してなければ、ステップＳ１６５に進む。
突然変異処理の回数カウンタを参照して、所定の回数に達したらば、ステップＳ１７０に進む。
（１１）突然変異手段１８０は、親遺伝子情報の中から任意の親遺伝子情報を選択して、この親遺伝子情報が有する部屋番号情報配列の中から、２つの部屋番号情報を選択して、これを入れ替えて、親遺伝子情報を作成する。作成した親世代遺伝子を、親世代遺伝子情報に追加する。突然変異処理の回数カウンタに、「1」を加算して、ステップＳ１２０に戻る（ステップＳ１６５）
（１２）遺伝子情報採用手段１６５は、終了判定手段が所定の世代数に達していると判定した場合には、次世代遺伝子の中で、物流コストが最も低い次世代遺伝子情報を採用する。
（ステップＳ１７０）
【００４１】
なお、遺伝子情報採用手段１６５が採用した次世代遺伝子情報から間取りを作成すれば、物流コストがもっと低い間取りを編集することができる。
【００４２】
最後に、遺伝子情報４００から間取りを作成する処理手順を説明する。
【００４３】
図９は、遺伝子情報４００から間取りを作成する処理手順を説明する図である。
遺伝子情報４００（ 3 , 3 , 5 , 1 , 2 , 0 , 1 ,  1 , 4）が有する配列を用いて、先頭から３個の部屋番号を取得して、間取りの小領域に配置する（図９（１））。
次に、先頭から４番目から３個の部屋番号を取得して、間取りの小領域に配置する（同（２））。
次に、先頭から７番目から３個の部屋番号を取得して、間取りの小領域に配置する（同（３））。
【図面の簡単な説明】
【００４４】
【図１】間取り編集装置１００の回路ブロック図
【図２】間取り処理のフローチャート
【図３】間取りの例
【図４】遺伝子情報４００の例
【図５】間取りから遺伝子情報を作成する処理手順
【図６】交叉処理の手順
【図７】突然変異処理の手順
【図８】物流コスト算出式
【図９】遺伝子情報から間取り案を作成する処理手順
【符号の説明】
【００４５】
１００  間取り編集装置
１１０  間取り編集手段
１２０  部屋番号情報設定手段
１３０  親遺伝子作成手段
１４０  物流コスト算出手段
１３５  次世代遺伝子作成手段
１５０  次世代遺伝子選択手段
１６０  終了判定手段
１６５  遺伝子情報採用手段
１７０  親遺伝子更新手段
１８０  突然変異手段
１８５  突然変異判定手段
３００  レイアウト領域
３１０  小領域
３３０  間取り領域
４００  遺伝子情報
４０１  親遺伝子情報
４０２  親遺伝子情報
４０３  次世代の遺伝子情報
【図１】
2009128979.tif 000003
【図２】
2009128979.tif 000004
【図３】
2009128979.tif 000005
【図４】
2009128979.tif 000006
【図５】
2009128979.tif 000007
【図６】
2009128979.tif 000008
【図７】
2009128979.tif 000009
【図８】
2009128979.tif 000010
【図９】
2009128979.tif 000011