JP4570099B2 - 鋼板の加工順序を決定する技術 - Google Patents
鋼板の加工順序を決定する技術 Download PDFInfo
- Publication number
- JP4570099B2 JP4570099B2 JP2007046740A JP2007046740A JP4570099B2 JP 4570099 B2 JP4570099 B2 JP 4570099B2 JP 2007046740 A JP2007046740 A JP 2007046740A JP 2007046740 A JP2007046740 A JP 2007046740A JP 4570099 B2 JP4570099 B2 JP 4570099B2
- Authority
- JP
- Japan
- Prior art keywords
- steel plate
- processing
- order
- steel
- constraint
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B21—MECHANICAL METAL-WORKING WITHOUT ESSENTIALLY REMOVING MATERIAL; PUNCHING METAL
- B21B—ROLLING OF METAL
- B21B37/00—Control devices or methods specially adapted for metal-rolling mills or the work produced thereby
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- General Factory Administration (AREA)
- Control Of Metal Rolling (AREA)
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションもまた、発明となりうる。
また、確率pが1より充分に小さい場合には、(1−p)lは1−plと近似できる。したがって、式(9)の左辺は右辺のように変形される。
以上のように、製鉄所の管理者の要望に応じて順序制約などを調整すれば、順序決定システム140を様々な顧客に対応させ、加工効率の向上に役立てることができる。
20 情報処理装置
100 厚板
110 圧延ローラー
120 薄板
130 選択装置
140 順序決定システム
150 属性記録部
160 問題記録部
200 厚板
210 属性ラベル
500 鋼板
510 鋼板
600 鋼板
610 鋼板
700 鋼板
710 鋼板
800 分類部
810 粗スケジュール部
820 判断部
830 詳細スケジュール部
840 局所探索部
850 出力部
900 グループ生成部
910 クラスタ生成部
1000 初期探索部
1010 充足判断部
1020 再帰探索部
1400 選択部
1405 生成部
1410 第1算出部
1420 第2算出部
1430 第3算出部
1440 選択処理部
1450 挿入部
1900 鋼板
1910 鋼板
Claims (13)
- 鋼板の加工順序を決定するシステムであって、
鋼板をその加工順に配列する場合にそれぞれの種類の鋼板を配列するべき位置の範囲を定めた位置制約、およびそれぞれの鋼板と他の鋼板との間に定められた制約を示す順序制約を記憶している制約記憶部と、
前記順序制約を充足する加工順に配列した鋼板列を受け取って、当該鋼板列に他の鋼板を挿入するべき位置として、前記他の鋼板を挿入しても前記順序制約が満たされ、かつ、前記他の鋼板を挿入した後の鋼板列に対し前記位置制約を充足したまま更に挿入可能な鋼板の数を示す期待値がより大きくなる位置を優先して選択する選択部と、
前記順序制約を充足する加工順に配列した前記鋼板列における前記選択部が選択した前記位置に、前記他の鋼板を挿入した後の鋼板列を示すデータを出力する挿入部と
を備えるシステム。 - 前記制約記憶部は、より後に配列される加工工程で圧延される鋼板の幅が、より先に配列される加工工程で圧延される鋼板の幅よりも狭いこととする幅移行制約を含む前記順序制約を記憶する請求項1に記載のシステム。
- 前記制約記憶部は、連続する2つの加工工程において圧延する鋼板の厚みの差分値が予め定められた範囲内であることとした厚さ移行制約を含む前記順序制約を記憶する請求項1または2に記載のシステム。
- 前記制約記憶部は、鋼板の種類毎に定められた、当該種類の鋼板を配列する順序の上限値を前記位置制約として記憶しており、
前記選択部が、
前記順序制約を充足する加工順に配列した前記鋼板列のうち、前記他の鋼板の種類に対応する前記上限値よりも先頭側の複数の位置の各々に対し、前記他の鋼板をそれぞれ挿入することにより、挿入後の鋼板列の候補を示す複数の鋼板列を生成する生成部と、
生成した各々の前記鋼板列について、鋼板の種類毎に末尾に配列された鋼板を選択し、選択した各鋼板を境界とした各区間に挿入可能な鋼板の数を示す期待値を、選択した当該鋼板の位置と当該鋼板の種類に対応する前記上限値との差分値に基づいて算出する第1算出部と、
算出した各区間についての前記期待値の合計がより大きい鋼板列について、当該鋼板列を生成するために前記他の鋼板を挿入した位置を、前記他の鋼板を挿入するべき位置として選択する選択処理部と
を有する請求項1から3のいずれかに記載のシステム。 - 加工する候補として予め定められた基準数の鋼板のそれぞれについて、当該鋼板の種類と、当該鋼板の加工後における厚み、および、当該鋼板の加工後における幅の少なくとも1つとを記憶している候補記憶部を更に備え、
前記制約記憶部は、さらに、前記順序制約を充足する加工順に配列した鋼板列の中から無作為に選択した位置に他の鋼板を挿入した場合において、当該他の鋼板が、鋼板の加工後における厚み、および、鋼板の加工後における幅のうち少なくとも1つに基づく順序制約を満たす充足確率を記憶しており、
前記第1算出部は、前記生成部が生成した各鋼板列について、
それぞれの前記区間について、当該区間の後尾側の境界となる鋼板の位置と当該鋼板に対応する前記上限値との差分値を算出し、
それぞれの前記区間について、前記基準数から当該鋼板列の鋼板数を減じた数に、前記充足確率、および、当該区間に含まれる鋼板の数を乗じることで、前記位置制約を緩和した場合に挿入される鋼板の数を示す期待値である緩和期待値を算出し、
それぞれの前記区間について先頭から順に、挿入可能な鋼板の前記期待値として、当該区間の前記差分値から当該区間よりも先頭側の区間に対応する前記期待値の合計を減じた値、および、当該区間について算出した前記緩和期待値のうち小さい値を選択する
請求項4に記載のシステム。 - 前記制約記憶部は、鋼板の種類毎に定められた、当該種類の鋼板を配列する順序の下限値を前記位置制約として更に記憶しており、
前記生成部は、前記位置制約のうち前記下限値の制約を緩和して加工順を決定した鋼板列のうち、前記他の鋼板の種類に対応する前記上限値よりも先頭側の複数の位置の各々に対し、前記下限値に関わらず前記他の鋼板をそれぞれ挿入することにより、挿入後の鋼板列の候補を示す複数の鋼板列を生成し、
前記選択部が、
生成した各々の鋼板列について、鋼板の種類毎に先頭に配列された鋼板を選択し、選択したそれぞれの鋼板の位置と当該鋼板に対応する前記下限値との差分値に基づいて、当該鋼板列が前記下限値の位置制約に違反する程度を示す指標値を算出する第2算出部を更に有し、
前記選択処理部は、当該指標値がより小さい鋼板列について、当該鋼板列を生成するために前記他の鋼板を挿入した位置を、前記他の鋼板を挿入するべき位置として選択する
請求項4に記載のシステム。 - 加工する候補として予め定められた基準数の鋼板のそれぞれについて、当該鋼板の種類と、当該鋼板の加工後における厚み、および、当該鋼板の加工後における幅の少なくとも1つとを記憶している候補記憶部を更に備え、
前記制約記憶部は、さらに、前記順序制約を充足する加工順に配列した鋼板列の中から無作為に選択した位置に他の鋼板を挿入した場合において、当該他の鋼板が、鋼板の加工後における厚み、および、鋼板の加工後における幅のうち少なくとも1つに基づく順序制約を満たす充足確率を記憶しており、
前記第2算出部は、前記生成部が生成したそれぞれの前記鋼板列について、
鋼板の種類毎に先頭に配列されている鋼板を選択し、選択したそれぞれの鋼板について、当該鋼板より先頭側に挿入される鋼板の数を示す期待値を、前記基準数から当該鋼板列の鋼板数を減じた数に、前記充足確率、および、当該鋼板より先頭側に含まれる鋼板の数を乗じて算出し、さらに
先頭の鋼板の位置に前記期待値を加えても下限値に満たない種類の鋼板について、先頭の鋼板の位置に前記期待値を加えた値と下限値との差分を合計することで、前記指標値を算出する
請求項6に記載のシステム。 - 鋼板の加工効率の高さを示す第1評価値を算出する第3算出部を更に備え、
前記選択部は、前記第1評価値がより大きい場合により大きい値を採り、かつ、前記期待値がより大きい場合により大きい値を採り、かつ、前記指標値がより小さい場合により大きい値を採る第2評価値を算出して、前記第2評価値を最大化する位置を選択する
請求項6に記載のシステム。 - 加工する候補として予め定められた基準数の鋼板のそれぞれについて、当該鋼板の種類を記憶している候補記憶部を更に備え、
前記選択部は、加工順序の決定していない鋼板を挿入するべき位置を選択する処理を、前記基準数の鋼板のうち加工順序が決定していない全ての鋼板について繰り返す
請求項1から3のいずれかに記載のシステム。 - 複数の鋼板を順次加工する複数の加工工程において、それぞれの加工工程と他のそれぞれの加工工程との間には、それぞれの加工工程の第1属性に基づく第1順序制約、および、それぞれの加工工程の第2属性に基づく第2順序制約が定められており、
前記複数の加工工程を前記第1属性の属性値に基づいて複数のクラスタに分類し、クラスタ内で前記第2順序制約を満たすようにクラスタ内の加工工程を配列する分類部と、
前記第1順序制約を複数のクラスタ間の順序制約とみなし、鋼板の加工効率を最大化するように複数のクラスタを配列する粗スケジュール部と、
第1のクラスタの末尾に配列された加工工程と、前記第1のクラスタの次に配列された第2のクラスタの先頭に配列された加工工程との間で前記第2順序制約が満たされるか否かを判断する判断部と、
前記第2順序制約が満たされないことを条件に、前記第1のクラスタの末尾の加工工程および前記第2のクラスタの先頭の加工工程のそれぞれとの間で前記第2順序制約を満たす他の加工工程を探索し、前記第1のクラスタの次かつ前記第2のクラスタの前に配列する詳細スケジュール部と
を更に備え、
前記選択部は、前記詳細スケジュール部により配列された加工工程の順を示す鋼板列に、前記他の鋼板を挿入する位置を選択する
請求項1から3のいずれかに記載のシステム。 - 前記加工工程は、圧延ローラーによって鋼板を圧延する工程であり、
前記粗スケジュール部は、整数計画問題を解くことによって、前記圧延ローラーが鋼板の圧延を開始してから順次複数の鋼板を圧延して圧延ローラーを交換するまでの期間を分割した複数のブロックのそれぞれにおいて何れのクラスタの加工工程を処理させるかを決定し、
前記整数計画問題は、
ブロック毎かつクラスタ毎に当該ブロックにおいて当該クラスタに含まれる加工工程を処理するか否かを示す状態値を格納する変数と、
前記第1属性の属性値毎に当該属性値の加工工程を含むクラスタがそれぞれのブロックに割り当てられる数の範囲を前記変数の線形不等式として表した前記第1順序制約と、
前記変数の値に基づいて鋼板の加工効率を示す指標値を算出する目的関数と
を有する請求項10に記載のシステム。 - 鋼板の加工順序を決定する方法であって、
鋼板をその加工順に配列する場合にそれぞれの種類の鋼板を配列するべき位置の範囲を定めた位置制約、およびそれぞれの鋼板を加工するそれぞれの加工工程を配列する順序を示す順序制約を記憶することと、
前記順序制約を充足する加工順に配列した鋼板列を受け取って、当該鋼板列に他の鋼板を挿入するべき位置として、前記他の鋼板を挿入した後の鋼板列に対し前記位置制約を充足したまま更に挿入可能な鋼板の数を示す期待値がより大きくなる位置を優先して選択することと、
選択した順序制約を充足する加工順に配列した前記鋼板列の前記位置に、前記他の鋼板を挿入した後の鋼板列を示すデータを出力することと
を備える方法。 - 鋼板の加工順序を決定するシステムとして、情報処理装置を機能させるプログラムであって、
前記情報処理装置を、
鋼板をその加工順に配列する場合にそれぞれの種類の鋼板を配列するべき位置の範囲を定めた位置制約、およびそれぞれの鋼板を加工するそれぞれの加工工程を配列する順序を示す順序制約を記憶している制約記憶部と、
前記順序制約を充足する加工順に配列した鋼板列を受け取って、当該鋼板列に他の鋼板を挿入するべき位置として、前記他の鋼板を挿入した後の鋼板列に対し前記位置制約を充足したまま更に挿入可能な鋼板の数を示す期待値がより大きくなる位置を優先して選択する選択部と、
前記選択部が選択した順序制約を充足する加工順に配列した前記鋼板列の前記位置に、前記他の鋼板を挿入した後の鋼板列を示すデータを出力する挿入部と
して機能させるプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007046740A JP4570099B2 (ja) | 2007-02-27 | 2007-02-27 | 鋼板の加工順序を決定する技術 |
CN2008100813073A CN101256401B (zh) | 2007-02-27 | 2008-02-25 | 用于确定钢板的加工顺序的系统和方法 |
US12/038,019 US7890205B2 (en) | 2007-02-27 | 2008-02-27 | Technique for determining processing sequence of steel plates |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007046740A JP4570099B2 (ja) | 2007-02-27 | 2007-02-27 | 鋼板の加工順序を決定する技術 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008207216A JP2008207216A (ja) | 2008-09-11 |
JP4570099B2 true JP4570099B2 (ja) | 2010-10-27 |
Family
ID=39783973
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007046740A Expired - Fee Related JP4570099B2 (ja) | 2007-02-27 | 2007-02-27 | 鋼板の加工順序を決定する技術 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7890205B2 (ja) |
JP (1) | JP4570099B2 (ja) |
CN (1) | CN101256401B (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010131596A1 (ja) * | 2009-05-13 | 2010-11-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 工程スケジューリング・システム、方法及びプログラム |
JP5727865B2 (ja) * | 2011-05-23 | 2015-06-03 | 東芝三菱電機産業システム株式会社 | 圧延モデル最適化装置 |
JP5704048B2 (ja) * | 2011-10-12 | 2015-04-22 | 新日鐵住金株式会社 | 処理順序スケジュール作成方法、処理順序スケジュール作成装置、及びコンピュータプログラム |
CA2795624A1 (en) | 2012-11-02 | 2014-05-02 | Martin Boni | Warehouse-related method |
EP2914515A4 (en) * | 2012-11-02 | 2016-10-26 | Carego Innovative Solutions Inc | METHOD AND PLANT FOR A WAREHOUSE |
CA2952570C (en) | 2014-05-15 | 2021-10-26 | Carego Innovative Technologies Inc. | Method for stacking welded tube |
US11429916B2 (en) | 2018-02-27 | 2022-08-30 | Carego Tek Inc. | Facility for processing steel |
JP7077181B2 (ja) * | 2018-08-24 | 2022-05-30 | 株式会社日立製作所 | 設備分析支援装置、設備分析支援方法、及び設備分析システム |
CN113238531A (zh) * | 2021-04-30 | 2021-08-10 | 重庆长安汽车股份有限公司 | 焊接车间返修车辆重上线的动态调度方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07236955A (ja) * | 1994-03-01 | 1995-09-12 | Sumitomo Metal Ind Ltd | 鋳込−圧延操業計画作成方法及びその装置 |
JPH1071411A (ja) * | 1996-06-20 | 1998-03-17 | Nkk Corp | 圧延工場における圧延順序決定方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6389206B1 (en) * | 1998-07-16 | 2002-05-14 | Brookhaven Science Associates | Light redirective display panel and a method of making a light redirective display panel |
JP4227497B2 (ja) * | 2003-10-15 | 2009-02-18 | 株式会社日立製作所 | 圧延機のフィードフォワード板厚制御装置及びその制御方法 |
JP4718921B2 (ja) * | 2005-07-14 | 2011-07-06 | 株式会社東芝 | 紙葉類処理装置における処理プログラムの改ざん防止方法と紙葉類処理装置と紙葉類処理システムにおける処理プログラムの改ざん防止方法と紙葉類処理システム |
-
2007
- 2007-02-27 JP JP2007046740A patent/JP4570099B2/ja not_active Expired - Fee Related
-
2008
- 2008-02-25 CN CN2008100813073A patent/CN101256401B/zh not_active Expired - Fee Related
- 2008-02-27 US US12/038,019 patent/US7890205B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07236955A (ja) * | 1994-03-01 | 1995-09-12 | Sumitomo Metal Ind Ltd | 鋳込−圧延操業計画作成方法及びその装置 |
JPH1071411A (ja) * | 1996-06-20 | 1998-03-17 | Nkk Corp | 圧延工場における圧延順序決定方法 |
Also Published As
Publication number | Publication date |
---|---|
US7890205B2 (en) | 2011-02-15 |
US20080255699A1 (en) | 2008-10-16 |
CN101256401B (zh) | 2012-05-30 |
CN101256401A (zh) | 2008-09-03 |
JP2008207216A (ja) | 2008-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4570099B2 (ja) | 鋼板の加工順序を決定する技術 | |
US20210097098A1 (en) | Arrangements of documents in a document feed | |
CN109164980B (zh) | 一种时序数据的聚合优化处理方法 | |
US8379939B1 (en) | Efficient and scalable face recognition in photo albums | |
US20020069197A1 (en) | Method and apparatus for categorizing information, and a computer product | |
KR20170141247A (ko) | 정보 추천 방법 및 장치 | |
US20020087540A1 (en) | Method and system for database management for data mining | |
EP3279806A1 (en) | Data processing method and apparatus | |
CN114816749B (zh) | 一种用于内存的智能化管理方法及系统 | |
US8676033B2 (en) | Method and apparatus for extracting key frames from a video | |
US20140297606A1 (en) | Method and device for processing a time sequence based on dimensionality reduction | |
JP2022552980A (ja) | 機械学習解釈可能性のためのシステム及び方法 | |
CN109977299B (zh) | 一种融合项目热度和专家系数的推荐算法 | |
CN106599047A (zh) | 一种信息的推送方法及装置 | |
JP4162249B2 (ja) | 複数の工程の配列順序を決定するシステム | |
CN103597485A (zh) | 模式提取装置及其方法 | |
EP3093772B1 (en) | Data processing method, data writing method, and related apparatus | |
US6678229B1 (en) | Methods for optimizing recording order of data files to optical media | |
US20110173079A1 (en) | Bidding management method and system using bidding attribute information | |
JP6784096B2 (ja) | データ分配プログラム、データ分配方法、およびデータ分配装置 | |
CN112800270A (zh) | 基于音乐标签和时间信息的音乐推荐方法及系统 | |
US10042833B2 (en) | Optimizing the placement of clustered textural annotations | |
US8743883B2 (en) | Apparatus and method for parallel processing data flow | |
JP2006079298A (ja) | 販売量予測システム | |
CN102947805A (zh) | 数据管理装置以及数据管理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090626 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20090626 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20090722 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091211 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100202 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100318 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100712 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100803 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20100804 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100806 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130820 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |