JPH09231271A - 自動搬送設備運行計画方法 - Google Patents

Abstract

(57)【要約】 【課題】 鉄鋼製造の中間ヤード物流における自動クレ
−ンの運行計画立案において、処理可能な命令の先行条
件は加味し、処理可能状態になっていない運行命令を運
行計画立案時に考慮することにより、自動クレ−ンの稼
動の全体的な効率を改善する。 【解決手段】 各工程ＴＰＭ，ＣＰＬ，ＥＴＬの生産計
画情報と中間在庫ヤードの実績管理情報を参照し、自動
クレ−ンに対して運行命令を複数生成し、それらのリス
トを遺伝子表現に置き換え、遺伝的アルゴリズムを用い
て制約を加味した最終運行命令リストを得るために、評
価関数として（１）実行不可能な運行計画を立案するこ
とによるペナルティ、（２）運行命令の優先度の順序違
反に対するペナルティ、（３）次の搬送命令を実行する
までの空走距離に対するペナルティ、（４）ラインへの
供給遅れに対するペナルティを与え、自動クレ−ン運行
計画を作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、上工程と下工程の
間に中間在庫ヤ−ドを置いて、上工程で生産，加工又は
処理した物を、自動搬送設備で、複数の下工程に分配搬
送する自動搬送設備の運行計画に関し、これに限定する
意図ではないが、例えば、上工程として調質圧延ライ
ン，下工程として複数のメッキラインなどの鉄鋼製造の
中間ヤード物流における自動クレーンの運行計画の立案
に関するものである。

【０００２】

【従来の技術】従来の計画としては、運行命令に優先順
位を割り付け、優先度に従った順序に運行計画立案を行
う、優先度に基づく運行計画立案方法，搬送命令に対す
るすべてのパターンを求めておき、それらのパターンを
計画作成時に選択する、パターンに基づく運行計画立案
方法、および、命令を実行するときに次の命令を逐次的
に選択するというステップ的運行計画立案方法があっ
た。

【０００３】また、特開平５−９４２１３号公報では、
搬送作業の処理可能状態になっているエレメント動作
（以下運行命令）すなわち、処理待ち運行命令に対して
先行条件を各処理待ち運行命令毎に見出し、処理待ち運
行命令のスケジュール（以下運行計画）を作成する。先
行条件を加味することにより、効率的な運行計画の作成
を行うことが示されており、これは先行条件に基づく運
行計画立案方法である。

【０００４】

【発明が解決しようとする課題】従来の方法では、優先
度に従った搬送計画立案，ステップ的搬送計画立案とも
全体効率的に問題がある。また、パターンに基づく計画
立案では、１つの命令に対して、膨大に考えられるパタ
ーンの中から１つのパターンを選択し運行計画を立案す
るための労力は膨大である。

【０００５】また、先行条件に基づく運行計画立案で
は、処理可能状態になっている処理待ち運行命令だけが
対象となり、運行命令の処理（実行）中に発生すると予
測される運行命令が考慮されていないため、全体的な効
率に改善の余地を残している。したがって、本発明は上
記問題を解決し、処理可能な命令の先行条件は加味する
上、処理可能状態になっていない運行命令を運行計画立
案時に考慮することにより、全体的な効率を改善する方
法を提供することを課題とする。

【０００６】

【課題を解決するための手段】

１．各工程の生産計画情報および中間在庫ヤードのヤ−
ド情報から、搬送対象物，搬送始点，終点，次工程での
仕掛予定時刻および優先度を決定し、自動搬送命令を生
成し、運行命令リストを作成する。リストの順序がその
まま自動搬送設備の実行順序を表し、運行計画の一つの
候補とする。最初は各工程の生産計画に基づいた運行命
令リストと中間在庫ヤードから得られる運行命令のリス
トを１つにまとめた運行命令リストを１つの運行計画候
補とする。

