JP2000247442A - 原料ヤード運用計画作成方法 - Google Patents
原料ヤード運用計画作成方法Info
- Publication number
- JP2000247442A JP2000247442A JP4791699A JP4791699A JP2000247442A JP 2000247442 A JP2000247442 A JP 2000247442A JP 4791699 A JP4791699 A JP 4791699A JP 4791699 A JP4791699 A JP 4791699A JP 2000247442 A JP2000247442 A JP 2000247442A
- Authority
- JP
- Japan
- Prior art keywords
- raw material
- plan
- material yard
- optimal
- solution
- 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.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- General Factory Administration (AREA)
- Control By Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi-Process Working Machines And Systems (AREA)
Abstract
(57)【要約】
【課題】 運用状態を常に最適状態に維持し、計画の変
更等による運用計画を再度作成する時、短時間で作成で
き、実用性の高い計画作成精度および機能に優れた原料
ヤード運用計画作成方法を提供する。 【解決手段】 原料品を一時的に貯蔵する原料ヤードの
受け入れ、払い出し作業を適切に行い、原料品の配置を
適切にする、下記からなる工程を備えた原料ヤード運用
計画作成方法。（１）指定期間を所定の作業単位に分割
する工程、（２）分割された作業単位毎に最適解の探索
を行って、個々の運用計画を作成する単位計画作成工
程、（３）個々の運用計画を組み合わせ、最適組み合わ
せを判定する工程、（４）最終的な原料ヤード計画を作
成する最終計画作成工程。
更等による運用計画を再度作成する時、短時間で作成で
き、実用性の高い計画作成精度および機能に優れた原料
ヤード運用計画作成方法を提供する。 【解決手段】 原料品を一時的に貯蔵する原料ヤードの
受け入れ、払い出し作業を適切に行い、原料品の配置を
適切にする、下記からなる工程を備えた原料ヤード運用
計画作成方法。（１）指定期間を所定の作業単位に分割
する工程、（２）分割された作業単位毎に最適解の探索
を行って、個々の運用計画を作成する単位計画作成工
程、（３）個々の運用計画を組み合わせ、最適組み合わ
せを判定する工程、（４）最終的な原料ヤード計画を作
成する最終計画作成工程。
Description
【０００１】
【発明の属する技術分野】本発明は、製鉄所等の鉄鉱
石、石炭等の原料品を一時的に貯蔵するヤードにおけ
る、原料品の受け入れおよび払い出し等に関する運用ス
ケジュールの最適計画作成方法に関するものである。
石、石炭等の原料品を一時的に貯蔵するヤードにおけ
る、原料品の受け入れおよび払い出し等に関する運用ス
ケジュールの最適計画作成方法に関するものである。
【０００２】
【従来の技術】製鉄所等の鉄鉱石、石炭等の原料品を一
時的に貯蔵するヤードにおいて、原料品の受け入れおよ
び払い出しは、限られた面積内で原料品の受け入れ空地
を確保するために、種々な運用ルールおよび運用制約を
考慮しつつ、操業者が経験に基づいて原料品を受け入れ
る空地および原料品の払い出す山を決定する方法によっ
て行っている。しかし、これらの方法においては、熟練
オペレータの判断によって決定するため、決定結果の定
量的評価が難しく、また、成果が個人の技能に依存する
ため計画作成精度を向上することが困難であった。
時的に貯蔵するヤードにおいて、原料品の受け入れおよ
び払い出しは、限られた面積内で原料品の受け入れ空地
を確保するために、種々な運用ルールおよび運用制約を
考慮しつつ、操業者が経験に基づいて原料品を受け入れ
る空地および原料品の払い出す山を決定する方法によっ
て行っている。しかし、これらの方法においては、熟練
オペレータの判断によって決定するため、決定結果の定
量的評価が難しく、また、成果が個人の技能に依存する
ため計画作成精度を向上することが困難であった。
【０００３】更に、原料ヤードの運用計画作成方法とし
て遺伝的アルゴリズムを適用した方法が報告されてい
る。
て遺伝的アルゴリズムを適用した方法が報告されてい
る。
【０００４】例えば、特開平８−４０５６０号公報に提
案されている「原料ヤードのヤード運用計画作成方法」
がある。この計画作成方法は、計画期間内の受け入れ情
報および払い出し情報を遺伝子情報とする個体群に遺伝
的アルゴリズムを適用し、交叉および突然変異、更に所
定の適応度関数に基づいた選択、増殖および淘汰を繰り
返して最適計画を得るものである。また、この計画作成
方法には、運用ルールのうち確率関数として表現できる
ルールは組込むことができる。
案されている「原料ヤードのヤード運用計画作成方法」
がある。この計画作成方法は、計画期間内の受け入れ情
報および払い出し情報を遺伝子情報とする個体群に遺伝
的アルゴリズムを適用し、交叉および突然変異、更に所
定の適応度関数に基づいた選択、増殖および淘汰を繰り
返して最適計画を得るものである。また、この計画作成
方法には、運用ルールのうち確率関数として表現できる
ルールは組込むことができる。
【０００５】この計画作成方法は、指定された計画期間
内の計画を一度に、遺伝的アルゴリズムのみで最適計画
を作成する方法であり、計画期間内の各時点で最適計画
が作成されている訳ではなく、作業計画の変更が発生し
た時、最適なヤード運用状態となっていないという問題
点がある。また、指定計画期間内の計画を一度に解くた
め膨大な計算量を必要とし、結果として計算時間が長く
掛かってしまうという問題点がある。
内の計画を一度に、遺伝的アルゴリズムのみで最適計画
を作成する方法であり、計画期間内の各時点で最適計画
が作成されている訳ではなく、作業計画の変更が発生し
た時、最適なヤード運用状態となっていないという問題
点がある。また、指定計画期間内の計画を一度に解くた
め膨大な計算量を必要とし、結果として計算時間が長く
掛かってしまうという問題点がある。
【０００６】
【発明が解決しょうとする課題】遺伝的アルゴリズムを
利用して指定計画期間内の原料ヤードの運用計画を一度
に作成する方法では、計画期間内の原料の受け入れ情報
（受け入れ日、受け入れ可能な空き地管理番号、受け入
れ方向）および払い出し情報（払い出し日、払い出し銘
柄の山管理番号、払い出し方向）に従って計画を作成す
るが、前述したように作業計画の変更が発生した時、最
適なヤード運用状態となっていないため次計画以降の運
用計画の作成が困難になるという問題点がある。また、
指定計画期間内の計画を一度に解くため膨大な計算量を
必要とし、結果として計算時間が長く掛かってしまうと
いう問題点がある。
利用して指定計画期間内の原料ヤードの運用計画を一度
に作成する方法では、計画期間内の原料の受け入れ情報
（受け入れ日、受け入れ可能な空き地管理番号、受け入
れ方向）および払い出し情報（払い出し日、払い出し銘
柄の山管理番号、払い出し方向）に従って計画を作成す
るが、前述したように作業計画の変更が発生した時、最
適なヤード運用状態となっていないため次計画以降の運
用計画の作成が困難になるという問題点がある。また、
指定計画期間内の計画を一度に解くため膨大な計算量を
必要とし、結果として計算時間が長く掛かってしまうと
いう問題点がある。
【０００７】本発明は、計画期間内の運用状態が常に最
適状態を確保でき、かつ作業計画の変更時などで再度原
料ヤードの運用計画を作成する時、比較的短時間で作成
することができ、実用性の高い計画作成精度および機能
に優れた原料ヤード運用計画作成方法を提供することを
目的とする。
適状態を確保でき、かつ作業計画の変更時などで再度原
料ヤードの運用計画を作成する時、比較的短時間で作成
することができ、実用性の高い計画作成精度および機能
に優れた原料ヤード運用計画作成方法を提供することを
目的とする。
【０００８】
【課題を解決するための手段】発明者等は、上述した従
来の問題点を解決すべく鋭意研究を重ねた。その結果、
指定期間を分割し、分割した期間毎に最適計画を作成
し、期間毎の計画を組み合わせて、指定期間全体の最適
な計画を作成することによって、計画期間内の運用状態
が常に最適状態を確保でき、かつ作業計画の変更時など
で再度原料ヤードの運用計画を作成する時、比較的短時
間で作成することができ、実用性の高い計画作成精度お
よび機能に優れた原料ヤード運用計画が作成できること
を知見した。
来の問題点を解決すべく鋭意研究を重ねた。その結果、
指定期間を分割し、分割した期間毎に最適計画を作成
し、期間毎の計画を組み合わせて、指定期間全体の最適
な計画を作成することによって、計画期間内の運用状態
が常に最適状態を確保でき、かつ作業計画の変更時など
で再度原料ヤードの運用計画を作成する時、比較的短時
間で作成することができ、実用性の高い計画作成精度お
よび機能に優れた原料ヤード運用計画が作成できること
を知見した。
【０００９】この発明は上記知見に基づいてなされたも
のであって、この発明の原料ヤード運用計画作成方法の
第１の態様は、原料品を一時的に貯蔵する原料ヤードの
受け入れおよび払い出し作業を適切に行い、かつ、原料
品の配置を適切にするための、下記からなる工程を備え
た、原料ヤード運用計画作成方法である。 （１）指定期間を所定の作業単位に分割する計画期間分
割処理工程、（２）分割された前記作業単位毎に最適解
または準最適解の探索を行って、個々の原料ヤード運用
計画を作成する計画作成工程、（３）作成された前記原
料ヤード運用計画を組み合わせて、最適組み合わせを判
定する最適組み合わせ判定処理工程、（４）前記最適組
み合わせに従って、最終的な原料ヤード計画を作成する
工程。
のであって、この発明の原料ヤード運用計画作成方法の
第１の態様は、原料品を一時的に貯蔵する原料ヤードの
受け入れおよび払い出し作業を適切に行い、かつ、原料
品の配置を適切にするための、下記からなる工程を備え
た、原料ヤード運用計画作成方法である。 （１）指定期間を所定の作業単位に分割する計画期間分
割処理工程、（２）分割された前記作業単位毎に最適解
または準最適解の探索を行って、個々の原料ヤード運用
計画を作成する計画作成工程、（３）作成された前記原
料ヤード運用計画を組み合わせて、最適組み合わせを判
定する最適組み合わせ判定処理工程、（４）前記最適組
み合わせに従って、最終的な原料ヤード計画を作成する
工程。
【００１０】この発明の原料ヤード運用計画作成方法の
第２の態様は、前記計画期間分割処理工程において、受
け入れまたは払い出し作業の開始時を分割点として複数
期間に分割することを特徴とするものである。
第２の態様は、前記計画期間分割処理工程において、受
け入れまたは払い出し作業の開始時を分割点として複数
期間に分割することを特徴とするものである。
【００１１】この発明の原料ヤード運用計画作成方法の
第３の態様は、前記個々の計画作成工程において、最適
解または準最適解の探索を決定論的な方法を適用して、
原料品の受け入れ、払い出しおよび配置等に関する解の
探索範囲を限定し、限定された解の探索範囲を対象とし
て遺伝的アルゴリズムを適用することによって行うこと
を特徴とするものである。
第３の態様は、前記個々の計画作成工程において、最適
解または準最適解の探索を決定論的な方法を適用して、
原料品の受け入れ、払い出しおよび配置等に関する解の
探索範囲を限定し、限定された解の探索範囲を対象とし
て遺伝的アルゴリズムを適用することによって行うこと
を特徴とするものである。
【００１２】この発明の原料ヤード運用計画作成方法の
第４の態様は、前記最適組み合わせ判定処理工程におい
て、空き地面積に基づく評価関数によって最適組み合わ
せを判定することを特徴とするものである。
第４の態様は、前記最適組み合わせ判定処理工程におい
て、空き地面積に基づく評価関数によって最適組み合わ
せを判定することを特徴とするものである。
【００１３】
【発明の実施の形態】原料ヤードの運用計画を作成する
に当たり、分散型計画作成方法、例えば指定計画期間の
計画をある種の作業単位で複数の期間に分割し、それぞ
れの期間で最適解または準最適解の探索を行い、それら
の組み合せの中から、最終的に当初の指定期間内の運用
計画を作成することができる。このように、計画期間内
の運用状態が常に最適状態を確保でき、かつ作業計画の
変更時などで再度原料ヤードの運用計画を作成する時、
比較的短時間で作成することができ、実用性の高い計画
作成精度および機能に優れた原料ヤード運用計画が作成
できる。
に当たり、分散型計画作成方法、例えば指定計画期間の
計画をある種の作業単位で複数の期間に分割し、それぞ
れの期間で最適解または準最適解の探索を行い、それら
の組み合せの中から、最終的に当初の指定期間内の運用
計画を作成することができる。このように、計画期間内
の運用状態が常に最適状態を確保でき、かつ作業計画の
変更時などで再度原料ヤードの運用計画を作成する時、
比較的短時間で作成することができ、実用性の高い計画
作成精度および機能に優れた原料ヤード運用計画が作成
できる。
【００１４】この発明においては、指定計画期間を分割
した各期間における、個々の計画作成工程において、最
適解または準最適解の探索を決定論的な方法を適用し
て、原料品の受け入れ、払い出しおよび配置等に関する
解の探索範囲を限定し、限定された解の探索範囲を対象
として遺伝的アルゴリズムを適用することによって行
う。
した各期間における、個々の計画作成工程において、最
適解または準最適解の探索を決定論的な方法を適用し
て、原料品の受け入れ、払い出しおよび配置等に関する
解の探索範囲を限定し、限定された解の探索範囲を対象
として遺伝的アルゴリズムを適用することによって行
う。
【００１５】この際、決定論的な方法、例えば人工知能
を用いた方法によって運用制約ルールを満足する計画の
一部を作成して解の探索空間をある程度限定する。即
ち、原料品の受入れ、払い出しおよび配置等に関する解
の探索範囲を限定するに際しては、人工知能のエキスパ
ートシステム等により運用制約ルール（運用上の制約を
加えて、解の変数の数を減らす）に基づいて解の一部を
探索し、原料ヤード運用計画の一部として決定し、解の
探索範囲（空間）をある程度限定する。
を用いた方法によって運用制約ルールを満足する計画の
一部を作成して解の探索空間をある程度限定する。即
ち、原料品の受入れ、払い出しおよび配置等に関する解
の探索範囲を限定するに際しては、人工知能のエキスパ
ートシステム等により運用制約ルール（運用上の制約を
加えて、解の変数の数を減らす）に基づいて解の一部を
探索し、原料ヤード運用計画の一部として決定し、解の
探索範囲（空間）をある程度限定する。
【００１６】限定された解の探索範囲を対象として、期
間内の受入れ情報および払い出し情報を遺伝子情報とす
る個体群に遺伝的アルゴリズムを適用し、交叉、突然変
異、および、所定の適応度関数に基づく選択、増殖およ
び淘汰を繰り返して、最適解または準最適解を探索す
る。なお、遺伝的アルゴリズムの適用に際して使用する
個体の表現方法および遺伝子操作の手法は従来使用され
ているものでよい。
間内の受入れ情報および払い出し情報を遺伝子情報とす
る個体群に遺伝的アルゴリズムを適用し、交叉、突然変
異、および、所定の適応度関数に基づく選択、増殖およ
び淘汰を繰り返して、最適解または準最適解を探索す
る。なお、遺伝的アルゴリズムの適用に際して使用する
個体の表現方法および遺伝子操作の手法は従来使用され
ているものでよい。
【００１７】最適組み合わせの判定においては、複数の
作業計画単位に分割された期間の原料ヤード運用計画を
組み合わせて最適な組み合わせを判定する。判定は、空
き地面積に基づく評価関数によって行う。即ち、指定期
間の全期間を通じて、指定計画期間最終日における、評
価関数によって求めた評価値が最大となる組み合わせを
選定し、それを最適組み合わせとして判定する。空き地
面積に基づく評価関数は、「広い空き地」の評価が高く
なるように、例えば、次の式で表現したものを使用す
る。 評価関数ｆ＝α１Σ（空き地面積）3 なお、上記式において、空き地面積の２乗を使用しても
よい。選択された最適組み合わせに従って、最終的な原
料ヤード運用計画が作成される。
作業計画単位に分割された期間の原料ヤード運用計画を
組み合わせて最適な組み合わせを判定する。判定は、空
き地面積に基づく評価関数によって行う。即ち、指定期
間の全期間を通じて、指定計画期間最終日における、評
価関数によって求めた評価値が最大となる組み合わせを
選定し、それを最適組み合わせとして判定する。空き地
面積に基づく評価関数は、「広い空き地」の評価が高く
なるように、例えば、次の式で表現したものを使用す
る。 評価関数ｆ＝α１Σ（空き地面積）3 なお、上記式において、空き地面積の２乗を使用しても
よい。選択された最適組み合わせに従って、最終的な原
料ヤード運用計画が作成される。
【００１８】
【実施例】次に本発明の実施例について、図面を利用し
て説明する。図1は本発明のシステム構成の１つの態様
を示す図である。図１に示すように、本発明のシステム
は、原料ヤード運用計画を作成するに当たり必要なデー
タを保有している原料ヤードプロセスコンピュータ（以
下、「原料ヤードプロコン」という）、および、計画を
作成するためのエンジニアリングワークステーション
（EWS）から構成されている。
て説明する。図1は本発明のシステム構成の１つの態様
を示す図である。図１に示すように、本発明のシステム
は、原料ヤード運用計画を作成するに当たり必要なデー
タを保有している原料ヤードプロセスコンピュータ（以
下、「原料ヤードプロコン」という）、および、計画を
作成するためのエンジニアリングワークステーション
（EWS）から構成されている。
【００１９】原料ヤードプロコンは、原料ヤード内の各
銘柄毎の在庫状況を格納しているデータベース（DB）、
原料ヤード内の各銘柄毎の置き場状況を格納しているデ
ータベース（DB）、原料ヤードへの原料の受け入れ情報
を格納しているデータベース（DB）および原料ヤードか
らの原料の払い出し情報を格納しているデータベース
（DB）からなるデータベース群、ならびに、原料の受け
入れ・払い出し指示を作成する機能を有する受入・払出
指示作成機能部を有している。
銘柄毎の在庫状況を格納しているデータベース（DB）、
原料ヤード内の各銘柄毎の置き場状況を格納しているデ
ータベース（DB）、原料ヤードへの原料の受け入れ情報
を格納しているデータベース（DB）および原料ヤードか
らの原料の払い出し情報を格納しているデータベース
（DB）からなるデータベース群、ならびに、原料の受け
入れ・払い出し指示を作成する機能を有する受入・払出
指示作成機能部を有している。
【００２０】エンジニアリングワークステーション（EW
S）は、原料ヤードプロコンの各データベース（DB）情
報に基づいて原料ヤード運用計画を作成し、表示する機
能を有している。エンジニアリングワークステーション
（EWS）は、図１に示すように、計算期間分割処理部、
最適組み合わせ判定処理部、および、原料ヤード運用計
画図作成機能部からなっている。
S）は、原料ヤードプロコンの各データベース（DB）情
報に基づいて原料ヤード運用計画を作成し、表示する機
能を有している。エンジニアリングワークステーション
（EWS）は、図１に示すように、計算期間分割処理部、
最適組み合わせ判定処理部、および、原料ヤード運用計
画図作成機能部からなっている。
【００２１】先ず、計算期間分割処理部において、指定
された計画期間をある種の作業計画単位に分割する。次
いで、分割された期間1から期間nまでの各期間計画作成
部において、最適解または準最適解を探索して、分割さ
れた各期間毎の原料ヤード運用計画を作成する。次い
で、最適組み合せ判定処理部において、複数の作業計画
単位に分割された期間の各原料ヤード運用計画を組み合
わせて最適な組み合せを判定する。最適組み合わせ判定
処理部で選択された最終的な原料ヤード運用計画は、ヤ
ード運用計画図作成機能部で作図され、オペレータにガ
イダンスされる。
された計画期間をある種の作業計画単位に分割する。次
いで、分割された期間1から期間nまでの各期間計画作成
部において、最適解または準最適解を探索して、分割さ
れた各期間毎の原料ヤード運用計画を作成する。次い
で、最適組み合せ判定処理部において、複数の作業計画
単位に分割された期間の各原料ヤード運用計画を組み合
わせて最適な組み合せを判定する。最適組み合わせ判定
処理部で選択された最終的な原料ヤード運用計画は、ヤ
ード運用計画図作成機能部で作図され、オペレータにガ
イダンスされる。
【００２２】オペレータに確認された原料ヤード運用計
画は、原料ヤードプロコンに伝送され、受入・払出指示
作成機能部において、具体的な受入指示たとえば受入ヤ
ード番号、ヤード内位置、銘柄名、受入量、受入時期な
ど、および、払出指示たとえば払出ヤード番号、ヤード
内位置、銘柄名、払出量、払出時期などが作成される。
画は、原料ヤードプロコンに伝送され、受入・払出指示
作成機能部において、具体的な受入指示たとえば受入ヤ
ード番号、ヤード内位置、銘柄名、受入量、受入時期な
ど、および、払出指示たとえば払出ヤード番号、ヤード
内位置、銘柄名、払出量、払出時期などが作成される。
【００２３】図２は原料ヤード運用計画作成手順を示す
フローチャートである。まず、 （１）関係する所要の各種データを入力する。各種デー
タは、例えば、図１の原料ヤードプロコンの各データベ
ース（DB）のデータがそれに該当する。 （２）指定された計画期間をある種の作業計画単位に分
割する。例えば、受入作業開始日を分割点として指定計
画期間を分割する。 （３）分割された最初の計算期間を1番目とするため、
番号n＝1とする。 （４）最適解または準最適解の探索を行って、計算期間
nの原料ヤード運用計画を作成する。 （５）次の計算期間番号をn＋1とするため、計算期間番
号n＝n＋1とする。 （６）（２）項で分割した各計画期間の全てに対して原
料ヤード運用計画を作成完了したかどうかを判定する。
計画作成が未完了であれば（４）の処理に戻る。計画作
成が完了であれば次項に進む。 （７）複数の計算期間の原料ヤード運用計画を組み合わ
せて最適な組み合せを判定する。（８）（７）項で作成
された最終的な原料ヤード運用計画データから原料ヤー
ド運用計画図を作図する。
フローチャートである。まず、 （１）関係する所要の各種データを入力する。各種デー
タは、例えば、図１の原料ヤードプロコンの各データベ
ース（DB）のデータがそれに該当する。 （２）指定された計画期間をある種の作業計画単位に分
割する。例えば、受入作業開始日を分割点として指定計
画期間を分割する。 （３）分割された最初の計算期間を1番目とするため、
番号n＝1とする。 （４）最適解または準最適解の探索を行って、計算期間
nの原料ヤード運用計画を作成する。 （５）次の計算期間番号をn＋1とするため、計算期間番
号n＝n＋1とする。 （６）（２）項で分割した各計画期間の全てに対して原
料ヤード運用計画を作成完了したかどうかを判定する。
計画作成が未完了であれば（４）の処理に戻る。計画作
成が完了であれば次項に進む。 （７）複数の計算期間の原料ヤード運用計画を組み合わ
せて最適な組み合せを判定する。（８）（７）項で作成
された最終的な原料ヤード運用計画データから原料ヤー
ド運用計画図を作図する。
【００２４】次に、指定計画期間の分割例の１つを図３
に示す。指定計画期間を３０日間とし、１０日単位に分
割するとした場合、分割方法は、図３に示す６種類とな
る。この場合の組み合せ方法は、分割１のみの場合、分
割２と分割６の場合、分割３と分割４の場合、分割４と
分割５と分割６の場合である。
に示す。指定計画期間を３０日間とし、１０日単位に分
割するとした場合、分割方法は、図３に示す６種類とな
る。この場合の組み合せ方法は、分割１のみの場合、分
割２と分割６の場合、分割３と分割４の場合、分割４と
分割５と分割６の場合である。
【００２５】次に、計画作成期間を３０日間とした場合
のごく簡単なケースにおける本発明の方法の１つの実施
例を示す。この簡易ケースでは、作成した計画の評価関
数として、期間n計画作成部において最終日の空き地面
積を次の式で表現したものを使用した。 評価関数ｆ＝α１Σ（空き地面積）3 α１：重み また、原料ヤード面数は1面、α１＝１とした。
のごく簡単なケースにおける本発明の方法の１つの実施
例を示す。この簡易ケースでは、作成した計画の評価関
数として、期間n計画作成部において最終日の空き地面
積を次の式で表現したものを使用した。 評価関数ｆ＝α１Σ（空き地面積）3 α１：重み また、原料ヤード面数は1面、α１＝１とした。
【００２６】初期ヤードマップ、受け入れ情報、払出し
情報は次の通りであった。 （1）初期ヤードマップは、図4の上段に示される状態である。即ち、 ヤード長：１０００m 銘柄Aがヤード内位置０〜１００mに１０，０００トン 以下、 銘柄B ２００〜 ４００m ２０，０００トン 銘柄C ５００〜 ６００m １０，０００トン 銘柄D ７００〜１０００m ３０，０００トン
情報は次の通りであった。 （1）初期ヤードマップは、図4の上段に示される状態である。即ち、 ヤード長：１０００m 銘柄Aがヤード内位置０〜１００mに１０，０００トン 以下、 銘柄B ２００〜 ４００m ２０，０００トン 銘柄C ５００〜 ６００m １０，０００トン 銘柄D ７００〜１０００m ３０，０００トン
【００２７】 （2）受け入れ情報 受入日 銘柄 受入量 １１日目 E １０，０００トン １１日目 F ２０，０００トン ２１日目 G ２０，０００トン ２１日目 H ３０，０００トン
【００２８】 （3）払い出し情報 払い出し期間 銘柄 一日当たりの払い出し量 １日〜２０日 B １，０００トン ６日〜１５日 C １，０００トン ６日〜３０日 D １，０００トン １１日〜２０日 A １，０００トン １６日〜２５日 E １，０００トン １６日〜３０日 F １，０００トン ２６日〜３０日 G １，０００トン ２６日〜３０日 H １，０００トン
【００２９】指定された計画期間を受入作業開始日によ
り作業計画単位に分割した。本実施例では、１日〜１０
日、１１日〜２０日および２１日〜３０日に分割してい
る。図４は上段部に初期ヤードマップを記述した、３０
日間のヤード運用図であり、ヤード内の山の減少および
新しい山の追加を表している。
り作業計画単位に分割した。本実施例では、１日〜１０
日、１１日〜２０日および２１日〜３０日に分割してい
る。図４は上段部に初期ヤードマップを記述した、３０
日間のヤード運用図であり、ヤード内の山の減少および
新しい山の追加を表している。
【００３０】ヤードの初期状態は、０〜１００までの間
は銘柄Aの原料が積載されており、１００〜２００まで
は空き地、２００〜４００までの間は銘柄Bの原料が積
載、４００〜５００までは空き地、５００〜６００まで
の間は銘柄Cの原料が積載、６００〜７００までは空き
地、７００〜１０００までの間は銘柄Dの原料が積載さ
れた状態となっている。
は銘柄Aの原料が積載されており、１００〜２００まで
は空き地、２００〜４００までの間は銘柄Bの原料が積
載、４００〜５００までは空き地、５００〜６００まで
の間は銘柄Cの原料が積載、６００〜７００までは空き
地、７００〜１０００までの間は銘柄Dの原料が積載さ
れた状態となっている。
【００３１】初期ヤードマップより下側には、日々の運
用計画が表されている。例えば、銘柄Bを払い出す場合
は、銘柄Bの山の幅は日数の経過にともなって徐々に狭
くなる。また、受け入れ銘柄Fを受け入れる場合は、銘
柄Fの山が１０日目に空き地であった場所に形成され
る。
用計画が表されている。例えば、銘柄Bを払い出す場合
は、銘柄Bの山の幅は日数の経過にともなって徐々に狭
くなる。また、受け入れ銘柄Fを受け入れる場合は、銘
柄Fの山が１０日目に空き地であった場所に形成され
る。
【００３２】本処理方法を適用し、ヤード運用計画の最
適化計算を実施した結果、３０日後には空き地が０〜２
００ｍ、３５０〜４５０ｍおよび７５０〜９００mに集
約され、全体として評価関数の最大化が得られ、指定期
間内全体を通じて最適の計画が作成されていることがわ
かる。本実施例では、ヤード面数は1面としたが複数面
でも実施できる。
適化計算を実施した結果、３０日後には空き地が０〜２
００ｍ、３５０〜４５０ｍおよび７５０〜９００mに集
約され、全体として評価関数の最大化が得られ、指定期
間内全体を通じて最適の計画が作成されていることがわ
かる。本実施例では、ヤード面数は1面としたが複数面
でも実施できる。
【００３３】本発明の方法によると、上述したように、
先ず、１日〜１０日、１１日〜２０日および２１日〜３
０日に分割された各期間毎に最適の計画が作成され、次
いで、それぞれの組み合わせの中から、全期間を通じて
最適の計画が作成される。また、途中で再度計画作成の
必要が発生した場合、例えば２１日目の受け入れ情報が
変更になった時は、２１日〜３０日間のみを再計画すれ
ばよく、作業計画変更時でも容易に再計画作成できる。
このように途中で再度計画作成の必要が生じたときに
も、すでに実行された計画は最適の計画であり、そし
て、変更になる再計画は最適の計画である。
先ず、１日〜１０日、１１日〜２０日および２１日〜３
０日に分割された各期間毎に最適の計画が作成され、次
いで、それぞれの組み合わせの中から、全期間を通じて
最適の計画が作成される。また、途中で再度計画作成の
必要が発生した場合、例えば２１日目の受け入れ情報が
変更になった時は、２１日〜３０日間のみを再計画すれ
ばよく、作業計画変更時でも容易に再計画作成できる。
このように途中で再度計画作成の必要が生じたときに
も、すでに実行された計画は最適の計画であり、そし
て、変更になる再計画は最適の計画である。
【００３４】
【発明の効果】本発明の原料ヤード運用計画作成方法に
よれば、指定期間内の全銘柄の受け入れおよび払い出し
情報、初期ヤードマップに対して、ある評価関数を適当
に設定し、その期間をある種の作業単位で分割し、それ
ぞれの作業単位で最適解または準最適解の探索を行い、
それぞれの組み合せの中から、当初の指定期間全体を通
じて最適なヤード運用計画を作成することができ、計画
作成精度が大幅に向上した。
よれば、指定期間内の全銘柄の受け入れおよび払い出し
情報、初期ヤードマップに対して、ある評価関数を適当
に設定し、その期間をある種の作業単位で分割し、それ
ぞれの作業単位で最適解または準最適解の探索を行い、
それぞれの組み合せの中から、当初の指定期間全体を通
じて最適なヤード運用計画を作成することができ、計画
作成精度が大幅に向上した。
【００３５】
【発明の効果】上述したように、この発明の方法による
と、計画期間内の運用状態が常に最適状態を確保でき、
かつ作業計画の変更時などによって、再度原料ヤードの
運用計画を作成する時、比較的短時間で計画を作成する
ことができる、実用性の高い計画作成精度および機能に
優れた原料ヤード運用計画作成方法を提供することがで
きる。
と、計画期間内の運用状態が常に最適状態を確保でき、
かつ作業計画の変更時などによって、再度原料ヤードの
運用計画を作成する時、比較的短時間で計画を作成する
ことができる、実用性の高い計画作成精度および機能に
優れた原料ヤード運用計画作成方法を提供することがで
きる。
【図１】図１は、本発明のシステム構成図である。
【図２】図２は、本発明の作成手順を示すフローチャー
トである。
トである。
【図３】図３は、本発明における分割方法例である。
【図４】図４は、本発明の実施例による簡易ケースのヤ
ード運用計画図である。
ード運用計画図である。
Claims (4)
- 【請求項１】 原料品を一時的に貯蔵する原料ヤードの
受け入れおよび払い出し作業を適切に行い、かつ、原料
品の配置を適切にするための、下記からなる工程を備え
た、原料ヤード運用計画作成方法。 （１）指定期間を所定の作業単位に分割する計画期間分
割処理工程、（２）分割された前記作業単位毎に最適解
または準最適解の探索を行って、個々の原料ヤード運用
計画を作成する単位計画作成工程、（３）作成された前
記個々の原料ヤード運用計画を組み合わせて、最適組み
合わせを判定する最適組み合わせ判定処理工程、（４）
前記最適組み合わせに従って、最終的な原料ヤード計画
を作成する最終計画作成工程。 - 【請求項２】 前記計画期間分割処理工程において、受
け入れ作業または払い出し作業の開始時を分割点として
複数期間に分割することを特徴とする、請求項１に記載
の原料ヤード運用計画作成方法。 - 【請求項３】 前記単位計画作成工程において、最適解
または準最適解の探索を決定論的な方法を適用して、原
料品の受け入れ、払い出しおよび配置等に関する解の探
索範囲を限定し、限定された解の探索範囲を対象として
遺伝的アルゴリズムを適用することによって行うことを
特徴とする、請求項１または２に記載の原料ヤード運用
計画作成方法。 - 【請求項４】 前記最適組み合わせ判定処理工程におい
て、空き地面積に基づく評価関数によって最適組み合わ
せを判定することを特徴とする、請求項１から３の何れ
か１項に記載の原料ヤード運用計画作成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4791699A JP2000247442A (ja) | 1999-02-25 | 1999-02-25 | 原料ヤード運用計画作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4791699A JP2000247442A (ja) | 1999-02-25 | 1999-02-25 | 原料ヤード運用計画作成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000247442A true JP2000247442A (ja) | 2000-09-12 |
Family
ID=12788701
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4791699A Pending JP2000247442A (ja) | 1999-02-25 | 1999-02-25 | 原料ヤード運用計画作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000247442A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100479714B1 (ko) * | 2002-08-23 | 2005-03-30 | 주식회사 포스코 | 제철원료 야드의 파일 관리방법 |
| JP2006178756A (ja) * | 2004-12-22 | 2006-07-06 | Nippon Steel Corp | 生産・物流計画作成装置及び方法、プロセス制御装置及び方法、並びにコンピュータプログラム |
| JP2016110592A (ja) * | 2014-12-10 | 2016-06-20 | 新日鐵住金株式会社 | 生産・物流スケジュール作成方法、装置及びプログラム |
-
1999
- 1999-02-25 JP JP4791699A patent/JP2000247442A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100479714B1 (ko) * | 2002-08-23 | 2005-03-30 | 주식회사 포스코 | 제철원료 야드의 파일 관리방법 |
| JP2006178756A (ja) * | 2004-12-22 | 2006-07-06 | Nippon Steel Corp | 生産・物流計画作成装置及び方法、プロセス制御装置及び方法、並びにコンピュータプログラム |
| JP2016110592A (ja) * | 2014-12-10 | 2016-06-20 | 新日鐵住金株式会社 | 生産・物流スケジュール作成方法、装置及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7840319B2 (en) | Core area territory planning for optimizing driver familiarity and route flexibility | |
| CN109117993B (zh) | 一种车辆路径优化的处理方法 | |
| JP2964851B2 (ja) | 部品配達便の運行計画立案方法とそのための装置及び部品配達便管理方法 | |
| CN103839114B (zh) | 炼钢车间时序计划自动编制系统 | |
| US20020059110A1 (en) | Logistics management system managing distribution and schedule of product form order-acceptance to delivery, using a computer | |
| CN115471133A (zh) | 一种基于订单管理和滚动优化排产的车间综合调度系统 | |
| Michel et al. | A column-generation based tactical planning method for inventory routing | |
| JP2000247442A (ja) | 原料ヤード運用計画作成方法 | |
| Parkinson | Essays on sequence optimization in block cave mining and inventory policies with two delivery sizes | |
| Jain | A simulation-based scheduling and management information system for a machine shop | |
| KR100691642B1 (ko) | 에어리어 분할시스템 | |
| JP4340089B2 (ja) | 配置計画作成方法及び装置、配置物流制御方法及び装置、コンピュータ読み取り可能な記憶媒体、並びにコンピュータプログラム | |
| JP4308303B1 (ja) | 原材料貯槽への入槽計画作成方法、装置及びプログラム | |
| Blocher et al. | The changeover scheduling problem with time and cost considerations: Analytical results and a forward algorithm | |
| CN113145649B (zh) | 一种板坯上料控制方法和装置 | |
| JPH1179408A (ja) | 原料ヤード運用計画作成方法 | |
| JP4451622B2 (ja) | 業務支援システム | |
| JP3347006B2 (ja) | 計画立案装置および計画立案方法 | |
| JP4994797B2 (ja) | 連続又は関連する工程に対する生産・物流計画作成装置及び方法、生産・物流制御装置及び方法、コンピュータプログラム、並びにコンピュータ読み取り可能な記録媒体 | |
| White et al. | Efficient optimal algorithms for haul truck dispatching in open pit mines | |
| RU43384U1 (ru) | Автоматизированная система управления в реальном времени производством продукции по заказам клиентов на предприятии (варианты) | |
| JP2004110341A (ja) | エリア分割方法 | |
| JP2778457B2 (ja) | 生産計画立案装置 | |
| Montes et al. | Similarity-based decomposition algorithm for two-stage stochastic scheduling | |
| JP2025161177A (ja) | 係数決定装置、係数決定方法、及び、係数決定プログラム |