JP3597575B2

JP3597575B2 - Sequence scheduling device

Info

Publication number: JP3597575B2
Application number: JP27601294A
Authority: JP
Inventors: 雅司関戸; 宜史伊田; 祥子長野; 守量松本; 祥吾三浦
Original assignee: Nippon Steel Corp; NS Solutions Corp
Current assignee: Nippon Steel Corp; NS Solutions Corp
Priority date: 1994-10-14
Filing date: 1994-10-14
Publication date: 2004-12-08
Anticipated expiration: 2019-12-08
Also published as: JPH08112607A

Description

【０００１】
【産業上の利用分野】
本発明はシーケンススケジューリング装置に関し、特に、鋼板、アルミ板等の帯状部材を接続して、連続的に帯状部材やパイプ等を製造する設備、例えば薄鋼板の冷間圧延、熱処理、表面処理等のように複数の帯状部材を接続して連続的に処理する設備において、該帯状部材の処理順序（以下、「シーケンス」と称する）を決定するのに用いて好適なものである。
【０００２】
【従来の技術】
従来、例えば薄鋼板等の帯状部材は、注文幅、注文厚、品種といった複数の属性を持っている。注文幅という属性の特性値は５０ｍｍの単位で様々であり、また注文厚という属性の特性値は０．１ｍｍ単位で様々である。
【０００３】
このように様々な特性値がある属性を複数持つ帯状部材を複数個接続して連続的に処理する設備においては、各担当者が持っているノウハウに基づき、その時々の状況に従って、ほとんど手作業で帯状部材の処理順序スケジュール（シーケンススケジュール）を立案していた。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記方法では、担当者の各自が持っているノウハウに基づき手作業で帯状部材のシーケンススケジュールを立案しているため、立案されるスケジュールは、仕掛中の帯状部材の中から接続しやすい帯状部材を順番に並べたものとなる。そこで、接続しやすい帯状部材を多く集めるために、設備の入側に仕掛中の帯状部材を増やし、スケジューリングの自由度を大きくしていた。
【０００５】
このため、担当者の業務負担が大きくなるだけでなく、連続処理設備の入側近くに仕掛中の帯状部材を多く抱えることによって生産形態が非効率的となり、連続処理設備の入側付近で仕掛中の帯状部材を削減することが困難であるという問題があった。
【０００６】
本発明は、このような問題を解決するために成されたものであり、連続処理設備の入側近くの仕掛の在庫量を、設備特性によって生じる処理順序制約を保証するために必要な最小限に抑え、迅速かつ平易にシーケンススケジュールを行うことができるようにすることを目的とする。
【０００７】
【課題を解決するための手段】
本発明のシーケンススケジューリング装置は、複数の帯状部材を接続して連続的に処理する設備に用いられ、上記複数の帯状部材の処理順序を決定するためのシーケンススケジューリング装置において、処理対象である上記複数の帯状部材について、各々の帯状部材間の繋がり易さを各属性毎に表した接続度テーブルを作成する接続度テーブル作成手段と、上記接続度テーブル作成手段により作成された各属性毎の接続度テーブルに基づいて、各々の帯状部材について先に処理可能な帯状部材の範囲を表した前方の接続自由度と後に処理可能な帯状部材の範囲を表した後方の接続自由度とを求める演算手段と、上記演算手段により求められた接続自由度に基づいて、上記前方の接続自由度が小さく、かつ上記後方の接続自由度が大きい帯状部材を優先的に逐次選択する選択手段とを具備することを特徴とするものである。
【０００８】
本発明の他の特徴とするところは、上記演算手段が、上記接続度テーブル作成手段により各属性毎に作成された接続度テーブルを用いて各属性毎の接続度の積を計算することにより、上記前方の接続自由度および上記後方の接続自由度を表す総合評価テーブルを作成する総合評価テーブル作成手段を具備することを特徴とするものである。
【０００９】
本発明のその他の特徴とするところは、上記演算手段が、過去の処理順序実績に基づいて、各属性毎に今後予想される接続度テーブルを自動編集するテーブル編集手段を具備することを特徴とするものである。
【００１０】
本発明のその他の特徴とするところは、上記複数の帯状部材の処理順序を決定する際に適用される所定の制約条件を定義する定義手段を更に設け、上記定義手段により、帯状部材の接続度が０％のときにはその帯状部材を決して接続せず、また帯状部材の接続度が１００％のときにはその帯状部材を必ず接続するように定義したことを特徴とするものである。
【００１１】
【作用】
上記のように構成した本発明によれば、各々の帯状部材について先に処理可能な帯状部材の範囲を表した前方の接続自由度と後に処理可能な帯状部材の範囲を表した後方の接続自由度とが求められ、上記前方の接続自由度が小さく、かつ後方の接続自由度が大きい帯状部材が優先的に逐次選択されて処理順序が決定されていくため、あらかじめ定めされた仕掛中の帯状部材の全てを確実に連続的に処理できるようになり、設備の入側において仕掛中の帯状部材の数が増加するのを抑制することが可能となる。
【００１２】
また、本発明の他の特徴によれば、テーブル編集手段によって、帯状部材の過去の処理順序実績に基づいて各属性毎に各々の帯状部材間の繋がり易さを表した接続度テーブルが自動編集されるので、上記前方の接続自由度および後方の接続自由度の程度を的確に表現することが可能となる。
【００１３】
また、本発明のその他の特徴によれば、定義手段により定義された制約条件に従って帯状部材の処理順序が決定されるので、帯状部材を接続する優先度をあらかじめ定めておくことが可能となる。
【００１４】
【実施例】
本発明のシーケンススケジューリング装置は、複数の帯状部材を接続して連続的に処理する設備に適用されるもので、該帯状部材のシーケンススケジュールを決定するのに用いられるものである。
【００１５】
ここで、上記帯状部材に適用可能な素材としては、溶接または接着剤にて接続可能な各種合金（例えば、極低Ｃ鋼、高張力鋼、ケイ素鋼、普通鋼等の鋼）、非鉄金属（Ａｌ，Ｎｉ，Ｔｉ，Ｃｕ，Ｚｎ等の単体または合金）、非金属（樹脂、セラミクス、木材、紙等）など、何れでも構わない。
【００１６】
また、処理を施す前に帯状部材であればよく、接続後には圧延、加工等により部材の形状が帯状からパイプ状、Ｈ型状、表面縞状、波板状に変化するものであってもよい。また、表面に熱処理、メッキ処理等の処理を施すものであっても本発明の装置は適用可能である。
【００１７】
また、上記帯状部材を連続的に処理する設備としては、例えば、コールドストリップ設備や、溶融亜鉛メッキ設備（合金化溶融メッキ設備を含む）、電気亜鉛メッキ設備（溶融メッキ設備との複合設備を含む）、管材製造設備、樹脂被覆設備、連続焼鈍設備などの熱処理設備等が適用可能である。
【００１８】
以下に述べる本発明の一実施例では、薄板の鋼板のシーケンススケジュールを決定する場合を例にとって説明する。
図１は、本実施例によるシーケンススケジューリング装置の構成例を示す機能ブロック図である。図１に示したように、本実施例のシーケンススケジューリング装置は、計算記憶装置１と処理順序スケジュール立案装置８とから構成されている。
【００１９】
図１において、まず計算記憶装置１内の接続度テーブル設定部２において、過去のある期間における手作業に基づく鋼板処理手順（通板）の実績から、処理前後の鋼板の特性値の変化態様を帯状部材が持つ複数の属性毎に読み取り、その特性値間の前後の繋がり易さを表現した接続度を実例件数から計算することにより、各属性毎の接続度テーブルを設定する。
【００２０】
例えば、図２のような通板実績があるとする。図２中には、帯状部材の属性として属性１〜属性３が示されているが、この帯状部材の属性は、処理後の形状を特定する因子（幅、厚さ、精度等）、材質を特定する因子（強度、曲げ性、加工性等）、表面外観を特定する因子等、必要に応じて任意に設定できるものである。ここでは、属性１を板厚区分、属性２を板幅区分、属性３を圧下率とする。
【００２１】
この図２に示した通板実績から、例えば属性１については、次のような特性値の変化態様が読み取れる。すなわち、
特性値４４の次に特性値４４が３回通板された。
特性値４４の次に特性値４３が２回通板された。
特性値４３の次に特性値４４が１回通板された。
特性値４３の次に特性値４３が２回通板された。
特性値４３の次に特性値３３が１回通板された。
このことから、表１に示すような属性１の特性値間の通板実例件数テーブルを得ることができる。
【００２２】
【表１】