【０００７】２．自動搬送設備の初期位置と１．で得ら
れた運行命令リストから自動搬送設備運行計画の立案を
行うため、運行命令リストを遺伝的アルゴリズムを用い
て並べかえる。遺伝的アルゴリズムでは、初期計画とし
て複数個の運行命令を含む運行命令リストを用意し、そ
れらの運行命令並べ変えを行うことにより、いろいろな
パターンの運行計画を得ることができる。その初期状態
は適当に選ぶことができる。

【０００８】３．遺伝的アルゴリズムの演算によって得
られた自動搬送設備運行計画にしたがい、自動搬送設備
による物流のシミュレーションを行い、評価関数により
ペナルティを与え、評価を行う。例えば、遺伝的アルゴ
リズムの評価関数としては、（１）実行不可能な運行計
画を立案することによるペナルティ（以下実行不可能ペ
ナルティ）、（２）下工程への供給遅れに対するペナル
ティ（以下時間ペナルティ）、（３）運行命令の優先度
の順序違反に対するペナルティ（以下順序ペナルテ
ィ）、（４）次の自動搬送命令を実行するまでの空走距
離に対するペナルティ（以下空走距離ペナルティ）を考
慮する。各制約条件を評価関数にいれることで、より広
範囲な運行計画の探索が可能となり、各ペナルティ間に
重みを持たせることで、どのペナルティを重視するかを
決定できる。

【０００９】４．上記３．で得られた評価関数の値をも
とに遺伝的アルゴリズムにより再び並べ変えを行い評価
関数を最小化するように計算を繰り返す。ペナルティが
最小化された（すなわちペナルティが収束した）時点ま
たは設定されたしきい値以下になった時点で、計画立案
を終了する。遺伝的アルゴリズムを適用することによ
り、全組み合わせ数に対する探索する組み合わせ数を減
らし、準最適な運行計画を効率的に立案することが可能
となる。

【００１０】以上の過程により、最適な自動搬送設備運
行計画を立案する。

【００１１】

【発明の実施の形態】以下、本発明の一実施例に関わる
運行計画立案方法を図１から図７および表１から表１１
を参照しながら説明する。まず、本実施例の対象となる
生産ラインの概要を簡単に説明する。

【００１２】図２は、鉄鋼生産における調質圧延ライン
ＴＰＭ（以下本実施例では現工程）から、コイル（被搬
送物）を、自動クレ−ン（自動搬送設備）で、コイル分
割ラインＣＰＬあるいはメッキラインＥＴＬ（以下本実
施例では次工程）へと搬送する物流工程の概念フローで
ある。調質圧延ラインＴＰＭが上工程、コイル分割ライ
ンＣＰＬおよびメッキラインＥＴＬが下工程である。調
質圧延ラインＴＰＭで生産されたコイルは、コイル分割
ラインＣＰＬ，メッキラインＥＴＬの生産計画により、
これらのラインに直接搬送されるか、または、一担中間
在庫ヤ−ドに置かれコイル搬送要求が発生した場合に、
これらのラインへ搬送される。

【００１３】調質圧延ラインＴＰＭ出側にコイルが１個
ずつ出現し、出側に出現したコイルをどこかへ搬送しな
い限り、該出側に次のコイルは出現しない。次のコイル
の出現まで、平均的に２０分以上の間隔がある。また、
コイル分割ラインＣＰＬ，メッキラインＥＴＬの入り側
は、１個のコイルを受け入れることができるものであ
り、これらには、生産計画の順序どおりにコイルを投入
しなければならない。

【００１４】自動搬送設備は自動クレーンであり、運行
計画により立案された命令の順序にしたがって、搬送作
業を行う。自動クレーンの能力は１つの命令の遂行（始
点への移動＋吊り上げ＋終点への移動＋吊り卸し）に約
１５分かかる。

【００１５】仕掛かりの遅い中間製品すなわち調質圧延
ラインＴＰＭで生産されすぐにはコイル分割ラインＣＰ
Ｌ又はメッキラインＥＴＬで必要とされないコイルの、
コイル分割ラインＣＰＬ又はメッキラインＥＴＬへの供
給は、中間在庫ヤードを経由して行われる。

