JP2009082985A - 加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法、加熱炉装入順・圧延順決定プログラム - Google Patents
加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法、加熱炉装入順・圧延順決定プログラム Download PDFInfo
- Publication number
- JP2009082985A JP2009082985A JP2008218087A JP2008218087A JP2009082985A JP 2009082985 A JP2009082985 A JP 2009082985A JP 2008218087 A JP2008218087 A JP 2008218087A JP 2008218087 A JP2008218087 A JP 2008218087A JP 2009082985 A JP2009082985 A JP 2009082985A
- Authority
- JP
- Japan
- Prior art keywords
- rolling
- order
- heating furnace
- slab
- charging
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Control Of Metal Rolling (AREA)
Abstract
【課題】複数種類のスラブに対して、スラブの在炉時間を満たしつつ無駄な加熱炉での滞留時間を削減し、さらに、圧延の高能率化を可能とする。
【解決手段】圧延対象のスラブに関する属性データおよび圧延制約データを読み込み、スラブヤード内のスラブの山から掴み出されたスラブの掴みグループを、掴み出された順番に並べて加熱炉への装入順および圧延順データを作成し、前記掴みグループをグルーピングして作成した任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、目的関数の算出を行い、その数値の改善を繰り返すことで、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定し、指定された回数、上記ステップを繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する。
【選択図】図１
【解決手段】圧延対象のスラブに関する属性データおよび圧延制約データを読み込み、スラブヤード内のスラブの山から掴み出されたスラブの掴みグループを、掴み出された順番に並べて加熱炉への装入順および圧延順データを作成し、前記掴みグループをグルーピングして作成した任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、目的関数の算出を行い、その数値の改善を繰り返すことで、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定し、指定された回数、上記ステップを繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する。
【選択図】図１
Description
本発明は、複数種類の素材について、特に、厚板圧延における、複数種類のスラブを圧延する際の圧延の高能率化を可能とするための加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法、加熱炉装入順・圧延順決定プログラムに関する。
厚板の熱間圧延工程においては、製鋼工程で製造された圧延材（以下、「スラブ」と記す）に対して、加熱炉での加熱と圧延機での圧延を施すことにより、複数種類の厚板圧延製品が製造される。複数種類の圧延製品を製造する場合、各スラブの加熱炉への装入順序と、加熱されたスラブの圧延機による圧延順序の計画立案が、生産効率や生産コストに大きく影響を与えるため重要となる。ここで、加熱および圧延に関しては、各スラブの材質、幅、厚さ等に応じて多くの制約条件が存在するため、その計画立案は極めて複雑となる。
一般に厚板工場での圧延機はロールが正転および逆転可能に構成されており、この圧延機に搬送されてきたスラブは、ロールを複数回にわたって往復して通過することで圧延が行われる、いわゆる、リバース圧延が行われる。このリバース圧延により、素材は所定の寸法に造り込まれる。また、圧延機の前面（上流）および後面（下流）にはスラブを待機させることができる待機スペースがあり、これにより、圧延中の１つのスラブを待機スペースに待機させて、次のスラブを圧延機で圧延することができるようにしている。このようにして圧延機で圧延されたスラブは、圧延機の上下流にある水冷装置で必要に応じて冷却される。また、圧延ライン上を他のスラブが追い越せるような高さに持ち上げて待機状態に保持する設備、いわゆる追い越し圧延設備が設けられている場合もあり、圧延途中に長時間の冷却が必要なスラブに対しても、冷却中に他のスラブを追い越させて圧延することが出来るようにしている。
このような厚板工場では、圧延機でスラブをリバース圧延して所定の寸法の製品を製造している。このようにして、様々な製品が作られるが、スラブ毎に圧延機でのパス回数、圧延時間は異なっている。ここで、圧延過程は、成形／幅出し過程および厚み出し過程の２つの過程に分けることができる。なお、スラブによっては、成形／幅出し過程を要しないものもある。
また、厚み出し過程では、製品の材質を造り込むために温度調整を行う場合がある。この温度調整は、最終パス付近で圧延機前後面もしくは追い越し圧延設備上でスラブを待機させて、所定の温度範囲にしてから圧延を行うものであり、制御圧延ともいわれている。また、温度調整は複数回行われる場合もあり、スラブによりその温度調整の回数も異なっている。温度調整の回数は、例えば０〜４回である。また、温度調整は、空冷で実施する場合と、水冷装置を使用して実施する場合等がある。
以上のような圧延や温度調整等といった過程がスラブに応じて組み合わされて、素材が所定の製品として造り出される。これは、いわゆる圧延スケジュール或いはパススケジュールといわれている。そして、スラブにより圧延や温度調整等の内容が異なることから、パススケジュールもスラブの種類によって異なるものになる。
圧延能率を最大化するためには、スラブのパススケジュールに応じて、圧延機の前面、後面の待機スペースや追い越し圧延設備等をうまく活用して、圧延機の空き時間を最小にすることが求められる。
一方、圧延されるスラブは圧延前に加熱炉で加熱される。スラブには複数種類あり、加熱炉抽出時の目標温度に加熱するために、それぞれ加熱炉で加熱される必要な時間（以下、「在炉時間」と記す）が決まっている。加熱炉での滞留時間が在炉時間を満たすようになるまで加熱炉からのスラブの抽出が出来ないので、圧延機の空き時間が発生する。また、在炉時間より長く加熱炉内にスラブが滞留することは、加熱炉においてエネルギーをロスすることになる。
このように厚板工場において効率的な操業を行うためには、圧延機での圧延および加熱炉での加熱の両方の視点からの最適化が求められる。
圧延機および加熱炉を考慮したスケジューリング方法としては、従来から種々の方法が知られている。
例えば、特許文献１には、全体として最も早く圧延を完了させることができる加熱炉からの素材の抽出順序および圧延順序を決定する方法が記載されている。ここでは、まず、圧延される各素材のパススケジュールをもとに、圧延を実施する際の圧延機の占有時間等を含む情報を求める。次に、その求めた情報に基づいて、加熱炉を経て圧延される全ての素材についての圧延が完了するまでの圧延完了時間を目標として、圧延機において同時に重複して実施できない等といった制約条件を、最適化問題に定式化する。そして、この定式化した最適化問題を、混合整数計画問題に変換して、圧延完了時間が最小になるように、加熱炉からの素材の抽出順序および圧延機での圧延の実施順序を決定している。
また、特許文献２には、同じ加熱条件を有する圧延材のグループ分けを重視して、加熱および圧延スケジュールを最適に組むことができる、圧延順決定方法が記載されている。ここでは、先ず、加熱グループ形成工程で、同一の加熱炉に装入可能な加熱グループを形成し、この加熱グループを基本として、圧延グループ形成工程で、同時に圧延機に供給可能な圧延グループを形成する。そして、この圧延グループを単位として圧延順序と加熱炉の割り付けを行う。この特許文献２の方法によれば、加熱条件を考慮したグループ分けを基本として圧延順序や加熱炉の割り付けが選定されることから、例えば、品質上の問題等から同じ加熱炉に同一加熱条件のスラブのみを装入して加熱することが要求される場合等においても、そのような加熱条件を優先的に満足させつつ、優れた圧延効率が得られるように、スラブの加熱炉への装入順序と圧延機による圧延順序を、最適に決定することが可能となる。
また、特許文献３には、スラブ群を複数の加熱炉に振り分けて加熱し、加熱されたスラブを圧延機により逐次圧延する熱間圧延工程について、スラブを振り分ける加熱炉とスラブを圧延するときの圧延順序とを仮想的に定めて評価し、圧延工程の物流を自動的に計画する圧延工程の物流計画装置が記載されている。ここでは、熱片と冷片との区別、圧延制約条件に従う設定変更を行い、さらに前工程から加熱炉までの物流を考慮することで、従来より正確な計画を作成し、さらに計画作成に要する時間も短縮できるとしている。
また、特許文献４には、鋼片の装入温度にかかわらず、目標抽出温度からの偏差が小さく、燃料ロスの生じ難い連続式加熱炉への鋼片装入順決定方法および装置が記載されている。これは、複数の連続式加熱炉から鋼片（スラブ）を順次抽出して圧延ラインに供給する際の連続式加熱炉への鋼片装入順決定方法である。ここでは、鋼片の装入温度から抽出目標温度まで鋼片を加熱するのに要する必要熱量を算出し、この必要熱量に基づいて鋼片を装入する連続式加熱炉を仮決定する。そして、仮決定した各連続式加熱炉において圧延スケジュールの制約条件から鋼片の装入順を仮決定し、仮決定した装入順に従って装入した鋼片を各連続式加熱炉から順次抽出する。この場合、圧延スケジュールの制約条件を満足しない鋼片があるときは、制約条件を満足するようにその鋼片を中心とする複数の鋼片間で入れ替えを行い、各連続式加熱炉における鋼片の装入順を決定する。
特開２００３−３０５５０８号公報
特開２０００−１６７６１０号公報
特開平１０−２７２５０５号公報
特開平１０−６０５３７号公報
厚板工場において、圧延機および加熱炉を考慮したスケジューリングを行う場合、以下のような考慮すべき課題がある。つまり、
（１）厚板圧延の場合、スラブによっては圧延途中で冷却を行わなくてはならないものもある。この場合、圧延機に空きが生じる場合が発生する。そのため、スラブを加熱炉に装入する時点で、圧延機の空きを生じさせないように、各スラブの詳細なパススケジュールに基づいた、圧延スケジュールを作成する必要がある。
（２）加熱炉に装入されるスラブは、スラブヤードにおいて山積みされて保管されている。このため、加熱炉に装入する際に、最上段に山積みされているスラブと最下段に置かれているスラブとを組み合わせて装入することは、スラブヤードの運用上非効率となる。このため、効率的な操業を行うためには、山積みされたスラブの積み順までも考慮した、スラブの加熱炉装入順を作成する必要がある。
（１）厚板圧延の場合、スラブによっては圧延途中で冷却を行わなくてはならないものもある。この場合、圧延機に空きが生じる場合が発生する。そのため、スラブを加熱炉に装入する時点で、圧延機の空きを生じさせないように、各スラブの詳細なパススケジュールに基づいた、圧延スケジュールを作成する必要がある。
（２）加熱炉に装入されるスラブは、スラブヤードにおいて山積みされて保管されている。このため、加熱炉に装入する際に、最上段に山積みされているスラブと最下段に置かれているスラブとを組み合わせて装入することは、スラブヤードの運用上非効率となる。このため、効率的な操業を行うためには、山積みされたスラブの積み順までも考慮した、スラブの加熱炉装入順を作成する必要がある。
しかし、上記特許文献１〜４に記載の方法は、上記課題に関しては考慮されていない。
そこで、本発明は、厚板圧延における詳細なパススケジュール、さらにはスラブヤードに山積みされたスラブの積み順に基づき、複数種類のスラブに対して、スラブの在炉時間を満たしつつ無駄な加熱炉での滞留時間を削減し、さらに、圧延の高能率化を可能とする加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法を提供することを目的とする。
上記課題を解決するために、本発明は以下のような特徴を有する。
［１］圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データ、および、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データを読み込み、
属性データおよび圧延制約データを考慮して複数に分類して山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で任意に掴み出された１以上のスラブからなる掴みグループを、掴み出された順番に並べて各スラブの加熱炉への装入順およびスラブの圧延順データを作成する初期装入順・圧延順作成ステップと、
該初期装入順・圧延順作成ステップにより作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、
さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成ステップで作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定する装入順・圧延順改善ステップと、
指定された回数、前記初期装入順・圧延順作成ステップおよび装入順・圧延順改善ステップを繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する最適装入順・圧延順決定ステップと
を有することを特徴とする加熱炉装入順・圧延順決定方法。
［２］上記［１］において、装入順・圧延順改善ステップにおける目的関数が、下式（１）により算出されることを特徴とする加熱炉装入順・圧延順決定方法。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
ここで、前記Ａ，Ｂ，Ｃは重み係数を表す。
［３］圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データ、および、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データを読み込み、属性データおよび圧延制約データを考慮して複数に分類して山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で任意に掴み出された１以上のスラブからなる掴みグループを、掴み出された順番に並べてスラブの圧延順データを作成し、該作成された圧延順データに基づいて、各スラブの加熱炉への装入順を作成する初期装入順・圧延順作成手段と、
該初期装入順・圧延順作成手段により作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成手段で作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定する装入順・圧延順改善手段と、
指定された回数、前記初期装入順・圧延順作成手段および装入順・圧延順改善手段を繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する最適装入順・圧延順決定手段と
を有することを特徴とする加熱炉装入順・圧延順決定装置。
［４］上記［３］において、装入順・圧延順改善手段における目的関数が、下式（１）により算出されることを特徴とする加熱炉装入順・圧延順決定装置。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
ここで、前記Ａ，Ｂ，Ｃは重み係数を表す。
［５］上記［３］または［４］に記載の加熱炉装入順・圧延順決定装置において、
前記初期装入順・圧延順作成手段および前記装入順・圧延順改善手段の演算処理を、
複数の演算処理装置を備えたコンピュータを用いて前記複数の演算処理装置に分散して実行させることを特徴とする加熱炉装入順・圧延順決定装置。
［６］上記［１］または［２］に記載の加熱炉装入順・圧延順決定方法を用いて、決定された装入順に基づいて鋼板を加熱炉に装入する鋼板の加熱炉への装入方法。
［７］上記［６］に記載の加熱炉への装入方法を用いて鋼板を製造する鋼板製造方法。
［８］上記［１］または［２］に記載の加熱炉装入順・圧延順決定方法における各ステップを、コンピュータに実行させることを特徴とする加熱炉装入順・圧延順決定プログラム。
［１］圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データ、および、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データを読み込み、
属性データおよび圧延制約データを考慮して複数に分類して山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で任意に掴み出された１以上のスラブからなる掴みグループを、掴み出された順番に並べて各スラブの加熱炉への装入順およびスラブの圧延順データを作成する初期装入順・圧延順作成ステップと、
該初期装入順・圧延順作成ステップにより作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、
さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成ステップで作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定する装入順・圧延順改善ステップと、
指定された回数、前記初期装入順・圧延順作成ステップおよび装入順・圧延順改善ステップを繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する最適装入順・圧延順決定ステップと
を有することを特徴とする加熱炉装入順・圧延順決定方法。
［２］上記［１］において、装入順・圧延順改善ステップにおける目的関数が、下式（１）により算出されることを特徴とする加熱炉装入順・圧延順決定方法。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
ここで、前記Ａ，Ｂ，Ｃは重み係数を表す。
［３］圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データ、および、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データを読み込み、属性データおよび圧延制約データを考慮して複数に分類して山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で任意に掴み出された１以上のスラブからなる掴みグループを、掴み出された順番に並べてスラブの圧延順データを作成し、該作成された圧延順データに基づいて、各スラブの加熱炉への装入順を作成する初期装入順・圧延順作成手段と、
該初期装入順・圧延順作成手段により作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成手段で作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定する装入順・圧延順改善手段と、
指定された回数、前記初期装入順・圧延順作成手段および装入順・圧延順改善手段を繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する最適装入順・圧延順決定手段と
を有することを特徴とする加熱炉装入順・圧延順決定装置。
［４］上記［３］において、装入順・圧延順改善手段における目的関数が、下式（１）により算出されることを特徴とする加熱炉装入順・圧延順決定装置。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
ここで、前記Ａ，Ｂ，Ｃは重み係数を表す。
［５］上記［３］または［４］に記載の加熱炉装入順・圧延順決定装置において、
前記初期装入順・圧延順作成手段および前記装入順・圧延順改善手段の演算処理を、
複数の演算処理装置を備えたコンピュータを用いて前記複数の演算処理装置に分散して実行させることを特徴とする加熱炉装入順・圧延順決定装置。
［６］上記［１］または［２］に記載の加熱炉装入順・圧延順決定方法を用いて、決定された装入順に基づいて鋼板を加熱炉に装入する鋼板の加熱炉への装入方法。
［７］上記［６］に記載の加熱炉への装入方法を用いて鋼板を製造する鋼板製造方法。
［８］上記［１］または［２］に記載の加熱炉装入順・圧延順決定方法における各ステップを、コンピュータに実行させることを特徴とする加熱炉装入順・圧延順決定プログラム。
本発明によれば、厚板圧延における詳細なパススケジュール、さらにはスラブヤードに山積みされたスラブの積み順に基づき、複数種類のスラブに対して、スラブの在炉時間を満たしつつ無駄な加熱炉での滞留時間を削減し、さらに、圧延の高能率化を可能とする加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法が提供される。
以下、本発明を実施するための最良の形態の一例を説明する。
図１に、本発明に係る加熱炉装入順・圧延順決定方法および加熱炉装入順・圧延順決定装置が適用される製鋼工場および厚板工場における物流フローの一例を示す。図１において、製鋼工場における連続鋳造機１で鋳造されたスラブ２は、トレーラ３で厚板工場のスラブヤード４に搬送される。ここで、スラブヤード４では、圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データ、および、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データ等を考慮して、個々のスラブは複数に分類して山積みされる。
スラブヤード４内に山積みされたスラブは、クレーン５等の搬送手段により掴み取られ、装入テーブル６上に移動される。ここで、クレーン５は、クレーンの掴み制約条件を満たす範囲で、スラブの山からスラブを掴み取り、通常、１つのスラブの山に対して複数回に分けて、スラブを装入テーブル６上に移動させる。
クレーンには、一度に持ち上げることができる重量の制約や一度に掴むことができるスラブの厚さに制約がある。そのため、クレーンは、これらの制約を満たす範囲内、つまり、クレーンの掴み制約条件を満たす範囲（以下、これを「掴み単位」とも記す。）でスラブを１枚以上掴んで装入テーブル６上に移動させる。
前記装入テーブル６上に移動されたスラブは、例えば、デパイラと呼ばれる装置によって山が崩され、装入テーブル６上を１枚ずつ搬送される。そして、装入テーブル６上を搬送されてきたスラブは、順番に加熱炉７に装入される。図１は、加熱炉が２基設置され、さらにそれぞれの加熱炉が２列ずつ、計４列の加熱通路を備えている場合を示しているが、装入テーブル６上を搬送されてきたスラブは、所定の制約条件に従って各列に割り振られる。ここで、装入テーブル６上を１枚ずつ搬送されるスラブの順番は、クレーン５の１回に掴むスラブの数およびスラブを掴む順序を変えることで複数のパターンを取り得る。なお、加熱炉が１基或いは３基以上設置されている場合でも同様である。
加熱炉に装入されたスラブは、炉での滞留時間が在炉時間を満たすようになるまで加熱炉から抽出できない。そのため、加熱炉内において、前後して装入されたスラブの間で在炉時間に大きな差があると、次工程の圧延機８に搬送できず空きが生じてしまい圧延能率を落とす場合がある。また、前後して装入されたスラブの間で在炉時間に大きな差があると、一方のスラブの在炉時間を満たすために他方のスラブの滞留時間が長くなり過ぎ、加熱炉７においてエネルギーをロスすることにもなる。そこで、図２に示すように、スラブのサイズ、装入時のスラブ温度に応じた在炉時間を予め細かく設定しておき、それに基づいて加熱炉の各列へのスラブの割り振りを行うことが好ましい。これにより、スラブの在炉時間を満たしつつ、且つ、無駄な滞留時間を削減することが可能となる。なお、図２においては、スラブの厚さによって３種類（Ａ，Ｂ，Ｃ）のサイズに分類した場合の一例を示している。
加熱炉７での加熱が完了し抽出されたスラブ２は、加熱炉７から抽出された順番に圧延機８により圧延される。ここで、圧延機８で使用する圧延ロール８１には、圧延ロール８１の種類に応じて、圧延出来るスラブ本数の上限値が決まっており、上限値に達した時点で圧延ロール８１を交換する。圧延されるスラブは、圧延ロール８１の交換直後から圧延できるスラブ本数の上限値の間で、ロールチャンス区分（以下、「ＲＣ区分」とも記す。）毎に圧延可能な位置（順序）の基準が決められている。
前記ＲＣ区分は、熱延後のスラブの仕上げ幅および仕上げ厚に応じて分類される区分であり、例えば図３に示す様に分類されている。なお、ＲＣ区分の分類方法は、設備仕様、操業条件等により適宜設定し得るものであり、図３の場合に限られるものではない。
また、図４に前記ＲＣ区分毎の圧延可能位置を図示した例を示す。図４において縦軸はＲＣ区分、横軸は圧延位置（ロール交換後からの圧延されるスラブの本数）であり、横軸の０はロール交換直後のタイミングを表している。図４において、例えばＲＣ区分０の場合、圧延位置はｐ３本目からｐ６本目の範囲で圧延を行い、この間で最大ｎ０本まで圧延可能である。また、図４に示すように圧延位置の範囲がラップしている部分では、異なるＲＣ区分のスラブを混在させても構わない。
図５に、本発明に係る加熱炉装入順決定方法の処理フローの一例を示す。また、図６に本発明に係る加熱炉装入順・圧延順決定装置１０の機能ブロック図の一例を示す。
ここで、前記加熱炉装入順・圧延順決定装置１０としては、１または複数のコンピュータにより構成されて、図５における指定回数入力ステップ（Ｓ０）、初期装入順・圧延順作成ステップ（Ｓ１）、装入順・圧延順改善ステップ（Ｓ２）、最適装入順・圧延順決定ステップ（Ｓ３）は、それぞれ図６における入力手段００、初期装入順・圧延順作成手段１１、装入順・圧延順改善手段１２、最適装入順・圧延順決定手段１３で行われる。
本発明は、圧延（圧延機）の視点および加熱（加熱炉）の視点の両方の視点から、それぞれの高能率化を果たす装入順および圧延順を作成するものである。ここで、圧延（圧延機）の視点からは、・総圧延時間が最小、つまり、ダブル圧延（圧延機の前面および後面に設けられた待機スペースにスラブを待機させて、別のスラブを圧延するもの）や追い越し圧延が多い、・同種のＲＣ区分のスラブがそろって並んでいる、等が求められる。また、加熱（加熱炉）の視点からは、・スラブの抽出待ち時間が最小、同サイズスラブはなるべく同炉で加熱される、・複数加熱炉間の抽出終了タイミングがほぼ一緒、等が求められる。
以下、本発明の各ステップについて詳細に説明する。
本発明においては、まず、操業実績データや生産計画データなどの入出力を行って、生産管理を行う上位のコンピュータ９から計画用材源データとなるスラブデータである圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データと、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データとを読み込み、データベース等の記憶手段に記憶する。
前記スラブデータは、スラブ１枚毎の属性データで、例えば図７に示す項目とデータを持ち、立案する計画のスラブ本数分読み込まれる。以下、図７に示す各項目についてその内容を記載する。
・スラブ番号
個々のスラブを識別するための番号。
個々のスラブを識別するための番号。
・スラブ厚、スラブ幅、スラブ重量
スラブサイズを示すデータ。
スラブサイズを示すデータ。
・ＲＣ区分（ロールチャンス区分）
熱延後のスラブの仕上げ幅および仕上げ厚に応じて分類される区分であり、例えば図３に示す様に分類されている。
熱延後のスラブの仕上げ幅および仕上げ厚に応じて分類される区分であり、例えば図３に示す様に分類されている。
・スラブ発生時刻
図１の製鋼工場において、連続鋳造機で鋳造された鋼片がトーチで切断された時刻。
図１の製鋼工場において、連続鋳造機で鋳造された鋼片がトーチで切断された時刻。
・山積み時刻
厚板工場のスラブヤード内に積まれた時刻。
厚板工場のスラブヤード内に積まれた時刻。
・山番号
スラブヤードに山積みされたスラブの山番号。
スラブヤードに山積みされたスラブの山番号。
・山段番号
スラブの山の中における下からの位置。
スラブの山の中における下からの位置。
・圧延過程時間１
・冷却過程時間１
・圧延過程時間２
・冷却過程時間２
・圧延過程時間３
上記項目は、前述の背景技術で記載したパススケジュールに関するデータである。スラブに応じた各過程の圧延時間、冷却時間を上位のシステムで計算したものを用いる。圧延過程には成形／幅出し、厚み出し過程があるが、成形／幅出し過程を要しないものもあるため、この例ではデータ項目は圧延過程時間１，２，３、冷却過程時間１，２とした。
・冷却過程時間１
・圧延過程時間２
・冷却過程時間２
・圧延過程時間３
上記項目は、前述の背景技術で記載したパススケジュールに関するデータである。スラブに応じた各過程の圧延時間、冷却時間を上位のシステムで計算したものを用いる。圧延過程には成形／幅出し、厚み出し過程があるが、成形／幅出し過程を要しないものもあるため、この例ではデータ項目は圧延過程時間１，２，３、冷却過程時間１，２とした。
・基準在炉時間
スラブ温度から算出した加熱炉に装入するスラブの在炉時間。
スラブ温度から算出した加熱炉に装入するスラブの在炉時間。
・圧延種別
圧延途中に冷却が必要なスラブ（長時間待機するスラブ）、つまり追い越し圧延の際に、例えば、昇降装置で搬送テーブルから通過可能な高さに持ち上げられて後続のスラブを先行させることが可能なスラブ（以下、「リフト材」という。）であるか、圧延途中に冷却の必要がなく、先行するスラブを追い越すことが可能なスラブ（以下、「追い越し材」という。）であるか、圧延途中に冷却は必要であるがリフト材程長時間の冷却は必要でなく、圧延機の前面および後面に設けられた待機スペースを使うことで、いわゆるダブル圧延が可能なスラブ（以下、「ダブル圧延材」という。）であるかどうか等のデータを指す。この例では、図８に示すように、各圧延種別に応じたコードとして扱う。なお、図８においては、冷却時間の長短に応じて追い越し材の本数が変わるため、リフト材の区分を３つとしている。
圧延途中に冷却が必要なスラブ（長時間待機するスラブ）、つまり追い越し圧延の際に、例えば、昇降装置で搬送テーブルから通過可能な高さに持ち上げられて後続のスラブを先行させることが可能なスラブ（以下、「リフト材」という。）であるか、圧延途中に冷却の必要がなく、先行するスラブを追い越すことが可能なスラブ（以下、「追い越し材」という。）であるか、圧延途中に冷却は必要であるがリフト材程長時間の冷却は必要でなく、圧延機の前面および後面に設けられた待機スペースを使うことで、いわゆるダブル圧延が可能なスラブ（以下、「ダブル圧延材」という。）であるかどうか等のデータを指す。この例では、図８に示すように、各圧延種別に応じたコードとして扱う。なお、図８においては、冷却時間の長短に応じて追い越し材の本数が変わるため、リフト材の区分を３つとしている。
［指定回数入力ステップ（Ｓ０）］
後述の［初期装入順・圧延順作成ステップ（Ｓ１）］〜［最適装入順・圧延順決定ステップ（Ｓ３）］の処理を、繰り返して行うための、回数を入力する処理である。ここで、Ｓ１〜Ｓ３を複数回繰り返し行うのは、１つの初期解から最適解を求めるだけでは、本当の最適解が得られないかもしれないからである。よって、異なる複数の初期解からそれぞれ最適解を算出し、得られた複数の最適解から、最も目的関数が改善された最適解を抽出して、本当の最適解に近いものを求めようとするのである。例えば、Ｍ回を入力すれば、異なる初期解がＭ個得られ、それに対応した最適解もＭ個得られる。最終的には、Ｍ個の中から、もっとも目的関数が良いものを選択して、最終的な解として決定される。
後述の［初期装入順・圧延順作成ステップ（Ｓ１）］〜［最適装入順・圧延順決定ステップ（Ｓ３）］の処理を、繰り返して行うための、回数を入力する処理である。ここで、Ｓ１〜Ｓ３を複数回繰り返し行うのは、１つの初期解から最適解を求めるだけでは、本当の最適解が得られないかもしれないからである。よって、異なる複数の初期解からそれぞれ最適解を算出し、得られた複数の最適解から、最も目的関数が改善された最適解を抽出して、本当の最適解に近いものを求めようとするのである。例えば、Ｍ回を入力すれば、異なる初期解がＭ個得られ、それに対応した最適解もＭ個得られる。最終的には、Ｍ個の中から、もっとも目的関数が良いものを選択して、最終的な解として決定される。
［初期装入順・圧延順作成ステップ（Ｓ１）］
本ステップ（Ｓ１）では、装入順・圧延順改善ステップ（Ｓ２）（装入順・圧延順改善手段１２）で効率的な改善を行えるような、初期装入順を作成する。本ステップ（Ｓ１）は、図５に示すように、山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で掴み出すスラブの掴み単位を作成する掴み単位作成ステップ（Ｓ１１）と、前記作成された掴み単位を、それぞれ掴みグループとして、掴み出される順番に並べて、各スラブの加熱炉への装入順を作成する装入順作成ステップ（Ｓ１２）と、加熱炉から出る順番に並べてスラブの圧延順を作成する圧延順作成ステップ（Ｓ１３）とを有する。
本ステップ（Ｓ１）では、装入順・圧延順改善ステップ（Ｓ２）（装入順・圧延順改善手段１２）で効率的な改善を行えるような、初期装入順を作成する。本ステップ（Ｓ１）は、図５に示すように、山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で掴み出すスラブの掴み単位を作成する掴み単位作成ステップ（Ｓ１１）と、前記作成された掴み単位を、それぞれ掴みグループとして、掴み出される順番に並べて、各スラブの加熱炉への装入順を作成する装入順作成ステップ（Ｓ１２）と、加熱炉から出る順番に並べてスラブの圧延順を作成する圧延順作成ステップ（Ｓ１３）とを有する。
以下、上記掴み単位作成ステップ（Ｓ１１）、装入順作成ステップ（Ｓ１２）、圧延順作成ステップ（Ｓ１３）について説明する。なお、前記各ステップは、それぞれ図６における初期装入順・圧延順作成手段１１の掴み単位作成手段（１１１）、装入順作成手段（１１２）、圧延順作成手段（１１３）で行われる。
〔掴み単位作成ステップ（Ｓ１１）〕
本Ｓ１１では、山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で掴み出すスラブの掴み単位を作成する。
本Ｓ１１では、山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で掴み出すスラブの掴み単位を作成する。
図９に、スラブヤード内の１つのスラブの山から、クレーンでスラブを掴み出す際の掴み単位が作成される様子の一例を示す。ここでは、一番下の「１」から一番上の「Ｎ」までのＮ枚のスラブが山積みされている場合を示している。クレーンは、上から１枚以上のスラブを掴み取る。図９に示す例では、上からＮ，Ｎ−１，Ｎ−２，Ｎ−３の４枚のスラブを１番目の掴み単位、Ｎ−４，Ｎ−５の２枚のスラブを２番目の掴み単位、３，２，１の３枚のスラブをＭ番目の掴み単位としている。なお、この掴み単位は、クレーンの掴み制約条件である、一度に持ち上げることができる重量の制約および一度に掴むことができるスラブの厚さの制約を満たした範囲内で任意に選択される。そのため、前記掴み単位で決められる掴みグループの組み合わせは、掴み制約条件を満たす範囲内で種々のパターンがあり得る。
〔装入順作成ステップ（Ｓ１２）〕
本Ｓ１２では、上記Ｓ１１で作成された掴み単位を、それぞれ掴みグループとして、掴み出される順番に並べて、各スラブの加熱炉への装入順を作成する。
本Ｓ１２では、上記Ｓ１１で作成された掴み単位を、それぞれ掴みグループとして、掴み出される順番に並べて、各スラブの加熱炉への装入順を作成する。
図９を用いて、各スラブの加熱炉への装入順作成方法の一例を説明する。図９に示すように、スラブヤードに積まれた山からクレーン５で掴み取られたスラブは、装入テーブル６に掴み取られた順番に積み重ねられる。そして、例えば、デパイラ９によって山が崩され、装入テーブル６上を１枚ずつ、加熱炉７に向けて搬送される。
図９に示す例では、装入テーブル６上に積み重ねられたスラブは、デパイラ９によって、一番下から１枚ずつ押し出され（山が崩され）装入テーブル６上を搬送される。ここでは、１番目の掴み単位で構成される掴みグループの一番下のスラブであるＮ−３のスラブから、Ｎ−２，Ｎ−１，Ｎの順番に装入テーブル６上を搬送される。それ以降の掴み単位により構成される掴みグループに対しても同様に、一番下のスラブから順番に装入テーブル６上を搬送される。なお、装入テーブル６上に１枚ずつ送り出す方法は、上記方法に限られるものではなく、上から１枚ずつ送り出すようにしてもよい。
前記装入テーブル６上を搬送されるスラブは、加熱炉７内に装入される。図１に示す例では、加熱炉７は２基設置され、それぞれの加熱炉が２列ずつ、計４列の加熱通路を備えているので、装入テーブル６上を搬送されるスラブは、それぞれの列に割り振られる。ここで、スラブの各列への割り振りは、本初期装入順・圧延順作成ステップ（Ｓ１）においては、特に制約条件等はなく、順番に各列に割り振るようにすればよい。
なお、図２に示すスラブのサイズ、装入時のスラブ温度に応じた在炉時間を考慮して、スラブの抽出待ち時間が最小となるように、或いは、無駄な加熱炉での滞留時間を削減できるように、各スラブの各列への割り振りを行うようにしてもよい。この場合の各炉および各列への割り振り方法を、図１０を用いて説明する。なお、図１０は、加熱炉が２基（１号加熱炉，２号加熱炉）設置され、さらにそれぞれの加熱炉が２列ずつ、計４列の加熱通路を備えている場合を示している。
（１）まず、図１０（ａ）に示すように、装入テーブル６上を搬送されてくる順番にスラブを並べる。図１０（ａ）においてＡで示したものはスラブで、中の番号は搬送されてくる順番を示している。
（２）次に、上記（１）で並べたスラブについて、先頭から、１つスラブを選択し、その選択したスラブの在炉時間と、その選択したスラブより搬送順が遅いスラブの在炉時間とを比較して、搬送順が遅いスラブの中で最も在炉時間が近いスラブを抽出してペアとする。ここで、前記加熱炉での在炉時間は、上述の図２に示す時間（抽出時の目標温度になるまでに必要な加熱時間）を用いることができる。図１０（ｂ）において、Ａは作成されたペアを図示したもので、Ｂは作成されたペアの順序を示している。
（３）次に、上記（２）で作成された、スラブのペアを１号加熱炉（以下、１号炉）、２号加熱炉（以下、２号炉）への割り振りを行う。図１０（ｃ）は、スラブのペアを割り振る直前の、それぞれの加熱炉の状態を示したものである。図１０（ｃ）のＡは、既に装入済み、割り振り済みであることを示し、図１０（ｃ）のＢは今回、スラブの割り振りが決められる位置を示している。
（２）次に、上記（１）で並べたスラブについて、先頭から、１つスラブを選択し、その選択したスラブの在炉時間と、その選択したスラブより搬送順が遅いスラブの在炉時間とを比較して、搬送順が遅いスラブの中で最も在炉時間が近いスラブを抽出してペアとする。ここで、前記加熱炉での在炉時間は、上述の図２に示す時間（抽出時の目標温度になるまでに必要な加熱時間）を用いることができる。図１０（ｂ）において、Ａは作成されたペアを図示したもので、Ｂは作成されたペアの順序を示している。
（３）次に、上記（２）で作成された、スラブのペアを１号加熱炉（以下、１号炉）、２号加熱炉（以下、２号炉）への割り振りを行う。図１０（ｃ）は、スラブのペアを割り振る直前の、それぞれの加熱炉の状態を示したものである。図１０（ｃ）のＡは、既に装入済み、割り振り済みであることを示し、図１０（ｃ）のＢは今回、スラブの割り振りが決められる位置を示している。
１号炉、２号炉への割り振りは、上記（２）で作成されたスラブのペアについて、作成された順番の先頭から行う。割り振りは、１号炉、２号炉についてそれぞれ、図１０（ｃ）のＡの部分におけるスラブの在炉時間の合計を計算し、合計値の小さい方に割り振る。合計値が同じ場合は、１号炉に割り振る。
上記（１）〜（３）により、それぞれの加熱炉にスラブが割り振られる。なお、加熱炉が１基の場合には上記（２）で作成したペアをその順番に加熱炉に割り振ればよく、加熱炉が３基以上の場合には、上記（３）において、全ての加熱炉に関して在炉時間の和を比較して、同様に割り振ればよい。
〔圧延順作成ステップ（Ｓ１３）〕
本Ｓ１３では、加熱炉７から抽出されたスラブの圧延順を作成する。ここで、本初期装入順・圧延順作成ステップ（Ｓ１）においては、このＳ１３で作成する圧延順は、単純に加熱炉７から抽出された順番にスラブを並べたものであってもよい。例えば、複数の加熱炉からサイクリックに圧延機から近い順に抽出されるように順番を決めればよい。また、逆の遠い順からでもよい。なお、次のステップである装入順・圧延順改善ステップ（Ｓ２）で、より効率的な改善を行えるように、ＲＣ区分毎に圧延可能な位置の範囲を記述した圧延制約データ（図４参照）を考慮して、圧延順を作成するようにしてもよい。
本Ｓ１３では、加熱炉７から抽出されたスラブの圧延順を作成する。ここで、本初期装入順・圧延順作成ステップ（Ｓ１）においては、このＳ１３で作成する圧延順は、単純に加熱炉７から抽出された順番にスラブを並べたものであってもよい。例えば、複数の加熱炉からサイクリックに圧延機から近い順に抽出されるように順番を決めればよい。また、逆の遠い順からでもよい。なお、次のステップである装入順・圧延順改善ステップ（Ｓ２）で、より効率的な改善を行えるように、ＲＣ区分毎に圧延可能な位置の範囲を記述した圧延制約データ（図４参照）を考慮して、圧延順を作成するようにしてもよい。
図１１に、本初期装入順・圧延順作成ステップ（Ｓ１）で作成された初期装入順・圧延順データの一例を示す。初期装入順・圧延順データは、図７のスラブデータに、以下の項目が付加されたものである。
・加熱炉装入時刻
スラブが加熱炉に装入される時刻である。
スラブが加熱炉に装入される時刻である。
・炉番号
スラブが装入される加熱炉の番号である。
スラブが装入される加熱炉の番号である。
・加熱炉抽出時刻
スラブが加熱炉から抽出される時刻である。
スラブが加熱炉から抽出される時刻である。
・圧延開始時刻
スラブの圧延開始時刻である。
スラブの圧延開始時刻である。
・移動単位
クレーンによる掴み単位である掴みグループの掴み順の番号である。
クレーンによる掴み単位である掴みグループの掴み順の番号である。
・装入テーブル移動順
装入テーブル上を搬送されてくるスラブの順番である。
装入テーブル上を搬送されてくるスラブの順番である。
・加熱炉抽出順
加熱炉から抽出されてくるスラブの順番である。
加熱炉から抽出されてくるスラブの順番である。
上記初期装入順・圧延順作成ステップ（Ｓ１）により作成された加熱炉への装入順および圧延順を初期解（初期装入順・圧延順）として以下のステップを実施する。
［装入順・圧延順改善ステップ（Ｓ２）］
本ステップ（Ｓ２）では、上記初期装入順・圧延順作成ステップ（Ｓ１）により作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間（加熱炉の滞留時間）の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成ステップで作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間（加熱炉の滞留時間）のより少ない加熱炉装入順を決定する。
本ステップ（Ｓ２）では、上記初期装入順・圧延順作成ステップ（Ｓ１）により作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間（加熱炉の滞留時間）の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成ステップで作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間（加熱炉の滞留時間）のより少ない加熱炉装入順を決定する。
ここで、本ステップ（Ｓ２）において、前記目的関数は、下式（１）により算出することができる。この目的関数の値が小さいほど、先述の、数値が改善されている場合に相当する。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
この目的関数は式（１）に示すように、総圧延時間、スラブ抽出待ち時間の和、加熱炉間の終了時刻差の最小化を目指すものとして構成している。さらに、ボーナス関数は、例えば、追い越し圧延の実現、同種ＲＣ区分のスラブを集める事により目的関数が向上する方向に向かうような重み関数であり、ペナルティ関数は制約条件の満足度を定量的に評価し目的関数に加算するものである。最終的にはペナルティ関数がゼロとなる解を採用する。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
この目的関数は式（１）に示すように、総圧延時間、スラブ抽出待ち時間の和、加熱炉間の終了時刻差の最小化を目指すものとして構成している。さらに、ボーナス関数は、例えば、追い越し圧延の実現、同種ＲＣ区分のスラブを集める事により目的関数が向上する方向に向かうような重み関数であり、ペナルティ関数は制約条件の満足度を定量的に評価し目的関数に加算するものである。最終的にはペナルティ関数がゼロとなる解を採用する。
ここで、前記Ａ，Ｂ，Ｃは重み係数を表す。なお、Ａ，Ｂ，Ｃの数値をいくつにするかは、どの項目を優先して評価するかにより適宜設定すればよい。なお、通常は総圧延時間を優先して評価することが好ましく、前記Ａ，Ｂ，Ｃの重み係数の一例としては、Ａ＝０．７、Ｂ＝０．２、Ｃ＝０．１程度とすることが好ましい。
式（１）の総圧延時間は、圧延対象であるスラブの圧延時間の和で表される値であり、具体的には、前記初期装入順・圧延順作成ステップ（Ｓ１）での圧延順作成ステップ（Ｓ１３）で作成された圧延順において、最初のスラブが圧延を開始した時点から、最後のスラブが圧延を終了した時点までの所要時間を指す。
式（１）のスラブ抽出待ち時間和は、同炉同列単位での抽出待ち時間の和で表される値である。
式（１）の加熱炉間の終了時刻差は、加熱炉が２基の場合は、以下の式（２）で表される値となる。
加熱炉間の終了時刻差＝｜１号炉抽出終了時刻−２号炉抽出終了時刻｜ ・・・（２）
なお、加熱炉が３基の場合は、以下の式（２−１）で表される値となる。
Δ１＝｜１号炉抽出終了時刻 − ２号炉抽出終了時刻｜
Δ２＝｜１号炉抽出終了時刻 − ３号炉抽出終了時刻｜
Δ３＝｜２号炉抽出終了時刻 − ３号炉抽出終了時刻｜
加熱炉間の終了時刻差＝Δ１＋Δ２＋Δ３ ・・・（２−１）
なお、４基以上の場合も、全ての加熱炉の組み合わせについての差の和をとることで同様に行うことが可能である。
加熱炉間の終了時刻差＝｜１号炉抽出終了時刻−２号炉抽出終了時刻｜ ・・・（２）
なお、加熱炉が３基の場合は、以下の式（２−１）で表される値となる。
Δ１＝｜１号炉抽出終了時刻 − ２号炉抽出終了時刻｜
Δ２＝｜１号炉抽出終了時刻 − ３号炉抽出終了時刻｜
Δ３＝｜２号炉抽出終了時刻 − ３号炉抽出終了時刻｜
加熱炉間の終了時刻差＝Δ１＋Δ２＋Δ３ ・・・（２−１）
なお、４基以上の場合も、全ての加熱炉の組み合わせについての差の和をとることで同様に行うことが可能である。
また、式（１）のボーナス関数は、次式（３）で表すことができる。
ボーナス関数＝ −ａ×追い越し圧延実現ボーナス + ｂ×ＲＣ区分集約ボーナス + ｃ×スラブサイズ集約ボーナス + ｄ×圧延幅平準化ボーナス + ｅ×在炉時間平準化ボーナス + ｆ×同山集約ボーナス + ｇ×加熱炉装入時刻遵守ボーナス ・・・（３）
ここで、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇは重み係数を表す。
ボーナス関数＝ −ａ×追い越し圧延実現ボーナス + ｂ×ＲＣ区分集約ボーナス + ｃ×スラブサイズ集約ボーナス + ｄ×圧延幅平準化ボーナス + ｅ×在炉時間平準化ボーナス + ｆ×同山集約ボーナス + ｇ×加熱炉装入時刻遵守ボーナス ・・・（３）
ここで、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇは重み係数を表す。
式（３）の追い越し圧延実現ボーナスは、クレーンにより掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループ内で追い越し圧延を実行できたら、追い越し本数に応じて加点する。このボーナスは値が大きいほうが良い評価となる。
式（３）のＲＣ区分集約ボーナスの計算例を図１２に示す。図１２はスラブを圧延順に並べた様子を示している。図中のＡはスラブを表し、Ｂは該当スラブのＲＣ区分を、Ｃは圧延順を示した番号である。ＲＣ区分集約ボーナス値は隣接するスラブとＲＣ区分の比較を行い、異なるＲＣ区分の場合は異なり具合に応じて評価値を算出する。番号１のスラブはＲＣ区分０で、番号１に隣接する番号２のスラブのＲＣ区分は２であるため、図１３に示したボーナス値の例より、その値は２０となる。以降、同様な計算を行い、それぞれを合計した値を式（３）におけるＲＣ区分集約ボーナスの値とする。このＲＣ区分集約ボーナスは、値が小さいほうが良い評価となる。
式（３）のスラブサイズ集約ボーナスの計算例を図１４に示す。図１４は装入時のスラブのペアを加熱炉からの抽出順に並べた様子を示している。図中のａはスラブのペアを示し、ｂはそれぞれのスラブのスラブサイズを示し、ｃは抽出順を示した番号である。スラブサイズ集約ボーナス値は、ペア同士のスラブサイズの比較を行い、異なるスラブサイズの場合は、異なり具合に応じてボーナス値を算出する。抽出順１のペアのスラブは、スラブサイズがＡとＣであるため、図１５に示したボーナス値の例より、その値は２０となる。以降、同様な計算を行い、それぞれを合計した値を式（３）におけるスラブサイズ集約ボーナスの値とする。このスラブサイズ集約ボーナスは、値が小さいほうが良い評価となる。
式（３）の圧延幅平準化ボーナスの計算例を図１６に示す。図１６はスラブを圧延順に並べた様子を示している。図中のＡはスラブを表し、Ｂは該当スラブの圧延幅を、Ｃは圧延順を示した番号である。圧延幅平準化ボーナス値は隣接するスラブとの圧延幅の差の絶対値を計算し、その値に応じた評価値を算出する。圧延順１のスラブは圧延幅３０００で、圧延順１のスラブに隣接する圧延順２のスラブの圧延幅は２０００であるため、その差の絶対値は１０００となる。図１７に示したボーナス値の例より、圧延幅平準化ボーナス値は１００となる。以降、同様な計算を行い、それぞれを合計した値を式（３）における圧延幅平準化ボーナス値の値とする。この圧延幅平準化ボーナスは、値が小さいほうが良い評価となる。
式（３）の在炉時間平準化ボーナスの計算例を図１８に示す。図１８は装入時のスラブのペアを加熱炉からの抽出順に並べた様子を示している。図中のＡはスラブのペアを示し、Ｂはそれぞれのスラブの在炉時間（例えば、単位は分）を示し、Ｃはスラブのペアの在炉時間の合計を示し、Ｄは抽出順を示した番号である。在炉時間平準化ボーナス値は前後のスラブのペアの在炉時間の差の絶対値を計算し、その値に応じてボーナス値を算出する。抽出順１のペアの在炉時間の合計は２００で、抽出順２のペアの在炉時間の合計は２５０であるため、その差の絶対値は５０となる。図１９に示したボーナス値の例より、在炉時間平準化ボーナス値は１０となる。以降、同様な計算を行い、それぞれを合計した値を式（３）における在炉時間平準化ボーナス値とする。この在炉時間平準化ボーナスは、値が小さいほうが良い評価となる。
式（３）の同山集約ボーナスの計算例を図２０に示す。図２０はスラブを加熱炉への装入順に並べた様子を示している。図中のＡはスラブを表し、Ｂはそれぞれのスラブが積まれている山番号を示し、Ｃは加熱炉への装入順を示した番号である。隣接するスラブのスラブヤードでの山番号の比較を行い、山番号が異なっている場合は評価値、例えば１０を加算する。装入順１の山番号はＣ１１で装入順２の山番号はＣ１２のため、同山集約ボーナス値は１０となる。以降、同様な計算を行い、それぞれを合計した値を式（３）における同山集約ボーナス値とする。この同山集約ボーナスは値が小さいほうが良い評価となる。
式（３）の加熱炉装入時刻遵守ボーナスは、スラブ毎に加熱炉装入予定時刻と実際の加熱炉装入時刻との差を計算し、その和を評価値とする。このボーナスは値が小さいほうが良い評価となる。
なお、以上のボーナス関数は、評価が高い場合に減点する点数を少なくする方式で評価してもよく、また、評価が高い場合に加点する点数を多くする方式で評価してもよい。
また、式（１）のペナルティ関数は、図２１にその一例を示すように、ＲＣ区分の組み込み基準位置を超えた場合に、その度合いに応じてペナルティを加えることで行われる。図２１の場合では、ＲＣ区分の組み込み範囲がＰ１〜Ｐ２の場合に、その範囲外のＰ０（ここで、Ｐ０＜Ｐ１）の位置にずれた場合に、下記（４）式で与えられる値をペナルティ値として付加する。
ペナルティ値＝Ｄ×（Ｐ１−Ｐ０）２ ・・・（４）
本ステップ（Ｓ２）においては、上式（１）で表される目的関数により、圧延効率の改善の評価を行う。
ペナルティ値＝Ｄ×（Ｐ１−Ｐ０）２ ・・・（４）
本ステップ（Ｓ２）においては、上式（１）で表される目的関数により、圧延効率の改善の評価を行う。
まず、本ステップ（Ｓ２）においては、上記初期装入順・圧延順作成ステップ（Ｓ１）により作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、加熱炉装入順と圧延順の再構成を行い、総圧延時間および加熱炉抽出待ち時間の評価を含んだ目的関数（式（１））の算出を行う。
前記圧延グループは、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングすることで作成される。ここで、前記グルーピングを行う所定の条件としては、本装入順・圧延順改善ステップ（Ｓ２）で、圧延順の入れ替えを行う際に、上述の目的関数の評価が効率的に行えるようなグループの作成が可能な条件であればよく、特に複雑な条件を設ける必要はない。例えば、１つの圧延グループとしてグルーピングできる掴みグループの数は最大５つまで、掴みグループを分割するグルーピングは行わない、というような条件でグルーピングを行う。なお、この圧延グループの作成は、前述の初期装入順・圧延順作成ステップ（Ｓ１）の掴み単位作成ステップ（Ｓ１１）以降であれば、初期装入順・圧延順作成ステップ（Ｓ１）において行ってもよく、本装入順・圧延順改善ステップ（Ｓ２）で行ってもよい。
そして、前記算出された目的関数（式（１））の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、上述の初期装入順・圧延順作成ステップ（Ｓ１）で作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定する。
以下に、前記スラブの入れ替え方法の一例を、図２２のフロー図、および、図２３，図２４を参照しつつ説明する。ここで、前記入れ替え方法は、以下で説明する手順に限られるものではなく、反復局所探索法（一般的には近傍探索を繰り返す方法）として知られている方法を用いることができる。
［Ｓ２０１］
まず、図２２のフロー図に示す本Ｓ２０１において、上述の初期装入順・圧延順作成ステップ（Ｓ１）により作成された加熱炉への装入順および圧延順の初期解（初期装入順・圧延順）のデータを読み込む。
まず、図２２のフロー図に示す本Ｓ２０１において、上述の初期装入順・圧延順作成ステップ（Ｓ１）により作成された加熱炉への装入順および圧延順の初期解（初期装入順・圧延順）のデータを読み込む。
［Ｓ２０２］
次に、本Ｓ２０２において、上記Ｓ２０１で読み込んだ初期解についての目的関数（式（１））の算出を行う。
次に、本Ｓ２０２において、上記Ｓ２０１で読み込んだ初期解についての目的関数（式（１））の算出を行う。
［Ｓ２０３］
現状の加熱炉への装入順および圧延順とそれに対する目的関数の値をデータベースに保存する。
現状の加熱炉への装入順および圧延順とそれに対する目的関数の値をデータベースに保存する。
［Ｓ２０４］
次に、図２２のフロー図に示す本Ｓ２０４において、圧延グループと掴みグループとのランダムな組み合わせを作成する。ここでは、図２３に示すように、全ての掴みグループについて、その掴みグループの属している圧延グループを含めた全ての圧延グループとの組み合わせを作成し、その組み合わせをランダムな順番に並べる。
次に、図２２のフロー図に示す本Ｓ２０４において、圧延グループと掴みグループとのランダムな組み合わせを作成する。ここでは、図２３に示すように、全ての掴みグループについて、その掴みグループの属している圧延グループを含めた全ての圧延グループとの組み合わせを作成し、その組み合わせをランダムな順番に並べる。
［Ｓ２０５］
次に、本Ｓ２０５において、掴みグループの移動、加熱炉装入順および圧延順の再構成を行う。ここでは、図２４に示すように、上記Ｓ２０４で作成した組み合わせの順番に基づき、順番に該当する掴みグループを、組み合わされた圧延グループに移動する。そして、移動先での圧延グループおよび移動元での圧延グループの圧延順変更に伴い、圧延グループ内での圧延順および全体の加熱炉装入順の再構成を行う。
次に、本Ｓ２０５において、掴みグループの移動、加熱炉装入順および圧延順の再構成を行う。ここでは、図２４に示すように、上記Ｓ２０４で作成した組み合わせの順番に基づき、順番に該当する掴みグループを、組み合わされた圧延グループに移動する。そして、移動先での圧延グループおよび移動元での圧延グループの圧延順変更に伴い、圧延グループ内での圧延順および全体の加熱炉装入順の再構成を行う。
図２５に、掴みグループを移動させた移動先における圧延グループ内において、圧延順を再構成する場合の手順の一例を示す。図２５に示す場合は、掴みグループ（ｍ−１）および掴みグループ（ｍ）により構成される圧延グループに、掴みグループ（ｍ＋ｘ）を移動させた場合を示している。ここでは、移動してきた掴みグループ（ｍ＋ｘ）は、圧延グループを構成する（ｍ−１）および（ｍ）のそれぞれの前後の位置（図中のイ、ロ、ハの位置）に挿入可能となる。
挿入位置の決定および圧延順の再構成は以下の手順により行うことができるが、この方法に限られるものではない。
（１）圧延グループ内の掴みグループの数を集計する。
（２）乱数を発生させ、圧延グループを構成する掴みグループの前後における挿入位置を決定する。
（３）決定した装入位置に移動してきた掴みグループを挿入し、以降のデータをそれに合わせて修正する。
（１）圧延グループ内の掴みグループの数を集計する。
（２）乱数を発生させ、圧延グループを構成する掴みグループの前後における挿入位置を決定する。
（３）決定した装入位置に移動してきた掴みグループを挿入し、以降のデータをそれに合わせて修正する。
［Ｓ２０６］
次に、本Ｓ２０６において、上記Ｓ２０５において再構成を行った圧延順に関して、目的関数（式（１））の算出を行う。
次に、本Ｓ２０６において、上記Ｓ２０５において再構成を行った圧延順に関して、目的関数（式（１））の算出を行う。
［Ｓ２０７］
次に、目的関数が改善されているか否か、つまり、上記Ｓ２０３で保存されている現状の加熱炉への装入順および圧延順に対する目的関数の値と、上記Ｓ２０６で算出した目的関数の値との比較を行う。上記Ｓ２０６で算出した目的関数の値が上記Ｓ２０３で保存されている目的関数の値と比較して改善されている場合（Ｙｅｓ）にはＳ２０８に進み、改善されていない場合（Ｎｏ）にはＳ２０９に進む。
次に、目的関数が改善されているか否か、つまり、上記Ｓ２０３で保存されている現状の加熱炉への装入順および圧延順に対する目的関数の値と、上記Ｓ２０６で算出した目的関数の値との比較を行う。上記Ｓ２０６で算出した目的関数の値が上記Ｓ２０３で保存されている目的関数の値と比較して改善されている場合（Ｙｅｓ）にはＳ２０８に進み、改善されていない場合（Ｎｏ）にはＳ２０９に進む。
［Ｓ２０８］
上記Ｓ２０４で作成した、次の圧延グループと掴みグループの組み合わせのデータを読み出し、Ｓ２０３に戻る。
上記Ｓ２０４で作成した、次の圧延グループと掴みグループの組み合わせのデータを読み出し、Ｓ２０３に戻る。
［Ｓ２０９］
上記Ｓ２０３で保存している現状の加熱炉への装入順および圧延順のデータに戻す。
上記Ｓ２０３で保存している現状の加熱炉への装入順および圧延順のデータに戻す。
［Ｓ２１０］
上記Ｓ２０４で作成した、圧延グループと掴みグループの全ての組み合わせに対応する回数分（つまり、［圧延グループの個数］×［掴みグループの個数］の回数分）に関して目的関数（式（１））の算出を行ったか否かを判定する。全ての組み合わせに関して目的関数の算出を行っていない場合（Ｎｏ）は、Ｓ２０８に戻る。全ての組み合わせに関して目的関数の算出を行った場合（Ｙｅｓ）は、Ｓ２１１に進む。
上記Ｓ２０４で作成した、圧延グループと掴みグループの全ての組み合わせに対応する回数分（つまり、［圧延グループの個数］×［掴みグループの個数］の回数分）に関して目的関数（式（１））の算出を行ったか否かを判定する。全ての組み合わせに関して目的関数の算出を行っていない場合（Ｎｏ）は、Ｓ２０８に戻る。全ての組み合わせに関して目的関数の算出を行った場合（Ｙｅｓ）は、Ｓ２１１に進む。
［Ｓ２１１］
現状の加熱炉への装入順および圧延順を、上述の初期装入順・圧延順作成ステップ（Ｓ１）により作成された加熱炉への装入順および圧延順の初期解（初期装入順・圧延順）に対する最善解として保存する。
現状の加熱炉への装入順および圧延順を、上述の初期装入順・圧延順作成ステップ（Ｓ１）により作成された加熱炉への装入順および圧延順の初期解（初期装入順・圧延順）に対する最善解として保存する。
［最適装入順・圧延順決定ステップ（Ｓ３）］
本ステップ（Ｓ３）では、指定回数入力ステップ（Ｓ０）で指定された回数、上記初期装入順・圧延順作成ステップ（Ｓ１）および装入順・圧延順改善ステップ（Ｓ２）を繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順、つまり、最も目的関数が改善された装入順および圧延順を決定する。
本ステップ（Ｓ３）では、指定回数入力ステップ（Ｓ０）で指定された回数、上記初期装入順・圧延順作成ステップ（Ｓ１）および装入順・圧延順改善ステップ（Ｓ２）を繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順、つまり、最も目的関数が改善された装入順および圧延順を決定する。
指定回数入力ステップ（Ｓ０）で入力された回数（Ｍ回）に対応した、個数（Ｍ個）の異なる複数の初期解を求め、各初期解に対応して最適解を算出するので、最適解もその個数（Ｍ個）得られる。その中から、最も目的関数が改善された最適解を抽出して、本当の最適解に近いものを求めようとしているのである。初期解が異なると、最適解が異なると考えられるため、このような繰り返しの処理を行なうものである。
ここでは、上述のＳ２１１が終了した時点で回数のカウントを１ずつ加算して、その回数が、前記指定された回数に達したか否かの判定を行う。
前記回数が指定された回数に達していない場合には、上述の初期装入順・圧延順作成ステップ（Ｓ１）の掴み単位作成ステップ（Ｓ１１）に戻る。そして、掴み単位作成ステップ（Ｓ１１）において、山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で、別パターンのスラブの掴み単位を作成し、以降のステップを同様に実施する。
前記回数が指定された回数に達した場合には、指定回数繰り返した分の目的関数の値を比較して、最も目的関数が改善された装入順および圧延順を、最適な装入順および圧延順として決定し、出力する。この最適な装入順および圧延順の出力は、本発明に係る加熱炉装入順・圧延順決定装置の表示手段等に表示するようにしてもよく、生産管理を行う上位のコンピュータに出力するようにしてもよい。
また、初期装入順・圧延順作成手段１１および装入順・圧延順改善手段１２を、それぞれ複数の演算処理装置を備えたコンピュータで構成し、複数の演算処理装置に、前記指定回数（Ｍ回）に対応して、例えば、前記した、初期装入順・圧延順作成手段１１および装入順・圧延順改善手段１２における演算処理を、分散させて、実行させるようにしてもよい。なお、ここでいう、複数の演算処理装置を備えたコンピュータの形態としては、１つのＣＰＵ（中央演算処理装置。ここではこれを略して演算処理装置と称している。）パッケージに複数のＣＰＵコアが封入されたマルチコア（Multiple core、Multi-core）のように、外観上は１つのＣＰＵでありながら、内部では複数のＣＰＵとして動作するものを用いてもよいし、１つのコアを持つシングルコアのＣＰＵを複数個用いてもよい。また、マルチコアのＣＰＵを複数個用いてもよいし、マルチコアとシングルコアのＣＰＵを組み合わせて用いてもよい。
計算処理を複数の演算処理装置に割り振るには、演算処理のプログラミングを、コンピュータのオペレーティングシステムのマルチスレッドプログラミング機能に対応するように作成することで、実現できる。
以下、Ｎ個のＣＰＵにＭ回の最適化処理を、分散して実行する例を示す。ただし、Ｎ≦Ｍとする。図２６に並列処理のフローを示す。
[Ｓ４０１]
前処理として、最善解を求める際にデータベースなどの記憶手段に、演算データを一時記憶するのに使用するデータ記憶領域のデータの初期化と、実行回数の読み込み（図５のＳ０の処理に相当）を行う。ここで、最善解を求める際に、一時記憶されるデータとは、目的関数の値および図１１に示される装入順や圧延順に関するデータである。
前処理として、最善解を求める際にデータベースなどの記憶手段に、演算データを一時記憶するのに使用するデータ記憶領域のデータの初期化と、実行回数の読み込み（図５のＳ０の処理に相当）を行う。ここで、最善解を求める際に、一時記憶されるデータとは、目的関数の値および図１１に示される装入順や圧延順に関するデータである。
[Ｓ４０２]
Ｎ個のＣＰＵに対して、それぞれ初期装入順・圧延順作成ステップ（図５のＳ１の処理に相当）によって初期解を作成の後、図２２に示される、装入順・圧延順改善ステップ（図５のＳ２の処理に相当）を実行させる。各ＣＰＵで作成される初期解は、クレーンの掴み制約条件を満たす範囲、つまり掴み単位の上下限の範囲内で、例えば、乱数などを用いてランダムに決定するので、基本的にはそれぞれが異なる値になる。また、意図的に、掴み単位が異なるように設定してもよい。
Ｎ個のＣＰＵに対して、それぞれ初期装入順・圧延順作成ステップ（図５のＳ１の処理に相当）によって初期解を作成の後、図２２に示される、装入順・圧延順改善ステップ（図５のＳ２の処理に相当）を実行させる。各ＣＰＵで作成される初期解は、クレーンの掴み制約条件を満たす範囲、つまり掴み単位の上下限の範囲内で、例えば、乱数などを用いてランダムに決定するので、基本的にはそれぞれが異なる値になる。また、意図的に、掴み単位が異なるように設定してもよい。
[Ｓ４０３]
Ｓ４０２で指定回数Ｍ回のうち、Ｎ回分の実行を行なうようにしたので、Ｓ４０２相当の処理をあと何回実行する必要があるか、残り実行回数を計算する。
Ｓ４０２で指定回数Ｍ回のうち、Ｎ回分の実行を行なうようにしたので、Ｓ４０２相当の処理をあと何回実行する必要があるか、残り実行回数を計算する。
[Ｓ４０４]
Ｎ個のＣＰＵに対して、Ｓ４０２で実行させた初期装入順・圧延順作成ステップ（図５のＳ１相当）、装入順・圧延順改善ステップ（図５のＳ２相当）の処理について、どのＣＰＵが演算処理が終了しているか（つまり、次の演算処理をすることが可能か）を監視する。そして、演算処理が終了したＣＰＵがあれば（Ｓ４０４のＹｅｓ）、次のＳ４０５の処理に進む。どのＣＰＵも演算処理が終了していない場合（Ｓ４０４のＮｏ）には、Ｓ４０４の処理に戻る。
Ｎ個のＣＰＵに対して、Ｓ４０２で実行させた初期装入順・圧延順作成ステップ（図５のＳ１相当）、装入順・圧延順改善ステップ（図５のＳ２相当）の処理について、どのＣＰＵが演算処理が終了しているか（つまり、次の演算処理をすることが可能か）を監視する。そして、演算処理が終了したＣＰＵがあれば（Ｓ４０４のＹｅｓ）、次のＳ４０５の処理に進む。どのＣＰＵも演算処理が終了していない場合（Ｓ４０４のＮｏ）には、Ｓ４０４の処理に戻る。
[Ｓ４０５]
Ｓ４０４で処理が終了したとして選定されたＣＰＵ（ここでは、ｉ番目のＣＰＵとして説明する、ｉ=１，２，３・・・Ｎ）で計算された解が最善解かどうかを、その目的関数の値と、前回までに求められ、データ記憶領域に一時記憶されている目的関数の値とを比較することによって判別する。１回目のＳ４０５の処理では、比較対象はＳ４０１で初期化された最善解の目的関数の値となるので、基本的には最初に求められた値に変更される。２回目以降の処理では、前回までに求められ記憶されている最善解の目的関数の値との比較を行なうことになる。そして、比較の結果、前回までより目的関数の値が良くなっており、最善解であると判断された場合には、Ｓ４０６の処理に進み、そうでない場合にはＳ４０７の処理に進む。
Ｓ４０４で処理が終了したとして選定されたＣＰＵ（ここでは、ｉ番目のＣＰＵとして説明する、ｉ=１，２，３・・・Ｎ）で計算された解が最善解かどうかを、その目的関数の値と、前回までに求められ、データ記憶領域に一時記憶されている目的関数の値とを比較することによって判別する。１回目のＳ４０５の処理では、比較対象はＳ４０１で初期化された最善解の目的関数の値となるので、基本的には最初に求められた値に変更される。２回目以降の処理では、前回までに求められ記憶されている最善解の目的関数の値との比較を行なうことになる。そして、比較の結果、前回までより目的関数の値が良くなっており、最善解であると判断された場合には、Ｓ４０６の処理に進み、そうでない場合にはＳ４０７の処理に進む。
[Ｓ４０６]
Ｓ４０５で最善解が求められたと判断されたので、最善解を求める際に使用するデータ記憶領域（Ｓ４０１で初期化されたデータ記憶領域）に記憶されているデータを、ｉ番目のＣＰＵで求めた目的関数の値と装入順・圧延順に関するデータ（図１１相当のデータ）に更新する。
Ｓ４０５で最善解が求められたと判断されたので、最善解を求める際に使用するデータ記憶領域（Ｓ４０１で初期化されたデータ記憶領域）に記憶されているデータを、ｉ番目のＣＰＵで求めた目的関数の値と装入順・圧延順に関するデータ（図１１相当のデータ）に更新する。
[Ｓ４０７]
Ｓ４０３で求めた残りの実行回数分の処理を実行したかを判断する。残りの実行回数分を実行していれば、演算が終了したＣＰＵに新たな演算処理を実行させる必要はないので、Ｓ４１０に進む。まだ、残りの実行回数分に達していない場合には、新たな演算を実行させる必要があるので、Ｓ４０８に進む。
Ｓ４０３で求めた残りの実行回数分の処理を実行したかを判断する。残りの実行回数分を実行していれば、演算が終了したＣＰＵに新たな演算処理を実行させる必要はないので、Ｓ４１０に進む。まだ、残りの実行回数分に達していない場合には、新たな演算を実行させる必要があるので、Ｓ４０８に進む。
[Ｓ４０８]
Ｓ４０４で演算が終了したとして抽出されたｉ番目のＣＰＵ（ｉ）に対して、新たな演算処理（異なる初期解での最善解を求める処理）を行なうために、初期装入順・圧延順作成ステップによって初期解を作成の後、図２２に示される、装入順・圧延順改善ステップを実行させる。なお本Ｓ４０８は、Ｓ４０２と同じ処理である。
Ｓ４０４で演算が終了したとして抽出されたｉ番目のＣＰＵ（ｉ）に対して、新たな演算処理（異なる初期解での最善解を求める処理）を行なうために、初期装入順・圧延順作成ステップによって初期解を作成の後、図２２に示される、装入順・圧延順改善ステップを実行させる。なお本Ｓ４０８は、Ｓ４０２と同じ処理である。
[Ｓ４０９]
Ｓ４０８で残りの実行回数のうち、１回分を行なったので、残りの実行回数の値をデクリメント（１減算）する。そして、Ｓ４０４に戻って、以降の処理を繰り返す。
Ｓ４０８で残りの実行回数のうち、１回分を行なったので、残りの実行回数の値をデクリメント（１減算）する。そして、Ｓ４０４に戻って、以降の処理を繰り返す。
[Ｓ４１０]
Ｓ４０１で読み込んだ実行回数分（Ｍ回）の演算処理を行ったかを判断する。読み込んだ実行回数分の演算処理が終了した場合（Ｓ４１０のＹｅｓ）には、Ｓ４１１に移行する。一方、Ｍ回の実行が終了していない場合には、Ｓ４０４に戻り、以降の処理を繰り返す。
Ｓ４０１で読み込んだ実行回数分（Ｍ回）の演算処理を行ったかを判断する。読み込んだ実行回数分の演算処理が終了した場合（Ｓ４１０のＹｅｓ）には、Ｓ４１１に移行する。一方、Ｍ回の実行が終了していない場合には、Ｓ４０４に戻り、以降の処理を繰り返す。
[Ｓ４１１]
データ記憶領域に記憶されている最善解、つまり、Ｍ回の演算結果のうち最も目的関数が良かった解に対応する装入順および圧延順を最適解として表示手段に出力し終了する。
データ記憶領域に記憶されている最善解、つまり、Ｍ回の演算結果のうち最も目的関数が良かった解に対応する装入順および圧延順を最適解として表示手段に出力し終了する。
１ 連続鋳造機
２ スラブ
３ トレーラ
４ スラブヤード
５ クレーン
６ 装入テーブル
７ 加熱炉
８ 圧延機
８１ 圧延ロール
９ 上位コンピュータ
１０ 加熱炉装入順・圧延順決定装置
１１ 初期装入順・圧延順作成手段
１２ 装入順・圧延順改善手段
１３ 最適装入順・圧延順決定手段
２ スラブ
３ トレーラ
４ スラブヤード
５ クレーン
６ 装入テーブル
７ 加熱炉
８ 圧延機
８１ 圧延ロール
９ 上位コンピュータ
１０ 加熱炉装入順・圧延順決定装置
１１ 初期装入順・圧延順作成手段
１２ 装入順・圧延順改善手段
１３ 最適装入順・圧延順決定手段
Claims (8)
- 圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データ、および、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データを読み込み、
属性データおよび圧延制約データを考慮して複数に分類して山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で任意に掴み出された１以上のスラブからなる掴みグループを、掴み出された順番に並べて各スラブの加熱炉への装入順およびスラブの圧延順データを作成する初期装入順・圧延順作成ステップと、
該初期装入順・圧延順作成ステップにより作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、
さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成ステップで作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定する装入順・圧延順改善ステップと、
指定された回数、前記初期装入順・圧延順作成ステップおよび装入順・圧延順改善ステップを繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する最適装入順・圧延順決定ステップと
を有することを特徴とする加熱炉装入順・圧延順決定方法。 - 装入順・圧延順改善ステップにおける目的関数が、下式（１）により算出されることを特徴とする請求項１に記載の加熱炉装入順・圧延順決定方法。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
ここで、前記Ａ，Ｂ，Ｃは重み係数を表す。 - 圧延対象の複数種類のスラブに関するスラブサイズ、スラブの仕上げ幅および仕上げ厚に応じて分類されたロールチャンス区分、スラブの圧延方法に対応付けて分類された圧延種別を含む属性データ、および、ロールチャンス区分毎に設定されたスラブの圧延位置の範囲を記述した圧延制約データを読み込み、属性データおよび圧延制約データを考慮して複数に分類して山積みされたスラブヤード内のスラブの山から、クレーンの掴み制約条件を満たす範囲で任意に掴み出された１以上のスラブからなる掴みグループを、掴み出された順番に並べてスラブの圧延順データを作成し、該作成された圧延順データに基づいて、各スラブの加熱炉への装入順を作成する初期装入順・圧延順作成手段と、
該初期装入順・圧延順作成手段により作成された圧延順データに関し、掴み出された順番に並べられた掴みグループの連続する１以上の掴みグループを所定の条件に基づいてグルーピングを行い作成した圧延グループの任意の圧延グループに対して、任意に選択した掴みグループを移動させて、圧延順と加熱炉装入順の再構成を行い、総圧延時間および加熱炉抽出待ち時間の評価を含んだ目的関数の算出を行い、該算出された目的関数の数値が改善されている場合には、前記再構成した圧延順と加熱炉装入順に変更し、さらに、他の圧延グループに対して任意の掴みグループの移動を行い、前記目的関数の改善を繰り返すことで、前記初期装入順・圧延順作成手段で作成された圧延順および加熱炉装入順に対して、総圧延時間のより短い圧延順および加熱炉抽出待ち時間のより少ない加熱炉装入順を決定する装入順・圧延順改善手段と、
指定された回数、前記初期装入順・圧延順作成手段および装入順・圧延順改善手段を繰り返し、最も総圧延時間の短い圧延順および加熱炉抽出待ち時間の少ない加熱炉装入順を決定する最適装入順・圧延順決定手段と
を有することを特徴とする加熱炉装入順・圧延順決定装置。 - 装入順・圧延順改善手段における目的関数が、下式（１）により算出されることを特徴とする請求項３に記載の加熱炉装入順・圧延順決定装置。
目的関数＝Ａ×総圧延時間 ＋ Ｂ×スラブ抽出待ち時間和 ＋ Ｃ×加熱炉間の終了時刻差 ＋ ボーナス関数 ＋ ペナルティ関数 ・・・（１）
ここで、前記Ａ，Ｂ，Ｃは重み係数を表す。 - 請求項３または４に記載の加熱炉装入順・圧延順決定装置において、
前記初期装入順・圧延順作成手段および前記装入順・圧延順改善手段における演算処理を、複数の演算処理装置を備えたコンピュータを用いて前記複数の演算処理装置に分散して実行させることを特徴とする加熱炉装入順・圧延順決定装置。 - 請求項１または２に記載の加熱炉装入順・圧延順決定方法を用いて、決定された装入順に基づいて鋼板を加熱炉に装入する鋼板の加熱炉への装入方法。
- 請求項６に記載の加熱炉への装入方法を用いて鋼板を製造する鋼板製造方法。
- 請求項１または２に記載の加熱炉装入順・圧延順決定方法における各ステップを、コンピュータに実行させることを特徴とする加熱炉装入順・圧延順決定プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008218087A JP5256939B2 (ja) | 2007-09-10 | 2008-08-27 | 加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法、加熱炉装入順・圧延順決定プログラム |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007233726 | 2007-09-10 | ||
| JP2007233726 | 2007-09-10 | ||
| JP2008218087A JP5256939B2 (ja) | 2007-09-10 | 2008-08-27 | 加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法、加熱炉装入順・圧延順決定プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2009082985A true JP2009082985A (ja) | 2009-04-23 |
| JP5256939B2 JP5256939B2 (ja) | 2013-08-07 |
Family
ID=40657130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008218087A Expired - Fee Related JP5256939B2 (ja) | 2007-09-10 | 2008-08-27 | 加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法、加熱炉装入順・圧延順決定プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5256939B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010228003A (ja) * | 2009-03-04 | 2010-10-14 | Jfe Steel Corp | 加熱炉装入順及び抽出順・圧延順作成方法、並びに、加熱炉装入順及び抽出順・圧延順作成装置 |
| JP2012076091A (ja) * | 2010-09-30 | 2012-04-19 | Jfe Steel Corp | 加熱炉装入順及び抽出順・圧延順作成方法、並びに、加熱炉装入順及び抽出順・圧延順作成装置 |
| KR101225766B1 (ko) | 2010-09-29 | 2013-01-23 | 현대제철 주식회사 | 슬라브 운송 제어 방법 |
| JP2013226566A (ja) * | 2012-04-24 | 2013-11-07 | Jfe Steel Corp | 圧延順管制装置および圧延順管制方法 |
| JP2016207157A (ja) * | 2015-04-28 | 2016-12-08 | 新日鐵住金株式会社 | 作業計画作成装置、作業計画作成方法、およびプログラム |
| CN110490383A (zh) * | 2019-08-19 | 2019-11-22 | 辽宁工程技术大学 | 一种基于板坯聚类的一体化生产炉次计划优化方法 |
| CN110955241A (zh) * | 2019-11-22 | 2020-04-03 | 深圳市优必选科技股份有限公司 | 移动机器人避障方法、装置、移动机器人及存储介质 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06304619A (ja) * | 1993-04-27 | 1994-11-01 | Nippon Steel Corp | 熱間圧延工場の物流スケジューリング装置 |
| JPH1060537A (ja) * | 1996-08-16 | 1998-03-03 | Kobe Steel Ltd | 連続式加熱炉への鋼片装入順決定方法及びその装置 |
| JPH10272505A (ja) * | 1997-03-28 | 1998-10-13 | Kobe Steel Ltd | 圧延工程の物流計画装置 |
| JPH1190515A (ja) * | 1997-09-18 | 1999-04-06 | Kobe Steel Ltd | 在庫鋼片保管方法、鋼片圧延順作成方法および鋼片加熱方法 |
| JPH11255336A (ja) * | 1998-03-09 | 1999-09-21 | Nippon Steel Corp | 鋼板山積み計画方法 |
| JP2000167610A (ja) * | 1998-12-03 | 2000-06-20 | Sumitomo Light Metal Ind Ltd | 熱間圧延における圧延順決定方法および圧延順決定装置 |
| JP2003305508A (ja) * | 2002-04-08 | 2003-10-28 | Jfe Steel Kk | 圧延要領決定方法 |
| JP2007137612A (ja) * | 2005-11-18 | 2007-06-07 | Nippon Steel Corp | 鋼材の山分け計画方法、装置、及びコンピュータプログラム |
| JP2008080395A (ja) * | 2006-08-28 | 2008-04-10 | Jfe Steel Kk | 加熱炉装入順決定方法及びその決定装置 |
-
2008
- 2008-08-27 JP JP2008218087A patent/JP5256939B2/ja not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06304619A (ja) * | 1993-04-27 | 1994-11-01 | Nippon Steel Corp | 熱間圧延工場の物流スケジューリング装置 |
| JPH1060537A (ja) * | 1996-08-16 | 1998-03-03 | Kobe Steel Ltd | 連続式加熱炉への鋼片装入順決定方法及びその装置 |
| JPH10272505A (ja) * | 1997-03-28 | 1998-10-13 | Kobe Steel Ltd | 圧延工程の物流計画装置 |
| JPH1190515A (ja) * | 1997-09-18 | 1999-04-06 | Kobe Steel Ltd | 在庫鋼片保管方法、鋼片圧延順作成方法および鋼片加熱方法 |
| JPH11255336A (ja) * | 1998-03-09 | 1999-09-21 | Nippon Steel Corp | 鋼板山積み計画方法 |
| JP2000167610A (ja) * | 1998-12-03 | 2000-06-20 | Sumitomo Light Metal Ind Ltd | 熱間圧延における圧延順決定方法および圧延順決定装置 |
| JP2003305508A (ja) * | 2002-04-08 | 2003-10-28 | Jfe Steel Kk | 圧延要領決定方法 |
| JP2007137612A (ja) * | 2005-11-18 | 2007-06-07 | Nippon Steel Corp | 鋼材の山分け計画方法、装置、及びコンピュータプログラム |
| JP2008080395A (ja) * | 2006-08-28 | 2008-04-10 | Jfe Steel Kk | 加熱炉装入順決定方法及びその決定装置 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010228003A (ja) * | 2009-03-04 | 2010-10-14 | Jfe Steel Corp | 加熱炉装入順及び抽出順・圧延順作成方法、並びに、加熱炉装入順及び抽出順・圧延順作成装置 |
| KR101225766B1 (ko) | 2010-09-29 | 2013-01-23 | 현대제철 주식회사 | 슬라브 운송 제어 방법 |
| JP2012076091A (ja) * | 2010-09-30 | 2012-04-19 | Jfe Steel Corp | 加熱炉装入順及び抽出順・圧延順作成方法、並びに、加熱炉装入順及び抽出順・圧延順作成装置 |
| JP2013226566A (ja) * | 2012-04-24 | 2013-11-07 | Jfe Steel Corp | 圧延順管制装置および圧延順管制方法 |
| JP2016207157A (ja) * | 2015-04-28 | 2016-12-08 | 新日鐵住金株式会社 | 作業計画作成装置、作業計画作成方法、およびプログラム |
| CN110490383A (zh) * | 2019-08-19 | 2019-11-22 | 辽宁工程技术大学 | 一种基于板坯聚类的一体化生产炉次计划优化方法 |
| CN110490383B (zh) * | 2019-08-19 | 2022-12-13 | 辽宁工程技术大学 | 一种基于板坯聚类的一体化生产炉次计划优化方法 |
| CN110955241A (zh) * | 2019-11-22 | 2020-04-03 | 深圳市优必选科技股份有限公司 | 移动机器人避障方法、装置、移动机器人及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5256939B2 (ja) | 2013-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5256939B2 (ja) | 加熱炉装入順・圧延順決定方法、その決定装置および鋼板製造方法、加熱炉装入順・圧延順決定プログラム | |
| JP4935489B2 (ja) | 加熱炉装入順決定方法及びその決定装置 | |
| JP2008260630A (ja) | ヤードの操業計画立案方法、装置、及びプログラム | |
| US10032128B2 (en) | Yard management apparatus, yard management method, and computer program | |
| JP5134601B2 (ja) | 生産スケジュール作成装置 | |
| JP2007188306A (ja) | 処理時間の確率分布を考慮したスケジューリング装置 | |
| Arıkan et al. | A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems | |
| JP3320665B2 (ja) | 熱間圧延における圧延順決定方法および圧延順決定装置 | |
| JP6642273B2 (ja) | 計画作成装置、計画作成方法、およびプログラム | |
| JP5636697B2 (ja) | 加熱炉装入順及び抽出順・圧延順作成方法、並びに、加熱炉装入順及び抽出順・圧延順作成装置 | |
| JP2009262209A (ja) | 熱間圧延工場の製造ロット編成装置及び編成方法 | |
| Liu et al. | Research on bi-objective scheduling of dual-resource constrained flexible job shop | |
| JP6658372B2 (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
| CN116011726A (zh) | 一种解决带交付的分布式无等待车间调度优化方法与系统 | |
| JP5280075B2 (ja) | 製鋼プロセスの操業計画作成方法及び操業計画作成装置、並びに、鋼材の製造方法 | |
| JP6540360B2 (ja) | 鋼材の山分け計画立案装置、鋼材の山分け計画立案方法、およびプログラム | |
| JP2013126674A (ja) | 加熱炉へのスラブ装入方法 | |
| JP7192382B2 (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
| JP6477309B2 (ja) | 製鋼生産スケジュール作成装置、製鋼生産スケジュール作成方法、操業方法、及び製鋼製品の製造方法 | |
| JP5444801B2 (ja) | 板状鉄鋼製品の熱処理炉への投入計画作成方法及び投入計画作成装置 | |
| JP7156024B2 (ja) | 計画作成装置、計画作成方法、及びプログラム | |
| JP5707829B2 (ja) | 加熱炉装入順及び抽出順・圧延順作成方法、並びに、加熱炉装入順及び抽出順・圧延順作成装置 | |
| JP6515339B2 (ja) | 鋼材の山分け計画立案装置およびプログラム | |
| JP6769355B2 (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
| JP5332872B2 (ja) | 搬送制御方法、搬送制御装置、およびコンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110421 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20120321 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120327 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121219 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130108 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130306 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130326 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130408 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160502 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5256939 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |