(57)【要約】【課題】複数のタスクに複数の場所と複数の期間とを対応づける場所計画をより容易に作成すること。【解決手段】複数のタスクに対応する複数の作業スペースと複数の時間とを示すタスク情報を収集するステップと、そのタスク情報に基づいて複数の計画済タスクに複数の場所と複数の期間とを対応づける場所計画を作成するステップと、その複数の計画済タスクに対応する複数の図形６６−１〜６６−ｍを表示している画面２３を作成するステップをさらに備えている。画面２３は、ある計画済タスクに対応する図形３１−ｊは、その計画済タスクに対応する期間３３とその計画済タスクに対応する場所３２とに対応する描画位置に表示される。ユーザは、複数の図形６６−１〜６６−ｍが重複して表示されないように、その場所計画を作成することにより、その場所計画をより容易に作成することができる。【選択図】図３
2012103804.tif 000002
【特許請求の範囲】
【請求項１】
複数のタスクに対応する複数の作業スペースと複数の時間とを示すタスク情報を収集するタスク情報収集部と、
前記複数のタスクのうちの複数の計画済タスクに複数の場所と複数の期間とを対応づける場所計画を作成する場所計画部とを具備し、
前記複数の場所のうちの任意の計画済タスクに対応する場所は、前記複数の作業スペースのうちの前記任意の計画済タスクに対応する作業スペースと前記作業スペースが配置される位置とを示し、
前記複数の期間のうちの前記任意の計画済タスクに対応する期間の長さは、前記複数の時間のうちの前記任意の計画済タスクに対応する時間の長さに等しく、
前記場所計画は、前記複数の期間のうちの任意の第１計画済タスクに対応する第１期間に含まれる日時が前記複数の期間のうちの前記第１計画済タスクと異なる任意の第２計画済タスクに対応する第２期間に含まれるときに、前記複数の場所のうちの前記第１計画済タスクに対応する第１場所が前記複数の場所のうちの前記第２計画済タスクに対応する第２場所に重複しないように、作成される
場所計画装置。
【請求項２】
請求項１において、
日時集合に対応するリソース総消費量集合を算出するリソース消費量算出部をさらに具備し、
前記タスク情報は、前記複数のタスクを複数のリソース消費量にさらに対応づけ、
前記リソース総消費量集合のうちの任意の日時に対応するリソース総消費量は、前記複数の期間のうちの前記任意の日時を含むすべての期間が前記複数の計画済タスクのうちの複数の並行計画済タスクに対応するときに、前記複数のリソース消費量のうちの前記複数の並行計画済タスクに対応する複数の並行リソース消費量の総和を示す
場所計画装置。
【請求項３】
請求項１〜請求項２のいずれかにおいて、
前記タスク情報は、前記複数のタスクを複数の条件にさらに対応づけ、
前記場所計画は、前記複数の条件のうちの前記複数の計画済タスクに対応するすべての条件が満足するように、作成される
場所計画装置。
【請求項４】
請求項１〜請求項３のいずれかにおいて、
前記複数のタスクのうちの複数の関連タスクに複数の関連作業スペースと複数の関連時間とを対応づけるグループ化部をさらに具備し、
前記場所計画は、前記複数の場所のうちの前記複数の関連タスクに対応する複数の関連場所の位置関係が前記複数の関連作業スペースの位置関係に一致するように、かつ、前記複数の期間のうちの前記複数の関連タスクに対応する複数の関連期間の前後関係が前記複数の関連時間の前後関係に一致するように、作成される
場所計画装置。
【請求項５】
請求項４において、
前記グループ化部は、複数のグループ化規則から入力装置を介して入力された情報に基づいて選択された１つのグループ化規則に基づいて前記複数の関連作業スペースと前記複数の関連時間とを算出する
場所計画装置。
【請求項６】
請求項１〜請求項５のいずれかにおいて、
前記場所計画に基づいて評価関数を算出する評価関数算出部をさらに具備し、
前記タスク情報は、前記複数のタスクを複数の評価指標にさらに対応づけ、
前記評価関数は、前記複数の評価指標のうちの前記複数の計画済タスクに対応するすべての評価値の総和を示す
場所計画装置。
【請求項７】
請求項１〜請求項６のいずれかにおいて、
前記場所計画部は、さらに、前記タスク情報に基づいて複数の場所計画を自動的に作成し、
前記評価関数算出部は、さらに、前記複数の場所計画に対応する複数の評価関数を算出し、
前記場所計画部は、前記複数の評価関数に基づいて前記複数の場所計画から最適場所計画を算出する
場所計画装置。
【請求項８】
請求項１〜請求項６のいずれかにおいて、
前記複数の計画済タスクに対応する複数の図形を表示する画面を作成する表示部をさらに具備し、
前記複数の図形のうちの任意のタスクに対応する図形は、前記複数の期間のうちの前記任意のタスクに対応する期間と前記複数の場所のうちの前記任意のタスクに対応する場所とに対応する描画位置に表示され、
前記場所計画部は、入力装置から入力される入力情報に基づいて前記場所計画を作成する
場所計画装置。
【請求項９】
請求項８において、
前記場所計画部は、前記場所計画に基づいて制限場所と制限期間とを算出し、
前記画面は、前記制限場所と前記制限期間とに対応する位置に制限図形がさらに表示されるように、作成される
場所計画装置。
【請求項１０】
複数のタスクに対応する複数の作業スペースと複数の時間とを示すタスク情報を収集するステップと、
前記複数のタスクのうちの複数の計画済タスクに複数の場所と複数の期間とを対応づける場所計画を作成するステップとを具備し、
前記複数の場所のうちの任意の計画済タスクに対応する場所は、前記複数の作業スペースのうちの前記任意の計画済タスクに対応する作業スペースと前記作業スペースが配置される位置とを示し、
前記複数の期間のうちの前記任意の計画済タスクに対応する期間の長さは、前記複数の時間のうちの前記任意の計画済タスクに対応する時間の長さに等しく、
前記場所計画は、前記複数の期間のうちの任意の第１計画済タスクに対応する第１期間に含まれる日時が前記複数の期間のうちの前記第１計画済タスクと異なる任意の第２計画済タスクに対応する第２期間に含まれるときに、前記複数の場所のうちの前記第１計画済タスクに対応する第１場所が前記複数の場所のうちの前記第２計画済タスクに対応する第２場所に重複しないように、作成される
場所計画方法。
【請求項１１】
請求項１０において、
日時集合に対応するリソース総消費量集合を算出するステップをさらに具備し、
前記タスク情報は、前記複数のタスクを複数のリソース消費量にさらに対応づけ、
前記リソース総消費量集合のうちの任意の日時に対応するリソース総消費量は、前記複数の期間のうちの前記任意の日時を含むすべての期間が前記複数の計画済タスクのうちの複数の並行計画済タスクに対応するときに、前記複数のリソース消費量のうちの前記複数の並行計画済タスクに対応する複数の並行リソース消費量の総和を示す
場所計画方法。
【請求項１２】
請求項１０〜請求項１１のいずれかにおいて、
前記タスク情報は、前記複数のタスクを複数の条件にさらに対応づけ、
前記場所計画は、前記複数の条件のうちの前記複数の計画済タスクに対応するすべての条件が満足するように、作成される
場所計画方法。
【請求項１３】
請求項１０〜請求項１２のいずれかにおいて、
前記複数のタスクのうちの複数の関連タスクに複数の関連作業スペースと複数の関連時間とを対応づけるステップをさらに具備し、
前記場所計画は、前記複数の場所のうちの前記複数の関連タスクに対応する複数の関連場所の位置関係が前記複数の関連作業スペースの位置関係に一致するように、かつ、前記複数の期間のうちの前記複数の関連タスクに対応する複数の関連期間の前後関係が前記複数の関連時間の前後関係に一致するように、作成される
場所計画方法。
【請求項１４】
請求項１３において、
前記複数の関連作業スペースと前記複数の関連時間とは、複数のグループ化規則から入力装置を介して入力された情報に基づいて選択された１つのグループ化規則に基づいて算出される
場所計画方法。
【請求項１５】
請求項１０〜請求項１４のいずれかにおいて、
前記場所計画に基づいて評価関数を算出するステップをさらに具備し、
前記タスク情報は、前記複数のタスクを複数の評価指標にさらに対応づけ、
前記評価関数は、前記複数の評価指標のうちの前記複数の計画済タスクに対応するすべての評価値の総和を示す
場所計画方法。
【請求項１６】
請求項１０〜請求項１５のいずれかにおいて、
前記タスク情報に基づいて複数の場所計画を自動的に作成するステップと、
前記複数の場所計画に対応する複数の評価関数を算出するステップと、
前記複数の評価関数に基づいて前記複数の場所計画から最適場所計画を算出するステップ
とをさらに具備する場所計画方法。
【請求項１７】
請求項１０〜請求項１５のいずれかにおいて、
前記複数の計画済タスクに対応する複数の図形を表示する画面を作成するステップをさらに具備し、
前記複数の図形のうちの任意のタスクに対応する図形は、前記複数の期間のうちの前記任意のタスクに対応する期間と前記複数の場所のうちの前記任意のタスクに対応する場所とに対応する描画位置に表示され、
前記場所計画は、入力装置から入力される入力情報に基づいて作成される
場所計画方法。
【請求項１８】
請求項１７において、
前記場所計画に基づいて制限場所と制限期間とを算出するステップをさらに具備し、
前記画面は、前記制限場所と前記制限期間とに対応する位置に制限図形がさらに表示されるように、作成される
場所計画方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、場所計画装置および場所計画方法に関し、特に、複数の工程がそれぞれ実施される場所と期間とを設定するときに利用される場所計画装置および場所計画方法に関する。
【背景技術】
【０００２】
特定の製品を生産するための複数の工程がそれぞれ実施される場所と期間とを設定する場所計画が知られている。その製品としては、ライン組み立てができない製品、顧客ごとに仕様が異なり受注生産される製品、等しい製造工程で日程をずらして複数台生産するタイプの製品が例示される。このような場所計画は、製品の生産計画時に作成され、所定の期間内に製品を作製することができるかどうかを検討することに利用され、工場外の敷地を借りる必要があるかどうかを検討することに利用される。このような場所計画を作成する作業をより容易にすることが望まれ、より生産効率がよい場所計画が作成されることが望まれている。
【０００３】
特開２００１−２０９４２２号公報には、膨大な情報を処理するためにコンピュータシステムを用いて、最適な場所計画を行うための新規なシステムが開示されている。その場所計画システムは、所定敷地内における多種類の製品の配置場所の管理を、コンピュータシステムによって行い、日程情報記憶手段と形態情報記憶手段と管理情報記憶手段と入力手段と場所表示手段と場所計画シミュレーション手段と場所記憶手段とを有してなる事を特徴とする。その日程情報記憶手段は、前記各製品毎の製作日程及び出荷日程等の日程情報を記憶する。その形態情報記憶手段は、前記各製品毎の形状，大きさ等の形態情報を記憶する。その管理情報記憶手段は、前記各製品毎の名称，客先名等の管理情報を記憶する。その入力手段は、前記各情報記憶手段に、前記各製品毎の前記日程情報，形態情報及び管理情報を夫々入力する。その場所表示手段は、前記各情報記憶手段及び後述の場所記憶手段からの記憶情報に基づいて、前記所定敷地を表示したディスプレイ画面上で、指定月日における前記各種製品の配置状況を示す場所計画図を表示する。その場所計画シミュレーション手段は、前記場所表示手段により表示された前記場所計画図上で配置若しくは移動された前記製品の配置場所が適切か否かを、前記日程情報記憶手段に記憶されている前記日程情報，及び前記形態情報記憶手段に記憶されている前記形態情報に基づいて判断する。その場所記憶手段は、該場所計画シミュレーション手段によって適切と判断された各製品の場所計画を記憶する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２０９４２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の課題は、場所計画をより容易に作成する場所計画装置および場所計画方法を提供することにある。
本発明の他の課題は、効率がよい場所計画を作成する場所計画装置および場所計画方法を提供することにある。
【課題を解決するための手段】
【０００６】
以下に、発明を実施するための形態・実施例で使用される符号を括弧付きで用いて、課題を解決するための手段を記載する。この符号は、特許請求の範囲の記載と発明を実施するための形態・実施例の記載との対応を明らかにするために付加されたものであり、特許請求の範囲に記載されている発明の技術的範囲の解釈に用いてはならない。
【０００７】
本発明による場所計画装置（１）は、タスク情報収集部（２）と場所計画部（５）とを備えている。タスク情報収集部（２）は、複数のタスク（１１）に対応する複数の作業スペース（１２）と複数の時間（１４）とを示しているタスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）を収集する。場所計画部（５）は、複数のタスク（１１）のうちの複数の計画済タスクに複数の場所と複数の期間とを対応づける場所計画を作成する。このとき、その複数の場所のうちの任意の計画済タスクに対応する場所は、複数の作業スペース（１２）のうちのその任意の計画済タスクに対応する作業スペースとその作業スペースが配置される位置とを示している。その場所計画は、さらに、複数の期間のうちのその任意の計画済タスクに対応する期間の長さが複数の時間（１４）のうちのその任意の計画済タスクに対応する時間の長さに等しくなるように、作成される。その場所計画は、さらに、複数の期間のうちの任意の第１計画済タスクに対応する第１期間に含まれる日時が複数の期間のうちのその第１計画済タスクと異なる任意の第２計画済タスクに対応する第２期間に含まれるときに、その複数の場所のうちのその第１計画済タスクに対応する第１場所がその複数の場所のうちのその第２計画済タスクに対応する第２場所に重複しないように、作成される。このような場所計画装置（１）は、その場所計画をより容易に効率よく作成することができる。
【０００８】
本発明による場所計画装置（１）は、その場所計画に基づいて日時集合に対応するリソース総消費量集合（３８）を算出するリソース消費量算出部（６）をさらに備えている。このとき、タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）は、複数のタスク（１１）を複数のリソース消費量（１５）にさらに対応づけている。リソース総消費量集合（３８）のうちの任意の日時に対応するリソース総消費量は、その複数の期間のうちのその任意の日時を含むすべての期間がその複数の計画済タスクのうちのある複数の並行計画済タスクに対応するときに、複数のリソース消費量（１５）のうちのその複数の並行計画済タスクに対応する複数の並行リソース消費量の総和を示している。このような場所計画装置（１）は、リソース総消費量集合（３８）のうちのその任意の日時に対応するリソース総消費量が所定の能力値より小さくなる場所計画をより容易に作成することができる。
【０００９】
タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）は、複数のタスク（１１）を複数の条件（１６）にさらに対応づけ、その場所計画は、複数の条件（１６）のうちの複数の計画済タスクに対応するすべての条件が満足するように、作成される。このような場所計画装置（１）は、複数の計画済タスクをその複数の場所と複数の期間とに対応づける際の制限がある場合でも、その場所計画をより容易に作成することができる。
【００１０】
本発明による場所計画装置（１）は、複数のタスク（１１）のうちの複数の関連タスク（７１）（７３）（７４）に複数の関連作業スペースと複数の関連時間とを対応づけるグループ化部（３）をさらに備えている。その場所計画は、その複数の場所のうちの複数の関連タスク（７１）（７３）（７４）に対応する複数の関連場所の位置関係がその複数の関連作業スペースの位置関係に一致するように、かつ、複数の期間のうちの複数の関連タスク（７１）（７３）（７４）に対応する複数の関連期間の前後関係がその複数の関連時間の前後関係に一致するように、作成される。このような場所計画装置（１）は、複数の関連タスク（７１）（７３）（７４）が所定の位置関係のその複数の場所以外で実行されることが防止され、複数の関連タスク（７１）（７３）（７４）が所定の前後関係の複数の期間以外で実行されることが防止され、非効率的なその場所計画が作成されることが防止される。
【００１１】
グループ化部（３）は、複数のグループ化規則から入力装置を介して入力された情報に基づいて選択された１つのグループ化規則に基づいてその複数の関連作業スペースとその複数の関連時間とを算出する。このような場所計画装置（１）は、その複数の関連作業スペースとその複数の関連時間とを設定するユーザの操作を容易化することができ、その場所計画をより容易に作成することができる。
【００１２】
本発明による場所計画装置（１）は、その場所計画に基づいて評価関数を算出する評価関数算出部（７）をさらに備えている。タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）は、複数のタスク（１１）を複数の評価指標（１７）にさらに対応づけ、その評価関数は、複数の評価指標（１７）のうちの複数の計画済タスクに対応するすべての項の総和を示している。このような場所計画装置（１）は、その評価関数を参照することによりその場所計画の評価を定量することができ、より効率がよい場所計画をより容易に作成することができる。
【００１３】
場所計画部（５）は、さらに、タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）に基づいてその複数の場所計画を自動的に作成する。評価関数算出部（７）は、さらに、その複数の場所計画に対応する複数の評価関数を算出する。場所計画部（５）は、その複数の評価関数に基づいてその複数の場所計画から最適場所計画を算出する。このような場所計画装置（１）は、より効率がよい場所計画をより容易に作成することができる。
【００１４】
本発明による場所計画装置（１）は、複数の計画済タスクに対応する複数の図形（３１−１〜３１−ｍ）（６６−１〜６６−ｍ）を表示している画面（２３）（６３）を作成する表示部（８）をさらに備えている。複数の図形（３１−１〜３１−ｍ）（６６−１〜６６−ｍ）のうちの任意のタスクに対応する図形（３１−ｊ）（６６−ｊ）は、複数の期間のうちのその任意のタスクに対応する期間（３３）（６８）とその複数の場所のうちのその任意のタスクに対応する場所（３２）（６７）とに対応する描画位置に表示される。場所計画部（５）は、入力装置から入力される入力情報に基づいてその場所計画を作成する。このような場所計画装置（１）は、ユーザがその場所計画をより容易に作成することができる。
【００１５】
場所計画部（５）は、その場所計画に基づいて制限場所と制限期間とを算出する。このとき、画面（２３）は、その制限場所とその制限期間とに対応する位置に制限図形（５１〜５５）がさらに表示されるように、作成される。このような制限図形（５１〜５５）の表示によれば、その計画済タスクに対応づけてはいけない制限場所と制限期間とがあるときに、画面（２３）は、複数のタスク（１１）に対応づけられていない制限図形（５１〜５５）が表示されることにより、その制限場所とその制限期間とをより分かりやすく示すことができる。このため、ユーザは、画面（２３）を参照することにより、その計画済タスクがその制限場所とその制限期間とに対応づけられないように、より適切な場所計画をより容易に作成することができる。
【００１６】
本発明による場所計画方法は、複数のタスク（１１）に対応する複数の作業スペース（１２）と複数の時間（１４）とを示しているタスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）を収集するステップと、複数のタスク（１１）のうちの複数の計画済タスクに複数の場所と複数の期間とを対応づける場所計画を作成するステップとを備えている。このとき、その複数の場所のうちの任意の計画済タスクに対応する場所は、複数の作業スペース（１２）のうちのその任意の計画済タスクに対応する作業スペースとその作業スペースが配置される位置とを示している。その場所計画は、さらに、複数の期間のうちのその任意の計画済タスクに対応する期間の長さが複数の時間（１４）のうちのその任意の計画済タスクに対応する時間の長さに等しくなるように、作成される。その場所計画は、さらに、複数の期間のうちの任意の第１計画済タスクに対応する第１期間に含まれる日時が複数の期間のうちのその第１計画済タスクと異なる任意の第２計画済タスクに対応する第２期間に含まれるときに、その複数の場所のうちのその第１計画済タスクに対応する第１場所がその複数の場所のうちのその第２計画済タスクに対応する第２場所に重複しないように、作成される。このような場所計画方法は、その場所計画をより容易に効率よく作成することができる。
【００１７】
本発明による場所計画方法は、日時集合に対応するリソース総消費量集合（３８）を算出するステップをさらに備えている。タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）は、複数のタスク（１１）を複数のリソース消費量（１５）にさらに対応づけている。リソース総消費量集合（３８）のうちの任意の日時に対応するリソース総消費量は、その複数の期間のうちのその任意の日時を含むすべての期間がその複数の計画済タスクのうちのある複数の並行計画済タスクに対応するときに、複数のリソース消費量（１５）のうちのその複数の並行計画済タスクに対応する複数の並行リソース消費量の総和を示している。このような場所計画方法は、そのリソース総消費量集合（３８）のうちのその任意の日時に対応するリソース総消費量が所定の能力値より小さくなるようにその場所計画を作成することにより、するようにその場所計画を作成することができる。
【００１８】
タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）は、複数のタスク（１１）を複数の条件（１６）にさらに対応づけ、その場所計画は、複数の条件（１６）のうちの複数の計画済タスクに対応するすべての条件が満足するように、作成される。このような場所計画装置（１）は、リソース総消費量集合（３８）のうちのその任意の日時に対応するリソース総消費量が所定の能力値より小さくなる場所計画をより容易に作成することができる。
【００１９】
本発明による場所計画方法は、複数のタスク（１１）のうちの複数の関連タスク（７１）（７３）（７４）に複数の関連作業スペースと複数の関連時間とを対応づけるステップをさらに備えている。その場所計画は、その複数の場所のうちの複数の関連タスク（７１）（７３）（７４）に対応する複数の関連場所の位置関係がその複数の関連作業スペースの位置関係に一致するように、かつ、複数の期間のうちの複数の関連タスク（７１）（７３）（７４）に対応する複数の関連期間の前後関係がその複数の関連時間の前後関係に一致するように、作成される。このような場所計画方法は、複数の関連タスク（７１）（７３）（７４）が所定の位置関係のその複数の場所以外で実行されることが防止され、複数の関連タスク（７１）（７３）（７４）が所定の前後関係の複数の期間以外で実行されることが防止され、非効率的なその場所計画が作成されることが防止される。
【００２０】
その複数の関連作業スペースとその複数の関連時間とは、複数のグループ化規則から入力装置を介して入力された情報に基づいて選択された１つのグループ化規則に基づいて算出される。このような場所計画方法は、その複数の関連作業スペースとその複数の関連時間とを設定するユーザの操作を容易化することができ、その場所計画をより容易に作成することができる。
【００２１】
本発明による場所計画方法は、その場所計画に基づいて評価関数を算出するステップをさらに備えている。タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）は、複数のタスク（１１）を複数の評価指標（１７）にさらに対応づけ、その評価関数は、複数の評価指標（１７）のうちの複数の計画済タスクに対応するすべての項の総和を示している。このような場所計画方法は、その評価関数を参照することによりその場所計画の評価を定量することができ、より効率がよい場所計画をより容易に作成することができる。
【００２２】
本発明による場所計画方法は、タスク情報（２５−１〜２５−ｎ）（６３−１〜６３−ｎ）に基づいてその複数の場所計画を自動的に作成するステップと、その複数の場所計画に対応する複数の評価関数を算出するステップと、その複数の評価関数に基づいてその複数の場所計画から最適場所計画を算出するステップとをさらに備えている。このような場所計画方法は、より効率がよいその場所計画をより容易に作成することができる。
【００２３】
本発明による場所計画方法は、複数の計画済タスクに対応する複数の図形（３１−１〜３１−ｍ）（６６−１〜６６−ｍ）を表示している画面（２３）（６３）を作成するステップをさらに備えている。複数の図形（３１−１〜３１−ｍ）（６６−１〜６６−ｍ）のうちの任意のタスクに対応する図形（３１−ｊ）（６６−ｊ）は、複数の期間のうちのその任意のタスクに対応する期間（３３）（６８）とその複数の場所のうちのその任意のタスクに対応する場所（３２）（６７）とに対応する描画位置に表示される。その場所計画は、入力装置から入力される入力情報に基づいて作成される。このような場所計画装置（１）は、ユーザがその場所計画をより容易に作成することができる。
【００２４】
本発明による場所計画方法は、その場所計画に基づいて制限場所と制限期間とを算出するステップをさらに備えている。このとき、画面（２３）は、その制限場所とその制限期間とに対応する位置に制限図形（５１〜５５）がさらに表示されるように、作成される。このような制限図形（５１〜５５）の表示によれば、その計画済タスクに対応づけてはいけない制限場所と制限期間とがあるときに、画面（２３）は、複数のタスク（１１）に対応づけられていない制限図形（５１〜５５）が表示されることにより、その制限場所とその制限期間とをより分かりやすく示すことができる。このため、ユーザは、画面（２３）を参照することにより、その計画済タスクがその制限場所とその制限期間とに対応づけられないように、より適切な場所計画をより容易に作成することができる。
【発明の効果】
【００２５】
本発明による場所計画装置および場所計画方法は、複数の計画済タスクに複数の場所と複数の期間とを適切に対応づける場所計画をより容易に作成することができる。
【図面の簡単な説明】
【００２６】
【図１】図１は、本発明による場所計画装置の実施の形態を示すブロック図である。
【図２】図２は、タスク情報を示す図である。
【図３】図３は、複数のタスクに対応する複数の図形を表示する画面を示す図である。
【図４】図４は、複数のタスクに対応する複数の図形を表示する他の画面を示す図である。
【図５】図５は、複数のタスクに対応する複数の図形を表示するさらに他の画面を示す図である。
【図６】図６は、グループ化された複数のタスクに対応する図形を示す図である。
【図７】図７は、グループ化された複数のタスクに対応する他の図形を示す図である。
【図８】図８は、グループ化された複数のタスクに対応するさらに他の図形を示す図である。
【図９】図９は、本発明による場所計画方法の実施の他の形態を示すフローチャートである。
【発明を実施するための形態】
【００２７】
図面を参照して、本発明による場所計画装置の実施の形態を記載する。図１は、その場所計画装置１を示している。場所計画装置１は、コンピュータであり、図示されていないＣＰＵと記憶装置と入力装置と出力装置と通信装置とリムーバルメモリドライブとを備えている。そのＣＰＵは、場所計画装置１にインストールされるコンピュータプログラムを実行して、その記憶装置と入力装置と出力装置と通信装置とリムーバルメモリドライブとを制御する。その記憶装置は、そのコンピュータプログラムを記録する。その記憶装置は、さらに、そのＣＰＵにより利用される情報を記録する。その入力装置は、ユーザに操作されることにより生成される情報をそのＣＰＵに出力する。その入力装置としては、キーボード、マウスが例示される。その出力装置は、そのＣＰＵにより生成された情報をユーザに認識されることができるように出力する。その出力装置としては、そのＣＰＵにより生成される画像を表示するディスプレイが例示される。そのリムーバルメモリドライブは、記録媒体が挿入されたときに、その記録媒体に記録されているデータを読み出すことに利用される。そのリムーバルメモリドライブは、コンピュータプログラムが記録されている記録媒体が挿入されたときに、そのコンピュータプログラムを場所計画装置１にインストールするときに利用される。その通信装置は、通信回線網を介して場所計画装置１が他のコンピュータに接続されているときに、その通信回線網を介してそのコンピュータと場所計画装置１との間で情報を伝送する。その通信装置は、さらに、そのコンピュータがコンピュータプログラムを記憶しているときに、その通信回線網を介してそのコンピュータからコンピュータプログラムを場所計画装置１にダウンロードし、そのコンピュータプログラムを場所計画装置１にインストールするときに利用される。
【００２８】
場所計画装置１にインストールされるコンピュータプログラムは、場所計画装置１に複数の機能をそれぞれ実現させるための複数のコンピュータプログラムから形成されている。その複数の機能は、タスク情報収集部２とグループ化部３と場所計画部５とリソース消費量算出部６と評価関数算出部７と表示部８とを含んでいる。
【００２９】
タスク情報収集部２は、入力装置からタスク情報を収集する。すなわち、タスク情報収集部２は、入力装置を介して場所計画装置１に入力された情報に基づいてそのタスク情報を作成する。そのタスク情報は、所定の敷地内で製品を生産するための複数のタスクを示している。
【００３０】
グループ化部３は、入力装置を介して場所計画装置１に入力された情報に基づいて、タスク情報収集部２により収集されたタスク情報が示す複数のタスクから複数の関連タスクを選択する。グループ化部３は、さらに、入力装置を介して場所計画装置１に入力された情報に基づいて複数のグループ化規則から１つのグループ化規則を選択する。グループ化部３は、さらに、そのグループ化規則に基づいてグループ化タスクを算出する。そのグループ化タスクは、その複数の関連タスクがそれぞれいつどこで実行されるかを相対的に示している。
【００３１】
場所計画部５は、入力装置を介して場所計画装置１に入力された情報に基づいて、タスク情報収集部２により収集されたタスク情報に基づいて場所計画を算出する。または、場所計画部５は、タスク情報収集部２により収集されたタスク情報とグループ化部３により算出されたグループ化タスクとに基づいて場所計画を算出する。その場所計画は、タスク情報収集部２により収集されたタスク情報が示す複数のタスクがいつどこで実行されるかを示している。
【００３２】
リソース消費量算出部６は、場所計画部５により算出された場所計画に基づいて、リソース総消費量を算出する。
【００３３】
評価関数算出部７は、場所計画部５により算出された場所計画とリソース消費量算出部６により算出されたリソース総消費量とに基づいて、評価関数を算出し、その評価関数の値をディスプレイに表示する。
【００３４】
表示部８は、場所計画部５により算出された場所計画に基づいて画面を作成し、その画面をディスプレイに表示する。
【００３５】
図２は、タスク情報収集部２により収集されたタスク情報を示している。そのタスク情報１０は、タスク集合１１をスペース集合１２と時間集合１４とに対応づけている。すなわち、タスク集合１１のうちの任意の要素は、スペース集合１２のうちの１つに要素に対応し、時間集合１４のうちの１つに要素に対応している。タスク集合１１の要素は、製品を生産するための複数のタスクのうちの１つのタスクを示している。スペース集合１２のうちのあるタスクに対応する要素は、そのタスクが実行されるときに必要である作業スペースの形状と広さとを示している。時間集合１４のうちのあるタスクに対応する要素は、そのタスクが実行されるときに必要である時間を示している。
【００３６】
タスク情報１０は、さらに、タスク集合１１をリソース消費量集合１５と条件集合１６と評価指標集合１７とに対応づけている。すなわち、タスク集合１１のうちの任意の要素は、リソース消費量集合１５のうちの１つに要素に対応し、条件集合１６のうちの１つに要素に対応し、評価指標集合１７のうちの１つに要素に対応している。
【００３７】
リソース消費量集合１５のうちのあるタスクに対応する要素は、複数のリソースに対応する複数のリソース消費量を示している。そのリソースとしては、作業人員、工作機械、クレーン電力が例示される。その複数のリソース消費量のうちのあるリソースに対応するリソース消費量は、そのタスクが実行されるときにそのリソースが消費される程度を示している。
【００３８】
条件集合１６のうちのあるタスクに対応する要素は、そのタスクが実行される場所と期間とに関する条件を示している。その条件としては、そのタスクが終了してから所定の日時までその場所を他のタスクが利用しないことが例示される。その所定の日時としては、所定のタスクの開始時刻から所定の時間だけ経過した後の日時が例示される。
【００３９】
評価指標集合１７のうちのあるタスクに対応する要素は、そのタスクに対応づけられる場所と期間との良し悪しを評価する指標を示し、その場所とその期間とに基づいて評価値を算出する計算式を示している。その評価値は、値が小さいほど、より良いことを示している。その指標としては、そのタスクが実行される場所が所定のタスクが実行される場所に近いこと、そのタスクの開始日時が所定のタスクの終了日時に近いこと、そのタスクが実行される場所が工場の出口に近いことが例示される。その所定のタスクとしては、そのタスクで利用される組立品を利用する前工程が例示される。
【００４０】
このとき、評価関数算出部７は、場所計画部５により算出された場所計画に示される複数のタスクに対応する複数の評価値を算出する。その複数の評価値のうちのあるタスクに対応する評価値は、そのタスクの場所と期間とを評価指標集合１７のうちのそのタスクに対応する指標が示す計算式に代入することにより算出される値を示している。評価関数算出部７により算出される評価関数は、複数の項の総和を示している。その複数の項の各々は、値が小さいほど、より良いことを示している。その複数の項のうちの１つの項は、その複数の評価値の総和を示している。その複数の項のうちの他の１つの項は、リソース消費量算出部６により算出されたリソース総消費量を示している。その複数の項のうちのさらに他の１つの項は、タスク情報１０のタスク集合１１のうちのその場所計画に示される複数のタスクを除く未計画タスクの個数を示している。
【００４１】
図３は、表示部８により算出される画面を示している。その画面２１は、未計画タスク表示領域２２と計画済タスク表示領域２３とリソース総消費量表示領域２４とを備えている。未計画タスク表示領域２２には、複数の図形２５−１〜２５−ｎ（ｎ＝２，３，４，…）が表示されている。複数の図形２５−１〜２５−ｎは、その複数のタスクに対応している。すなわち、複数の図形２５−１〜２５−ｎの各図形２５−ｉ（ｉ＝１，２，３，…，ｎ）は、その複数のタスクのうちの１つのタスクを示している。
【００４２】
図形２５−ｉは、長方形に形成されている。図形２５−ｉは、各辺が横軸または縦軸に平行になるように、表示されている。図形２５−ｉの長方形のその縦軸に平行である辺は、図形２５−ｉに対応するタスクが実行される作業スペースを示している。すなわち、図形２５−ｉの長方形のその縦軸に平行である辺の長さ２６は、図形２５−ｉに対応するタスクが実行される作業スペースの面積を示している。図形２５−ｉをその縦軸に正射影した区間の位置２８は、図形２５−ｉに対応するタスクが実行される作業スペースの仮の位置を示している。図形２５−ｉの長方形のその横軸に平行である辺は、図形２５−ｉに対応するタスクが実行される期間を示している。すなわち、図形２５−ｉの長方形のその横軸に平行である辺の長さ２７は、図形２５−ｉに対応するタスクが実行される期間の長さを示している。図形２５−ｉをその横軸に正射影した区間の左端２９は、図形２５−ｉに対応するタスクが開始される仮の開始日時を示している。図形２５−ｉをその横軸に正射影した区間の右端３０は、図形２５−ｉに対応するタスクが終了する仮の終了日時を示している。
【００４３】
計画済タスク表示領域２３には、複数の図形３１−１〜３１−ｍ（ｍ＝２，３，４，…）が表示されている。複数の図形３１−１〜３１−ｍは、場所計画部５により算出された場所計画が示す複数の計画済タスクに対応している。すなわち、複数の図形３１−１〜３１−ｍの各図形３１−ｊ（ｊ＝１，２，３，…，ｍ）は、その複数の計画済タスクのうちの１つの計画済タスクを示している。図形３１−ｊは、長方形に形成されている。図形３１−ｊは、各辺が横軸または縦軸に平行になるように、表示されている。図形３１−ｊの長方形のその縦軸に平行である辺は、図形３１−ｊに対応する計画済タスクが実行される作業スペースを示している。すなわち、図形３１−ｊの長方形のその縦軸に平行である辺の長さ３２は、図形３１−ｊに対応する計画済タスクが実行される作業スペースの面積を示している。図形３１−ｊを縦軸に正射影した区間の位置３４は、図形３１−ｊに対応する計画済タスクが実行される場所の位置を示している。図形３１−ｊの長方形のその横軸に平行である辺は、図形３１−ｊに対応する計画済タスクが実行される期間を示している。すなわち、図形３１−ｊの長方形のその横軸に平行である辺の長さ３３は、図形３１−ｊに対応する計画済タスクが実行される期間の長さを示している。図形３１−ｊをその横軸に正射影した区間の左端３５は、図形３１−ｊに対応する計画済タスクが開始される開始日時を示している。図形３１−ｊをその横軸に正射影した区間の右端３６は、図形３１−ｊに対応する計画済タスクが終了する終了日時を示している。
【００４４】
場所計画部５は、入力装置を介して入力された情報に基づいて、図形２５−ｉを未計画タスク表示領域２２から計画済タスク表示領域２３に平行移動する。たとえば、ユーザは、入力装置を介して図形２５−ｉをドラッグ・アンド・ドロップすることにより、図形２５−ｉを未計画タスク表示領域２２から計画済タスク表示領域２３に平行移動する。このとき、場所計画部５は、図形２５−ｉと複数の図形３１−１〜３１−ｍとが互いに重複して表示されないように、図形２５−ｉの平行移動を制限する。たとえば、場所計画部５は、図形２５−ｉと複数の図形３１−１〜３１−ｍとが互いに重複して表示されるように図形２５−ｉが移動されたときに、警告を表示したり、または、図形２５−ｉを未計画タスク表示領域２２の元の位置に戻したりする。場所計画部５は、図形２５−ｉが計画済タスク表示領域２３に平行移動されたときに、図形２５−ｉに対応するタスクが図形２５−ｉを横軸に正射影した区間に対応する期間に対応するように、かつ、そのタスクが図形２５−ｉをその縦軸に正射影した区間に対応する場所に対応するように、場所計画を更新する。
【００４５】
場所計画部５は、さらに、入力装置を介して入力された情報に基づいて、図形３１−ｊを平行移動する。このとき、場所計画部５は、複数の図形３１−１〜３１−ｍが互いに重複して表示されないように、図形３１−ｊの平行移動を制限する。たとえば、場所計画部５は、図形２５−ｉと複数の図形３１−１〜３１−ｍとが互いに重複して表示されるように図形２５−ｉが移動されたときに、警告を表示したり、または、図形２５−ｉを計画済タスク表示領域２３の元の位置に戻したりする。場所計画部５は、図形３１−ｊが平行移動されたときに、図形３１−ｊに対応する計画済タスクの場所を、図形３１−ｊをその縦軸に正射影した区間に対応する場所に更新し、図形３１−ｊに対応する計画済タスクの期間を、図形３１−ｊをその横軸に正射影した区間に対応する期間に更新する。
【００４６】
リソース総消費量表示領域２４には、リソース消費量算出部６により算出されるリソース総消費量の変化が表示されている。その変化３８は、日時に対応するリソース総消費量を示している。ある日時に対応するリソース総消費量は、場所計画部５により算出された場所計画が示す複数の計画済タスクのうちのその日時に実行される複数の並行タスクでそれぞれ作業する作業員の総数を示している。
【００４７】
リソース総消費量表示領域２４には、さらに、変化３９が表示されている。変化３９は、日時に対応する仮想的リソース総消費量を示している。ある日時に対応する仮想的リソース総消費量は、変化３８のその日時に対応するリソース総消費量とその日時に対応する仮想的リソース総消費量とを加算した和を示している。その仮想的リソース総消費量は、未計画タスク表示領域２２に表示されている複数のタスクのうちのその日時に実行される複数の並行タスクでそれぞれ作業する作業員の総数を示している。
【００４８】
リソース総消費量表示領域２４には、さらに、能力線４０が表示されている。能力線４０は、各日時に対応する能力を示している。ある日時に対応する能力は、その日時に供給することができる作業員の総数を示している。すなわち、場所計画部５により算出された場所計画が示す複数の計画済タスクは、ある日時で変化３８が能力線４０を上回っているときに、実行することができないことを示している。
【００４９】
なお、変化３９の表示は、省略されることもできる。
【００５０】
なお、変化３８と変化３９と能力線４０とは、作業員と異なる他のリソースの消費量の変化を示すこともできる。そのリソースとしては、工作機械、クレーン、電力が例示される。
【００５１】
図４は、計画済タスク表示領域２３に表示される他の複数の図形を示している。その複数の図形４１〜４９は、複数の計画済タスクに対応している。計画済タスク表示領域２３には、さらに、複数の図形５１〜５５が表示されている。複数の図形５１〜５５は、それぞれ長方形に形成され、複数の条件に対応している。図形５１は、図形５１を縦軸に正射影した区間が図形４１を縦軸に正射影した区間に一致するように、かつ、図形５１の左端が図形４１の右端に一致するように、かつ、図形５１の右端が図形４４の左端から所定の長さだけ右にずれるように、表示されている。
【００５２】
図形５１に対応する条件は、タスク情報１０により図形４１に対応する計画済タスクに対応づけられた条件を示している。その条件は、図形４１に対応する計画済タスクが実行された場所で他の計画済タスクを所定の期間だけ実行させないことを示している。その所定の期間は、図形４１に対応する計画済タスクが終了した日時から、図形４４に対応する計画済タスクが開始してから所定の時間経過した日時までを示している。このとき、図形５１に対応する条件は、図形５１が他のタスクに対応する長方形に重複して表示されていないときに、満足していることを示している。場所計画部５は、入力装置を介して入力された情報に基づいて図形４１が平行移動されたときに、図形５１を縦軸に正射影した区間が図形４１を縦軸に正射影した区間に一致するように、かつ、図形５１の左端が図形４１の右端に一致するように、かつ、図形５１の右端が図形４４の左端から所定の長さだけ右にずれるように、図形５１を形成し直して表示する。
【００５３】
図形５２は、図形５２を縦軸に正射影した区間が図形４２を縦軸に正射影した区間に一致するように、かつ、図形５２の左端が図形４２の右端に一致するように、かつ、図形５２の右端が図形４５の左端から所定の長さだけ右にずれるように、表示されている。図形５２に対応する条件は、タスク情報１０により図形４２に対応する計画済タスクに対応づけられた条件を示している。その条件は、図形４２に対応する計画済タスクが実行された場所で他の計画済タスクを所定の期間だけ実行させないことを示している。その所定の期間は、図形４２に対応する計画済タスクが終了した日時から、図形４５に対応する計画済タスクが開始してから所定の時間経過した日時までを示している。このとき、図形５２に対応する条件は、図形５２が他のタスクに対応する長方形に重複して表示されていないときに、満足していることを示している。場所計画部５は、入力装置を介して入力された情報に基づいて図形４２が平行移動されたときに、図形５２を縦軸に正射影した区間が図形４２を縦軸に正射影した区間に一致するように、かつ、図形５２の左端が図形４２の右端に一致するように、かつ、図形５２の右端が図形４５の左端から所定の長さだけ右にずれるように、図形５２を形成し直して表示する。
【００５４】
図形５３は、図形５３を縦軸に正射影した区間が図形４４を縦軸に正射影した区間に一致するように、かつ、図形５３の左端が図形４４の右端に一致するように、かつ、図形５３の右端が図形４７の左端から所定の長さだけ右にずれるように、表示されている。図形５３に対応する条件は、タスク情報１０により図形４４に対応する計画済タスクに対応づけられた条件を示している。その条件は、図形４７に対応する計画済タスクが開始してから所定の時間経過した日時まで、図形４４に対応する計画済タスクが実行された場所で他の計画済タスクを実行させないことを示している。このとき、図形５３に対応する条件は、図形５３が他のタスクに対応する長方形に重複して表示されていないときに、満足していることを示している。場所計画部５は、入力装置を介して入力された情報に基づいて図形４４が平行移動されたときに、図形５３を縦軸に正射影した区間が図形４４を縦軸に正射影した区間に一致するように、かつ、図形５３の左端が図形４４の右端に一致するように、かつ、図形５３の右端が図形４７の左端から所定の長さだけ右にずれるように、図形５３を形成し直して表示する。
【００５５】
たとえば、図形４１に対応する計画済タスクは、部品を第１組立品に組み立てる工程を示している。図形４４に対応する計画済タスクは、その第１組立品を第２組立品に組み立てる工程を示している。図形４７に対応する計画済タスクは、その第２組立品を梱包する工程を示している。このとき、その第１組立品は、図形５１に対応する場所に図形５１に対応する期間だけ保管される。その第２組立品は、図形５３に対応する場所に図形５３に対応する期間だけ保管される。
【００５６】
図形５４〜５５は、同様にして、それぞれ、所定の場所を所定の期間だけ他のタスクにより利用されないようにすることを示している。すなわち、図形５１〜５５のような図形を用いることによれば、所定の場所を所定の期間だけ他のタスクにより利用されないようにすることを表現することができる。ユーザは、その図形が他の図形に重複して表示されないように、その場所計画を作成することにより、所定の場所を所定の期間だけ他のタスクにより利用されないように、場所計画を作成することができる。
【００５７】
なお、未計画タスク表示領域２２には、図形５１〜５５と同様の図形を表示することもできる。すなわち、未計画タスク表示領域２２は、図形２５−ｉに対応するタスクが実行された場所で他のタスクを所定の期間だけ実行させないという条件があるときにときに、その図形が表示される。その図形は、その図形を縦軸に正射影した区間が図形２５−ｉを縦軸に正射影した区間に一致するように、かつ、その図形を縦軸に正射影した区間がその所定の期間を示すように、表示されている。場所計画部５は、入力装置を介して入力された情報に基づいて図形２５−ｉが未計画タスク表示領域２２から計画済タスク表示領域２３に平行移動されたときに、その図形を縦軸に正射影した区間が図形２５−ｉを縦軸に正射影した区間に一致するように、かつ、その図形を縦軸に正射影した区間がその所定の期間を示すように、その図形を形成し直して表示する。このとき、ユーザは、図形２５−ｉが未計画タスク表示領域２２に表示されているときに、図形２５−ｉに対応するタスクが実行された場所で他のタスクを所定の期間だけ実行させないという条件があることが認識でき、好ましい。
【００５８】
本発明による場所計画方法の実施の形態は、場所計画装置１により実行される。ユーザは、タスク情報１０を作成し、入力装置を介してタスク情報１０を場所計画装置１に入力する。場所計画装置１は、タスク情報１０に基づいて画面２１を作成する。すなわち、場所計画装置１は、タスク情報１０が示す複数のタスクに対応する複数の図形２５−１〜２５−ｎを未計画タスク表示領域２２に表示する。
【００５９】
ユーザは、入力装置を介して複数の図形２５−１〜２５−ｎから１つの図形２５−ｉを選択する。ユーザは、次いで、入力装置を介して計画済タスク表示領域２３のうちの図形２５−ｉが表示される位置を場所計画装置１に入力する。場所計画装置１は、入力装置を介してその位置が入力されたときに、計画済タスク表示領域２３のうちのその位置に図形２５−ｉを表示する。このとき、場所計画装置１は、計画済タスク表示領域２３に既に表示されている複数の図形３１−１〜３１−ｍ（図形４１〜４９、図形５１〜５５を含む。）と図形２５−ｉが重複して表示されないように、図形２５−ｉが表示される位置を制限する。
【００６０】
場所計画装置１は、図形２５−ｉが計画済タスク表示領域２３に表示されたときに、図形２５−ｉに対応するタスクが図形２５−ｉを横軸に正射影した区間に対応する期間に対応するように、かつ、そのタスクが図形２５−ｉをその縦軸に正射影した区間に対応する場所に対応するように、場所計画を更新する。
【００６１】
場所計画装置１は、図形２５−ｉが計画済タスク表示領域２３に表示されたときに、さらに、タスク情報１０を参照して、図形２５−ｉに対応する計画済タスクに対応する条件を条件集合１６から算出する。場所計画装置１は、その条件に対応する図形（たとえば、図形５１〜５５）を算出し、その図形を計画済タスク表示領域２３の所定の位置に表示する。
【００６２】
場所計画装置１は、場所計画が更新されたときに、日時に対応する仮想的リソース総消費量を示す変化３９を算出し、リソース総消費量表示領域２４に変化３９を表示する。
【００６３】
場所計画装置１は、場所計画が更新されたときに、さらに、タスク情報１０を参照して、計画済タスク表示領域２３に表示されている複数の図形３１−１〜３１−ｍに対応する複数の計画済タスクに対応する複数の評価値を算出する。その複数の評価値のうちのある計画済タスクに対応する評価値は、その計画済タスクの場所と期間とを評価指標集合１７のうちのその計画済タスクに対応する指標が示す計算式に代入することにより算出される値を示している。場所計画装置１は、その複数の評価値に基づいて評価関数を算出し、その評価関数の値をディスプレイに表示する。その評価関数は、その複数の評価値の総和を示している。
【００６４】
ユーザは、計画済タスク表示領域２３に表示されている複数の図形３１−１〜３１−ｍ（図形４１〜４９、図形５１〜５５を含む。）が重複して表示されているときに、または、ある日時で変化３８が能力線４０を上回っているときに、入力装置を介して計画済タスク表示領域２３に表示されている複数の図形３１−１〜３１−ｍから１つの図形３１−ｊを選択し、入力装置を介して計画済タスク表示領域２３のうちの図形３１−ｊが表示される位置を場所計画装置１に入力する。場所計画装置１は、その位置が入力されたときに、計画済タスク表示領域２３のうちのその位置に図形３１−ｊを表示する。
【００６５】
ユーザは、その評価関数を参照して、その評価関数が十分に小さくなるまで、複数の図形３１−１〜３１−ｍのうちの各図形３１−ｊが表示される位置を繰り返して更新することにより、場所計画を作成する。ユーザは、その場所計画に基づいて、所定の期間内に製品を作製することができるかどうかを検討し、工場外の敷地を借りる必要があるかどうかを検討する。
【００６６】
このような画面２１の表示によれば、ユーザは、場所計画が示す複数の計画済タスクに対応づけられた複数の場所と複数の期間とを視覚的に認識することができ、より適切である場所計画をより容易に作成することができる。たとえば、このような画面２１の表示によれば、ユーザは、ある日時にある場所を２つの工程により利用されないように、ある日時にリソースのリソース総消費量が所定の値を超えないように、場所計画をより容易に作成することができる。
【００６７】
ユーザは、さらに、その評価関数が十分に小さくなるまで場所計画の更新を繰り返すことにより、より好ましい場所計画をより容易に作成することができる。このとき、ユーザは、タスク情報１０の評価指標集合１７を適切に作成することにより、より効率が良い場所計画をより容易に作成することができる。
【００６８】
なお、場所計画装置１は、十分な量のリソースが提供されているときに、タスク情報１０からリソース消費量集合１５を省略することもでき、リソース総消費量表示領域２４に変化３９を表示することを省略することもできる。場所計画装置１は、さらに、タスク情報１０からリ評価指標集合１７を省略することもでき、評価指標が評価関数の値を算出・表示することを省略することもできる。このような場合でも、ユーザは、画面２１を閲覧することにより、より適切である場所計画をより容易に作成することができる。
【００６９】
図５は、表示部８により算出される他の画面を示している。その画面６１は、未計画タスク表示領域６２と計画済タスク表示領域６３とを備えている。未計画タスク表示領域６２には、複数の図形６３−１〜６３−ｎが表示されている。複数の図形６３−１〜６３−ｎは、その複数のタスクに対応している。すなわち、複数の図形６３−１〜６３−ｎの各図形６３−ｉは、その複数のタスクのうちの１つのタスクを示している。図形６３−ｉは、底面と側面とが直交している柱体に形成されている。図形６３−ｉは、その底面が横軸に垂直になるように、表示されている。図形６３−ｉの柱体の底面６４は、図形６３−ｉに対応するタスクが実行される作業スペースを示している。すなわち、底面６４は、図形６３−ｉに対応するタスクが実行される作業スペースの形状と面積とを示している。図形６３−ｉの柱体の高さ６５は、図形６３−ｉに対応するタスクが実行される期間の長さを示している。
【００７０】
計画済タスク表示領域６３には、複数の図形６６−１〜６６−ｍが表示されている。複数の図形６６−１〜６６−ｍは、場所計画部５により算出された場所計画が示す複数の計画済タスクに対応している。すなわち、複数の図形６６−１〜６６−ｍの各図形６６−ｊは、その複数の計画済タスクのうちの１つの計画済タスクを示している。図形６６−ｊは、底面と側面とが直交している柱体に形成されている。図形６６−ｊは、その底面が横軸に垂直になるように、表示されている。図形６６−ｊを横軸に垂直である平面（ＸＹ平面）に正射影した領域６７は、図形６６−ｊに対応する計画済タスクが実行される作業スペースを示している。すなわち、領域６７の形状は、その作業スペースの形状に相似である。領域６７の面積は、その作業スペースの面積に比例している。領域６７の位置は、その作業スペースの位置に対応している。図形６６−ｊを横軸に正射影した区間６８は、図形６６−ｊに対応する計画済タスクが実行される期間を示している。すなわち、区間６８の長さは、図形６６−ｊに対応する計画済タスクが実行される期間の長さに比例している。区間６８の左端６９は、図形６６−ｊに対応する計画済タスクが開始される開始日時を示している。区間６８の右端７０は、図形６６−ｊに対応する計画済タスクが終了する終了日時を示している。
【００７１】
場所計画部５は、さらに、入力装置を介して入力された情報に基づいて、図形６３−ｉを未計画タスク表示領域６２から計画済タスク表示領域６３に平行移動する。このとき、場所計画部５は、図形６３−ｉと複数の図形６６−１〜６６−ｍとが互いに重複して表示されないように、図形６３−ｉの平行移動を制限する。場所計画部５は、図形６３−ｉが計画済タスク表示領域６３に平行移動されたときに、図形６３−ｉに対応するタスクが図形６３−ｉを横軸に正射影した区間に対応する期間に対応するように、かつ、そのタスクが図形６３−ｉをその平面に正射影した領域に対応する場所に対応するように、場所計画を更新する。
【００７２】
場所計画部５は、入力装置を介して入力された情報に基づいて、図形６６−ｊを平行移動する。場所計画部５は、入力装置を介して入力された情報に基づいて、図形６６−ｊを、横軸に平行である鏡面に鏡映された鏡像に移す。このとき、場所計画部５は、複数の図形６６−１〜６６−ｍが互いに重複して表示されないように、図形６３−ｉの平行移動を制限する。場所計画部５は、図形６６−ｊが平行移動されたときに、図形６６−ｊに対応する計画済タスクの場所を、図形６６−ｊをその縦軸に正射影した区間に対応する場所に更新し、図形６６−ｊに対応する計画済タスクの期間を、図形６６−ｊをその横軸に正射影した区間に対応する期間に更新する。
【００７３】
図６は、グループ化部３によりグループ化されたグループ化タスクに対応するグループ化タスク図形を示している。そのグループ化タスク図形７１は、複数の図形７２−１〜７２−ｓ（ｓ＝２，３，４，…）から形成されている。複数の図形７２−１〜７２−ｓは、グループ化部３により選択された複数の関連タスクに対応している。すなわち、複数の図形７２−１〜７２−ｓの各図形７２−ｋ（ｋ＝１，２，３，…，ｓ）は、複数の図形６３−１〜６３−ｎ、複数の図形６６−１〜６６−ｍと同様に形成され、すなわち、その複数の関連タスクのうちの１つのタスクを示している。図形７２−ｋは、作業スペースに対応する底面が横軸に垂直であるＸＹ平面に平行になるように、期間に対応する辺が横軸に平行になるように、未計画タスク表示領域６２または計画済タスク表示領域６３に表示される。グループ化タスク図形７１は、複数のグループ化規則のうちのユーザにより選択された第１グループ化規則に基づいて算出される位置関係で複数の図形７２−１〜７２−ｓが固定されている。すなわち、複数の図形７２−１〜７２−ｓに対応する複数の関連タスクは、その複数の関連タスクのうちの２つ以上の関連タスクが同一の場所で実行されないように、かつ、その複数の関連タスクの各々がその複数の関連タスクのうちの他の関連タスクの場所のｙ軸方向に隣接する場所で実行されるように、設定されている。グループ化タスク図形７１は、場所計画部５により移動されるときに、複数の図形７２−１〜７２−ｓに位置関係が変化しないように、移動する。
【００７４】
図７は、グループ化部３によりグループ化された他のグループ化タスクに対応する他のグループ化タスク図形を示している。そのグループ化タスク図形７３は、複数の図形７２−１〜７２−ｓから形成されている。グループ化タスク図形７３は、複数のグループ化規則のうちのユーザにより選択された第２グループ化規則に基づいて算出される所定の位置関係で複数の図形７２−１〜７２−ｓが固定されている。その所定の位置関係は、グループ化タスク図形７１が示す複数の図形７２−１〜７２−ｓの位置関係と異なっている。すなわち、複数の図形７２−１〜７２−ｓに対応する複数の関連タスクは、その複数の関連タスクの各々がその複数の関連タスクのうちの他の関連タスクの場所のｙ軸方向に隣接する場所で実行されるように、かつ、その複数の関連タスクの各々がその複数の関連タスクのうちの他の関連タスクが実行された場所で実行されるように、設定されている。グループ化タスク図形７３は、場所計画部５により移動されるときに、複数の図形７２−１〜７２−ｓに位置関係が変化しないように、移動する。
【００７５】
図８は、グループ化部３によりグループ化されたさらに他のグループ化タスクに対応するさらに他のグループ化タスク図形を示している。そのグループ化タスク図形７３は、複数の図形７２−１〜７２−ｓから形成されている。グループ化タスク図形７４は、複数のグループ化規則のうちのユーザにより選択された第３グループ化規則に基づいて算出される所定の位置関係で複数の図形７２−１〜７２−ｓが固定されている。その所定の位置関係は、グループ化タスク図形７１が示す複数の図形７２−１〜７２−ｓの位置関係と異なり、かつ、グループ化タスク図形７３が示す複数の図形７２−１〜７２−ｓの位置関係と異なっている。すなわち、複数の図形７２−１〜７２−ｓに対応する複数の関連タスクは、その複数の関連タスクの各々がその複数の関連タスクのうちの他の関連タスクが実行された場所で実行されるように、かつ、その複数の関連タスクの各々がその複数の関連タスクのうちの他の関連タスクの場所の近傍で実行されるように、設定されている。グループ化タスク図形７４は、場所計画部５により移動されるときに、複数の図形７２−１〜７２−ｓに位置関係が変化しないように、移動する。
【００７６】
グループ化部３は、入力装置を介して場所計画装置１に入力された情報に基づいてタスク情報１０が示す複数のタスクから複数の関連タスクが選択された場合で、入力装置を介して場所計画装置１に入力された情報に基づいてその複数のグループ化規則から１つのグループ化規則が選択されたときに、そのグループ化規則に基づいてグループ化タスク図形を算出する。すなわち、グループ化部３は、その複数の関連タスクが複数の図形７２−１〜７２−ｓに対応する場合で、その第１グループ化規則が選択されたときに、グループ化タスク図形７１を算出する。グループ化部３は、その第２グループ化規則が選択されたときに、グループ化タスク図形７３を算出する。グループ化部３は、その第３グループ化規則が選択されたときに、グループ化タスク図形７４を算出する。
【００７７】
場所計画部５は、グループ化部３によりグループ化タスク図形が算出されたときに、そのグループ化タスク図形を未計画タスク表示領域６２に表示する。場所計画部５は、入力装置を介して入力された情報に基づいて、そのグループ化タスク図形を未計画タスク表示領域６２から計画済タスク表示領域６３に平行移動する。このとき、場所計画部５は、そのグループ化タスク図形と複数の図形６６−１〜６６−ｍとが互いに重複して表示されないように、そのグループ化タスク図形の平行移動を制限する。場所計画部５は、そのグループ化タスク図形が計画済タスク表示領域６３に平行移動されたときに、その複数の関連タスクが複数の図形７２−１〜７２−ｓに対応する複数の場所と複数の期間とに対応するように、場所計画を更新する。
【００７８】
場所計画部５は、入力装置を介して入力された情報に基づいて、そのグループ化タスク図形を平行移動し、または、そのグループ化タスク図形を、横軸に平行である鏡面に鏡映された鏡像に移す。このとき、場所計画部５は、そのグループ化タスク図形と複数の図形６６−１〜６６−ｍとが互いに重複して表示されないように、そのグループ化タスク図形の移動を制限する。場所計画部５は、そのグループ化タスク図形が移動されたときに、その複数の関連タスクが複数の図形７２−１〜７２−ｓに対応する複数の場所と複数の期間とに対応するように、場所計画を更新する。
【００７９】
本発明による場所計画方法の実施の他の形態は、画面２１に置換して画面６１が適用される。このとき、ユーザは、タスク情報１０を作成し、入力装置を介してタスク情報１０を場所計画装置１に入力する。場所計画装置１は、タスク情報１０に基づいて画面６１を作成する。すなわち、場所計画装置１は、タスク情報１０が示す複数のタスクに対応する複数の図形６３−１〜６３−ｎを未計画タスク表示領域６２に表示する。
【００８０】
ユーザは、さらに、タスク情報１０が示す複数のタスクに、グループ化することができる複数の関連タスクが含まれているときに、入力装置を介してその複数の関連タスクを場所計画装置１に入力し、入力装置を介してその複数のグループ化規則から１つのグループ化規則を選択する。
【００８１】
場所計画装置１は、その複数の関連タスクが選択された場合で、そのグループ化規則が選択されたときに、そのグループ化規則に基づいてグループ化タスク図形を算出する。すなわち、場所計画装置１は、その複数の関連タスクが複数の図形７２−１〜７２−ｓに対応する場合で、その第１グループ化規則が選択されたときに、グループ化タスク図形７１を算出する。場所計画装置１は、その第２グループ化規則が選択されたときに、グループ化タスク図形７３を算出する。場所計画装置１は、その第３グループ化規則が選択されたときに、グループ化タスク図形７４を算出する。
【００８２】
ユーザは、入力装置を介して複数の図形６３−１〜６３−ｎから１つの図形６３−ｉを選択する。ユーザは、次いで、入力装置を介して計画済タスク表示領域６３のうちの図形６３−ｉが表示される位置を場所計画装置１に入力する。場所計画装置１は、入力装置を介してその位置が入力されたときに、計画済タスク表示領域６３のうちのその位置に図形６３−ｉを表示する。このとき、場所計画装置１は、計画済タスク表示領域６３に既に表示されている複数の図形６６−１〜６６−ｍと図形６３−ｉが重複して表示されないように、図形６３−ｉが表示される位置を制限する。
【００８３】
ユーザは、入力装置を介して未計画タスク表示領域６２からグループ化タスク図形７１、７３、７４のうちの１つのグループ化タスク図形を選択することができる。ユーザは、そのグループ化タスク図形を選択したときに、次いで、入力装置を介して計画済タスク表示領域６３のうちのそのグループ化タスク図形が表示される位置を場所計画装置１に入力する。場所計画装置１は、入力装置を介してその位置が入力されたときに、計画済タスク表示領域６３のうちのその位置にそのグループ化タスク図形を表示する。このとき、場所計画装置１は、計画済タスク表示領域６３に既に表示されている複数の図形６６−１〜６６−ｍとそのグループ化タスク図形が重複して表示されないように、そのグループ化タスク図形が表示される位置を制限する。
【００８４】
場所計画装置１は、図形６３−ｉが計画済タスク表示領域６３に表示されたときに、図形６３−ｉに対応するタスクが図形６３−ｉを横軸に正射影した区間６８に対応する期間に対応するように、かつ、そのタスクが図形６３−ｉをそのＸＹ平面に正射影した領域６７に対応する場所に対応するように、場所計画を更新する。
【００８５】
場所計画装置１は、場所計画が更新されたときに、さらに、タスク情報１０を参照して、計画済タスク表示領域６３に表示されている複数の図形６６−１〜６６−ｍに対応する複数の計画済タスクに対応する複数の評価値を算出する。その複数の評価値のうちのある計画済タスクに対応する評価値は、その計画済タスクの場所と期間とを評価指標集合１７のうちのその計画済タスクに対応する指標が示す計算式に代入することにより算出される値を示している。場所計画装置１は、その複数の評価値に基づいて評価関数を算出し、その評価関数の値をディスプレイに表示する。その評価関数は、値が小さいほど、より良いことを示す数値を示している。
【００８６】
ユーザは、計画済タスク表示領域６３に表示されている複数の図形６６−１〜６６−ｍが重複して表示されているときに、または、ある日時で変化３８が能力線４０を上回っているときに、入力装置を介して計画済タスク表示領域６３に表示されている複数の図形６６−１〜６６−ｍから１つの図形６６−ｊを選択し、入力装置を介して計画済タスク表示領域６３のうちの図形６６−ｊが表示される位置を場所計画装置１に入力する。場所計画装置１は、その位置が入力されたときに、計画済タスク表示領域６３のうちのその位置に図形６６−ｊを表示する。
【００８７】
ユーザは、その評価関数が十分に小さくなるまで、複数の図形６６−１〜６６−ｍが表示される位置を繰り返して更新することにより、場所計画を作成する。
【００８８】
このような画面６１の表示によれば、既述の実施の形態における画面２１が適用された場所計画方法と同様にして、ユーザは、場所計画が示す複数の計画済タスクに対応づけられた複数の場所と複数の期間とを視覚的に認識することができ、より適切である場所計画をより容易に作成することができ、より効率が良い場所計画をより容易に作成することができる。
【００８９】
このような画面６１の表示によれば、さらに、ユーザは、その場所として様々な形状が適用されている場合でも、既述の実施の形態における画面２１が適用された場所計画方法と比較して、場所計画が示す複数の計画済タスクに対応づけられた複数の場所と複数の期間とを視覚的により容易に認識することができ、より適切である場所計画をより容易に作成することができる。
【００９０】
さらに、そのグループ化タスク図形の表示によれば、ユーザは、場所の位置関係と期間の前後関係とが予め設定されている複数の関連タスクが存在するときに、その複数の関連タスクを示すグループ化タスク図形を利用することにより、その複数の関連タスクに対応づけられた複数の場所と複数の期間とを視覚的により容易に認識することができ、より適切である場所計画をより容易に作成することができる。
【００９１】
その位置関係とその前後関係とは、一般的に、予め設定されている複数のグループ化規則で算出されることができる。このような場所計画方法によれば、ユーザは、その複数のグループ化規則から１つのグループ化規則を選択することにより、その複数の関連タスクに所定の位置関係の場所と所定の前後関係の期間とをより容易に対応づけることができ、その複数の関連タスクを含む場所計画を含む場所計画をより容易に作成することができる。
【００９２】
なお、ユーザは、グループ化規則を用いないで、その複数の関連タスクに所望の位置関係の複数の場所と所望の前後関係の複数の期間とを対応づけ、他のグループ化タスク図形を作成することもできる。このとき、ユーザは、既述の実施の形態における場所計画方法と同様にして、その複数の関連タスクを含む場所計画を含む場所計画をより容易に作成することができる。さらに、ユーザは、既述の実施の形態における場所計画方法と比較して、その複数の関連タスクに対応する場所の位置関係と期間の前後関係との自由度が向上する。
【００９３】
本発明による場所計画装置の実施の他の形態は、既述の実施の形態における場所計画部５が他の場所計画部に置換されている。その場所計画部は、タスク情報１０に基づいて場所計画を自動的に算出する。
【００９４】
本発明による場所計画方法の実施のさらに他の形態は、その場所計画部が適用された場所計画装置により実行される。その場所計画装置は、図９に示されているように、入力装置を介してタスク情報１０が入力された後に（ステップＳ１）、ある日時にある場所で２つ以上のタスクが実行されないように、タスク情報１０のタスク集合１１が示す複数のタスクに複数の場所と複数の期間とを対応づけることにより、場所計画を作成する（ステップＳ２）。その場所計画は、さらに、条件集合１６のうちのその複数のタスクに対応する条件をその場所計画が満足するように、かつ、その複数のタスクが消費するリソース総消費量が所定の能力を超えないように、作成される。
【００９５】
その場所計画装置は、さらに、タスク情報１０を参照して、その場所計画が示すその複数のタスクに対応する複数の評価値を算出する。その複数の評価値のうちのある計画済タスクに対応する評価値は、その計画済タスクの場所と期間とを評価指標集合１７のうちのその計画済タスクに対応する指標が示す計算式に代入することにより算出される値を示している。その場所計画装置は、その複数の評価値に基づいて評価関数を算出する（ステップＳ３）。その評価関数は、値が小さいほど、より良いことを示す数値を示している。
【００９６】
その場所計画装置は、その評価関数に基づいて、焼きなまし法（シミュレーテッドアニーリング法）を用いて、その場所計画と異なる他の場所計画を再度算出する（ステップＳ２）。その場所計画装置は、その算出された場所計画に基づいて、評価関数を再度算出する（ステップＳ３）。
【００９７】
その場所計画装置は、評価関数が最小である最適場所計画が算出することができる程度に十分に多数の場所計画が算出されたときに、すなわち、その焼きなまし法が収束したときに（ステップＳ４、ＹＥＳ）、ステップＳ２とステップＳ３とを繰り返し実行することを終了する。
【００９８】
このような場所計画方法によれば、その場所計画装置は、所定の条件を満足し、かつ、より好ましい場所計画をより容易に作成することができる。その場所計画装置は、さらに、既述の実施の形態における場所計画方法に比較して、すなわち、ユーザにより場所計画が作成されることに比較して、最適な場所計画をより高速により安定して算出することができる。
【００９９】
なお、その場所計画装置は、焼きなまし法と異なる他のアルゴリズムで最適な場所計画を算出することもできる。そのアルゴリズムとしては、ＧＡ（遺伝的アルゴリズム）法、局所探索法が例示される。この場合も、その場所計画装置は、同様にして、最適な場所計画をより高速により安定して算出することができる。
【符号の説明】
【０１００】
１  ：場所計画装置
２  ：タスク情報収集部
３  ：グループ化部
５  ：場所計画部
６  ：リソース消費量算出部
７  ：評価関数算出部
８  ：表示部
１０：タスク情報
１１：タスク集合
１２：スペース集合
１４：時間集合
１５：リソース消費量集合
１６：条件集合
１７：評価指標集合
２１：画面
２２：未計画タスク表示領域
２３：計画済タスク表示領域
２４：リソース総消費量表示領域
２５−１〜２５−ｎ：複数の図形
２６：長さ
２７：長さ
２８：位置
２９：左端
３０：右端
３１−１〜３１−ｍ：複数の図形
３２：長さ
３３：長さ
３４：位置
３５：左端
３６：右端
３８：変化
３９：変化
４０：能力線
４１〜４９：その複数の図形
５１〜５５：図形
６１：画面
６２：未計画タスク表示領域
６３：計画済タスク表示領域
６３−１〜６３−ｎ：複数の図形
６４：底面
６５：柱体の高さ
６６−１〜６６−ｍ：複数の図形
６７：領域
６８：区間
６９：左端
７０：右端
７１：グループ化タスク図形
７２−１〜７２−ｓ：複数の図形
７３：グループ化タスク図形
７４：グループ化タスク図形
【図１】
2012103804.tif 000003
【図２】
2012103804.tif 000004
【図３】
2012103804.tif 000005
【図４】
2012103804.tif 000006
【図５】
2012103804.tif 000007
【図６】
2012103804.tif 000008
【図７】
2012103804.tif 000009
【図８】
2012103804.tif 000010
【図９】
2012103804.tif 000011