【００１６】中間在庫ヤードは、図２に示すように基本
的にブロック分けされている。本実施例では、ブロック
０からブロック３までの４ブロックは、コイル分割ライ
ンＣＰＬへ搬送するコイルの中間在庫ブロック、ブロッ
ク４からブロック７までの４ブロックは、メッキライン
ＥＴＬへ搬送するコイルの中間在庫ブロックである。表
５は、中間在庫ヤードのヤード情報を示している。中間
在庫ヤードのヤード情報は中間在庫ヤードに含まれる中
間在庫ブロック名，許容受け入れ数，ブロックの代表座
標、および、ブロック中に含まれる置場情報のリストす
なわちブロック情報リスト、を持っている。

【００１７】

【表５】

【００１８】中間在庫ヤ−ドの各ブロックは、図３に示
すとおり、自動クレ−ンが最終的に認識する置場（番
地）に分けられている。図３は、図２に示すブロック３
の中の置場（番地）を示す。

【００１９】表６から表９に、それぞれの中間在庫ブロ
ックに対応したブロック情報リストの例を示す。各ブロ
ックに対応したブロック情報リストにある情報は、置場
の番地，置場の座標，置場にあるコイルのコイル名，次
工程仕掛予定時刻（コイル分割ラインＣＰＬ又はメッキ
ラインＥＴＬへの搬送予定時刻），次工程のライン名
（コイル分割ラインＣＰＬ又はメッキラインＥＴＬ）で
ある。このようなブロック情報リストが、各中間在庫ブ
ロック０〜７のそれぞれに対応して存在する。

【００２０】

【表６】

【００２１】

【表７】

【００２２】

【表８】

【００２３】

【表９】

【００２４】また、運行計画の元になる運行命令を生成
するための生産計画情報は、表１，表２および表３に示
すように、各ラインでの運行計画立案が対象とした起点
時刻から３時間後まで与えられる。表１は、調質圧延ラ
インＴＰＭの生産計画情報を、表２は、コイル分割ライ
ンＣＰＬの生産計画情報を、表３は、メッキラインＥＴ
Ｌの生産計画情報を、それぞれ示している。

【００２５】

【表１】

【００２６】

【表２】

【００２７】

【表３】

【００２８】このような情報を参照して、表４に示すよ
うな、生産されるコイルの、コイルＮｏ.，現工程仕掛
予定時刻（調質圧延ラインＴＰＭでの圧延予定時刻），
次工程予定仕掛時刻（コイル分割ラインＣＰＬ又はメッ
キラインＥＴＬでの処理予定時刻）および次工程ライン
名（コイル分割ラインＣＰＬ又はメッキラインＥＴＬ）
から構成される搬送コイル情報を生成する。実際には、
現工程（ＣＰＬ）の生産計画情報（表１）と次工程（Ｃ
ＰＬ／ＥＴＬ）の生産計画情報（表２，表３）から、コ
イルＮｏ．をキーとして、現工程（ＣＰＬ），次工程
（ＣＰＬ／ＥＴＬ）のコイル情報のマッチングを行い、
搬送コイル情報を生成する。また、一度中間在庫ヤ−ド
に置かれたコイルはすべて、搬送コイル情報（表４）の
うち、コイル名（Ｎｏ．），次工程仕掛予定時刻および
次仕掛ライン名のほかに、置場（番地）の座標を持つ。

【００２９】次に図４に示すように、生産計画情報（表
１〜３）から得られた搬送コイル情報（表４），中間在
庫ヤードのヤード情報（表５）およびブロック情報（表
６〜９）から、運行命令リスト（表１０）を作成する。
この過程での、図４に示す各機能ブロックでの処理を、
それに付した符号（１〜９）を項番号として、以下にて
説明する。

【００３０】１． 前述のとおり、調質圧延ラインＴＰ
Ｍの生産計画情報（表１），コイル分割ラインＣＰＬお
よびメッキラインＥＴＬの生産計画情報（表２および表
３）から、３時間内に生産され、搬送されるコイル情報
を取り出す。表４は、その一例を示しており、表４中の
「ＣＯＩＬ０００４」は、調質圧延ラインＴＰＭで１０
月２５日の０時００分に生産され、同日の０時２０分に
コイル分割ラインＣＰＬに仕掛かり（投入）予定になっ
ていることを示している。

