(57)【要約】      （修正有）【課題】配置場所へ配置対象物を時系列的に配置する計画を作成するに当たり、効率的なネスティング回数によって、配置計画を作成する装置、制御方法、及びプログラムを提供することを目的とする。【解決手段】配置場所の面積や形状等の情報を取得し（Ｓ１０８、Ｓ１１０）、配置対象物の面積や形状、配置希望日、配置搬出日等を取得し（Ｓ１１２）、所定日時における配置すべく全ての配置対象物の面積の総和を求め、求めた面積の総和が増加から減少に遷移する際の最後に増加して時点を面積極大点として（Ｓ１１６）、当該面積極大点をチェックポイントとして設定し（Ｓ１２０）、当該求めたチェックポイントにてネスティングを実行する。【選択図】図１１
2012079096.tif 000002
【特許請求の範囲】
【請求項１】
配置場所への配置対象物を配置する計画を作成する配置計画作成装置であって、
前記配置場所の形状及び面積を含む配置場所情報、前記配置対象物の形状、面積、配置希望日、及び搬出希望日を含む配置対象物情報を記憶する記憶手段と、
前記配置対象物情報の配置希望日毎に配置すべく全ての配置対象物の面積の総和を求め、当該求めた面積の総和が増加から減少に遷移する際の最後に増加した時点をチェックポイントとして求める配置計画作成手段と、
前記配置計画作成手段によって求めたチェックポイントにおいてネスティングを実行することで当該チェックポイントの配置対象物の配置を求めるネスティング実行手段と、
を備え、
前記配置計画作成手段は、前記ネスティング実行手段によって求めたチェックポイントにおける配置対象物の配置に合わせて当該チェックポイントまでの配置対象物の配置を作成することを特徴とする配置計画作成装置。
【請求項２】
前記配置計画作成手段は、チェックポイントとして定められた時点から次に搬出希望日を有する配置対象物が存在する場合、前記搬出希望日と一致する前記配置希望日を有する配置対象物の面積と前記搬出希望日を有する配置対象物の面積が一致する場合、前記搬出希望日及び前記配置希望日をチェックポイントとして求めることを特徴とする請求項１に記載の配置計画作成装置。
【請求項３】
前記ネスティング実行手段によって求めた配置対象物に対して配置位置を固定解除すべき情報を付与入力するための入力手段を備え、
前記配置計画作成手段は、前記ネスティング実行手段によって求めたチェックポイントにおける配置対象物の配置に合わせると共に、前記入力手段によって入力された固定解除情報が付与された配置対象物を含めて当該チェックポイントまでの配置対象物の配置を作成することを特徴とする請求項１または２に記載の配置計画作成装置。
【請求項４】
前記配置対象物情報は、前記配置対象物の本体形状及び面積を示す本体形状情報、及び前記配置対象物の補完領域に関する形状及び面積を示す補完情報を含んでおり、
前記入力手段は、本体形状情報及び補完情報を用いて面積を求めるか、あるいは本体形状情報によってのみ面積を求めるかを選択入力することを特徴とする請求項３に記載の配置計画作成装置。
【請求項５】
前記配置計画作成手段は、チェックポイントにおける面積の総和が前記配置場所の面積以上となる場合、警告表示する表示手段を備えたことを特徴とする請求項１乃至４の何れか１項に記載の配置計画作成装置。
【請求項６】
配置場所の形状及び面積を含む配置場所情報、配置対象物の形状、面積、配置希望日、及び搬出希望日を含む配置対象物情報を記憶し、前記配置場所への前記配置対象物を配置する計画を作成する配置計画作成装置の制御方法であって、
前記配置対象物情報の配置希望日毎に配置すべく全ての配置対象物の面積の総和を求め、当該求めた面積の総和が増加から減少に遷移する際の最後に増加した時点をチェックポイントとして求める配置計画作成工程と、
前記配置計画作成工程によって求めたチェックポイントにおいてネスティングを実行することで当該チェックポイントの配置対象物の配置を求めるネスティング実行工程と、
を実行し、
前記配置計画作成工程は、前記ネスティング実行工程によって求めたチェックポイントにおける配置対象物の配置に合わせて当該チェックポイントまでの配置対象物の配置を作成することを特徴とする配置計画作成装置の制御方法。
【請求項７】
配置場所の形状及び面積を含む配置場所情報、配置対象物の形状、面積、配置希望日、及び搬出希望日を含む配置対象物情報を記憶し、前記配置場所への前記配置対象物を配置する計画を作成する配置計画作成装置において実行されるプログラムであって、
前記配置対象物情報の配置希望日毎に配置すべく全ての配置対象物の面積の総和を求め、当該求めた面積の総和が増加から減少に遷移する際の最後に増加した時点をチェックポイントとして求める配置計画作成手段と、
前記配置計画作成手段によって求めたチェックポイントにおいてネスティングを実行することで当該チェックポイントの配置対象物の配置を求めるネスティング実行手段と、
して機能させ、
前記配置計画作成手段は、前記ネスティング実行手段によって求めたチェックポイントにおける配置対象物の配置に合わせて当該チェックポイントまでの配置対象物の配置を作成することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、設備や機器等を所定の場所へ配置する計画を作成する装置に関する。
【背景技術】
【０００２】
従来、工場において設備や機器等を製造した後、試験あるいは試運転等に必要な大きさや形状が異なる設備や機械等の試験場あるいは試運転場についての場所を確保するための計画は、人手のノウハウに頼る所が大きかった。
【０００３】
そのため該計画の作成方法が属人化され、計画を作成する事自体に工数がかかり、且つ計画の作成を行う担当者が長期不在の場合、設備や機器等をどう配置すべきかを決めることに難色を示していた。
【０００４】
また、該計画は、個人の頭の中で考えられている事が多く、先々どういう配置にすべきか、といった観点からの見える化がなされていなかった。結果、場合によっては、配置対象場所への搬入そのものが不可となり、搬入時点に既に配置された設備や機械を大きく移動させる事も多々あった。
【０００５】
特に本問題は、２次元のレイアウトを用いた時系列管理であり、ある一時点のネスティングを行うのみでは管理できず、ＣＡＤ等で管理するにしても時系列は、レイヤー管理レベルであり扱いづらく、アニメーションソフト等で描画するにしても合理的な配置であるかといった確認は、時系列の先まで描画して判明し、後戻りをするにしても何処まで戻って何を操作すれば良いかの判断は困難であった。
【０００６】
前述の問題を解決するに当たり、コンピュータを用いて、配置場所への配置対象物の配置計画をシュミレーションした結果を参照することによって、配置計画の作成に係るユーザの労力を軽減する技術が開示されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００１−２０９４２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１に開示されている技術では、予め定めた配置計画に対してシュミレーションした結果、配置対象物の重複や接触等の問題が生じた場合、警告を通知するものの、こういった問題への対処方法は、依然として、配置計画を見直すには、人手を通じて作業が行われるものであり、ユーザへ労力を課すものとなってしまう。
【０００９】
そこで、本発明では、配置場所への配置対象物の配置計画を作成するに当たり、ユーザへの労力を軽減することが可能な配置計画装置、制御方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するための第１の発明は、配置場所への配置対象物を配置する計画を作成する配置計画作成装置であって、前記配置場所の形状及び面積を含む配置場所情報、前記配置対象物の形状、面積、配置希望日、及び搬出希望日を含む配置対象物情報を記憶する記憶手段と、前記配置対象物情報の配置希望日毎に配置すべく全ての配置対象物の面積の総和を求め、当該求めた面積の総和が増加から減少に遷移する際の最後に増加した時点をチェックポイントとして求める配置計画作成手段と、前記配置計画作成手段によって求めたチェックポイントにおいてネスティングを実行することで当該チェックポイントの配置対象物の配置を求めるネスティング実行手段と、を備え、前記配置計画作成手段は、前記ネスティング実行手段によって求めたチェックポイントにおける配置対象物の配置に合わせて当該チェックポイントまでの配置対象物の配置を作成することを特徴とする。
【００１１】
上記課題を解決するための第２の発明は、配置場所の形状及び面積を含む配置場所情報、配置対象物の形状、面積、配置希望日、及び搬出希望日を含む配置対象物情報を記憶し、前記配置場所への前記配置対象物を配置する計画を作成する配置計画作成装置の制御方法であって、前記配置対象物情報の配置希望日毎に配置すべく全ての配置対象物の面積の総和を求め、当該求めた面積の総和が増加から減少に遷移する際の最後に増加した時点をチェックポイントとして求める配置計画作成工程と、前記配置計画作成工程によって求めたチェックポイントにおいてネスティングを実行することで当該チェックポイントの配置対象物の配置を求めるネスティング実行工程と、を実行し、前記配置計画作成工程は、前記ネスティング実行工程によって求めたチェックポイントにおける配置対象物の配置に合わせて当該チェックポイントまでの配置対象物の配置を作成することを特徴とする。
【００１２】
上記課題を解決するための第３の発明は、配置場所の形状及び面積を含む配置場所情報、配置対象物の形状、面積、配置希望日、及び搬出希望日を含む配置対象物情報を記憶し、前記配置場所への前記配置対象物を配置する計画を作成する配置計画作成装置において実行されるプログラムであって、前記配置対象物情報の配置希望日毎に配置すべく全ての配置対象物の面積の総和を求め、当該求めた面積の総和が増加から減少に遷移する際の最後に増加した時点をチェックポイントとして求める配置計画作成手段と、前記配置計画作成手段によって求めたチェックポイントにおいてネスティングを実行することで当該チェックポイントの配置対象物の配置を求めるネスティング実行手段と、して機能させ、前記配置計画作成手段は、前記ネスティング実行手段によって求めたチェックポイントにおける配置対象物の配置に合わせて当該チェックポイントまでの配置対象物の配置を作成することを特徴とする。
【発明の効果】
【００１３】
本発明によれば、配置場所への配置対象物の配置計画を作成するに当たり、効率的なネスティング回数によって、配置計画を作成することができるので、配置計画の作成に係るユーザの労力を軽減することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る配置計画の作成を行う配置計画装置の構成図である。
【図２】本発明の実施形態に係る配置計画装置のハードウェアの概略構成図である。
【図３】本発明の実施形態において配置計画を作成するモジュール構成を示す機能構成図である。
【図４】本発明の実施形態において配置計画を作成する際に配置場所を特定するための検索画面の構成図である。
【図５】本発明の実施形態において配置計画を作成した結果を出力するための画面の構成図である。
【図６】本発明の実施形態において配置計画を作成する際に利用する各種データを記憶管理するデータベースの構成図である。
【図７】本発明の実施形態において配置場所に対して配置対象物を配置することを説明するための説明図である。
【図８】本発明の実施形態において配置対象物の配置予定結果を求め、求めた結果よりネスティングを実行するタイミングを決定する方法について説明するためのグラフ図である。
【図９】本発明の実施形態において配置対象物の配置状態を視覚化して説明するための遷移図である。
【図１０】本発明の実施形態において配置対象物の詳細な配置状態を視覚化して説明するための遷移図である。
【図１１】本発明の実施形態に係る配置計画装置における配置計画を作成するために実行される処理を示すフローチャートである。
【図１２】本発明の実施形態に係る配置計画装置における配置計画を作成するために実行される処理を示すフローチャートである。
【発明を実施するための形態】
【００１５】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１６】
図１には、本発明の実施形態に係る配置計画作成装置に関する概略構成を示す構成図である。
【００１７】
配置計画作成装置１００は、設備や機器等の配置対象物の配置計画の作成を行うための機能を実現するためのプログラムを備えたコンピュータ本体１０２、ユーザがデータ等の入力を行うためのキーボード１０４、コンピュータ本体１０２においてプログラムを実行した結果を表示するためのディスプレイ１０６を備えている。
【００１８】
また、コンピュータ本体１０２には、記憶媒体としてのＦＤ、ＣＤ、ＤＶＤ、ＭＤ、ＭＯを挿入あるいは抜出が可能なＦＤＵ、ＣＤ−ＲＯＭ装置、ＣＤ−ＲＡＭ装置、ＤＶＤＲＯＭ装置、ＤＶＤ−ＲＡＭ装置、ＭＤ装置、ＭＯ装置等を備えており、後述するプログラム等は、予め記憶媒体に記憶させておき、各装置に当該記憶媒体を挿入することによって、処理プログラム等を大容量記憶装置へ格納する等して実行してもよい。
【００１９】
図２には、配置計画作成装置１００が有するハードウェアの概略の構成を示す構成図であり、  ＣＰＵ２０１は、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。
【００２０】
また、ＲＯＭ２０２あるいは外部メモリ２１１には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ(Basic Input / Output System)やオペレーティングシステムプログラム（以下、ＯＳ）や、配置計画作成装置１００が実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。
【００２１】
ＲＡＭ２０３は、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＡＭ２０３にロードして、プログラムを実行することで各種動作を実現するものである。
【００２２】
また、入力コントローラ（入力Ｃ）２０５は、キーボードや不図示のマウス等のポインティングデバイス等の入力部２０９からの入力を制御する。ビデオコントローラ（ＶＣ）２０６は、表示部２１０は、ＣＲＴディスプレイ（ＣＲＴ）等の表示器への表示を制御する。表示器はＣＲＴだけでなく、液晶ディスプレイでも構わない。
【００２３】
メモリコントローラ（ＭＣ）２０７は、ブートプログラム、ブラウザソフトウエア、各種のアプリケーション、フォントデータ、ユーザファイル、編集ファイル、各種データ等を記憶するハードディスク（ＨＤ）やＦＤ或いはＰＣＭＣＩＡカードスロットにアダプタを介して接続されるコンパクトフラッシュ（登録商標）メモリ等の外部メモリ２１１へのアクセスを制御する。
【００２４】
通信Ｉ／Ｆコントローラ（通信Ｉ／ＦＣ）２０８は、ネットワークを介して、外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いたインターネット通信等が可能である。なお、ＣＰＵ２０１は、例えばＲＡＭ２０３内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、表示部２１０での表示を可能としている。また、ＣＰＵ２０１は、表示部２１０の不図示のマウスカーソル等でのユーザ指示を可能とする。
【００２５】
本発明を実現するための配置計画作成プログラムは、外部メモリ２１１に記録されており、必要に応じてＲＡＭ２０３にロードされることによりＣＰＵ２０１によって実行されるものである。
【００２６】
さらに、本発明に係わる配置計画作成プログラムが用いる定義ファイル及び各種データベースは、外部メモリ２１１に格納されており、これらについての詳細な説明は後述する。
【００２７】
図３には、本発明の実施形態に係る配置計画作成装置１００における配置計画作成機能をユーザへ提供するために実行されるモジュール構成を示す機能構成図を表わしている。
【００２８】
配置計画作成装置１００は、配置対象物を配置する配置場所に関する配置場所情報を記憶する配置場所形状記憶手段３００、配置対象物の形状に関する配置対象物情報を記憶する配置対象物形状記憶手段３０２、配置対象物を配置場所に配置する希望期間に関する配置対象物配置期間情報を記憶する配置期間記憶手段３０４、配置場所に対する配置計画を作成する際に求めたチェックポイント及び配置場所に対する配置対象物の配置計画を作成した結果を記憶する配置計画記憶手段３０６といった各記憶手段を備えている。
【００２９】
尚、チェックポイントとは、配置場所に対して配置対象物を配置するにあたり、ネスティングを実行する時点を示しており、所定の時点において配置場所に対して配置している配置対象物の面積の総和を求め、面積の総和が増加から減少に遷移する際の最後に増加した時点を面積極大点として、当該面積極大点をチェックポイントとして設定する。
【００３０】
配置場所に対する配置決めを行う際の主要因とすべく配置対象物の面積に着目し、配置対象物の面積の和が最大となる時点でネスティングを行うため、効率的なネスティング回数にて配置計画を行うことが可能となる。
【００３１】
また、チェックポイントとして定められた時点から次に配置場所から配置対象物が搬出された後、配置対象物が搬入され配置された場合、搬出及び搬入された配置対象物が同一面積であるが、配置対象物の形状が異なる場合が存在する。
【００３２】
つまり、搬出後、配置場所の空きスペースが、これから配置すべく配置対象物を配置する上で、搬出した配置対象物が配置されていた場所が、面積としては問題がないが、配置対象物の形状が異なるため配置不能となる問題が生じる。
【００３３】
そこで、ある時点が面積極大点であるか否かを問わず、チェックポイントとして定められた時点から次に配置場所から配置対象物が搬出された後、配置対象物が搬入され配置された配置対象物が同一面積である時点もチェックポイントとして設定する。
【００３４】
尚、各記憶手段は、後述する各データベースに対応しており、配置場所形状記憶手段３００は配置場所形状マスタ、配置対象物形状記憶手段３０２は配置対象物形状マスタ、配置期間記憶手段３０４は配置期間マスタ、配置計画記憶手段３０６はチェックポイントマスタ及び配置結果マスタに対応している。
【００３５】
また、配置計画作成装置１００は、表示部２１０に表示された画面に対して、ユーザがキーボードやマウス等の入力部２０９を用いて入力を行う入力手段、表示部２１０に画面や配置計画作成プログラムの実行結果を当該画面へ表示する表示手段３１０、チェックポイントや配置場所に対する配置対象物の、配置及び搬出日時、配置位置、及び配置向き等を求める配置計画作成手段３１２、配置場所に対する配置対象物のネスティングを実行するネスティング実行手段３１４を備えている。
【００３６】
図４には、配置対象物を配置する場所を特定するための配置場所検索画面の構成を示している。
【００３７】
配置場所検索画面４００は、配置場所入出力領域４０２、検索ボタン４０４、配置計画作成ボタン４０６を備えており、ユーザが入力手段３０８を用いて、配置対象物を特定するためのキーワードを入力した後、検索ボタン４０４を押下することによって、当該キーワードに該当する配置場所を配置場所形状記憶手段３００から特定し、配置場所入出力領域４０２へ当該配置場所名称を表示する。
【００３８】
当該配置場所は複数件表示された場合は、表示手段３１０によって、画面（不図示）へリスト表示を行い、ユーザが入力手段３０８を用いて、リスト表示された配置場所名称を選択することが可能である。
【００３９】
また、ユーザが入力手段３０８を用いて、配置計画作成ボタン４０６を押下することによって、配置場所入出力領域４０２に表示された配置場所に対して、配置計画の作成を開始する。配置計画作成ボタン４０６が押下されたタイミングで、配置場所検索画面４００を閉じ、配置結果出力画面５００（図５参照）が表示手段３１０によって表示される。
【００４０】
図５には、配置結果出力画面５００は、ユーザが所定の日時における配置場所に対する配置対象物の配置が視覚的に参照することが可能であり、チェックポイント一覧５０２、配置状況領域５０４、未配置対象物領域５０６を備えている。
【００４１】
チェックポイント一覧５０２には、配置計画を作成するにあたり、現在、どのチェックポイント間について配置計画を作成しているかを識別表示する機能を有しており、図５では、２０１０年７月２日  １０：００から２０１０年７月１５日  １０：００の期間における配置計画を作成していることを示しており、図示の通り、色別に表示することで、識別表示を行っている。
【００４２】
配置状況領域５０４は、配置状況表示領域５０８、１０秒１時間ボタン５１０、１０秒１日ボタン５１２、１０秒１週間ボタン５１４、及び任意設定ボタン５１６を備えており、配置計画の作成中において、各チェックポイント時における配置場所に対する配置対象物の配置状況を表示手段３１０によって表示すると共に、各チェックポイント間の配置計画を作成している際に、配置場所に配置対象物が配置不能となったタイミング、つまり配置場所に配置対象物が納まらないタイミングで、配置状況を表示手段３１０によって表示することで、ユーザへの警告を通知する。
【００４３】
また、時系列な配置計画を作成した後、ユーザは、作成された配置計画を時系列に参照するために、再生を行うことが可能であるが、再生スピードを調整するために、ユーザは、１０秒１時間ボタン５１０、１０秒１日ボタン５１２、１０秒１週間ボタン５１４、あるいは任意設定ボタン５１６を、入力手段３０８を用いて押下することで、調整を行うことが可能である。
【００４４】
例えば、１０秒１時間ボタン５１０が押下されると、１時間の配置状況を１０秒間で再生を行い、１０秒１日ボタン５１２が押下されると、１日の配置状況を１０秒間で再生を行い、更に、１０秒１週間ボタン５１４が押下されると、１週間の配置状況を１０秒間で再生を行う。また、任意設定ボタン５１６が押下されると、所定の再生スピードで再生が行われる。
【００４５】
未配置対象物領域５０６は、所定の日時において配置場所に対して配置不能となった配置対象物を表示する領域であり、拡大ボタン５１８、縮小ボタン５２０、及び対象情報ボタン５２２を備えている。
【００４６】
配置結果出力画面５００は、再生ボタン５２４、停止ボタン５２６、対象削除ボタン５２８、延期設定ボタン５３０、回転ボタン５３２、作業S除外ボタン５３４、固定解除ボタン５３６、固定ボタン５３８、及び計画再作成ボタン５４０といった各ボタンを備えており、ユーザは、入力手段３０８を用いて、各ボタンを押下すると各機能が実行される。
【００４７】
再生ボタン５２４は、前述の通り、作成された配置計画を時系列に参照するために、再生を行う機能を有しており、停止ボタン５２６は、再生中の配置状況の表示を停止する機能を有する。
【００４８】
対象削除ボタン５２８は、未配置対象物領域５０６、配置状況表示領域５０８に表示された配置対象物を配置の対象から削除する際に用いる。ユーザは、配置対象物の削除を行うに当たり、入力手段３０８を用いて、未配置対象物領域５０６、配置状況表示領域５０８に表示された配置対象物を指定しつつ対象削除ボタン５２８を押下することによって削除を行う。
【００４９】
延期設定ボタン５３０は、未配置対象物領域５０６、配置状況表示領域５０８に表示された配置対象物の配置を行う時期を延期する際に押下する機能であり、ユーザが入力手段３０８を用いて、未配置対象物領域５０６、配置状況表示領域５０８に表示された配置対象物を指定しつつ延期設定ボタン５３０を押下するタイミングで、修正配置希望日（詳細後述）を入力するための画面（不図示）が表示手段３１０によって表示され、ユーザが入力手段３０８を用いて、当該画面に対して修正配置希望日を入力する。
【００５０】
回転ボタン５３２は、配置状況表示領域５０８に表示された配置対象物の回転を行うための機能であり、配置状況表示領域５０８に表示された配置対象物を指定しつつ回転ボタン５３２を押下することで、任意の方向へ配置対象物を回転する。
【００５１】
配置対象物を配置場所へ配置した状態で、配置対象物の試運転や試験等を行うにあたり、他配置対象物が障害となることが懸念されるため、配置対象物の周辺に余裕を持たせて配置することを考慮して配置計画の作成を行っているが、余裕を排除した配置を行う際には、配置状況表示領域５０８に表示された配置対象物を指定しつつ作業S除外ボタン５３４を押下することで、余裕分のスペースを排除することが可能である。
【００５２】
本発明では、配置計画を作成するにあたり、チェックポイントにて決定された配置対象物の配置は、固定されることが想定されており、配置計画作成中、配置場所へ配置対象物が配置不能の場合等、配置の見直しを実施する際に、配置対象物の固定配置を解除してネスティングを行うことが好適である。そのため、配置状況表示領域５０８に表示された配置対象物を指定しつつ固定解除ボタン５３６を押下することで、配置対象物の固定配置を解除する。
【００５３】
また、固定解除した配置対象物は、再度、固定した配置を行う場合には、配置状況表示領域５０８に表示された配置対象物を指定しつつ固定ボタン５３８を押下することで、配置対象物の固定配置を行う。
【００５４】
前述の再生ボタン５２４、停止ボタン５２６、対象削除ボタン５２８、延期設定ボタン５３０、回転ボタン５３２、作業S除外ボタン５３４、固定解除ボタン５３６、固定ボタン５３８、及びといった各ボタンを用いて、配置の見直し等を行った結果、再度、配置計画を作成する際に、ユーザが入力手段３０８によって、計画再作成ボタン５４０を押下することで、再作成を開始する。
【００５５】
次に、本発明の実施形態に係る配置計画作成プログラムを実行するに当たり必要とされるデータを記憶したデータベースの構成を示す構成図を図６に示す。
【００５６】
配置場所形状マスタは、配置対象物を配置する配置場所に関する配置場所情報を記憶しており、配置場所を一意に識別するための配置場所識別情報、配置場所の形状や面積を示す配置場所形状情報、及び配置場所の名称を示す配置場所名称を含んで構成されている。
【００５７】
配置対象物形状マスタは、配置対象物の形状に関する配置対象物情報を記憶しており、配置対象物を一意に識別するための配置対象物識別情報、配置対象物自身の形状や面積を示す本体形状情報、前述の通り配置対象物の試運転や試験等を行う際に必要とされる作業スペースの形状や面積等の補完領域を示す補完情報を含んで構成される。
【００５８】
配置対象物配置期間マスタは、配置対象物を配置場所に配置する希望期間に関する配置対象物配置期間情報を記憶しており、配置対象物の名称、配置対象物の配置を希望する日時を示す配置希望日、配置計画を作成した後、配置希望日を見直した際に、該見直した配置希望日を示す修正配置希望日、配置対象物を配置対象場所から搬出する希望日時を示す搬出希望日、配置場所に配置対象物を配置する期間を示し、配置希望日（修正配置希望日が記憶されている場合は、修正配置希望日を利用）と搬出希望日との差から定まる所用期間を備えている。
【００５９】
また、配置対象物配置期間マスタは、配置対象物を配置対象から削除する際に、論理的な削除がなされたことを示す除外フラグ、配置対象物の面積を求める際に前述の本体形状情報のみを用いて求めることを示す補完情報除外フラグ、及びチェックポイント時の配置を固定することを前提に配置対象物の配置を作成しているため、配置対象物の配置固定が行われたことを示す固定フラグを備えている。
【００６０】
チェックポイントマスタは、配置場所に対する配置計画を作成する際に求めたチェックポイントを記憶しており、配置場所識別情報、チェックポイントを一意に識別するためのチェックポイント識別情報、チェックポイントの日時、求めたチェックポイントにおける全ての配置対象物の面積の総和を示す総配置面積、及びチェックポイントが面積極大点であるか面積同一であり形状変更であるかを識別するためのチェックポイント種別を含んで構成されている。
【００６１】
配置結果マスタは、配置場所に対する配置対象物の配置計画を作成した結果を記憶しており、配置場所識別情報、配置対象物識別情報、配置対象物の配置日時、配置対象物の搬出日時、配置場所に対する配置対象物の配置位置及び向き、配置計画作成後、配置場所に対して配置不能となった配置対象物の搬入を遅らせたことを示す遅延フラグ、及び配置対象物が固定配置となっていることを示す固定フラグを備えている。尚、遅延フラグは、配置期間マスタの修正配置希望日が記憶された際に記憶され、遅延フラグ及び固定フラグが記憶されている配置対象物は、配置結果出力画面５００に表示される際に、識別可能表示することで、ユーザが視認することができる。
【００６２】
次に図７には、配置場所に対する配置対象物を配置する計画の作成開始時点でのイメージであり、配置場所に対してＡからＩまでの配置対象物の配置計画を作成することを示している。尚、各対象配置物に図示されている数値は、対象配置物の面積を示している。
【００６３】
次に、図８には、配置計画を作成した結果を説明するための説明図が示されており、上段の配置期間グラフは、配置計画の開始日時から所定日時経過した時点において、配置場所に配置された配置対象物が示されており、縦軸には配置対象物、横軸には配置場所に対する配置開始日時からの経過日時が設定されている。
【００６４】
下段の配置面積グラフでは、配置計画の開始日時から所定日時経過した時点において、配置場所に配置された全ての配置対象物の面積の総和が示されており、縦軸には、所定日時にて配置されている全ての配置対象物の面積の総和、横軸には配置場所に対する配置開始日時からの経過日時が設定されている。
【００６５】
配置面積グラフより、経過日時がｔ５からｔ６に移る際に、配置対象物の総面積が増加から減少へと遷移しており、ｔ５を面積極大点としてチェックポイントに設定する。
【００６６】
これによって、配置場所に対して所定日時にて配置する配置対象物の面積の総和が最大となる場合にネスティングを行うことで、つまり、面積の総和が最大となる時点で、配置場所に対する配置対象物の配置を決定することで、効率的なネスティング回数にて配置計画を作成することが可能となる。
【００６７】
また、配置面積グラフにおいて、ｔ８及びｔ１０についても面積極大点として求まるが、ｔ８における配置対象物の面積の総和とｔ１０における配置対象物の面積の総和とが一致しており、ｔ９からｔ１０において、同一面積の配置対象物の搬入及び搬出が行われたことが想定される。
【００６８】
前述した通り、ある時点（ｔ１０）が面積極大点であるか否かを問わず、チェックポイントとして定められた時点から次に配置場所から配置対象物が搬出された後、配置対象物が搬入され配置された配置対象物が同一面積である時点もチェックポイントとして設定するため、ｔ１０をチェックポイントとして設定する。
【００６９】
図９には、配置場所に対して配置対象物を時系列的に配置している様子を示しており、図８の配置期間グラフに示される配置対象物の配置順に時系列的に配置される様子を示している。
【００７０】
ｔ５の時点に於いて、配置対象物Ｅ及び配置対象物Ｆを同時に配置場所へ配置しており、ｔ６の時点で、配置対象物Ｂが配置場所から搬出されるため、ｔ５の時点が面積極大点つまりチェックポイントとなることを示している。
【００７１】
ｔ１からｔ５までの配置計画を作成するには、チェックポイントとなるｔ５の時点においてネスティングを実行して得られた配置結果に準じて、ｔ１からｔ５の其々の時点における配置対象物の配置を行う。
【００７２】
次に、チェックポイントとして定められたｔ８では、配置対象物Ｇを配置すべきであるが、配置場所に対して配置不能であることを示している（詳細後述）。
【００７３】
次に、チェックポイントとして定められたｔ８から次に配置場所から配置対象物Ｆが搬出された後、配置対象物Ｈが搬入され配置された配置対象物が同一面積であるが、配置対象物の形状が異なるためｔ１０をチェックポイントとしてネスティングを実行したことを示している（詳細後述）。
【００７４】
次に図１０を用いて、チェックポイントｔ８及びｔ１０における配置場所に対する配置対象物の配置状態を示しており、上段には、ｔ８における配置状態を示しており、配置対象物Ａを配置場所から搬出し、配置対象物Ｇを配置場所へ配置するが、配置対象物Ｇが配置場所に対して配置不能であることを示している。
【００７５】
下段には、ｔ１０における配置場所に対する配置対象物の配置状態を示しており、チェックポイントであるｔ８の次の時点ｔ９において、面積が２０平方メートルである配置対象物Ｆを搬出した後、面積が２０平方メートルである配置対象物Ｈを搬入し配置すべきであるが、配置不能となるため、配置対象物Ｃ及び配置対象物Ｆを移動し、配置対象物Ｈを配置するネスティングが実行されたことを示している。
【００７６】
次に、本発明の実施形態に係る配置計画作成装置１００における配置計画作成プログラムを実行することによって行う処理について図１０に示すフローチャートを用いて説明する。尚、本フローチャートにおける各処理ステップは、ＣＰＵ２０１の制御下において実行される。
【００７７】
まず、ステップＳ１００では、表示手段３１０によって配置場所検索画面４００を起動し、次のステップＳ１０２では、入力手段３０８によって配置場所検索画面４００に備えられた検索ボタンが押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１０４へ処理を進める。
【００７８】
ステップＳ１０４では、表示手段３１０によって配置場所入出力領域４０２に入力されたキーワードを取得して、当該キーワードに該当する配置場所名称を配置場所形状マスタから取得して配置場所検索画面４００の配置場所入出力領域４０２に表示する。
【００７９】
配置場所形状マスタから配置場所名称を複数取得した場合は、別画面（不図示）を起動して、リスト表示させ、ユーザに選択させた後、配置場所入出力領域４０２へ配置場所名称を表示し、あるいは、配置場所入出力領域４０２にキーワードが入力されていない場合は、配置場所形状マスタから配置場所名称を全件取得して、別画面（不図示）を起動して、リスト表示させ、ユーザに選択させた後、配置場所入出力領域４０２へ配置場所名称を表示しても良い。
【００８０】
ステップＳ１０６では、入力手段３０８によって配置場所検索画面４００の配置計画作成ボタン４０６が押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１０８へ処理を進める。
【００８１】
ステップＳ１０８では、配置計画作成手段３１２によって、配置場所入出力領域４０２に入力された配置場所名称に該当する配置場所形状マスタから配置場所情報を取得してＲＡＭ２０３へ記憶する。
【００８２】
ステップＳ１１０では、表示手段３１０によって、配置結果出力画面５００を起動し、次のステップＳ１１２では、配置計画作成手段３１２によって、配置対象物形状マスタから配置対象物情報を取得し、配置対象物配置期間マスタから配置対象物配置期間情報を取得して、ＲＡＭ２０３へ記憶する。
【００８３】
尚、配置対象物配置期間情報については、ステップＳ１０８においてＲＡＭ２０３へ記憶した配置場所情報に含まれる配置場所識別情報を有する配置対象物配置期間情報を配置対象物配置期間マスタから取得する。
【００８４】
更に、配置対象物配置期間情報の除外フラグが記憶されている配置対象物配置期間情報は取得対象外とする。
【００８５】
ステップＳ１１４では、配置計画作成手段３１２によって、ステップＳ１１２においてＲＡＭ２０３へ記憶した配置対象物配置期間情報の配置希望日及び搬出希望日に基づいて、所定日時にて配置すべく全ての配置対象物の面積の総和を求めＲＡＭ２０３へ記憶する。但し、修正配置希望日が記憶されている場合は、配置希望日を用いずに修正配置希望日を用いる。
【００８６】
尚、配置対象物の面積を求めるには、配置対象物配置期間情報に含まれる配置対象識別情報を有する配置対象物情報の本体形状情報及び補完情報を用いて配置対象物の面積を求める。
【００８７】
面積の総和を求める期間としては、任意の時間を設定することが可能であり、例えば、１０秒間隔で面積の総和を求めるような設定を行うことが可能である。
【００８８】
ステップＳ１１６では、配置計画作成手段３１２によって、ステップＳ１１４においてＲＡＭ２０３へ記憶した所定日時における面積の総和が増加から減少に遷移する際の最後に増加した日時及び面積の総和をＲＡＭ２０３へ記憶する。
【００８９】
ステップＳ１１８では、配置計画作成手段３１２によって、ステップＳ１１２においてＲＡＭ２０３へ記憶した配置対象物配置期間情報を用いて、配置対象物の搬出希望日と当該配置対象物と異なる配置対象物の配置希望日が一致する配置対象物を求めると共に、求めた配置対象物の面積をそれぞれ求める。但し、修正配置希望日が記憶されている場合は、配置希望日を用いずに修正配置希望日を用いる。
【００９０】
尚、配置対象物の面積を求めるには、配置対象物配置期間情報に含まれる配置対象識別情報を有する配置対象物情報の本体形状情報及び補完情報を配置対象物形状マスタから取得して配置対象物の面積を求める。
【００９１】
但し、配置対象物配置期間情報に含まれる補完情報除外フラグにデータが登録されている場合は、補完情報を用いずに本体形状情報のみを用いて面積を求める。
【００９２】
そして、それぞれ求めた面積が同一であるか否かを判定し、一致する配置対象物がある場合は、その日時をＲＡＭ２０３へ記憶する。
【００９３】
ステップＳ１２０では、配置計画作成手段３１２によって、ステップＳ１１６及びステップＳ１１８においてＲＡＭ２０３へ記憶した日時及び面積の総和をチェックポイントとしてチェックポイントマスタへ記憶する。
【００９４】
尚、記憶する際に、チェックポイントが一意にとなるようにチェックポイント識別情報を発行し、発行したチェックポイント識別情報に対応させて日時及び面積の総和を記憶する。更に、チェックポイント種別にもチェックポイントが面積極大点であるか面積同一であり形状変更であるかを識別する情報を記憶する。
【００９５】
ステップＳ１２２では、配置計画作成手段３１２によって、ステップＳ１２０においてチェックポイントマスタへ記憶したチェックポイントにおける配置対象物の面積の総和を取得する。
【００９６】
そして、ステップＳ１０８においてＲＡＭ２０３へ記憶した配置場所情報に含まれる配置場所形状情報から配置場所の面積を求め、配置対象物の面積の総和と比較を行い、配置対象物の面積の総和が配置場所の面積以上であれば、ステップＳ１２４へ処理を進め、未満であれば、ステップＳ１５０へ処理を進める。これによって、ネスティングの実行前に配置不能となる配置対象物が存在することが明確になるため、配置計画の作成におけるユーザへの労力を軽減することが可能となる。
【００９７】
次にステップＳ１２４では、ネスティング実行手段３１４によって、ステップＳ１１２においてＲＡＭ２０３へ記憶した配置対象物配置期間情報を用いて、チェックポイントにおけるネスティングを実行し、次のステップＳ１２６では、表示手段３１０によって、配置結果出力画面５００のチェックポイント一覧５０２にネスティングを実行しているチェックポイントを表示する。但し、ネスティングを実行するに当たり、固定フラグが記憶されている配置対象物は、配置の移動をさせずにネスティングを実行する。
【００９８】
ステップＳ１２８では、ネスティング実行手段３１４によって、ステップＳ１２４において実行したネスティングに問題がないかを判定し、問題がないと判定した場合は、ステップＳ１２８へ処理を進め、問題があると判定した場合は、問題があると判定した配置対象物配置期間情報をＲＡＭ２０３へ記憶した後、ステップＳ１２８へ処理を進める。尚、当該問題は、配置場所に対して配置対象物が定まらず配置不能の状態が発生した場合等を示している。
【００９９】
次にステップＳ１３０では、ネスティング実行手段３１４によって、ネスティング実行後の配置対象物の配置計画情報を配置結果マスタへ記憶し、次のステップＳ１３２では、配置計画作成手段３１２によって、ステップＳ１１２においてＲＡＭ２０３へ記憶した配置対象物配置期間情報を用いて、チェックポイント間における配置計画情報を求め、求めた配置計画情報を配置結果マスタへ記憶する。尚、配置計画が定まった配置対象物は、配置期間マスタ及び配置結果マスタの固定フラグへ設定を行う。
【０１００】
但し、初回のチェックポイントに於いては、初回のチェックポイントにて定めた配置対象物の配置に準じて、配置計画情報を求め、次回以降のチェックポイントまでは、前回のチェックポイントにて定めた配置対象物の配置に準じて、配置計画情報を求める。
【０１０１】
また、固定解除フラグが記憶されている場合は、配置を固定せずに、移動させながら配置計画情報を生成することも可能である。
【０１０２】
ステップＳ１３４では、配置計画作成手段３１２によって、ステップＳ１３２において配置計画情報に問題があるか否かを判定し、問題がないと判定した場合は、ステップＳ１３６へ処理を進め、問題があると判定した場合は、問題があると判定した配置計画情報をＲＡＭ２０３へ記憶した後、ステップＳ１３８へ処理を進める。尚、当該問題は、配置場所に対して配置対象物が定まらず配置不能の状態が発生した場合等を示している。
【０１０３】
ステップＳ１３６では、配置計画作成手段３１２によって、次のチェックポイントが存在するか否かを判定し、存在すると判定した場合は、ステップＳ１２２へ処理を進め、存在しないと判定した場合は、本フローチャートにおける処理を終了する。
【０１０４】
ステップＳ１３８では、表示手段３１０によって、問題があると判定したステップＳ１３４においてＲＡＭ２０３へ記憶した配置計画情報あるいは問題があると判定したステップＳ１２８においてＲＡＭ２０３へ記憶した配置対象物配置期間情報を用いて、配置結果出力画面５００の未配置対象物領域５０６に配置不能となった配置対象物を表示し、配置状況表示領域５０８に配置場所に対する配置対象物の配置状態を表示する。
【０１０５】
ステップＳ１４０では、入力手段３０８によって、未配置対象物領域５０６あるいは配置状況表示領域５０８に表示された配置対象物を指定しつつ配置結果出力画面５００の作業Ｓ除外ボタンが押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１４２へ処理を進め、押下されたと判定しない場合は、ステップＳ１４４へ処理を進める。
【０１０６】
ステップＳ１４２では、入力手段３０８によって、ステップＳ１４０において指定された配置対象物に関する配置対象物識別情報を有する配置期間マスタに記憶されている補完情報除外フラグを記憶する。
【０１０７】
次のステップＳ１４４では、入力手段３０８によって、未配置対象物領域５０６あるいは配置状況表示領域５０８に表示された配置対象物を指定しつつ配置結果出力画面５００の固定解除ボタン５３６あるいは固定ボタン５３８が押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１４６へ処理を進め、押下されたと判定しない場合は、ステップＳ１４８へ処理を進める。
【０１０８】
ステップＳ１４６では、入力手段３０８によって、ステップＳ１４４において指定された配置対象物に関する配置対象物識別情報を有する配置期間マスタに記憶されている固定フラグをクリアあるいは記憶する。尚、固定解除ボタン５３６が押下されたと判定した場合は、固定フラグをクリアし、固定ボタン５３８が押下されたと判定した場合は、固定フラグを記憶する。
【０１０９】
ステップＳ１４８では、入力手段３０８によって、未配置対象物領域５０６あるいは配置状況表示領域５０８に表示された配置対象物を指定しつつ配置結果出力画面５００の対象削除ボタン５２８が押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１５０へ処理を進め、押下されたと判定しない場合は、ステップＳ１５２へ処理を進める。
【０１１０】
ステップＳ１５０では、入力手段３０８によって、ステップＳ１４８において指定された配置対象物に関する配置対象物識別情報を有する配置期間マスタに記憶されている除外フラグを記憶する。
【０１１１】
ステップＳ１５２では、入力手段３０８によって、未配置対象物領域５０６あるいは配置状況表示領域５０８に表示された配置対象物を指定しつつ配置結果出力画面５００の延期設定ボタン５３０が押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１５４へ処理を進め、押下されたと判定しない場合は、ステップＳ１５６へ処理を進める。
【０１１２】
ステップＳ１５４では、表示手段３１０によって、延期を設定する画面（不図示）を表示し、ユーザが入力手段３０８によって入力した配置希望日を取得し、ステップＳ１５２において指定された配置対象物に関する配置対象物識別情報を有する配置期間マスタに記憶されている修正配置希望日を記憶する。
【０１１３】
ステップＳ１５６では、入力手段３０８によって、配置結果出力画面５００の計画再作成ボタン５４０が押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１１２へ処理を進める。
【０１１４】
ステップＳ１５８では、表示手段３１０によって、チェックポイント時においてネスティングを行う以前に、すでに配置対象物が配置場所への配置が不能であることを示す警告を、配置結果出力画面５００を起動して表示し、次のステップＳ１６０では、再度、配置対象物の配置計画を見直すため、表示手段３１０によって、配置計画を修正するための画面（不図示）を表示して、配置期間マスタに記憶された配置対象物配置期間情報を修正する。
【０１１５】
そして、次のステップＳ１６２では、  入力手段３０８によって、配置結果出力画面５００の計画再作成ボタン５４０が押下されたか否かを判定し、押下されたと判定した場合は、ステップＳ１１２へ処理を進める。
【０１１６】
以上で説明したように、本発明によれば、配置場所への配置対象物の配置計画を作成にすり当たり、効率的なネスティング回数によって、配置計画を作成することができるので、配置計画の作成に係るユーザの労力を軽減することが可能となる。
【０１１７】
以上、実施形態例を詳述したが、本発明は、例えば、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。また、本発明におけるプログラムは、各処理方法をコンピュータが実行可能（読み取り可能）なプログラムであり、本発明の記憶媒体は、各処理方法をコンピュータが実行可能なプログラムが記憶されている。
【０１１８】
なお、システムに適用する場合には、クライアント装置及びサーバ端末装置を通信可能なようにネットワークを介して接続し、クライアント装置に入力手段３０８及び表示手段３１０を備え、サーバ端末装置に配置場所形状記憶手段３００、配置対象物形状記憶手段３０２、配置期間記憶手段３０４、配置計画記憶手段３０６、配置計画作成手段３１２、及びネスティング実行手段３１４を備える構成をとってもよい。
【０１１９】
なお、本発明におけるプログラムは、各装置の処理方法ごとのプログラムであってもよい。
【０１２０】
以上のように、前述した実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムを読取り実行することによっても、本発
明の目的が達成されることは言うまでもない。
【０１２１】
この場合、記録媒体から読み出されたプログラム自体が本発明の新規な機能を実現することになり、そのプログラムを記憶した記録媒体は本発明を構成することになる。
【０１２２】
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＤＶＤ−ＲＯＭ，磁気テープ，不揮発性のメモリカード，ＲＯＭ，ＥＥＰＲＯＭ，シリコンディスク等を用いることができる。
【０１２３】
また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、コンピュータで稼働しているＯＳ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１２４】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１２５】
また、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。また、本発明は、システムあるいは装置にプログラムを供給することによって達成される場合にも適応できることは言うまでもない。この場合、本発明を達成するためのプログラムを格納した記録媒体を該システムあるいは装置に読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。
【０１２６】
さらに、本発明を達成するためのプログラムをネットワーク上のサーバ，データベース等から通信プログラムによりダウンロードして読み出すことによって、そのシステム、あるいは装置が、本発明の効果を享受することが可能となる。なお、上述した各実施形態およびその変形例を組み合わせた構成も全て本発明に含まれるものである。
【符号の説明】
【０１２７】
１００    配置計画作成装置
１０２    コンピュータ本体
１０４    キーボード
１０６    ディスプレイ
２０１    ＣＰＵ
２０２    ＲＯＭ
２０３    ＲＡＭ
２０４    システムバス
２０５    入力コントローラ
２０６    ビデオコントローラ
２０７    メモリコントローラ
２０８    通信Ｉ／Ｆコントローラ
２０９    入力部
２１０    表示部
２１１    外部メモリ
【図１】
2012079096.tif 000003
【図２】
2012079096.tif 000004
【図３】
2012079096.tif 000005
【図４】
2012079096.tif 000006
【図５】
2012079096.tif 000007
【図６】
2012079096.tif 000008
【図７】
2012079096.tif 000009
【図８】
2012079096.tif 000010
【図９】
2012079096.tif 000011
【図１０】
2012079096.tif 000012
【図１１】
2012079096.tif 000013
【図１２】
2012079096.tif 000014