【００２３】
次に、この表１のように整理した実例件数テーブルに基づいて、鋼板の前方と後方の繋がり易さを求めるため、それぞれの実例件数を行方向の実例件数合計（前方の特性値の実例件数の合計）で割る。このように、行方向の実例件数の合計を分母とする割り算を行うことにより、前方の特性値毎に後方の特性値の接続可能性を示すことができる。この割り算の結果をパーセントで表したものを接続度テーブルと呼び、表１から求めた接続度テーブルを次の表２に示す。
【００２４】
【表２】

【００２５】
以上のような手順で、属性１〜属性３の各属性について前方および後方の接続自由度を示す接続度テーブルを作成する。
実際には、過去の実績データに基づいて接続度テーブルを作成する。例えば、１ヵ月分の実績データから属性１（板厚区分）について作成した接続度テーブルの例を次の表３に示す。
【００２６】
【表３】

【００２７】
次に、テーブル選択部３により、上記接続度テーブル設定部２で設定された各属性毎の接続度テーブルについて、前方もしくは後方に決して接続してはならない特性値間の値を表している接続度（０％）、または前方もしくは後方に必ず接続しなくてはならない特性値間の値を表している接続度（１００％）を含むことを制約条件として、その制約条件を有する接続度テーブルを全て選択する。
【００２８】
上記の表３に示した属性１（厚板区分）の接続度テーブルは、前方または後方に決して接続してはならない特性値間の値を表している０％という接続度が含まれているので、制約条件を有する接続度テーブルとして選択される。
【００２９】
なお、上述のような接続度の制約条件は、制約条件定義部７で任意に定義することが可能である。このように、接続度の制約条件を定義することにより、帯状部材を接続する際の優先度を定めることができる。後述するように、帯状部材のシーケンススケジューリング（帯状部材の選択処理）は、この優先度をも考慮して行われる。
【００３０】
次に、以上のようにしてテーブル選択部３で選択した制約条件を有する接続度テーブルについては、テーブル編集部４において今後処理が予定される各々の鋼板の特性値とのマッチングを行うことにより、将来の予想される接続度テーブルを自動編集する。
【００３１】
例えば、制約条件を有する接続度テーブルとして、属性１について示した表３の他に、属性２、属性３の各々について表４、表５に示すようなものが選択されたとする。また、処理後の鋼板の属性として、表６に示すような属性１、属性２、属性３の３種類があるとする。
【００３２】
【表４】

