(57)【要約】【課題】従来の日程計画立案装置は、別途配置計画を行なう必要があり、従来の配置計画立案装置は、日程に応じて時々刻々と変化するような配置計画に対応していないという問題点があった。【解決手段】日程計画上の制約条件の日程前提条件情報２、配置計画上の制約条件の配置前提条件情報３、日程配置計画情報４を記憶する情報記憶装置１と、日程配置計画情報が日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する日程・配置計画評価プログラム１３と、日程配置計画情報を読み取り、日程・配置計画評価手段の評価結果を反映した日程計画及び配置計画を図表形式で表示する日程・配置計画表示プログラム１４と、前記表示された日程配置計画情報の修正情報を入力して日程配置計画情報を更新する日程・配置計画修正入力プログラム１５とを備えた。【効果】日程計画と配置計画の立案・修正を同時に行なうことができる。【選択図】　　　　図１
2004046429.tif 000002
【特許請求の範囲】
【請求項１】
製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を記憶する情報記憶装置と、
前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する日程・配置計画評価手段と、
前記日程配置計画情報を読み取り、前記日程・配置計画評価手段の評価結果を反映した日程計画及び配置計画を図表形式で表示する日程・配置計画表示手段と、
前記表示された日程配置計画情報の修正情報を入力して前記日程配置計画情報を更新する日程・配置計画修正入力手段と
を備えたことを特徴とする日程および配置計画立案装置。
【請求項２】
製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を記憶する情報記憶装置と、
前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する日程・配置計画評価手段と、
前記日程配置計画情報を読み取り、前記日程・配置計画評価手段の評価結果を反映した日程計画及び配置計画を図表形式で表示する日程・配置計画表示手段と、
前記日程・配置計画評価手段を用いて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索し、探索した日程配置計画で前記日程配置計画情報を更新する日程・配置計画探索手段と
を備えたことを特徴とする日程および配置計画立案装置。
【請求項３】
前記日程・配置計画探索手段は、遺伝的アルゴリズムに基づいて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索する
ことを特徴とする請求項２記載の日程および配置計画立案装置。
【請求項４】
製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を設定する設定ステップと、
前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する評価ステップと、
前記日程配置計画情報を読み取り、前記評価ステップの評価結果を反映した日程計画及び配置計画を図表形式で表示する表示ステップと、
前記表示された日程配置計画情報の修正情報を入力して前記日程配置計画情報を更新する修正入力ステップと
を含むことを特徴とする日程および配置計画立案方法。
【請求項５】
製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を設定する設定ステップと、
前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する評価ステップと、
前記日程配置計画情報を読み取り、前記評価ステップの評価結果を反映した日程計画及び配置計画を図表形式で表示する表示ステップと、
前記評価ステップを用いて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索し、探索した日程配置計画で前記日程配置計画情報を更新する探索ステップと
を含むことを特徴とする日程および配置計画立案方法。
【請求項６】
前記探索ステップは、遺伝的アルゴリズムに基づいて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索する
ことを特徴とする請求項５記載の日程および配置計画立案方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、生産設備内での生産日程計画およびワークの配置位置計画が同時に実施可能な日程および配置計画立案装置並びに方法に関するものである。
【０００２】
【従来の技術】
従来の日程計画立案装置においても、立案中の日程において生じる各設備の必要負荷量を算出して、各設備の許容負荷量をこえないように、日程計画を行なう装置は、例えば特開２００１−３１８７１１号公報に示されている。
【０００３】
また、従来の工場の配置計画立案装置において、配置上の制約条件、評価尺度をもとに、最適なレイアウト計画立案を支援する装置は、例えば、特開２０００−０３９９０５号公報に開示されている。
【０００４】
【発明が解決しようとする課題】
従来の日程計画立案装置は、ある設備内における負荷量を単純な１次元の数値にて扱うものであり、定置生産方式で、設備内に、複数の製品を投入する際に、製品の形状などが個々に異なっており、実際に設備に配置可能かどうかについて、単純な数値ではあらわせないような場合には、別途配置計画をおこない、実際に配置可能かどうかの検討を行なう必要があるという問題点があった。
【０００５】
また、従来の配置計画立案装置は、工場建設時や、改修時などの設備の配置計画を念頭においたものであり、日程におうじて、配置するものが時々刻々と変化するような定置生産方式の製品および中間製造品の配置計画に対応していないという問題点があった。
【０００６】
この発明は、前述した問題点を解決するためになされたもので、日程計画と配置計画について同時に確認しながら、日程・配置の両条件を満たす、日程・配置計画の立案が容易にすることができる日程および配置計画立案装置並びに方法を得ることを目的とする。
【０００７】
【課題を解決するための手段】
この発明に係る日程および配置計画立案装置は、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を記憶する情報記憶装置と、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する日程・配置計画評価手段と、前記日程配置計画情報を読み取り、前記日程・配置計画評価手段の評価結果を反映した日程計画及び配置計画を図表形式で表示する日程・配置計画表示手段と、前記表示された日程配置計画情報の修正情報を入力して前記日程配置計画情報を更新する日程・配置計画修正入力手段とを備えたものである。
【０００８】
この発明に係る日程および配置計画立案装置は、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を記憶する情報記憶装置と、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する日程・配置計画評価手段と、前記日程配置計画情報を読み取り、前記日程・配置計画評価手段の評価結果を反映した日程計画及び配置計画を図表形式で表示する日程・配置計画表示手段と、前記日程・配置計画評価手段を用いて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索し、探索した日程配置計画で前記日程配置計画情報を更新する日程・配置計画探索手段とを備えたものである。
【０００９】
この発明に係る日程および配置計画立案装置は、前記日程・配置計画探索手段が、遺伝的アルゴリズムに基づいて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索するものである。
【００１０】
この発明に係る日程および配置計画立案方法は、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を設定する設定ステップと、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する評価ステップと、前記日程配置計画情報を読み取り、前記評価ステップの評価結果を反映した日程計画及び配置計画を図表形式で表示する表示ステップと、前記表示された日程配置計画情報の修正情報を入力して前記日程配置計画情報を更新する修正入力ステップとを含むものである。
【００１１】
この発明に係る日程および配置計画立案方法は、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を設定する設定ステップと、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する評価ステップと、前記日程配置計画情報を読み取り、前記評価ステップの評価結果を反映した日程計画及び配置計画を図表形式で表示する表示ステップと、前記評価ステップを用いて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索し、探索した日程配置計画で前記日程配置計画情報を更新する探索ステップとを含むものである。
【００１２】
この発明に係る日程および配置計画立案方法は、前記探索ステップが、遺伝的アルゴリズムに基づいて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索するものである。
【００１３】
【発明の実施の形態】
実施の形態１．
この発明の実施の形態１に係る日程および配置計画立案装置について図面を参照しながら説明する。図１は、この発明の実施の形態１に係る日程および配置計画立案装置の構成を示す図である。なお、各図中、同一符号は同一又は相当部分を示す。
【００１４】
図１において、１は計算機上に搭載された情報記憶装置、５は計算機、６は計算機５に接続されて情報の入出力を行なう、計算機用の情報入出力装置であり、ディスプレイ、キーボード及びマウスから成る。
【００１５】
また、同図において、情報記憶装置１は、日程計画上の日程前提条件情報２と、配置計画上の配置前提条件情報３と、日程配置計画情報４から構成される。
【００１６】
また、同図において、１３は日程配置計画情報４を入力とし、入力された日程・配置計画が、日程前提条件情報２及び配置前提条件情報３に適合するかどうかの判定をおこない、入力された日程・配置計画に対する評価を得る日程・配置計画評価プログラムであり、計算機５上で実行され日程・配置計画評価手段として機能する。
【００１７】
また、同図において、１４は日程配置計画情報４を読み取り、さらに、読み取った日程・配置計画に対する評価を日程・配置計画評価プログラム１３より取得して、ディスプレイ６上に、日程・配置計画図１６を表示する処理を行なう日程・配置計画表示プログラムであり、計算機５上で実行され日程・配置計画表示手段として機能する。
【００１８】
さらに、同図において、１５は日程・配置計画図１６に対する、ユーザによる日程・配置計画の修正を読み取り、日程配置計画情報４に反映するように更新し、さらに、読み取った修正済みの日程・配置計画をもとに、日程・配置計画表示プログラム１４を呼び出し、日程・配置計画図の再描画処理をおこなう機能を有する日程・配置計画修正入力プログラムであり、計算機５上で実行され日程・配置計画修正入力手段として機能する。
【００１９】
図１における日程計画上の日程前提条件情報２は、製品の着手可能日程・納期などの日程条件情報７と、各製品の工程順序・所要日数・必要設備などの工程情報８と、設備容量情報９とから構成される。
【００２０】
また、図１における配置計画上の配置前提条件情報３は、工場設備に配置される製品の製品形状情報１０と、配置先の工場設備の配置先形状情報１１と、配置条件情報１２とから構成される。
【００２１】
図２は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す日程条件情報の一例を示す図である。
【００２２】
図３は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す工程情報の一例を示す図である。
【００２３】
図４は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す設備容量情報の一例を示す図である。
【００２４】
図５は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す製品形状情報の一例を示す図である。
【００２５】
図６は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す配置先形状情報の一例を示す図である。
【００２６】
図７は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す配置条件情報の一例を示す図である。
【００２７】
図８は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す日程配置計画情報の一例を示す図である。
【００２８】
図９は、この発明の実施の形態１に係る日程および配置計画立案装置の図１に示す日程・配置計画図の一例を示す図である。
【００２９】
図９において、２１は日程計画を表現する一般的なガントチャート方式表記の「工程表」であり、全体の日程計画の確認が可能なようになっている。２２は配置計画を時系列での配置計画の遷移を表現する「日程配置計画図」であり、個々の日時での配置計画を時系列の変化にともない横軸に並べて表記したものであり、配置計画の時系列変化についてユーザが確認できるようになっている。２３はユーザが指定した任意の日程時点における配置計画の詳細を表示する「詳細配置計画図」であり、実際の製品の組立図面にもとづく詳細な配置図を表示しており、日程配置計画図２２においては確認困難な詳細な配置計画について、ユーザが確認できるようになっている。また、各図において、日程および配置上の制約に適合しない、不適合工程については、他の工程とは別の色または網掛けパターンで表記して、ユーザに不適合工程であることがわかるようになっている。
【００３０】
つぎに、この実施の形態１に係る日程および配置計画立案装置の動作について図面を参照しながら説明する。
【００３１】
図１０は、この発明の実施の形態１に係る日程・配置計画評価プログラムの処理動作を示すフローチャートである。
【００３２】
ステップ１０１において、日程・配置計画評価プログラム１３は、図８に示す情報記憶装置１の日程配置計画情報４から、各製品各工程の開始日時、完了日時、工場名、配置位置、及び配置角度の情報を読み取る。
【００３３】
次に、ステップ１０２において、読み取った工程の開始日時が、図２に示す日程条件情報７記載の開始可能日時より前にないか、および、読み取った工程の完了日時が日程条件情報７記載の完了期限より後にないかをチェックする処理である。
【００３４】
条件に反する場合は、ステップ１０３において、不適合工程として記憶する処理を実施し、後で評価結果を出力する際に利用するどの工程が条件不適合かを示す情報を一時記憶上に保持する処理を行なう。
【００３５】
次に、ステップ１０４において、読み取った工程で利用する資源一覧および資源ごとの負荷量を、図３に示す工程情報８より読み取り、一時記憶上に各資源および各資源を利用する日程ごとに、資源使用量を記憶した、資源使用量情報に対して、読み取った日程および負荷に対応する資源使用量を加算する処理を行なう。
【００３６】
次に、ステップ１０５において、前のステップ１０４の資源使用量加算処理において加算した各資源各日程毎の資源使用量が、図４に示す設備容量情報９記載の負荷容量を越えていないかどうかをチェックする。
【００３７】
負荷容量を越えている場合は、ステップ１０６において、不適合工程として記憶する処理を実施する。
【００３８】
次に、ステップ１０７において、配置先工場向け配置情報を生成する。すなわち、読み取った日程配置計画情報４記載の配置位置および配置角度と、図５に示す製品形状情報１０、図６に示す配置先形状情報１１をもとに、配置先工場の座標系上での工場占有エリアの座標を生成する。
【００３９】
次に、ステップ１０８において、前のステップ１０７の配置先工場向け配置情報生成処理にて生成した配置先工場上での工場占有エリアの座標にもとづき、図７に示す配置条件情報１２と比較して配置条件に適合するかどうかを判定する。
【００４０】
不適合と判定した場合は、ステップ１０９において、不適合工程として記憶する処理を実施する。
【００４１】
次に、ステップ１１０において、一時記憶上に各工場および日程毎に、配置済み製品の配置による占有エリアを記憶している工場配置品状況情報から、読み取った日程配置計画情報４記載の日程および工場名に対応する工場配置品状況情報を抽出し、抽出した各工場配置品状況情報に、前のステップ１０７の配置先工場向け配置情報生成処理にて生成した配置先工場上での工場占有エリアの座標にもとづき、工場占有エリア情報を付加する処理を行なう。
【００４２】
次に、ステップ１１１において、読み取った日程配置計画情報４に対応する各工場各日程の工場配置品状況において、配置済み製品同士の占有エリアの重なりがないかをチェックする。
【００４３】
チェックの結果、重なりありとなった場合、ステップ１１２において、不適合工程として記憶する処理を実施する。
【００４４】
次に、ステップ１１３において、日程配置計画情報４上の全ての製品、工程について読み取りずみかどうかを判断する。
【００４５】
読み取り未処理の製品、工程がある場合は、ステップ１１４において、次の製品、工程の日程配置計画情報４の読み取り処理に戻る。
【００４６】
全ての製品、工程の日程配置計画情報４を読み取り済みの場合は、ステップ１１５において、呼び出し元に対して、先に不適合工程として記憶した不適合工程一覧を出力する処理を実行して終了する。
【００４７】
図１１は、この発明の実施の形態１に係る日程・配置計画表示プログラムの処理動作を示すフローチャートである。
【００４８】
ステップ２０１において、日程・配置計画表示プログラム１４は、現在の日程配置計画情報４を入力として日程・配置計画評価プログラム１３を呼び出し、条件不適合工程を取得する。
【００４９】
次に、ステップ２０２において、画面枠組み描画処理を行なう。すなわち、描画対象とする日程、工場名に対応する日付および工場枠組み情報を、画面上の工程表描画エリア、日程配置計画図描画エリア、詳細配置計画図描画エリアに描画する。
【００５０】
次に、ステップ２０３において、日程配置計画情報４を順次読み取る。
【００５１】
次に、ステップ２０４において、読み取った日程配置計画情報４から各工程の開始日時、完了日時を取得し、取得した開始日時、完了日時を工程表描画エリア上の座標系に変換してガントチャートバー描画位置座標を得る。また、後述する日程・配置計画情報修正入力処理用に、一時記憶上に画面座標系上の座標と対応する製品、工程情報および日程を記憶しておく。
【００５２】
次に、ステップ２０５において、今回描画対象とした工程が前記日程配置計画上の不適合工程に含まれるか否かを判定する。
【００５３】
判定結果がＮｏの場合は、ステップ２０６において、通常の書式で、工程表描画エリア上にガントチャートバーを描画する。
【００５４】
判定結果がｙｅｓの場合には、ステップ２０７において、描画するガントチャートバーの色および網掛けを所定の書式に、たとえば赤線、斜線網掛けなどに変更して、工程表描画エリア上にガントチャートバーを描画する。
【００５５】
次に、ステップ２０８において、読み取った日程配置計画情報４から配置先工場名と配置位置および配置角度を取得し、前記配置される製品の製品形状情報１０から、配置先工場の座標系上での占有エリア座標値に変換し、さらに読み取った日程配置計画情報４の開始日時、完了日時の情報から日程配置計画図上のどの座標に製品を表す図形を描画すべきかを計算する。また、後述する日程・配置計画情報修正入力処理用に、一時記憶上に画面座標系上の座標と対応する製品、工程情報、日程および配置先工場座標系上の配置位置を記憶しておく。
【００５６】
次に、ステップ２０９において、今回描画対象とした工程が前記日程配置計画上の不適合工程に含まれるか否かを判定する。
【００５７】
判定結果がＮｏの場合は、ステップ２１０において、通常の書式で、日程配置計画図描画エリア上に製品の配置位置および日程を表す図形を描画する。
【００５８】
判定結果がｙｅｓの場合には、描画する図形の色および網掛けを所定の書式に、たとえば赤線、斜線網掛けなどに変更して、日程配置計画図描画エリア上に製品の配置位置および日程を表す図形を描画する。
【００５９】
次に、ステップ２１２において、詳細配置計画図上の製品描画座標位置を計算する。すなわち、読み取った日程配置計画情報４記載の日程情報から、当該工程が現在描画対象とする配置先工場および日程に該当する場合には、現在描画対象とする製品の詳細図形を、前記配置される製品の製品形状情報１０から、図面情報欄指定の図面画像欄に対応する詳細図形情報を取得して、取得した詳細図形を、日程配置計画情報４記載の配置位置および配置角度に従い座標変換し、さらに、出力先である詳細配置計画図上の座標系に座標変換する。また、後述する日程・配置計画情報修正入力処理用に、一時記憶上に画面座標系上の座標と対応する製品、工程情報および配置先工場座標系上の配置位置を記憶しておく。
【００６０】
次に、ステップ２１３において、今回描画対象とした工程が前記日程配置計画上の不適合工程に含まれるか否かを判定する。
【００６１】
判定結果がＮｏの場合は、ステップ２１４において、通常の書式で、詳細配置計画図描画エリア上に製品の詳細図形を描画する。
【００６２】
判定結果がｙｅｓの場合には、ステップ２１５において、描画する図形の色および網掛けを所定の書式に、たとえば赤線、斜線網掛けなどに変更して、詳細配置計画図描画エリア上に製品の詳細図形を描画する。
【００６３】
次に、ステップ２１６において、日程配置計画情報４上の全ての製品、工程について読み取りずみかどうかを判断する。
【００６４】
読み取り未処理の製品、工程がある場合は、ステップ２１７において、次の製品、工程の日程配置計画情報４の読み取り処理に戻る。
【００６５】
全ての製品、工程の日程配置計画情報４を読み取り済みの場合には、処理を終了する。
【００６６】
図１２は、この発明の実施の形態１に係る日程・配置計画修正入力プログラムの処理動作を示すフローチャートである。
【００６７】
ステップ３０１において、図１に示す日程・配置計画図１６上における、ユーザによるマウスのクリック操作により、修正したい製品、日程の座標位置および修正元の座標位置、さらには、修正先の座標位置を取得する。
【００６８】
次に、ステップ３０２において、入力された製品、日程の座標位置をもとに、日程・配置計画表示プログラム１４により日程・配置計画図を描画した際に一時記憶上に保持しておいた、画面座標系情報と配置されている製品、工程の対応情報より、修正対象とする製品、工程が、日程配置計画情報４上のいずれにあたるかについて取得する。
【００６９】
次に、ステップ３０３において、入力された修正元および修正先の座標位置を、日程・配置計画表示プログラム１４により日程・配置計画図を描画した際に一時記憶上に保持しておいた、画面座標系情報と配置されている製品、工程の日程および配置位置の対応付け情報にもとづき、日程の修正量および、配置位置の修正量を変換し、日程の修正量および、日程配置計画情報４上の配置位置の修正量を取得する。
【００７０】
次に、ステップ３０４において、取得した修正量をもとに、修正対象とする製品、工程の日程配置計画情報４の開始日時、完了日時の日程情報の修正および、配置位置の修正を行う。
【００７１】
そして、ステップ３０５において、修正した内容にもとづき、対応する配置図の再描画をおこなうために、日程・配置計画表示プログラム１４を呼び出す。
【００７２】
図１３は、この発明の実施の形態１に係る日程および配置計画立案方法の処理動作を示すフローチャートである。
【００７３】
ステップ４０１において、図１における日程計画上の日程前提条件情報２を入力する。営業情報や基準生産日程情報などの外部の情報に接続し情報を自動取得するか、もしくは外部情報が得られない場合や不備がある場合には、図１に示す情報入出力装置６をもちいてユーザが直接入力する。
【００７４】
ステップ４０２において、図１における配置計画上の配置前提条件情報３を入力する。外部の設計情報に接続し情報を自動取得するか、もしくは、図１に示す情報入出力装置６をもちいてユーザが直接入力する。
【００７５】
次に、ステップ４０３において、図１に示す日程・配置計画表示プログラム１４を利用して、図１に示す日程・配置計画図１６を出力する。ユーザは、この出力結果を参照して、現在の日程・配置計画について日程計画と配置計画の両面からみた計画の確認が同時に可能である。また、日程・配置条件に不適合となっている製品・工程について、所定の書式で描画してあり、容易に判別可能である。
【００７６】
次に、ステップ４０４において、ユーザが、図１に示す日程・配置計画修正入力プログラム１５を利用して日程・配置計画の修正を行なう。
【００７７】
次に、ステップ４０５において、ユーザが修正情報の入力を行なうと、修正内容にもとづく、日程・配置計画修正入力プログラム１５の有する機能により日程配置図が再描画されるので、ユーザは、日程・配置条件に不適合な製品・工程の有無の確認判断をおこない、不適合な製品・工程がなくなるまで、前記日程配置計画修正処理を行なう。
【００７８】
以上のように、この実施の形態１によれば、ユーザは、表示されている任意の製品の任意の工程の開始・完了日時について、情報入出力装置６をもちいて、随時、日程・配置上の条件に適合するかどうかの結果を画面で確認しながらの日程・配置位置の修正が可能である。
【００７９】
また、修正した結果は、即座に図９に示す日程配置計画図２２、詳細配置計画図２３の表示に反映することが可能であり、その結果が日程・配置上の条件に適合するかどうか即時に判断が可能である。
【００８０】
また、図９に示す日程配置計画図２２において、ユーザは、表示されている任意の製品・工程を選択して、配置位置および工程の開始時期を他の製品・工程と重ならないように画面上で確認しながら修正が可能である。また、修正した結果は、即座に図９に示す工程表２１、詳細配置計画図２３の表示に反映することが可能である。
【００８１】
さらに、図９に示す詳細配置計画図２３においても同様にして、ユーザによる配置位置の修正が可能であり、修正結果は、即座に図９に示す工程表２１、日程配置計画図２２の表示に反映が可能である。この特徴により、日程計画と配置計画について同時に確認しながら、日程・配置の両条件を満たす、日程・配置計画の立案が容易に可能である。
【００８２】
実施の形態２．
この発明の実施の形態２に係る日程および配置計画立案装置について図面を参照しながら説明する。この発明の実施の形態２に係る日程および配置計画立案装置の構成は、上記実施の形態１と同様である。
【００８３】
図１において、日程前提条件情報２および配置前提条件情報３に適合する日程・配置計画の探索を遺伝的アルゴリズムにもとづき行なう自動探索プログラム（日程・配置計画探索手段）を追加することにより、図１３のステップ４０４〜４０５においてユーザが実行する日程配置計画の修正作業を繰り返し行なう作業の一部もしくは全部を、計算機を用いた自動処理に変更することが可能であり、これにより、日程・配置計画作業の手間の削減が可能である。
【００８４】
ここで、遺伝的アルゴリズムついて説明する。この遺伝的アルゴリズムは、ある目的関数を最適化する最適化問題の解法として、一般的によくもちいられる方法である。最適化問題の解候補を、一次元の文字の並びである染色体として表現し、まず初期段階として第１世代の、染色体を適当に設定した個体群を複数生成し、各個体を評価する第１のステップと、評価にもとづき個体群から一部を選択する「選択」および、個体群から任意の一対の個体に対して染色体を任意の位置で入れ替えて新たな染色体を生成する「交叉」処理を任意の対にたいして行なう処理、および、任意の個体の染色体の並び順を変更させる「突然変異」処理を任意の個体に対して実行する処理によって、次の世代の個体群を生成する第２のステップと、この第２のステップを所定回数繰り返し、より評価の高い個体を生成することにより、最適化問題の解を得る方法である。
【００８５】
次に、この発明の実施の形態２における、遺伝的アルゴリズムにもとづき行なう自動探索プログラムの処理手順を図１４のフローチャートをもちいて説明する。
【００８６】
ステップ５０１において、第１世代の個体群を生成する。この発明の実施の形態２では、上記染色体を各製品の配置順序として表現している。
【００８７】
次に、ステップ５０２において、各個体の評価処理５０６を呼び出して個体ごとの評価値を取得する。
【００８８】
次に、ステップ５０３において、所定の世代分について処理完了したかどうかを判定する。
【００８９】
所定の世代分処理完了した場合は、ステップ５０５において、現在の世代中評価のもっとも高い個体についての日程・配置計画値で日程配置計画情報４を更新して処理を終了する。
【００９０】
所定の世代分について処理が完了していない場合には、ステップ５０４において、現在の世代の個体群の各個体の評価処理の呼び出し処理の結果えられる各個体の評価値にしたがい、前記遺伝的アルゴリズムにおける、「選択」、「交叉」、「突然変異」処理を実行し次の世代の個体群を生成する処理を実行し、各個体評価処理の呼び出し処理に戻る。
【００９１】
ステップ５０６において、各個体の評価処理では、以下のような処理を行なう。
【００９２】
ステップ５０７において、前記染色体記述の順番どおりに配置する製品の形状情報、日程の開始可能日時、完了期限を取得する。
【００９３】
次に、ステップ５０８において、染色体記述の順番に従い順に配置する製品を選択する。
【００９４】
次に、ステップ５０９において、選択した製品の日程を、完了日時が丁度、完了期限と同じとなるように選択する。
【００９５】
次に、ステップ５１０において、選択した製品の配置位置を配置先工場の配置基準点候補から選択する。ここで、配置先工場の配置基準点とは、配置先工場の項上端点もしくは配置済み製品の端点の集合であり、その中から一定の順序、ここでは、Ｘ座標値、Ｙ座標値の小さい順に選択する。
【００９６】
次に、ステップ５１１において、選択した製品の日程・配置位置情報で、前記日程配置計画情報４を更新する。
【００９７】
次に、ステップ５１２において、更新した日程配置計画情報４をもとに、日程・配置計画を評価する日程配置計画評価プログラム１３を呼び出し、新規に配置した製品が、日程・配置条件に不適合になるかどうかを取得する。
【００９８】
次に、ステップ５１３〜５１５において、日程・配置計画の評価の結果、日程条件に適合するか不適合かどうかを判断し、不適合の場合、次の日程を選択可能かどうかを判断し、次の日程を選択可能な場合、次の日程を選択する処理を実行して、前記選択した製品の日程・配置計画情報の更新処理に戻る。
【００９９】
次の日程の選択が不可能な場合、ステップ５２１〜５２２において、その製品は配置不可能として、その製品の工場占有面積および工場滞在日程の乗算で得えられる工場占有量を計算する、製品の工場占有量計算処理（ステップ５２１）を実施し、配置不可能品工場占有量の合計に、計算した工場占有量を加算する工場占有量加算処理（ステップ５２２）を実行し、次に配置する製品があるかどうかを判定するステップ５１９に移行する。
【０１００】
ここで、次の日程の選択とは、開始日時の日程を１日きざみで順に早い日程にする処理であり、開始日時が、日程条件情報７の開始可能日時より前になってしまう場合は、その製品の次の日程が選択不可能であると判断する。
【０１０１】
ステップ５１６〜５１８において、ステップ５１３の日程制約条件に適合か不適合かを判断する処理で、日程制約条件には適合している場合は、次に配置制約条件に適合か不適合かの判断を日程・配置計画評価プログラム１３の呼び出し処理の結果から取得し、不適合の場合は、前記配置先工場の配置基準点から次の配置基準点があるかどうかを判定する処理をおこない、次の配置基準点がある場合は、次の配置基準点を選択する処理を実行して、ステップ５１１の前記選択した製品の日程配置計画情報４の更新処理に戻り、次の配置基準点がなくなった場合には、ステップ５２１の工場占有量計算処理に移る。
【０１０２】
ステップ５１９〜５２０において、ステップ５１６の配置条件に適合か不適合かを判断する処理で、配置条件に適合と判断されたものは、その製品は、現在設定されている日程・配置計画で、配置可能ということであり、そのまま次の製品の配置処理を行なうため、次の製品があるかどうかを判断する処理を実施し、その結果、次の製品がありの場合は、ステップ５０７の染色体表記の優先順に配置する製品情報を取得する処理に戻り、次の製品の日程・配置計画を実行し、次の製品がない場合は、各個体評価処理の評価値として、配置不可能品の工場占有量合算値を出力して処理を終了する。この各個体評価処理においての評価値である、配置不可能品の工場占有量合算値は、値が大きいほど、日程・配置条件に不適合な製品が多いことを表し、値が小さいほど日程・配置条件に適合する製品が多く、よい日程・配置計画であると考えられる。
【０１０３】
以上のように、この実施の形態２によれば、最適な日程・配置計画の探索が容易に可能であり、日程・配置計画作業の手間の軽減が可能となる。
【０１０４】
【発明の効果】
この発明に係る日程および配置計画立案装置は、以上説明したとおり、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を記憶する情報記憶装置と、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する日程・配置計画評価手段と、前記日程配置計画情報を読み取り、前記日程・配置計画評価手段の評価結果を反映した日程計画及び配置計画を図表形式で表示する日程・配置計画表示手段と、前記表示された日程配置計画情報の修正情報を入力して前記日程配置計画情報を更新する日程・配置計画修正入力手段とを備えたので、日程計画と配置計画の立案・修正を同時に行なうことができるという効果を奏する。
【０１０５】
この発明に係る日程および配置計画立案装置は、以上説明したとおり、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を記憶する情報記憶装置と、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する日程・配置計画評価手段と、前記日程配置計画情報を読み取り、前記日程・配置計画評価手段の評価結果を反映した日程計画及び配置計画を図表形式で表示する日程・配置計画表示手段と、前記日程・配置計画評価手段を用いて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索し、探索した日程配置計画で前記日程配置計画情報を更新する日程・配置計画探索手段とを備えたので、日程・配置計画作業の手間を削減することができるという効果を奏する。
【０１０６】
この発明に係る日程および配置計画立案装置は、以上説明したとおり、前記日程・配置計画探索手段が、遺伝的アルゴリズムに基づいて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索するので、日程・配置計画作業の手間を削減することができるという効果を奏する。
【０１０７】
この発明に係る日程および配置計画立案方法は、以上説明したとおり、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を設定する設定ステップと、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する評価ステップと、前記日程配置計画情報を読み取り、前記評価ステップの評価結果を反映した日程計画及び配置計画を図表形式で表示する表示ステップと、前記表示された日程配置計画情報の修正情報を入力して前記日程配置計画情報を更新する修正入力ステップとを含むので、日程計画と配置計画の立案・修正を同時に行なうことができるという効果を奏する。
【０１０８】
この発明に係る日程および配置計画立案方法は、以上説明したとおり、製品の日程計画上の制約条件である日程前提条件情報、前記製品の配置計画上の制約条件である配置前提条件情報、及び日程配置計画情報を設定する設定ステップと、前記日程配置計画情報が前記日程前提条件情報及び配置前提条件情報に合致するかどうかを評価する評価ステップと、前記日程配置計画情報を読み取り、前記評価ステップの評価結果を反映した日程計画及び配置計画を図表形式で表示する表示ステップと、前記評価ステップを用いて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索し、探索した日程配置計画で前記日程配置計画情報を更新する探索ステップとを含むので、日程・配置計画作業の手間を削減することができるという効果を奏する。
【０１０９】
この発明に係る日程および配置計画立案方法は、以上説明したとおり、前記探索ステップにより、遺伝的アルゴリズムに基づいて前記日程前提条件情報及び配置前提条件情報を満たす日程配置計画を探索するので、日程・配置計画作業の手間を削減することができるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態１に係る日程および配置計画立案装置の構成を示す図である。
【図２】この発明の実施の形態１に係る日程および配置計画立案装置の日程条件情報の構成を示す図である。
【図３】この発明の実施の形態１に係る日程および配置計画立案装置の工程情報の構成を示す図である。
【図４】この発明の実施の形態１に係る日程および配置計画立案装置の設備容量情報の構成を示す図である。
【図５】この発明の実施の形態１に係る日程および配置計画立案装置の製品形状情報の構成を示す図である。
【図６】この発明の実施の形態１に係る日程および配置計画立案装置の配置先形状情報の構成を示す図である。
【図７】この発明の実施の形態１に係る日程および配置計画立案装置の配置条件情報の構成を示す図である。
【図８】この発明の実施の形態１に係る日程および配置計画立案装置の日程配置計画情報の構成を示す図である。
【図９】この発明の実施の形態１に係る日程および配置計画立案装置の日程・配置計画図を示す図である。
【図１０】この発明の実施の形態１に係る日程および配置計画立案装置の日程・配置計画評価プログラムの処理動作を示すフローチャートである。
【図１１】この発明の実施の形態１に係る日程および配置計画立案装置の日程・配置計画表示プログラムの処理動作を示すフローチャートである。
【図１２】この発明の実施の形態１に係る日程および配置計画立案装置の日程・配置計画修正入力プログラムの処理動作を示すフローチャートである。
【図１３】この発明の実施の形態１に係る日程および配置計画立案方法の処理動作を示すフローチャートである。
【図１４】この発明の実施の形態２に係る日程および配置計画立案装置の自動探索プログラムの処理動作を示すフローチャートである。
【符号の説明】
１　情報記憶装置、２　日程前提条件情報、３　配置前提条件情報、４　日程配置計画情報、５　計算機、６　情報入出力装置、７　日程条件情報、８　工程情報、９　設備容量情報、１０　製品形状情報、１１　配置先形状情報、１２　配置条件情報、１３　日程・配置計画評価プログラム、１４　日程・配置計画表示プログラム、１５　日程・配置計画修正入力プログラム、１６　日程・配置計画図、２１　工程表、２２　日程配置計画図、２３　詳細配置計画図。
【図１】
2004046429.tif 000003
【図２】
2004046429.tif 000004
【図３】
2004046429.tif 000005
【図４】
2004046429.tif 000006
【図５】
2004046429.tif 000007
【図６】
2004046429.tif 000008
【図７】
2004046429.tif 000009
【図８】
2004046429.tif 000010
【図９】
2004046429.tif 000011
【図１０】
2004046429.tif 000012
【図１１】
2004046429.tif 000013
【図１２】
2004046429.tif 000014
【図１３】
2004046429.tif 000015
【図１４】
2004046429.tif 000016