【手続補正書】
【提出日】平成19年7月26日(2007.7.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の工程により製品を製造するときに前の工程の作業が終わってから次の工程の作業を開始し、且つ各工程の作業を処理する資源が予め決まっている製造工程の生産計画を作成するスケジューリングシステムであって、
少なくとも各製品毎にその製品の製造に必要な全ての工程の順序と各工程の作業の時間と利用される資源と資源の状態の切替発生要因の情報を有する元注文の情報等が記憶されている情報記憶手段と、
前記情報記憶手段が記憶する複数の元注文の情報の中から各資源毎に、各作業の順序性の情報を含むその資源で行う作業に関する情報を取り出して注文とする注文生成手段と、
前記注文生成手段が生成した注文に基づいて各資源毎にスケジューリングを行うときに、各資源毎に、各資源で行われる作業のうち切替時間で分割できる作業のまとまりを生産チャンスとして定め、
各注文に含まれる作業すべてを前記生産チャンスに割り当てる際における一つの割り当て方をコースとし、前記コースが採用されるか否かを表す整数変数を用い、
少なくとも、各注文ごとに、その注文にかかわるコースの内、ただ一つが採用されるように制約(コース唯一性制約)し、最初の生産チャンスを除く各生産チャンスについて、その前の生産チャンスとの間の切替時間は与件として与えられる最短切替時間以上となるように制約（最短切替時間制約）し、各生産チャンスについて、その生産チャンスに割り当てられるすべての作業の作業時間と平均切替時間の和とその生産チャンスの開始時刻を加えたものは、その生産チャンスの終了時刻に等しくなるように制約（生産チャンス処理時間制約）して、
混合整数計画問題として定式化し、
この問題を解いて、各作業がどの生産チャンスに割り当てられるかを決め、また、各生産チャンスの開始時刻及び終了時刻を決め、最後に、各生産チャンス毎に任意の作業の順序を決めて各資源における各作業毎に作業の開始時刻及び終了時刻を決定することにより全体の生産計画を作成するスケジューリング手段とを備えることを特徴とするスケジューリングシステム。
【請求項２】
前記混合整数計画問題は、各注文ごとに、最初の作業が割り当てられる生産チャンスの開始時刻は与えられた時刻以降になるように制約（最早開始時刻制約）したことを特徴とする請求項１記載のスケジューリングシステム。
【請求項３】
前記混合整数計画問題は、各注文ごとに、最後の作業が割り当てられる生産チャンスの終了時刻は与えられた時刻以前になるように制約（最遅終了始時刻制約）したことを特徴とする請求項１又は２記載のスケジューリングシステム。
【請求項４】
前記混合整数計画問題は、各生産チャンスに作業が割り当てられるか否かを表す変数であり、各生産チャンスごとに一つずつ割り当てられ、作業が一つでも割り当てられる場合１を、作業が一つも割り当てられない場合０を値として持つ変数（生産チャンス変数）を用いたことを特徴とする請求項１、２又は３記載のスケジューリングシステム。
【請求項５】
前記混合整数計画問題は、最後の生産チャンスの終了時刻の最小化を目的関数としたものであることを特徴とする請求項１、２、３又は４記載のスケジューリングシステム。
【請求項６】
前記混合整数計画問題は、最初の生産チャンスを除く各生産チャンスについて、その前の生産チャンスとの間に生じる待ち時間を、早い生産チャンスほど大きく、生産チャンスが一つ進むごとに与えられた一定の比率(rate)で減少していくという重み付けして足し合わせたものの最小化を目的関数としたものであることを特徴とする請求項４記載のスケジューリングシステム。
【請求項７】
前記変数（生産チャンス変数）を足し合わせたものを目的関数として最小化することを特徴とする請求項４記載のスケジューリングシステム。
【請求項８】
前記混合整数計画問題は、納期の指定されている各注文ごとに、その注文の最後の作業の割り当てられる生産チャンスの終了時刻が、その作業よりあとで他の資源で処理される作業に見込まれる時間をその注文の納期から差し引いた時刻以前となるように制約（最遅終了時刻制約）したことを特徴とする請求項１記載のスケジューリングシステム。
【請求項９】
前記スケジューリング手段は、作業時間のかかる資源から順次スケジューリングを行うことを特徴とする請求項１又は８記載のスケジューリングシステム。
【請求項１０】
複数の工程により製品を製造するときに前の工程の作業が終わってから次の工程の作業を開始し、且つ各工程の作業を処理する資源が予め決まっている製造工程の生産計画を作成するスケジューリング方法であって、
少なくとも各製品毎にその製品の製造に必要な全ての工程の順序と各工程の作業の時間と利用される資源と資源の状態の切替発生要因の情報を有する複数の元注文の中から各資源毎にその資源で行う作業に関する情報を取り出して注文とし、その注文に基づいて各資源毎にスケジューリングを行うときに、各資源毎に、各資源で行われる作業のうち切替時間で分割できる作業のまとまりを生産チャンスとして定め、
各注文に含まれる作業すべてを生産チャンスに割り当てる際における一つの割り当て方をコースとし、前記コースが採用されるか否かを表す整数変数を用い、
少なくとも、各注文ごとに、その注文にかかわるコースの内、ただ一つが採用されるように制約(コース唯一性制約)し、最初の生産チャンスを除く各生産チャンスについて、その前の生産チャンスとの間の切替時間は与件として与えられる最短切替時間以上となるように制約（最短切替時間制約）し、各生産チャンスについて、その生産チャンスに割り当てられるすべての作業の作業時間と平均切替時間の和とその生産チャンスの開始時刻を加えたものは、その生産チャンスの終了時刻に等しくなるように制約（生産チャンス処理時間制約）して、
混合整数計画問題として定式化する手順と、
この問題を解いて各資源における各作業毎に作業の開始時刻及び終了時刻を決定することにより全体の生産計画を作成する手順と、
を備えることを特徴とするスケジューリング方法。
【請求項１１】
請求項１０記載の手順を実行させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
上記の目的を達成するために、請求項１に係る発明であるスケジューリングシステムは、複数の工程により製品を製造するときに前の工程の作業が終わってから次の工程の作業を開始し、且つ各工程の作業を処理する資源が予め決まっている製造工程の生産計画を作成するスケジューリングシステムであって、
少なくとも各製品毎にその製品の製造に必要な全ての工程の順序と各工程の作業の時間と利用される資源と資源の状態の切替発生要因の情報を有する元注文の情報等が記憶されている情報記憶手段と、
前記情報記憶手段が記憶する複数の元注文の情報の中から各資源毎に、各作業の順序性の情報を含むその資源で行う作業に関する情報を取り出して注文とする注文生成手段と、
前記注文生成手段が生成した注文に基づいて各資源毎にスケジューリングを行うときに、各資源毎に、各資源で行われる作業のうち切替時間で分割できる作業のまとまりを生産チャンスとして定め、
各注文に含まれる作業すべてを前記生産チャンスに割り当てる際における一つの割り当て方をコースとし、前記コースが採用されるか否かを表す整数変数を用い、
少なくとも、各注文ごとに、その注文にかかわるコースの内、ただ一つが採用されるように制約(コース唯一性制約)し、最初の生産チャンスを除く各生産チャンスについて、その前の生産チャンスとの間の切替時間は与件として与えられる最短切替時間以上となるように制約（最短切替時間制約）し、各生産チャンスについて、その生産チャンスに割り当てられるすべての作業の作業時間と平均切替時間の和とその生産チャンスの開始時刻を加えたものは、その生産チャンスの終了時刻に等しくなるように制約（生産チャンス処理時間制約）して、
混合整数計画問題として定式化し、
この問題を解いて、各作業がどの生産チャンスに割り当てられるかを決め、また、各生産チャンスの開始時刻及び終了時刻を決め、最後に、各生産チャンス毎に任意の作業の順序を決めて各資源における各作業毎に作業の開始時刻及び終了時刻を決定することにより全体の生産計画を作成するスケジューリング手段とを備えることを特徴とするものである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
上記の目的を達成するために、請求項１０に係る発明であるスケジューリング方法は、複数の工程により製品を製造するときに前の工程の作業が終わってから次の工程の作業を開始し、且つ各工程の作業を処理する資源が予め決まっている製造工程の生産計画を作成するスケジューリング方法であって、
少なくとも各製品毎にその製品の製造に必要な全ての工程の順序と各工程の作業の時間と利用される資源と資源の状態の切替発生要因の情報を有する複数の元注文の中から各資源毎にその資源で行う作業に関する情報を取り出して注文とし、その注文に基づいて各資源毎にスケジューリングを行うときに、各資源毎に、各資源で行われる作業のうち切替時間で分割できる作業のまとまりを生産チャンスとして定め、
各注文に含まれる作業すべてを生産チャンスに割り当てる際における一つの割り当て方をコースとし、前記コースが採用されるか否かを表す整数変数を用い、
少なくとも、各注文ごとに、その注文にかかわるコースの内、ただ一つが採用されるように制約(コース唯一性制約)し、最初の生産チャンスを除く各生産チャンスについて、その前の生産チャンスとの間の切替時間は与件として与えられる最短切替時間以上となるように制約（最短切替時間制約）し、各生産チャンスについて、その生産チャンスに割り当てられるすべての作業の作業時間と平均切替時間の和とその生産チャンスの開始時刻を加えたものは、その生産チャンスの終了時刻に等しくなるように制約（生産チャンス処理時間制約）して、
混合整数計画問題として定式化する手順と、
この問題を解いて各資源における各作業毎に作業の開始時刻及び終了時刻を決定することにより全体の生産計画を作成する手順と、
を備えることを特徴とするものである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
先ず、本発明で、全体の問題をどのような問題として捉えているかを説明する。図１は、電縫鋼管工場における元注文の作業工程を示すブロック図である。元注文(1)は、造管作業、口付作業、冷牽作業、熱処理作業（以下単に、熱作業という。）、矯正作業、ＮＤＩ作業、ＣＦ作業、出荷作業を含むものである。元注文(2)は、造管作業、口付作業、熱作業、冷牽作業、熱作業、矯正作業、ＮＤＩ作業、ＣＦ作業、出荷作業を含むものである。元注文(3)は、造管作業、口付作業、熱作業、冷牽作業、熱作業、矯正作業、ＣＦ作業、冷牽作業、熱作業、矯正作業、ＮＤＩ作業、ＣＦ作業、出荷作業を含むものである。造管作業は平板から管を造る作業、口付作業は管を引き延ばすときにつかう器具を管の両端に取り付ける作業、冷牽作業は常温の状態で管を引き延ばす作業、熱作業は処理対象を加熱処理する作業、矯正作業は管の撓み等直して形を整える作業、ＮＤＩ作業は非破壊検査作業、ＣＦ作業は切断処理作業である。