【００３３】
【表５】

【００３４】
【表６】

【００３５】
以上に示した鋼板の特性値と制約条件を有する接続度テーブルの特性値とのマッチングを行うことにより、以下のような各属性毎の処理鋼板の接続度テーブルを得る。すなわち、表７、表８、表９は、それぞれ表６に示した属性１、属性２、属性３についての処理鋼板の接続度テーブルを示している。
【００３６】
【表７】

【００３７】
【表８】

【００３８】
【表９】

【００３９】
次に、総合評価テーブル作成部５により、上記表７〜表９に示した各属性毎の接続度テーブルに基づいて、各属性の接続度の積を計算することによって総合評価テーブルを作成し、処理計画対象鋼板間の関係を求める。例えば、コイルＡと他のコイルとの関係は、
コイルＡとコイルＡの関係は９４．８３ ×９５．９４ ×９３．１０
コイルＡとコイルＢの関係は１．４２ × １．８０ ×９３．１０
コイルＡとコイルＣの関係は１．３９ ×９５．９４ × ０．３３
コイルＡとコイルＤの関係は０．００ × １．８０ × ０．３３
コイルＡとコイルＥの関係は１．４２ × １．８０ × ０．３３
である。他の関係についても同様にして積を計算すると、処理後の鋼板間の総合評価テーブルは、次の表１０のようになる。
【００４０】
【表１０】

【００４１】
さらに、表１０のような総合評価テーブルを得た後に、その縦方向の要素の和および横方向の要素の和を求める。表１１は、この縦横方向の和を求めた総合評価テーブルを示すものである。
【００４２】
【表１１】

【００４３】
表１１において、縦方向の和は、前に処理可能な鋼板の範囲を表した前方の接続自由度を表現している。また、横方向の和は、後に処理可能な鋼板の範囲を表した後方の接続自由度を表現している。なお、こうして求められた総合評価テーブルは、テーブル記憶部６に記憶される。
【００４４】
次に、以上のようにして計算記憶装置１で求めた総合評価テーブルを用いて、処理順序スケジュール立案装置８により鋼板の処理順序スケジュールを決定する。すなわち、上記処理順序スケジュール立案装置８内の鋼板選択部９により、接続できる鋼板がなるべく多くなるように、前方の接続自由度が小さく、かつ後方の接続自由度が大きい鋼板を逐次選択し、あらかじめ定められた鋼板の処理順序スケジュールを決定していく。先に示した表１１の例では、前方の接続自由度が小さい（縦方向の和が小さい）コイルＣを最初に処理する鋼板とする。
【００４５】
表１１から明らかなように、最初の鋼板がコイルＣであるとき、コイルＣとコイルＤの接続度は０％なので、コイルＣの後にコイルＤを接続することはできない。そこで、残りのコイルＡ、コイルＢ、コイルＥの中から、前方の接続自由度が小さく、かつ後方の接続自由度が大きい鋼板を選択する。この場合は、コイルＢを選択する（表１２参照：前方がコイルＣで後方がコイルＢの場合には、接続度が０．０００３％）。
【００４６】
【表１２】