【００３１】

【表４】

【００３２】２． 搬送コイル情報（表４）から次工程
予定仕掛時刻を参照し、現工程仕掛予定時刻との差が１
時間内に仕掛予定でないものは、行き先を中間在庫ヤー
ドに設定し、１時間以内のものは行き先を次工程ライン
（ＣＰＬ／ＥＴＬ）に設定する。

【００３３】３． 次工程がメッキラインＥＴＬの場
合、それがコイル受入れタイミングになっていないと現
工程である調質圧延ラインＴＰＭからコイルをそこに送
り出すことができなくなり、調質圧延ラインＴＰＭの生
産性を落とすことになる。また、メッキラインＥＴＬは
連続ラインであるため、コイル受入れタイミングにコイ
ル供給が間に合わなければＥＴＬのライン操業に与える
影響が大きい。一方、コイル分割ラインＣＰＬはバッチ
ラインのため、コイルが間に合わないと生産性は下がる
が、ライン操業への影響は低い。したがって、調質圧延
ラインＴＰＭからメッキラインＥＴＬへのコイル搬送に
高い優先度を与える。

【００３４】具体的には、ＴＰＭ／ＥＴＬ間コイル搬送
に０（もっとも高い）の優先度を、中間在庫ヤード／Ｅ
ＴＬ間のコイル搬送に０の優先度を、ＴＰＭ／中間在庫
ヤード間のコイル搬送に１（並み）の優先度を、ＴＰＭ
／ＣＰＬ間のコイル搬送に１の優先度を、また、中間在
庫ヤード／ＣＰＬ間のコイル搬送に２（もっとも低い）
の優先度を与える。

【００３５】例えば、表４に示すように、コイル「ＣＯ
ＩＬ０００４」は、１０月２５日の０時０分に調質圧延
ラインＴＰＭで生産され、同日０時２０分にコイル分割
ラインＣＰＬに仕掛かる（投入する）予定である。この
ため、調質圧延ラインＴＰＭからコイル分割ラインＣＰ
Ｌにこのコイルを直送する必要があり、命令としては、
「ＴＰＭからＣＰＬへの搬送」を指示する命令を出す必
要がある。このため、生成される命令としては、始点が
ＴＰＭ、終点がＣＰＬである命令となる。また、このと
きの優先度情報は１（並み）である。

【００３６】４． 行き先が中間在庫ヤードになったも
のについて、中間在庫ヤードのどこのブロックに置くか
を決定する。このとき、中間在庫ヤード中のブロック内
のコイルの、次工程仕掛予定時刻（表４）を参照し、３
時間内に出ていく予定のコイル分を差し引いた数と、現
在空きになっている番地分の数の和が、受け入れ可能容
量と判断し、受け入れ可能容量がより少ないブロック
に、命令の終点を決定する。

【００３７】例えば、表４に示す「ＣＯＩＬ００５０」
は、１０月２５日の２時５０分に調質圧延ラインＴＰＭ
で生産され、同日４時４５分まで、仕掛待ちとなる。す
なわち同日４時４５分までメッキラインＥＴＬに搬送で
きない。このコイル（先行コイル）を調質圧延ラインＴ
ＰＭからメッキラインＥＴＬに直送しようとすると、該
コイルを調質圧延ラインＴＰＭの出側に留め置く必要が
あるので、このコイルの後から調質圧延ラインＴＰＭで
生産予定の後行コイルがＴＰＭ出側に出現できない。つ
まり後行コイルの調質圧延を先行コイルに引き続いて行
なうことができない。したがって、このような先行コイ
ルは一度、中間在庫ヤードに仮置きする。このため、中
間在庫ヤードのどこに置くかを決定しなければならな
い。本実施例では、０時０分から３時間の間に払い出さ
れるコイルを考慮すると、メッキラインＥＴＬ宛てのコ
イルに割り宛てられたブロック４〜７は、どのブロック
も空き番地が７個となるため、ブロック７に搬送する。
この論理処理部分は、置場決定のロジックを変更するこ
とで容易に変更可能である。

