JP4935032B2 - スラブヤードの置場管理方法および装置 - Google Patents

Description

本発明は、熱間圧延におけるスラブヤードの置場を対象に、スラブを効率よく圧延順に取り出せるように山積みおよび配替えするスラブヤードの置場管理方法および装置に関するものである。

製鉄プロセスにおける厚鋼板等の板状物品を、倉庫内あるいは工場内等で一時保管する場合、置場(ヤードと称する)に山積みにされることが多い。この場合、板状物品は、置場に余裕があればロット毎に単独の山として置くことができるが、置場効率の観点からは複数のロットの板状物品が積上げられる。

置場管理は、以前は担当者の経験と勘で手作業で行われていた。しかし、品種や出荷先の多様化に伴い、手作業では対応し難くなってきている。また、手作業で置場管理を行うと、出荷の際に取出す物品のロットが他の物品のロットの下積みとなることが多くなる。
その結果、山から山への積替え作業（配替作業）が頻発し、作業効率を損なう。そこで、いくつかの置場管理方法が開発されている。

例えば、特許文献１には、山繰りを少なくし、作業性を向上させることを目的とした切板製品の置場管理方法が提案されている。この技術は、切板製品を降ろし先置場へクレーンで移動する際、山入れに関する情報を有する各種ファイル(優先すべき項目が記載されている)を用いて、置場を決定し、クレーンに作業指示を行うものである。

また、特許文献２には、配替作業の発生および作業量を低減することが可能な板状物品の置場管理方法が提供されている。この技術は、大ロットの物品を単独の山とすることにより、あるロットの物品の上に大ロットの物品が積上げられることがなくなるので、出荷の際に配替作業が発生しても、移動する物品の数量を削減できるとしている。

さらに、特許文献３には、計画対象鋼板数が膨大になった場合においても、ヤードに積む際の条件を満たす最適な山積み順番の計画を自動的に比較的短時間に作成することを目的としたる鋼板山積み計画方法が提案されている。この技術は、鋼板のサイズ、圧延順番等の条件を基に鋼板をグループ化し、その各グループの配列順番が異なる配列パターンを複数作成し、その配列パターンの先頭のグループから積山判定条件を基に山積みシミュレーションを行い、各配列パターン毎に積山数を求め、この積山数が最少の配列パターンを選定し、更に、作成した配列パターンの中から積山数が少ない順番に所定個数の配列パターンを選定し、その選定した配列パターン間相互におけるグループ配列順番の組み替えを行って新たな配列パターンを複数作成し、この作成した配列パターンと積山数最少の配列パターンから同様に積山数最少の配列パターンを選定する手順をとるものである。