【００４７】
このように、制約条件定義部７により０％という接続度の制約条件を定義しているときは、その制約条件を満たす鋼板を除いた残りの鋼板の中から、前方の接続自由度が小さく、かつ後方の接続自由度が大きい鋼板が選択されるので、その演算量が少なくて済む。
【００４８】
次に、コイルＢの後に接続するコイルを選択する訳だが、コイルＢが前方となるときには、接続度が０％のものは何もないので、コイルＡ、コイルＤ、コイルＥの中から、前方の接続自由度が小さく、かつ後方の接続自由度が大きい鋼板を選択する。この場合に選択するのはコイルＤである（表１３参照：前方がコイルＢで後方がコイルＤの場合には、接続度が０．００１％）。
【００４９】
【表１３】

【００５０】
また、コイルＤが前方のとき、コイルＤとコイルＡの接続度は０％なので、コイルＤの後にコイルＡを接続することはできない。したがって、コイルＤの後にはコイルＥを選択する（表１４参照：前方がコイルＤで後方がコイルＥの場合には、接続度が２．７０８％）。
【００５１】
【表１４】

【００５２】
さらに、コイルＥが前方のときは、その後にコイルＡを接続してもよい（前方がコイルＥで後方がコイルＡの場合には、接続度が０．００６％であって、０％でない）ので、これを選択する。したがって、シーケンススケジュールは、Ｃ→Ｂ→Ｄ→Ｅ→Ａの順番となり、全ての処理対象鋼板を接続することができる。
【００５３】
ここで、従来の人手の作業による一般的な方法によってシーケンススケジュールを行った場合について述べ、上述した本実施例の場合と比較する。
従来の方法では、繋がり易さの大きい鋼板が優先的に選択されるので、最初の鋼板は、他の鋼板の繋ぎ易そうなコイルＡが選択されたとする。
【００５４】
表６から分かるように、コイルＡとの繋がり易さが大きい鋼板はコイルＢなので、次にコイルＢが選択される。コイルＢとの繋がり易さが大きい鋼板はコイルＥなので、次にコイルＥが選択される。コイルＥとの繋がり易さが大きい鋼板はコイルＤなので、次にコイルＤが選択される。
【００５５】
最後に残った鋼板はコイルＣであるが、コイルＣの属性１は“４３”であり、コイルＤの属性１は“３２”である。これは、表３に示した属性１の接続度テーブルから明らかなように、決して接続してはならない特性値の組合わせであるから、コイルＤの後にコイルＣを接続することはできない。したがって、この例の場合、全ての対象鋼板を接続することはできない。
【００５６】
このような選択処理は、担当者の習熟度に依存するので、必ずしもこのような結果になるとは限らないが、繋がり易さの大きい鋼板を優先的に選択していく限り、ある限られた対象鋼板の中で処理順序を的確に決定することは困難である。このことは、上述の実施例に限定されることなく、処理データが多くなっても同様なことが言える。
【００５７】
【発明の効果】
以上説明したように本発明によれば、各々の帯状部材について先に処理可能な帯状部材の範囲を表した前方の接続自由度と後に処理可能な帯状部材の範囲を表した後方の接続自由度とを求め、上記前方の接続自由度が小さく、かつ後方の接続自由度が大きい帯状部材を優先的に逐次選択するようにしたので、設備の入側における仕掛中の帯状部材を全て確実に連続的に処理できるようになり、仕掛中の帯状部材の数を削減することができ、帯状部材のシーケンススケジュールを短時間で精度良く立案することができる。
【００５８】
また、本発明の他の特徴によれば、帯状部材の過去の処理順序実績に基づいて各属性毎に各々の帯状部材間の繋がり易さを表した接続度テーブルを自動編集するようにしたので、帯状部材の接続条件を設定しなくても接続自由度の程度を的確に表現することができるようになり、演算時間の短縮を図ることができる。
【００５９】
また、本発明のその他の特徴によれば、帯状部材の接続度が０％のときにはその帯状部材を決して接続せず、また帯状部材の接続度が１００％のときにはその帯状部材を必ず接続するように定義したので、その定義した制約条件に従って帯状部材の処理順序が決定されるようになり、演算時間を一層短縮することができ、その工業的価値は非常に大きなものとなる。
【図面の簡単な説明】
【図１】本発明によるシーケンススケジューリング装置の一実施例を示すブロック図である。
【図２】過去のある期間における手作業に基づく鋼板処理手順（通板）の実績の一例を示す図である。
【符号の説明】
１計算記憶装置
２接続度テーブル設定部
３テーブル選択部
４テーブル編集部
５総合評価テーブル作成部
６テーブル記憶部
７制約条件定義部
８処理順序スケジュール立案装置
９鋼板選択部[0001]
[Industrial applications]
The present invention relates to a sequence scheduling apparatus, and in particular, to connect strip members such as a steel plate and an aluminum plate and to continuously manufacture strip members and pipes, such as cold rolling of thin steel sheets, heat treatment, surface treatment, and the like. In a facility for connecting and processing a plurality of belt-shaped members continuously as described above, it is suitable for use in determining the processing order of the belt-shaped members (hereinafter, referred to as “sequence”).
[0002]
[Prior art]
Conventionally, a strip-shaped member such as a thin steel plate has a plurality of attributes such as an order width, an order thickness, and a kind. The characteristic value of the attribute called order width varies in units of 50 mm, and the characteristic value of the attribute called order thickness varies in units of 0.1 mm.
[0003]
In such a facility that continuously connects and processes a plurality of belt-shaped members having a plurality of attributes having various characteristic values, almost all manual operations are performed based on the know-how of each person in charge and according to the situation at each time. Has prepared a processing order schedule (sequence schedule) for the band-shaped member.
[0004]
[Problems to be solved by the invention]
However, in the above method, since the sequence schedule of the band-shaped members is manually drafted based on the know-how possessed by each person in charge, the schedule to be drafted is a band-shaped band which is easily connected from the belt-shaped members in progress. The members are arranged in order. Therefore, in order to collect a large number of belt-like members that can be easily connected, the number of belt-like members in progress on the entrance side of the equipment is increased, and the degree of freedom of scheduling is increased.
[0005]
This not only increases the work load of the person in charge, but also makes the production mode inefficient due to the large number of belt-like members in process near the entrance of the continuous processing equipment, and the work in progress near the entrance of the continuous processing equipment. There is a problem that it is difficult to reduce the band-shaped members inside.
[0006]
The present invention has been made in order to solve such a problem, and reduces the inventory of a work in process near the entrance of a continuous processing facility to a minimum necessary for guaranteeing a processing order constraint caused by facility characteristics. It is an object of the present invention to be able to perform a sequence schedule quickly and easily.
[0007]
[Means for Solving the Problems]
The sequence scheduling apparatus of the present invention is used in equipment for connecting and processing a plurality of strips continuously, and in the sequence scheduling apparatus for determining a processing order of the plurality of strips, A connectivity table creating means for creating a connectivity table representing the ease of connection between each of the belt members for each attribute, and the connectivity for each attribute created by the connectivity table creating means Calculating means for obtaining, based on the table, a front connection degree of freedom representing a range of a band member that can be processed first and a rear connection degree of freedom representing a range of a band member that can be processed later for each band member; A belt-like portion having a small front connection degree of freedom and a large rear connection degree of freedom based on the degree of freedom of connection obtained by the calculating means; The is characterized in that it comprises a selection means for selecting preferentially sequentially.
[0008]
Another feature of the present invention is that the calculation means calculates a product of the connectivity for each attribute by using the connectivity table created for each attribute by the connectivity table creation means, The apparatus further comprises a comprehensive evaluation table creating means for creating a comprehensive evaluation table representing the front connection degree of freedom and the rear connection degree of freedom.
[0009]
According to another feature of the present invention, the calculation means includes a table editing means for automatically editing a connectivity table expected in the future for each attribute based on past processing order results. Is what you do.
[0010]
According to another feature of the present invention, a definition means for defining a predetermined constraint applied when determining the processing order of the plurality of strip members is further provided. Is 0%, the band is never connected, and when the degree of connection of the band is 100%, the band is always connected.
[0011]
[Action]
According to the present invention configured as described above, the degree of freedom of the front connection representing the range of the band member that can be processed first and the degree of freedom of the rear connection representing the range of the band member that can be processed later for each band member. Is determined, the band-like members having a small connection degree at the front and the connection degree at the rear side are preferentially selected sequentially and the processing order is determined. All of the members can be reliably and continuously processed, and it is possible to suppress an increase in the number of belt-like members in process on the entrance side of the equipment.
[0012]
Further, according to another feature of the present invention, the table editing means automatically edits the connectivity table indicating the ease of connection between the respective strip members for each attribute based on the past processing order results of the strip members. Therefore, it is possible to accurately represent the degrees of the front connection flexibility and the rear connection freedom.
[0013]
Further, according to another feature of the present invention, the processing order of the belt-like members is determined according to the constraint conditions defined by the defining means, so that the priority of connecting the belt-like members can be determined in advance.
[0014]
【Example】
The sequence scheduling apparatus of the present invention is applied to equipment for connecting and processing a plurality of strips continuously, and is used to determine a sequence schedule for the strips.
[0015]
Here, as a material applicable to the above-mentioned band-shaped member, various alloys (for example, steel such as ultra-low C steel, high tensile steel, silicon steel, ordinary steel) which can be connected by welding or an adhesive, and non-ferrous metals ( Any of Al, Ni, Ti, Cu, Zn, etc. alone or alloy), non-metal (resin, ceramics, wood, paper, etc.) may be used.
[0016]
Further, a band-shaped member may be used before the treatment, and even after the connection, the shape of the member may be changed from a band shape to a pipe shape, an H shape shape, a surface stripe shape, or a corrugated shape by rolling, processing, or the like. Good. Further, the apparatus of the present invention can be applied even if the surface is subjected to a treatment such as a heat treatment or a plating treatment.
[0017]
Examples of equipment for continuously processing the strip-shaped member include cold strip equipment, hot-dip galvanizing equipment (including alloyed hot-dip plating equipment), and electro-galvanizing equipment (including combined equipment with hot-dip galvanizing equipment). ), Heat treatment equipment such as pipe manufacturing equipment, resin coating equipment, continuous annealing equipment, etc. are applicable.
[0018]
In the embodiment of the present invention described below, a case where a sequence schedule of thin steel plates is determined will be described as an example.
FIG. 1 is a functional block diagram illustrating a configuration example of the sequence scheduling device according to the present embodiment. As shown in FIG. 1, the sequence scheduling device according to the present embodiment includes a calculation storage device 1 and a processing order schedule planning device 8.
[0019]
In FIG. 1, first, in a connectivity table setting unit 2 in a calculation storage device 1, a change mode of a characteristic value of a steel sheet before and after a process is described based on a result of a steel plate processing procedure (thread passing) based on a manual operation in a past period. The connectivity table for each attribute is set by reading for each of a plurality of attributes of the belt-shaped member and calculating the connectivity indicating the ease of connection between the characteristic values before and after from the actual number of cases.
[0020]
For example, it is assumed that there is a track passing result as shown in FIG. FIG. 2 shows attributes 1 to 3 as attributes of the band-shaped member. The attributes of the band-shaped member include factors (width, thickness, accuracy, etc.) for specifying the shape after processing, and material. Factors for specifying (strength, bendability, workability, etc.), factors for specifying the surface appearance, and the like can be arbitrarily set as necessary. Here, attribute 1 is a sheet thickness section, attribute 2 is a sheet width section, and attribute 3 is a rolling reduction.
[0021]
From the threading results shown in FIG. 2, for example, for attribute 1, the following characteristic value change mode can be read. That is,
After the characteristic value 44, the characteristic value 44 was passed three times.
After the characteristic value 44, the characteristic value 43 was passed twice.
After the characteristic value 43, the characteristic value 44 was passed once.
After the characteristic value 43, the characteristic value 43 was passed twice.
After the characteristic value 43, the characteristic value 33 was passed once.
From this, it is possible to obtain a table of the number of actual passing cases between the characteristic values of the attribute 1 as shown in Table 1.
[0022]
[Table 1]

