(57)【特許請求の範囲】
【請求項１】
処理順に関して寸法及び品質の制約がある複数の製品の処理順を示す処理順序スケジュールを作成する処理順序スケジュール作成方法であって、
前記製品の属性情報として、当該製品の識別情報と、当該製品の寸法を示す寸法情報と、当該製品の品質を管理するのに必要な情報である品質情報と、前記処理順序スケジュールに取り込む際の当該製品の優先度を示す優先度情報とを含む情報を取得する属性情報取得工程と、
前記製品の属性情報に基づいて、１つの前記製品に割り当てられる処理順の数、及び、１つの処理順に割り当てられる前記製品の数を、それぞれ１又は０に規制する製品・処理順割当制約式を設定する製品・処理順割当制約式設定工程と、
前記製品の属性情報に基づいて、前記製品の寸法によって生じる前記製品の処理順に対する制約を示す寸法移行規制制約式を設定する寸法移行規制制約式設定工程と、
前記製品の属性情報に基づいて、前記製品の品質に関する規制によって生じる前記製品の処理順に対する制約を示す品質移行規制制約式を設定する品質移行規制制約式設定工程と、
前記製品の属性情報に基づいて、前記製品が或る処理順に割り当てられていない場合には、その処理順の次の処理順以降の処理順には、前記製品を割り当てられないという制約を示す処理順連続選択制約式を設定する処理順連続選択制約式設定工程と、
前記製品の属性情報に基づいて、処理順で連続する複数の製品の寸法の関係の望ましさの程度を表す寸法移行目的関数と、処理順で連続する複数の製品の品質の関係の望ましさの程度を表す品質移行目的関数との少なくとも何れか一方を設定する寸法・品質移行目的関数設定工程と、
前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれた製品についての、前記処理順序スケジュールに組み込むべき優先度の加算値を表す取込製品目的関数と、前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれていない製品の数を表す取込漏れ製品目的関数との少なくとも何れか一方を設定する製品目的関数設定工程と、
前記寸法移行目的関数及び前記品質移行目的関数の少なくとも何れか一方と、前記取込製品目的関数及び前記取込漏れ製品目的関数の少なくとも何れか一方と、の重み付き和である総和目的関数の値を、前記製品・処理順割当制約式、前記寸法移行規制制約式、前記品質移行規制制約式、及び前記処理順連続選択制約式を満たす範囲で最小化する計算を行い、前記製品の属性情報に含まれる製品の少なくとも一部の処理順を導出する製品処理順導出工程と、
前記製品処理順導出工程により導出された処理順を含む情報を、前記処理順序スケジュールとして表示装置に表示する処理順序スケジュール表示工程と、を有することを特徴とする処理順序スケジュール作成方法。
【請求項２】
前記処理順序スケジュールは、ヤードに積まれたスラブを、複数の加熱炉の何れかに装入し、前記加熱炉から抽出されたスラブを１つの圧延ラインで圧延してコイルを製造するための熱延スケジュールであり、
前記製品は、鋼材であり、
前記処理順は、前記複数の加熱炉全体で見た場合の前記スラブの抽出順であり、
前記属性情報は、前記熱延スケジュールに含まれる鋼材であるスラブ及びコイルの属性として、鋼材の識別情報と、コイルの寸法であるコイル幅及びコイル厚と、スラブの品質を管理するのに必要な温度であり、前記加熱炉におけるスラブの抽出目標温度と、前記加熱炉におけるスラブの抽出温度の上限及び下限と、を含む管理温度と、前記熱延スケジュールに取り込む際の鋼材の優先度を示す優先度情報と、を含む情報であり、
前記寸法移行規制制約式は、前記鋼材の抽出順に関する前記コイル幅及び前記コイル厚の規制を遵守するための鋼材の処理順を示す制約式であり、
前記品質移行規制制約式は、前記鋼材の抽出順に関する前記管理温度の規制を遵守するための鋼材の処理順を示す制約式であり、
前記寸法移行目的関数は、前記属性情報に含まれるコイル幅に基づくスラブの並び順と抽出順との差の絶対値を小さくすることを目的する幅移行目的関数と、前記属性情報に含まれる２つの鋼材のコイル厚の差の絶対値を小さくすることを目的する厚み移行目的関数と、を含み、
前記品質移行目的関数は、前記属性情報に含まれる２つのスラブの前記管理温度の差の絶対値を小さくすることを目的とする温度移行目的関数を含むことを特徴とする請求項１に記載の処理順序スケジュール作成方法。
【請求項３】
前記品質移行規制制約式は、前記属性情報に含まれる或るスラブの抽出温度の上限及び下限から定まる抽出温度許容範囲と、同一の加熱炉内において当該スラブに対し抽出順で近接する所定の範囲のスラブの抽出温度の上限及び下限から定まる抽出温度許容範囲との重複範囲が規制値を下回る場合に、当該スラブへの抽出順の割り当てを禁止する制約式を含み、
前記温度移行目的関数は、前記属性情報に含まれる或るスラブの抽出目標温度と、同一の加熱炉内において当該スラブと抽出順で近接する所定の範囲のスラブの抽出目標温度との差の絶対値の総和を小さくすることを目的とする炉内温度移行目的関数を含むことを特徴とする請求項２に記載の処理順序スケジュール作成方法。
【請求項４】
前記寸法移行規制制約式は、抽出順で隣り合う２つのスラブのうち、相対的に先に抽出されるスラブから形成されるコイルのコイル幅よりも、相対的に後に抽出されるスラブから形成されるコイルのコイル幅が規制値を超えて大きくなる場合に、それら２つのスラブを、前記抽出順で隣接させることを禁止するコイル幅移行規制制約式と、
抽出順で隣り合う２つのスラブから形成されるコイルのうち、相対的に先に抽出されるスラブから形成されるコイルのコイル厚と、相対的に後に抽出されるスラブから形成されるコイルのコイル厚との比率が規制範囲外となる場合に、それら２つのスラブを前記抽出順で隣接させることを禁止するコイル厚移行規制制約式と、を含み、
前記寸法移行目的関数は、前記属性情報に含まれる、前記抽出順で隣接する２つのコイルのコイル厚のうち、相対的に厚い方のコイル厚を、相対的に薄いコイル厚で除した値の総和を小さくすることを目的とする厚み移行目的関数と、
前記属性情報に含まれるコイル幅が降順になるように並び替えられたスラブの並び順と、抽出順との差の絶対値の総和を小さくすることを目的とする幅移行目的関数と、を含むことを特徴とする請求項２又は３に記載の処理順序スケジュール作成方法。
【請求項５】
処理順に関して寸法及び品質の制約がある複数の製品の処理順を示す処理順序スケジュールを作成する処理順序スケジュール作成装置であって、
前記製品の属性情報として、当該製品の識別情報と、当該製品の寸法を示す寸法情報と、当該製品の品質を管理するのに必要な情報である品質情報と、前記処理順序スケジュールに取り込む際の当該製品の優先度を示す優先度情報とを含む情報を取得する属性情報取得手段と、
前記製品の属性情報に基づいて、１つの前記製品に割り当てられる処理順の数、及び、１つの処理順に割り当てられる前記製品の数を、それぞれ１又は０に規制する製品・処理順割当制約式を設定する製品・処理順割当制約式設定手段と、
前記製品の属性情報に基づいて、前記製品の寸法によって生じる前記製品の処理順に対する制約を示す寸法移行規制制約式を設定する寸法移行規制制約式設定手段と、
前記製品の属性情報に基づいて、前記製品の品質に関する規制によって生じる前記製品の処理順に対する制約を示す品質移行規制制約式を設定する品質移行規制制約式設定手段と、
前記製品の属性情報に基づいて、前記製品が或る処理順に割り当てられていない場合には、その処理順の次の処理順以降の処理順には、前記製品を割り当てられないという制約を示す処理順連続選択制約式を設定する処理順連続選択制約式設定手段と、
前記製品の属性情報に基づいて、処理順で連続する複数の製品の寸法の関係の望ましさの程度を表す寸法移行目的関数と、処理順で連続する複数の製品の品質の関係の望ましさの程度を表す品質移行目的関数との少なくとも何れか一方を設定する寸法・品質移行目的関数設定手段と、
前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれた製品についての、前記処理順序スケジュールに組み込むべき優先度の加算値を表す取込製品目的関数と、前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれていない製品の数を表す取込漏れ製品目的関数との少なくとも何れか一方を設定する製品目的関数設定手段と、
前記寸法移行目的関数及び前記品質移行目的関数の少なくとも何れか一方と、前記取込製品目的関数及び前記取込漏れ製品目的関数の少なくとも何れか一方と、の重み付き和である総和目的関数の値を、前記製品・処理順割当制約式、前記寸法移行規制制約式、前記品質移行規制制約式、及び前記処理順連続選択制約式を満たす範囲で最小化する計算を行い、前記製品の属性情報に含まれる製品の少なくとも一部の処理順を導出する製品処理順導出手段と、
前記製品処理順導出手段により導出された処理順を含む情報を、前記処理順序スケジュールとして表示装置に表示する処理順序スケジュール表示手段と、を有することを特徴とする処理順序スケジュール作成装置。
【請求項６】
前記処理順序スケジュールは、ヤードに積まれたスラブを、複数の加熱炉の何れかに装入し、前記加熱炉から抽出されたスラブを１つの圧延ラインで圧延してコイルを製造するための熱延スケジュールであり、
前記製品は、鋼材であり、
前記処理順は、前記複数の加熱炉全体で見た場合の前記スラブの抽出順であり、
前記属性情報は、前記熱延スケジュールに含まれる鋼材であるスラブ及びコイルの属性として、鋼材の識別情報と、コイルの寸法であるコイル幅及びコイル厚と、スラブの品質を管理するのに必要な温度であり、前記加熱炉におけるスラブの抽出目標温度と、前記加熱炉におけるスラブの抽出温度の上限及び下限と、を含む管理温度と、前記熱延スケジュールに取り込む際の鋼材の優先度を示す優先度情報と、を含む情報であり、
前記寸法移行規制制約式は、前記鋼材の抽出順に関する前記コイル幅及び前記コイル厚の規制を遵守するための鋼材の処理順を示す制約式であり、
前記品質移行規制制約式は、前記鋼材の抽出順に関する前記管理温度の規制を遵守するための鋼材の処理順を示す制約式であり、
前記寸法移行目的関数は、前記属性情報に含まれるコイル幅に基づくスラブの並び順と抽出順との差の絶対値を小さくすることを目的する幅移行目的関数と、前記属性情報に含まれる２つの鋼材のコイル厚の差の絶対値を小さくすることを目的する厚み移行目的関数と、を含み、
前記品質移行目的関数は、前記属性情報に含まれる２つのスラブの前記管理温度の差の絶対値を小さくすることを目的とする温度移行目的関数を含むことを特徴とする請求項５に記載の処理順序スケジュール作成装置。
【請求項７】
前記品質移行規制制約式は、前記属性情報に含まれる或るスラブの抽出温度の上限及び下限から定まる抽出温度許容範囲と、同一の加熱炉内において当該スラブに対し抽出順で近接する所定の範囲のスラブの抽出温度の上限及び下限から定まる抽出温度許容範囲との重複範囲が規制値を下回る場合に、当該スラブへの抽出順の割り当てを禁止する制約式を含み、
前記温度移行目的関数は、前記属性情報に含まれる或るスラブの抽出目標温度と、同一の加熱炉内において当該スラブと抽出順で近接する所定の範囲のスラブの抽出目標温度との差の絶対値の総和を小さくすることを目的とする炉内温度移行目的関数を含むことを特徴とする請求項６に記載の処理順序スケジュール作成装置。
【請求項８】
前記寸法移行規制制約式は、抽出順で隣り合う２つのスラブのうち、相対的に先に抽出されるスラブから形成されるコイルのコイル幅よりも、相対的に後に抽出されるスラブから形成されるコイルのコイル幅が規制値を超えて大きくなる場合に、それら２つのスラブを、前記抽出順で隣接させることを禁止するコイル幅移行規制制約式と、
抽出順で隣り合う２つのスラブから形成されるコイルのうち、相対的に先に抽出されるスラブから形成されるコイルのコイル厚と、相対的に後に抽出されるスラブから形成されるコイルのコイル厚との比率が規制範囲外となる場合に、それら２つのスラブを前記抽出順で隣接させることを禁止するコイル厚移行規制制約式と、を含み、
前記寸法移行目的関数は、前記属性情報に含まれる、前記抽出順で隣接する２つのコイルのコイル厚のうち、相対的に厚い方のコイル厚を、相対的に薄いコイル厚で除した値の総和を小さくすることを目的とする厚み移行目的関数と、
前記属性情報に含まれるコイル幅が降順になるように並び替えられたスラブの並び順と、抽出順との差の絶対値の総和を小さくすることを目的とする幅移行目的関数と、を含むことを特徴とする請求項６又は７に記載の処理順序スケジュール作成装置。
【請求項９】
請求項１〜４の何れか１項に記載の処理順序スケジュール作成方法の各工程をコンピュータに実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理順序スケジュール作成方法、処理順序スケジュール作成装置、及びコンピュータプログラムに関し、特に、処理順序に関し寸法及び品質の制約がある複数の製品の処理順序を決定するために用いて好適なものである。
【背景技術】
【０００２】
鉄鋼業をはじめとして、様々な産業で、処理順序に関し寸法及び品質の制約がある複数の製品を処理することが行われている。
例えば、鉄鋼業における熱間圧延工場では、複数の加熱炉で加熱された複数のスラブをヤードに仮置きし、ヤードに仮置きされた複数のスラブを熱間圧延機で圧延してコイルを製造することが一般的に行われている。熱間圧延機で複数のスラブを圧延する際には、圧延順に関しスラブの寸法及び品質の制約が生じる。
【０００３】
例えば、コフィンスケジュール（coffin Schedule；ロール組み替え後の１０〜２０本は幅狭材から徐々に幅広材に圧延材を移行させ、その後は幅広材から徐々に幅狭材に圧延材を移行させる圧延スケジュール）でスラブを圧延することが好ましい。また、圧延順で連続する先行材と後行材とのコイル幅やコイル厚みの差が適正な範囲内であることや、加熱炉内で一定の範囲内で前後する複数のスラブに必要な在炉時間の差が適正な範囲内であることが好ましい。よって、このような好ましい圧延を行いつつ、熱間圧延工場における生産性が可及的に高まるように、複数の加熱炉全体で見た場合の当該複数の加熱炉からのスラブの抽出順（すなわち、熱間圧延機におけるスラブの圧延順）を、熱延スケジュールとしてコンピュータによって決定することが望まれる。以下の説明では、「複数の加熱炉全体で見た場合の当該複数の加熱炉からのスラブの抽出順」を必要に応じて「スラブ（鋼材ということもある）の抽出順」又は「抽出順」と略称する。
【０００４】
このような技術として特許文献１に記載の技術がある。特許文献１に記載の技術では、スラブの絶対的な抽出順に関する制約（絶対位置制約）と、抽出順で相前後するスラブの相対的な抽出順に関する制約（相対位置制約）とを満たすように、Ｎ（Ｎは２以上の自然数）個のスラブの抽出順をそれぞれ決定する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平７−２８４８２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、前述した特許文献１に記載の技術では、対象となる全てのスラブが何れかの抽出順で抽出されることを前提として計算を行うようにしている。よって、全てのスラブについて寸法や品質に関する制約を満たすことができない場合、解（スラブの抽出順）を求められないという事態が生じる。そうすると、熱延スケジュールを決定することができなくなる。
【０００７】
このように、熱延スケジュールを決定することができない場合には、本来、制約を満たすことができるスラブを選択して（すなわち、制約を満たすことを妨げるスラブを削除して）、熱延スケジュールを作成することが望まれる。
しかしながら、熱延スケジュールを作成する場合には、品質に関する制約にしても、寸法に関する制約にしても、複数のスラブの関係で規定される。さらに、これらの制約の具体的内容は、様々である。よって、スラブの並び順により、制約違反の現れ方が異なる（例えば、ある並べ方をする場合には幅移行制約の違反となるが、それを回避しようとして並べ替えると今度は、温度移行制約の違反となってしまう）。このように、熱延スケジュールを作成する場合には、どの制約が違反となるかは一意に決まらない場合が多く、影響し合う制約のパターン(先の例では幅移行制約と温度移行制約とが影響し合う)も多岐に渡る。よって、事前に不適切なスラブを抽出し、除外することは一般に容易ではなく、どの様なケースにも適用し得るこの種のフィルタリングアルゴリズム（前処理）を構築することは不可能に近い。制約や目的関数の具体的な内容は製品等に応じて異なるものの、厚板の圧延スケジュールや、連続鋳造のキャスト編成や、冷延の連続焼鈍（ＣＡＰＬ）通板スケジュール等、処理順序に関し寸法及び品質の制約がある複数の製品の処理順序を決定する（処理順序スケジュールを作成する）場合にも、熱延スケジュールを作成する場合と同様に、このような課題が生じる。
【０００８】
以上のように、処理順序スケジュールを作成する際には、製品がいかなる条件下にあっても、その条件下で最も相応しいスケジュールを作成することが要求される。そのためには、制約に違反する事象には様々な状況が想定されることや、その違反を回避するために除外すべき対象となる製品は必ずしも一意には定まらないことを念頭に置き、製品がいかなる条件下にあっても、製品を除外することにより生じる被害が可及的に小さくなるように、制約違反に寄与する製品を除外する仕組みを作る必要がある。
しかしながら、よく利用される前述したフィルタリングアルゴリズム（前処理）では、このような仕組みを作ることが容易ではない。
【０００９】
本発明は以上の問題点に鑑みてなされたものであり、処理順序スケジュールを作成するに際し、制約を満たすように全ての製品の処理順を決定することができない場合には、処理順序スケジュールに取り込むことが相対的に不適切となる製品を、製品を除外することによる生じる被害が可及的に小さくなるように除去して、複数の製品の処理順を決定できるようにすることを目的とする。
【課題を解決するための手段】
【００１０】
本発明の処理順序スケジュール作成方法は、処理順に関して寸法及び品質の制約がある複数の製品の処理順を示す処理順序スケジュールを作成する処理順序スケジュール作成方法であって、前記製品の属性情報として、当該製品の識別情報と、当該製品の寸法を示す寸法情報と、当該製品の品質を管理するのに必要な情報である品質情報と、前記処理順序スケジュールに取り込む際の当該製品の優先度を示す優先度情報とを含む情報を取得する属性情報取得工程と、前記製品の属性情報に基づいて、１つの前記製品に割り当てられる処理順の数、及び、１つの処理順に割り当てられる前記製品の数を、それぞれ１又は０に規制する製品・処理順割当制約式を設定する製品・処理順割当制約式設定工程と、前記製品の属性情報に基づいて、前記製品の寸法によって生じる前記製品の処理順に対する制約を示す寸法移行規制制約式を設定する寸法移行規制制約式設定工程と、前記製品の属性情報に基づいて、前記製品の品質に関する規制によって生じる前記製品の処理順に対する制約を示す品質移行規制制約式を設定する品質移行規制制約式設定工程と、前記製品の属性情報に基づいて、前記製品が或る処理順に割り当てられていない場合には、その処理順の次の処理順以降の処理順には、前記製品を割り当てられないという制約を示す処理順連続選択制約式を設定する処理順連続選択制約式設定工程と、前記製品の属性情報に基づいて、処理順で連続する複数の製品の寸法の関係の望ましさの程度を表す寸法移行目的関数と、処理順で連続する複数の製品の品質の関係の望ましさの程度を表す品質移行目的関数との少なくとも何れか一方を設定する寸法・品質移行目的関数設定工程と、前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれた製品についての、前記処理順序スケジュールに組み込むべき優先度の加算値を表す取込製品目的関数と、前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれていない製品の数を表す取込漏れ製品目的関数との少なくとも何れか一方を設定する製品目的関数設定工程と、前記寸法移行目的関数及び前記品質移行目的関数の少なくとも何れか一方と、前記取込製品目的関数及び前記取込漏れ製品目的関数の少なくとも何れか一方と、の重み付き和である総和目的関数の値を、前記製品・処理順割当制約式、前記寸法移行規制制約式、前記品質移行規制制約式、及び前記処理順連続選択制約式を満たす範囲で最小化する計算を行い、前記製品の属性情報に含まれる製品の少なくとも一部の処理順を導出する製品処理順導出工程と、前記製品処理順導出工程により導出された処理順を含む情報を、前記処理順序スケジュールとして表示装置に表示する処理順序スケジュール表示工程と、を有することを特徴とする。
【００１１】
本発明の処理順序スケジュール作成装置は、処理順に関して寸法及び品質の制約がある複数の製品の処理順を示す処理順序スケジュールを作成する処理順序スケジュール作成装置であって、前記製品の属性情報として、当該製品の識別情報と、当該製品の寸法を示す寸法情報と、当該製品の品質を管理するのに必要な情報である品質情報と、前記処理順序スケジュールに取り込む際の当該製品の優先度を示す優先度情報とを含む情報を取得する属性情報取得手段と、前記製品の属性情報に基づいて、１つの前記製品に割り当てられる処理順の数、及び、１つの処理順に割り当てられる前記製品の数を、それぞれ１又は０に規制する製品・処理順割当制約式を設定する製品・処理順割当制約式設定手段と、前記製品の属性情報に基づいて、前記製品の寸法によって生じる前記製品の処理順に対する制約を示す寸法移行規制制約式を設定する寸法移行規制制約式設定手段と、前記製品の属性情報に基づいて、前記製品の品質に関する規制によって生じる前記製品の処理順に対する制約を示す品質移行規制制約式を設定する品質移行規制制約式設定手段と、前記製品の属性情報に基づいて、前記製品が或る処理順に割り当てられていない場合には、その処理順の次の処理順以降の処理順には、前記製品を割り当てられないという制約を示す処理順連続選択制約式を設定する処理順連続選択制約式設定手段と、前記製品の属性情報に基づいて、処理順で連続する複数の製品の寸法の関係の望ましさの程度を表す寸法移行目的関数と、処理順で連続する複数の製品の品質の関係の望ましさの程度を表す品質移行目的関数との少なくとも何れか一方を設定する寸法・品質移行目的関数設定手段と、前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれた製品についての、前記処理順序スケジュールに組み込むべき優先度の加算値を表す取込製品目的関数と、前記製品の属性情報に基づいて、前記処理順序スケジュールに組み込まれていない製品の数を表す取込漏れ製品目的関数との少なくとも何れか一方を設定する製品目的関数設定手段と、前記寸法移行目的関数及び前記品質移行目的関数の少なくとも何れか一方と、前記取込製品目的関数及び前記取込漏れ製品目的関数の少なくとも何れか一方と、の重み付き和である総和目的関数の値を、前記製品・処理順割当制約式、前記寸法移行規制制約式、前記品質移行規制制約式、及び前記処理順連続選択制約式を満たす範囲で最小化する計算を行い、前記製品の属性情報に含まれる製品の少なくとも一部の処理順を導出する製品処理順導出手段と、前記製品処理順導出手段により導出された処理順を含む情報を、前記処理順序スケジュールとして表示装置に表示する処理順序スケジュール表示手段と、を有することを特徴とする。
【００１２】
本発明のコンピュータプログラムは、前記処理順序スケジュール作成方法の各工程をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、１つの製品に割り当てられる処理順の数、及び、１つの処理順に割り当てられる製品の数を、それぞれ１又は０に規制する製品・処理順割当制約式を設定する。これにより、製品（処理順）に処理順（製品）が割り当てられないことを許容することができる。また、製品が或る処理順に割り当てられていない場合には、その処理順の次の処理順以降の処理順には、製品を割り当てられないという制約を示す処理順連続選択制約式を設定する。これにより、製品に割り当てられていない処理順が、製品に割り当てられた処理順の後ろに配置させることを保証できる。また、処理順序スケジュールに取り込まれた製品についての、処理順序スケジュールに取り込むべき優先度の加算値を表す取込製品目的関数と、処理順序スケジュールに取り込まれていない製品の数を表す取込漏れ製品目的関数との何れかを設定する。これにより、処理順序スケジュールに取り込む製品を適切に選択することができる。
以上により、処理順序スケジュールを作成するに際し、制約を満たすように全ての製品の処理順を決定することができない場合には、処理順序スケジュールに取り込むことが相対的に不適切となる製品を、製品を除外することにより生じる被害が可及的に小さくなるように除去して、複数の製品の処理順序を決定することができる。
【図面の簡単な説明】
【００１４】
【図１】熱間圧延工場における処理の流れを概念的に示す図である。
【図２】熱延スケジュール作成装置の機能的な構成を示す図である。
【図３−１】熱延スケジュール作成装置の処理動作のを説明するフローチャートである。
【図３−２】図３−１に続くフローチャートである。
【図４−１】鋼材情報を示す図である。
【図４−２】図４−１に続く鋼材情報を示す図である。
【図５−１】熱延スケジュールの作成結果を示す図である。
【図５−２】図５−１に続く熱延スケジュールの作成結果を示す図である。
【図６】加熱炉（１号炉）における熱延スケジュールを示す図である。
【図７】加熱炉（３号炉）における熱延スケジュールを示す図である。
【図８】加熱炉（４号炉）における熱延スケジュールを示す図である。
【発明を実施するための形態】
【００１５】
以下、図面を参照しながら、本発明の一実施形態を説明する。本実施形態では、処理順序に関して寸法及び品質の制約がある複数の製品の処理順序を示す処理順序スケジュールの一例として、熱延スケジュールを作成する場合を例に挙げて説明する。
図１は、熱間圧延工場における処理の流れの一例を概念的に示す図である。
図１において、連続鋳造機で得られたスラブ（鋼片）は、ヤード１０に山積みされる。ヤード１０には、スラブが山積みされることにより複数の山１１ａ〜１１ｄが形成される。これら複数の山１１ａ〜１１ｄの何れかから所望のスラブを取り出し、当該スラブを複数の加熱炉１２ａ〜１２ｄの何れかに装入する。本実施形態では、加熱炉１２の数が「４」である場合を例に挙げて説明するが、加熱炉１２の数は複数であれば「４」に限定されるものではない。
【００１６】
加熱炉１２は、連続式加熱炉であり、装入された鋼片を所望の温度に加熱するものである。加熱炉１２は、公知の技術で実現できるので、ここでは、その詳細な説明を省略する。
圧延ライン１３は、加熱炉１２で得られたスラブを所望の厚みに圧延してコイルを形成するものであり、例えば、粗圧延機及び仕上圧延機等を備えている。圧延ライン１３も、公知の技術で実現できるので、ここでは、その詳細な説明を省略する。
【００１７】
図１において、加熱炉１２の上に示している上向きの矢印の上に付している数字は、加熱炉１２で得られたスラブの加熱炉１２からの抽出順を表している。このように本実施形態では「抽出順」と称した場合には、複数の加熱炉１２ａ〜１２ｄ全体で見た場合の抽出順を意味する。また、圧延ライン１３の下に示している上向きの矢印の下に付している数字は、スラブの圧延順を表している。抽出順と圧延順は１対１で対応しており、例えば、抽出順が「１」のスラブの圧延順は「１」となる。すなわち、抽出順と圧延順とは同じとなる。尚、本実施形態では、４つの加熱炉１２ａ〜１２ｄのうち、加熱炉１２ｂ（２号炉）を除く、３つの加熱炉１２ａ、１２ｃ、１２ｄを用いてスラブを加熱するものとする。
【００１８】
図２は、熱延スケジュール作成装置の機能的な構成の一例を示す図である。熱延スケジュール作成装置１００は、最適化計算を行って、熱延スケジュールの作成対象となるスラブの抽出順を決定し、熱延スケジュールを作成するための計算を行うものである。熱延スケジュール作成装置１００は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、ＨＤＤ、及び各種のインターフェースを備えた情報処理装置を用いることにより実現することができる。
【００１９】
図２において、熱延スケジュール作成装置１００は、その機能として、情報取得部１１０と、抽出順組設定部１２０と、制約式設定部１３０と、目的関数設定部１４０と、最適解計算部１５０と、熱延スケジュール表示部１６０と、を有する。以下に、これら各部の機能を詳細に説明する。
【００２０】
＜情報取得部１１０＞
情報取得部１１０は、熱延スケジュール作成装置１００と通信回線（例えばＬＡＮ）を介して相互に接続されたスケジュール管理系計算機２００から送信される各種情報を受信して記憶する。尚、情報取得部１１０は、必ずしもこのようにして情報を取得する必要はない。例えば、情報取得部１１０は、リムーバル記憶メディアに記憶された情報を読み出すことにより、情報を取得してもよい。以下に、情報取得部１１０が取得する情報の一例を説明する。
【００２１】
情報取得部１１０は、作成対象の熱延スケジュールに組み込むべき鋼材の属性情報（鋼材情報）を取得する。鋼材情報は、鋼材番号と、コイル幅と、コイル厚と、抽出温度上限と、抽出温度下限と、抽出目標温度と、得点とが、相互に関連付けられた情報である。
ここで、抽出温度上限とは、加熱炉１２からの抽出時のスラブの温度の上限値であり、抽出温度下限とは、加熱炉１２からの抽出時のスラブの温度の下限値である。以下の説明では、抽出温度上限から抽出温度下限に至る温度範囲を、必要に応じて「抽出温度許容範囲」と称する。
また、得点とは、熱延スケジュールに組み込む際のスラブの優先順位を示す情報である。本実施形態では、得点の値は０又は正の整数であり、この得点の値が大きいスラブである程、熱延スケジュールに組み込む優先順位が高いスラブとなる。
以上のように、本実施形態では、例えば、鋼材情報が鋼材の属性情報の一例であるが、鋼材情報に含まれる各情報は、例えば、１つのテーブルとして一括して管理された情報であっても、１つ又は複数の単位で個別に管理された情報であってもよい。
【００２２】
また、情報取得部１１０は、寸法規制情報と品質規制情報を取得する。寸法規制情報には、コイル幅移行規制情報と、コイル厚移行規制情報とが含まれ、品質規制情報には、抽出温度移行規制情報が含まれる。
コイル幅移行規制情報は、圧延順（すなわち抽出順）で隣接する２つのスラブから形成されたコイルのコイル幅の差を示す情報である。例えば、抽出順で隣り合う２つのスラブのうち、相対的に先に抽出されるスラブから形成されるコイルのコイル幅よりも、相対的に後に抽出されるスラブから形成されるコイルのコイル幅が１００［ｍｍ］を超えて大きくならないことを示す情報がコイル幅移行規制情報として設定される。
【００２３】
コイル厚移行規制情報は、圧延順（すなわち抽出順）で隣接する２つのスラブから形成されるコイルのコイル厚の差を示す情報である。例えば、抽出順で隣り合う２つのスラブのうち、相対的に先に抽出されるスラブから形成されるコイルのコイル厚（先行コイル厚）を、相対的に後に抽出されるスラブから形成されるコイルのコイル厚（後行コイル厚）で除した値（＝（先行コイル厚）÷（後行コイル厚））が０．５以上２以下となることを示す情報がコイル厚移行規制情報として設定される。すなわち、コイル厚移行規制情報は、抽出順で隣り合う２つのスラブから形成されるコイルのうち、相対的にコイル厚が厚い方のコイルのコイル厚が、相対的にコイル厚が薄い方のコイルのコイル厚の２倍を超えないことを示す情報である。
以上のコイル幅移行規制情報とコイル厚移行規制情報は、圧延ライン１３で圧延を安定して行い高品質のコイルを得るための規制を示す情報である。
【００２４】
抽出温度移行規制情報は、同一の加熱炉１２で近隣する複数のスラブの抽出温度に関する規制を示す情報である。例えば、或るスラブの抽出温度許容範囲（＝（抽出温度上限）−（抽出温度下限））と、当該スラブと同一の加熱炉１２において隣接する前後３つのスラブの抽出温度許容範囲と、の重複範囲がそれぞれ２０℃以上である必要があることを示す情報が抽出温度移行規制情報として設定される。
以上の抽出温度移行規制情報は、加熱炉１２における燃焼制御の空間的分解能及び応答性から要求される規制を示す情報である。
【００２５】
また、情報取得部１１０は、作成対象の熱延スケジュールにおける複数の加熱炉１２ａ〜１２ｄの抽出炉順を示す抽出炉順情報を取得する。このように本実施形態では、スラブを抽出する加熱炉１２の順番（抽出炉順）が予め決められているものとする。例えば、抽出炉順情報が「１，４，３，４，１，３，４，・・・」となっている場合、１号炉である加熱炉１２ａ、４号炉である加熱炉１２ｄ、３号炉である加熱炉１２ｃ、４号炉である加熱炉１２ｄ、１号炉である加熱炉１２ａ、３号炉である加熱炉１２ｃ、４号炉である加熱炉１２ｄの順で、周期的にスラブを加熱炉１２ａ〜１２ｄの何れかからスラブが抽出されることになる。尚、前述したように、本実施形態では、４つの加熱炉１２ａ〜１２ｄのうち、加熱炉１２ｂ（２号炉）を除く、３つの加熱炉１２ａ、１２ｃ、１２ｄを用いてスラブを加熱するものとする。
【００２６】
本実施形態では、後述するように、幅移行目的関数、厚み移行目的関数、炉内温度移行目的関数、取込鋼材目的関数、取込漏れ鋼材目的関数の重み付き和で目的関数を表す。情報取得部１１０は、この目的関数の重み係数を示す重み係数情報を取得する。例えば、幅移行目的関数、厚み移行目的関数、炉内温度移行目的関数、取込鋼材目的関数に対する重み係数ｋ1、ｋ2、ｋ3、ｋ4として「１」を、取込漏れ鋼材目的関数に対する重み係数ｋ5として「１００」を示す情報が重み係数情報として設定される。
情報取得部１１０は、例えば、通信インターフェースが前述した情報を受信し、ＣＰＵが受信した情報をＨＤＤやＲＡＭ等の記憶媒体に記憶することにより実現することができる。
【００２７】
＜抽出順組設定部１２０＞
抽出順組設定部１２０は、情報取得部１１０により取得された抽出炉順情報から、抽出順組識別パラメータpeを作成して記憶媒体に記憶する。
抽出順組ｐe(e1，e2)について説明する。前述したように、本実施形態では、抽出炉順が予め定められている。例えば、抽出順「１，２，３，４，５，６，７，８，９，１０，１１，１２，１３，１４，１５，１６，１７・・・」に対する抽出炉号（抽出される加熱炉の炉番号）が「１，４，３，４，１，３，４，１，４，３，４，１，３，４，・・・」であるとすると、１号炉の加熱炉１２ａの抽出順が「１，５，８，１２，１５・・・」、３号炉の加熱炉１２ｃの抽出順が「３，６，１０，１３，１７・・・」、４号炉の加熱炉１２ｄの抽出順が「２，４，７，９，１１，１４，１６，・・・」のように定まる。
【００２８】
ここで、３つ隣りまでを近隣する範囲とすると、１号炉の加熱炉１２ａで近隣する鋼材（スラブ）の抽出順組ｐe(e1，e2)は、「(1，5)、(1，8)、(1，12)、(5，8)、(5，12)、(5，15)、(8，12)・・・」となる。同様に、３号炉の加熱炉１２ｃで近隣する鋼材（スラブ）の抽出順組ｐe(e1，e2)は、「(3，6)、(3，10)、(3，13)、(6，10)、(6，13)、(6，17)、(10，13)」となる。さらに、４号炉の加熱炉１２ｄで近隣する鋼材（スラブ）の抽出順組ｐe(e1，e2)は、「(2，4)、(2，7)、(2，9)、(4，7)、(4，9)、(4，11)、(7，9)、(7，11)、(7，14)、(9，11)、(9，14)、(9，16)、(11，14) 、(11，16)」となる。本実施形態では、このような抽出順組ｐe(e1，e2)に対し、１から順に識別情報を付したものを抽出順組識別パラメータpeと定義する。ここで定義した「加熱炉１２内で近隣する抽出順組ｐe」の全体集合を炉内近隣抽出順組全体集合Ｐeとする。
抽出順組設定部１２０は、例えば、ＣＰＵが、記憶媒体に記憶されている抽出炉順情報を読み出すと共に、予め記憶媒体（ＨＤＤ等）に記憶されている「近隣する範囲を示す情報」を読み出して、抽出順組ｐe(e1，e2)を求め、それらに１から順に識別情報を付す処理を実行することにより実現できる。
【００２９】
＜制約式設定部１３０＞
本実施形態では、スラブの抽出順を決定する問題を、抽出順割当問題（各スラブに重複なく抽出順を割り当てる問題）として解くものである。制約式設定部１３０は、この抽出順割当問題に対する制約式を、以下の変数を用いて定式化する。
【００３０】
・鋼材抽出順割当変数ｘe[i][e]
鋼材抽出順割当変数ｘe[i][e]は、鋼材（スラブ）ｉを抽出順ｅに抽出する場合に「１」となり、そうでない場合に「０」となる1-0変数である。
・隣接抽出順割当変数ｙe[i1][i2][e]
隣接抽出順割当変数ｙe[i1][i2][e]は、鋼材番号ｉ1の鋼材（スラブ）をｅ番目に抽出し、且つ、鋼材番号ｉ2の鋼材（スラブ）をｅ＋１番目に抽出する場合に「１」となり、そうでない場合に「０」となる1-0変数である。
【００３１】
・炉内近隣抽出順割当変数ｙf[i1][i2][pe]
炉内近隣抽出順割当変数ｙf[i1][i2][pe]は、鋼材番号ｉ1、ｉ2の鋼材（スラブ）を、同一の加熱炉１２内で近隣する鋼材（スラブ）の抽出順組ｐe(e1，e2)に圧延する場合に「１」となり、そうでない場合に「０」となる1-0変数である。
本来であれば、炉内近隣抽出順割当変数ｙf[i1][i2][pe]は、ｙf[i1][i2][e1][e2]という４個の識別パラメータによって表現される。しかし、同一の加熱炉１２内で近隣する抽出順組は特定の組み合わせに限定される。そこで、本実施形態では、識別パラメータの数（変数の次元）を減らして計算負荷を軽減するため、抽出順組識別パラメータpeを用いるようにしている。
【００３２】
（抽出順割当変数定義制約式設定部１３１）
抽出順割当変数定義制約式設定部１３１は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ［−］（ｉ＝１,・・・,Ｎ）」を、以下の（１）式で表される抽出順割当制約式に設定する。
次に、抽出順割当変数定義制約式設定部１３１は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］」と、各鋼材（スラブ）の抽出順ｅ［−］（ｅ＝１,・・・,Ｎ）を、以下の（２）式で表される鋼材割当制約式に設定する。
【００３３】
【数１】
0005704048.tif 000002
【００３４】
（１）式は、各鋼材番号ｉ（ｉ＝１,・・・,Ｎ）の鋼材（スラブ）には、１つの抽出順ｅが割り当てるか、又は、１つの抽出順ｅも割り当てられないかの何れかとなる制約を表す。（２）式は、各抽出順ｅ（ｅ＝１,・・・,Ｎ）には、１つの鋼材番号ｉの鋼材（スラブ）が割り当てられるか、又は、１つの鋼材番号ｉの鋼材（スラブ）も割り当てられないかの何れかとなるという制約を表す。
これら（１）式と（２）式は、鋼材抽出順割当変数ｘe[i][e]を定義する鋼材抽出順割当変数制約式である。これら（１）式と（２）式により、鋼材（スラブ）ｉに割り当てられる抽出順ｅがなくてもよいことと、抽出順ｅに割り当てられる鋼材（スラブ）ｉがなくてもよいこととが許容される。
【００３５】
次に、抽出順割当変数定義制約式設定部１３１は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ1、ｉ2［−］（ｉ1＝１,・・・,Ｎ、ｉ2＝１,・・・,Ｎ）」と、各鋼材（スラブ）の抽出順ｅ［−］（ｅ＝１,・・・,Ｎ−１）とを、以下の（３）式〜（５）式で表される隣接抽出順割当変数定義制約式に設定する。
【００３６】
【数２】
0005704048.tif 000003
【００３７】
（３）式は、隣接抽出順割当変数ｙe[i1][i2][e]の下限を規定するものであり、鋼材抽出順割当変数ｘe[i][e]、ｘe[i][e+1]の双方の値が「１」であるときにのみ、隣接抽出順割当変数ｙe[i1][i2][e]の値が「１」になるという制約を表す。すなわち、鋼材番号ｉ1の鋼材（スラブ）をｅ番目に抽出し、且つ、鋼材番号ｉ2の鋼材（スラブ）をｅ＋１番目に抽出する場合にのみ、隣接抽出順割当変数ｙe[i1][i2][e]の値が「１」になるという制約を表す。
（４）式、（５）式は、隣接抽出順割当変数ｙe[i1][i2][e]の上限を規定するものであり、鋼材抽出順割当変数ｘe[i][e]、ｘe[i][e+1]の少なくとも何れかの値が「０」であるときに、隣接抽出順割当変数ｙe[i1][i2][e]の値が「０」になるという制約を表す。すなわち、鋼材番号ｉ1の鋼材（スラブ）をｅ番目に抽出しない場合と、鋼材番号ｉ2の鋼材（スラブ）をｅ＋１番目に抽出しない場合との少なくとも何れか一方が成り立つ場合に、隣接抽出順割当変数ｙe[i1][i2][e]の値が「０」になるという制約を表す。
これら（３）式〜（５）式は、隣接抽出順割当変数ｙe[i1][i2][e]を定義する制約式である。
【００３８】
次に、抽出順割当変数定義制約式設定部１３１は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ1、ｉ2［−］（ｉ1＝１,・・・,Ｎ、ｉ2＝１,・・・,Ｎ）」と、各鋼材（スラブ）の抽出順ｅ1、ｅ2［−］と、抽出順割当変数設定部１２１により導出された抽出順組識別パラメータpe（pe＝１,・・・,ＰN）とを、以下の（６）式〜（８）で表される炉内近隣抽出順割当変数定義制約式に設定する。
【００３９】
【数３】
0005704048.tif 000004
【００４０】
（６）式は、炉内近隣抽出順割当変数ｙf[i1][i2][pe]の下限を規定するものであり、鋼材抽出順割当変数ｘe[i1][e1]、ｘe[i2][e2]の双方の値が「１」であるときにのみ、炉内近隣抽出順割当変数ｙf[i1][i2][pe]の値が「１」になるという制約を表す。すなわち、鋼材番号ｉ1の鋼材（スラブ）をｅ1番目に抽出し、且つ、鋼材番号ｉ2の鋼材（スラブ）をｅ2番目に抽出する場合に炉内近隣抽出順割当変数ｙf[i1][i2][pe]の値が「１」になるという制約を表す。
（７）式、（８）式は、炉内近隣抽出順割当変数ｙf[i1][i2][pe]の上限を規定するものであり、鋼材抽出順割当変数ｘe[i1][e1]、ｘe[i2][e2]の少なくとも何れかの値が「０」であるときに、炉内近隣抽出順割当変数ｙf[i1][i2][pe]の値が「０」になるという制約を表す。すなわち、鋼材番号ｉ1の鋼材（スラブ）をｅ1番目に抽出しない場合と、鋼材番号ｉ2の鋼材（スラブ）をｅ2番目に抽出しない場合との少なくとも何れか一方が成り立つ場合に炉内近隣抽出順割当変数ｙf[i1][i2][pe]の値が「０」になるという制約を表す。
これら（６）式〜（８）式は、炉内近隣抽出順割当変数ｙf[i1][i2][pe]を定義する制約式である。
抽出順割当変数定義制約式設定部１３１は、例えば、ＣＰＵが、前述した（１）式〜（８）式の既知の変数を（１）〜（８）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００４１】
（抽出順連続選択制約式設定部１３２）
抽出順連続選択制約式設定部１３２は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ［−］（ｉ＝１,・・・,Ｎ）」と、各鋼材（スラブ）の抽出順ｅx［−］（ｅx＝１,・・・,Ｎ−１）とを、以下の（９）式で表される抽出順連続選択制約式に設定する。
【００４２】
【数４】
0005704048.tif 000005
【００４３】
（９）式は、或る抽出順（抽出順ｅx）に鋼材（スラブ）が割り当てられていない場合には、その抽出順の次の抽出順（抽出順ｅx＋１）以降の抽出順には、鋼材（スラブ）は割り当てられないという制約を表す。
（９）式は、以下のようにして導かれるものである。
まず、鋼材が割り当てられる抽出順が飛び飛びとなると、熱延スケジュールにおいて最も重要な移行関係（隣り合う抽出順の鋼材（スラブ）の関係）における制約及び評価を判定する際に齟齬が生じる可能性がある。このような齟齬を生じさせないためには、鋼材（スラブ）ｉが割り当てられていない抽出順ｅ（（２）式の左辺の値が「０」となる抽出順ｅ）は、鋼材（スラブ）ｉが割り当てられている抽出順ｅの次の抽出順以降でなければならないようにする必要がある。すなわち、最終的に熱延スケジュールに採用された鋼材（スラブ）の数をＮe（≦Ｎ）とすると、（２）式の左辺の値が「０」となる抽出順ｅは、Ｎe＋１以降でなければならないようにする必要がある。
この条件を命題形式で記述すると、『「抽出順ｅx＋１以降に鋼材（スラブ）が割り当てられている」ならば、「抽出順ｅxにも鋼材（スラブ）が割り当てられていなければならない」』となる。このことを数式で表すと、以下の（１０）式のように表される。
【００４４】
【数５】
0005704048.tif 000006
【００４５】
（１０）式の対偶をとると、以下の（１１）式が得られる。
【００４６】
【数６】
0005704048.tif 000007
【００４７】
（１１）式は、抽出順ｅxに鋼材（スラブ）が割り当てられていない場合には、抽出順ｅx＋１以降にも鋼材（スラブ）が割り当てられていないことを表す。この（１１）式を不等式により記述し直すと、前述した（９）式が得られる。
（９）式の左辺は、抽出順ｅx＋１以降に割り当てられている鋼材（スラブ）の総数である。（９）式の右辺のΣｘe[i][ex]は、鋼材抽出順割当変数（1-0変数）である。したがって、（９）式の右辺の値は、「Ｎ−ｅx」又は「０」となる。
【００４８】
よって、（９）式は、その右辺のΣｘe[i][ex]の値が「０」であるならば（抽出順ｅxに鋼材（スラブ）が割り当てられていないのであれば）、（９）式の右辺の値が「０」となるので、抽出順ｅx＋１以降に割り当てられている鋼材（スラブ）の総数は「０」であることを示す。
また、（９）式の右辺のΣｘe[i][e]の値が「１」であるならば、（９）式の右辺の値が「Ｎ−ｅx」となるので、抽出順ｅx＋１以降に割り当てられている鋼材（スラブ）の総数は「Ｎ−ｅx」以下になることを示す。
抽出順連続選択制約式設定部１３２は、例えば、ＣＰＵが、前述した（１）式〜（９）式の既知の変数を（１）〜（９）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００４９】
（寸法・品質規制制約式設定部１３３）
寸法・品質規制制約式設定部１３３は、情報取得部１１０により取得された「鋼材情報と、コイル幅移行規制情報と、コイル厚移行規制情報と、抽出温度移行規制情報」を読み出す。
寸法・品質規制制約式設定部１３３は、２つの鋼材（コイル）のコイル幅の情報から、当該２つの鋼材（コイル）が、コイル幅移行規制情報で示される規制に違反するか否かを判定する。この判定の結果、当該２つの鋼材（コイル）が、コイル幅移行規制情報で示される規制に違反する場合、寸法・品質規制制約式設定部１３３は、当該２つの鋼材（コイル）の鋼材番号ｉ1、ｉ2と、作成対象の熱延スケジュールに組み込むべき鋼材（コイル）の総数Ｎを、以下の（１２）式で表される幅移行規制制約式に設定する。
【００５０】
【数７】
0005704048.tif 000008
【００５１】
また、寸法・品質規制制約式設定部１３３は、２つの鋼材（コイル）のコイル厚の情報から、当該２つの鋼材（コイル）が、コイル厚移行規制情報で示される規制に違反するか否かを判定する。この判定の結果、当該２つの鋼材（コイル）が、コイル厚移行規制情報で示される規制に違反する場合、寸法・品質規制制約式設定部１３３は、当該２つの鋼材（コイル）の鋼材番号ｉ1、ｉ2と、作成対象の熱延スケジュールに組み込むべき鋼材（コイル）の総数Ｎを、以下の（１３）式で表される厚み移行規制制約式に設定する。
【００５２】
【数８】
0005704048.tif 000009
寸法・品質規制制約式設定部１３３は、以上のことを、鋼材情報に含まれる全ての鋼材について実行する。
（１２）式は、コイル幅の差が規制値を超える２つのスラブを、抽出順で隣接させることを禁止する制約式である。（１３）式は、コイル厚の差が規制値を超える２つのスラブを、抽出順で隣接させることを禁止する制約式である。
【００５３】
次に、寸法・品質規制制約式設定部１３３は、２つの鋼材（スラブ）の「抽出温度上限、抽出温度下限」の情報から、それら２つの鋼材（スラブ）の抽出温度許容範囲（＝（抽出温度上限）−（抽出温度下限））を導出する。そして、寸法・品質規制制約式設定部１３３は、当該２つの鋼材（スラブ）が、抽出温度移行規制情報で示される規制に違反するか否かを判定する。この判定の結果、当該２つの鋼材（スラブ）が、抽出温度移行規制情報で示される規制に違反する場合、寸法・品質規制制約式設定部１３３は、当該２つの鋼材（スラブ）の鋼材番号ｉ1、ｉ2を、以下の（１４）式で表される炉内温度移行規制制約式に設定する。
【００５４】
【数９】
0005704048.tif 000010
【００５５】
（１４）式は、或る鋼材（スラブ）の抽出温度許容範囲と、当該鋼材（スラブ）と同一の加熱炉１２内で近隣する前後３つの鋼材（スラブ）の抽出温度許容範囲と、の重複範囲が規制値を下回る場合に、当該鋼材（スラブ）の割り当てを禁止する制約式である。尚、（１４）式において、ｐe∈Ｐeは、全ての抽出順組識別パラメータpeの要素についての意味である（以下も同様）。
【００５６】
寸法・品質規制制約式設定部１３３は、例えば、ＣＰＵが、前述した（１２）式〜（１４）式の既知の変数を（１２）〜（１４）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００５７】
＜目的関数設定部１４０＞
前述したように、本実施形態では、スラブの抽出順を決定する問題を、抽出順割当問題（各スラブに重複なく抽出順を割り当てる問題）として解くものである。目的関数設定部１４０は、この抽出順割当問題に対する目的関数（評価関数）を、鋼材抽出順割当変数ｘe[i][e]、隣接抽出順割当変数ｙe[i1][i2][e]、及び炉内近隣抽出順割当変数ｙf[i1][i2][pe]を用いて定式化する。
【００５８】
（幅移行目的関数設定部１４１）
幅移行目的関数設定部１４１は、情報取得部１１０により取得された鋼材情報を読み出す。
幅移行目的関数設定部１４１は、圧延機の圧延動作と圧延材の品質とに従って予め決められた条件に従って鋼材（鋼材番号ｉ）を並び替え、並び替えた鋼材番号ｉの並び順sort(i)を求める。
本実施形態では、コフィンスケジュールのウォームアップ部分（幅狭材から徐々に幅広材に圧延材を移行させる部分）の抽出順は既に定まっており、コフィンスケジュールのウォームアップ部分以降の抽出順を導出するものとする。
そこで、幅移行目的関数設定部１４１は、鋼材情報に含まれる全ての鋼材（鋼材番号ｉ）を、コイル幅が大きなものから降順に並び替え、並び替えた鋼材（鋼材番号ｉ）の並び順sort(i)を導出する。そして、幅移行目的関数設定部１４１は、導出した並び順sort(i)を、以下の（１５）式で表される幅移行目的関数に設定する。さらに、幅移行目的関数設定部１４１は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］を、以下の（１５）で示される幅移行目的関数に設定する。
【００５９】
【数１０】
0005704048.tif 000011
【００６０】
（１５）式は、抽出順で連続する複数の鋼材の寸法の関係の望ましさの程度を表す目的関数（評価関数）であり、圧延機の圧延動作と圧延材の品質とに従って定められた鋼材の並び順と、鋼材（スラブ）の抽出順との差の絶対値の総和を小さくすることを目的とする目的関数（評価関数）である。（１５）式の目的関数は、その値が小さいほど、目的に近くなる（評価が高くなる）目的関数である。
幅移行目的関数設定部１４１は、例えば、ＣＰＵが、（１５）式の既知の変数を（１５）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００６１】
（厚み移行目的関数設定部１４２）
厚み移行目的関数設定部１４２は、情報取得部１１０により取得された鋼材情報を読み出し、各鋼材番号ｉの鋼材（コイル）のコイル厚の情報を抽出する。そして、厚み移行目的関数設定部１４２は、鋼材番号ｉ1、ｉ2の２つの鋼材（コイル）の、相対的に薄い方のコイル厚thick(ｉs)と、厚い方のコイル厚thick(ｉb)を、以下の（１６）式で示される厚み移行目的関数に設定する。さらに、厚み移行目的関数設定部１４２は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］を、以下の（１６）で示される厚み移行目的関数に設定する。
【００６２】
【数１１】
0005704048.tif 000012
【００６３】
（１６）式は、抽出順で連続する複数の鋼材の寸法の関係の望ましさの程度を表す目的関数（評価関数）であり、抽出順が相互に隣接する２つの鋼材（コイル）のコイル厚のうち、相対的に厚い方のコイル厚を、相対的に薄い方のコイル厚で除した値の総和ができるだけ小さくなることを目的とする目的関数（評価関数）である。（１６）式の目的関数は、その値が小さいほど、目的に近くなる（評価が高くなる）目的関数である。
厚み移行目的関数設定部１４２は、例えば、ＣＰＵが、（１６）式の既知の変数を（１６）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００６４】
（炉内温度移行目的関数設定部１４３）
次に、炉内温度移行目的関数設定部１４３は、情報取得部１１０により取得された鋼材情報を読み出し、各鋼材番号ｉの鋼材（スラブ）の抽出目標温度の情報を抽出する。そして、炉内温度移行目的関数設定部１４３は、鋼材番号ｉ1、ｉ2の２つの鋼材（スラブ）の抽出目標温度temp(ｉ1)、temp(ｉ2)を、以下の（１７）式で示される炉内温度移行目的関数に設定する。さらに、炉内温度移行目的関数設定部１４３は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］を、以下の（１７）で示される炉内温度移行目的関数に設定する。
【００６５】
【数１２】
0005704048.tif 000013
【００６６】
（１７）式は、抽出順で連続する複数の鋼材の品質の関係の望ましさの程度を表す目的関数（評価関数）であり、同一の加熱炉１２内で近接する鋼材（スラブ）の抽出目標温度の差の絶対値の総和ができるだけ小さくなることを目的とする目的関数（評価関数）である。（１７）式の目的関数は、その値が小さいほど、目的に近くなる（評価が高くなる）目的関数である。
炉内温度移行目的関数設定部１４３は、例えば、ＣＰＵが、（１７）式の既知の変数を（１７）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００６７】
（取込鋼材目的関数設定部１４４）
取込鋼材目的関数設定部１４４は、情報取得部１１０により取得された鋼材情報を読み出し、各鋼材番号ｉの鋼材（スラブ）の得点の情報を抽出する。そして、取込鋼材目的関数設定部１４４は、鋼材番号ｉの鋼材（スラブ）の得点point(i)を、以下の（１８）式で示される取込鋼材目的関数に設定する。さらに、取込鋼材目的関数設定部１４４は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］を、以下の（１８）で示される取込鋼材目的関数に設定する。
【００６８】
【数１３】
0005704048.tif 000014
【００６９】
（１８）式は、熱延スケジュールに組み込まれた鋼材についての、熱延スケジュールに組み込むべき優先度の加算値を表す目的関数（評価関数）であり、Ｎ個の全ての鋼材（スラブ）に抽出順を割り当てることができない場合には、熱延スケジュールに組み込む際の優先順位の高い鋼材（スラブ）から抽出順が割り当てられることを目的とする目的関数（評価関数）である。この目的関数により、熱延スケジュールに組み込む際の優先順位の低い鋼材（スラブ）を選択的に熱延スケジュールから除外することができる。前述したように、得点の値は０又は正の整数であるので、（１８）式の目的関数は、その値が小さいほど、目的に近くなる（評価が高くなる）目的関数である。
取込鋼材目的関数設定部１４４は、例えば、ＣＰＵが、（１８）式の既知の変数を（１８）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００７０】
（取込漏れ鋼材目的関数設定部１４５）
取込漏れ鋼材目的関数設定部１４５は、情報取得部１１０により取得された鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］」を、以下の（１９）で示される取込漏れ鋼材目的関数に設定する。
【００７１】
【数１４】
0005704048.tif 000015
【００７２】
（１９）式は、熱延スケジュールに組み込まれていない鋼材の数を表す目的関数（評価関数）であり、Ｎ個の全ての鋼材（スラブ）に抽出順を割り当てることができない場合には、鋼材（スラブ）が割り当てられていない抽出順の総数が少なくなることを目的とする目的関数（評価関数）である。この目的関数により、熱延スケジュールに組み込まれない鋼材（スラブ）を可及的に少なくすることができる。（１９）式の目的関数は、その値が小さいほど、目的に近くなる（評価が高くなる）目的関数である。
取込漏れ鋼材目的関数設定部１４５は、例えば、ＣＰＵが、（１９）式の既知の変数を（１９）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００７３】
（目的関数結合部１４６）
目的関数結合部１４６は、以上のようにして設定された「（１５）式の幅移行目的関数Ｊe_widthと、（１６）式の厚み移行目的関数Ｊe_thickと、（１７）式の炉内温度移行目的関数Ｊf_tempと、（１８）式の取込鋼材目的関数Ｊe_pointと、（１９）式の取込漏れ鋼材目的関数Ｊe_loss」の重み付き平均和を、抽出順を決定する問題の目的関数Ｊとして設定する。すなわち、目的関数結合部１４６は、（１５）式〜（１９）式、及び情報取得部１１０で取得された重み係数ｋ1、ｋ2、ｋ3、ｋ4、ｋ5を用いて、以下の（２０）式で表される目的関数Ｊを総和目的関数として設定する。
【００７４】
【数１５】
0005704048.tif 000016
【００７５】
目的関数結合部１４６は、例えば、ＣＰＵが、前述したようにして設定された（１５）式〜（１９）式と、重み係数ｋ1、ｋ2、ｋ3、ｋ4、ｋ5を、（２０）式に代入する処理を行い、その結果として得られる式を記憶媒体（ＲＡＭ等）に記憶することにより実現することができる。
【００７６】
＜最適解計算部１５０＞
最適解計算部１５０は、抽出順割当変数定義制約式設定部１３１で設定された「鋼材抽出順割当変数（（１）式）、（２）式）、隣接抽出順割当変数定義制約式（（３）式〜（５）式）、及び炉内近隣抽出順割当変数定義制約式（（６）式〜（８）式）」と、抽出順連続選択制約式設定部１３２で設定された「抽出順連続選択制約式（（９）式）」と、寸法・品質規制制約式設定部１３３で設定された「幅移行規制制約式（（１２）式）、厚み移行規制制約式（（１３）式）、及び炉内温度移行規制制約式（（１４）式）」と、を制約条件とし、目的関数結合部１４６で設定された（２０）式の目的関数Ｊを最小化する決定変数（「鋼材抽出順割当変数ｘe[i][e]」、「隣接抽出順割当変数ｙe[i1][i2][e]」、「炉内近隣抽出順割当変数ｙf[i1][i2][pe]」）を決定する問題を解く。
【００７７】
鋼材抽出順割当変数ｘe[i][e]以外の決定変数は、全て制約式（拘束条件）により、鋼材抽出順割当変数ｘe[i][e]の従属関係にある。よって、鋼材抽出順割当変数ｘe[i][e]が決まれば、その他の決定変数は一意に定まるので、鋼材抽出順割当変数ｘe[i][e]を決定する問題としてもよい。
本問題は、数理計画法の分野での代表的な問題である「1-0計画問題」として定式化されており、例えば、市販のsolver（例えばcplex）を用いて、鋼材抽出順割当変数ｘe[i][e]の最適解ｘe_opt[i][e]を算出することができる。よって、ここでは、その詳細な説明を省略する。尚、前述したように、本実施形態では、全ての鋼材に圧延順が割り当てられないこともある。
【００７８】
最適解計算部１５０は、例えば、ＣＰＵが、記憶媒体に記憶されている制約式と目的関数を読み出し、制約式で規定される制約を満たす範囲で目的関数を最小化する決定変数を算出し、その結果を記憶媒体（ＲＡＭ等）に記憶することによって実現できる。
【００７９】
＜熱延スケジュール表示部１６０＞
熱延スケジュール表示部１６０は、最適解計算部１５０により得られた「各鋼材番号ｉの鋼材（スラブ）の抽出順ｅの最適解の情報」を熱延スケジュールの情報としてディスプレイに表示する。
熱延スケジュール表示部１６０は、例えば、ＣＰＵが、記憶媒体に記憶された抽出順ｅの最適解の情報を読み出し、画像処理プロセッサが、熱延スケジュールの情報を表示するための画像データを生成し、当該画像データに基づく画像をディスプレイに表示させることにより実現できる。
【００８０】
＜動作フローチャート＞
次に、図３−１〜図３−２のフローチャートを参照しながら、熱延スケジュール作成装置１００の処理動作の一例を説明する。尚、ここでは、情報取得部１１０が、鋼材情報と、寸法移行規制情報（コイル幅移行規制情報、コイル厚移行規制情報）と、品質移行規制情報（抽出温度移行規制情報）と、抽出炉順情報と、重み係数情報とを既に取得しているものとする。
まず、図３−１のステップＳ１において、抽出順組設定部１２０は、抽出炉順情報から、抽出順組識別パラメータpeを作成して記憶媒体に記憶する。抽出順組識別パラメータpeは、各加熱炉１２内で近隣する２つの鋼材（スラブ）の抽出順の組を表す抽出順組ｐe(e1，e2)の全てを識別する識別情報（１，２，３，・・・）である。
【００８１】
次に、ステップＳ２において、抽出順割当変数定義制約式設定部１３１は、抽出順割当変数定義制約式を設定する。
具体的に、抽出順割当変数定義制約式設定部１３１は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ［−］（ｉ＝１,・・・,Ｎ）」を、（１）式で表される抽出順割当制約式に設定する。また、抽出順割当変数定義制約式設定部１３１は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］」と、各鋼材（スラブ）の抽出順ｅ［−］（ｅ＝１,・・・,Ｎ）を、（２）式で表される鋼材割当制約式に設定する。
【００８２】
次に、ステップＳ３において、抽出順割当変数定義制約式設定部１３１は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ1、ｉ2［−］（ｉ1＝１,・・・,Ｎ、ｉ2＝１,・・・,Ｎ）」と、各鋼材（スラブ）の抽出順ｅ［−］（ｅ＝１,・・・,Ｎ−１）とを、（３）式〜（５）式で表される隣接抽出順割当変数定義制約式に設定する。
次に、ステップＳ４において、抽出順割当変数定義制約式設定部１３１は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ1、ｉ2［−］（ｉ1＝１,・・・,Ｎ、ｉ2＝１,・・・,Ｎ）」と、各鋼材（スラブ）の抽出順ｅ1、ｅ2［−］と、抽出順割当変数設定部１２１により導出された抽出順組識別パラメータpe（pe＝１,・・・,ＰN）とを、（６）式〜（８）で表される炉内近隣抽出順割当変数定義制約式に設定する。
【００８３】
次に、ステップＳ５において、抽出順連続選択制約式設定部１３２は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］と、各鋼材（スラブ）の鋼材番号ｉ［−］（ｉ＝１,・・・,Ｎ）」と、各鋼材（スラブ）の抽出順ｅx［−］（ｅx＝１,・・・,Ｎ−１）とを、（９）式で表される抽出順連続選択制約式に設定する。
次に、ステップＳ６において、寸法・品質規制制約式設定部１３３は、鋼材情報から得られる「２つの鋼材（コイル）のコイル幅」から、当該２つの鋼材（コイル）が、コイル幅移行規制情報で示される規制に違反するか否かを判定する。この判定の結果、当該２つの鋼材（コイル）が、コイル幅移行規制情報で示される規制に違反する場合、寸法・品質規制制約式設定部１３３は、当該２つの鋼材の鋼材番号ｉ1、ｉ2と、作成対象の熱延スケジュールにおける鋼材の総数Ｎを、（１２）式で表される幅移行規制制約式に設定する。寸法・品質規制制約式設定部１３３は、このような処理を鋼材情報に含まれる全ての鋼材について行う。
【００８４】
次に、ステップＳ７において、寸法・品質規制制約式設定部１３３は、鋼材情報から得られる「２つの鋼材（コイル）のコイル厚」から、当該２つの鋼材（コイル）が、コイル厚移行規制情報で示される規制に違反するか否かを判定する。この判定の結果、当該２つの鋼材（コイル）が、コイル厚移行規制情報で示される規制に違反する場合、寸法・品質規制制約式設定部１３３は、当該２つの鋼材（コイル）の鋼材番号ｉ1、ｉ2と、作成対象の熱延スケジュールに組み込むべき鋼材（コイル）の総数Ｎを、（１３）式で表される厚み移行規制制約式に設定する。寸法・品質規制制約式設定部１３３は、このような処理を鋼材情報に含まれる全ての鋼材について行う。
次に、ステップＳ８において、寸法・品質規制制約式設定部１３３は、鋼材情報から得られる「２つの鋼材（スラブ）の「抽出温度上限、抽出温度下限」」から、それら２つの鋼材（スラブ）の抽出温度許容範囲を導出する。そして、寸法・品質規制制約式設定部１３３は、当該２つの鋼材（スラブ）が、抽出温度移行規制情報で示される規制に違反するか否かを判定し、違反する場合には、当該２つの鋼材（スラブ）の鋼材番号ｉ1、ｉ2を、（１４）式で表される炉内温度移行規制制約式に設定する。寸法・品質規制制約式設定部１３３は、このような処理を鋼材情報に含まれる全ての鋼材について行う。
【００８５】
次に、図３−２のステップＳ９において、幅移行目的関数設定部１４１は、鋼材情報に含まれる全ての鋼材（スラブ）（鋼材番号ｉ）を、コイル幅が大きなものから降順に並び替え、並び替えた鋼材（スラブ）（鋼材番号ｉ）の並び順sort(i)を導出する。そして、幅移行目的関数設定部１４１は、導出した並び順sort(i)を、（１５）式で表される幅移行目的関数に設定する。
次に、ステップＳ１０において、厚み移行目的関数設定部１４２は、鋼材情報から得られる「各鋼材番号ｉの鋼材（スラブ）のコイル厚」に基づいて、２つの鋼材（コイル）の、相対的に薄い方のコイル厚thick(ｉs)と、厚い方のコイル厚thick(ｉb)を、（１６）式で示される厚み移行目的関数に設定する。さらに、厚み移行目的関数設定部１４２は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］」を、（１６）式で示される厚み移行目的関数に設定する。
【００８６】
次に、ステップＳ１１において、炉内温度移行目的関数設定部１４３は、鋼材情報から得られる「各鋼材番号ｉの鋼材（スラブ）の抽出目標温度」に基づいて、２つの鋼材（スラブ）の抽出目標温度temp(ｉ1)、temp(ｉ2)を、（１７）式で示される炉内温度移行目的関数に設定する。さらに、炉内温度移行目的関数設定部１４３は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］」を、（１７）式で示される炉内温度移行目的関数に設定する。
次に、ステップＳ１２において、取込鋼材目的関数設定部１４４は、鋼材情報から得られる「得点」に基づいて、鋼材番号ｉの鋼材（スラブ）の得点point(i)を、（１８）式で示される取込鋼材目的関数に設定する。さらに、取込鋼材目的関数設定部１４４は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］」を、（１８）式で示される取込鋼材目的関数に設定する。
【００８７】
次に、ステップＳ１３において、取込漏れ鋼材目的関数設定部１４５は、鋼材情報から得られる「作成対象の熱延スケジュールに組み込むべき鋼材（スラブ）の総数Ｎ［個］」を、（１９）式で示される取込漏れ鋼材目的関数に設定する。
次に、ステップＳ１４において、目的関数結合部１４６は、ステップＳ１０〜Ｓ１４で設定された目的関数と、鋼材情報から得られる重み係数情報とを、（２０）式で表される目的関数Ｊに設定する。
【００８８】
次に、ステップＳ１５において、最適解計算部１５０は、ステップＳ２〜Ｓ８で設定された制約式を制約条件として、ステップＳ１４で設定された目的関数Ｊを最小化する決定変数（鋼材抽出順割当変数ｘe[i][e]等）を決定する問題を解く。
次に、ステップＳ１６において、熱延スケジュール表示部１６０は、ステップＳ１５の計算により得られた「各鋼材番号ｉの鋼材（スラブ）の抽出順ｅの最適解の情報」を熱延スケジュールの情報としてディスプレイに表示する。そして、図３のフローチャートによる処理を終了する。
【００８９】
［実施例］
次に、本実施形態の実施例について説明する。
図４は、本実施例における鋼材情報を示す図である。
図４に示すように、本実施例では、作成対象の熱延スケジュールの鋼材（スラブ）の総数Ｎ［個］は６１個である。
また、本実施例では、寸法規制情報を以下の情報とした。
まず、コイル幅移行規制情報を、抽出順で隣り合う２つのスラブのうち、相対的に先に抽出されるスラブから形成されるコイルのコイル幅よりも、相対的に後に抽出されるスラブから形成されるコイルのコイル幅が１００［ｍｍ］を超えて大きくならないことを示す情報とした。
また、コイル厚移行規制情報を、抽出順で隣り合う２つのスラブから形成されるコイルのうち、相対的にコイル厚が厚い方のコイルのコイル厚が、相対的にコイル厚が薄い方のコイルのコイル厚の２倍を超えないことを示す情報とした。
【００９０】
また、本実施例では、品質規制情報である抽出温度移行規制情報を、或るスラブの抽出温度許容範囲（＝（抽出温度上限）−（抽出温度下限））と、当該スラブと同一の加熱炉１２において隣接する前後３つのスラブの抽出温度許容範囲との重複範囲がそれぞれ２０℃以上である必要があることを示す情報とした。
【００９１】
また、本実施例では、加熱炉１２の数は４基であり、抽出炉順情報を、「１，４，３，４，１，３，４，｜１，４，３，４，１，３，４，｜１，４，３，４・・・」とした（｜の部分で、１周期が終了することを示す）。よって、１号炉である加熱炉１２ａ、４号炉である加熱炉１２ｄ、３号炉である加熱炉１２ｃ、４号炉である加熱炉１２ｄ、１号炉である加熱炉１２ａ、３号炉である加熱炉１２ｃ、４号炉である加熱炉１２ｄの順で、周期的にスラブを加熱炉１２から抽出することになる。
【００９２】
また、本実施例では、重み係数ｋ1、ｋ2、ｋ3、ｋ4、ｋ5が、それぞれ「１」、「１」、「１」、「１」、「１００」である情報を、重み係数情報とした。
また、本実施例では、サーマルクラウンを安定させるためのウォームアップ部分として、１番目〜３２番目の抽出順が定められており、３３番目以降の抽出順を作成するものとした。
【００９３】
前述した抽出炉順情報により、抽出順が３３番目の鋼材（スラブ）を加熱する加熱炉１２は、１号炉の加熱炉１２ａとなる（これは、前記１周期において２回目に出現する「１」に対応する）。したがって、３３番目の鋼材（スラブ）を加熱する加熱炉１２は、１号炉の加熱炉１２ａ、３３番目の鋼材（スラブ）を加熱する加熱炉１２は、１号炉の加熱炉１２ａ、３４番目の鋼材（スラブ）を加熱する加熱炉１２は、３号炉の加熱炉１２ｃ、３５番目の鋼材（スラブ）を加熱する加熱炉１２は、４号炉の加熱炉１２ｄ、３６番目の鋼材（スラブ）を加熱する加熱炉１２は、１号炉の加熱炉１２ａ、３７番目の鋼材（スラブ）を加熱する加熱炉１２は、４号炉の加熱炉１２ｄとなる。
【００９４】
加熱炉１２毎に抽出順を示すと、以下のようになる。
１号炉の抽出順＝（33 36 40 43 47 50・・・）
３号炉の抽出順＝（34 38 41 45 48 52・・・）
４号炉の抽出順＝（41 43 45 48 50 52 55 57・・・）
よって、３３番目の抽出順を１番目の抽出順とすると、加熱炉１２毎に抽出順は、以下のようになる。
１号炉の抽出順＝（1 4 8 11 15 18 ・・・）
３号炉の抽出順＝（2 6 9 13 16 20 ・・・）
４号炉の抽出順＝（3 5 7 10 12 14 17 19 ・・・）
【００９５】
本実施例では、同一の加熱炉１２内で３つ隣りまでを近隣する範囲とする。そうすると、同一の加熱炉１２内で近隣する鋼材（スラブ）の抽出順組ｐe(e1，e2)は、以下のようになる。ただし、以下では、３３番目の抽出順を１番目の抽出順として表記している。
Ｐe＝｛ｐe(e1，e2)｝＝｛1：(1 4)，2:(1 8)，3:(1 11)，4:(4 8)，5:(4 11)，6:(4 15)，7:(8 11)，8:(8 15)，9:(8 18)，10:(11 15)，11:(11 18)，12:(15 18)，13:(2 6)，14:(2 9)，15:(2 13)，16:(6 9)，17:(6 13) ，18:(6 16)，19:(9 13)，20:(9 16)，21:(9 20)，22:(13 16)，23:(13 20)，24:(16 20)，25:(3 5 )，26:(3 7)，27:(3 10)，28: (5 7)，29:(5 10),30:(5 12)，31:(7 10)，32:(7 12)，33:(7 14)，34:(10 12)，35:(10 14)，36:(10 17)，37:(12 14)，38:(12 17)，39:(12 19)，40:(14 17)，41:(14 19)，42:(17 19)・・・｝
前記において、「：」の前に示されている数字が、抽出順組識別パラメータpeの値である。例えば、抽出順組ｐe(1，4)の抽出順組識別パラメータpeの値は「１」であり、抽出順組ｐe(4，8)の抽出順組識別パラメータpeの値は「４」である。
【００９６】
また、（１）式の抽出順割当制約式のＮには６１が、ｉには１〜６１がそれぞれ設定される。（２）式の鋼材割当制約式のＮには６１が、ｅには１〜６１がそれぞれ設定される。（３）式〜（５）式で表される隣接抽出順割当変数定義制約式のｉ1には１〜６１が、ｉ2には１〜６１が、ｅには１〜６１が設定される。（６）式〜（８）の炉内近隣抽出順割当変数定義制約式のｉ1には１〜６１が、ｉ2には１〜６１が、peには抽出順組識別パラメータpeの総数が、ｅ1にはpeに対応するｅ1が、ｅ2にはpeに対応するｅ2がそれぞれ設定される。（９）式の抽出順連続選択制約式のＮには１〜６１が、ｅXには１〜６０がそれぞれ設定される。
【００９７】
図４において、例えば、鋼材番号ｉ1が４のコイルのコイル幅は１１１３［ｍｍ］であり、鋼材番号ｉ2が８のコイルのコイル幅は１２３４［ｍｍ］である。よって、鋼材番号が４の鋼材（スラブ）の次に鋼材番号が８の鋼材（スラブ）を抽出すると、後に抽出される鋼材番号が８の鋼材（コイル）のコイル幅が、先に抽出される鋼材番号が４の鋼材（コイル）のコイル幅よりも１００［ｍｍ］を超えて大きくなる（１２３４−１１１３＞１００）ので、このような抽出順は禁止される。よって、以下の（２１）式のコイル幅移行規制制約式が設定される。このように、コイル幅移行規制情報に違反する全ての鋼材番号ｉ1、ｉ2の鋼材（コイル）に対して、（１２）式の制約式を設定する。
【００９８】
【数１６】
0005704048.tif 000017
【００９９】
また、例えば、鋼材番号ｉが９の鋼材（コイル）のコイル厚は２．２［ｍｍ］であり、鋼材番号ｉが１４の鋼材（コイル）のコイル厚は５［ｍｍ］である。したがって、相対的にコイル厚が厚い方のコイルのコイル厚が、相対的にコイル厚が薄い方のコイルのコイル厚の２倍を超える（２．２／５＝０．４４＜０．５）ので、このような抽出順は禁止される。よって、以下の（２２）式のコイル厚移行規制制約式が設定される。このように、コイル厚移行規制情報に違反する全ての鋼材番号ｉ1、ｉ2の鋼材（コイル）に対して、（１３）式の制約式を設定する。
【０１００】
【数１７】
0005704048.tif 000018
【０１０１】
また、図４において、鋼材番号ｉが５の鋼材（スラブ）の抽出温度上限、抽出温度下限はそれぞれ１２４０［℃］、１２２０［℃］であり、抽出温度許容範囲は、１２２０［℃］〜１２４０［℃］となる。また、鋼材番号ｉが６の鋼材（スラブ）の抽出温度上限、抽出温度下限はそれぞれ１２２０［℃］、１１８０［℃］であり、抽出温度許容範囲は、１１８０［℃］〜１２２０［℃］となる。したがって、これらの抽出温度許容範囲の重複する温度範囲は１［℃］（１２２０［℃］）しかなく、必要な２０［℃］未満であるので、これらの鋼材（スラブ）を加熱炉１２内で近隣に配置することはできない。よって、以下の（２３）式の炉内温度移行規制制約式が設定される。このように、抽出温度移行規制情報に違反する全ての鋼材番号ｉ1、ｉ2の鋼材（コイル）に対して、（１４）式の制約式を設定する。
【０１０２】
【数１８】
0005704048.tif 000019
【０１０３】
そして、以上の制約式を制約条件として、以下の（２４）式の目的関数Ｊを最小化する1-0計画問題を解き、鋼材抽出順割当変数ｘe[i][e]を計算した。
【０１０４】
【数１９】
0005704048.tif 000020
【０１０５】
尚、図４において、鋼材情報に含まれる全ての鋼材（スラブ）（鋼材番号ｉ）について、コイル幅が大きなものから降順に並び替えると、鋼材番号が「1、15、18、21、23、25、48、50、58、30、46、・・・」の順に並ぶ。例えば、鋼材番号ｉが１の鋼材（スラブ）の並び順は１番目であるので、ｉ＝１に対する幅移行目的関数Ｊe_widthは、以下の（２５）式のようになる。全ての鋼材番号ｉに対する幅移行目的関数Ｊe_widthの和が（１５）式の幅移行目的関数Ｊe_widthとして設定される。
【０１０６】
【数２０】
0005704048.tif 000021
【０１０７】
図５は、本実施例における熱延スケジュールの作成結果として、抽出順に鋼材情報を並べたリストを示す図である。図６、図７、図８は、それぞれ、本実施例における熱延スケジュールの作成結果のうち、加熱炉１２ａ（１号炉）、加熱炉１２ｃ（３号炉）、加熱炉１２ｄ（４号炉）における結果を示す図である。
【０１０８】
図４、図５に示すように、鋼材番号ｉが１、６、２９、４７の鋼材（スラブ）には、何れの抽出順も割り当てられない（図４のグレーで示している箇所を参照）。すなわち、抽出順ｅ＝１，・・・，６１に対し、xe[1][e]＝xe[6][e]＝xe[29][e]＝xe[47][e]＝０となり、これらの鋼材番号ｉの鋼材（スラブ）は、熱延スケジュールに取り込まれないことが判る。
【０１０９】
この理由について考察すると、まず、鋼材番号ｉが１の鋼材（コイル）のコイル幅は１７９０［ｍｍ］であり、６１個の鋼材（コイル）のコイル幅の中で最大である。よって、コイル幅移行規制情報を満たすためには（抽出順が後ろの鋼材（コイル）のコイル幅が前の鋼材（コイル）のコイル幅よりも大きくならないようにするためには）、鋼材番号ｉが１の鋼材（スラブ）の抽出順を３３番にするしかない。しかしながら、この抽出順の鋼材（スラブ）を加熱する加熱炉１２ａは１号炉となる。このため、既に定まっているコフィンスケジュールのウォームアップ部分に位置する鋼材（スラブ）との関係で抽出温度移行規制情報を満たすことができず、鋼材番号ｉが１の鋼材（スラブ）を熱延スケジュールに配置することができないと判断され、鋼材番号ｉが１の鋼材（スラブ）が熱延スケジュールから排除されたものと考えられる。
【０１１０】
次に、鋼材番号ｉが６、２９、４７の鋼材（コイル）のコイル幅は、いずれも１１００［ｍｍ］台である。また、これらの鋼材（コイル）の抽出温度上限は、１２２０［℃］又は１２３０［℃］であり、抽出温度下限は、１１８０［℃］である。
一方、図６、図７より、このコイル幅帯域の鋼材（スラブ）の加熱炉１２ａ（１号炉）、１２ｃ（３号炉）における抽出温度上限は１２４０［℃］であり、抽出温度下限は１２２０［℃］である。よって、このコイル幅帯域の鋼材（スラブ）は、高温抽出材となる（図６、図７のグレーで示している箇所を参照）。
また、図８より、このコイル幅帯域の鋼材（スラブ）の加熱炉１２ｄ（４号炉）における抽出温度上限は１２１０［℃］〜１２３０［℃］であり、抽出温度下限は１１８０［℃］以下である。よって、このコイル幅帯域の鋼材（スラブ）は、どちらかといえば低温抽出材となる（図８のグレーで示している箇所を参照）。
【０１１１】
以上のことから、低温抽出材である鋼材番号ｉが６、２９、４７の鋼材（スラブ）は、加熱炉１２ａ（１号炉）、１２ｃ（３号炉）の鋼材（スラブ）とは接続できない。よって、これらの鋼材（スラブ）を熱延スケジュールに取り込むとすれば、加熱炉１２ｄ（４号炉）に入れざるを得ないことになる。しかしながら、加熱炉１２ｄ（４号炉）に入れられる鋼材（スラブ）の数にも限りがある。よって、これらの鋼材（スラブ）と同様のコイル幅の鋼材（スラブ）のうち、得点の低い鋼材番号ｉが６、２９、４７の鋼材（スラブ）が熱延スケジュールから除外されたものと考えられる。
【０１１２】
［まとめ］
以上のように本実施形態では、１つの鋼材（スラブ）に割り当てられる抽出順の数を１又は０にするという制約条件を設定する。これより、鋼材（スラブ）に抽出順が割り当てられないことを許容する。また、或る抽出順に鋼材（スラブ）が割り当てられていない場合には、その抽出順の次の抽出順以降の抽出順には、鋼材（スラブ）は割り当てられないとする制約条件を設定する。これにより、鋼材に割り当てられていない抽出順が、鋼材に割り当てられた抽出順の後ろに配置されることを保証する。また、熱延スケジュールに組み込まれた鋼材（スラブ）についての、熱延スケジュールに組み込むべき優先度の加算値を表す目的関数を設定する。これにより、熱延スケジュールに組み込む際の優先順位の低い鋼材（スラブ）を選択的に熱延スケジュールから除外する。また、熱延スケジュールに組み込まれていない鋼材（スラブ）の数を表す目的関数（評価関数）を設定する。これにより、熱延スケジュールに組み込まれない鋼材（スラブ）を可及的に少なくする。
【０１１３】
従って、熱延スケジュールを作成するに際し、制約条件の全てを満たすように全ての鋼材（スラブ）の抽出順を決定することができない場合には、熱延スケジュールに取り込むことが相対的に不適切となる鋼材（スラブ）を、鋼材（スラブ）を除外することによる生じる被害が可及的に小さくなるように除去することと、制約条件の全てを満たすように鋼材（スラブ）の抽出順を決定することとを並列して（同時に）計算することができる。よって、熱延スケジュールとしての鋼材（スラブ）の抽出順を最適計算する際に、熱延スケジュールに取り込むべき鋼材（スラブ）を可及的に熱延スケジュールに含めることと（鋼材（スラブ）を除外することによる生じる被害が可及的に小さくなるようにすることと）、最適計算の結果が解なしとなることを防止することと、の双方を実現することができる。
【０１１４】
［変形例］
＜変形例１＞
本実施形態では、前述したように、熱延スケジュールを作成する場合を例に挙げて説明した。しかしながら、処理順序に関して寸法及び品質の制約がある複数の製品の処理順序を表す処理順序スケジュールを作成するのであれば、目的関数や制約式の具体的な内容を製品に応じて変更することにより、どのようなスケジュールを作成する際にも、前述した手法を適用することができる。
【０１１５】
例えば、厚板の圧延スケジュール、連続鋳造のキャスト編成、冷延の連続焼鈍（ＣＡＰＬ）通板スケジュール等にも、前述した手法を適用することができる。
厚板の圧延に際して使用する加熱炉の数は「１」である。よって、抽出順は、この加熱炉からの抽出順と同じになる。また、３つ隣りまでを近隣する範囲とすると、抽出順組ｐe(e1，e2)は、この加熱炉における抽出順で３つ隣りまでの抽出順のペアを表すものとなる。また、コイル幅移行規制情報、コイル厚移行規制情報に対応する鋼板幅移行規制情報及び鋼板厚移行規制情報や、抽出温度移行規制情報等の具体的な内容が熱延スケジュールを作成する場合と異なるが、その他については、熱延スケジュールを作成する場合と同様になる。
【０１１６】
キャスト編成及び連続焼鈍（ＣＡＰＬ）通板スケジュールを作成する場合には、品質移行規制情報に、材質移行規制情報が含まれるようにする。このようにする場合には、例えば、鋼材情報に、材質を分類する材質分類情報を含める。そして、この材質分類情報に基づいて、相互に隣り合う処理順の製品において、先に処理される製品と後に処理される製品の材質との相違を規制する制約式を設定する。この制約式は、例えば、（１３）式で表される厚み移行規制制約式と同じような形にすることができる。幅移行規制制約式、厚み移行規制制約式、炉内温度移行規制制約式、幅移行目的関数、厚み移行目的関数、炉内温度移行目的関数については、対象となる製品や設備等の違いに応じて、前述したものを多少変形させることにより実現できる。尚、キャスト編成を作成する場合には、炉内温度移行規制制約式及び炉内温度移行目的関数は不要となる。
【０１１７】
何れの処理順序スケジュールを作成する場合であっても、本実施形態に示した例では、（１）式、（２）式の鋼材抽出順割当変数制約式、（３）式〜（５）式の隣接抽出順割当変数定義制約式、（９）式の抽出順連続選択制約式、（１８）式の取込鋼材目的関数、及び（１９）式の取込漏れ鋼材目的関数を、対象となる製品や設備等の違いを考慮して、前述したようにして設定することができる。
【０１１８】
＜変形例２＞
また、「厚み移行目的関数（（１５）式）、厚み移行目的関数（（１６）式）」と、「炉内温度移行目的関数（（１７）式）」とについては、少なくとも何れか一方があればよい。ただし、計算負荷を考慮しなければ、これらの全ての制約式があるのが最も好ましいということは勿論である。
【０１１９】
＜変形例３＞
また、本実施形態では、（１８）式の取込鋼材目的関数と、（１９）式の取込漏れ鋼材目的関数との双方を設定した。しかしながら、これらのうち少なくとも何れか一方を設定していればよい。
取込鋼材目的関数設定部１４４及び取込漏れ鋼材目的関数設定部１４５は、一方の取込鋼材目的関数設定部１４４がスラブ（スラブ）の取り込みに対し、報酬を与えるもので、他方の取込漏れ鋼材目的関数設定部１４５は、取り込み漏れに対しペナルティを課すものである。従って、これらの目的関数は同様の役割を果たすことが可能であることから、例えば、鋼材番号ｉの鋼材（スラブ）の前記得点point(i)に該当するものがなく、とにかく出来るだけ多くの鋼材を取り込みたいという場合には、取込鋼材目的関数設定部１４４により設定される（１８）式の取込鋼材目的関数がなくても、取込漏れ鋼材目的関数設定部１４５により設定される（１９）式の取込漏れ鋼材目的関数により目的を達することができる。また、前記得点得点point(i)がある場合には、（１８）式の取込鋼材目的関数の値を他の目的関数の値に対し、十分大きくとることにより、取込漏れ鋼材目的関数設定部１４５により設定される（１９）式の取込漏れ鋼材目的関数がなくても、取込鋼材目的関数設定部１４４により設定される（１８）式の取込鋼材目的関数により目的を達することができる。
【０１２０】
［請求項と実施形態との関係］
請求項と本実施形態との関係は、例えば、以下の通りである。
（属性情報取得工程、属性情報取得手段）
属性情報取得工程、属性情報取得手段は、例えば、情報取得部１１０が、図４に示すような鋼材の属性情報を取得する処理を行うことにより実現される。
ここで、例えば、鋼材番号が製品の識別情報に対応し、コイル幅及びコイル厚が寸法情報に対応し、抽出温度（抽出温度上限、抽出温度下限、抽出目標温度）が品質情報、管理温度に対応し、得点が優先度情報に対応する。
【０１２１】
（製品・処理順割当制約式設定工程、製品・処理順割当制約式設定手段）
製品・処理順割当制約式設定工程、製品・処理順割当制約式設定手段は、例えば、抽出順割当変数定義制約式設定部１３１が、ステップＳ２の処理を行うことにより実現される。
ここで、例えば（１）式の抽出順割当制約式と（２）式の鋼材割当制約式が、製品・処理順割当制約式に対応する。
（寸法移行規制制約式設定工程、寸法移行規制制約式設定手段）
寸法移行規制制約式設定工程、寸法移行規制制約式設定手段は、例えば、寸法・品質規制制約式設定部１３３が、ステップＳ６、Ｓ７の処理を行うことにより実現される。
ここで、例えば（１２）式の幅移行規制制約式と、（１３）式の厚み移行規制制約式が、寸法移行規制制約式に対応する。
【０１２２】
（品質移行規制制約式設定工程、品質移行規制制約式設定手段）
品質移行規制制約式設定工程、品質移行規制制約式設定手段は、例えば、寸法・品質規制制約式設定部１３３が、ステップＳ８の処理を行うことにより実現される。
ここで、例えば（１４）式の炉内温度移行規制制約式が、品質移行規制制約式に対応する。
（処理順連続選択制約式設定工程、処理順連続選択制約式設定手段）
処理順連続選択制約式設定工程、処理順連続選択制約式設定手段は、例えば、抽出順連続選択制約式設定部１３２が、ステップＳ５の処理を行うことにより実現される。
ここで、例えば（９）式の抽出順連続選択制約式が、処理順連続選択制約式に対応する。
【０１２３】
（寸法・品質移行目的関数設定工程、寸法・品質移行目的関数設定手段）
寸法・品質移行目的関数設定工程、寸法・品質移行目的関数設定手段は、例えば、幅移行目的関数設定部１４１がステップＳ９の処理を、厚み移行目的関数設定部１４２がステップＳ１０の処理を、炉内温度移行目的関数設定部１４３がステップＳ１１の処理をそれぞれ行うことにより実現される。
ここで、例えば（１５）式の幅移行目的関数、（１６）式の厚み移行目的関数、及び（１７）式の炉内温度移行目的関数が、寸法・品質移行目的関数に対応する。また、例えば（１５）式の幅移行目的関数及び（１６）式の厚み移行目的関数が寸法移行目的関数に対応する。
（製品目的関数設定工程、製品目的関数設定手段）
製品目的関数設定工程、製品目的関数設定手段は、例えば、取込鋼材目的関数設定部１４４が、ステップＳ１２の処理を、取込漏れ鋼材目的関数設定部１４５が、ステップＳ１３の処理をそれぞれ行うことにより実現される。うことにより実現される。
ここで、例えば（１８）式の取込鋼材目的関数が、取込製品目的関数に対応する。また、例えば（１９）式の取込漏れ鋼材目的関数が、取込漏れ製品目的関数に対応する。
（製品処理順導出工程、製品処理順導出手段）
製品処理順導出工程、製品処理順導出手段は、例えば、目的関数結合部１４６がステップＳ１４の処理を、最適解計算部１５０がステップＳ１５の処理をそれぞれ行うことにより実現される。
（処理順序スケジュール表示工程、処理順序スケジュール表示手段）
処理順序スケジュール表示工程、処理順序スケジュール表示手段は、例えば、熱延スケジュール表示部がステップＳ１６の処理を行うことにより実現される。
【０１２４】
尚、以上説明した本発明の実施形態は、コンピュータがプログラムを実行することによって実現することができる。また、プログラムをコンピュータに供給するための手段、例えばかかるプログラムを記録したＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体、又はかかるプログラムを伝送する伝送媒体も本発明の実施の形態として適用することができる。また、前記プログラムを記録したコンピュータ読み取り可能な記録媒体などのプログラムプロダクトも本発明の実施の形態として適用することができる。前記のプログラム、コンピュータ読み取り可能な記録媒体、伝送媒体及びプログラムプロダクトは、本発明の範疇に含まれる。
また、以上説明した本発明の実施形態は、何れも本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【０１２５】
１０：ヤード、１１：山、１２：加熱炉、１３：圧延ライン、１００：熱延スケジュール作成装置、１１０：情報取得部、１２０：抽出順組設定部、１３０：制約式設定部、１４０：目的関数設定部、１５０：最適解計算部、１６０：熱延スケジュール表示部、２００：スケジュール管理系計算機
【図１】
0005704048.tif 000022
【図２】
0005704048.tif 000023
【図３−１】
0005704048.tif 000024
【図３−２】
0005704048.tif 000025
【図４−１】
0005704048.tif 000026
【図４−２】
0005704048.tif 000027
【図５−１】
0005704048.tif 000028
【図５−２】
0005704048.tif 000029
【図６】
0005704048.tif 000030
【図７】
0005704048.tif 000031
【図８】
0005704048.tif 000032