(57)【特許請求の範囲】
【請求項１】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、
前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、
前記入力手段により修正を行なう対象として選択された修正対象ジョブ又は直接与えられた前記スケジュールに新規に追加するジョブである修正対象ジョブと、前記入力手段により前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とに基づいて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出する候補抽出手段、
前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定する候補決定手段、及び、
前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示する結果表示手段、からなる制御手段と、
を備えることを特徴とするスケジュール修正装置。
【請求項２】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、
前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、
前記入力手段により修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記入力手段により前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とに基づいて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出する候補抽出手段、
前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定する候補決定手段、及び、
前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示する結果表示手段、からなる制御手段と、
を備えることを特徴とするスケジュール修正装置。
【請求項３】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、
前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、
前記入力手段により修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記入力手段により前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とに基づいて、予め登録された所定の操業条件を考慮して、前記割付範囲内の入れ替え可能なジョブの候補を抽出する候補抽出手段、
前記入れ替え可能なジョブの候補の全てについて、前記修正対象ジョブと入れ替えて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定する候補決定手段、及び、
前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示する結果表示手段、からなる制御手段と、
を備えることを特徴とするスケジュール修正装置。
【請求項４】
前記制御手段は、前記候補抽出手段において修正スケジュールの候補が抽出できない場合に、前記候補抽出手段において修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力する警告出力手段、
を更に備えることを特徴とする請求項１〜３のいずれか一項に記載のスケジュール修正装置。
【請求項５】
前記警告出力手段は、更に、前記スケジュールの前記割付範囲の部分に所定の識別情報を付加して前記記憶手段に記録するとともに、前記識別情報が付加された部分がその他の部分と異なる表示方法となるように前記スケジュールを前記表示手段に表示することを特徴とする請求項４に記載のスケジュール修正装置。
【請求項６】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、
前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、
前記入力手段で修正を行なう対象として選択された複数の修正対象ジョブまたは直接与えられた複数の修正対象ジョブと、前記入力手段により前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な追加ジョブ候補を全て抽出する候補抽出手段、
前記追加ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、
前記所定の評価指標に照らし合わせて、前記追加ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる追加ジョブ候補についての修正スケジュールを決定する候補決定手段、及び、
前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示させる結果表示手段、からなる制御手段と、
を備えることを特徴とするスケジュール修正装置。
【請求項７】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、
前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、
前記入力手段により修正を行なう対象として選択された前記スケジュールの中の既存のジョブである複数の修正対象ジョブと、前記入力手段により前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な移動元ジョブ候補を全て抽出する候補抽出手段、
前記移動元ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、
前記所定の評価指標に照らし合わせて、前記移動元ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる移動元ジョブ候補についての修正スケジュールを決定する候補決定手段、及び、
前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示させる結果表示手段、からなる制御手段と、
を備えることを特徴とするスケジュール修正装置。
【請求項８】
前記制御手段は、前記候補抽出手段において修正スケジュールの候補が抽出できない場合に、前記候補抽出手段において修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力する警告出力手段、を更に備えることを特徴とする請求項６または請求項７に記載のスケジュール修正装置。
【請求項９】
前記警告出力手段は、更に、前記スケジュールの前記割り付け位置の部分に所定の識別情報を付加して前記記憶手段に記録するとともに、前記識別情報が付加された部分がその他の部分と異なる表示方法となるように前記スケジュールを前記表示手段に表示するよう制御することを特徴とする請求項８に記載のスケジュール修正装置。
【請求項１０】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された修正対象ジョブ又は直接与えられた前記スケジュールに新規に追加するジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、
前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、
前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせるためのスケジュール修正プログラム。
【請求項１１】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、
前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、
前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせるためのスケジュール修正プログラム。
【請求項１２】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の入れ替え可能なジョブの候補を抽出するステップ、
前記入れ替え可能なジョブの候補の全てについて、前記修正対象ジョブと入れ替えて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、
前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップと、からなる制御ステップと、をコンピュータに行わせるためのスケジュール修正プログラム。
【請求項１３】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力するステップと、を更にコンピュータに行わせることを特徴とする請求項１０〜１２のいずれか一項に記載のスケジュール修正プログラム。
【請求項１４】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、更に、前記スケジュールの前記割付範囲の部分に所定の識別情報を付加して記録するとともに、前記識別情報が付加された部分がその他の部分と異なる出力方法となるように前記スケジュールを表示するステップと、を更にコンピュータに行わせることを特徴とする請求項１３に記載のスケジュール修正プログラム。
【請求項１５】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶装置にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップで修正を行なう対象として選択された複数の修正対象ジョブまたは直接与えられた複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な追加ジョブ候補を全て抽出する候補抽出ステップ、
前記追加ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップと、
前記所定の評価指標に照らし合わせて、前記追加ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる追加ジョブ候補についての修正スケジュールを決定する候補決定ステップ、及び、
前記候補決定ステップにより決定された前記修正スケジュールを前記表示手段に表示させる結果表示ステップ、からなる制御ステップと、を前記コンピュータに行わせることを特徴とするスケジュール修正プログラム。
【請求項１６】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶装置にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な移動元ジョブ候補を全て抽出する候補抽出ステップと、
前記移動元ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップと、
前記所定の評価指標に照らし合わせて、前記移動元ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる移動元ジョブ候補についての修正スケジュールを決定する候補決定ステップと、
前記候補決定ステップにより決定された前記修正スケジュールを前記表示手段に表示させる結果表示ステップ、からなる制御ステップと、を前記コンピュータに行わせることを特徴とするスケジュール修正プログラム。
【請求項１７】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、前記候補抽出ステップにおいて修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力するステップを更にコンピュータに行わせることを特徴とする請求項１５または請求項１６に記載のスケジュール修正プログラム。
【請求項１８】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、更に、前記スケジュールの前記割り付け位置の部分に所定の識別情報を付加して記録するとともに、前記識別情報が付加された部分がその他の部分と異なる出力方法となるように前記スケジュールを出力するステップを更にコンピュータに行わせることを特徴とする請求項１７に記載のスケジュール修正プログラム。
【請求項１９】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された修正対象ジョブ又は直接与えられた前記スケジュールに新規に追加するジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、
前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、
前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とするスケジュール修正方法。
【請求項２０】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、
前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、
前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とするスケジュール修正方法。
【請求項２１】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の入れ替え可能なジョブの候補を抽出するステップ、
前記入れ替え可能なジョブの候補の全てについて、前記修正対象ジョブと入れ替えて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、
前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、
前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とするスケジュール修正方法。
【請求項２２】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力するステップと、を更にコンピュータに行わせることを特徴とする請求項１９〜２１のいずれか一項に記載のスケジュール修正方法。
【請求項２３】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、更に、前記スケジュールの前記割付範囲の部分に所定の識別情報を付加して記録するとともに、前記識別情報が付加された部分がその他の部分と異なる表示方法となるように前記スケジュールを前記表示手段に表示するステップと、を更にコンピュータに行わせることを特徴とする請求項２２に記載のスケジュール修正方法。
【請求項２４】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部からの命令を入力するための入力ステップと、
前記入力ステップで修正を行なう対象として選択された複数の修正対象ジョブまたは直接与えられた複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な追加ジョブ候補を全て抽出する候補抽出ステップ、
前記追加ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップ、
前記所定の評価指標に照らし合わせて、前記追加ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる追加ジョブ候補についての修正スケジュールを決定する候補決定ステップ、及び、
前記候補決定ステップにより決定された前記修正スケジュールを表示させる結果表示ステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とするスケジュール修正方法。
【請求項２５】
生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、
前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、
前記表示ステップにより表示された前記スケジュールに応じて外部からの命令を入力するための入力ステップと、
前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な移動元ジョブ候補を全て抽出する候補抽出ステップ、
前記移動元ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップ、
前記所定の評価指標に照らし合わせて、前記移動元ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる移動元ジョブ候補についての修正スケジュールを決定する候補決定ステップ、及び、
前記候補決定ステップにより前記決定された当該修正スケジュールを表示させる結果表示ステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とするスケジュール修正方法。
【請求項２６】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、前記候補抽出ステップにおいて修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力する警告出力ステップと、を更にコンピュータに行わせることを特徴とする請求項２４または請求項２５に記載のスケジュール修正方法。
【請求項２７】
前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、更に、前記スケジュールの前記割り付け位置の部分に所定の識別情報を付加して記録するとともに、前記識別情報が付加された部分がその他の部分と異なる表示方法となるように前記スケジュールを表示するステップと、を更にコンピュータに行わせることを特徴とする請求項２６に記載のスケジュール修正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを修正するためのスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法に関する。
【背景技術】
【０００２】
従来から、生産工程の計画作成において、例えばガントチャートとしてディスプレイ等の表示手段上に表示された生産設備や作業者などの資源に割り付けられたジョブの順番であるスケジュールを、マウスやキーボードなどの入力手段を用いて修正するスケジュール技術が開発されている。
【０００３】
例えば、特許文献１及び特許文献２に示す技術がある。これらの技術では、ジョブ（設備での１回の作業に対応する）単位に、処理開始から処理終了時刻を横幅とする１つの長方形（タイル）として、ディスプレイ上に描画することにより、ガントチャートとしてスケジュールとして表示する。通常、設備を縦軸に、時間を横軸にとって表示する。
【０００４】
これらの技術では、スケジュール修正にあたり、まず、ユーザがタイルで示されたこれらのジョブ中の一つのジョブをマウスまたはキーボードで選択した上で、選択したジョブを時間軸方向あるいは設備軸方向またはそれらの組合せで移動する、もしくは、タイルの幅（設備での占有時間）を変更する。次に、移動・変更した結果をスケジュール修正エンジンが参照し、時間的制約（処理が重ならない、同一製品の前後工程で時間の逆行がないなど）を満たすようにシミュレーションして、他設備も含めてスケジュール全体を修正する。
【０００５】
特に、特許文献１の技術では、段取り替え禁止領域と段取り替え作業が重ならないようにタスクを移動させることを特徴としている。また、特許文献２に示す技術では、スケジュール全体の修正の際に、事前に移動しないジョブをユーザの意思により指定することを特徴としている。
【０００６】
具体的に、図２５に、従来技術によるスケジュールの表示及び修正の例を示す。図２５では、１，２，３の３種類の製品を、Ａ，Ｂ，Ｃ，Ｄの４種類の設備を使って製造する工程について、ジョブの作業順であるスケジュールをガントチャートとして示している。図中、例えば、製品１を設備Ａを使って製造する工程についてのジョブをジョブ１−Ａとしてタイルで示している。スケジュールの修正にあたり、まず、製品２の設備Ｃ（ジョブ２−Ｃ）をジョブ１−Ｃとジョブ３−Ｃの間にマウスで移動させる（第一ステップ）。この状態では、ジョブ２−Ｃとジョブ２−Ｄに時間的逆行が発生するため、スケジュール修正エンジンによりシミュレーションを行って、ジョブ２−Ｄをジョブ１−Ｄの後に移動する（第二ステップ）。
【０００７】
このように、従来技術では、スケジュールの全体を俯瞰し、問題点を見つけながらスケジュール修正エンジンによりシミュレーションを行なうことにより、スケジュールの修正を行なうことができる。また、初期のスケジュールを大きく崩すことなく、実行可能な修正スケジュールを得ることができる。
【０００８】
【特許文献１】特開平５−２８１６１号公報
【特許文献２】特開平８−３０６８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来技術では、ユーザがガントチャート上のジョブの移動先を厳密に指定する必要がある。そのため、品種が多く操業制約が複雑な場合には、移動先の指定の際に品種間の連続処理の可否、段取り替え時間、代替設備の条件、設備による処理能力の違いなどを熟知している必要があり、限定された熟練者のみが操作するものであった。即ち、非熟練者が操作する場合は、操業条件を記した資料を参照しながらの操作となるため、修正作業に時間を要し、迅速にスケジュールを修正することが難しかった。
【００１０】
また、初期のスケジュールにおいて、ジョブ間に無駄な空き時間が発生している場合、または原料の搬入遅れ、発注停止等の予定外の事象により作業が中止された場合など、生産工程の空き時間を防止するため、新規なジョブ、または後工程におけるジョブを当該空き時間に割り付けたい場合がある。
【００１１】
しかしながら、当該空き時間に対して割り付け可能なジョブの候補が多数ある場合には、品種間の段取り替えなどの操業制約、ジョブによる処理時間の違い、他の計画済みジョブヘの影響などを総合的に判断して最適な割り付けジョブを決定する必要があり、熟練者であっても正確かつ短時問で実施することは困難であった。
【００１２】
本発明の目的は、上記問題点に鑑みてなされたものであり、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを、簡単且つ適正に修正することができるスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を提供することである。
【００１３】
また、本発明の他の目的は、上記問題点を解決するため、指定した割り付けタイミングに対して、複数の割り付け候補のジョブから短時間に最適なジョブを決定し、操業制約を熟知していないユーザであっても簡単かつ適正にスケジュールの修正を実施できるスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を提供することである。
【課題を解決するための手段及び効果】
【００１４】
上記課題を解決するために、本発明に係るスケジュール修正装置は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、前記入力手段により修正を行なう対象として選択された修正対象ジョブ又は直接与えられた前記スケジュールに新規に追加するジョブである修正対象ジョブと、前記入力手段により前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とに基づいて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出する候補抽出手段、前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定する候補決定手段、及び、前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示する結果表示手段、からなる制御手段と、を備えることを特徴とする。
本発明に係るスケジュール修正プログラムは、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された修正対象ジョブ又は直接与えられた前記スケジュールに新規に追加するジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
本発明に係るスケジュール修正方法は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された修正対象ジョブ又は直接与えられた前記スケジュールに新規に追加するジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
【００１５】
これによると、ユーザは時刻、作業順、設備などを限定して、修正対象ジョブの割り付け先を厳密に指定するのではなく、時間と資源とを横軸と縦軸としたガントチャートで示し、ガントチャート上に複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示されたスケジュールに対して、修正対象ジョブを割り付ける時間と資源の範囲としてガントチャートに対して横軸と縦軸でこの辺りという割付範囲を指定するだけで、割付範囲の中で所定の制約条件を満たす割り付け先に割り付けた場合についてそれぞれ一般的なスケジュール技術における所定の評価指標（段取り替え時間の総和、納期遅れ時間の総和、最終ジョブの完了時刻、所定期間内での総生産量など）を用いて評価値を算出して、評価値が最良となる最適な割り付け先が決定され、ユーザが操業制約を熟知していなくても、スケジュールの修正を容易且つ適切に行なうことが可能となる。そして、既存のスケジュールに新規にジョブを追加するスケジュールの修正を、容易且つ適切に行なうことができる。
【００１６】
また、本発明に係るスケジュール修正装置は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、前記入力手段により修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記入力手段により前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とに基づいて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出する候補抽出手段、前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定する候補決定手段、及び、前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示する結果表示手段、からなる制御手段と、を備えることを特徴とする。
本発明に係るスケジュール修正プログラムは、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
本発明に係るスケジュール修正方法は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の各資源のジョブ間の割付可能な位置の候補を抽出するステップ、前記割付可能な位置の候補の全てについて、前記修正対象ジョブを割り込ませて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
【００１７】
これによると、ユーザは時刻、作業順、設備などを限定して、修正対象ジョブの割り付け先を厳密に指定するのではなく、時間と資源とを横軸と縦軸としたガントチャートで示し、ガントチャート上に複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示されたスケジュールに対して、修正対象ジョブを割り付ける時間と資源の範囲としてガントチャートに対して横軸と縦軸でこの辺りという割付範囲を指定するだけで、割付範囲の中で所定の制約条件を満たす割り付け先に割り付けた場合についてそれぞれ一般的なスケジュール技術における所定の評価指標（段取り替え時間の総和、納期遅れ時間の総和、最終ジョブの完了時刻、所定期間内での総生産量など）を用いて評価値を算出して、評価値が最良となる最適な割り付け先が決定され、ユーザが操業制約を熟知していなくても、スケジュールの修正を容易且つ適切に行なうことが可能となる。そして、既存スケジュール上のジョブを移動するスケジュールの修正を、容易且つ適切に行なうことができる。
【００１８】
また、本発明に係るスケジュール修正装置は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、前記入力手段により修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記入力手段により前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とに基づいて、予め登録された所定の操業条件を考慮して、前記割付範囲内の入れ替え可能なジョブの候補を抽出する候補抽出手段、前記入れ替え可能なジョブの候補の全てについて、前記修正対象ジョブと入れ替えて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定する候補決定手段、及び、前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示する結果表示手段、からなる制御手段と、を備えることを特徴とする。
本発明に係るスケジュール修正プログラムは、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の入れ替え可能なジョブの候補を抽出するステップ、前記入れ替え可能なジョブの候補の全てについて、前記修正対象ジョブと入れ替えて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップと、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
本発明に係るスケジュール修正方法は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである修正対象ジョブと、前記修正対象ジョブを割り付ける時間と資源の範囲として前記ガントチャートに対して横軸と縦軸で指定された割付範囲とを受けて、予め登録された所定の操業条件を考慮して、前記割付範囲内の入れ替え可能なジョブの候補を抽出するステップ、前記入れ替え可能なジョブの候補の全てについて、前記修正対象ジョブと入れ替えて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行った修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算するステップ、前記所定の評価指標に照らし合わせて、前記修正スケジュールの候補の中から前記評価値が最良となる修正スケジュールを決定するステップ、及び、前記評価値が最良となる修正スケジュールを前記表示手段に表示するステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
【００１９】
これによると、ユーザは時刻、作業順、設備などを限定して、修正対象ジョブの割り付け先を厳密に指定するのではなく、時間と資源とを横軸と縦軸としたガントチャートで示し、ガントチャート上に複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示されたスケジュールに対して、修正対象ジョブを割り付ける時間と資源の範囲としてガントチャートに対して横軸と縦軸でこの辺りという割付範囲を指定するだけで、割付範囲の中で所定の制約条件を満たす割り付け先に割り付けた場合についてそれぞれ一般的なスケジュール技術における所定の評価指標（段取り替え時間の総和、納期遅れ時間の総和、最終ジョブの完了時刻、所定期間内での総生産量など）を用いて評価値を算出して、評価値が最良となる最適な割り付け先が決定され、ユーザが操業制約を熟知していなくても、スケジュールの修正を容易且つ適切に行なうことが可能となる。そして、既存スケジュール上で特定のジョブを別のジョブと入れ替えるスケジュールの修正を、容易且つ適切に行なうことができる。
【００２０】
ここで、本発明に係るスケジュール修正装置は、前記制御手段は、前記候補抽出手段において修正スケジュールの候補が抽出できない場合に、前記候補抽出手段において修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力する警告出力手段、を更に備えて良い。
【００２１】
また、本発明に係るスケジュール修正プログラムは、前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力するステップと、を更にコンピュータに行わせて良い。
【００２２】
また、本発明に係るスケジュール修正方法は、前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、修正スケジュールの候補が抽出できない旨を報知する所定の警告を出力するステップと、を更にコンピュータに行わせて良い。 
【００２３】
これによると、修正対象ジョブの割り付け先として指定した割付範囲の中に所定の制約条件を満たす割り付け先が無い場合に、警告を出力して（例えば、表示手段への当該割付範囲ではスケジュールの修正ができない旨の表示する）ユーザに報知することにより、ユーザは割付範囲を変更するなどの処置をとることができ、ユーザが操業制約を熟知していなくても、スケジュールの修正をより容易且つ適切に行なうことが可能となる。
【００２４】
更に、本発明に係るスケジュール修正装置は、前記警告出力手段が、更に、前記スケジュールの前記割付範囲の部分に所定の識別情報を付加して前記記憶手段に記録するとともに、前記識別情報が付加された部分がその他の部分と異なる表示方法となるように前記スケジュールを前記表示手段に表示して良い。
【００２５】
また、本発明に係るスケジュール修正プログラムは、前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、更に、前記スケジュールの前記割付範囲の部分に所定の識別情報を付加して記録するとともに、前記識別情報が付加された部分がその他の部分と異なる出力方法となるように前記スケジュールを表示するステップと、を更にコンピュータに行わせて良い。
【００２６】
また、本発明に係るスケジュール修正方法は、前記制御ステップは、前記修正スケジュールの候補が抽出できない場合に、更に、前記スケジュールの前記割付範囲の部分に所定の識別情報を付加して記録するとともに、前記識別情報が付加された部分がその他の部分と異なる表示方法となるように前記スケジュールを前記表示手段に表示するステップと、を更にコンピュータに行わせて良い。 
【００２７】
これによると、ユーザは、一度、所定の制約条件を満たす割り付け先が無いと判断された割付範囲と他の部分とを識別することができ、ユーザが割付範囲を変更する際に、所定の制約条件を満たす割り付け先が無いと判断された割付範囲を重複して選択することを防止でき、スケジュールの修正を効率良く行なうことが可能となる。
【００３４】
本発明において、「ジョブ」とは、各製品の生産工程の計画作成において、資源（設備または作業者）での１回の作業に対応する単位を意味する。
【００３５】
本発明において、「修正スケジュール」とは、記憶手段に記録されるスケジュールに対して修正を行ったスケジュールのことを意味する。
【００３６】
本発明において、「シミュレーション」とは、従来技術によるスケジュール修正エンジンなどのプログラムを用いて、修正対象ジョブを割付範囲に割り付けた結果を、他設備でのスケジュールを時間的制約（処理が重ならない、同一製品の前後工程で時間の逆行がないなど）を満たすようにスケジュール全体修正をすることを意味する。
【００３７】
本発明において、「出力」とは、表示や印刷だけでなく、データとして他のプログラムや装置に与える場合も含む。
【００３８】
本発明において、「入力手段」とは、少なくとも修正対象ジョブの選択及び修正対象ジョブの割付範囲の指定をＣＰＵに与えるためのインタフェースを意味し、キーボード、マウス、音声入力装置など、ユーザとのインタフェースをとるものをいう。
【００３９】
本発明において、「表示手段」とは、少なくともスケジュールや修正スケジュールをユーザに表示するためのものを意味し、ディスプレイなどである。
【００４０】
本発明において、「プログラム」とは、コンピュータによって直接実行可能なものだけでなく、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ（Digital Versatile Disk）などのリムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布されたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布されたりしたものをインストールすることによって実行可能になるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【００４１】
また、本発明に係るスケジュール修正装置は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶装置にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップで修正を行なう対象として選択された複数の修正対象ジョブまたは直接与えられた複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な追加ジョブ候補を全て抽出する候補抽出ステップ、前記追加ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップと、前記所定の評価指標に照らし合わせて、前記追加ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる追加ジョブ候補についての修正スケジュールを決定する候補決定ステップ、及び、前記候補決定ステップにより決定された前記修正スケジュールを前記表示手段に表示させる結果表示ステップ、からなる制御ステップと、を前記コンピュータに行わせることを特徴とする。
【００４２】
また、本発明に係るスケジュール修正プログラムは、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶装置にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップで修正を行なう対象として選択された複数の修正対象ジョブまたは直接与えられた複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な追加ジョブ候補を全て抽出する候補抽出ステップ、前記追加ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップと、前記所定の評価指標に照らし合わせて、前記追加ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる追加ジョブ候補についての修正スケジュールを決定する候補決定ステップ、及び、前記候補決定ステップにより決定された前記修正スケジュールを前記表示手段に表示させる結果表示ステップ、からなる制御ステップと、を前記コンピュータに行わせることを特徴とする。
【００４３】
また、本発明に係るスケジュール修正方法は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部からの命令を入力するための入力ステップと、前記入力ステップで修正を行なう対象として選択された複数の修正対象ジョブまたは直接与えられた複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な追加ジョブ候補を全て抽出する候補抽出ステップ、前記追加ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップ、前記所定の評価指標に照らし合わせて、前記追加ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる追加ジョブ候補についての修正スケジュールを決定する候補決定ステップ、及び、前記候補決定ステップにより決定された前記修正スケジュールを表示させる結果表示ステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
【００４４】
これによると、未計画のジョブ(例えば新規に受注したオーダー、納期に余裕があり次回の計画対象となったジョブなど)が多数ある場合、ユーザは、時間と資源とを横軸と縦軸としたガントチャートで示し、ガントチャート上に複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示されたスケジュールに対して、複数の修正対象ジョブを割り付ける時間と資源の位置（割り付け位置）としてガントチャートに対して横軸と縦軸で「割り付け先」として指定するだけで、未計画ジョブの個々に対して、割り付け先に追加計画した場合の影響がシミュレーションされ、当該シミュレーションの結果を一般的なスケジュール技術における所定の評価指標（段取り替え時間の総和、納期遅れ時間の総和、最終ジョブの完了時刻、所定期間内での総生産量など）を用いて評価して、最良となるジョブが決定される。その結果、ユーザが操業制約や設備能力などを熟知していなくても、既存スケジュールヘの新規ジョブの追加が簡単かつ適正に実施することができる。
【００４５】
また、本発明に係るスケジュール修正装置は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段にアクセスして、スケジュールを修正するスケジュール修正装置であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示するための表示手段と、前記表示手段に表示された前記スケジュールに応じて外部から命令を入力するための入力手段と、前記入力手段により修正を行なう対象として選択された前記スケジュールの中の既存のジョブである複数の修正対象ジョブと、前記入力手段により前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な移動元ジョブ候補を全て抽出する候補抽出手段、前記移動元ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算手段、前記所定の評価指標に照らし合わせて、前記移動元ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる移動元ジョブ候補についての修正スケジュールを決定する候補決定手段、及び、前記候補決定手段により決定された前記修正スケジュールを前記表示手段に表示させる結果表示手段、からなる制御手段と、を備えることを特徴とする。
【００４６】
本発明に係るスケジュール修正プログラムは、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶装置にアクセス可能なコンピュータに、スケジュールを修正する処理を行わせるためのスケジュール修正プログラムであって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部から命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な移動元ジョブ候補を全て抽出する候補抽出ステップと、前記移動元ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、予め登録された一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップと、前記所定の評価指標に照らし合わせて、前記移動元ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる移動元ジョブ候補についての修正スケジュールを決定する候補決定ステップと、前記候補決定ステップにより決定された前記修正スケジュールを前記表示手段に表示させる結果表示ステップ、からなる制御ステップと、を前記コンピュータに行わせることを特徴とする。
【００４７】
本発明に係るスケジュール修正方法は、生産工程の計画作成において、複数の資源に割り付けられた複数のジョブの順番であるスケジュールを記録する記憶手段と、前記スケジュールを表示する表示手段とにアクセス可能なコンピュータを用い、スケジュールを修正するスケジュール修正方法であって、前記スケジュールを時間と資源とを横軸と縦軸としたガントチャートで示し、当該ガントチャート上に前記複数のジョブをジョブが割り付けられる資源と時間との関係で前記表示手段に表示するための表示ステップと、前記表示ステップにより表示された前記スケジュールに応じて外部からの命令を入力するための入力ステップと、前記入力ステップにより修正を行なう対象として選択された前記スケジュールの中の既存のジョブである複数の修正対象ジョブと、前記入力ステップにより指定された前記複数の修正対象ジョブを割り付ける時間と資源の位置として前記ガントチャートに対して横軸と縦軸で指定された割り付け位置とに基づいて、前記複数の修正対象ジョブ内から、予め登録された前記複数の修正対象ジョブの操業時間及び所定の操業条件を考慮して、前記割り付け位置に割り付け可能な移動元ジョブ候補を全て抽出する候補抽出ステップ、前記移動元ジョブ候補の全てについて、前記スケジュールの前記割り付け位置に割り付けて時間的制約を満たすように前記スケジュール全体を修正するシミュレーションを行なった修正スケジュールに対して、一般的なスケジュール技術における所定の評価指標を用いて評価値を計算する評価値計算ステップ、前記所定の評価指標に照らし合わせて、前記移動元ジョブ候補の全てについての修正スケジュールの中から最も評価値が最良となる移動元ジョブ候補についての修正スケジュールを決定する候補決定ステップ、及び、前記候補決定ステップにより前記決定された当該修正スケジュールを表示させる結果表示ステップ、からなる制御ステップと、をコンピュータに行わせることを特徴とする。
【００４８】
これによると、計画済みのジョブの中で作業時刻および順番を変更したい移動可能ジョブ(例えば納期遅れとこなったジョブ、逆に急ぐ必要のないジョブなど)が多数ある場合、ユーザは、時間と資源とを横軸と縦軸としたガントチャートで示し、ガントチャート上に複数のジョブをジョブが割り付けられる資源と時間との関係で表示手段に表示されたスケジュールに対して、複数の修正対象ジョブを割り付ける時間と資源の位置（割り付け位置）としてガントチャートに対して横軸と縦軸で「割り付け先」として指定するだけで、移動可能ジョブの個々に対して、割り付け先に追加計画した場合の影響がシミュレーションされ、当該シミュレーションの結果を一般的なスケジュール技術における所定の評価指標（段取り替え時間の総和、納期遅れ時間の総和、最終ジョブの完了時刻、所定期間内での総生産量など）を用いて評価して、最良となるジョブが決定される。その結果、ユーザが操業制約や設備能力を熟知していなくても、既存スケジュールに対するジョブの移動が簡単かつ適正に実施することができる。
【発明を実施するための最良の形態】
【００４９】
以下、図面を参照しつつ、本発明に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を実施するための最良の形態について、具体的な一例に即して説明する。
【００５０】
[第一の実施形態]
まず、第一の実施形態に係るスケジュール修正装置について、図１に基づいて説明する。図１は、第一の実施形態に係るスケジュール修正装置の全体構成を示すブロック図である。
【００５１】
図１に示すように、スケジュール修正装置１は、表示部（表示手段）２と、入力部（入力手段）３と、記憶部（記憶手段）４と、制御部５とから構成される。また、制御部５は、候補抽出部（候補抽出手段）６と、評価値計算部（評価値計算手段）７と、候補決定部（候補決定手段）８と、結果表示部（結果表示手段）９とから構成される。
【００５２】
記憶部４は、既存（初期状態）のスケジュールが格納されている。既存のスケジュールは、例えば、生産工程の計画作成を行なう他のプログラムに基づいて記録されたり、入力部３を介してユーザが直接記録されたりする。表示部２は、スケジュールを表示するためのものである。
【００５３】
入力部３は、ユーザが、表示部２に表示されたスケジュールを見て、外部から命令を入力するためのものである。ここで、命令とは、修正する対象として選択する修正対象ジョブや、修正対象ジョブを割り付けるおおよその範囲として指定する割付範囲を含むものである。
【００５４】
制御部５は、候補抽出部６と、評価値計算部７と、候補決定部８と、結果表示部９とを制御するためのものである。
【００５５】
候補抽出部６は、入力部３で修正を行なう対象として選択した修正対象ジョブ又は外部システム等により直接与えられた修正対象ジョブと、入力部３で指定した修正対象ジョブの割付範囲に基づいて、スケジュールの割付範囲内で、修正対象ジョブが割り付き可能な所定の制約条件を満たす修正スケジュールの候補を抽出するためのものである。
【００５６】
ここで、修正対象ジョブは、以下のジョブが該当する。
１．特急ジョブ等、既存のスケジュール中のジョブでなく新規に追加するジョブ（以下、「追加ジョブ」と称する。）
２．納期遅れを生じる恐れがあるジョブ等、既存のスケジュール中のジョブであって移動するジョブ（以下、「移動元ジョブ」と称する。）
３．スケジュール修正の前後で各設備の稼働率を極力変えたくない場合に同一設備内で入れ替えを行うジョブ等、既存のスケジュール中のジョブであって既存のスケジュール中の他のジョブ（以下、「入れ替え先ジョブ」と略する。）と入れ替えするジョブ（以下、「入れ替え元ジョブ」と称する。）
そして、修正対象ジョブが追加ジョブである場合、修正対象ジョブは、ユーザが入力部３で選択して与えられるか、又は、外部システム等により直接与えられる。尚、ユーザが入力部３で修正対象ジョブを選択する場合は、表示部２においてスケジュール以外に表示される１つまたは複数の追加ジョブの中からユーザが入力部３で選択したり、ユーザが入力部３から手入力により追加ジョブを選択したりする。また、外部システム等により直接修正対象ジョブを与える場合は、例えば、受注システムと連携する生産管理システムで短納期のオーダーが発生した際に、本システムに特急ジョブとしてデータが自動で転送される場合や、下工程での設備トラブルや品質異常などにより、急遽作り直しが必要となったオーダーが、追加ジョブとして生産管理システムより自動転送される場合が想定される。修正対象ジョブが移動元ジョブ又は入れ替え元ジョブである場合、修正対象ジョブは、表示部２においてスケジュールとして表示されるジョブの中からユーザが入力部３で選択して与えられる。
【００５７】
また、割付範囲は、修正対象ジョブを割り付ける範囲であり、例えば、表示部２に表示されたスケジュールが、横軸を時間とし、縦軸を設備としたガントチャートで示される場合には、ユーザが入力部３を操作することにより横軸と縦軸で割付範囲を指定する。
【００５８】
また、所定の制約条件とは、例えば、使用可能な設備、前後品種の組み合わせによる操業不可制約等の操業条件であって、予め記憶部４に登録されて候補抽出部６により読み出されるものである。また、修正対象ジョブが割り付き可能な所定の制約条件を満たす修正スケジュールの候補は、修正対象ジョブが追加ジョブである場合、所定の制約条件を考慮し、追加する修正対象ジョブを割付範囲内の割り付け可能な位置（各設備のジョブとジョブの間）に割り込ませてシミュレーションを行った修正スケジュールを抽出する。また、修正対象ジョブが既存のスケジュール中のジョブであって移動するジョブである場合、所定の条件を考慮し、移動する修正対象ジョブを割付範囲内の割り付け可能な位置（各設備のジョブとジョブの間）に割り込ませてシミュレーションを行った修正スケジュールを抽出する。また、修正対象ジョブが既存のスケジュール中のジョブであって他のジョブと入れ替えするジョブである場合、所定の条件を考慮し、入れ替えする修正対象ジョブを割付範囲内の入れ替え可能なジョブと入れ替えてシミュレーションを行った修正スケジュールを抽出する。尚、シミュレーションは、従来技術によるスケジュール修正エンジンなどのプログラムを用いて、修正対象ジョブを割付範囲に割り付けた結果を、他設備でのスケジュールを時間的制約（処理が重ならない、同一製品の前後工程で時間の逆行がないなど）を満たすようにスケジュール全体修正をすることにより行なう。
【００５９】
評価値計算部７は、候補抽出部６で抽出した修正スケジュールの候補の全てについて所定の評価値を計算するためのものである。ここで、所定の評価値とは、段取り替え時間の総和、納期遅れ時間の総和、最終ジョブの完了時刻など、一般的なスケジュール技術における評価指標を用いて計算する。
【００６０】
候補決定部８は、評価値計算部７で評価値を計算した全ての修正スケジュールの候補の中から評価値が最良となる修正スケジュールを決定するためのものである。ここで、評価値が最良となるかどうかは、評価値計算部７で用いた一般的なスケジュールにおける評価指標とスケジュールの目的と照らし合わせて判断される。
【００６１】
結果表示部９は、候補決定部８で決定された評価値が最良となる修正スケジュールを表示部２に表示するよう制御するためのものである。即ち、制御部５の出力用インタフェースを介して、候補決定部８で決定された評価値が最良となる修正スケジュールを表示部２に出力する。尚、出力用インタフェースは、表示部２に出力するためのデータ変換や通信を行なうプログラム又はハードウェアである。
【００６２】
次に、第一の実施形態に係るスケジュール修正装置１の制御部５を、ＣＰＵ２１を用いて実現した場合のコンピュータ２０のハードウェア構成を、図２に基づいて説明する。図２は、第一の実施形態に係るスケジュール修正装置の制御部を、ＣＰＵを用いて実現した場合のコンピュータのハードウェア構成を示すブロック図である。
【００６３】
図２に示すように、コンピュータ２０のＣＰＵ２１には、メモリ２２と、表示部であるディスプレイ２と、入力部であるキーボード３Ａ及びマウス３Ｂと、記憶部であるハードディスク４と、ＣＤ−ＲＯＭドライブ２３とが接続されている。ハードディスク４には、スケジュール修正プログラム３０と、スケジュール３１と、オペレーティングシステム（ＯＳ）３２とが記憶されている。第一の実施形態では、スケジュール修正プログラム３０は、上述した候補抽出部６、評価値計算部７、候補決定部８、結果表示部９としてＣＰＵ２１を機能させるプログラムであり、ＣＤ−ＲＯＭドライブ２３を介してＣＤ−ＲＯＭからインストールされる。
【００６４】
次に、第一の実施形態に係るスケジュール修正プログラム３０の処理の手順について、図３に基づいて説明する。図３は、第一の実施形態に係るスケジュール修正プログラムの処理の手順について説明したフローチャートである。スケジュール修正プログラム３０は、ハードディスク４からＣＰＵ２１で読み出されてオペレーティングシステム３２と協働して、図３の処理を行なう。尚、その一部または全部の処理を、スケジュール修正プログラム３０が単独で行なうようにしてもよい。
【００６５】
図３に示すように、まず、ユーザによりディスプレイ２に表示されたスケジュール３１を参照してキーボード３Ａまたはマウス３Ｂから選択される修正対象ジョブ又は外部システム等から直接与えられる修正対象ジョブと、ユーザによりディスプレイ２に表示されたスケジュール３１を参照してキーボード３Ａまたはマウス３Ｂから指定される修正対象ジョブの割付範囲とが入力される（ステップＳ１）。
【００６６】
すると、ＣＰＵ２１（候補抽出部６）は、ハードディスク４からスケジュール３１を取得して（ステップＳ２）、割付範囲内で修正対象ジョブが割り付き可能な所定の制約を満たす修正スケジュールの候補を抽出する（ステップＳ３）。
【００６７】
次に、ＣＰＵ２１（評価値計算部７）は、抽出した修正スケジュールの候補の全てについて、所定の評価値を計算する（ステップＳ４）。そして、ＣＰＵ２１（候補決定部８）は、評価値が最良となる修正スケジュールを決定する（ステップＳ５）。
【００６８】
最後に、ＣＰＵ２１（結果表示部９）は、決定された修正スケジュールをディスプレイ２に出力する（ステップＳ６）。
【００６９】
尚、以上で説明した第一の実施形態に係るスケジュール修正プログラムの処理は、コンピュータを用いた第一の実施形態に係るスケジュール修正方法として処理することができる。
【００７０】
次に、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例について、修正対象ジョブが追加ジョブの場合、移動ジョブの場合、入れ替えジョブの場合に分けて、図４〜図１２に基づいて説明する。尚、この例では、設備１〜設備６までの６台の設備で原材料を加工して製品を製造する生産工程を対象とする。製品は、６台の設備の内のいずれか１台で、１回だけ加工されるものとする。
【００７１】
＜修正対象ジョブが追加ジョブの場合＞
１）ディスプレイ２には、図４に示すように、ハードディスク４に記憶されるスケジュール３１がガントチャートで示されている。そして、ユーザは、ディスプレイ２上に表示された新規ジョブＪ１０、Ｊ１１、Ｊ１２の３ジョブの中から修正対象ジョブとして選択しようとするジョブＪ１０の最低限の属性（例えば、品種や納期）を元に、マウス３Ｂを用いて修正対象ジョブの割付範囲をガントチャート上で指定する。図４では、破線で示された枠内が指定された割付範囲を示している。
２）ユーザは、ディスプレイ２上に表示された新規ジョブＪ１０、Ｊ１１、Ｊ１２の３ジョブに対応するアイコンの中から、ジョブＪ１０に対応するアイコンをマウス３Ｂでクリックして、指定した割付範囲内までドラッグすることによりＪ１０を修正対象ジョブとして選択する。
３）次に、ＣＰＵ２１は、図５に示すように、２）で指定した割付範囲内で修正対象ジョブＪ１０が割り付け可能な位置（設備と作業順。即ち、各設備のジョブとジョブの間。）を検索する。ここでは、予めハードディスク４に記憶した操業条件を参照し、割り付け可能な位置の候補（即ち、割り付け位置候補）が自動検索される。図５では、設備１及び設備４に割り付け不可能な位置（即ち、操業制約上、割り付け不可となった位置）が存在することを示している。
４）そして、ＣＰＵ２１は、割り付け可能な位置の候補の全てに修正対象ジョブＪ１０を割り込ませてシミュレーションを行った修正スケジュールの候補について、それぞれの評価値を計算する。最後に、ＣＰＵ２１は、図６に示すように、修正スケジュールの候補全ての中で、評価値が最良となる修正スケジュールを決定し、その修正スケジュールをガントチャートでディスプレイ２に表示する。図６では、設備２のジョブＪ１３の後に修正対象ジョブＪ１０を割り込ませてシミュレーションを行った修正スケジュールが、評価値が最良となることを示している。また、設備２のジョブＪ１３の後に修正対象ジョブＪ１０を割り込ませた影響で、当初、設備２のジョブＪ１３以降であったジョブ（図６中に「影響を受けたジョブ」として示すジョブ。）が時間的に後にシフトしていることがわかる。
【００７２】
＜修正対象ジョブが移動ジョブの場合＞
１）ディスプレイ２には、図７に示すように、ハードディスク４に記憶されるスケジュール３１がガントチャートで示されている。そして、ユーザは、ディスプレイ２上に表示されたジョブの中から修正対象ジョブとしてジョブＪ２を選択するものとする。
２）そして、ジョブＪ２の最低限の属性（例えば、品種や納期）を元に、マウス３Ｂを用いて修正対象ジョブの割付範囲をガントチャート上で指定する。図７では、破線で示された枠内が指定された割付範囲（図７中の「移動先範囲」）を示している。
３）ユーザは、ディスプレイ２上に表示されたジョブＪ２に対応するアイコンをマウス３Ｂでクリックして、指定した割付範囲内までドラッグすることによりＪ２を修正対象ジョブとして選択する。
４）次に、ＣＰＵ２１は、図８に示すように、２）で指定した割付範囲内で修正対象ジョブＪ２が割り付け可能な位置（設備と作業順。即ち、各設備のジョブとジョブの間。）を検索する。ここでは、予めハードディスク４に記憶した操業条件を参照し、割り付け可能な位置の候補（即ち、割り付け位置候補）が自動検索される。図８では、設備２、設備５及び設備６に割り付け不可能な位置（即ち、操業制約上、割り付け不可となった位置）が存在することを示している。
５）そして、ＣＰＵ２１は、割り付け可能な位置の候補の全てに修正対象ジョブＪ２を割り込ませてシミュレーションを行った修正スケジュールの候補について、それぞれの評価値を計算する。最後に、ＣＰＵ２１は、図９に示すように、修正スケジュールの候補全ての中で、評価値が最良となる修正スケジュールを決定し、その修正スケジュールをガントチャートでディスプレイ２に表示する。図９では、設備６のジョブＪ７の後に修正対象ジョブＪ２を割り込ませてシミュレーションを行った修正スケジュールが、評価値が最良となることを示している。また、ジョブＪ２が設備１から除かれた影響で、設備１で当初ジョブＪ２以降であったジョブ（図９中に「影響を受けたジョブ」として示すジョブ。）が時間的に前にシフトしていることがわかる。設備６のジョブＪ７の後に修正対象ジョブＪ２を割り込ませた影響で、当初、設備６のジョブＪ７以降であったジョブ（図９中に「影響を受けたジョブ」として示すジョブ。）が時間的に後にシフトしていることがわかる。
【００７３】
＜修正対象ジョブが入れ替えジョブの場合＞
１）ディスプレイ２には、図１０に示すように、ハードディスク４に記憶されるスケジュール３１がガントチャートで示されている。そして、ユーザは、ディスプレイ２上に表示されたジョブの中から修正対象ジョブとしてジョブＪ４を選択するものとする。
２）そして、ジョブＪ４の最低限の属性（例えば、品種や納期）を元に、マウス３Ｂを用いて修正対象ジョブの割付範囲をガントチャート上で指定する。図１０では、破線で示された枠内が指定された割付範囲（図１０中の「入れ替え先検索範囲」）を示している。
３）ユーザは、ディスプレイ２上に表示されたジョブＪ４に対応するアイコンをマウス３Ｂでクリックして、指定した割付範囲内までドラッグすることによりＪ４を修正対象ジョブとして選択する。
４）次に、ＣＰＵ２１は、図１１に示すように、２）で指定した割付範囲内で修正対象ジョブＪ４と入れ替え可能なジョブを検索する。ここでは、予めハードディスク４に記憶した操業条件を参照し、入れ替え可能なジョブの候補（即ち、入れ替え先ジョブの候補）が自動検索される。但し、入れ替え元ジョブである修正対象ジョブＪ４が入れ替え先ジョブに移動する場合と、入れ替え先ジョブが入れ替え元ジョブである修正対象ジョブＪ４に移動する場合の２種類の操業条件の判断を行い、いずれの操業条件も満たす場合にのみ候補として抽出される。図１１では、４つのジョブが修正対象ジョブＪ４の入れ替え先ジョブの候補として採用されなかったことを示している。
５）そして、ＣＰＵ２１は、入れ替え先ジョブの候補の全てに修正対象ジョブＪ４と入れ替えてシミュレーションを行った修正スケジュールの候補について、それぞれの評価値を計算する。最後に、ＣＰＵ２１は、図１２に示すように、修正スケジュールの候補全ての中で、評価値が最良となる修正スケジュールを決定し、その修正スケジュールをガントチャートでディスプレイ２に表示する。図１２では、設備２のジョブＪ５が入れ替え先ジョブとして決定され、修正対象ジョブＪ４と入れ替えを行ってシミュレーションを行った修正スケジュールが、評価値が最良となることを示している。また、ジョブＪ５が修正対象ジョブＪ４と入れ替わった影響で、ジョブＪ５は修正対象ジョブＪ４より作業時間が長いため、設備５でジョブＪ５以降のジョブ（図１２中に「影響を受けたジョブ」として示すジョブ。）が時間的に後にシフトしていることがわかる。
【００７４】
このように、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法によれば、ユーザは時刻、作業順、設備などを限定して、修正対象ジョブの割り付け先を厳密に指定するのではなく、この辺りという割付範囲を指定するだけで、割付範囲の中で所定の制約条件を満たす割り付け先に割り付けた場合ついてそれぞれ所定の評価値を算出して、評価値が最良となる最適な割り付け先が決定され、ユーザが操業制約を熟知していなくても、スケジュールの修正を容易且つ適切に行なうことが可能となる。
【００７５】
[第二の実施形態]
第二の実施形態では、第一の実施形態において修正対象ジョブが割り付き可能な所定の制約条件を満たす修正スケジュールの候補が抽出できない場合に、所定の警告をユーザに報知するようにしている。
【００７６】
まず、第二の実施形態に係るスケジュール修正装置について、図１３に基づいて説明する。図１３は、第二の実施形態に係るスケジュール修正装置の全体構成を示すブロック図である。尚、第一の実施形態に係るスケジュール修正装置と同一の部については同一の符号を付し、その説明を省略する。
【００７７】
第二の実施形態に係るスケジュール修正装置１ａの制御部５は、第一の実施形態に係るスケジュール修正装置１ａの制御部５に加えて、警告出力部１０を備えている。
【００７８】
警告出力部１０は、候補抽出部６において修正スケジュールの候補が抽出できない場合に、所定の警告を出力するとともに、入力部３で指定した修正対象ジョブの割付範囲の部分に所定の識別情報を付加してスケジュールを記憶部４に記録して、識別情報が付加された部分がその他の部分と異なる表示方法となるようにスケジュールを表示部２に表示するためのものである。ここで、所定の警告とは、ユーザに対して候補抽出部６において修正スケジュールの候補が抽出できない旨を報知する手段を意味し、例えば「可能な候補がありません」という警告を表示部２に表示したり、警告音を鳴らしたりする。また、所定の識別情報とは、フラグ等を意味する。また、異なる表示方法とは、例えば、表示色を変更することを意味する。
【００７９】
尚、第二の実施形態に係るスケジュール修正装置１ａの制御部５を、ＣＰＵ２１を用いて実現した場合のコンピュータ２０のハードウェア構成は、図２に示す第一の実施形態のそれと同様であり、その説明を省略する。
【００８０】
次に、第二の実施形態に係るスケジュール修正プログラム３０の処理の手順について、図１４に基づいて説明する。図１４は、第二の実施形態に係るスケジュール修正プログラムの処理の手順について説明したフローチャートである
【００８１】
まず、ユーザによりディスプレイ２に表示されたスケジュール３１を参照してキーボード３Ａまたはマウス３Ｂから選択される修正対象ジョブ又は外部システム等から直接与えられる修正対象ジョブと、ユーザによりディスプレイ２に表示されたスケジュール３１を参照してキーボード３Ａまたはマウス３Ｂから指定される修正対象ジョブの割付範囲とが入力される（ステップＳ１１）。
【００８２】
ＣＰＵ２１（候補抽出部６）が、ハードディスク４からスケジュール３１を取得して（ステップＳ１２）、割付範囲内で修正対象ジョブが割りつき可能な所定の制約を満たす修正スケジュールの候補を抽出する（ステップＳ１３）際、抽出できる修正スケジュールの候補があるかどうか判断する（ステップＳ１７）。
【００８３】
抽出できる修正スケジュールの候補がある場合（ステップＳ１７：ＹＥＳ）、
ＣＰＵ２１（評価値計算部７）は、抽出した修正スケジュールの候補の全てについて、所定の評価値を計算する（ステップＳ１４）。そして、ＣＰＵ２１（候補決定部８）は、評価値が最良となる修正スケジュールを決定する（ステップＳ１５）。
【００８４】
最後に、ＣＰＵ２１（結果表示部９）は、決定された修正スケジュールをディスプレイ２に出力する（ステップＳ１６）。
【００８５】
一方、抽出できる修正スケジュールの候補がない場合は（ステップＳ１７：ＮＯ）、ＣＰＵ２１（警告出力部１０）は、警告を出力するとともに（ステップＳ１８）、ステップＳ１１でユーザによりディスプレイ２にキーボード３Ａまたはマウス３Ｂから指定された修正対象ジョブの割付範囲について識別情報を付加してハードディスク４のスケジュール３１に記録し、スケジュール３１の識別情報が付加された部分とその他の部分との表示方法が異なるようにして、スケジュール３１をディスプレイ２に表示する。
【００８６】
尚、以上で説明した第二の実施形態に係るスケジュール修正プログラムの処理は、コンピュータを用いた第二の実施形態に係るスケジュール修正方法として処理することができる。
【００８７】
次に、第二の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例について、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例（修正対象ジョブが追加ジョブの場合）に追加して、図１５に基づいて説明する。
【００８８】
上述の３）において、ＣＰＵ２１が２）で指定した割付範囲内で修正対象ジョブＪ１０が割り付け可能な位置（設備と作業順。即ち、各設備のジョブとジョブの間。）を検索した際、割付範囲内で修正対象ジョブＪ１０が割り付け可能な位置がない場合は、ディスプレイ２に「可能な候補がありません」という表示を行なうとともに、図１５に示すように、その割付範囲の表示色のみを変更してディスプレイ２にスケジュール３１を表示する。
【００８９】
このように、第二の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法によれば、修正対象ジョブの割り付け先として指定した割付範囲の中に所定の制約条件を満たす割り付け先が無い場合に、警告を出力して（例えば、表示手段への当該割付範囲ではスケジュールの修正ができない旨の表示する）ユーザに報知することにより、ユーザは割付範囲を変更するなどの処置をとることができ、ユーザが操業制約を熟知していなくても、スケジュールの修正をより容易且つ適切に行なうことが可能となる。また、ユーザは、一度、所定の制約条件を満たす割り付け先が無いと判断された割付範囲と他の部分とを識別することができ、ユーザが割付範囲を変更する際に、所定の制約条件を満たす割り付け先が無いと判断された割付範囲を重複して選択することを防止でき、スケジュールの修正を効率良く行なうことが可能となる。
【００９０】
以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。
【００９１】
上述の実施形態では、修正対象ジョブを１つのジョブとしているが、連続する複数のジョブをまとめて修正対象ジョブとすることも可能である（図１６参照）。この場合、連続する複数のジョブの当初の順番を保持した状態で、割り付き可能な修正スケジュールの候補を抽出してシミュレーションを行っても良いし、連続する複数のジョブのそれぞれが割り付き可能な全ての組み合わせについての修正スケジュールの候補を抽出してシミュレーションを行っても良い。前者はシミュレーションにおける計算量が少なく計算時間が早いことが特徴であるが、後者はシミュレーションにおける計算量が多いがより良い修正スケジュールを得られる可能性があることが特徴である。
【００９２】
[第三の実施形態]
第三の実施形態では、指定した割り付けタイミングに対して、複数の割り付け候補のジョブから短時間に最適なジョブを決定することができるスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法について説明する。
【００９３】
第三の実施形態におけるスケジュール修正装置１ｂの全体構成は、第二の実施形態に係る全体構成（図１３参照）と同じ構成からなる。尚、この例では、設備１〜設備６までの６台の設備で原材料を加工して製品を製造する生産工程を対象とする。製品は、６台の設備内のいずれか１台で、１回だけ加工されるものとする。
【００９４】
図１７は、第三の実施形態に係るスケジュール修正プログラム３０の処理の手順の一例を説明するフローチャートである。また、図１８〜図２０は、第三の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイ２のイメージの一例を示す図である。
【００９５】
なお、第一または第二の実施形態と同様に、ＣＰＵ２１が、ハードディスク４に記録されたスケジュール修正プログラム３０を読み出し、オペレーティングシステム３２と協働して図１７の処理を行なう。
【００９６】
図１７に示すように、まず、ユーザにより複数の追加ジョブの候補の入力が行なわれる（ステップＳ２１）。ここでの複数の追加ジョブの候補は、急な納期依頼があった品物に対するジョブまたはあらたな依頼のジョブなどに関する追加ジョブ群である。
【００９７】
次に、ＣＰＵ２１は、ハードディスク４からスケジュール３１を読み込む（ステップＳ２２）。なお、本実施の形態においては、ハードディスク４からスケジュール３１を読み込むこととしたが、これに限定されず、所定の時間毎に自動的に読み込みを行なわせてもよい。
【００９８】
続いて、ユーザによりディスプレイ２に表示されたスケジュール３１のガントチャートの一部をキーボード３Ａまたはマウス３Ｂにより指示する。ＣＰＵ２１は、入力手段であるキーボード３Ａまたはマウス３Ｂの操作を認識することにより、追加ジョブ候補の割り付け位置を認識する（ステップＳ２３）
【００９９】
ＣＰＵ２１は、所定の条件に基づいて割り付け可能な追加ジョブ候補の抽出を行なう（ステップＳ２４）。ここで、所定の条件とは、追加ジョブ候補の操業時間および操業条件のみである。
【０１００】
具体的には、スケジュール３１の空き時間に相当する所定の操業時間および空き時間を有する工程の条件と操業条件とを比較するものである。これにより、ＣＰＵ２１は、容易にスケジュール３１に相当する条件を抽出し、確実に割り付けができない追加ジョブ候補を削除することができる。すなわち、削除される追加ジョブ候補に対する算出負担または算出時間を削減することができる。
【０１０１】
ここで、ＣＰＵ２１が、所定の条件に基づいて割り付け可能な追加ジョブ候補の抽出をできなかった場合、ディスプレイ２にワーニング表示の指示を行なう（ステップＳ２５）。ユーザは、当該ディスプレイ２の表示を確認して、スケジュール３１のガントチャートの一部をキーボード３Ａまたはマウス３Ｂにより再度指示する。ＣＰＵ２１は、入力手段であるキーボード３Ａまたはマウス３Ｂの操作を認識することにより、追加ジョブ候補の割り付け位置の再指示があるか否かの判定を行なう（ステップＳ２６）。割り付け位置の再指示がないと判定している場合、ＣＰＵ２１は、ステップＳ２５およびステップＳ２６の処理を繰り返し行なう。
【０１０２】
一方、ＣＰＵ２１は、割り付け位置の再指示があると判定した場合、ステップＳ２４の処理に戻り、ステップＳ２４の処理を繰り返す。
【０１０３】
また、ステップＳ２４の処理において、ＣＰＵ２１が、所定の条件に基づいて割り付け可能な追加ジョブ候補の抽出があると判定した場合、割り付け可能な追加ジョブ候補を１つ選択する（ステップＳ２８）。
【０１０４】
続いて、ＣＰＵ２１は、割り付けジョブ候補位置に追加ジョブ候補を追加してシミュレーションを実行し（ステップＳ２９）、評価値の算出を行なう（ステップＳ３０）。ここで、評価値としては、段取り時間の総和、納期遅れ和、最終ジョブの完了時刻、所定期間内での総生産量など一般的なスケジュールの評価指標が用いられる。
【０１０５】
ＣＰＵ２１は、割り付け可能な追加ジョブ候補を全て評価したか否かの判定を行なう（ステップＳ３１）。具体的にＣＰＵ２１は、ステップＳ２４の処理において、割り付け可能な追加ジョブ候補が複数の場合、個々の追加ジョブ候補をスケジュール３１にそれぞれ追加した場合の評価値を算出する。ＣＰＵ２１は、追加ジョブ候補を全て評価していないと判定した場合、ステップＳ２８からステップＳ３１の処理を再度繰り返す。
【０１０６】
また、ＣＰＵ２１は、追加ジョブ候補を全て評価したと判定した場合、すなわち、追加ジョブ候補の全てについて個々に評価値を算出したと判定した場合、評価値が最良の追加ジョブ候補を割り付け指定位置に割り付ける（ステップＳ３２）。
【０１０７】
その結果、指定した割り付け位置に対して、複数の割り付け候補の追加ジョブから短時間に最適な１個のジョブを決定することができる。
【０１０８】
次に、第３の実施形態に係るスケジュール修正装置およびスケジュール修正プログラム、並びにスケジュール修正方法を用いて実際にスケジュールを修正した例について、修正対象が追加ジョブの場合を図１８から図２０までに基づいて説明する。
【０１０９】
１）ディスプレイ２には、図１８に示すように、ハードディスク４に記憶されるスケジュール３１がガントチャートで示されている。そして、ユーザは、ディスプレイ２上に表示された追加ジョブ候補の中から修正対象となる追加ジョブ候補をキーボード３Ａまたはマウス３Ｂを用いて選択する。
【０１１０】
例えば、図１８においては、ジョブＪ２０、〜、Ｊ２８の９個の追加ジョブ候補がディスプレイ２に表示されている。ユーザは、９個の追加ジョブ候補の中からジョブＪ２０、〜、Ｊ２５の６個の追加ジョブ候補ＳＬを選択する。なお、ここで追加ジョブ候補ＳＬは、複数のジョブ候補からなるものとする。
【０１１１】
なお、追加ジョブ候補は、ユーザにより新規発注のジョブとして入力されたもの、または外部システムから追加されたものであってもよい。
【０１１２】
２）ユーザは、マウス３Ｂを用いてジョブの割り付け位置をガントチャート上で指定し、マウス３Ｂをクリックするか、またはキーボード３Ａを押下操作することにより、割り付け位置の確定操作を行なう。具体的には、設備と作業順とを指定する。例えば、図１８においては、設備３の１番目のジョブの後を割り付け位置に指定した場合を示している。
【０１１３】
３）次に２）で指定した割り付け位置に対し、１）で選択した割り付け可能な追加ジョブ候補ＳＬのそれぞれに対して、所定の制約を満たすか否かを個々の判定する。
【０１１４】
ここで所定の制約とは、例えば、追加ジョブ候補ＳＬの各ジョブの生産において、各設備が使用可能な設備を有するか、前後のジョブの品種との組み合わせに問題がないか等の制約であり、具体的には、当該制約が記録されたマスターを参照することにより行なう。図１９においては、追加ジョブ候補ＳＬのうち、ジョブＪ２１およびジョブＪ２３が、設備３の設備または設備３の１番目のジョブおよび／または３番目のジョブのいずれかと組み合わせることに支障があり、指定した割り付け位置で生産できないことを示している。
４）次いで、３）で抽出した指定した割り付け位置で作業可能な追加ジョブの候補全てについて、各ジョブを割り付け指定位置に追加した場合のシミュレーションを実施し、それぞれについて評価値を計算する。ここで、評価値とは、段取り時間の総和、納期遅れ和、最終ジョブの完了時刻、所定期間内での総生産量など一般的なスケジュールの評価指標を示す。なお、評価値として段取り時間の総和、納期遅れ和、最終ジョブの完了時刻、所定期間内での総生産量など一般的なスケジュールの評価指標を用いることとしたが、これに限定されず、他の任意の条件や指標を用いてもよい。
【０１１５】
５）続いて、追加ジョブの候補全ての中で、評価値が最良となるジョブを割り付け指定位置に割付け、そのシミュレーション結果をガントチャートとしてディスプレイ２に表示させる。図２０においては、追加ジョブ候補Ｊ２２が最良追加ジョブとして決定された場合について示している。
【０１１６】
また、その影響で設備３のＪ２２以降の３ジョブが時間的に後にシフトしていることがわかる。
【０１１７】
なお、上記３）において、割り付け可能な追加ジョブの候補が全く無い場合は、「追加可能なジョブがありません」というワーニングをディスプレイ２に表示させ、ユーザに割り付け位置の変更を促す。
【０１１８】
[第四の実施形態]
第四の実施形態では、指定した割り付け位置に対して、初期スケジュール上で計画済みのジョブ群から複数のジョブを選択し、その複数のジョブ群の中から短時間に最適なジョブを１個選択し、移動させることができるスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法について説明する。
【０１１９】
第四の実施形態におけるスケジュール修正装置１ｃの全体構成は、第二の実施形態に係る全体構成（図１３参照）および第三の実施形態に係る全体構成と同じ構成からなる。尚、この例では、設備１〜設備６までの６台の設備で原材料を加工して製品を製造する生産工程を対象とする。製品は、６台の設備の内のいずれか１台で、１回だけ加工されるものとする。
【０１２０】
図２１は、第四の実施形態に係るスケジュール修正プログラム３０の処理の手順の一例を説明するフローチャートである。また、図２２〜図２４は、第四の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイ２のイメージの一例を示す図である。
【０１２１】
なお、第一、第二または第三の実施形態と同様に、ＣＰＵ２１が、ハードディスク４に記録されたスケジュール修正プログラム３０を読み出し、オペレーティングシステム３２と協働して図２１の処理を行なう。以下、ＣＰＵ２１の動作の概要について説明し、後にディスプレイ２を用いて具体的な一例を説明する。
【０１２２】
図２１に示すように、まず、ＣＰＵ２１は、ハードディスク４からスケジュール３１を読み込む（ステップＳ４１）。なお、本実施の形態においては、ハードディスク４からスケジュール３１を読み込むこととしたが、これに限定されず、所定の時間毎に自動的に読み込みを行なわせてもよい。この場合、スケジュール修正プログラムは、後述するステップＳ４２の処理が開始された時から開始される。
【０１２３】
次に、ユーザにより複数の移動元ジョブ候補の入力が行なわれる（ステップＳ４２）。ここで、複数の移動元ジョブ候補とは、納期に遅れそうなジョブ、または納期が変更したジョブなどを意味する。なお、複数の移動元ジョブ候補の入力は、ユーザによりディスプレイ２に表示されたスケジュール３１のガントチャートの一部が、キーボード３Ａまたはマウス３Ｂにより指示される。
【０１２４】
続いて、ユーザによりディスプレイ２に表示されたスケジュール３１のガントチャートの一部がキーボード３Ａまたはマウス３Ｂにより指示される。ＣＰＵ２１は、入力手段であるキーボード３Ａまたはマウス３Ｂの操作を認識することにより、移動元ジョブ候補の割り付け位置を認識する（ステップＳ４３）。
【０１２５】
ＣＰＵ２１は、所定の条件に基づいて割り付け可能な移動元ジョブ候補の抽出を行なう（ステップＳ４４）。ここで、所定の条件とは、移動元ジョブ候補の操業時間および操業条件のみについて判定するものである。
【０１２６】
具体的には、スケジュール３１の空き時間に相当する所定の操業時間および空き時間を有する工程の条件と操業条件とを比較するものである。これにより、ＣＰＵ２１は、容易にスケジュール３１に相当する条件を抽出し、確実に割り付けができない移動元ジョブ候補を削除することができる。すなわち、削除する移動元ジョブに対する算出負担または算出時間を削減することができる。
【０１２７】
ここで、ＣＰＵ２１が、所定の条件に基づいて割り付け可能な移動元ジョブ候補の抽出をできなかった場合、ディスプレイ２にワーニング表示の指示を行なう（ステップＳ４５）。ユーザは、当該ディスプレイ２の表示を確認して、スケジュール３１のガントチャートの一部をキーボード３Ａまたはマウス３Ｂにより再度指示する。ＣＰＵ２１は、入力手段であるキーボード３Ａまたはマウス３Ｂの操作を認識することにより、移動元ジョブ候補の割り付け位置の再指示があるか否かの判定を行なう（ステップＳ４６）。割り付け位置の再指示がないと判定している場合、ＣＰＵ２１は、ステップＳ４５およびステップＳ４６の処理を繰り返し行なう。
【０１２８】
一方、ＣＰＵ２１は、割り付け位置の再指示があると判定した場合、ステップＳ４４の処理に戻り、ステップＳ４４の処理を繰り返す。
【０１２９】
また、ステップＳ４４の処理において、ＣＰＵ２１が、所定の条件に基づいて割り付け可能な移動元ジョブ候補の抽出があると判定した場合、割り付け可能な移動元ジョブ候補を１つ選択する（ステップＳ４８）。
【０１３０】
続いて、ＣＰＵ２１は、割り付けジョブ候補位置に移動元ジョブ候補を追加してシミュレーションを実行し（ステップＳ４９）、評価値の算出を行なう（ステップＳ５０）。ここで、評価値としては、段取り時間の総和、納期遅れ和、最終ジョブの完了時刻、所定期間内での総生産量など一般的なスケジュールの評価指標が用いられる。
【０１３１】
ＣＰＵ２１は、割り付け可能な移動元ジョブ候補を全て評価したか否かの判定を行なう（ステップＳ５１）。具体的にＣＰＵ２１は、ステップＳ４４の処理において、割り付け可能な移動元ジョブ候補が複数の場合、個々の移動元ジョブ候補をスケジュール３１にそれぞれ追加した場合の評価値を算出する。ＣＰＵ２１は、移動元ジョブ候補を全て評価していないと判定した場合、ステップＳ４８からステップＳ５１の処理を再度繰り返す。
【０１３２】
また、ＣＰＵ２１は、移動元ジョブ候補を全て評価したと判定した場合、すなわち、移動元ジョブ候補の全てについて個々に評価値を算出したと判定した場合、評価値が最良の移動元ジョブ候補を割り付け指定位置に割り付ける（ステップＳ５２）。
【０１３３】
その結果、指定した割り付け位置に対して、複数の割り付け候補の移動元ジョブから短時間に最適な１個のジョブを決定することができる。
【０１３４】
次に、第４の実施形態に係るスケジュール修正装置およびスケジュール修正プログラム、並びにスケジュール修正方法を用いて実際にスケジュールを修正した例について、修正対象が移動元ジョブの場合を図２２から図２４までに基づいて説明する。
【０１３５】
１）ディスプレイ２には、図２２に示すように、ハードディスク４に記憶されるスケジュール３１がガントチャートで示されている。そして、ユーザは、ディスプレイ２上に表示された複数のジョブの中から修正対象となる移動元ジョブ候補をキーボード３Ａまたはマウス３Ｂを用いて選択する。
【０１３６】
例えば、図２２においては、ジョブＪ３１、〜、Ｊ３６の６個の移動元ジョブ候補がディスプレイ２に表示されている。ユーザは、移動元ジョブ候補の中からジョブＪ３１、〜、Ｊ３６の６個の移動元ジョブ候補ＳＬ１を選択する。なお、ここで移動元ジョブ候補ＳＬ１は、複数のジョブ候補からなるものとする。
【０１３７】
２）ユーザは、マウス３Ｂを用いてジョブの割り付け位置をガントチャート上で指定し、マウス３Ｂをクリックするか、またはキーボード３Ａを押下操作することにより、割り付け位置の確定操作を行なう。具体的には、設備と作業順とを指定する。例えば、図２３においては、設備３の１番目のジョブの後を割り付け位置に指定した場合を示している。
【０１３８】
３）次に２）で指定した割り付け位置に対し、１）で選択した割り付け可能な移動元ジョブ候補ＳＬ１のそれぞれに対して、所定の制約を満たすか否かを個々の判定する。
【０１３９】
ここで所定の制約とは、例えば、移動元ジョブ候補ＳＬ１の生産において、各設備が使用可能な設備を有するか、前後のジョブの品種との組み合わせに問題がないか等の制約であり、具体的には、当該制約が記録されたマスターを参照することにより行なう。図２３においては、移動元ジョブ候補ＳＬ１のうち、ジョブＪ３１およびジョブＪ３６が、設備３の設備または設備３の１番目のジョブおよび／または３番目のジョブのいずれかと組み合わせることに支障があり、指定した割り付け位置で生産できないことを示している。
４）次いで、３）で抽出した指定した割り付け位置で作業可能な移動元ジョブの候補全てについて、各ジョブを割り付け指定位置に追加した場合のシミュレーションを実施し、それぞれについて評価値を計算する。ここで、評価値とは、段取り時間の総和、納期遅れ和、最終ジョブの完了時刻、所定期間内での総生産量など一般的なスケジュールの評価指標を示す。なお、評価値として段取り時間の総和、納期遅れ和、最終ジョブの完了時刻、所定期間内での総生産量など一般的なスケジュールの評価指標を用いることとしたが、これに限定されず、他の任意の条件や指標を用いてもよい。
【０１４０】
５）続いて、移動元ジョブの候補全ての中で、評価値が最良となるジョブを割り付け指定位置に割付け、そのシミュレーション結果をガントチャートとしてディスプレイ２に表示させる。図２４においては、移動元ジョブ候補Ｊ３４が最良移動元ジョブとして決定された場合について示している。
【０１４１】
また、その影響で設備３のＪ３４以降の５ジョブが時間的に後にシフトしていることがわかる。また、ジョブＪ３４が設備４から除かれた影響で、設備４で当初ジョブＪ３４以降であったジョブ（図２４中に「影響を受けたジョブ」として示すジョブ。）が時間的に前にシフトする。なお、上記４）において、割り付け可能な追加ジョブの候補が無い場合は、「追加可能なジョブがありません」というワーニングを出力し、オペレータに割り付け位置の変更を促す。
【０１４２】
なお、上記３）において、割り付け可能な移動元ジョブの候補が全く無い場合は、「追加可能なジョブがありません」というワーニングをディスプレイ２に表示させ、ユーザに割り付け位置の変更を促す。
【図面の簡単な説明】
【０１４３】
【図１】第一の実施形態に係るスケジュール修正装置の全体構成を示すブロック図である。
【図２】第一の実施形態に係るスケジュール修正装置の制御部を、ＣＰＵを用いて実現した場合のコンピュータのハードウェア構成を示すブロック図である。
【図３】第一の実施形態に係るスケジュール修正プログラムの処理の手順について説明したフローチャートである。
【図４】修正対象ジョブが追加ジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、修正対象ジョブを選択し、割付範囲を指定した例を示している。
【図５】修正対象ジョブが追加ジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、割り付け位置候補を抽出した例を示している。
【図６】修正対象ジョブが追加ジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、決定した修正スケジュールを表示した例を示している。
【図７】修正対象ジョブが移動ジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、修正対象ジョブを選択し、割付範囲を指定した例を示している。
【図８】修正対象ジョブが移動ジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、割り付け位置候補を抽出した例を示している。
【図９】修正対象ジョブが移動ジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、決定した修正スケジュールを表示した例を示している。
【図１０】修正対象ジョブが入れ替えジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、修正対象ジョブを選択し、割付範囲を指定した例を示している。
【図１１】修正対象ジョブが入れ替えジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、入れ替え先ジョブの候補を抽出した例を示している。
【図１２】修正対象ジョブが入れ替えジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、決定した修正スケジュールを表示した例を示している。
【図１３】第二の実施形態に係るスケジュール修正装置の全体構成を示すブロック図である。
【図１４】第二の実施形態に係るスケジュール修正プログラムの処理の手順について説明したフローチャートである。
【図１５】修正対象ジョブが移動ジョブの場合の、第一の実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、割り付け位置候補を抽出できない場合に割付範囲の表示方法を変更してスケジュールの表示した例を示している。
【図１６】本実施形態に係るスケジュール修正装置及びスケジュール修正プログラム、並びにスケジュール修正方法を用いて、実際にスケジュールを修正した例であり、連続する複数の修正対象ジョブを選択し、割付範囲を指定した例を示している。
【図１７】第三の実施形態に係るスケジュール修正プログラム３０の処理の手順の一例を説明するフローチャートである。
【図１８】第三の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイのイメージの一例を示す図である。
【図１９】第三の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイのイメージの一例を示す図である。
【図２０】第三の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイのイメージの一例を示す図である。
【図２１】第四の実施形態に係るスケジュール修正プログラムの処理の手順の一例を説明するフローチャートである。
【図２２】第四の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイのイメージの一例を示す図である。
【図２３】第四の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイのイメージの一例を示す図である。
【図２４】第四の実施形態に係るスケジュール修正プログラムを説明するためのディスプレイのイメージの一例を示す図である。
【図２５】従来技術によるスケジュールの表示及び修正の例を示す。
【符号の説明】
【０１４４】
１    スケジュール修正装置
２    表示部（ディスプレイ）
３    入力部
３Ａ  キーボード
３Ｂ  マウス
４    記憶部（ハードディスク）
６    候補抽出部
７    評価値計算部
８    候補決定部
９    結果表示部
１０  警告出力部
２０  コンピュータ
３０  スケジュール修正プログラム
３１  スケジュール
【図１】
0005657189.tif 000002
【図２】
0005657189.tif 000003
【図３】
0005657189.tif 000004
【図４】
0005657189.tif 000005
【図５】
0005657189.tif 000006
【図６】
0005657189.tif 000007
【図７】
0005657189.tif 000008
【図８】
0005657189.tif 000009
【図９】
0005657189.tif 000010
【図１０】
0005657189.tif 000011
【図１１】
0005657189.tif 000012
【図１２】
0005657189.tif 000013
【図１３】
0005657189.tif 000014
【図１４】
0005657189.tif 000015
【図１５】
0005657189.tif 000016
【図１６】
0005657189.tif 000017
【図１７】
0005657189.tif 000018
【図１８】
0005657189.tif 000019
【図１９】
0005657189.tif 000020
【図２０】
0005657189.tif 000021
【図２１】
0005657189.tif 000022
【図２２】
0005657189.tif 000023
【図２３】
0005657189.tif 000024
【図２４】
0005657189.tif 000025
【図２５】
0005657189.tif 000026