[0023]
Next, based on the actual case count table arranged as shown in Table 1, in order to determine the easiness of connection between the front and rear of the steel sheet, the respective actual cases are calculated by summing the actual cases in the row direction (the actual cases of the characteristic values in front). ). In this way, by performing the division using the total number of examples in the row direction as the denominator, it is possible to indicate the connection possibility of the rear characteristic value for each front characteristic value. The result of the division expressed as a percentage is called a connectivity table, and the connectivity table obtained from Table 1 is shown in Table 2 below.
[0024]
[Table 2]

[0025]
With the above-described procedure, a connectivity table showing the degrees of freedom of connection at the front and rear for each of the attributes 1 to 3 is created.
In practice, a connectivity table is created based on past performance data. For example, Table 3 below shows an example of a connectivity table created for attribute 1 (thickness category) from one month of actual data.
[0026]
[Table 3]

[0027]
Next, the connection degree indicating the value between the characteristic values that should never be connected forward or backward with respect to the connection degree table for each attribute set by the connection degree table setting section 2 by the table selecting section 3. (0%), or a connection condition that includes a connection (100%) representing a value between characteristic values that must be connected to the front or the back, and all the connection tables having the restriction are included. select.
[0028]
The connectivity table of attribute 1 (thick plate classification) shown in Table 3 above includes a connectivity of 0%, which indicates a value between characteristic values that must never be connected forward or backward. , Is selected as a connectivity table having constraints.
[0029]
In addition, the constraint condition of the connectivity as described above can be arbitrarily defined by the constraint condition definition unit 7. In this way, by defining the constraint condition of the connection degree, the priority at the time of connecting the belt-shaped members can be determined. As will be described later, the sequence scheduling of the band-shaped members (selection process of the band-shaped members) is performed in consideration of this priority.
[0030]
Next, for the connectivity table having the constraint conditions selected by the table selection unit 3 as described above, the table editing unit 4 performs matching with the characteristic value of each steel plate to be processed in the future, Automatically edit future connectivity tables.
[0031]
For example, it is assumed that, as the connectivity table having the constraint condition, in addition to the table 3 shown for the attribute 1, those shown in the tables 4 and 5 for the

