JP5341090B2 - 工業的な設置作業における複雑な製造シーケンスの最適化されたプランのための方法およびシステム - Google Patents
工業的な設置作業における複雑な製造シーケンスの最適化されたプランのための方法およびシステム Download PDFInfo
- Publication number
- JP5341090B2 JP5341090B2 JP2010522228A JP2010522228A JP5341090B2 JP 5341090 B2 JP5341090 B2 JP 5341090B2 JP 2010522228 A JP2010522228 A JP 2010522228A JP 2010522228 A JP2010522228 A JP 2010522228A JP 5341090 B2 JP5341090 B2 JP 5341090B2
- Authority
- JP
- Japan
- Prior art keywords
- product
- rules
- products
- variables
- optimized
- 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
- 238000004519 manufacturing process Methods 0.000 title claims description 84
- 238000000034 method Methods 0.000 title claims description 73
- 238000009434 installation Methods 0.000 title description 22
- 229910000831 Steel Inorganic materials 0.000 claims description 50
- 239000010959 steel Substances 0.000 claims description 50
- 230000006870 function Effects 0.000 claims description 38
- 238000013178 mathematical model Methods 0.000 claims description 24
- 239000000126 substance Substances 0.000 claims description 21
- 238000005457 optimization Methods 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 18
- 239000011159 matrix material Substances 0.000 claims description 10
- 238000012423 maintenance Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 5
- 239000002994 raw material Substances 0.000 claims description 5
- 239000000654 additive Substances 0.000 claims description 3
- 230000000630 rising effect Effects 0.000 claims 2
- 239000000047 product Substances 0.000 description 206
- 230000008569 process Effects 0.000 description 18
- 238000005266 casting Methods 0.000 description 15
- 230000003247 decreasing effect Effects 0.000 description 9
- 238000001125 extrusion Methods 0.000 description 8
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 7
- 229910052799 carbon Inorganic materials 0.000 description 7
- 239000000155 melt Substances 0.000 description 6
- 230000008018 melting Effects 0.000 description 6
- 239000000203 mixture Substances 0.000 description 6
- 238000002844 melting Methods 0.000 description 5
- 238000004140 cleaning Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000009749 continuous casting Methods 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 2
- PXHVJJICTQNCMI-UHFFFAOYSA-N Nickel Chemical compound [Ni] PXHVJJICTQNCMI-UHFFFAOYSA-N 0.000 description 2
- 229920002678 cellulose Polymers 0.000 description 2
- 239000001913 cellulose Substances 0.000 description 2
- 238000011109 contamination Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 239000002184 metal Substances 0.000 description 2
- 229910052751 metal Inorganic materials 0.000 description 2
- 238000005272 metallurgy Methods 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- SVLBLOQBZQVFKW-UHFFFAOYSA-N [C].[O].[Ar] Chemical compound [C].[O].[Ar] SVLBLOQBZQVFKW-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 238000003889 chemical engineering Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010924 continuous production Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000011049 filling Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 229910052742 iron Inorganic materials 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 238000011068 loading method Methods 0.000 description 1
- 238000010309 melting process Methods 0.000 description 1
- 229910052759 nickel Inorganic materials 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000012394 real-time manufacturing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000007711 solidification Methods 0.000 description 1
- 230000008023 solidification Effects 0.000 description 1
- 229910001220 stainless steel Inorganic materials 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Manufacturing & Machinery (AREA)
- Educational Administration (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
・例えば鋳造用取鍋における洗浄タスクのような大きな労力なしに、次の溶融は先の溶融にしたがうことができ、その結果として例えば非常に低い炭素含有量を要する製品または鋼鉄材は常に高い炭素含有量を有する製品の前に鋳造されるべきであり、即ち増加した炭素含有量を有する製品または鋼鉄のシーケンスを考慮しなければならない。
・相互に順次連続する製品のグループは実際に必要とされる仕様にしたがって製造されることができ、例えば幾つかの高純度の鋼鉄および/またはステンレス鋼、いわゆる「ウォッシュグレード」は例えば汚染および/または残留物を先の溶融物および鋼鉄から除去するために製造プロセスの開始前に使用される装置の徹底的な洗浄、および/または鋳造プロセスを必要とする。
1.締め切りに基づいて、
2.幅に基づいて、
3.品質に基づいて、
4.等級クラスおよび/または化学的組成に基づいて、
5.厚さに基づいて、行われ、
多くの他のファクタ、この場合にはそれぞれ特徴変数とファクタが、それぞれの製造シーケンスおよび/またはプロセスシーケンス、特に鋳造プロセスを行うように使用され処理されることができる。
C1:Pii’=1、wi≦wi’、ti≦ti’
C2:Pii’=1、wi’≦wi、ti≦ti’
C3:Pi’i=1、wi’≦wi、ti’≦ti
C4:Pi’i=1、wi≦wi’、ti’≦ti
ここでwはそれぞれの製品の幅であり、tはそれぞれの製品の等級を示す型番号である。一般的に、この場合、型番号1、即ち高い等級の製品は常に型番号2、即ち低い等級を有する製品の前に鋳造または製造されなければならないことに注意すべきである。
zg,xig,αg∈{0,1}
0≦qig,rig≦1
最後に、第4のステップでは、各製品グループ内の製品と、各製品ファミリ内の製品グループと、さらに製品ファミリ内の製品との最適化された順序付けは通常のMILP解方法を適合性マトリックスおよび数学的モデルと、前述の目的関数により特定されるモデルの解への適用により実現される。
・資源プランおよび/または管理のためのERP(エンタプライズ・リソース・プラニング)により、注文情報はCPM(協調製造管理)コンポーネント、即ち製品の解析および報告とプランおよび予測のためのコンポーネント、および/またはMES(製造実行システム)、即ちそれぞれの自動設置および/または実時間製造制御およびデータ捕捉への直接リンクによる製造管理のためのコンポーネントへ送信されることができる。
・CPMコンポーネント14により、整合又は対応する製品仕様を有する製品が決定されることができ、決定された対応に基づいて溶融プロセス又は鋳造プロセス、特に厚板又は鋳造ブロックの数の範囲を決定することが可能である。
・CPMコンポーネント12により、現在のプロセス状態および/または数学的モデルに含まれる情報、特に目的関数および/またはそれらの係数が決定され、および/またはチェックされることができる。
・CPMコンポーネント14により、プロセス情報15a、数学的モデルの注文ベース、構造および/または内容15c、既存の装置のメンテナンス情報および/または状態情報15bのような複雑な製造シーケンスの最適化されたプランを実行するのに必要とされおよび/または必須である情報15は例示により示されているように、工業的な設置作業での複雑な製造シーケンスの最適化されたプランのためにシステム16へ送信されることができ、ここで、
・前述のシステム16および送信された情報によって、予め定められた規則と製品特徴変数が処理されおよび/または含まれることによって、特に目的の要求および装置特徴変数、適切な最適化モデル(数学的モデル)が生成され、特にモデルソルバー18の形態の処理コンポーネントによってそれぞれの最適化モデル(数学的モデル)はそれぞれの解アルゴリズムの使用により解かれることができ、製品ファミリおよび製品グループへの製造される製品の最適化されたグループ化および最適化された順序付けが行われることができ、最適化された製品シーケンス又は製造シーケンスが決定されることができ、
・全ての関連情報および/または決定された最適化された製品シーケンス又は製造シーケンスは記録又は報告において、特にデータメモリ中のログファイル20に記録されることができ、
・決定され、最適化された製品シーケンス又は製造シーケンスはそれぞれの製造プロセスの実行および整合のためにそれぞれのCPM/MES12へ転送または返送されることができる。
以下に、本願出願時の特許請求の範囲に記載された発明を付記する。
[1]混合整数線形プログラミング(MILP)の方法およびアルゴリズムで構築する混合整数最適化方法のプログラムの使用による、工業的な設置作業、特に鋼鉄工業における複雑な製造シーケンスの最適化されたプランのための方法において、
製品ファミリおよび製品グループにおいて製造される製品の最適化されたグループ化および最適化された順序付けは、予め定められた規則および製品特徴変数ならびに装置特徴変数の処理によって、および/またはそのような処理を含むことによって段階的に行われ、最適化された製品シーケンスまたは製造シーケンスが規定される方法。
[2]・第1のステップ(2)において、注文にしたがって製造される製品の逐次的な仕分けは規則に基づいて、製品と装置特徴変数の関数として実行され、
・第2のステップ(4)において、仕分けは規則に基づいて、および/または特徴変数の関数として個々の製品ファミリへ細分割され、製造される製品は規則に基づいて、少なくとも1つの製品特徴変数と少なくとも1つの装置特徴変数に基づいて各製品ファミリ内の個々の製品グループにグループ化され、
第3のステップ(6)において、数学的モデルは規則に基づいて、製品と装置特徴変数の関数として全ての製品グループについて作成され、
第4のステップ(8)において、各製品のグループ内の製品と、各製品ファミリ内の製品グループと、製品ファミリ内の製品および/または製品との最適化された順序付けが、数学的モデルに対する通常のMILP解方法の適用によりそれぞれの装置に対して実行され実現されることを特徴とする前記[1]記載の方法。
[3]製造される製品の製品グループへの最適化されたグループ化および/または順序付けは、不変および/または上昇或いは増加、不変および/または低下または減少で実現され、値は関連する製品特徴変数に対して実現されることを特徴とする前記[1]または[2]記載の方法。
[4]種々の製品特徴変数および/または装置特徴変数は自動的および/または手作業で加重されることを特徴とする前記[1]乃至[3]のいずれか1つに記載の方法。
[5]製品特徴変数格付けリストは個々の製品特徴変数の加重に基づいて作成されることを特徴とする前記[4]記載の方法。
[6]予め定められた規則および/または種々の製品特徴変数の加重はまたそれぞれの設置作業および/またはそれぞれの製造プロセスにより支配され、または特徴付けされることを特徴とする前記[1]乃至[5]のいずれか1つに記載の方法。
[7]種々の製品特徴変数の加重は予め定められた規則を考慮して行われることを特徴とする前記[1]乃至[6]のいずれか1つに記載の方法。
[8]逐次的な仕分けは加重された製品特徴変数および/または装置特徴変数に基づいて実行されることを特徴とする前記[2]乃至[7]のいずれか1つに記載の方法。
[9]各製品グループの製品シーケンス内の製品特徴変数の上昇および低下の両者はそれぞれの場合に許容または可能にされることを特徴とする前記[1]乃至[8]のいずれか1つに記載の方法。
[10]装置状態情報および/または装置性能および/または装置依存性および/またはリンクおよび/または目的要求または目的関数および/または処理および負荷レベル時間および/またはメンテナンス時間および/またはサービスの周期は装置特徴変数として使用および/または利用されることを特徴とする前記[1]乃至[9]のいずれか1つに記載の方法。
[11]混合整数線形プログラミング(MILP)の方法およびアルゴリズムで構築する混合整数最適化方法のプログラム使用による、工業的な設置作業、特に鋼鉄工業における複雑な製造シーケンスの最適化されたプランのためのシステムにおいて、
製品ファミリおよび製品グループにおいて製造される製品の最適化されたグループ化および最適化された順序付けを、予め定められた規則および製品特徴変数ならびに装置特徴変数の処理によっておよび/またはそのような処理を含むことによって段階的に行い、最適化された製品シーケンスまたは製造シーケンスを規定するように設計された手段が与えられるシステム。
[12]装置状態情報および/または装置性能および/または装置依存性および/またはリンクおよび/または物理的要求または物理的関数および/または処理および負荷レベル時間および/またはメンテナンス時間および/またはサービスの周期は装置特徴変数として使用および/または利用されることを特徴とする前記[11]記載のシステム。
[13]・個々の製品ファミリで注文に基づいて製造される製品の逐次的な仕分けを規則に基づいて、製品と装置特徴変数の関数として実行するために使用されることができる手段が設けられ、
・製造される製品は規則に基づいて、少なくとも1つの製品特徴変数と装置特徴変数に基づいて各製品ファミリ内の個々の製品グループにグループ化されることができ、
・数学的モデルは規則に基づいて、製品と装置特徴変数の関数として全ての製品グループに対して規定されることができ、
・各製品グループ内の製品と、各製品ファミリ内の製品グループと、製品ファミリ内の製品との最適化された順序付けを実行し、数学的モデルに対する通常のMILP解方法の適用により実現する手段を具備していることを特徴とする前記[11]または[12]記載のシステム。
[14]製造される製品の製品グループへの最適化されたグループ化および順序付けを、不変および/または上昇或いは増加、不変および/または低下または減少で実現し、値を関連する製品特徴変数に対して実現する手段が与えられることを特徴とする前記[11]乃至[13]のいずれか1つに記載のシステム。
[15]種々の製品特徴変数および/または装置特徴変数は、自動的および/または手作業で加重されることができることを特徴とする前記[11]乃至[14]のいずれか1つに記載のシステム。
[16]製品特徴変数格付けリストは、個々の製品特徴変数の加重に基づいて作成されることを特徴とする前記[15]記載のシステム。
[17]予め定められた規則および/または種々の製品特徴変数の加重はまた、それぞれの設置作業および/またはそれぞれの製造プロセスにより支配または特徴付けされることを特徴とする前記[11]乃至[16]のいずれか1つに記載のシステム。
[18]種々の製品特徴変数の加重は、予め定められた規則で考慮に入れられていることを特徴とする前記[11]乃至[17]のいずれか1つに記載のシステム。
[19]逐次的な仕分けは、加重された製品特徴変数および/または装置特徴変数に基づいて実行されることができることを特徴とする前記[11]乃至[18]のいずれか1つに記載のシステム。
[20]各製品グループの製品シーケンス内の製品特徴変数の上昇および低下の両者は、それぞれの場合に許容または可能にされることを特徴とする前記[11]乃至[19]のいずれか1つに記載のシステム。
[21]装置状態情報および/または装置性能および/または装置依存性および/またはリンクおよび/または目的要求または目的関数および/または処理および負荷レベル時間および/またはメンテナンス時間および/またはサービスの周期は、装置特徴変数として使用および/または利用されることを特徴とする前記[11]乃至[20]のいずれか1つに記載のシステム。
Claims (19)
- 鋼鉄製造プロセスにおける複雑な製造シーケンスの最適化されたプランのための方法であって、
・第1のステップ(2)において、注文にしたがって製造される複数の製品の逐次的な仕分けが、複数の予め定められた規則に基づいて、複数の製品特徴変数と複数の装置特徴変数との関数として実行され、
・第2のステップ(4)において、前記製造される複数の製品の逐次的な仕分けのリストを、複数の個々の製品ファミリに分けることによって細分割し、
ここで、前記分けることは、厚さの変化または硬さ/等級の変化の何れかが生じる度に行われ、
各製品ファミリ内において、前記製造される複数の製品は、少なくとも1つの予め選択可能な製品特徴変数に基づいて、複数の個々の製品グループにグループ化される、
・第3のステップ(6)において、複数の規則に基づいて、複数の製品特徴変数と複数の装置特徴変数との関数として、全ての製品グループに対して、数学的モデルが作成され、
ここで、前記数学的モデルは、最適化される複数の目的関数を含む、
・第4のステップ(8)において、混合整数線形プログラミング(MILP)解方法を前記数学的モデルに適用する混合整数最適化方法を使用して、各製品グループ内の複数の製品と、各製品ファミリ内の複数の製品グループとの最適化された製造の順序付けを行なう、方法。 - 前記最適化される複数の目的関数は、最小の運転停止時間、連続的な製造プロセス、または最小のスクラップである、請求項1記載の方法。
- 各製品グループに対する製造の順序付けにおいて、前記複数の製品特徴変数の複数の値を不変にするおよび/または上昇させる、或いは不変にするおよび/または低下させることを可能にすることによって、前記製造される複数の製品の最適化された製造の順序付けが達成されることを特徴とする請求項1または2記載の方法。
- 前記少なくとも1つの予め選択可能な製品特徴変数は、品質および/または幅であることを特徴とする請求項1乃至3のいずれか1項記載の方法。
- 前記数学的モデルの初期段として、各製品グループに対して、適合性マトリックスが作成され、
前記適合性マトリックスは、前記混合整数最適化方法がベースとする複素数および/または非線形規則を表し、したがって、全ての可能な製品対をマップすることを特徴とする請求項1乃至3の何れか1項記載の方法。 - 前記複数の予め定められた規則は、複数の幾何学的形状規則、複数の化学的規則、および/または複数の物理的規則を含み、
ここで、前記複数の幾何学的形状規則は、製造に使用される装置に関する制約に支配され、
前記複数の化学的規則は、複数の異なる鋼鉄を製造するために必要とされる複数の原料および/または複数の添加物を考慮に入れ、
前記複数の物理的規則は、使用される種々の装置についての厳守される必要がある複数の設定と複数の温度とに関することを特徴とする請求項1乃至5のいずれか1項記載の方法。 - 種々の前記複数の製品特徴変数の加重は、前記複数の予め定められた規則において考慮に入れられることを特徴とする請求項1乃至6のいずれか1項記載の方法。
- 前記逐次的な仕分けは、加重された複数の製品特徴変数および/または複数の装置特徴変数に基づいて実行されることを特徴とする請求項1乃至7のいずれか1項記載の方法。
- 各製品グループに対する製造の順序付けにおいて、前記複数の製品特徴変数の複数の値の上昇および低下の両者は、それぞれの場合に許容または可能にされることを特徴とする請求項1乃至8のいずれか1項記載の方法。
- 装置状態情報および/または装置性能および/または装置依存性および/またはリンクおよび/または目的要求または目的関数および/または処理および負荷レベル時間および/またはメンテナンス時間および/またはサービスの周期は装置特徴変数として使用および/または利用されることを特徴とする請求項1乃至9のいずれか1項記載の方法。
- 鋼鉄製造プロセスにおける製造シーケンスの最適化されたプランのためのシステムであって、
・第1のステップ(2)において、複数の予め定められた規則に基づいて、複数の製品特徴変数と複数の装置特徴変数との関数として、注文にしたがって製造される複数の製品を逐次的に仕分けることと、
・第2のステップ(4)において、前記製造される複数の製品の逐次的な仕分けのリストを、複数の個々の製品ファミリに分けることによって細分割することと、
ここで、前記分けることは、厚さの変化または硬さ/等級の変化の何れかが生じる度に行われ、
各製品ファミリ内において、前記製造される複数の製品を、少なくとも1つの予め選択可能な製品特徴変数に基づいて、複数の個々の製品グループにグループ化する、
・第3のステップ(6)において、複数の規則に基づいて、複数の製品特徴変数と複数の装置特徴変数との関数として、全ての製品グループに対して、数学的モデルを作成することと、
ここで、前記数学的モデルは、最適化される複数の目的関数を含む、
・第4のステップ(8)において、混合整数線形プログラミング(MILP)解方法を前記数学的モデルに適用する混合整数最適化方法を使用して、各製品グループ内の複数の製品と、各製品ファミリ内の複数の製品グループとの最適化された製造の順序付けを行なうことと、
を実行するように設計された手段を備える、システム。 - 装置状態情報および/または装置性能および/または装置依存性および/またはリンクおよび/または物理的要求または物理的関数および/または処理および負荷レベル時間および/またはメンテナンス時間および/またはサービスの周期は装置特徴変数として使用および/または利用されることを特徴とする請求項11記載のシステム。
- 前記少なくとも1つの予め選択可能な製品特徴変数は、品質および/または幅である
ことを特徴とする請求項11または12記載のシステム。 - 各製品グループに対する製造の順序付けにおいて、前記複数の製品特徴変数の複数の値を不変にするおよび/または上昇させる、或いは不変にするおよび/または低下させることを可能にすることによって、前記製造される複数の製品の最適化された製造の順序付けを達成する手段が提供されることを特徴とする請求項11乃至13のいずれか1項記載のシステム。
- 種々の前記複数の製品特徴変数および/または前記複数の装置特徴変数は、自動的および/または手作業で加重されることができることを特徴とする請求項11乃至14のいずれか1項記載のシステム。
- 前記複数の予め定められた規則は、複数の幾何学的形状規則、複数の化学的規則、および/または複数の物理的規則を含み、
ここで、前記複数の幾何学的形状規則は、製造に使用される装置に関する制約に支配され、
前記複数の化学的規則は、複数の異なる鋼鉄を製造するために必要とされる複数の原料および/または複数の添加物を考慮に入れ、
前記複数の物理的規則は、使用される種々の装置についての厳守される必要がある複数の設定と複数の温度とに関することを特徴とする請求項11乃至15のいずれか1項記載のシステム。 - 種々の前記複数の製品特徴変数の加重は、前記複数の予め定められた規則において考慮に入れられていることを特徴とする請求項11乃至16のいずれか1項記載のシステム。
- 前記逐次的な仕分けは、加重された複数の製品特徴変数および/または複数の装置特徴変数に基づいて実行されることができることを特徴とする請求項11乃至17のいずれか1項記載のシステム。
- 各製品グループに対する製造の順序付けにおいて、前記複数の製品特徴変数の複数の値の上昇および低下の両者は、それぞれの場合に許容または可能にされることを特徴とする請求項11乃至18のいずれか1項記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102007041424.4 | 2007-08-31 | ||
DE102007041424A DE102007041424A1 (de) | 2007-08-31 | 2007-08-31 | Verfahren und System zur optimierten Planung komplexer Produktionsabfolgen in großtechnischen Anlagenbetrieben |
PCT/EP2008/006820 WO2009030364A1 (de) | 2007-08-31 | 2008-08-20 | Verfahren und system zur optimierten planung komplexer produktionsabfolgen in grosstechnischen anlagenbetrieben |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010537328A JP2010537328A (ja) | 2010-12-02 |
JP5341090B2 true JP5341090B2 (ja) | 2013-11-13 |
Family
ID=39885175
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010522228A Expired - Fee Related JP5341090B2 (ja) | 2007-08-31 | 2008-08-20 | 工業的な設置作業における複雑な製造シーケンスの最適化されたプランのための方法およびシステム |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP2195779A1 (ja) |
JP (1) | JP5341090B2 (ja) |
CN (1) | CN101790746A (ja) |
BR (1) | BRPI0816060A2 (ja) |
DE (1) | DE102007041424A1 (ja) |
WO (1) | WO2009030364A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102009039988A1 (de) | 2009-09-03 | 2011-03-17 | Siemens Aktiengesellschaft | Verfahrwege für Lackierroboter |
DE102010010551B4 (de) * | 2010-03-05 | 2014-03-13 | Abb Ag | Verfahren und Vorrichtung zum Koordinieren von zwei aufeinanderfolgenden Herstellungsstufen eines Produktionsprozesses |
DE102010015001A1 (de) * | 2010-04-14 | 2011-10-20 | Abb Ag | Verfahren und Vorrichtung zum Erstellen eines Produktionsablaufplans |
CN102682353A (zh) * | 2011-03-16 | 2012-09-19 | 西门子(中国)有限公司 | 小型轧钢厂的生产排程方法及其系统 |
CN103257638B (zh) * | 2013-04-18 | 2014-08-06 | 中国科学院沈阳自动化研究所 | 面向复杂制造过程的可重入工艺路径建模方法 |
JP6483373B2 (ja) * | 2014-08-07 | 2019-03-13 | 株式会社東芝 | 生産支援システムおよび生産支援方法 |
WO2018198246A1 (ja) * | 2017-04-26 | 2018-11-01 | 富士通株式会社 | 生産計画生成装置、生産計画生成プログラム及び生産計画生成方法 |
EP3410363A1 (de) * | 2017-05-31 | 2018-12-05 | Siemens Aktiengesellschaft | Bestimmen eines produktionsplans |
EP3955187A1 (de) * | 2020-08-11 | 2022-02-16 | Siemens Aktiengesellschaft | Kontinuierliche bestimmung kritischer produktionsschritte für die flexible produktfertigung |
DE102021203400A1 (de) * | 2021-04-07 | 2022-10-13 | Zf Friedrichshafen Ag | Computerimplementiertes Verfahren und Computerprogramm zur Montagestückzahlplanung von Montageteilen für eine Produktionsoptimierung eines Produktionssystems, Montagestückzahlplanungssystem und Produktionsplanung und-steuerungssystem |
CN114298567A (zh) * | 2021-12-30 | 2022-04-08 | 重庆大学 | 连铸机浇次计划排程及开浇时间动态决策方法及系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02273801A (ja) * | 1989-04-14 | 1990-11-08 | Sumitomo Metal Ind Ltd | ロット集約方法 |
JPH0419052A (ja) * | 1990-05-08 | 1992-01-23 | Nippon Steel Corp | 鋼材スケジューリング装置 |
JP3391261B2 (ja) * | 1998-04-30 | 2003-03-31 | 住友金属工業株式会社 | 生産計画方法及び装置 |
DE10261124A1 (de) * | 2002-12-20 | 2004-07-01 | Abb Research Ltd. | Verfahren zur optimierten Planung komplexer Produktionsabfolgen in grosstechnischen Anlagenbetrieben |
JP2005059020A (ja) * | 2003-08-19 | 2005-03-10 | Nippon Steel Corp | 熱間圧延工場の物流スケジューリング装置 |
JP2007206980A (ja) * | 2006-02-01 | 2007-08-16 | Nippon Steel Corp | ロット計画立案方法、ロット計画立案装置、及びコンピュータプログラム |
JP2007257050A (ja) * | 2006-03-20 | 2007-10-04 | Nippon Steel Corp | ロット計画立案方法,ロット計画立案装置,及びコンピュータプログラム |
-
2007
- 2007-08-31 DE DE102007041424A patent/DE102007041424A1/de not_active Withdrawn
-
2008
- 2008-08-20 CN CN200880104831A patent/CN101790746A/zh active Pending
- 2008-08-20 EP EP08785633A patent/EP2195779A1/de not_active Withdrawn
- 2008-08-20 BR BRPI0816060 patent/BRPI0816060A2/pt not_active IP Right Cessation
- 2008-08-20 WO PCT/EP2008/006820 patent/WO2009030364A1/de active Application Filing
- 2008-08-20 JP JP2010522228A patent/JP5341090B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010537328A (ja) | 2010-12-02 |
DE102007041424A1 (de) | 2009-03-05 |
BRPI0816060A2 (pt) | 2015-03-31 |
EP2195779A1 (de) | 2010-06-16 |
CN101790746A (zh) | 2010-07-28 |
WO2009030364A1 (de) | 2009-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5341090B2 (ja) | 工業的な設置作業における複雑な製造シーケンスの最適化されたプランのための方法およびシステム | |
Xia et al. | Energy-oriented maintenance decision-making for sustainable manufacturing based on energy saving window | |
Cowling et al. | Using real time information for effective dynamic scheduling | |
CN110070248B (zh) | 动态智能调度方法及装置 | |
Van et al. | Condition‐based maintenance with imperfect preventive repairs for a deteriorating production system | |
Tang et al. | An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production | |
Wong et al. | A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shop | |
Gravel et al. | Scheduling jobs in an Alcan aluminium foundry using a genetic algorithm | |
JP2011065626A (ja) | プラントの建設計画支援装置及び方法 | |
Wang et al. | An optimum condition‐based replacement and spare provisioning policy based on Markov chains | |
JP2011170496A (ja) | プラントの工事計画支援装置及び方法 | |
Ouelhadj | A multi-agent system for the integrated dynamic scheduling of steel production | |
JP4907507B2 (ja) | 設備メンテナンス計画作成支援装置、方法、プログラム、及びコンピュータ読み取り可能な記録媒体 | |
TW202109222A (zh) | 工業工廠,特別是用於金屬生產工業或鋁或鋼鐵工業的工廠,以及用於操作工業工廠,特別是用於金屬生產工業或鋁或鋼鐵工業的工廠的方法 | |
Xia et al. | Integrated remanufacturing and opportunistic maintenance decision-making for leased batch production lines | |
Azadeh et al. | Optimization of production systems through integration of computer simulation, design of experiment, and Tabu search: the case of a large steelmaking workshop | |
JP5318651B2 (ja) | スケジューリング方法及びスケジューリングプログラム、並びにスケジューリングシステム | |
Lee et al. | A critical review of planning and scheduling in steel-making and continuous casting in the steel industry | |
Golenko-Ginzburg et al. | Industrial job-shop scheduling with random operations and different priorities | |
Zhang et al. | Solving the order planning problem at the steelmaking shops by considering logistics balance on the plant-wide process | |
Rezaie Moghadam et al. | Integrated production-distribution planning in a reverse supply chain via multi-objective mathematical modeling; case study in a high-tech industry | |
Gicquel et al. | Discrete lot sizing and scheduling using product decomposition into attributes | |
Naphade et al. | Melt scheduling to trade off material waste and shipping performance | |
Worapradya et al. | Proactive scheduling for steelmaking-continuous casting plant with uncertain machine breakdown using distribution-based robustness and decomposed artificial neural network | |
CN100350407C (zh) | 设备和机器的租赁及费用的要求方法、筛选装置和模拟工具 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110816 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121120 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130218 |
|
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: 20130709 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130807 |
|
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 |