(57)【特許請求の範囲】
【請求項１】
生産工程における作業について作成された計画の修正を支援する計画修正支援装置であって、
修正対象の計画を、当該計画を構成する複数のジョブがそれぞれ指定可能なように表示装置に表示する計画表示手段と、
前記計画表示手段で表示したジョブからユーザに修正対象のジョブを選択して指定させる修正ジョブ指定手段と、
前記修正ジョブ指定手段で指定されたジョブについて、予め定められた制約条件を満たす修正候補を抽出して前記表示装置の同一画面に一度に表示する候補抽出手段と、
前記候補抽出手段で抽出した各修正候補について、予め定められた評価基準に基づいて評価点を算出して、当該各評価点を各修正候補とともに前記表示装置の同一画面に一度に表示する評価手段とを備えたことを特徴とする計画修正支援装置。
【請求項２】
前記修正ジョブに対して前記候補抽出手段により抽出された修正候補からユーザに確定修正案を選択させる候補選択手段と、
前記候補選択手段で選択された確定修正案と、当該確定修正案よりも時間的に上流側に位置するジョブを固定して、当該確定修正案よりも時間的に下流側に位置するジョブについて、前記制約条件を満たす修正計画を作成する計画作成手段とを備えたことを特徴とする請求項１に記載の計画修正支援装置。
【請求項３】
前記計画作成手段で作成した修正計画の履歴を管理し、そのいずれの修正計画も、前記計画作成手段による更なる修正の対象とできる計画管理手段を備えたことを特徴とする請求項２に記載の計画修正支援装置。
【請求項４】
前記計画管理手段は、前記計画作成手段で作成した修正計画に、当該修正計画を作成する際の前提条件と、前記候補選択手段で選択された修正候補とを対応付けて管理することを特徴とする請求項３に記載の計画修正支援装置。
【請求項５】
前記生産工程の原材料が山として配置されるヤードの配置計画に適用され、
前記計画表示手段は、前記各山の前記ヤードにおける位置及び時間推移を一つのジョブとして表示することを特徴とする請求項１乃至４のいずれか１項に記載の計画修正支援装置。
【請求項６】
生産工程における作業について作成された計画の修正を支援する計画修正支援方法であって、
計画修正支援装置が、修正対象の計画を、当該計画を構成する複数のジョブがそれぞれ指定可能なように表示装置に表示する手順と、
前記計画修正支援装置が、前記表示したジョブからユーザに修正対象のジョブを選択して指定させる手順と、
前記計画修正支援装置が、前記指定されたジョブについて、予め定められた制約条件を満たす修正候補を抽出して前記表示装置の同一画面に一度に表示する手順と、
前記計画修正支援装置が、前記抽出した各修正候補について、予め定められた評価基準に基づいて評価点を算出して、当該各評価点を各修正候補とともに前記表示装置の同一画面に一度に表示する手順とを実行することを特徴とする計画修正支援方法。
【請求項７】
生産工程における作業について作成された計画の修正を支援するためのプログラムであって、
修正対象の計画を、当該計画を構成する複数のジョブがそれぞれ指定可能なように表示装置に表示する処理と、
前記表示したジョブからユーザに修正対象のジョブを選択して指定させる処理と、
前記指定されたジョブについて、予め定められた制約条件を満たす修正候補を抽出して前記表示装置の同一画面に一度に表示する処理と、
前記抽出した各修正候補について、予め定められた評価基準に基づいて評価点を算出して、当該各評価点を各修正候補とともに前記表示装置の同一画面に一度に表示する処理とをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生産計画、搬送計画、配置計画等の各種計画に修正を加えることができるように支援する好適な計画修正支援装置、方法及びプログラムに関する。
【背景技術】
【０００２】
自動立案或いは人が作成した生産計画、搬送計画、配置計画等は、実操業に適した計画とするためには、人の持っている知識やノウハウを活かしながら修正を加えることが必要となる場合が多い。
【０００３】
しかしながら、計画に修正を加える場合には、１）修正候補が多数ある筈であるが、どのような修正候補があるのかがわかり難い、２）修正候補がわかったとしても、どの修正候補が良い修正候補であるのかがわからない、３）良い修正候補がわかったとしても、１箇所を修正すれば計画の他の箇所にも影響を及ぼすため、その影響を考慮する必要がある、４）修正した結果のどれが最終的に良いのかを選ぶのが容易ではない等の問題があるため、熟練者であっても、修正には非常に時間が掛かることが常であった。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平８−３０６８６号公報
【特許文献２】特開２００３−３２３２０６号公報
【特許文献３】特開２００８−２６２４８６号公報
【特許文献４】特開２００４−３０３１７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
この種の技術として、例えば特許文献１には、バッチプロセスにおける生産スケジューリングシステムにおいて、ガントチャート上のスケジュールバーを、マウスドラッグ操作により移動させる手動修正機能に、（１）工程に組み込まれる装置の占有時間を表すスケジュールバーの操作に、時刻／代替移動モード、ジョブ／工程移動モード、優先／普通移動モードを設けて、これらの組み合わせ操作を可能にした３モード修正機能と、（２）移動させるスケジュールバーについて、ジョブ間で整合をとるジョブ間スケジュール調整機能と、（３）ユーザの意図により、移動したくないスケジュールバーを固定するジョブ固定機能、の三つの操作機能を備えたコンピュータを援用したスケジューリングシステムが記載されている。
【０００６】
また、例えば特許文献２には、サイクルカレンダー作成手段でサイクルカレンダーを作成してから、このサイクルカレンダーと製品データ入力手段で入力された製品データとに基づいて工程割付手段で工程割付けを行い、その後工程調整手段で山積み及び山崩しを行った後に、サイクルカレンダーを手動変更による微調整する場合に、サイクルカレンダー編集手段で、製品の通過を許容するサイクルチャンス表示を移動、複写、削除等の機能を使用して変更し、その後編集結果反映手段で編集後のサイクルカレンダーをサイクルカレンダー作成手段で作成したサイクルカレンダーに反映する生産計画編集システムが記載されている。これにより、編集結果反映手段で編集結果を反映させるまでの間は、サイクルカレンダー編集手段で自由にサイクルカレンダーの編集を行うことができる。
【０００７】
しかしながら、特許文献１、２に開示された手法では、どのような修正候補があるのかがわかり難く、どの修正候補が良い修正候補であるのかがわからない、といった問題を解決するものではない。また、修正した後に、修正途中の結果が良かったとわかったとしても、その状態に戻ることができないという問題があった。
【０００８】
また、例えば特許文献３には、次のような生産計画改善装置が記載されている。すなわち、計画入力手段を用いて外部機器から初期計画を取込み、初期計画を改善前計画とし、改善前計画の一部分を変更した改善後計画を計画改善手段を用いて複数算出する。差異表示手段にて、改善前計画と改善後計画との違いを確認し、装置利用者が納得できる改善後計画があれば、その計画を改めて、改善前計画として指定し、再び計画改善手段を用いて複数の改善後計画を算出する。納得できる改善後計画が算出されない場合には、制約変更手段や評価関数変更手段を用いて、計画改善手段の改善ロジックを修正する。以上の処理を複数回繰り返し、算出された改善後計画のなかで、最も良い改善後計画を、計画出力手段を用いて外部機器へ出力する。
【０００９】
しかしながら、特許文献３に開示された手法では、制約や評価関数への入力値をユーザが変更することにより、その結果として改善前計画を変更した複数の改善後計画が提示されるものである。この場合、複数の結果を比較、検討して良し悪しを確かめなければならず労力が掛かり、また、予めどのような修正が良いのかがわからない、といった問題を解決するものではない。また、変更を繰り返した際に、その際の評価はどうであったかを一括で確認することはできるが、どのような変更を加えていったかを一括で確認できない問題があった。また、制約や評価関数への入力値を一部変更して、その結果がどうなるかを比較、検討することが行われるが、入力値とその結果を対応付ける必要がある。しかしながら、特許文献３では、入力値とその結果を対応付けて管理することは明示されていない。
【００１０】
本発明は上記のような点に鑑みてなされたものであり、計画に修正を加えるに際して、どのような修正候補があるのかがわかりやすく、その中でもどの修正候補が良い修正候補であるのかがわかるようにすることを目的とする。
【課題を解決するための手段】
【００１１】
本発明の計画修正支援装置は、生産工程における作業について作成された計画の修正を支援する計画修正支援装置であって、修正対象の計画を、当該計画を構成する複数のジョブがそれぞれ指定可能なように表示装置に表示する計画表示手段と、前記計画表示手段で表示したジョブからユーザに修正対象のジョブを選択して指定させる修正ジョブ指定手段と、前記修正ジョブ指定手段で指定されたジョブについて、予め定められた制約条件を満たす修正候補を抽出して前記表示装置の同一画面に一度に表示する候補抽出手段と、前記候補抽出手段で抽出した各修正候補について、予め定められた評価基準に基づいて評価点を算出して、当該各評価点を各修正候補とともに前記表示装置の同一画面に一度に表示する評価手段とを備えたことを特徴とする。
また、本発明の計画修正支援装置の他の特徴とするところは、前記修正ジョブに対して前記候補抽出手段により抽出された修正候補からユーザに確定修正案を選択させる候補選択手段と、前記候補選択手段で選択された確定修正案と、当該確定修正案よりも時間的に上流側に位置するジョブを固定して、当該確定修正案よりも時間的に下流側に位置するジョブについて、前記制約条件を満たす修正計画を作成する計画作成手段とを備えた点にある。
また、本発明の計画修正支援装置の他の特徴とするところは、前記計画作成手段で作成した修正計画の履歴を管理し、そのいずれの修正計画も、前記計画作成手段による更なる修正の対象とできる計画管理手段を備えた点にある。
また、本発明の計画修正支援装置の他の特徴とするところは、前記計画管理手段は、前記計画作成手段で作成した修正計画に、当該修正計画を作成する際の前提条件と、前記候補選択手段で選択された修正候補とを対応付けて管理する点にある。
また、本発明の計画修正支援装置の他の特徴とするところは、前記生産工程の原材料が山として配置されるヤードの配置計画に適用され、前記計画表示手段は、前記各山の前記ヤードにおける位置及び時間推移を一つのジョブとして表示する点にある。
本発明の計画修正支援方法は、生産工程における作業について作成された計画の修正を支援する計画修正支援方法であって、計画修正支援装置が、修正対象の計画を、当該計画を構成する複数のジョブがそれぞれ指定可能なように表示装置に表示する手順と、前記計画修正支援装置が、前記表示したジョブからユーザに修正対象のジョブを選択して指定させる手順と、前記計画修正支援装置が、前記指定されたジョブについて、予め定められた制約条件を満たす修正候補を抽出して前記表示装置の同一画面に一度に表示する手順と、前記計画修正支援装置が、前記抽出した各修正候補について、予め定められた評価基準に基づいて評価点を算出して、当該各評価点を各修正候補とともに前記表示装置の同一画面に一度に表示する手順とを実行することを特徴とする。
本発明のプログラムは、生産工程における作業について作成された計画の修正を支援するためのプログラムであって、修正対象の計画を、当該計画を構成する複数のジョブがそれぞれ指定可能なように表示装置に表示する処理と、前記表示したジョブからユーザに修正対象のジョブを選択して指定させる処理と、前記指定されたジョブについて、予め定められた制約条件を満たす修正候補を抽出して前記表示装置の同一画面に一度に表示する処理と、前記抽出した各修正候補について、予め定められた評価基準に基づいて評価点を算出して、当該各評価点を各修正候補とともに前記表示装置の同一画面に一度に表示する処理とをコンピュータに実行させる。
【発明の効果】
【００１２】
本発明によれば、ユーザにより指定されたジョブについて、予め定められた制約条件を満たす修正候補を抽出し、評価点と共に表示装置に表示するようにしたので、どのような修正候補があるのかがわかりやすく、その中でもどの修正候補が良い修正候補であるのかがわかる、といった効果を奏する。
【図面の簡単な説明】
【００１３】
【図１】本実施形態に係る配置計画修正支援装置の概略構成を示す図である。
【図２】原材料を貯蔵するヤードを説明するための図である。
【図３】修正対象の配置計画の表示画面の例を示す図である。
【図４】図３の画面上でジョブが指定されたことにより、当該ジョブの移動先候補が評価点と共に表示された状態を示す図である。
【図５】本実施形態に係る配置計画修正支援装置の候補抽出部及び評価部が実行する処理例を示すフローチャートである。
【図６】図４の画面上でジョブが移動先候補に移動させられている状態を示す図である。
【図７】図６の画面上でジョブを移動先候補に移動させたことを受けて、配置計画が再作成された状態を示す図である。
【図８】本実施形態に係る配置計画修正支援装置の計画管理部による配置計画の管理構造の例を示す図である。
【図９】修正の内容の一覧画面の例を示す図である。
【図１０】評価点の詳細であるレーダチャートの例を示す図である。
【発明を実施するための形態】
【００１４】
以下、添付図面を参照して、本発明の好適な実施形態について説明する。
まず、図２を参照して、各種製造業界や物流業界において原材料を貯蔵するヤードの概要について説明する。図２は、原材料を貯蔵するヤードを説明するための図である。複数面のヤード１、２、・・・があり、各ヤードには、原材料が複数の山として配置され、各山が、受け入れ側から払い出し側に一方向に並べて配置される。２次元に山が配置されるヤードであれば、受け入れ側から払い出し側に一列に山が配置される範囲を一つのヤードの単位とし、各ヤードには幅方向（図２でいう奥行き方向）に１山だけが配置されるようにする。但し、配置される順序は、受け入れ側から払い出し側に順番ではなく、空きを見て適切な場所に受け入れ、或いは払い出しが行われる。一つの山には、原則として同一の原材料銘柄（銘柄Ａ，Ｂ，・・・）が積み付けられる。
【００１５】
各ヤードに受け入れができるようにスタッカーが、また各ヤードから払い出しができるようにリクレーマが軌道上に配置されている。スタッカーは軌道上を移動して、山状に原材料を受け入れる。また、リクレーマは軌道上を移動して、山状に配置された原材料を払い出す。
【００１６】
ヤードへ積み付けるべき日々の原材料銘柄と量、及びヤードから払い出されるべき日々の原材料銘柄と量が与えられている条件下で、限りあるヤードの面積内で効率的に操業するために、ヤードの配置計画に修正を加えることがある。例えば小山をなるべく削減することで、大きい山を作成でき、山高さを高くして、同一スペースでも大量に受け入れることができる。
【００１７】
本実施形態に係る配置計画修正支援装置は、自動立案或いは人が作成したヤードの配置計画に対して、人が持っている知識やノウハウを活かしながら修正を加えることができるように支援する。図１は、本実施形態に係る配置計画修正支援装置１の概略構成を示す図である。図１において、入力データ取込み部２は、修正対象の配置計画として、入力データベース１４で管理されている初期配置計画や、計画管理部１１で管理されている修正済み配置計画を取込む。
【００１８】
また、入力データ取込み部２は、入力データベース１４で管理されている情報、例えば原材料受入計画、原材料払出計画、ヤード現況、受入用機械使用・払出用機械の能力情報等を取込む。ここで、受入計画及び払出計画とは、原材料の日毎、銘柄毎の受け入れ及び払い出しの計画である。すなわち、原材料受入計画とは、何日にどの銘柄の原材料を何トン受け入れる必要があるのかが計画されたものである。原材料払出計画とは、何日にどの銘柄の原材料を何トン払い出す必要があるのかが計画されたものである。また、ヤード現況とは、計画作成期間の初日における原材料ヤード上の銘柄毎の配置位置と配置量の情報である原材料配置現況である。すなわち、原材料ヤード現況とは、計画作成期間の初日、つまり立案を行おうとしている日のヤード上のどの位置にどの銘柄の原材料が、何トン存在しているかの状況が示されたものである。また、受入用機械・払出用機械の能力情報とは、受入用機械であるスタッカー及び払出用機械であるリクレーマそれぞれの、例えば移動速度、俯仰時間、旋回時間、単位時間当たりの受入可能量である正味受入能力、単位時間当たりの払出可能量である正味払出能力等を含む。入力データベース１４で管理されているこれらの情報は、プロコン又はビジコンよりオンラインにて、常に最新の情報に更新されている。
【００１９】
条件設定部３は、入力データ取込み部２で取込んだ初期配置計画や修正済み配置計画に修正を加える際に、ユーザの指示に応じて、入力データ取込み部２で取込んだ原材料受入計画、原材料払出計画、ヤード現況、受入用機械使用・払出用機械の能力情報等を変更、設定する。
【００２０】
計画作成部４は、後述するように計画固定部１０で配置計画を固定したことを受けて、それより後の日付の配置計画を再作成する。配置計画の作成手法は既知のものを利用すればよい。例えば特許文献４には、製品受入計画、製品出荷計画、在庫計画、設備使用計画、設備修理計画、設備能力、設備現況、工程現況、設備現況、在庫現況、設備稼働・故障現況、及び、操業者からの操業前提条件に関する全て或いは一部のデータを入力する入力データ取込み処理と、上記入力デ−タに基づいて、ユーザの意図に応じてのヤードを小区分毎に分ける空間分割精度を設定する処理と、画立案者の意図に応じての配置計画の時刻精度を設定する処理と、上記空間分割精度に基づいて分割された空間の小区分毎に番地付けをし、上記番地を使用して空間内の配置状態の推移を上記時刻精度で管理する処理と、ユーザの意図に応じて製品、移動体、設備の処理に伴う作業群の関係、制約に対して上記設定された精度に基づいて数式モデルを構築する処理と、記構築した数式モデルを、あらかじめ設定した評価関数を用いて最適化或いは準最適化問題として解くことにより配置計画を求めることで、所望する期間分の配置計画を作成する処理とを行う手法が開示されている。
【００２１】
計画表示部５は、修正対象の配置計画、すなわち入力データ取込み部２で取込んだ初期配置計画や修正済み配置計画をディスプレイ１７に表示する。図３に、修正対象の配置計画の表示画面の例を示す。計画表示部５は、複数面のヤード（図３の例では２面のヤード１、２）それぞれについて、横軸が受け入れ側から払い出し側までの距離、縦軸が日付を表わすヤード推移マップをディスプレイ１７に表示する。図示例では、計画作成期間を４日間としたヤード推移マップとなっている。例えばヤード１において、縦軸の０で表わされる初日（１日目）の始まりには、受け入れ側から山Ｎｏ．１（銘柄Ｄ）、山Ｎｏ．２（銘柄Ｂ）、山Ｎｏ．３（銘柄Ａ）、山Ｎｏ．４（銘柄Ｂ）、山Ｎｏ．５（銘柄Ｄ）の順で配置されている。また、縦軸の１で表わされる１日目の終わり、すなわち２日目の始まりには、受け入れ側から山Ｎｏ．１（銘柄Ｄ）、山Ｎｏ．６（銘柄Ａ）、山Ｎｏ．２（銘柄Ｂ）、山Ｎｏ．７（銘柄Ｄ）、山Ｎｏ．３（銘柄Ａ）、山Ｎｏ．８（銘柄Ｂ）、山Ｎｏ．４（銘柄Ｂ）、山Ｎｏ．５（銘柄Ｄ）の順で配置されている。また、縦軸の２で表わされる２日目の終わり、すなわち３日目の始まりには、受け入れ側から山Ｎｏ．１（銘柄Ｄ）、山Ｎｏ．６（銘柄Ａ）、山Ｎｏ．２（銘柄Ｂ）、山Ｎｏ．７（銘柄Ｄ）、山Ｎｏ．３（銘柄Ａ）、山Ｎｏ．８（銘柄Ｂ）、山Ｎｏ．４（銘柄Ｂ）、山Ｎｏ．９（銘柄Ｃ）、山Ｎｏ．５（銘柄Ｄ）の順で配置されている。また、縦軸の３で表わされる３日目の終わり、すなわち４日目の始まりには、受け入れ側から山Ｎｏ．６（銘柄Ａ）、山Ｎｏ．７（銘柄Ｄ）、山Ｎｏ．８（銘柄Ｂ）、山Ｎｏ．９（銘柄Ｃ）、山Ｎｏ．５（銘柄Ｄ）の順で配置されている。また、縦軸の４で表わされる４日目の終わりには、受け入れ側から山Ｎｏ．６（銘柄Ａ）、山Ｎｏ．７（銘柄Ｄ）、山Ｎｏ．８（銘柄Ｂ）、山Ｎｏ．９（銘柄Ｃ）、山Ｎｏ．５（銘柄Ｄ）の順で配置されている。
【００２２】
そして、初日の始まり、２日目の始まり、３日目の始まり、４日目の始まり、４日目の終わりでの各山の受け入れ側の位置及び払い出し側の位置をそれぞれ直線でつなぎ、各山のヤードにおける位置及び時間推移を一つのジョブとして、所望のジョブを指定できるようになっている。例えばヤード１において、山Ｎｏ．１（銘柄Ｄ）は、初日の始まりで受け入れ側の位置ｘ1、払い出し側の位置ｘ2であるが、２日目の始まり及び３日目の始まりで受け入れ側の位置ｘ1、払い出し側の位置ｘ3となり、４日目の始まりにはすべて払い出されてなくなっていることがわかる。なお、本実施形態では、各日の始まり及び最終日の終わりでの各山の受け入れ側の位置及び払い出し側の位置をそれぞれ単に直線でつなぎ、１日単位で各山の受け入れ側の位置及び払い出し側の位置の変化を表わすようにしたが、より細かな時間精度で各山の受け入れ側の位置及び払い出し側の位置の変化を表わすようにしてもよい。
【００２３】
修正ジョブ指定部６は、計画表示部５が表示する修正対象の配置計画の表示画面上（図３を参照）で、ユーザに、修正したいジョブ（修正対象のジョブ）を指定させる。ユーザは、ポインティング入力装置１６を用いて、修正したいジョブを選択、指定することができる。図４には、図３の画面上で山Ｎｏ．７（銘柄Ｄ）のジョブ１０１が指定された状態を示す。
【００２４】
候補抽出部７は、修正ジョブ指定部６で指定されたジョブについて、予め定められた制約条件を満たす当該ジョブの移動先候補（当該ジョブを移動させることのできる位置の候補）を抽出して表示する。山すなわちジョブは、同一のヤード内だけでなく、他のヤードに移動させることも可能である。制約条件とは、ヤードに山を配置するに際して必ず守らなければならない条件であり、例えばヤードの排水ピットの上には山を配置しない、細粒の原材料は海の近くには配置しない、最小の積み付けの長さの確保、スタッカーが故障している期間はヤードに受け入れできない、或いは、リクレーマが故障している期間はヤードの払い出しができない、等がある。図４には、図３の画面上で山Ｎｏ．７（銘柄Ｄ）のジョブ１０１が指定されたことを受けて、制約条件を満たす当該ジョブ１０１の移動先候補１０２ａ〜１０２ｄを表示した状態を示す。
【００２５】
評価部８は、候補抽出部７で抽出した各移動先候補（修正候補）１０２ａ〜１０２ｄについて、予め定められた評価基準に基づいて評価点を算出して表示する。図４には、ジョブ１０１の移動先候補１０２ａ〜１０２ｄそれぞれの評価点を算出し、移動先候補１０２ａ〜１０２ｄと共に表示した状態を示す。図示例では、ヤード２にある移動先候補１０２ｃの評価点が「１１０」と最大点で、ヤード２にある移動先候補１０２ｄの評価点が「−４０」と最小点となっている。ここでは、評価点は、小さい点数程良い場合を例示しているため、移動先候補１０２ｄが最も良い移動候補となる。
【００２６】
評価点を求める評価基準は予め設定しておく。例えば、下式（１）に示すように、評価点ｆが、受入、払出、山数、受入・払出用機械稼働率バラツキ、受入時間から算出されるようにする。
【００２７】
【数１】
0005601263.tif 000002
【００２８】
ここで、ｆ受入は、下式（２）に示すように、連続積付ペナルティー及び少量積付ペナルティーで表わされる。連続積付ペナルティーは、１／山積付量で表わされる。山積付量とは、荷降ろして山ができた際に、その山の大きさを表わす。少量の荷降ろしであっても、元あった山と同一銘柄の場合、上被せをして積付可能であり、大きな山とすることも可能である。また、少量積付ペナルティーは、１／荷卸ろし量で表わされ、荷降ろし量が少量である場合のペナルティーである。
【００２９】
【数２】
0005601263.tif 000003
【００３０】
また、ｆ払出は、下式（３）に示すように、非連続払出ペナルティー及び大山払出ペナルティーで表わされる。非連続払出ペナルティーは、同一払出の払出山数で表わされ、同じ山から連続的に払出すことがヤード効率上有効であるが、そうしない場合のペナルティーである。また、大山払出ペナルティーは、山積付量で表わされ、小山から払出すことがヤード効率上有効であるが、そうしない場合のペナルティーである。
【００３１】
【数３】
0005601263.tif 000004
【００３２】
また、ｆ山数は、下式（４）に示すように、各ヤード上に存在する山数で表わされる。また、ｆハ゛ラツキは、下式（５）に示すように、スタッカーでの受入量及びリクレーマでの払出量で表わされる。また、ｆ受入時間は、下式（６）に示すように、スタッカーでの受入量及び受入能力で表わされる。
【００３３】
【数４】
0005601263.tif 000005
【００３４】
評価点を算出するに際して、ジョブの移動先候補に対して、実際にその候補にジョブを移動させた場合に、厳密な将来の配置状況まで立案せずに、ジョブ移動させた移動先候補と周辺の状況から、簡易的に評価点を計算するようにしてもよい。本実施形態では、簡易的な評価点を計算する場合の一例を示した。或いは、移動先候補の情報をより厳密に計算させたい場合には、ジョブの移動先候補に対して、実際にその候補にジョブを移動させた場合に、厳密な将来の配置状況まで立案させて評価点を計算するようにしてもよい。
【００３５】
図５には、候補抽出部７及び評価部８が実行する処理例のフローチャートを示す。候補抽出部７は、修正ジョブ指定部６で指定されたジョブを確認し（ステップＳ１０１）、その移動可能先を抽出する（ステップＳ１０２）。移動可能先としては、当該ジョブの最初の日付において他の山が存在しないヤード上の位置が抽出される。次に、候補抽出部７は、各移動可能先が制約条件を満たすか否かを確認し（ステップＳ１０３）、制約条件を満たす移動可能先だけを当該ジョブの移動先候補として抽出する（ステップＳ１０４）。続いて、評価部８は、ステップＳ１０４で抽出した各移動先候補の評価点を算出する。そして、候補抽出部７及び評価部８は、移動先候補及びその評価点を、修正対象の配置計画の表示画面上に表示する（ステップＳ１０６）。
【００３６】
候補選択部９は、計画表示部５が表示する修正対象の配置計画の表示画面上（図３を参照）で、ユーザに、ジョブ１０１を移動させる移動先候補１０２ａ〜１０２ｄを選択させる。ユーザは、ポインティング入力装置１６を用いて、修正したいジョブ１０１をドラッグ＆ドロップ操作することで、移動先候補１０２ａ〜１０２ｄのいずれかに移動させることができる。図６には、図４の画面上で山Ｎｏ．７（銘柄Ｄ）のジョブ１０１が移動先候補１０２ａに確定修正案として、移動させられている状態を示す。
【００３７】
計画固定部１０は、候補選択部９でジョブ１０１を移動先候補１０２ａ〜１０２ｄのいずれかに移動させた場合、当該ジョブ１０１の最初の日付を取得し、その取得日付以前の日付の配置計画を固定する。図６に示したように、山Ｎｏ．７（銘柄Ｄ）のジョブ１０１を移動先候補１０２ａに移動させた場合、当該ジョブ１０１の最初の日付である２日目を取得し、図７に示すように、２日目以前の日付、すなわち１日目及び２日目の配置計画を固定する。上述した計画作成部４は、計画固定部１０で配置計画を固定したことを受けて、ユーザによる修正を遵守、すなわちジョブ１０１を移動先候補１０２ａに固定した上で、整合性を合わせながら、それより後の日付の配置計画を再作成する、すなわち修正計画を作成する。図７には、山Ｎｏ．７（銘柄Ｄ）のジョブ１０１を移動先候補１０２ａに移動させたことを受けて、１日目及び２日目の配置計画を固定し、３日目及び４日目の配置計画が再作成された状態を示す。図示例では、３日目及び４日目においてヤード１の山Ｎｏ．８（銘柄Ｂ）の一部を切り出して、ヤード２に新たに配置する配置計画が作成されている。再立案する部分に関しては、前回立案結果を優先し、できるだけ前回と同じ位置となる立案をするようにしてもかまわない。
【００３８】
ここまで説明したように、ヤード推移マップ上において、所望の山すなわちジョブを指定すれば、移動先候補が評価点と共に表示され、ドラッグ＆ドロップ操作により所望の移動先候補に移動させると、再作成された配置計画が表示されるというＧＵＩを提供する。これにより、各種入力値を介して間接的に配置計画を変更するのではなく、視覚的に操作を行って、配置計画そのものに対してユーザが直接的に修正を加えていくことができる。
【００３９】
計画管理部１１は、以上のようにしてユーザにより修正が加えられ、計画作成部４で再作成した配置計画を、出力部１２を介して出力データベース１５に蓄えて、その履歴を管理する。図８に、計画管理部１１による配置計画の管理構造の例を示す。ある初期計画を修正、再作成した配置計画１が管理されている。配置計画は、当該配置計画を修正、再作成する際の条件（前提条件）及び結果が対応付けられて、一つのまとまりとして保存される。ここで、前提条件とは、条件設定部３で設定した条件、制約条件、及び修正の内容（どのジョブをどの移動先候補に移動させたかや、その移動先候補の評価点）を含む。また、結果とは、条件に従って再作成された配置計画そのものである。そして、配置計画１を修正、再作成した配置計画２、配置計画２を修正、再作成した配置計画３、というように木構造のデータとして管理されていく。また、配置計画を木構造のデータとして管理し、そのいずれの配置計画も修正対象の計画とすることができ、例えば配置計画２を修正して配置計画３を再作成した後でも、配置計画２を修正して新たに配置計画４を再作成することが可能である。
【００４０】
履歴表示部１３は、図９に示すように、計画管理部１１で管理する配置計画の履歴に基づいて、修正の内容、すなわちどのジョブをどの移動先候補に移動させたかや、その移動先候補の評価点の情報の一覧をディスプレイ１７に表示する。例えばＮｏ．１は図８における配置計画１、Ｎｏ．２は図８における配置計画２、・・・に対応している。所望のＮｏ．を選択すると、それに対応する配置計画がディスプレイ１７に表示されるので、その配置計画を修正対象の配置計画として修正を加えることが可能である。また、評価点を選択すると、図１０に示すように、評価点の詳細であるレーダチャートがディスプレイ１７に表示される。
【００４１】
以上述べたように、ユーザにより指定されたジョブについて、予め定められた制約条件を満たす移動先候補を抽出し、評価点と共にディスプレイ１７に表示するようにしたので、１）どのような修正候補があるのかがわかりやすく、２）どの修正候補が良い修正候補であるのかがわかる、といった効果を奏する。
【００４２】
また、ユーザにより移動先候補が選択されたことを受けて、配置計画を再作成してディスプレイ１７に表示するようにしたので、３）１箇所を修正することにより計画の他の箇所に及ぼす影響を容易に把握することができる、といった効果を奏する。
【００４３】
また、計画作成部４で再作成した配置計画の履歴を条件と共に管理するようにしたので、４）修正した結果のどれが最終的に良いのかを容易に選ぶことができる、といった効果を奏する。
【００４４】
本発明を適用した配置計画修正支援装置は、専用のハードウェアにより実行させてもよいが、コンピュータ上に実装して、ソフトウェアにより実行させても良い。一連の処理をソフトウェアにより行う場合、汎用又は専用のコンピュータにプログラムを実行させることにより、上述した一連の処理を実現することができる。コンピュータは、ＣＰＵ（Central Processing Unit）と、ＨＤＤ（Hard Disk Drive）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等の記録装置と、ＬＡＮ（Local Area Network）、インターネット等のネットワークに接続された通信装置と、マウス、キーボード等の入力装置と、フレキシブルディスク等の磁気ディスク、ＣＤ（Compact Disk）やＭＯ（Magneto Optical）ディスクやＤＶＤ（Digital Versatile Disk）等の各種光ディスク、半導体メモリ等のリムーバブル記憶媒体等を読み書きするドライブと、モニタ等のディスプレイ、スピーカやヘッドホン等の音声出力装置等の出力装置等と、を有してもよい。そして、コンピュータは、記録装置、リムーバブル記憶媒体に記録されたプログラム、又はネットワークを介して取得したプログラムを実行することにより、一連の処理を実行してもよい。また、このプログラムを記録した上記リムーバブル記憶媒体や記録装置等の記録媒体で、上記コンピュータが読み取り可能なものとして実施することも、もちろん可能である。
【産業上の利用可能性】
【００４５】
本発明は、ヤードの配置計画に限られず、その他の生産工程（工程間や工程内の移動や配置等を含む）における作業について作成された計画、例えば生産計画、搬送計画、配置計画等の各種計画に修正を加えることができるように支援するのに利用される。
【符号の説明】
【００４６】
１：配置計画修正支援装置、２：入力データ取込み部、３：条件設定部、４：計画作成部、５：計画表示部、６：修正ジョブ指定部、７：候補抽出部、８：評価部、９：候補選択部、１０：計画固定部、１１：計画管理部、１２：出力部、１３：履歴表示部、１４：入力データベース、１５：出力データベース、１６：ポインティング入力装置、１７：ディスプレイ
【図１】
0005601263.tif 000006
【図２】
0005601263.tif 000007
【図３】
0005601263.tif 000008
【図４】
0005601263.tif 000009
【図５】
0005601263.tif 000010
【図６】
0005601263.tif 000011
【図７】
0005601263.tif 000012
【図８】
0005601263.tif 000013
【図９】
0005601263.tif 000014
【図１０】
0005601263.tif 000015