attributes

2 and 3 are selected. It is also assumed that there are three types of attributes of the steel sheet after the processing, namely, attribute 1, attribute 2, and attribute 3 as shown in Table 6.
[0032]
[Table 4]

[0033]
[Table 5]

[0034]
[Table 6]

[0035]
By performing matching between the characteristic values of the steel sheet described above and the characteristic values of the connectivity table having the constraint conditions, a connectivity table of the treated steel sheet for each attribute as described below is obtained. That is, Tables 7, 8, and 9 show the connection degree tables of the treated steel sheets for the

attributes

1, 2, and 3 shown in Table 6, respectively.
[0036]
[Table 7]

[0037]
[Table 8]

[0038]
[Table 9]

[0039]
Next, the comprehensive evaluation table creation unit 5 creates a comprehensive evaluation table by calculating the product of the connectivity of each attribute based on the connectivity table for each attribute shown in Tables 7 to 9 above, Obtain the relationship between the steel sheets to be treated. For example, the relationship between coil A and other coils is
The relationship between coil A and coil A is 94.83 × 95.94 × 93.10.
The relationship between coil A and coil B is 1.42 × 1.80 × 93.10.
The relationship between coil A and coil C is 1.39 × 95.94 × 0.33
The relationship between coil A and coil D is 0.00 × 1.80 × 0.33
The relationship between coil A and coil E is 1.42 × 1.80 × 0.33
It is. When the product is similarly calculated for other relations, a comprehensive evaluation table between the steel plates after the processing is as shown in Table 10 below.
[0040]
[Table 10]