なお、［発明の開示］において、下記の非特許文献１〜２を引用するので、ここにあわせて記載しておく。
特開平０６−１７９５２５号公報 特開２０００−２２６１２３号公報 特開平１１−２５５３３６号公報 白石洋一訳、「組合せ最適化アルゴリズムの最新手法−基礎から工学応用まで−」、丸善株式会社、２００２年３月２５日 植田一博、゛問題解決 情報システム科学６(広域科学科）文化・人間情報学特論３（学際情報学府）"、［online］ 、［平成１7年８月１０日検索］ 、インターネット〈URL：http://lecture.ecc.u-tokyo.ac.jp/~ueda/cogsci05/cogsci3.pdf〉

しかしながら、特許文献１および特許文献２のように予め決められたルールに基づいて作業指示を決定する方法では、ルール決定時に想定していたパターン以外のパターンが発生すると、解が得られない。また仮に得られたとしても効率の悪い結果が出てしまうという問題があった。

また、特許文献３のように組合わせ最適化等の最適化手法を適用すると、組合わせの数が膨大なため、最新鋭のコンピュータを用いても計算時間が長くかかってしまって、実用として許容できる有限時間内に解くことができないという問題があった。

本発明は上記事情に鑑みてなされたもので、実用可能な時間内に作業計画が得られるスラブヤードの置場管理方法および装置を提供することを目的とする。

上記課題は次の発明により解決される。
［１］ スラブヤードの置場管理装置を用いて、熱間圧延におけるスラブヤードの置場管理を行うスラブヤードの置場管理方法であって、
スラブ毎に割り当てられた加熱炉装入順といった命令情報に基づいて、どのスラブをどの将来山に割り当てるかを、各山内のスラブ間距離、対象スラブの掘り出し深さ、および、山生成時のハンドリング回数を考慮した目的関数を設定し、短尺スラブと長尺スラブの混在、山崩れ制限、山高さ制限および山枚数制限の制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで、決める山分け工程と、
該山分け工程で決められた各将来山について、スラブをどのようなロットに分割するかを、各ロットのスラブ間距離、対象スラブの掘り出し深さ、ロット生成時のハンドリング回数および生成ロット数を考慮した目的関数を設定し、各ロットに対するクレーン吊枚数制約、クレーン吊重量制約およびクレーン掴み深さの制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット分け工程と、
該ロット分け工程で決めたロットをどういう順番で生成するかを、干渉スラブ数および払出までの作業数を考慮した目的関数を設定し、ロットを生成前にロットの払出不可、ロットの払出は山の下方のロットから実行、の２つの制約条件を満たす、組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット生成順決定工程と、
を有することを特徴とするスラブヤードの置場管理方法。

［２］ 上記［１］に記載のスラブヤードの置場管理方法において、
前記山分け工程、前記ロット分け工程および前記ロット生成順決定工程のそれぞれで最適解を求めるに際して、タブーサーチ手法を用いることを特徴とするスラブヤード置場管理方法。

［３］ 上記［１］または［２］に記載のスラブヤードの置場管理方法において、
対象スラブを掘り出す際の邪魔なスラブをどこに退避させるかを、ハンドリング回数およびハンドリング距離を考慮した目的関数を設定し、山崩れ制限、山高さ制限、および同一サイクルであることの制約条件を満たす、組み合わせ最適化問題に帰着させ、最適解を求めることで、決める空き番地決定工程を有することを特徴とするスラブヤードの置場管理方法。

［４］ 上記［１］乃至［３］のいずれかに記載のスラブヤード置場管理方法において、
前記ロット生成順決定工程で決めたロット生成順を実行するためのハンドリング装置に対する作業指示を生成する作業指示生成工程をさらに有することを特徴とするスラブヤード置場管理方法。

［５］ 熱間圧延におけるスラブヤードの置場管理を行うスラブヤードの置場管理装置であって、
スラブ毎に割り当てられた加熱炉装入順といった命令情報に基づいて、どのスラブをどの将来山に割り当てるかを、各山内のスラブ間距離、対象スラブの掘り出し深さ、および、山生成時のハンドリング回数を考慮した目的関数を設定し、短尺スラブと長尺スラブの混在、山崩れ制限、山高さ制限および山枚数制限の制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで決める山分け手段と、
該山分け手段で決められた各将来山について、スラブをどのようなロットに分割するかを、各ロットのスラブ間距離、対象スラブの掘り出し深さ、ロット生成時のハンドリング回数および生成ロット数を考慮した目的関数を設定し、各ロットに対するクレーン吊枚数制約、クレーン吊重量制約およびクレーン掴み深さの制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット分け手段と、
該ロット分け手段が決めたロットをどういう順番で生成するかを、干渉スラブ数および払出までの作業数を考慮した目的関数を設定し、ロットを生成前にロットの払出不可、ロットの払出は山の下方のロットから実行、の２つの制約条件を満たす、組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット生成順決定手段とを有することを特徴とするスラブヤードの置場管理装置。

［６］ 上記［５］に記載のスラブヤードの置場管理装置において、
前記山分け手段、前記ロット分け手段および前記ロット生成順決定手段のそれぞれは、最適解を求めるに際して、タブーサーチ手法を用いることを特徴とするスラブヤード置場管理装置。

［７］ 上記［５］または［６］に記載のスラブヤードの置場管理装置において、
対象スラブを掘り出す際の邪魔なスラブをどこに退避させるかを、ハンドリング回数およびハンドリング距離を考慮した目的関数を設定し、山崩れ制限、山高さ制限、および同一サイクルであることの制約条件を満たす、組み合わせ最適化問題に帰着させ、最適解を求めることで、決める空き番地決定手段を有することを特徴とするスラブヤードの置場管理装置。

［８］ 上記［５］乃至［７］のいずれかに記載のスラブヤード置場管理装置において、
前記ロット生成順決定手段で決めたロット生成順を実行するためのハンドリング作業に対する作業指示を生成する作業指示生成手段をさらに有することを特徴とするスラブヤードの置場管理装置。

本発明では、スラブの山積みおよび配替えといったスラブヤードの置場管理問題を複数工程に分割して、それぞれで最適化するようにしているので、組合わせのパターンが少なくなり、計算時間が短くなり、その結果、実用可能な時間内に作業計画を得ることができる。

本発明を実施するための最良の形態について、以下に説明を行う。図１は、本発明に係るスラブヤードの置場管理方法および装置における全体処理フロー例を示す図である。フローは、大きく山分け工程（Step01）、ロット分け工程（Step02）、ロット生成順決定工程（Step03）、作業指示生成工程（Step04）、および空き地番決定工程（Step05）の５つの処理工程から成っている。

まず、山分け工程（Step01）では、どのスラブをどの将来山に割り当てるか決める。ここで、将来山とは、スラブを元の積んであった山から積み替えする先の山のことを指す。そして、山の割り振りが決まった後、ロット分け工程（Step02）では、各山のスラブをどのようなロットに分割するか、すなわち１回で搬送できるスラブの組合せを決定する。

次に、ロット生成順決定工程（Step03）では、先のロット分け工程（Step02）で決めたロットをどういう順番で生成するかを決める。さらにそして、作業指示生成工程（Step04）では、決まったロット生成順を実行するためのクレーン作業指示生成を行う。そして最後に、空き地番決定工程（Step05）では、対象スラブを掘り出す際の邪魔なスラブをどこに退避させるかを決める。

それぞれの工程では、各工程で守るべき制約条件を満足する範囲内で、これも各工程で予め設定された評価指標がよりよくなるように、各工程個別で最適化による決定を行っている。このように、スラブヤードの置場管理を複数のステップに分けて、それぞれで最適化するようにしているので、置場管理をまとめて１つの問題として最適化するのに比べて、最適化する際の組合せの数が格段に少なくなり、置場管理計画を行うのに要する計算時間が短くなる。

では、次に実施例で具体例の詳しい説明を行う。図２は、熱間圧延(以下、ＨＯＴと称する)スラブヤードの設備例を示す図である。連鋳または分塊工場にて生成されたスラブ１は、ＨＯＴ工場のスラブヤード２へ搬送されてくる。スラブヤード２は、１から３ヤード(２Ａ〜２Ｃ)に分かれており、スラブ１は同じヤード内ではクレーン３で搬送し、異なるヤード間では台車４またはコンベア（ＣＶ）５で搬送している。

１ヤード２Ａ内で山立てされたスラブは、コンベア（ＣＶ）５または台車４を経由して加熱炉入側テーブル６に搬送され、加熱炉７(この例の場合は、４基)に装入される。そして、加熱炉７で加熱されたスラブは、ＨＯＴ圧延ライン８にて圧延処理をされる。

本実施例でのスラブヤードの置場管理方法および装置は、２，３ヤードのスラブを１ヤードへ効率良く山立てするための、１から３ヤードのクレーンおよび台車の作業指示を生成することを目的とする。本実施例での目的関数としては、例えば(1)クレーン作業効率最大と(2)ヤード利用効率最大が挙げられ、また制約条件としては(a)クレーン最大吊枚数、(b)クレーン最大吊トン数、(c)クレーン掴み深さ、(d)最大山枚数、(e)山崩れ条件等が挙げられる。

図７は、本実施例に係るスラブヤードの置場管理装置を用いた全体システムの構成例を模式的に示す図である。ヤードの置場管理としては、先ずビジネスコンピュータからスラブヤードの置場管理装置に命令情報がわたされる。この命令情報は、スラブヤードの置場管理装置が演算処理に必要な情報であり、例えば演算開始信号や、スラブ毎に割り当てられる装入RCF（Roll Chance Free）番号(この装入RCF番号順に加熱炉に装入される)など種々のものがある。そして、スラブヤードの置場管理装置では、後述するスラブの置場計画(以下、スラブ山立て作業とも称する)を行い、ヤード内のクレーンおよび台車の制御を行うヤードプロコンに作業指示として送るという一連の流れをとる。このように、スラブヤードの置場管理装置は、ビジコンからは命令情報のみを受け、作業実績を直接ヤードプロコンから受信し、作業指示についてもビジコンを介さずに直接ヤードプロコンへ送信できるようにしている。

なお、上述のビジネスコンピュータ、スラブヤードの置場管理装置、およびヤードプロコンが直列につながった全体システム構成を採る前には、スラブヤードの置場管理装置の作業指示が実操業に悪影響を与えるかどうか確認するために、スラブヤードの置場管理装置とヤードプロコンを接続せず、スラブヤードの置場管理装置とヤードプロコンをビジネスコンピュータと並列接続する全体システム構成とすると良い。すなわち、スラブヤードの置場管理装置が求めた作業指示を、一旦オペレータが確認後、ビジコン端末から既設のマニュアル作業指示の仕組みを用いて手入力することで、スラブヤードの置場管理装置が万一異常出力を出してもオペレータやビジコンの入力チェック機能により異常を検知することができるようにするものである。ここで十分動作確認を行った上で、図７に示す全体システム構成に移行するようにする。

本実施例で対象としたスラブヤードでは図３に示すように、ヤード内の各スラブの圧延サイクルが確定した時点で、装入RCF（Roll Chance Free）番号と呼ばれる連番が割り当てられ、装入RCF番号順に加熱炉に装入する。装入RCF番号は必ずしもスラブと１対１ではなく、複数のスラブに同一RCF番号が振り当てられ、この時の加熱炉装入順は自由に決定できる。

図３に示すように、スラブ山立て作業では1ヤードのスラブをRCF番号順に掘り出せるよう対象サイクルのスラブをRCF番号の降順に積み上げる。クレーン１回で運べるスラブの組み合わせをロットと呼び、ヤード間の台車搬送ではロット毎に搬送する。ロットはクレーンの吊り上げ可能重量以外にも掴み深さ等の制約がある。1ヤードの将来山を決める際、RCF番号が降順になり山崩れ条件や1山内の最大スラブ数制限等の制約を満足すれば、どのスラブをどの将来山に割り当ててもよい。

上記山立て作業を、前述したように、山分け工程（Step01）、ロット分け工程（Step02）、ロット生成順決定工程（Step03）、作業指示生成工程（Step04）、および空き地番決定工程（Step05）の５つの処理工程に分解する。以下、順に説明を行う。

（１）山分け工程（Step01）
対象サイクルの各スラブをどの将来山に割り当てるか決める工程である。１山のスラブ本数が１４本であるとすると、山立て対象サイクルのスラブN本から同時に（｛int（N/14）：Nが14の倍数の場合｝、または｛int（N/14）+1：Nが14の倍数でない場合｝個の山が生成される。例えば、N＝70とすると5山が生成され、その組み合わせの数は、2.38×1053通りも存在することとなる。 この中から有限時間内（できれば1分以内）に、山崩れ条件等の制約条件を満たし、ハンドリング回数や搬送距離等の評価値ができるだけ最適に近い組み合わせを見つけ出すために、本実施例ではメタヒューリスティック手法の１つであるタブーサーチ（taboo search）を採用した。この他の手法には、シミュレイティッド アニーリング、遺伝アルゴリズムなどがあり、計画対象にあった手法を適宜選択するようにすると良い。

タブーサーチの詳細な説明は非特許文献１に譲るが、簡単に紹介する。タブーサーチとは、各時点での実行可能解に対して、目的関数の値を減少させるような交換を行うペアを見つけ、交換を続けていくことで解の改善を行っていく改善型アプローチのスケジューリング手法の１つである。一般にこのようなアルゴリズムは解の改善が見込めなくなった時点でアルゴリズムは終了するが、いったん局所的な最適解に到達した後も、タブーリストと呼ばれるリストを参照することで、過去に経験したことのある解に再び戻ることを防ぎながら、続けて解の探索を進めることで、別の局所的な最適解を見つけるプロセスを繰り返し大域的な最適解を見つけ出している。

目的関数としては、(1)各山内のスラブ間距離（搬送距離）、(2)対象スラブの掘り出し深さ、(3)山生成時のハンドリング回数、制約条件として、(4)短尺スラブと長尺スラブの混在、(5)山崩れ（山内のどのスラブ幅についてもその下にあるスラブ幅の1.44倍を超えないこと）、(6)山高さ制限、および(7)山枚数制限を考慮した。

ただし、山分けの時点でハンドリング回数を計算することは困難である。そこで、先に生成される山と後から生成される山の位置関係に着目し、先に生成される山のスラブの上に後から生成される山のスラブがある場合は、一旦配替えしてから掘り出すことになるので、ハンドリングが1回増加すると考えて近似的に求めた。また、タブーサーチでは制約条件という概念が存在しないため、制約条件を満足しない場合は目的関数の値を極端に大きくすることで対応した。

タブーサーチを採用することで、対象スラブ数70本のケースでは、1.0×10⁷通りの計算以内に最適値に到達することを確認した。この時の計算時間は、ペンティアム（登録商標）４の2.0GHｚのCPUで40秒程度であった。

（２）ロット分け工程（Step02）
各山のスラブをどのようなロットに分割するか、また同一RCF番号のスラブをどの順番で装入するか決める工程であり、1ヤード将来山のロット分け例を図４に示す。図の例ではRCF番号130のスラブが2本あり、どちらを先に加熱炉に装入しても許されるため入替が可能である。また、分割点においても、クレーンハンドリング制約等の制約条件さえ満足していれば分割可能である。従って、制約条件を無視すると、図４の例では2¹⁰＝1024通りの組み合わせとなる。

実際、本実施例でのスラブ山の高さは14枚であり、すべてのスラブのRCF番号が同一の場合に組み合わせの数が最も多くなる。この時、1ロット辺りのスラブ枚数の平均を3枚と仮定すると、約2×10⁷通りの組み合わせが存在する。この組み合わせの数は、山分け工程に比べると遥かに少なく全数検索も可能であったが、できるだけ計算時間を少なくするため、山分け工程と同様にタブーサーチを採用した。この時の目的関数としては、山分け工程と同様、(1)各ロット内のスラブ間距離（搬送距離）、(2)対象スラブの掘り出し深さ、(3)ロット生成時のハンドリング回数を考慮したほかに、(4)生成ロット数をも考慮した。また、制約条件としては各ロットに対して(5)クレーン吊枚数制約、(6)クレーン吊重量制約、(7)クレーン掴み深さ（鋼片幅さ制約）を考慮した。ロット分けは、各山に対して独立で山の個数回実行する仕組みとした。

（３）ロット生成順決定工程（Step03）
対象サイクルのロットをどの順番で生成するか決める工程であり、各ロットの生成および1ヤードへの払い出しを、どの順序で実施すれば最も効率良く作業できるかを導き出す。

70本のスラブに対して組み合わせの数を概算するため、各ロットのスラブ本数を3本とすると、70÷3＝18ロットの生成と払い出しの36作業の順番を決めることになり、その組み合わせの数は3.72×10⁴²通りとなるため、全数探索は不可能である。そこでこれまでの工程同様にタブーサーチを採用した。

タブーサーチの目的関数としては、(1)干渉スラブ数と(2)払出までの作業数を、制約条件としては、(3)ロットを生成前にロットを払出不可、(4)ロットの払出は山の下方のロットから実行、の２つの条件を考慮した。特に(1)の干渉スラブ数の計算では払い出しとの干渉と、配替えとの干渉の２つの干渉に分けて評価した。

図４の例において、各ロットの土台となるスラブを土台スラブと呼ぶ。図５は、ロット生成順決定工程での適用例を示す図である。例えば、140番のスラブの上には128番のスラブがある（対象外のスラブもあるがこれはどんな作業指示を出しても移動しなければならないスラブなので考慮しない）が128のスラブは土台スラブでは無いので、１番のロットを生成する前に、3番のロットを129番の土台スラブの上に生成すれば干渉が回避できる。また、126番のスラブの上には土台スラブである129番のスラブがあるため4番のロットを生成する前に3番のロットを払い出さないと１回余分に配替作業が発生する。従って干渉スラブ数の評価ではこれらロット間の干渉の総和を評価値としている。

ロット生成順決定においては“払出優先モード”、“ロット生成優先モード”、“払出最優先モード”、“ロット生成最優先モード”の４つのモードを作成し、状況に応じてオペレータが選択可能とした。

（４）作業指示生成工程（Step04）
決定したロット生成および払出順に従って、実際にクレーン作業指示を生成する工程である。本実施例では、人の問題解決過程のモデルとして心理学者であるA. Newell、J. C. Shaw、H. A. Simonによって提案されたＧＰＳ（general problem solver）を採用した(非特許文献２参照)。

ＧＰＳでは、ある初期状態から目標状態へ変換する問題が与えられるとすると、初期状態と目標状態の差異を調べる。次に差異の中で最も重要なものを選び、それを減少させるオペレータを探す。そのオペレータの前提条件が満たされていれば、ただちにそのオペレータを適用する。満たされていなければ、その前提条件を達成することが副目標となり、副目標を達成するためにもＧＰＳを適用する。以上の過程を繰り返すことで主目標を達成する。図６に、作業指示生成工程におけるＧＰＳ適用例および処理フローを示す。

（５）空き地番決定工程（Step05）
対象スラブを掘り出す際の邪魔なスラブをどこに退避させるか決める工程である。対象スラブ以外のスラブ（例えば図５のロット番号1番のスラブ）を、オペレータ“OPEN”にて何処に配替する際、空き地番へ退避と仮に決めているだけで、何処に退避するかを決めていない。この“OPEN”での退避先（配替先）を決定するのが空き地番決定工程である。

空き地番決定工程では、まずヤードの状況から空き地番候補を決め、次に作業指示生成工程で実施したOPENオペレーションを洗い出す。次に、それぞれのOPENオペレーションでの退避位置を、それぞれの空き地番候補に置いた場合の組合せ最適化問題として、それぞれのOPENで何処に退避するのが最も良いか求める。この作業はロット単位に実施するため組合せの数が小さく、計算時間に影響をほとんど与えないので全数探索とした。

以下の表１に、上述した各工程での主な目的関数、制約条件、および適用したアルゴリズムを、一覧にして示す。

図８は、操作員が実際に作業をした結果と本発明で求めた結果の比較例を示す図である。約1週間分の作業を抜き打ちで調べて、比較したものである。図８の縦軸の単位は、作業数に関しては「回数」、クレーン移動量(横行、縦行とも)に関しては「スパン」（山と山の間が１スパン）をそれぞれ表しています。本発明による計画結果は操作員が実際に作業をした結果と比べて、ハンドリング(作業)回数が約17％削減できていることが分かる。また、クレーン移動量についても大幅に(特に横行にて)軽減できていることが分かる。なお、計算時間に関しても、約６０秒という短時間に作業指示ができ、十分に実用が可能であることを確証した。

本発明に係るスラブヤードの置場管理方法および装置における全体処理フロー例を示す図である。 熱間圧延(ＨＯＴ)スラブヤードの設備例を示す図である。 実施例での山立て作業を説明する図である。 ロット分け工程でのロット分け例を示す図である。 ロット生成順決定工程での適用例を示す図である。 作業指示生成工程におけるＧＰＳ適用例および処理フローを示す図である。 本実施例に係るスラブヤードの置場管理装置を用いた全体システムの構成例を模式的に示す図である。 操作員が実際に作業をした結果と本発明で求めた結果の比較例を示す図である。

符号の説明

１ スラブ
２ スラブヤード
２Ａ １ヤード
２Ｂ ２ヤード
２Ｃ ３ヤード
３ クレーン
４ 台車
５ コンベア（ＣＶ）
６ 加熱炉入側テーブル
７ 加熱炉
８ ＨＯＴ圧延ライン

Claims (8)

1. スラブヤードの置場管理装置を用いて、熱間圧延におけるスラブヤードの置場管理を行うスラブヤードの置場管理方法であって、
   スラブ毎に割り当てられた加熱炉装入順といった命令情報に基づいて、どのスラブをどの将来山に割り当てるかを、各山内のスラブ間距離、対象スラブの掘り出し深さ、および、山生成時のハンドリング回数を考慮した目的関数を設定し、短尺スラブと長尺スラブの混在、山崩れ制限、山高さ制限および山枚数制限の制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで、決める山分け工程と、
   該山分け工程で決められた各将来山について、スラブをどのようなロットに分割するかを、各ロットのスラブ間距離、対象スラブの掘り出し深さ、ロット生成時のハンドリング回数および生成ロット数を考慮した目的関数を設定し、各ロットに対するクレーン吊枚数制約、クレーン吊重量制約およびクレーン掴み深さの制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット分け工程と、
   該ロット分け工程で決めたロットをどういう順番で生成するかを、干渉スラブ数および払出までの作業数を考慮した目的関数を設定し、ロットを生成前にロットの払出不可、ロットの払出は山の下方のロットから実行、の２つの制約条件を満たす、組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット生成順決定工程と、
   を有することを特徴とするスラブヤードの置場管理方法。
2. 請求項１に記載のスラブヤードの置場管理方法において、
   前記山分け工程、前記ロット分け工程および前記ロット生成順決定工程のそれぞれで最適解を求めるに際して、タブーサーチ手法を用いることを特徴とするスラブヤード置場管理方法。
3. 請求項１または請求項２に記載のスラブヤードの置場管理方法において、
   対象スラブを掘り出す際の邪魔なスラブをどこに退避させるかを、ハンドリング回数およびハンドリング距離を考慮した目的関数を設定し、山崩れ制限、山高さ制限、および同一サイクルであることの制約条件を満たす、組み合わせ最適化問題に帰着させ、最適解を求めることで、決める空き番地決定工程を有することを特徴とするスラブヤードの置場管理方法。
4. 請求項１乃至請求項３のいずれかに記載のスラブヤード置場管理方法において、
   前記ロット生成順決定工程で決めたロット生成順を実行するためのハンドリング装置に対する作業指示を生成する作業指示生成工程をさらに有することを特徴とするスラブヤード置場管理方法。
5. 熱間圧延におけるスラブヤードの置場管理を行うスラブヤードの置場管理装置であって、
   スラブ毎に割り当てられた加熱炉装入順といった命令情報に基づいて、どのスラブをどの将来山に割り当てるかを、各山内のスラブ間距離、対象スラブの掘り出し深さ、および、山生成時のハンドリング回数を考慮した目的関数を設定し、短尺スラブと長尺スラブの混在、山崩れ制限、山高さ制限および山枚数制限の制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで決める山分け手段と、
   該山分け手段で決められた各将来山について、スラブをどのようなロットに分割するかを、各ロットのスラブ間距離、対象スラブの掘り出し深さ、ロット生成時のハンドリング回数および生成ロット数を考慮した目的関数を設定し、各ロットに対するクレーン吊枚数制約、クレーン吊重量制約およびクレーン掴み深さの制約条件を満たす組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット分け手段と、
   該ロット分け手段が決めたロットをどういう順番で生成するかを、干渉スラブ数および払出までの作業数を考慮した目的関数を設定し、ロットを生成前にロットの払出不可、ロットの払出は山の下方のロットから実行、の２つの制約条件を満たす、組合せ最適化問題に帰着させ、最適解を求めることで、決めるロット生成順決定手段とを有することを特徴とするスラブヤードの置場管理装置。
6. 請求項５に記載のスラブヤードの置場管理装置において、
   前記山分け手段、前記ロット分け手段および前記ロット生成順決定手段のそれぞれは、最適解を求めるに際して、タブーサーチ手法を用いることを特徴とするスラブヤード置場管理装置。
7. 請求項５または請求項６に記載のスラブヤードの置場管理方法において、
   対象スラブを掘り出す際の邪魔なスラブをどこに退避させるかを、ハンドリング回数およびハンドリング距離を考慮した目的関数を設定し、山崩れ制限、山高さ制限、および同一サイクルであることの制約条件を満たす、組み合わせ最適化問題に帰着させ、最適解を求めることで、決める空き番地決定手段を有することを特徴とするスラブヤードの置場管理装置。
8. 請求項５乃至請求項７のいずれかに記載のスラブヤード置場管理装置において、
   前記ロット生成順決定手段で決めたロット生成順を実行するためのハンドリング作業に対する作業指示を生成する作業指示生成手段をさらに有することを特徴とするスラブヤードの置場管理装置。