【００３８】５． ４．で作られた搬送命令に対して、
３．で行った優先度の割付を同様にして行う。

【００３９】６． 中間在庫ヤードのヤード情報（表６
〜９）およびこれと同様の表を参照する。

【００４０】７． ３時間内に仕掛予定になっているコ
イルを取り出し、始点を現在地、終点を仕掛ライン（Ｃ
ＰＬ／ＥＴＬ）とする命令を生成する。例えば、中間在
庫ヤードのヤード情報をみた場合、次工程予定仕掛時刻
が該当するのはブロック０に「ＣＯＩＬ０００９」（表
６）、ブロック２に「ＣＯＩＬ０００７」（表７），ブ
ロック５に「ＣＯＩＬ００４３」（表８）、ブロック６
に「ＣＯＩＬ００１１」（表９）である。これらのコイ
ルの、次工程ライン（ＣＰＬ／ＥＴＬ）への搬送命令を
生成する。

【００４１】８． ７．で作られた搬送命令に対して、
３．および５．で行った優先度の割付を同様にして行
う。

【００４２】９． 以上の命令をすべて１つのリストに
まとめ、各運行命令には命令Ｎｏ．をつける。これが、
命令のＩＤ（識別コ−ド）となる。表１０は、このよう
に作成した運行命令リストを示す。実行Ｎｏ．は実行順
序を示しており、この場合、０〜１０までを順次実行す
るという運行計画であることを示している。

【００４３】

【表１０】

【００４４】次に、前述の方法で作成された運行命令リ
スト（表１０）の運行命令に、遺伝的アルゴリズムにお
ける遺伝子を対応させる。運行命令につけられた命令Ｎ
ｏ．の列を遺伝的アルゴリズムにおける遺伝子の配列と
して扱う。表１０の運行命令リストを遺伝子にしたもの
が図５である。つまり、命令Ｎｏ．の並びかえがそのま
ま、命令の実行順序に対応するようにする。実際には、
命令間には制約があるが、局所解へ陥ることを防ぐ意味
で、命令間の制約については、評価時点で評価で考慮す
ることにしている。この順序を遺伝的アルゴリズムの選
択，交叉，突然変異，世代交代といった演算により、順
序を入れ替える。これにより、命令Ｎｏ．に対応する実
行Ｎｏ．が変更され（図７）、運行計画が変更される
（表１１）。

【００４５】初期遺伝子としては、適当に２０個の遺伝
子の列（運行計画に対応）を用意し、その順序に従った
シミュレーションを行う。シミュレーションを行った結
果から、評価項目である、（１）実行不可能ペナルテ
ィ，（２）時間ペナルティ，（３）順序ペナルティ，
（４）空走距離ペナルティを計算し、それを指標として
さらに演算を繰り返す。各ペナルティは計画上での重み
も異なるため各ペナルティに重みつけを行う。これは実
行可能かつ有効な計画を早く得るために有効となる。本
実施例でのペナルティの与え方を上記の番号に対応した
順序で示す。

【００４６】(1) 表１０の運行計画は、実行不可能な運
行計画である。これは、第３番目以降の命令が、本来調
質圧延ラインＴＰＭではコイル「ＣＯＩＬ００４８」，
コイル「ＣＯＩＬ００２３」の順序で出現するにも関わ
らず、命令はコイル「ＣＯＩＬ００２４」を搬送し、そ
の後にコイル「ＣＯＩＬ００４８」を搬送せよ、という
運行計画になっているため、実行不可能である。また、
ライン投入順序も生産計画から順序が決まっているた
め、ラインごとの順序を判定する。例えば、コイル「Ｃ
ＯＩＬ００１１」と「ＣＯＩＬ００２４」は、どちらも
メッキラインＥＴＬへの搬送であるが、仕掛順序（メッ
キ処理順）としては、コイル「ＣＯＩＬ００１１」の方
が先である。ところが運行計画では、コイル「ＣＯＩＬ
００２４」を先に搬送する運行計画となっており、実行
不可能となる。

