(57)【要約】【課題】コア財源の適切に配置してロット編成を作成することができるようにする。【解決手段】連続鋳造工程から熱延工程に及ぶプロセススケジュールの実績管理を行うスケジュール対象鋼材情報処理装置１と、将来のスケジュール対象鋼材の熱延到着状態や、加熱炉などの物流進捗状態などの未来物流状態７を予測するシミュレーション装置３と、シミュレーション装置３が予測する未来物流状態７に応じて最適なスケジュールロット編成を算出する最適スケジュールロット編成算出装置４とを具備し、最適スケジュールロット編成算出装置４は、コア財源抽出処理部１１と、コア財源分類処理部１２と、コア財源出鋼財源対応処理部１３と、ロット数算出処理部１４と、コア財源性格区分最適配置処理部１５とを更に具備する。【選択図】      図１
2005059020.tif 000002
【特許請求の範囲】
【請求項１】
単数、または複数の加熱炉と圧延機とを含んで構成される熱間圧延工場における物流スケジュールを作成する熱間圧延工場の物流スケジューリング装置において、
前記物流スケジュールの作成対象となるスケジュール対象鋼材の製鋼工場から圧延工場にいたる物流状態に関する情報と、前記スケジュール対象鋼材の属性及び納期に関する情報とを、ネットワークを介して入力し、入力した情報をリアルタイムに更新するスケジュール対象鋼材情報処理装置と、
前記スケジュール対象鋼材情報処理装置から、前記スケジュール対象鋼材の現時点における状況を入力し、入力したスケジュール対象鋼材の現時点における状況に基づいて、将来の物流状態を予測するシミュレーション装置と、
前記シミュレーション装置が予測する将来の物流状態に応じて、冷片鋼材を含むコア財源と、熱片鋼材からなる出鋼財源とを、前記コア財源の取り込み量が最大となるように、スケジュールロットに編成する最適スケジュールロット編成算出装置とを具備することを特徴とする熱間圧延工場の物流スケジューリング装置。
【請求項２】
前記物流スケジュールは、スラブ加熱順序および圧延順序のスケジュールを含み、
前記物流状態は、熱片鋼材の熱延到着状態及び加熱炉の物流進捗状態を含むことを特徴とする請求項１に記載の熱間圧延工場の物流スケジューリング装置。
【請求項３】
前記スケジュールロット編成算出装置は、前記スケジュール対象鋼材情報処理装置により得られるスケジュール対象鋼材の納期及び圧延難易度の観点から、指定された基準を満たす鋼材をコア財源として抽出するコア財源抽出処理部と、
前記コア財源抽出処理部によって抽出されたコア財源を、性状及び疵感受性の観点から分類するコア財源分類処理部と、
前記コア財源分類処理部によって分類されたコア財源が属するグループと、熱片鋼材である出鋼財源が属するグループとを、圧延制約の観点から対応付けるコア財源出鋼財源対応処理部と、
ロット編成期間内に組み込むべきコア財源の総量に応じて、前記ロット編成期間内のロット数及び１ロットあたりのロット長を算出するロット数算出処理部と、
前記コア財源出鋼財源対応処理部によって対応付けられた結果と、前記シミュレーション装置によって予測された将来の物流情報である熱延到着情報とに基づいて、加熱炉燃料原単位向上の観点から出鋼財源を基軸としてスケジュールを作成することを前提に、圧延制約の基に、コア財源の取り込み量を最大とするコア財源性格区分を整数計画法による最適計算に基づき、前記ロット数算出処理部によって算出されたロット編成期間内における各ロットに対し割りつけるコア財源性格区分最適配置処理部とを具備することを特徴とする請求項１または２に記載の熱間圧延工場の物流スケジューリング装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、熱間圧延工場の物流スケジューリング装置に関し、熱間圧延工場における加熱炉装入スケジュールや圧延スケジュールなどの物流スケジュールを作成するために用いて好適なものである。
【０００２】
【従来の技術】
熱間圧延工場の物流スケジューリング装置に関しては、これまでにもいくつか提案されている。しかしながら、このような熱間圧延工場の物流スケジューリングにおいては、いずれも幅，厚み移行などの圧延制約をいかに満たすか、あるいは加熱制約を満たすよう複数炉への振り分けをいかに実施するかを配慮して単一ロットのスケジュールを作成するものがほとんどである（例えば、特許文献１、特許文献２を参照）。
【０００３】
通常、熱間圧延工程では、ロールの磨耗などの影響を考慮して１００〜２００本の圧延のまとまりを１ロットとし、ロット毎にワークロールの交換を行い、１日の内に４〜６ロットの圧延が行われる。それぞれのロットにおいてどのような材料を圧延すべきかを決定するロット編成は、ロール整備計画の面からのみならず、連鋳機から出される鋼片を熱片のまま加熱炉へ装入する事（以降ＨＣＲ：Ｈｏｔ  Ｃｈａｒｇｅｄ  Ｒｏｌｌｉｎｇと称する）による加熱炉燃料原単位削減の面からもきわめて重要なファクターとして重要視される傾向にある。
【０００４】
この点に関し従来は、納期の面を重視し、管制員が緊急性の高い材料を優先的にスケジュールに組み込みたいとの思いから、できるだけ早いタイミングのロットにおいて圧延を実施しようとする傾向が見られた。この結果、本来納期的にはその一日のロットのどこかで組み込みさえすればよい材料を、早めのロットに組み込むことにより、当該ロットでの熱片材料の組み込みを逃し、ＨＣＲ率を下げる状況を発生させている。
【０００５】
近年、自動車用の鋼板などを中心とする材料全般の薄手化に伴い、生産量全体に占める薄物比率は年々高まる傾向にあり、そのような薄手材が短納期要求によりコア材として指定されるケースが極めて多くなっている。
また、厚みが１．５ｍｍ以内の薄物と呼ばれる材料（薄手材）を同一ロット内に含む場合と、そのような材料を含まない場合とを、それぞれ「薄物様式ロット」と「一般様式ロット」として区別し、ロットの性格分けを行っている。
【０００６】
これは、薄手材では、加熱の面では十分な焼き上げが要求され、しかも圧延が難しく、絞りや曲がりなどによりミスロールを発生しやすい。このため、薄手材を分散してスケジュール配置するよりも、適当なロットにまとめて圧延するほうが適切である。したがって、薄手材に関しては、まとめ圧延することが一般的に行われている。ただし、まとめ圧延を行うといっても薄手材はロール磨耗を促進することから、ある適当な数量を超えて１ロットに組み込むことができないという制約が一方では存在する。したがって、ロット編成作成期間内において、薄物の要求量が多い場合には、複数の「薄物様式ロット」が必要となる。
【０００７】
また、複数の「薄物様式ロット」を編成する場合、前記したように薄手材では圧延トラブルを発生する可能性が高い。そして、圧延トラブルが発生した際には圧延ロールの交換を即座に行う必要がある。このため、圧延ロールの整備が間に合わなくなることを危惧し、「薄物様式ロット」を続けて行うことは極力避けることが望ましいとされている。
ここでの薄物財源のように、それを組込むことでその当該ロットは言うに及ばすその前後のロットの在りようにまでも影響を与える財源をコア財源と称する。
【０００８】
従って、このような観点から、薄物財源のようなコア財源を、許容可能な期間の中でどのロットポジションに組み込むかが、ＨＣＲ率の向上、つまり燃料コスト削減や適正なロール整備計画を行う上で重要な決定要因といえる。また、前記のように熱間圧延工程における昨今の注文状況を見ると、多品種化と小ロット化の傾向は否めず、各ロット内の詳細なスケジュールの作成のみならず、数多くの品種を適正なロットへ配分することが、納期管理や、コスト削減の観点から益々重要視されてきている。
【０００９】
これに対し、現状では、製鋼からの出鋼スケジュールにある程度反映されているものの、熱間圧延工程における明確な方針がないため、目先の納期が迫っている財源の圧延を組み込むことに振り回され、納期遅れを何とかしのぐ代償として、前記のような加熱燃料コストのロスや生産性の低下などを引き起こしている。
【００１０】
従って、このような事態を打開するには、ある程度まとまった期間（ここでは１日から１週間程度）におけるスケジュールロット数及び各ロットへのコア財源の割り振り（これを以降、ロット編成と称する）を適切に行うことが必須と考えられる。
つまり、納期面のみならず、加熱炉の燃料効率などの生産コスト面などをも重視したロット編成スケジュールを作成するには、ロット編成作成期間全体に渡る連鋳工程からの出鋼予定及び薄手材を中心とする納期コア財源の種類と量、納期の至急度合いなどを十分考慮し、出鋼財源にあわせ適切なロットポジションにしかるべきコア材を配置する機能が不可欠となる。
【００１１】
【特許文献１】
特開平６−３０４６１９号公報
【特許文献２】
特開平１０−５８３１号公報
【００１２】
【発明が解決しようとする課題】
本発明は、前述した問題点に鑑みてなされたものであり、コア財源の適切に配置してロット編成を作成することができるようにすることを目的とする。
【００１３】
【課題を解決するための手段】
上記の目的を達成するため本発明の熱間圧延工場の物流スケジューリング装置は、単数、または複数の加熱炉と圧延機とを含んで構成される熱間圧延工場における物流スケジュールを作成する熱間圧延工場の物流スケジューリング装置において、前記物流スケジュールの作成対象となるスケジュール対象鋼材の製鋼工場から圧延工場にいたる物流状態に関する情報と、前記スケジュール対象鋼材の属性及び納期に関する情報とを、ネットワークを介して入力し、入力した情報をリアルタイムに更新するスケジュール対象鋼材情報処理装置と、前記スケジュール対象鋼材情報処理装置から、前記スケジュール対象鋼材の現時点における状況を入力し、入力したスケジュール対象鋼材の現時点における状況に基づいて、将来の物流状態を予測するシミュレーション装置と、前記シミュレーション装置が予測する将来の物流状態に応じて、冷片鋼材を含むコア財源と、熱片鋼材からなる出鋼財源とを、前記コア財源の取り込み量が最大となるように、スケジュールロットに編成する最適スケジュールロット編成算出装置とを具備することを特徴とする。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態を図面により詳細に説明する。図１は、本実施の形態における加熱・圧延スケジュール作成装置（最適スケジュールシステム）の全体構成の概略を示す図である。
【００１５】
図１において、スケジュール対象鋼材情報処理装置１は、連続鋳造工程（ＣＣ：Ｃｏｎｔｉｎｕｏｕｓ  Ｃａｓｔｉｎｇ）から熱延工程に及ぶプロセススケジュールの実績管理を行う。スケジュール装置２は、スケジュール作成指示を受けたタイミングで、スケジュール対象鋼材情報処理装置１より現時刻のスケジュール対象鋼材の物流状態に関する実績データ（現在物流状態）６を受信し、それをシミュレータ３の初期状態データに変換する。
【００１６】
シミュレータ３は、現時刻の状態を初期状態に設定し、確定スケジュールに従い、シミュレーションを実行する。そして、作成対象のスケジュールの加熱炉装入開始時点（確定スケジュール分の終了時点）までシミュレーションを進めたら、シミュレータ３は、そのシミュレーション時刻における未来物流状態７を最適ロット編成算出装置４に送る。
【００１７】
最適ロット編成算出装置４は、シミュレータ３から送られた未来物流状態７を基に、最適スケジュール（ロット編成）８を作成し、それをシミュレータ３へ送る。シミュレータ３はその最適スケジュール（ロット編成）８に基づきシミュレーションを続行し、時間を付与した厳密なスケジュール指示９を作成し、それをもとに実プロセス５に対し操業指示を出す。実プロセス５では、スケジュール指示９に基づいて操業が行われ、その操業に関する実績データ（操業実績）１０がスケジュール対象鋼材情報処理装置１に送られる。そして、スケジュール対象鋼材情報処理装置１は、実プロセス５から送られた操業実績１０に基づいて、プロセススケジュールの実績を管理する。以上のような処理の繰り返しにより随時スケジュールが自動作成される。
【００１８】
次に、最適ロット編成算出装置４による具体的なスケジュール作成アルゴリズムを、その手順に従い図２を用いて順次説明をする。
最初に、コア財源抽出処理部１１において、ロット編成作成期間におけるスケジュール組み込み財源の１本１本に対し、「納期」や「圧延難易度」の観点から当該ロット編成作成期間内に組み込むべき必要性の高さを得点化し、その得点をコア材得点とする。そして、そのコア材得点が、予め設定された閾値を超える材料をコア財源として抽出する。
【００１９】
次に、コア財源分類処理部１２においては、前記コア財源抽出処理部１１で抽出されたコア財源を、スケジュール枠（ロット）へ配分する際に、以下の点に配慮する必要がある。
まず、ロール磨耗を促進する薄物材やハイテン材などと、ロール疵に敏感な財源とを同一のロット組み込むことを避ける必要がある。
【００２０】
また、前記したようにロール磨耗を促進する財源や、疵に対し厳格に管理されている財源や、加熱炉内での温度移行の制約が厳しい財源などの難圧延材と呼ばれる財源では、１スケジュール枠（１ロット）へ組み込み可能な数量が制限されている。さらに、その制限内でまとめて加熱・圧延をすることにより、学習効果を利用して製造的中率を高める狙いから、難圧延材の種別毎に別個のスケジュール枠（ロット）へコア財源を配置することが行われている。よって、これらのことを実現するために、難圧延材のグルーピングを行う。本コア財源分類処理部１２では、例えば以下のアルゴリズムで処理を行う。
【００２１】
（１）  確定したコア財源を品質管理の面から同一ロットにて圧延することが好ましくない財源などに分類する。この分類を「コア財源性格区分」と称し、この「コア財源性格区分」を適材適所にロットに割り振ることが、ロット編成上の最重要事項となる（通常、「コア財源性格区分」は、圧延時に発生する表面疵区分などにより分類される）。この際の、「コア財源性格区分」の分類数をＣとする。
【００２２】
（２）  上記のように表面疵などの観点より分類された「コア財源性格区分」の各グループを更に、抽出目標温度により分類する。ここで、より細かく分類された最終的な分類数をＮとする。また、ここでの抽出目標温度による区分数は、加熱炉の基数を目処にする。
【００２３】
上記により最終的に分類されたＮ個のグループをコア財源グループとし、これを適切なスケジュール枠（ロット）に取り込むために、該コア財源グループと、熱片鋼材である出鋼財源グループとを、圧延制約などの観点から出鋼財源がコア財源の相手材となりうることなどを満足するよう対応付けるコア財源出鋼財源対応処理部１３では、例えば以下の様に処理を進める。
【００２４】
出鋼財源のグループ分けは、前工程である製鋼工場から輸送される際の輸送単位により行うものとする。例えば、貨車により鋼材が搬送される場合には、貨車に積載されている鋼材のまとまりを１つのグループとみなすものとする。このグループ分けは安易にも考えられるが、このように分けられたグループの要素においては、装入する際の温度が同程度になることはもちろん、鋳造時には同一のチャージであることから、基本的には同一のロットであることが期待できるためにグループ化としては適正であると考えられる。この際、考慮の対象となる出鋼財源グループ数をＭとする。
【００２５】
続いて、前記のようにしてＮ個にグループ化されたコア財源グループを、その相手材となりうるＭ個にグループ化された出鋼財源グループに対応付け、コア財源グループと出鋼財源グループとの最適なマッチングを図る。ただし、マッチングを図る際の前提として、コア材を対応付ける出鋼財源グループの数の方がコア材の量に対して十分多いものとする。つまり、出鋼財源と対応付けができないほどの多くのコア財源グループを出鋼財源グループに対応付けることはないものとする。
【００２６】
ここで、Ｎ個のコア財源グループのそれぞれをスケジュール枠（ロット）に取込むために必要とする出鋼財源グループ数を、「ｐ１，ｐ２，・・・，ｐｊ，  ・・・，ｐＮ」とする。この表記法を用いると前記の前提は、以下の（１式）により表される。
【００２７】
【数１】
2005059020.tif 000003
【００２８】
最適マッチング処理の準備として、Ｍ個の出鋼財源グループと、Ｎ個のコア財源グループとの全ての組み合わせに対して、それぞれの対応付けを行った場合に、スケジュール枠に組み込み可能なコア材のコア得点を算出する。つまり、ある出鋼財源グループｉに対して、あるコア財源グループｊを対応付けた際のコア得点を求めるには出鋼財源グループｉをスケジュール枠に組み込んだ際に、相手材としてスケジュール枠に組み込み可能なコア財源グループｊの中の材料を判定し、組込み可能な材料の前記コア材得点を加算したものを出鋼財源グループｉとコア財源グループｊとのコア得点ａｊｉとする。このコア得点ａｊｉを、出鋼財源グループｉ（１≦ｉ≦Ｍ）とコア財源グループｊ（１≦ｊ≦Ｎ）との全ての組み合わせに対して求める。
【００２９】
具体的には、以下のように、どれだけの出鋼財源グループｉの鋼材が、コア財源グループｊに含まれる鋼材の相手材となりうるかを判定すればよい。
出鋼財源グループｉの鋼材数がｎ＿ｉ、コア財源グループｊの鋼材数がｎ＿ｊの時、ｎ＿ｉ×ｎ＿ｊの全ての組み合わせについて、以下の相手材判定を行い、コア得点ａｊｉを算出する。
【００３０】
＜相手材判定方法＞
前記相手材判定では、以下の３つの条件を全て満たせば相手材としての条件を満足したこととみなすようにする。
【００３１】
（１）  選択された出鋼財源グループｉの材料と、選択されたコア財源グループｊの材料とのコイル厚み差が基準値以内であること。
（２）  選択された出鋼財源グループｉの材料と、選択されたコア財源グループの材料とのコイル幅差が基準値以内であること。
（３）  選択された出鋼財源グループｉの材料と、選択されたコア材料とのＴＳ差が基準値以内であること。
【００３２】
このような準備の下に、最適な出鋼財源グループｉとコア財源グループｊとのマッチング問題を以下のように定式化する。
ここで、決定変数δｊｉを以下のように定義する。
決定定数δｊｉは、出鋼財源グループｉとコア財源グループｊとを対応させる場合は１とし、対応させない場合は０とする。
【００３３】
続いて，本マッチング問題における制約条件を定式化する。
まず、全てのコア財源グループｊを過不足なくスケジュール枠に取り込むという制約は、以下のように表現される。つまり、全てのコア財源グループｊ（ｊ＝１・・・Ｎ）に対して、必ず必要数ｐｊの出鋼財源グループ数ｉを対応させる必要があるので、以下の（２式）が成り立つ。
【００３４】
【数２】
2005059020.tif 000004
【００３５】
また、出鋼財源グループｉの面から見たとき、１つの出鋼財源グループｉは、１つのコア財源グループｊとしか対応させることができない。この制約は、全ての出鋼財源グループｉ（ｉ＝１・・・Ｍ）に対して、以下の（３式）のように表すことができる。
【００３６】
【数３】
2005059020.tif 000005
【００３７】
以上の制約条件のもとで、以下の（４式）で表される評価式を最大にする最適な決定変数δｊｉの組を整数計画法などによりを求める。なお、前記最適な決定変数をδｊｉ＿ｏｐｔ（ｊ＝１・・・Ｎ，ｉ＝１・・・Ｍ）とする。
【００３８】
【数４】
2005059020.tif 000006
【００３９】
前記最適な決定変数δｊｉ＿ｏｐｔにおいて、前記最適な決定変数δｊｉ＿ｏｐｔが１（δｊｉ＿ｏｐｔ＝１）となる、コア財源グループｊと出鋼財源グループｉとの組み合わせを最適マッチングとみなす。
【００４０】
以上の処理により、コア財源グループｊに対して、それぞれ最適な出鋼財源グループｉが対応づけられたこととなる。ここで対応付けられたコア財源グループｉは、以下の処理にて、出鋼財源グループｊのスケジュール枠にその出鋼財源グループｊの相手材として組み込まれる。
【００４１】
次に、以下の考え方により、ロット編成作成期間における、ロット数及び１ロットあたりの時間を算出する。
（１）  スケジュール作成期間内に組み込む必要のある薄物財源数量Ｘを全て組み込むために必要となる、薄物スケジュール枠数（ロット数）Ｒ＿ｔを求める。これは基本的には、１ロット内に組み込み可能な総量規制値をＹとすると、薄物スケジュール枠数（ロット数）Ｒ＿ｔは、以下の（５式）のようになる。
Ｒ＿ｔ＝Ｘ／Ｙ・・・（５式）
また、薄物を連続して実行できない規制を考慮すると薄物財源数量Ｘを全て組み込むために必要となる薄物スケジュール必要全枠数Ｒ＿ｎは、以下の（６式）のようになる。
Ｒ＿ｎ＝２×Ｒ＿ｔ・・・（６式）
【００４２】
（２）  １ロットに組み込むべき許容最小鋼材数ｋ＿ｍｉｎより、当該スケジュール作成期間Ｌ（時間）内に作成可能な日程スケジュール枠数の最大数Ｍ＿ｍａｘを以下の（７式）により求める。
Ｍ＿ｍａｘ＝Ｌ／（ｋ＿ｍｉｎ×Ｌ＿ｐｉｔｃｈ）・・・（７式）
上記において、Ｌ＿ｐｉｔｃｈは、鋼材１本あたりの平均所要時間である。
【００４３】
（３）  １ロットに組み込むべき許容最大鋼材数ｋ＿ｍａｘより、当該スケジュール作成期間Ｌ（時間）内に作成可能な日程スケジュール枠数の最小数Ｍ＿ｍｉｎを以下の（８式）により求める。
Ｍ＿ｍｉｎ＝Ｌ／（ｋ＿ｍａｘ×Ｌ＿ｐｉｔｃｈ）・・・（８式）
【００４４】
（４）  上記（６式）〜（８式）により算出したスケジュール必要全枠数Ｒ＿ｎと、日程スケジュール枠数の最大数Ｍ＿ｍａｘと、日程スケジュール枠数の最小数Ｍ＿ｍｉｎの大小関係により、以下のように最適枠数を決定する。
（ア）  もし、以下の（９式）が成り立つならば、最適ロット（枠）数は、日程スケジュール枠数の最大数Ｍ＿ｍａｘとなる。
Ｍ＿ｍａｘ≦Ｒ＿ｎ・・・（９式）
（イ）  もし、以下の（１０式）が成り立つならば、最適枠数は、スケジュール必要全枠数Ｒ＿ｎとなる。
Ｍ＿ｍｉｎ＜Ｒ＿ｎ＜Ｍ＿ｍａｘ・・・（１０式）
（ウ）  もし、以下の（１１式）が成り立つならば、最適枠数は、日程スケジュール枠数の最小数Ｍ＿ｍｉｎとなる。
Ｒ＿ｎ≦Ｍ＿ｍｉｎ・・・（１１式）
【００４５】
ここでは、ロット編成作成期間が指定されているという前提から、このロット編成作成期間のロット数が定まれば必然的に１ロットあたりの時間も定まる。つまり、当該ロット編成作成期間における全時間帯が、必要とされるロット枠により分割されることとなる。なお、ここで定められた最適ロット数をＲとする。
【００４６】
最後に、前記出鋼財源グループｉの全てを、ロット数（スケジュール枠数）算出処理部１４にて決定したスケジュール枠毎の時間帯に、出鋼する予定であることを前提としたコア財源組み込みの観点から、最適なコア財源の割り振りを行うコア財源性格区分最適配置処理部１５の処理内容を以下に詳細に示す。
まず、前処理として以下の手順により、「ロット枠ｋ毎、コア財源性格区分ｑ毎のコア性評価点Ｐｋｑ」を算出する。ただし、ロット枠ｋの数は、１以上最低ロット数Ｒ以下（１≦ｋ≦Ｒ）である。また、コア財源性格区分ｑの数は、１以上コア財源性格区分の分類数Ｃ以下（１≦ｑ≦Ｃ）である。また、コア財源性格区分ｑは、前記の定義のように、コア財源グループｊの上位の分類階層となることから、各コア財源性格区分ｑに対し、複数のコア財源グループｊが重複することなく対応されていることを注意しておく。
【００４７】
（１）  製鋼工程からの出鋼予定に基づき、当該ロット編成期間に熱延到着予定の全出鋼財源グループｉを、その熱延到着予測時刻より前記処理にて決定したロット編成作成全期間に渡る、各スケジュール枠（ロット枠ｋ）の時間帯に割り振る。
（２）  時間的に早い順に前記ロット枠ｋを順次選択し、選択されたロット枠ｋに割り付けられた出鋼財源グループｉと、前記コア財源出鋼財源対応処理部１３にて対応付けられたコア財源グループｊとを、コア財源性格区分ｑ毎に求め、そのコア得点ａｊｉをコア財源性格区分ｑ毎に加算する。この際、選択されたロット枠ｋ、選択されたコア財源性格区分ｑのコア得点ａｊｉの加算値をＰｋｑとする。
【００４８】
続いて、以下の定式化の基で、整数計画法などにより解を求めることで選択された各ロット枠ｋに対する最適なコア財源性格区分ｑを決定する。
最適化における決定変数δｋｑ、制約式、及び評価式は以下のとおりである。
【００４９】
（決定変数）
決定係数δｋｑ：選択されたロット枠ｋにおいて選択されたコア財源性格区分ｑのスケジュールを行う場合には１、それ以外には０。
（制約式）
・各ロット枠ｋに対し、２つ以上のコア財源性格区分ｑが割り振られてはならない。すなわち、任意のロット枠ｋに対して以下の（１２式）が成立しなければならない。
【００５０】
【数５】
2005059020.tif 000007
【００５１】
ただし、前記（１２式）において、ロット枠ｋの数は、１以上最低ロット数Ｒ以下（１≦ｋ≦Ｒ）である。
【００５２】
・コア財源性格区分ｑ毎のロット編成期間内におけるロット数の上限を規制する。すなわち、コア財源性格区分ｑの上限値をＵｑとすると、コア財源性格区分ｑに対して以下の（１３式）が成立しなければならない。
【００５３】
【数６】
2005059020.tif 000008
【００５４】
ただし、前記（１３式）において、コア財源性格区分ｑの数は、１以上コア財源性格区分の分類数Ｃ以下（１≦ｑ≦Ｃ）である。
・薄物などに対する連続規制を行う。すなわち、あるコア財源性格区分ｑｘに連続規制がある場合、任意のロット枠（スケジュール枠）ｋに対して以下の（１４式）が成立しなければならない。
【００５５】
【数７】
2005059020.tif 000009
【００５６】
ただし、前記（１４式）において、ロット枠（スケジュール枠）ｋの数は、１以上、最低ロット数Ｒを１減じた数以下（１≦ｋ≦Ｒ−１）である。
【００５７】
（評価式）
・ロット編成期間の全てに渡るトータルのコア性評価点を評価値とする。すなわち、以下の（１５式）により得られる値が最大になるようにする。
【００５８】
【数８】
2005059020.tif 000010
【００５９】
ここでＰｋｑは、前記前処理にて算出したロット枠ｋ毎、コア財源性格区分ｑ毎のコア性評価点である。
このような最適化により、各ロットｋ枠に対し、もっとも適切なコア財源性格区分ｑを配置することができることになる。
【００６０】
（本発明の他の実施形態）
上述した実施形態の機能を実現するべく各種のデバイスを動作させるように、該各種デバイスと接続された装置あるいはシステム内のコンピュータに対し、前記実施形態の機能を実現するためのソフトウェアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵあるいはＭＰＵ）に格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも、本発明の範疇に含まれる。
【００６１】
また、この場合、前記ソフトウェアのプログラムコード自体が上述した実施形態の機能を実現することになり、そのプログラムコード自体、およびそのプログラムコードをコンピュータに供給するための手段、例えば、かかるプログラムコードを格納した記録媒体は本発明を構成する。かかるプログラムコードを記憶する記録媒体としては、例えばフレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００６２】
また、コンピュータが供給されたプログラムコードを実行することにより、上述の実施形態の機能が実現されるだけでなく、そのプログラムコードがコンピュータにおいて稼働しているＯＳ（オペレーティングシステム）あるいは他のアプリケーションソフト等と共同して上述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【００６３】
さらに、供給されたプログラムコードがコンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現される場合にも本発明に含まれることは言うまでもない。
【００６４】
【発明の効果】
以上説明したように本発明によれば、製鋼工程からの出鋼財源をスケジュールの機軸とすることにより、加熱炉燃料効率及び生産効率を維持することを前提としながらも、その前提の基で、納期至急性の高いコア財源を最大限に取り込むことを可能とした長期間ロット編成を高速に自動生成する点で極めて有用である。更に、ここで自動生成されるロット編成は、計算機処理により、高速生成されるため、注文予定の変更、スケジュール対象鋼材の搬出予定が連続鋳造工程において変更された場合や、熱間圧延工程における操業が変動された場合にも適切に対応してロット編成を再生成することが可能である。
【図面の簡単な説明】
【図１】本発明の実施の形態を示し、最適スケジュールシステムの全体構成の概略を示す図である。
【図２】本発明の実施の形態を示し、最適ロット編成算出装置の有する機能の一例を示す機能ブロック図である。
【符号の説明】
１  スケジュール対象鋼材情報処理装置
２  スケジュール作成装置
３  シミュレータ
４  最適ロット編成算出装置
５  実プロセス
６  現在物流状態
７  未来物流状態
８  最適スケジュール
９  スケジュール指示
１０  操業実績
１１  コア財源抽出処理部
１２  コア財源分類処理部
１３  コア財源出鋼財源対応処理部
１４  ロット数算出処理部
１５  コア財源性格区分最適配置処理部
【図１】
2005059020.tif 000011
【図２】
2005059020.tif 000012