[0041]
Further, after obtaining the comprehensive evaluation table as shown in Table 10, the sum of the elements in the vertical direction and the sum of the elements in the horizontal direction are obtained. Table 11 shows a comprehensive evaluation table in which the sum in the vertical and horizontal directions is obtained.
[0042]
[Table 11]

[0043]
In Table 11, the sum in the vertical direction represents the degree of freedom of the front connection that represents the range of the steel plate that can be processed before. The sum in the horizontal direction expresses the degree of freedom of connection at the rear, which represents the range of steel plates that can be processed later. Note that the comprehensive evaluation table thus obtained is stored in the table storage unit 6.
[0044]
Next, using the comprehensive evaluation table obtained by the calculation storage device 1 as described above, the processing order schedule planning device 8 determines the processing order schedule of the steel sheet. That is, the steel plate selection unit 9 in the processing sequence schedule planning device 8 sequentially selects steel plates having a small degree of freedom in the front connection and a large degree of freedom in the rear connection so that the number of steel plates that can be connected is as large as possible. The processing schedule of the determined steel sheet is determined. In the example of Table 11 described above, the steel sheet to be processed first is the coil C having a small degree of freedom in the front connection (the sum in the vertical direction is small).
[0045]
As is clear from Table 11, when the first steel sheet is the coil C, the connection degree between the coil C and the coil D is 0%, so that the coil D cannot be connected after the coil C. Therefore, from the remaining coils A, B, and E, a steel plate having a small degree of freedom of connection at the front and a large degree of freedom of connection at the rear is selected. In this case, the coil B is selected (see Table 12: when the front is the coil C and the rear is the coil B, the connectivity is 0.0003%).
[0046]
[Table 12]

[0047]
As described above, when the constraint condition of the connection degree of 0% is defined by the constraint condition definition unit 7, the degree of freedom of the front connection is small among the remaining steel plates except the steel plate satisfying the constraint condition. In addition, since a steel plate having a large degree of freedom in connection at the rear is selected, the amount of calculation is small.
[0048]
Next, a coil to be connected after the coil B is selected. When the coil B is located at the front, there is nothing having a connection degree of 0%. Select a steel plate that has a low degree of freedom of connection and a high degree of freedom of connection behind. In this case, the coil D is selected (see Table 13: when the coil B is at the front and the coil D is at the rear, the connectivity is 0.001%).
[0049]
[Table 13]

[0050]
When the coil D is in front, the connection between the coil D and the coil A is 0%, so that the coil A cannot be connected after the coil D. Therefore, the coil E is selected after the coil D (see Table 14: When the front is the coil D and the rear is the coil E, the connection degree is 2.708%).
[0051]
[Table 14]