【００４７】実行不可能な運行計画を求めることは意味
がないため、ペナルティとして、実行不可能な命令数×
10000（重み）を与える。この場合（表１０）は、80000
が実行不可能ペナルティとして付加される。

【００４８】(2) ライン供給遅れに対するペナルティ
は、シミュレーション実行時に、搬送終了時の時刻と、
搬送命令のコイル情報にある次工程仕掛時刻を比較し、
ラインが必要とする時刻に対してコイル搬送の遅れがあ
る場合に、遅れ時間の合計（分）×1000（重み）の時間
ペナルティを与える。また、本実施例では、メッキライ
ンＥＴＬと調質圧延ラインＴＰＭのライン遅れ（ライン
に対するコイルの供給遅れ）に関しては、メッキライン
ＥＴＬのライン遅れの方が重大であるため、万が一、調
質圧延ラインＴＰＭから中間在庫ヤ−ドへの受け取り
と、中間在庫ヤ−ドからメッキラインＥＴＬへの払い出
しが競合した場合には、メッキラインＥＴＬへの払い出
しを優先するように、メッキラインＥＴＬのライン遅れ
に関しては、更に１０倍の重みをかける（これは、この
ような命令を実行不可能的な扱いにするためである）。

【００４９】(3) 順序ペナルティは、各命令の優先度に
着目して定める。まず第１番目の命令についてそれ以降
に実行される命令と比較する。第２番目の命令は優先度
が同じため、優先度のペナルティは０であるが、第３番
目の命令は優先度が高いため、ペナルティとして１×１
０（重み）をくわえる。以下第４番目以降と同様に計算
し、第１番目の命令に対するペナルティを計算する。更
に第２番目の命令以降の命令についても同様の操作を行
い、順序ペナルティを与える。

【００５０】(4) 空走距離のペナルティは、シミュレー
ション実行時の自動クレ−ンに空走距離を保存してお
き、そのデータをペナルティとして加える。本実施例の
表１０の場合、この計画は途中（実行Ｎｏ．２）までし
か実行できないが、実行終了時点での空走距離は９１０
となる。このときに与える空走距離ペナルティは９１０
×０．１（重み）である。

【００５１】以上のペナルティの和を、運行計画の評価
として、再び遺伝的アルゴリズムによる順序の入れ替え
を行い、最適な運行計画を立案する。遺伝的アルゴリズ
ムの適用のフローを図６に示す。図６上の各ステップＳ
１〜Ｓ７の処理内容を、次に説明する。

【００５２】Ｓ１：前述の方法で得られた運行命令（表
１０）を遺伝子情報に対応させる， Ｓ２：各運行命令の命令Ｎｏ．を遺伝子の配列に置き換
える。すなわち、命令Ｎｏ．の順列はそのまま運行命令
の実行順とする（表１０）， Ｓ３：遺伝子の入れ替えを遺伝的アルゴリズムの演算に
より行う。これにより、運行命令リスト（表１０）の各
運行命令の順序が入れ替わる， Ｓ４：遺伝子情報を対応する運行命令に置き換え、遺伝
子情報の列に対応する運行命令リスト（表１１）を作成
する， Ｓ５：得られた運行命令リストに基づいて命令の実行の
シミュレーションを行う，Ｓ６：シミュレーション結果
から運行命令リストの評価を行う， Ｓ７：評価値がある反復回数以上変化しなかった場合
（収束しているとみなす）または設定されたしきい値を
越えた場合は、終了し、そうでない場合はＳ３に戻り、
Ｓ３〜Ｓ６を再実行する。

【００５３】実際に順序の入れ替えを実行して得られた
最適な運行計画を、表１１に示す。

【００５４】

【表１１】

