(57)【特許請求の範囲】
【請求項１】
１基以上の高炉と、１か所以上の溶銑の中間処理を行う中間処理設備と、１か所以上の製鋼工場を備える一貫製鉄所における複数の輸送台車による溶銑の輸送計画を作成する輸送計画作成装置であって、
前記輸送台車が前記高炉から出銑された前記溶銑を前記製鋼工場まで輸送する際に通過する輸送通過工程に関する溶銑輸送計画であって、前記製鋼工場の出鋼計画に基づいて要求される成分の溶銑を要求される時刻に前記輸送台車から前記製鋼工場に払い出し可能となる溶銑輸送計画を作成する溶銑輸送計画作成部と、
前記溶銑輸送計画作成部が作成した前記溶銑輸送計画に基づいて、前記輸送台車と、該輸送台車が前記溶銑を払い出す製鋼工場とを紐付ける溶銑払出計画を作成する溶銑払出計画作成部と、
前記溶銑輸送計画作成部が作成した前記溶銑輸送計画と、前記溶銑払出計画作成部が作成した前記溶銑払出計画とに基づき、前記輸送台車が前記溶銑を払い出して空車となる時刻を決定するとともに、前記空車となった前記輸送台車が前記高炉に回送される際に通過する回送通過工程に関する回送計画を含む全体計画であって、前記高炉の出銑予定に基づいて要求される時刻に前記空車となった前記輸送台車が受銑可能となる全体計画を作成して、該全体計画を前記輸送計画と決定する全体計画作成部と
を備える、輸送計画作成装置。
【請求項２】
前記溶銑輸送計画作成部は、制約条件付き最適化問題として定式化することにより、前記溶銑輸送計画を作成し、
前記溶銑払出計画作成部は、制約条件付き最適化問題として定式化することにより、前記溶銑払出計画を作成し、
前記全体計画作成部は、制約充足問題として定式化することにより、前記全体計画を作成する、請求項１に記載の輸送計画作成装置。
【請求項３】
前記溶銑輸送計画作成部は、前記輸送台車が前記高炉から前記製鋼工場まで移動するに際して通過する前記輸送通過工程における各工程の干渉状態を、前記最適化問題の制約条件として使用し、
前記全体計画作成部は、前記輸送台車の前記回送に際して通過する前記回送通過工程における各工程の干渉状態を、前記制約充足問題の制約条件として使用する、
請求項２に記載の輸送計画作成装置。
【請求項４】
前記全体計画作成部が前記制約充足問題の前記制約条件を満たす解が導出できない場合、作成した前記輸送計画に関する前記輸送通過工程及び前記回送通過工程とは異なる輸送通過工程及び回送通過工程について、前記輸送計画の作成処理を再度実行する、請求項３に記載の輸送計画作成装置。
【請求項５】
１基以上の高炉と、１か所以上の溶銑の中間処理を行う中間処理設備と、１か所以上の製鋼工場を備える一貫製鉄所における複数の輸送台車による溶銑の輸送計画を、コンピュータが作成する輸送計画作成方法であって、
前記輸送台車が前記高炉から出銑された前記溶銑を前記製鋼工場まで輸送する際に通過する輸送通過工程に関する溶銑輸送計画であって、前記製鋼工場の出鋼計画に基づいて要求される成分の溶銑を要求される時刻に前記輸送台車から前記製鋼工場に払い出し可能となる溶銑輸送計画を作成する溶銑輸送計画作成ステップと、
前記溶銑輸送計画作成ステップにおいて作成された前記溶銑輸送計画に基づいて、前記輸送台車と、該輸送台車が前記溶銑を払い出す製鋼工場とを紐付ける溶銑払出計画を作成する溶銑払出計画作成ステップと、
前記溶銑輸送計画作成ステップにおいて作成された前記溶銑輸送計画と、前記溶銑払出計画作成ステップにおいて作成された前記溶銑払出計画とに基づき、前記輸送台車が前記溶銑を払い出して空車となる時刻を決定するとともに、前記空車となった前記輸送台車が前記高炉に回送される際に通過する回送通過工程に関する回送計画を含む全体計画であって、前記高炉の出銑予定に基づいて要求される時刻に前記空車となった前記輸送台車が受銑可能となる全体計画を作成して、該全体計画を前記輸送計画と決定する全体計画作成ステップと
を含む、輸送計画作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、輸送計画作成装置及び輸送計画作成方法に関し、特に、高炉、溶銑予備処理等を行うための中間処理設備、及び製鋼工場を備える一貫製鉄所における、溶銑の輸送計画作成装置及び輸送計画作成方法に関するものである。
【背景技術】
【０００２】
高炉、中間処理設備及び製鋼工場を備える一貫製鉄所において、溶銑の輸送は、いわゆるトピードカーと呼ばれる溶銑輸送用の台車（以下「輸送台車」という）によって行われている。高炉から出銑された溶銑は、輸送台車で受銑され、ディーゼル機関車等の車両に牽引されて、直接又は１つ以上の中間処理設備を経由して、製鋼工場に輸送される。そして、溶銑は、製鋼工場内で輸送台車から払い出される。溶銑を払い出して空になった輸送台車は、直接又は台車のクリーニング等を行う中間処理設備を経由して、高炉に回送される。
【０００３】
例えば、特許文献１及び特許文献２には、高炉から製鋼工場までの輸送を計画する際に適用可能な輸送計画作成方法が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−３３０５０８号公報
【特許文献２】特開２００７−０１８０８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ここで、高炉からは溶銑が切れ目なく出銑されているため、高炉には常に輸送台車が待機していることが必要である。また、各製鋼工場に対しては、加工後の製品及び出鋼量等の出鋼計画に応じて、要求される溶銑量及び成分等の条件を満たすように溶銑の処理を行った上で、溶銑を供給することが必要である。通常、製鉄所内における輸送台車及び車両等の使用可能なリソースは限られているため、限られたリソースの範囲内で、高炉の出銑予定（出銑量）及び製鋼工場の出鋼計画に合わせた溶銑の輸送計画を作成することが求められる。
【０００６】
しかしながら、特許文献１及び特許文献２に開示された発明では、輸送台車の高炉への回送については考慮されていない。また、輸送計画作成にあたり、輸送台車及び車両が走行する経路、並びに各設備同士の干渉等について、十分に考慮されているとは言い難い。
【０００７】
本発明は、上記に鑑みてなされたものであり、高炉の出銑予定及び製鋼工場の出鋼計画に合わせた輸送計画を作成可能な、溶銑の輸送計画作成装置及び輸送計画作成方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明の一実施形態に係る輸送計画作成装置は、
１基以上の高炉と、１か所以上の溶銑の中間処理を行う中間処理設備と、１か所以上の製鋼工場を備える一貫製鉄所における複数の輸送台車による溶銑の輸送計画を作成する輸送計画作成装置であって、
前記輸送台車が前記高炉から出銑された前記溶銑を前記製鋼工場まで輸送する際に通過する輸送通過工程に関する溶銑輸送計画であって、前記製鋼工場の出鋼計画に基づいて要求される成分の溶銑を要求される時刻に前記輸送台車から前記製鋼工場に払い出し可能となる溶銑輸送計画を作成する溶銑輸送計画作成部と、
前記溶銑輸送計画作成部が作成した前記溶銑輸送計画に基づいて、前記輸送台車と、該輸送台車が前記溶銑を払い出す製鋼工場とを紐付ける溶銑払出計画を作成する溶銑払出計画作成部と、
前記溶銑輸送計画作成部が作成した前記溶銑輸送計画と、前記溶銑払出計画作成部が作成した前記溶銑払出計画とに基づき、前記輸送台車が前記溶銑を払い出して空車となる時刻を決定するとともに、前記空車となった前記輸送台車が前記高炉に回送される際に通過する回送通過工程に関する回送計画を含む全体計画であって、前記高炉の出銑予定に基づいて要求される時刻に前記空車となった前記輸送台車が受銑可能となる全体計画を作成して、該全体計画を前記輸送計画と決定する全体計画作成部とを備える。
【０００９】
また、本発明の一実施形態に係る輸送計画作成装置において、
前記溶銑輸送計画作成部は、制約条件付き最適化問題として定式化することにより、前記溶銑輸送計画を作成し、
前記溶銑払出計画作成部は、制約条件付き最適化問題として定式化することにより、前記溶銑払出計画を作成し、
前記全体計画作成部は、制約充足問題として定式化することにより、前記全体計画を作成する。
【００１０】
また、本発明の一実施形態に係る輸送計画作成装置において、
前記溶銑輸送計画作成部は、前記輸送台車が前記高炉から前記製鋼工場まで移動するに際して通過する前記輸送通過工程における各工程の干渉状態を、前記最適化問題の制約条件として使用し、
前記全体計画作成部は、前記輸送台車の前記回送に際して通過する前記回送通過工程における各工程の干渉状態を、前記制約充足問題の制約条件として使用する。
【００１１】
また、本発明の一実施形態に係る輸送計画作成装置において、
前記全体計画作成部が前記制約充足問題の前記制約条件を満たす解が導出できない場合、作成した前記輸送計画に関する前記輸送通過工程及び前記回送通過工程とは異なる輸送通過工程及び回送通過工程について、前記輸送計画の作成処理を再度実行する。
【００１２】
また、本発明の一実施形態は、上述した装置に実質的に相当する方法としても実現し得るものであり、本発明の範囲にはこれらも包含されるものと理解されたい。
【００１３】
例えば、本発明の一実施形態に係る輸送計画作成方法は、
１基以上の高炉と、１か所以上の溶銑の中間処理を行う中間処理設備と、１か所以上の製鋼工場を備える一貫製鉄所における複数の輸送台車による溶銑の輸送計画を作成する輸送計画作成方法であって、
前記輸送台車が前記高炉から出銑された前記溶銑を前記製鋼工場まで輸送する際に通過する輸送通過工程に関する溶銑輸送計画であって、前記製鋼工場の出鋼計画に基づいて要求される成分の溶銑を要求される時刻に前記輸送台車から前記製鋼工場に払い出し可能となる溶銑輸送計画を作成する溶銑輸送計画作成ステップと、
前記溶銑輸送計画作成ステップにおいて作成された前記溶銑輸送計画に基づいて、前記輸送台車と、該輸送台車が前記溶銑を払い出す製鋼工場とを紐付ける溶銑払出計画を作成する溶銑払出計画作成ステップと、
前記溶銑輸送計画作成ステップにおいて作成された前記溶銑輸送計画と、前記溶銑払出計画作成ステップにおいて作成された前記溶銑払出計画とに基づき、前記輸送台車が前記溶銑を払い出して空車となる時刻を決定するとともに、前記空車となった前記輸送台車が前記高炉に回送される際に通過する回送通過工程に関する回送計画を含む全体計画であって、前記高炉の出銑予定に基づいて要求される時刻に前記空車となった前記輸送台車が受銑可能となる全体計画を作成して、該全体計画を前記輸送計画と決定する全体計画作成ステップとを含む。
【発明の効果】
【００１４】
本発明の一実施形態に係る輸送計画作成装置及び輸送計画作成方法によれば、高炉の出銑予定及び製鋼工場の出鋼計画に合わせた輸送計画を作成可能である。
【図面の簡単な説明】
【００１５】
【図１】溶銑の輸送設備の一例を示す概念図である。
【図２】本発明の一実施形態に係る輸送計画作成装置を含む輸送計画作成システムの概略構成を示す機能ブロック図である。
【図３】輸送台車の高炉から製鋼工場までの輸送通過工程のパターンの例を示す図である。
【図４】１つの工程に複数の輸送台車が存在する場合を模式的に示す図である。
【図５】図２の全体計画作成部が作成する全体計画のパターンの例を示す図である。
【図６】図２の輸送計画作成装置による輸送計画の作成手順の一例を示すフローチャートである。
【図７】表示部に表示される輸送計画の一例を示す図である。
【発明を実施するための形態】
【００１６】
以下、本発明にかかる一実施形態について、図面を参照して詳細に説明する。
【００１７】
図１は、製鉄所内における溶銑の輸送設備の一例を示す概念図である。図１に示すように、溶銑輸送設備１００は、高炉（高炉１から高炉Ｎ）１１０と、前除滓設備（前除滓設備１から前除滓設備Ｋ）１２０と、溶銑予備処理設備（溶銑予備処理設備１から溶銑予備処理設備Ｍ）１３０と、後除滓設備（後除滓設備１から後除滓設備Ｌ）１４０と、製鋼工場（製鋼工場１から製鋼工場Ｏ）１５０と、クリーニングセンタ（クリーニングセンタ１からクリーニングセンタＰ）１６０とを備える、一貫製鉄所内に設けられた設備である。溶銑輸送設備１００は、例えば工場の規模及び生産能力等に応じて、高炉１１０、前除滓設備１２０、溶銑予備処理設備１３０、後除滓設備１４０、製鋼工場１５０及びクリーニングセンタ１６０等の各設備を、それぞれ複数備えていてもよく、図１は、これらの各設備を、全て複数備える溶銑輸送設備１００を示している。なお、以下、本明細書において、前除滓設備１２０、溶銑予備処理設備１３０及び後除滓設備１４０をまとめて中間処理設備ともいい、中間処理設備が行う除滓処理及び溶銑予備処理等をまとめて中間処理ともいう。
【００１８】
溶銑輸送設備１００は、溶銑を輸送するトピードカー等の輸送台車１７０と、輸送台車１７０を連結することによって牽引する機関車等の車両１７１とを備える。また、溶銑輸送設備１００は、輸送台車１７０及び車両１７１が、高炉１１０、前除滓設備１２０、溶銑予備処理設備１３０、後除滓設備１４０、製鋼工場１５０及びクリーニングセンタ１６０等の各設備を、この順序で巡回できるように配設された線路を備える。各設備間をつなぐ線路は、複数設けられていてもよい。すなわち、輸送台車１７０及び車両１７１は、複数の線路（経路）のうち、いずれか１つの経路を通って、各設備間を移動する。溶銑輸送設備１００は、輸送台車１７０及び車両１７１が、いずれかの設備を経由せずに巡回できるように配設された、迂回するための線路（迂回路）を備えていてもよい。図１では、高炉１１０から、中間処理設備を経由せずに、製鋼工場１５０へ直接移動可能な迂回路と、製鋼工場１５０から、クリーニングセンタ１６０を経由せずに、高炉１１０に直接移動可能な迂回路とが示されている。
【００１９】
ここで、輸送台車１７０が迂回路を使用せずに全ての設備を経由する場合における溶銑の輸送の流れについて説明する。まず、輸送台車１７０は、高炉１１０において出銑される溶銑を受銑する。前除滓設備１２０では、輸送台車１７０に受銑された溶銑のスラグを除去する処理が行われる。次に、溶銑予備処理設備１３０において、溶銑の成分調整のために、溶銑に含まれるケイ素及びリン等の不純物を取り除く処理が行われる。そして、後除滓設備１４０において、成分調整後の溶銑のスラグを除去する処理が行われる。中間処理設備で除滓処理及び成分調整処理が行われた溶銑は、製鋼工場１５０へ輸送されて、製鋼工場１５０で払い出される。溶銑を払い出した輸送台車１７０は、その内部を清掃するクリーニングセンタ１６０を経由して、高炉１１０に戻る。輸送台車１７０は、この巡回を繰り返す。
【００２０】
溶銑は、製鋼工場１５０の出鋼計画に基づいて製鋼工場１５０において要求される所定の成分に近いほど、製鋼工場１５０での処理負担が少なくなるため、効率的な製鋼工場１５０の操業が可能となる。そのため、溶銑は、各中間処理設備を経由して所定の処理を行うことにより、予め製鋼工場１５０が要求する成分となっていることが好ましい。
【００２１】
図２は、本発明の一実施形態に係る輸送計画作成装置を含む輸送計画作成システムの概略構成を示す機能ブロック図である。輸送計画作成システム２００は、本実施形態に係る輸送計画作成装置３００と、ビジネスコンピュータ４１０及びプロセスコンピュータ４２０を含む上位システム部４００とを有する。
【００２２】
輸送計画作成装置３００は、 例えばコンピュータにより構成され、記憶部３１０と、入力部３２０と、前処理部３３０と、輸送計画作成部３４０と、表示部３５０と、制御部３６０と、通信部３７０とを備える。輸送計画作成装置３００は、製鉄所内における輸送台車１７０による溶銑の輸送計画を作成する。輸送計画は、高炉１１０から製鋼工場１５０への溶銑の輸送と、製鋼工場１５０に溶銑を払い出して空車となった輸送台車１７０の高炉１１０への回送とを含む。
【００２３】
記憶部３１０は、例えばリレーショナルデータベース等で構成され、輸送計画作成装置３００が輸送計画作成において使用するための各種データを記憶する。記憶部３１０が記憶するデータの一例については、後述する溶銑輸送計画作成部３４１、溶銑払出計画作成部３４２及び全体計画作成部３４３の説明において、適宜説明する。
【００２４】
入力部３２０は、輸送計画作成装置３００に対する入力操作を受け付ける。入力部３２０は、例えばキーボード及びマウス等の入力手段により構成される。
【００２５】
前処理部３３０は、輸送計画作成装置３００が上位システム部４００から取得した各種データ及び記憶部３１０に記憶されている各種データを読み込み、輸送計画作成部３４０が輸送計画を作成するに際して使用するデータの整理及びクリーニング等の前処理を実行する。
【００２６】
輸送計画作成部３４０は、前処理部３３０で処理されたデータに基づいて、輸送計画を作成する。本明細書において、輸送計画は、輸送台車１７０が、高炉１１０で溶銑を受銑し、必要に応じて中間処理設備を経由し、溶銑を製鋼工場１５０で払い出し、必要に応じてクリーニングセンタ１６０を経由して、高炉１１０に戻るまでの一連の輸送のフローをいう。輸送計画作成部３４０は、溶銑輸送計画作成部３４１と、溶銑払出計画作成部３４２と、全体計画作成部３４３とを有する。輸送計画作成部３４０は、溶銑輸送計画作成部３４１、溶銑払出計画作成部３４２及び全体計画作成部３４３において、輸送計画を３つに区分した所定の範囲の計画を最適化問題として定式化し、順に演算処理を行うことにより、輸送計画を作成する。溶銑輸送計画作成部３４１、溶銑払出計画作成部３４２及び全体計画作成部３４３がそれぞれ行う処理の詳細については、後述する。
【００２７】
表示部３５０は、様々な情報の表示を行い、本実施形態では、特に輸送計画作成部３４０が作成した輸送計画に関する情報の表示を行う。表示部３５０は、例えばブラウン管（ＣＲＴ：Cathode Ray Tube）、液晶パネル（ＬＣＤ：Liquid Crystal Display）又は有機ＥＬパネル（ＯＥＬＤ：Organic Electroluminescence Display）等を用いて構成される。表示部３５０に表示される輸送計画の例については、後述する図７において説明する。
【００２８】
制御部３６０は、輸送計画作成装置３００の各機能ブロックをはじめとして、輸送計画作成装置３００の全体を制御及び管理するプロセッサである。なお、本実施形態では、輸送計画作成部３４０が制御部３６０とは異なる独立した機能部であるとして説明するが、制御部３６０は、輸送計画作成部３４０の機能を有していてもよい。
【００２９】
通信部３７０は、無線又は有線の通信手段により、プロセスコンピュータ４２０が有する通信部と通信を行う。輸送計画作成装置３００は、通信部３７０を介して、プロセスコンピュータ４２０から、輸送計画の作成に必要なデータを取得する。また、輸送計画作成装置３００は、通信部３７０を介して、例えば作成した輸送計画をプロセスコンピュータ４２０に送信する。なお、通信部３７０は、ビジネスコンピュータ４１０に接続され、ビジネスコンピュータ４１０から各種データを取得できるように構成してもよい。
【００３０】
ビジネスコンピュータ４１０は、各高炉１１０の出銑の予定及び各製鋼工場１５０の出鋼計画を作成及び管理する。ビジネスコンピュータ４１０は、プロセスコンピュータ４２０と通信可能に接続されており、作成した出銑予定及び出鋼計画をプロセスコンピュータ４２０に送信する。
【００３１】
プロセスコンピュータ４２０は、高炉１１０、前除滓設備１２０、溶銑予備処理設備１３０、後除滓設備１４０、製鋼工場１５０、クリーニングセンタ１６０、輸送台車１７０及び車両１７１等の各設備の動作の制御及び管理を行う。プロセスコンピュータ４２０は、例えば、ビジネスコンピュータ４１０から取得した出銑予定及び出鋼計画、並びに輸送計画作成装置３００から取得した輸送計画に基づき、各設備の動作の制御及び管理を行う。
【００３２】
具体的には、プロセスコンピュータ４２０は、例えば、各高炉１１０の出銑状況、各中間処理設備の稼働状況、各中間処理設備が処理の完了までに要する時間、各輸送台車１７０の現在位置、各輸送台車１７０が溶銑を輸送しているか否か等に関する情報を取得し、各設備の動作を制御する。
【００３３】
また、プロセスコンピュータ４２０は、例えば各設備の稼働状況及び溶銑の輸送状況等に基づいて、輸送計画作成装置３００に、輸送計画の作成を開始するように指示するための輸送計画作成指示を送信する。プロセスコンピュータ４２０は、例えば、高炉の出銑状況等の各設備の稼働状況が、実行中の輸送計画と一定程度乖離した場合に輸送計画作成指示を送信する。
【００３４】
次に、輸送計画作成部３４０における輸送計画の作成の詳細について説明する。輸送計画作成装置３００は、例えば上位システム部４００のプロセスコンピュータ４２０が送信した輸送計画作成指示に基づき、輸送計画の作成を行う。
【００３５】
まず、溶銑輸送計画作成部３４１における演算について説明する。溶銑輸送計画作成部３４１は、各輸送台車１７０が各高炉１１０から出銑された溶銑を各製鋼工場１５０まで輸送する輸送通過工程に関する計画（以下、「溶銑輸送計画」ともいう）を作成する。つまり、溶銑輸送計画作成部３４１は、各輸送台車１７０が、どの線路を通って、どの中間処理設備を経由して、又はいずれの中間処理設備も経由せずに、高炉１１０から製鋼工場１５０まで移動するかに関する計画を作成する。
【００３６】
なお、以下の溶銑輸送計画作成部３４１に関する説明において、工程とは、高炉１１０における受銑、各中間処理設備で行われる処理、及び各設備間の経路の移動のそれぞれを意味するものとする。つまり、工程開始は、例えば高炉１１０における受銑開始、各中間処理設備における処理開始、又は移動開始を意味し、工程終了は、例えば高炉１１０における受銑終了、各中間処理設備における処理終了、又は移動完了（次の工程が行われる設備への到着）を意味する。
【００３７】
溶銑輸送計画作成部３４１は、溶銑輸送計画を目的関数に基づく制約条件付き最適化問題として定式化し、定式化された変数の解を算出することにより、溶銑輸送計画を作成する。本実施形態では、溶銑輸送計画作成部３４１は、輸送台車１７０が通過する工程（設備及び経路）と、その通過に関する時刻とを、決定すべき変数（決定変数）として定義する。溶銑輸送計画作成部３４１は、溶銑の輸送に際して生じる種々の制約条件を考慮して、目的関数を使用して、決定変数の解を算出する。溶銑輸送計画作成部３４１は、輸送台車１７０が高炉１１０から製鋼工場１５０まで移動するに際して通過する各工程において満たされるべき各工程の状態（干渉状態）を、最適化問題の制約条件として使用する。各工程の干渉状態は、輸送台車１７０の輸送に伴う経路の取り合い状態、及び輸送台車１７０による中間処理設備の占有に関する状態を含む。
【００３８】
まず、決定変数について説明する。溶銑輸送計画作成部３４１は、決定変数として、各工程の開始時刻に関する決定変数１−１、各工程での所要時間（つまり、処理時間又は移動時間）に関する決定変数１−２、及び通過する工程（輸送通過工程）に関する決定変数１−３を定義する。
【００３９】
下記数式（１）は、溶銑輸送計画作成部３４１が定義する、各工程の開始時刻vStartTime[i][pc]に関する決定変数１−１である。
【００４０】
【数１】
0006428435.tif 000002
【００４１】
数式（１）において、i、pc、C及びPRCは、それぞれ以下の意味で使用され、本明細書において、以後同様の意味で使用される。
i：溶銑輸送計画の作成対象となっている輸送台車１７０
C：溶銑輸送計画の作成対象となっている輸送台車１７０の集合
pc：輸送台車１７０が通過する設備及び経路
PRC：輸送台車１７０が通過する設備及び経路の順序を示す集合
【００４２】
また、下記数式（２）は、溶銑輸送計画作成部３４１が定義する、各工程での所要時間vProcTime[i][pc]に関する決定変数１−２である。
【００４３】
【数２】
0006428435.tif 000003
【００４４】
また、下記数式（３）は、溶銑輸送計画作成部３４１が定義する、通過工程vCar1[i][pt]に関する決定変数１−３である。
【００４５】
【数３】
0006428435.tif 000004
【００４６】
数式（３）は、複数の通過工程のパターンのうち、溶銑輸送計画作成部３４１により演算において選択されたパターンを「１」、選択されていないパターンを「０」とするものである。つまり、輸送台車１７０が取りうる通過工程パターンは、図３にその一部を示すように、複数存在するが、数式（３）は、通過工程パターンのうち選択された１つの通過工程パターンのみを「１」とするものである。
【００４７】
なお、数式（３）において、pt及びPTNは、それぞれ以下の意味で使用され、本明細書において、以後同様の意味で使用される。
pt：輸送台車１７０が選択可能な通過工程パターン
PTN：輸送台車１７０が選択可能な通過工程パターンの集合
【００４８】
決定変数１−３の演算処理に当たっては、選択不可能な通過工程パターンを排除するための数式（４）に示す変数vCar[i][pt]が用いられる。
【００４９】
【数４】
0006428435.tif 000005
【００５０】
数式（４）において、cImps[i][pt]は選択可能又は選択不可能な通過工程パターンを定義する重み係数であり、輸送台車iが選択可能な通過工程パターンではcImps[i][pt]=1となり、輸送台車iが選択不可能な通過工程パターンではcImps[i][pt]=0となる定数である。例えば、輸送台車１７０は、仕様によっては溶銑予備処理を行うことができない場合がある。このような輸送台車１７０が溶銑予備処理設備１３０を経由する通過工程パターンについては、重み係数cImps[i][pt]は、cImps[i][pt]=0となる。このように重み係数cImps[i][pt]を定義することにより、溶銑輸送計画作成部３４１は、選択可能な通過工程パターンについて、溶銑輸送計画を作成できる。重み係数cImps[i][pt]は、例えば記憶部３１０に記憶されている。
【００５１】
なお、輸送計画作成部３４０は、詳細については後述するが、作成した輸送計画が実行可能な解でないと判断した場合、作成した輸送計画の通過工程パターンについて、記憶部３１０に記憶された重み係数cImps[i][pt]を、cImps[i][pt]=1からcImps[i][pt]=0に変更する。輸送台車iは実行不可能な輸送計画の通過工程パターンを選択して溶銑を輸送することができないため、このように実行不可能な輸送計画が作成された場合に、制御部３６０が重み係数cImps[i][pt]を変更することによって、溶銑輸送計画作成部３４１は、選択不可能な通過工程パターンを排除しながら、選択可能な通過工程パターンについて溶銑輸送計画を作成できる。
【００５２】
次に、溶銑輸送計画の作成における制約条件について説明する。本実施形態において、溶銑輸送計画作成部３４１は、下記制約条件１−１から制約条件１−７を使用して、溶銑輸送計画を作成する。
【００５３】
数式（５）は、輸送台車iが選択可能な通過工程パターンが、１つに限定されることを定めた制約条件１−１を示す。制約条件１−１により、通過工程パターンが１つに定まる。
【００５４】
【数５】
0006428435.tif 000006
【００５５】
数式（６）は、輸送台車iが高炉ｎで受銑を開始する時刻に関する制約条件１−２である。制約条件１−２により、輸送台車iの受銑開始時刻が定められる。
【００５６】
【数６】
0006428435.tif 000007
【００５７】
ここで、BFnは、輸送台車iが通過する工程が高炉ｎであることを示す値である。具体的な受銑開始時刻は、例えば、高炉ｎに待機している、溶銑が入っていない空車状態の輸送台車１７０の数量と、上位システム部４００から取得した高炉ｎの出銑予定に基づき、前処理部３３０が予め算出する。
【００５８】
数式（７）及び（８）は、各工程における所要時間の範囲に関する制約条件１−３である。制約条件１−３により、各工程での所要時間の範囲が定められる。
【００５９】
【数７】
0006428435.tif 000008
【００６０】
【数８】
0006428435.tif 000009
【００６１】
数式（７）におけるcProcMin[pt][pc]は、通過工程pcにおける所要時間の下限値であり、例えば、高炉１１０での受銑にかかる最小時間、中間設備での処理にかかる最小時間、又は経路の移動にかかる最小時間等である。所要時間の下限値cProcMin[pt][pc]に係るデータは、例えば予め記憶部３１０に記憶されており、前処理部３３０において処理されて、溶銑輸送計画作成部３４１において使用される。数式（７）で示される制約条件１−３により、各工程における最低限の所要時間が確保される。
【００６２】
また、数式（８）におけるcProcMax[pt][pc]は、通過工程pcに輸送台車iが停留可能な最大時間であり、例えば、予め入力部３２０から入力された時間が記憶部３１０に記憶されている。溶銑輸送計画作成部３４１は、記憶部３１０に記憶されており、前処理部３３０において処理されたデータを使用する。数式（８）で示される制約条件１−３により、輸送台車iが各工程において所定時間以上停留することを防ぐことができる。
【００６３】
数式（９）は、通過工程の順序と、次の工程の開始時刻に関する制約条件１−４である。つまり、数式（９）で示す制約条件１−４は、ある工程の終了時刻と、その次の工程の開始時刻とが同じであることを示し、さらに言い換えれば、現工程の終了と同時に次工程が開始されることを意味する。
【００６４】
【数９】
0006428435.tif 000010
【００６５】
数式（１０）は、各工程において停留させることができる輸送台車iの最大台数に関する制約条件１−５である。つまり、数式（１０）で示される制約条件１−５は、各工程において重複して停留させることが可能な輸送台車iの台数を定めたものである。
【００６６】
【数１０】
0006428435.tif 000011
【００６７】
数式（１０）において、vmOverlapNum[i][pc]は、数式（１１）を満たす中間変数である。
【００６８】
【数１１】
0006428435.tif 000012
【００６９】
つまり、vmOverlapNum[i][pc]は、輸送台車iが、ある工程に存在する場合に、他の輸送台車が同一の工程に存在する場合に「１」となる中間変数である。具体的には、vmOverlapNum[i][pc]=1となるのは、次の数式（１２）又は（１３）のいずれかの場合である。
【００７０】
【数１２】
0006428435.tif 000013
【００７１】
【数１３】
0006428435.tif 000014
【００７２】
0006428435.tif 000015
【００７３】
【数１４】
0006428435.tif 000016
【００７４】
【数１５】
0006428435.tif 000017
【００７５】
数式（１２）及び（１３）がそれぞれ示す、１つの工程に複数の輸送台車が存在するケースについて、図４を参照して説明する。図４（ａ）は、数式（１２）によって表現されるケースを示しており、輸送台車iがある工程を開始した後であって輸送台車iが当該工程を終了する前に、輸送台車i'が当該工程を開始するケースを示している。数式（１２）により表現されるケースは、輸送台車i'の当該工程の終了時刻が、図４（ａ）（ｉ）に示すように輸送台車iの当該工程の終了時刻よりも後に終了する場合と、図４（ａ）（ｉｉ）に示すように輸送台車iの当該工程の終了時刻よりも前に終了する場合とが含まれる。また、数式（１２）により表現されるケースは、輸送台車iと輸送台車i'との当該工程の終了時刻が同時刻であってもよい。
【００７６】
図４（ｂ）は、数式（１３）によって表現されるケースを示しており、輸送台車i'がある工程を開始した後であって輸送台車i'が当該工程を終了する前に、輸送台車iが当該工程を開始するケースを示している。数式（１３）により表現されるケースは、輸送台車iの当該工程の終了時刻が、図４（ｂ）（ｉ）に示すように輸送台車i'の当該工程の終了時刻よりも後に終了する場合と、図４（ｂ）（ｉｉ）に示すように輸送台車i'の当該工程の終了時刻よりも前に終了する場合とが含まれる。また、数式（１２）により表現されるケースは、輸送台車iと輸送台車i'との当該工程の終了時刻が同時刻であってもよい。
【００７７】
なお、cOverlapMax[pc]は、通過工程pcにおいて停留させることができる輸送台車iの最大台数が定義された定数であり、記憶部３１０に記憶されているデータを、前処理部３３０が取り出して作成した定数である。制約条件１−５により、１つの工程に過剰に輸送台車iが停留することを防止しやすくなる。
【００７８】
数式（１６）は、製鋼工場１５０において輸送台車１７０から払い出される溶銑の量（払出チャージ）に関する制約条件１−６である。制約条件１−６は、製鋼工場１５０が出鋼計画に基づく出鋼を行うために必要な溶銑量（重量）を満たすべきことを定めた条件である。
【００７９】
【数１６】
0006428435.tif 000018
【００８０】
数式（１６）において、sm、SMS、ch及びCHは、それぞれ以下の意味で使用され、本明細書において、以後同様の意味で使用される。
sm：溶銑輸送計画の作成対象となっている製鋼工場１５０
SMS：溶銑輸送計画の作成対象となっている製鋼工場１５０の集合
ch：輸送台車１７０による製鋼工場１５０への払出チャージ
CH：輸送台車１７０による製鋼工場１５０への払出チャージの集合
【００８１】
また、数式（１６）において、vmSumPigWt[sm][ch]は、次の数式（１７）を満たす中間変数である。
【００８２】
【数１７】
0006428435.tif 000019
【００８３】
中間変数vmSumPigWt[sm][ch]は、製鋼工場smにおいて払出しを行うまでに、輸送台車１７０が高炉１１０から製鋼工場smまで輸送してきた溶銑量の総和であり、次の数式（１８）で表現される。
【００８４】
【数１８】
0006428435.tif 000020
【００８５】
中間変数vmSumPigWt[sm][ch]は、次の数式（１９）が満たされる場合に算出される。
【００８６】
【数１９】
0006428435.tif 000021
【００８７】
ここで、数式（１８）において、cSMS[sm][pt]は、通過工程パターンptにおける仕向け先（つまり到着する製鋼工場）が製鋼工場smである場合「１」となり、仕向け先が製鋼工場smでない場合「０」となる定数である。また、cWt[i]は、輸送台車iが高炉１１０から製鋼工場smまで輸送した溶銑量であり、cSmsUnloadTime[sm][ch]は、製鋼工場smにおける払出しの開始時刻を表す定数である。数式（１９）は、製鋼工場smでの払出しの開始時刻において、輸送台車iが製鋼工場smに到着していなければならないことを示している。
【００８８】
また、数式（１６）において、cSmsStockCap[sm][ch]は、製鋼工場smにおける払出しの際に、製鋼工場smが有していることが必要な在庫の溶銑量（必要在庫溶銑量）である。必要在庫溶銑量cSmsStockCap[sm][ch]は、上位システム部４００から取得した製鋼工場smの出鋼計画に基づき、前処理部３３０が算出する。
【００８９】
制約条件１−６により、製鋼工場smにおいて、出鋼計画に基づいて加工を行うに際し、原料となる溶銑が不足することを防ぐことができる。
【００９０】
数式（２０）は、輸送台車iが高炉１１０において受銑を終了してから製鋼工場１５０に到着するまでにかかる時間（以下、「溶銑輸送リードタイム」ともいう）の上限に関する制約条件１−７である。
【００９１】
【数２０】
0006428435.tif 000022
【００９２】
溶銑輸送リードタイムが所定の時間より長くなると、輸送の間に溶銑の温度が低下し、製鋼工場１５０において溶銑を昇温する必要が生じうる。これを防ぐために、制約条件１−７が設けられる。溶銑輸送リードタイムの上限を示すcMaxLeadTimeは、例えば入力部３２０への入力に基づいて予め記憶部３１０に記憶されており、前処理部３３０が記憶部３１０に記憶されたデータを読み込んで、溶銑輸送計画作成部３４１で使用される。
【００９３】
次に、溶銑輸送計画の作成にあたり溶銑輸送計画作成部３４１が使用する目的関数Ｊ１について説明する。本実施形態において、溶銑輸送計画作成部３４１は、下記数式（２１）で示される目的関数Ｊ１を使用して所定の演算を行い、決定変数の解を算出することによって、溶銑輸送計画を作成する。本実施形態では、溶銑輸送計画作成部３４１は、目的関数Ｊ１が最小となるように、決定変数１−１から１−３を算出する。
【００９４】
【数２１】
0006428435.tif 000023
【００９５】
数式（２１）において、vmSumSeibunWt[sm][ch]は、輸送台車１７０が高炉１１０から製鋼工場smに輸送した溶銑の成分を示す中間変数であり、例えば溶銑の不純物の含有量に関する情報を示す中間変数である。中間変数vmSumSeibunWt[sm][ch]は、次の数式（２２）で表現される。
【００９６】
【数２２】
0006428435.tif 000024
【００９７】
0006428435.tif 000025
【００９８】
数式（２２）において、cAjust[pt]は、通過工程パターンptごとに製鋼工場smに輸送される溶銑の成分に関する情報（溶銑成分値）を示し、例えば、溶銑の単位重量当たりの不純物の含有量に関する情報を示す。
【００９９】
また、数式（２１）で示す目的関数Ｊ１において、cSmsStockMaxSeibun[sm][ch]は、製鋼工場smへの払出チャージchにおいて許容される溶銑成分値の最大値を示す。cSmsStockMaxSeibun[sm][ch]は、例えば上位システム部４００から取得した取得した製鋼工場smの出鋼計画に基づき、前処理部３３０が製鋼工場smごとに予め算出する。
【０１００】
溶銑輸送計画作成部３４１は、制約条件１−１から１−７を満たし、かつ、目的関数Ｊ１が最小となるように、決定変数１−１から１−３を算出する。溶銑輸送計画作成部３４１は、決定変数の算出により導出された、時間及び通過工程を溶銑輸送計画として決定する。
【０１０１】
目的関数Ｊ１が溶銑の成分に関する項を含むことにより、溶銑輸送計画作成部３４１は、溶銑の成分が所望の成分になるように中間処理設備を経由する輸送計画を作成しやすくなるため、製鋼工場smの出鋼計画に基づく出鋼（生産）をより効率的に行うことができる成分となるような溶銑輸送計画を作成しやすくなる。また、目的関数Ｊ１が各工程pcでかかる時間に関する項を含むことにより、溶銑輸送計画作成部３４１は、溶銑輸送リードタイムがより短い溶銑輸送計画を作成しやすくなる。このように、溶銑輸送計画作成部３４１は、目的関数Ｊ１を用いて、溶銑の成分及び溶銑輸送リードタイムを考慮した溶銑輸送計画を作成する。
【０１０２】
次に、溶銑払出計画作成部３４２における演算について説明する。溶銑払出計画作成部３４２は、溶銑輸送計画作成部３４１で作成された溶銑輸送計画に基づき、製鋼工場１５０まで溶銑を輸送した１台以上の輸送台車１７０と、輸送台車１７０が溶銑を払い出す１つ以上の製鋼工場１５０とを紐付ける計画（以下、「溶銑払出計画」ともいう）を作成する。輸送台車１７０は、高炉１１０から輸送した溶銑を、１つ以上の製鋼工場１５０に分配して払い出すことができる。つまり、輸送台車１７０は、溶銑の払出チャージを分配することができる。溶銑払出計画作成部３４２は、各輸送台車１７０が、どの製鋼工場１５０に、どれくらいの量の溶銑の払出チャージを分配するかに関する計画を作成する。
【０１０３】
溶銑払出計画作成部３４２は、溶銑払出計画を目的関数に基づく制約条件付き最適化問題として定式化し、定式化された変数の解を算出することにより、溶銑払出計画を作成する。本実施形態では、溶銑払出計画作成部３４２は、輸送台車１７０が各製鋼工場１５０に払い出す溶銑量を、決定すべき変数（決定変数）として定義する。溶銑払出計画作成部３４２は、溶銑の払出しにおける種々の制約条件を考慮して、目的関数を使用して、決定変数の解を算出する。
【０１０４】
下記数式（２３）は、溶銑払出計画作成部３４２が定義する、輸送台車iから製鋼工場smへの溶銑の払出チャージchの分配vDivCarWt[sm][i][ch]に関する決定変数２−１である。すなわち、決定変数２−１は、輸送台車iで輸送された溶銑を製鋼工場smの払出チャージchとして、どれくらいの重量の紐付けをするかを決定するための変数である。
【０１０５】
【数２３】
0006428435.tif 000026
【０１０６】
次に、溶銑払出計画の作成における制約条件について説明する。本実施形態において、溶銑払出計画作成部３４２は、下記制約条件２−１から制約条件２−５を使用して、溶銑輸送計画を作成する。
【０１０７】
数式（２４）は、製鋼工場smの払出チャージchに分配された輸送台車iの溶銑の総量に関する制約条件２−１である。すなわち、制約条件２−１では、輸送台車iが各製鋼工場smで払い出す払出チャージchの総和が、輸送台車iが高炉１１０から輸送した溶銑量以下となることを定めている。
【０１０８】
【数２４】
0006428435.tif 000027
【０１０９】
数式（２４）で示される制約条件２−１において、cCarWt[sm][i]は、仕向け先（つまり到着する製鋼工場）が製鋼工場smである輸送台車iが輸送する溶銑量を示す定数である。溶銑払出計画作成部３４２は、溶銑輸送計画作成部３４１が作成した溶銑輸送計画を参照することにより得られる、輸送台車iの仕向け先の製鋼工場smと、輸送台車iが輸送する溶銑量とに基づいて、定数cCarWt[sm][i]を決定できる。
【０１１０】
数式（２５）は、複数の輸送台車iから製鋼工場smの払出チャージchとして分配された溶銑量の総和に関する制約条件２−２である。すなわち、制約条件２−２では、複数の輸送台車iから製鋼工場smに払い出される払出チャージchが、製鋼工場smが出鋼計画に基づいて出鋼を行うために必要な溶銑量を満たすべきことを定めている。
【０１１１】
【数２５】
0006428435.tif 000028
【０１１２】
数式（２５）において、cSMSChWt[sm][ch]は、製鋼工場smが出鋼計画に基づいて出鋼を行うために必要とする溶銑量を示す定数である。定数cSMSChWt[sm][ch]は、上位システム部４００から取得した製鋼工場smの出鋼計画に基づき、前処理部３３０が予め算出する。
【０１１３】
数式（２６）は、各製鋼工場smに対する輸送台車iの溶銑の払出チャージchへの分配回数の上限に関する制約条件２−３である。すなわち、制約条件２−３は、払出チャージchへの分配回数の上限を定める。
【０１１４】
【数２６】
0006428435.tif 000029
【０１１５】
数式（２６）において、vmDivCar[sm][i][ch]は、次の数式（２７）により表される中間変数である。
【０１１６】
【数２７】
0006428435.tif 000030
【０１１７】
0006428435.tif 000031
【０１１８】
【数２８】
0006428435.tif 000032
【０１１９】
つまり、中間変数vmDivCar[sm][i][ch]は、輸送台車iから製鋼工場smに払出チャージchが分配される場合に「１」となる。
【０１２０】
また、数式（２６）において、cMaxSMSChNum[sm][i]は、輸送台車iから製鋼工場smへの払出チャージchの分配回数の上限値を示す定数である。定数cMaxSMSChNum[sm][i]は、例えば入力部３２０への入力に基づいて予め記憶部３１０に記憶されており、前処理部３３０が記憶部３１０に記憶されたデータを読み込んで、溶銑払出計画作成部３４２で使用される。
【０１２１】
制約条件２−３により、輸送台車iから製鋼工場smへの払出チャージchの分配回数が所定の回数以下に定められる。そのため、所定の回数より多くの回数払出チャージchが分配されて輸送台車iが輸送した溶銑の温度が低下しすぎることを防ぎやすくなる。
【０１２２】
数式（２９）は、製鋼工場smに対して溶銑の払出しを行うことが可能な輸送台車iの台数に関する制約条件２−４である。すなわち、制約条件２−４は、製鋼工場smが最大で何台の輸送台車iから払出チャージchを受けることができるかについての上限を定める。
【０１２３】
【数２９】
0006428435.tif 000033
【０１２４】
数式（２９）において、cCarDivNum[sm][ch]は、製鋼工場smに対して払出チャージchを払い出す輸送台車iの上限数を示す定数である。定数cCarDivNum[sm][ch]は、例えば、製鋼工場smが輸送台車iから払出しを受けるスペースや輸送台車iを受け入れる線路の本数等、製鋼工場smが備える設備の状況等に基づいて、予め入力部３２０から入力されて、記憶部３１０に記憶されている。そして、前処理部３３０が記憶部３１０に記憶された定数cCarDivNum[sm][ch]に関するデータを読み込むことにより、定数cCarDivNum[sm][ch]は、溶銑払出計画作成部３４２において溶銑払出計画の作成の際に使用される。
【０１２５】
数式（３０）は、製鋼工場smに対して溶銑の払出しを行う輸送台車iの製鋼工場smへの到着時刻に関する制約条件２−５である。すなわち、制約条件２−５は、製鋼工場smへの払出しを行う輸送台車iが、製鋼工場smへの払出の開始時刻までに製鋼工場smに到着していなければならないことについて定めている。
【０１２６】
【数３０】
0006428435.tif 000034
【０１２７】
数式（３０）において、cCarArrTime[i]は、輸送台車iが製鋼工場smに到着する時刻を示す定数である。溶銑払出計画作成部３４２は、溶銑輸送計画作成部３４１が作成した溶銑輸送計画を参照して得られる輸送台車iの製鋼工場smへの到着時刻に基づいて、定数cCarArrTime[i]を算出できる。
【０１２８】
次に、溶銑払出計画の作成にあたり溶銑払出計画作成部３４２が使用する目的関数Ｊ２について説明する。本実施形態において、溶銑払出計画作成部３４２は、下記数式（３１）で示される目的関数Ｊ２を使用して所定の演算を行い、決定変数の解を算出することによって、溶銑払出計画を作成する。本実施形態では、溶銑払出計画作成部３４２は、目的関数Ｊ２が最小となるように、決定変数２−１を算出する。
【０１２９】
【数３１】
0006428435.tif 000035
【０１３０】
数式（３１）において、cCarSeibunRatio[sm][i]は、製鋼工場smで払出しを行う輸送台車iの溶銑の成分比を示す定数である。溶銑払出計画作成部３４２は、溶銑輸送計画作成部３４１が作成した溶銑輸送計画を参照して得られる輸送台車iの溶銑量（重量）と、輸送台車iの通過工程とに基づいて、定数cCarSeibunRatio[sm][i]を算出できる。
【０１３１】
また、数式（３１）において、cSMSMaxSeibun[sm][ch]は、製鋼工場smが出鋼計画に基づいて要求する溶銑成分値の最大値を示す定数である。定数cSMSMaxSeibun[sm][ch]は、上位システム部４００から取得した製鋼工場smの出鋼計画に基づき、製鋼工場smごとに前処理部３３０が予め算出する。
【０１３２】
溶銑払出計画作成部３４２は、制約条件２−１から２−５を満たし、かつ、目的関数Ｊ２が最小となるように、決定変数２−１を算出する。溶銑払出計画作成部３４２は、決定変数の算出により導出された、分配を溶銑払出計画として決定する。
【０１３３】
目的関数Ｊ２が溶銑の成分に関する項を含むことにより、溶銑払出計画作成部３４２は、溶銑の成分が所望の成分になるように中間処理設備を経由する輸送計画を作成しやすくなるため、製鋼工場smの出鋼計画に基づく出鋼（生産）をより効率的に行うことができる成分となるような溶銑払出計画を作成しやすくなる。また、目的関数Ｊ２が輸送台車iの製鋼工場smへの到着時刻及び製鋼工場smにおける払出開始時刻に関する項を含むことにより、溶銑払出計画作成部３４２は、各輸送台車iが製鋼工場smに到着してから払出しを開始するまでの時刻がより短くなる溶銑払出計画を作成しやすくなる。このように、溶銑払出計画作成部３４２は、目的関数Ｊ２を用いて、溶銑の成分及び払出誌に関する時刻を考慮した溶銑払出計画を作成する。
【０１３４】
次に、全体計画作成部３４３における演算について説明する。溶銑輸送計画作成部３４１が作成した溶銑輸送計画により、輸送台車１７０の製鋼工場１５０への到着時刻が決定されており、溶銑払出計画作成部３４２が作成した溶銑払出計画により、輸送台車１７０から溶銑の払出しが開始される時刻が決定されている。全体計画作成部３４３は、溶銑輸送計画作成部３４１が作成した溶銑輸送計画と、溶銑払出計画作成部３４２が作成した溶銑払出計画とに基づいて、溶銑を払い出して空車となった輸送台車１７０の高炉１１０への回送の通過工程（回送通過工程）を含む輸送計画の全体（以下、「全体計画」ともいう）を作成する。
【０１３５】
なお、以下の全体計画作成部３４３に関する説明において、工程とは、溶銑輸送計画作成部３４１に関する説明で説明した各工程に加え、各クリーニングセンタ１６０で行われる清掃処理を含むものとする。つまり、工程開始は、例えばクリーニングセンタ１６０における清掃開始を含み、工程終了は、例えばクリーニングセンタ１６０における清掃終了を含む。
【０１３６】
図５は、全体計画作成部３４３が作成する全体計画のパターンの例を示す図である。図５に示すように、高炉から製鋼工場までの工程は作成された状態であり、全体計画作成部３４３は、溶銑輸送計画により決定された輸送通過工程、及び輸送台車１７０が溶銑を払い出して空車となった時刻を考慮して、全体計画を作成する。
【０１３７】
全体計画作成部３４３は、全体計画を制約充足問題として定式化することにより、全体計画を作成する。そして、全体計画作成部３４３は、定式化した全体計画を満たす解が存在するか否かを判断する。定式化した全体計画を満たす解が存在し、全体計画が成立する場合、全体計画作成部３４３は、その解としての全体計画を、輸送計画として決定する。
【０１３８】
全体計画作成部３４３における定式化は、溶銑輸送計画作成部３４１における定式化と類似するが、溶銑輸送計画作成部３４１における定式化の場合と比較して、輸送台車が通過する工程の集合が、払出し後の空車となった輸送台車の工程まで拡張される点、及び回送先の高炉に関する制約条件が付加される点が異なる。以下、全体計画作成部３４３における全体計画の定式化について、溶銑輸送計画作成部３４１の作成要領と類似する点については、適宜説明を省略しながら、説明を行う。なお、全体計画作成部３４３は、輸送台車１７０の回送に際して通過する回送通過工程において満たされるべき各工程の状態（干渉状態）を、制約充足問題の制約条件として使用する。各工程の干渉状態は、輸送台車１７０の輸送に伴う経路の取り合い状態、及び輸送台車１７０によるクリーニングセンタ１６０の占有に関する状態を含む。
【０１３９】
全体計画作成部３４３が行う全体計画の定式化の説明において、空車の輸送台車１７０の高炉１１０への回送までの設備及び経路を含む、輸送台車１７０が通過する設備及び経路の順序を示す集合をPRC'とし、空車の輸送台車１７０の高炉１１０への回送までの工程を含む、輸送台車１７０が選択可能な通過工程パターンの集合をPTN'とする。また、溶銑輸送計画作成部３４１における決定変数１−１から１−３に対応する、全体計画作成部３４３における決定変数３−１から３−３については、それぞれ変数名「'」を付して記載することにより、溶銑輸送計画作成部３４１における決定変数１−１から１−３と区別する。
【０１４０】
まず、全体計画の作成における決定変数について説明する。数式（３２）は、全体計画作成部３４３が定義する、各工程の開始時刻vStartTime'[i][pc]に関する決定変数３−１である。
【０１４１】
【数３２】
0006428435.tif 000036
【０１４２】
数式（３３）は、全体計画作成部３４３が定義する、各工程での所要時間vProcTime'[i][pc]に関する決定変数３−２である。
【０１４３】
【数３３】
0006428435.tif 000037
【０１４４】
また、下記数式（３４）は、全体計画作成部３４３が定義する、通過工程vCar1'[i][pt]に関する決定変数３−３である。
【０１４５】
【数３４】
0006428435.tif 000038
【０１４６】
全体計画作成部３４３は、決定変数３−３について、高炉１１０から製鋼工場１５０までの通過工程は溶銑輸送計画作成部３４１において既に決定されているため、特に製鋼工場１５０から高炉１１０までの回送に関する通過工程を算出する。
【０１４７】
次に、全体計画の作成における制約条件について説明する。数式（３５）は、輸送台車iが選択可能な通過工程パターンが、１つに限定されることを定めた制約条件３−１を示す。制約条件３−１により、通過工程パターンが１つに定まる。
【０１４８】
【数３５】
0006428435.tif 000039
【０１４９】
溶銑輸送計画作成部３４１が作成した溶銑輸送計画により、高炉１１０での輸送台車iの受銑開始時刻、製鋼工場１５０への到着時刻が既に確定している。そのため、全体計画作成部３４３では、溶銑輸送計画に基づいて定められる数式（３６）及び数式（３７）が、それぞれ制約条件３−２及び３−３として使用される。
【０１５０】
【数３６】
0006428435.tif 000040
【０１５１】
【数３７】
0006428435.tif 000041
【０１５２】
数式（３６）は、輸送台車iが高炉ｎで受銑を開始する時刻に関する制約条件３−２である。ここで、BFnは、輸送台車iが通過する工程が高炉ｎであることを示す値である。
【０１５３】
数式（３７）は、輸送台車iが製鋼工場smmに到着する時刻に関する制約条件３−３である。ここで、smmは、輸送台車iが到着する製鋼工場を示す値である。
【０１５４】
また、全体計画作成部３４３は、溶銑払出計画作成部３４２が作成した溶銑払出計画に基づき、輸送台車iが溶銑を払い出して空車となる時刻を決定できる。具体的には、全体計画作成部３４３は、溶銑払出計画に基づき、製鋼工場smmで払出しが開始される時刻に、製鋼工場smmへ払出チャージchを分配する輸送台車iのうち払出しに最も時間を要する輸送台車iの払出しにかかる所要時間を加算した時刻を、空車となる時刻として決定する。全体計画作成部３４３は、巡回計画の作成において、輸送台車iが空車となる時刻に基づいて下記数式（３８）により定められる制約条件３−４を使用する。数式（３８）は、製鋼工場smmにおける工程の所要時間に関する制約条件３−４である。
【０１５５】
【数３８】
0006428435.tif 000042
【０１５６】
数式（３９）及び（４０）は、各工程における所要時間の範囲に関する制約条件３−５である。制約条件３−５により、各工程での所要時間の範囲が定められる。
【０１５７】
【数３９】
0006428435.tif 000043
【０１５８】
【数４０】
0006428435.tif 000044
【０１５９】
数式（３９）におけるcProcMin[pt][pc]は、通過工程pcにおける所要時間の下限値であり、数式（３９）で示される制約条件３−５により、各工程における最低限の所要時間が確保される。また、数式（４０）におけるcProcMax[pt][pc]は、通過工程pcに輸送台車iが停留可能な最大時間であり、数式（４０）で示される制約条件３−５により、輸送台車iが各工程において所定時間以上停留することを防ぐことができる。
【０１６０】
数式（４１）は、通過工程の順序と、次の工程の開始時刻に関する制約条件３−６である。つまり、数式（４１）で示す制約条件３−６は、ある工程の終了時刻と、その次の工程の開始時刻とが同じであることを示し、さらに言い換えれば、現工程の終了と同時に次工程が開始されることを意味する。
【０１６１】
【数４１】
0006428435.tif 000045
【０１６２】
数式（４２）は、各工程において停留させることができる輸送台車iの最大台数に関する制約条件３−７である。つまり、数式（４２）で示される制約条件３−７は、各工程において重複して停留させることが可能な輸送台車iの台数を定めたものである。
【０１６３】
【数４２】
0006428435.tif 000046
【０１６４】
数式（４２）において、vmOverlapNum'[i][pc]は、数式（４３）を満たす中間変数である。
【０１６５】
【数４３】
0006428435.tif 000047
【０１６６】
つまり、vmOverlapNum[i][pc]は、輸送台車iが、ある工程に存在する場合に、他の輸送台車が同一の工程に存在する場合に「１」となる中間変数である。具体的には、vmOverlapNum[i][pc]=1となるのは、次の数式（４４）又は（４５）のいずれかの場合である。
【０１６７】
【数４４】
0006428435.tif 000048
【０１６８】
【数４５】
0006428435.tif 000049
【０１６９】
0006428435.tif 000050
【０１７０】
【数４６】
0006428435.tif 000051
【０１７１】
【数４７】
0006428435.tif 000052
【０１７２】
数式（４８）は、高炉から出銑される溶銑を受銑するために必要な空車状態の輸送台車の台数に関する制約条件３−８である。
【０１７３】
【数４８】
0006428435.tif 000053
【０１７４】
数式（４８）において、bf、BF、pg及びPIGは、それぞれ以下の意味で使用され、本明細書において、以後同様の意味で使用される。
bf：全体計画作成の対象となっている高炉１１０
BF：全体計画作成の対象となっている高炉１１０の集合
pg：高炉１１０における出銑
PIG：高炉１１０における出銑の集合
【０１７５】
数式（４８）において、vmSumCarNum[bf][pg]は、次の数式（４９）により表される中間変数である。
【０１７６】
【数４９】
0006428435.tif 000054
【０１７７】
中間変数vmSumCarNum[bf][pg]は、次の数式（５０）が満たされる場合に算出される。
【０１７８】
【数５０】
0006428435.tif 000055
【０１７９】
ここで、数式（５０）において、cBF[bf][pt]は、通過工程パターンptにおける回送先の高炉が高炉bfである場合「１」となり、回送先の高炉が高炉bfでない場合「０」となる定数である。また、cPigTime[bf][pg]は、高炉bfにおける出銑開始時刻を示す定数である。数式（５０）は、高炉bfにおける出銑pgの開始時刻において、空車状態の輸送台車iが高炉bfに到着していなければならないことを示している。
【０１８０】
また、数式（４８）において、cSumCarNumBF[bf][pg]は、高炉bfでの出銑pgにおいて必要な輸送台車iの台数である。必要輸送台車数cSumCarNumBF[bf][pg]は、上位システム部４００から取得した高炉bfの出銑予定に基づき、前処理部３３０が算出する。
【０１８１】
制約条件３−８により、高炉bfでの出銑pgにおいて、出銑される溶銑量に対して、輸送台車iが不足することを防止できる。
【０１８２】
全体計画作成部３４３は、以上の制約条件３−１から３−８を満たす決定変数３−１から３−３の解が存在するか否かを、演算を行うことにより判断する。全体計画作成部３４３は、解が存在しないと判断した場合、当該演算に使用された通過工程パターンptでは、全体計画が成立しないと判断し、記憶部３１０に記憶された当該演算に使用された通過工程パターンptに対応する重み係数cImps[i][pt]を、cImps[i][pt]=1からcImps[i][pt]=0に変更する。かかる重み係数cImps[i][pt]の変更により、輸送計画作成において、この通過工程パターンptは選択不可能となる。そして、輸送計画作成部３４０は、他の通過工程パターンptについて、解が存在するか否か、再び溶銑輸送計画作成部３４１における溶銑輸送計画の作成から演算を実行する。輸送計画作成部３４０は、全体計画作成部３４３が、決定変数３−１から３−３の解が存在すると判断するまで、演算を繰り返す。
【０１８３】
一方、全体計画作成部３４３は、解が存在すると判断した場合、全体計画が成立すると判断し、解として成立した全体計画を輸送計画として決定する。そして、全体計画作成部３４３は、演算した結果得られた輸送計画を、表示部３５０に表示する。表示部３５０における表示例については、後述する。また、全体計画作成部３４３は、演算した結果得られた輸送計画を上位システム部４００に送信する。上位システム部４００は、取得した輸送計画に基づいて、各設備を制御し、輸送計画を実行する。
【０１８４】
なお、溶銑輸送計画作成部３４１、溶銑払出計画作成部３４２、及び全体計画作成部３４３は、制約条件付き最適化問題又は制約充足問題として定式化した問題を、周知の数理ソルバ又はメタヒューリスティックス手法を用いて、決定変数及び中間変数の解を導出する。
【０１８５】
次に、輸送計画作成装置３００による輸送計画の作成手順の一例を、図６のフローチャートを参照して説明する。
【０１８６】
輸送計画作成装置３００は、まず、溶銑輸送計画作成部３４１において、溶銑輸送計画を制約条件付き最適化問題として定式化し、定式化した最適化問題の解を導出することにより、溶銑輸送計画を作成する（ステップＳ１０１）。
【０１８７】
次に、輸送計画作成装置３００は、溶銑払出計画作成部３４２において、溶銑払出計画を制約条件付き最適化問題として定式化し、定式化した最適化問題の解を導出することにより、溶銑払出計画を作成する（ステップＳ１０２）。
【０１８８】
そして、輸送計画作成装置３００は、全体計画作成部３４３において、全体計画を制約充足問題として定式化することにより、全体計画を作成する（ステップＳ１０３）。
【０１８９】
輸送計画作成装置３００は、全体計画作成部３４３において、定式化した全体計画を満たす解が存在するか否かを判断することにより、全体計画が成立するか否かを判断する（ステップＳ１０４）。
【０１９０】
輸送計画作成装置３００は、全体計画作成部３４３において、定式化した全体計画を満たす解が存在しないために全体計画が成立しないと判断した場合（ステップＳ１０４のＮｏ）、ステップＳ１０１からステップＳ１０３の全体を通して行った輸送計画作成において選択した通過工程パターンを、例えば重み係数を変更することにより選択不可能にする（ステップＳ１０７）。そして、輸送計画作成装置３００は、このフローのステップＳ１０１に戻り、ステップＳ１０４において全体計画が成立すると判断されるまで、選択可能な通過工程パターンについて、ステップＳ１０１からステップＳ１０４までの同様の処理を繰り返す。
【０１９１】
輸送計画作成装置３００は、全体計画作成部３４３において、定式化した全体計画を満たす解が存在するために全体計画が成立すると判断した場合（ステップＳ１０４のＹｅｓ）、全体計画を輸送計画として決定する（ステップＳ１０５）。
【０１９２】
そして、輸送計画作成装置３００は、ステップＳ１０５において決定した輸送計画を、表示部３５０に表示する。
【０１９３】
次に、図７を参照して、表示部３５０に表示される輸送計画について説明する。輸送計画作成部３４０において作成された輸送計画は、ＣＲＴ等の表示部３５０に、例えば図７に示すように、ガントチャートとして表示される。図７は、溶銑輸送設備１００が、高炉１１０、前除滓設備１２０、溶銑予備処理設備１３０、後除滓設備１４０、製鋼工場１５０及びクリーニングセンタ１６０を、それぞれ２つずつ有する場合の例を示している。
【０１９４】
図７に示すように、本実施形態において、高炉１及び高炉２は、それぞれ溶銑の出銑口を２つずつ有する。すなわち、高炉１及び高炉２は、それぞれ２つの出銑口のいずれかから、輸送台車１７０に溶銑を出銑することができる。また、製鉄工場１及び製鉄工場２は、輸送台車１７０からの溶銑の払出し位置を、それぞれ２つ有する。
【０１９５】
輸送計画作成装置３００は、適宜のタイミングで輸送計画を作成する。輸送計画作成装置３００は、輸送計画を作成した後、例えば、高炉の出銑予定、各中間処理設備での処理状況、及び製鋼工場での出鋼状況等が、変化したことにより作成した輸送計画の実行が困難になった場合、その時点において、その時点からの輸送計画を作成してもよい。
【０１９６】
このように、本実施形態に係る輸送計画作成装置３００によれば、切れ目なく高炉１１０から出銑される溶銑を、輸送台車１７０及び車両１７１等の限られたリソースを用いて、製鋼工場１５０に供給可能な輸送計画を作成可能である。また、輸送計画作成装置３００は、各工程の干渉状態を考慮しながら、輸送台車１７０が、各製鋼工場１５０が要求する溶銑量及び溶銑成分等を満たすように中間処理設備を通過するように、輸送計画を作成可能である。さらに、輸送計画作成装置３００は、輸送台車１７０の回送についても考慮するため、常時、高炉１１０に空車状態の輸送台車１７０を待機させることが可能な輸送計画を作成可能である。このように、本実施形態に係る輸送計画作成装置３００によれば、高炉の出銑予定及び製鋼工場の出鋼計画に合わせた輸送計画を作成可能である。また、本実施形態に係る輸送計画作成装置３００が作成した輸送計画を実行することにより、高炉１１０から製鋼工場１５０に安定して溶銑を供給可能となる。特に、輸送計画作成装置３００が作成した輸送計画によれば、安定して、製鋼工場において効率的な出鋼を行うことができる。
【０１９７】
以上、本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。したがって、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。
【符号の説明】
【０１９８】
１００  溶銑輸送設備
１１０  高炉
１２０  前除滓設備
１３０  溶銑予備処理設備
１４０  後除滓設備
１５０  製鋼工場
１６０  クリーニングセンタ
１７０  輸送台車
１７１  車両
２００  輸送計画作成システム
３００  輸送計画作成装置
３１０  記憶部
３２０  入力部
３３０  前処理部
３４０  輸送計画作成部
３４１  溶銑輸送計画作成部
３４２  溶銑払出計画作成部
３４３  全体計画作成部
３５０  表示部
３６０  制御部
３７０  通信部
４００  上位システム部
４１０  ビジネスコンピュータ
４２０  プロセスコンピュータ
【図１】
0006428435.tif 000056
【図２】
0006428435.tif 000057
【図３】
0006428435.tif 000058
【図４】
0006428435.tif 000059
【図５】
0006428435.tif 000060
【図６】
0006428435.tif 000061
【図７】
0006428435.tif 000062