[0052]
Further, when the coil E is at the front, the coil A may be connected thereafter (when the front is the coil E and the rear is the coil A, the degree of connection is 0.006% and not 0%). So select this. Therefore, the sequence schedule is in the order of C → B → D → E → A, and all the steel plates to be processed can be connected.
[0053]
Here, a case in which a sequence schedule is performed by a general method using a conventional manual operation will be described and compared with the case of the above-described embodiment.
In the conventional method, since a steel sheet having a large connection is preferentially selected, it is assumed that a coil A that is likely to be connected to another steel sheet is selected as the first steel sheet.
[0054]
As can be seen from Table 6, since the steel plate having a high connection with the coil A is the coil B, the coil B is selected next. Since the steel plate having a large connection with the coil B is the coil E, the coil E is selected next. Since the steel plate having a large connection with the coil E is the coil D, the coil D is selected next.
[0055]
The last remaining steel plate is the coil C. The attribute 1 of the coil C is “43” and the attribute 1 of the coil D is “32”. As is clear from the connection degree table of the attribute 1 shown in Table 3, this is a combination of characteristic values that should never be connected, so that the coil C cannot be connected after the coil D. Therefore, in the case of this example, not all the target steel plates can be connected.
[0056]
Such a selection process depends on the proficiency of the person in charge, and thus does not always result in such a result. However, as long as steel plates with high connection easiness are preferentially selected, certain limited objects are selected. It is difficult to accurately determine the processing order in a steel sheet. This is not limited to the above-described embodiment, and the same can be said for a large amount of processing data.
[0057]
【The invention's effect】
As described above, according to the present invention, a front connection degree of freedom representing a range of a band member that can be processed first and a rear connection degree of freedom representing a range of a band member that can be processed later for each band member. And the priority is given to sequentially selecting the belt-like members having a small degree of freedom in the front connection and large degrees of freedom in the rear connection, so that all the in-process belt-like members on the entrance side of the equipment are continuously connected. It is possible to reduce the number of belt-like members in process, and to plan a sequence schedule of belt-like members accurately in a short time.
[0058]
Further, according to another feature of the present invention, the connectivity table indicating the ease of connection between the respective strip members for each attribute is automatically edited based on the past processing order results of the strip members. In addition, the degree of freedom of connection can be accurately expressed without setting the connection condition of the belt-shaped member, and the calculation time can be reduced.
[0059]
Further, according to another feature of the present invention, when the degree of connection of the strip is 0%, the strip is never connected, and when the degree of connection of the strip is 100%, the strip is always connected. Therefore, the processing order of the band-shaped members is determined according to the defined constraint conditions, the calculation time can be further reduced, and the industrial value becomes very large.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an embodiment of a sequence scheduling device according to the present invention.
FIG. 2 is a diagram illustrating an example of a result of a steel sheet processing procedure (thread passing) based on a manual operation in a past period.
[Explanation of symbols]
Reference Signs List 1 calculation storage device 2 connectivity table setting unit 3 table selection unit 4 table editing unit 5 comprehensive evaluation table creation unit 6 table storage unit 7 constraint condition definition unit 8 processing order schedule planning device 9 steel plate selection unit

Claims

Used in equipment for connecting and processing a plurality of strips continuously, in a sequence scheduling device for determining the processing order of the plurality of strips,
For the plurality of belt-shaped members to be processed, a connectivity table creating means for creating a connectivity table representing the ease of connection between the respective belt-shaped members for each attribute,
Based on the connectivity table for each attribute created by the connectivity table creating means, a front connection degree of freedom indicating the range of the band members that can be processed first for each band member and the band members that can be processed later Calculating means for obtaining a rear connection degree of freedom representing the range of
Selecting means for preferentially sequentially selecting a belt-like member having a small front connection degree of freedom and a large rear connection degree of freedom based on the connection degree of freedom obtained by the calculation means. A sequence scheduling device.

The sequence scheduling apparatus according to claim 1,
The calculating means calculates the product of the connectivity for each attribute using the connectivity table created for each attribute by the connectivity table creating means, thereby providing the front connection degree of freedom and the rear connection degree. A sequence scheduling device comprising a comprehensive evaluation table creating means for creating a comprehensive evaluation table representing a degree of freedom.

The sequence scheduling device according to claim 1 or 2,
A sequence scheduling apparatus, characterized in that the calculating means includes a table editing means for automatically editing a connectivity table expected in the future for each attribute based on past processing order results.

The sequence scheduling device according to any one of claims 1 to 3,
Defining means for defining a predetermined constraint applied when determining the processing order of the plurality of band-shaped members is further provided,
The above definition means is defined such that when the degree of connection of the band is 0%, the band is never connected, and when the degree of connection of the band is 100%, the band is always connected. Sequence scheduling device.