【００５５】また、この運行計画に対する遺伝子の配列
を図７に示す。この運行計画（運行命令リスト：表１
１）に対するペナルティは、実行不可能ペナルティは０
×１００００、時間ペナルティは１０×１０００、順序
ペナルティは３０×１０、空走距離ペナルティは２６６
０×０．１で、全体のペナルティは１０５６６となる。
実行可能ペナルティが０であるため、この計画は実行可
能であり、時間も合計１０分の遅れで、順序は同一時刻
仕掛予定のものは、メッキラインＥＴＬを優先的に搬送
することを示している。空走距離については優先度を考
えず、１時４０分仕掛予定のメッキラインＥＴＬ向けの
コイルに関して、どちらを先に運んでも空走距離は変わ
らないため、これで十分に良い計画を得ることができて
いる。

【００５６】

【発明の効果】生産計画を加味し、シミュレーションに
基づくペナルティを考慮した自動搬送設備運行計画を立
案することにより、制約や優先順序を考慮してかつ、自
動搬送設備の作業の無駄を省き、稼働率を向上させるこ
とが可能となる。

【図面の簡単な説明】

【図１】 本発明の運行計画立案方法の手順と内容を示
すフロ−チャ−トである。

【図２】 本発明を実施する物流設備の平面図であり、
調質圧延ラインＴＰＭとコイル分離ラインＣＰＬおよび
メッキラインＥＴＬとの間の中間在庫ヤ−ドの領域区分
を示す。

【図３】 図２に示すブロック３の中の番地区分を示す
拡大平面図である。

【図４】 本発明の一実施例のデ−タ処理の流れを示す
フロ−チャ−トである。

【図５】 本発明の一実施例で、表１０の運行命令を、
遺伝的アルゴリズムを適用するために遺伝子情報に置き
換えた場合の、遺伝子情報の分布を模式的に示すブロッ
ク図である。

【図６】 本発明の一実施例の、遺伝的アルゴリズムを
適用して運行命令リストを確定する過程を示すフロ−チ
ャ−トである。

【図７】 本発明の一実施例で、表１１の運行命令リス
トを得たときの遺伝子情報の分布を模式的に示すブロッ
ク図である。

【符号の説明】

ＴＰＭ：調質圧延ライン ＣＰＬ：コイル分
割ライン ＥＴＬ：メッキライン ＤＢ１，ＤＢ２：
デ−タメモリ

Claims (3)

【特許請求の範囲】
1. 【請求項１】上工程と複数の下工程が各々の生産計画に
   より生産活動を行うような工程の間をつなぐヤード内の
   物流を行う自動搬送設備の運送計画において、 各工程の生産計画情報と中間在庫ヤードのヤード情報を
   参照し、搬送の始点，終点，搬送対象，次工程の仕掛予
   定時刻，実行の優先度の情報を持つ自動搬送設備の搬送
   単位である運行命令を複数生成し、それらの命令をリス
   ト化した運行命令リストを生成し、運行命令リストを遺
   伝子表現に置き換え、遺伝的アルゴリズムを用いて遺伝
   子情報の組み替えを行い、遺伝子情報に対応した運行命
   令リストにより物流シミュレーションを実行し、シミュ
   レーションから得られるペナルティを評価関数として評
   価することにより、制約を加味した運行命令リストすな
   わち運行計画を得ることを特徴とする自動搬送設備運行
   計画方法。
2. 【請求項２】前記評価関数として、 １．実行不可能な運行計画を立案することによるペナル
   ティ， ２．運行命令の優先度の順序違反に対するペナルティ， ３．次の自動搬送命令を実行するまでの空走距離に対す
   るペナルティ， ４．下工程への供給遅れに対するペナルティ を評価して運行計画を立案することを特徴とする、請求
   項１記載の自動搬送設備運行計画方法。
3. 【請求項３】各工程の生産計画から得られる被搬送物情
   報から、現時刻と次工程仕掛予定時刻からその時間差を
   チェックし、一定時間内で仕掛かるものを対象として各
   工程に応じた搬送に対する優先度を加味して運行命令を
   リスト化するとともに、中間在庫ヤードのヤード情報を
   参照し、同様に一定時間内にヤードから払い出す被搬送
   物を選択し、各次工程への搬送に対する優先度を加味し
   て運行命令をリスト化することを特徴とする請求項１記
   載の自動搬送設備運行計画方法。