JP6806034B2 - 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 - Google Patents
非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 Download PDFInfo
- Publication number
- JP6806034B2 JP6806034B2 JP2017209020A JP2017209020A JP6806034B2 JP 6806034 B2 JP6806034 B2 JP 6806034B2 JP 2017209020 A JP2017209020 A JP 2017209020A JP 2017209020 A JP2017209020 A JP 2017209020A JP 6806034 B2 JP6806034 B2 JP 6806034B2
- Authority
- JP
- Japan
- Prior art keywords
- solution
- programming problem
- vector
- nonlinear
- linear programming
- 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.)
- Active
Links
- 238000013329 compounding Methods 0.000 title claims description 35
- 238000004590 computer program Methods 0.000 title claims description 19
- 238000000034 method Methods 0.000 claims description 154
- 230000008569 process Effects 0.000 claims description 69
- 239000000203 mixture Substances 0.000 claims description 66
- 238000009472 formulation Methods 0.000 claims description 65
- 230000004048 modification Effects 0.000 claims description 58
- 238000012986 modification Methods 0.000 claims description 58
- 238000004364 calculation method Methods 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 35
- 239000002994 raw material Substances 0.000 claims description 30
- 238000002156 mixing Methods 0.000 claims description 25
- 238000010129 solution processing Methods 0.000 claims description 14
- 238000013481 data capture Methods 0.000 claims description 10
- 230000008859 change Effects 0.000 claims description 6
- 238000012993 chemical processing Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 230000008676 import Effects 0.000 claims description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 24
- 239000002245 particle Substances 0.000 description 22
- 238000005457 optimization Methods 0.000 description 21
- 238000011156 evaluation Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 13
- 229910052742 iron Inorganic materials 0.000 description 12
- 238000004519 manufacturing process Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 8
- 238000010304 firing Methods 0.000 description 5
- 229910000831 Steel Inorganic materials 0.000 description 4
- 230000005484 gravity Effects 0.000 description 4
- 239000010959 steel Substances 0.000 description 4
- 238000005245 sintering Methods 0.000 description 3
- 238000001354 calcination Methods 0.000 description 2
- 239000003245 coal Substances 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000012886 linear function Methods 0.000 description 2
- 230000035699 permeability Effects 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 239000002893 slag Substances 0.000 description 2
- 235000008733 Citrus aurantifolia Nutrition 0.000 description 1
- 235000011941 Tilia x europaea Nutrition 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010409 ironing Methods 0.000 description 1
- 239000004571 lime Substances 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 239000000843 powder Substances 0.000 description 1
- 239000012256 powdered iron Substances 0.000 description 1
- 238000009628 steelmaking Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
また、本発明は、制約条件を満たした上で目的関数が最適となる原料の配合割合を計画する、配合計画の作成方法およびそのコンピュータプログラム、記録媒体、配合操業方法、作成装置に関するものである。
前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、
ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、計算高速化のためのベクトル変数の解の取捨選択ステップと、を有し、
前記ベクトル変数の解改変ステップで改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを繰り返して、前記非線形計画問題を求解し、
前記繰り返しの途中で、ベクトル変数の解改変ステップの後に、適宜にベクトル変数の解の取捨選択ステップを行ってから前記線形計画問題の定式化ステップを行うことで前記非線形計画問題の求解を高速化することを特徴とする非線形計画問題の求解方法。
[2]上記[1]に記載の非線形計画問題の求解方法において、
前記ベクトル変数の解改変ステップは、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする非線形計画問題の求解方法。
[3]上記[1]または[2]に記載の非線形計画問題の求解方法を実行することを特徴としたコンピュータプログラム。
[4]上記[3]に記載のコンピュータプログラムを記録し読み取り可能としたことを特徴とする記録媒体。
[5]非線形項を一つ以上含む非線形計画問題を解く非線形計画問題の求解装置であって、
対象とする変数、目的関数、制約条件、計画期間、終了条件、ベクトル変数の初期解の個数といった入力データを取り込む入力データの取り込み手段と、
該入力データの取り込み手段で取り込んだ入力データをもとに、前記非線形計画問題の最適解を得る非線形計画問題の求解手段と、
前記最適解を計画結果として出力する計画の出力手段とを具備し、
前記非線形計画問題の求解手段では、
前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化処理と、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成処理と、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化処理と、
該線形計画問題の定式化処理で定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解処理と、
該線形計画問題の求解処理で求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変処理と、を行い、
該ベクトル変数の解改変処理で改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化処理、前記線形計画問題の求解処理、および前記ベクトル変数の解改変処理を繰り返して、前記非線形計画問題の最適解を求解し、
前記繰り返しの途中で、ベクトル変数の解改変処理の後に、
適宜に、ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、計算高速化のためのベクトル変数の解の取捨選択処理を行ってから、前記線形計画問題の定式化処理を行うことで前記非線形計画問題の最適解の求解を高速化することを特徴とする非線形計画問題の求解装置。
[6]上記[5]に記載の非線形計画問題の求解装置において、
前記ベクトル変数の解改変処理は、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする非線形計画問題の求解装置。
前記配合計画は、非線形項を一つ以上含む非線形計画問題で表されるものであり、
配合計画の作成に必要な入力データを取り込む入力データの取り込みステップと、
該入力データの取り込みステップで取り込んだ前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、
ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、計算高速化のためのベクトル変数の解の取捨選択ステップと、を有し、
前記ベクトル変数の解改変ステップで改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを繰り返して、前記非線形計画問題を求解し、
前記繰り返しの途中で、ベクトル変数の解改変ステップの後に、適宜にベクトル変数の解の取捨選択ステップを行ってから前記線形計画問題の定式化ステップを行うことで前記非線形計画問題の求解を高速化することを特徴とする配合計画の作成方法。
[8]上記[7]に記載の配合計画の作成方法において、
前記ベクトル変数の解改変ステップは、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする配合計画の作成方法。
[9]上記[7]または[8]に記載の配合計画の作成方法を実行することを特徴としたコンピュータプログラム。
[10]上記[9]に記載のコンピュータプログラムを記録し読み取り可能としたことを特徴とする記録媒体。
[11]上記[7]または[8]に記載の配合計画の作成方法によって作成された配合計画に基づいて、配合操業を行うことを特徴とする配合操業方法。
[12]制約条件を満たした上で目的関数が最適となる原材料の配合割合を計画する配合計画の作成装置であって、
前記配合計画は、非線形項を一つ以上含む非線形計画問題で表されるものであり、
配合計画の作成に必要な入力データを取り込む入力データの取り込み部と、
該入力データの取り込み部で取り込んだ入力データをもとに、前記非線形計画問題の最適解を得る非線形計画問題の求解部と、
前記最適解を計画結果として出力する計画の出力部とを具備し、
前記非線形計画問題の求解部では、
非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化処理と、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成処理と、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化処理と、
該線形計画問題の定式化処理で定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解処理と、
該線形計画問題の求解処理で求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変処理と、を行い、
該ベクトル変数の解改変処理で改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化処理、前記線形計画問題の求解処理、および前記ベクトル変数の解改変処理を繰り返して、前記非線形計画問題を求解し、
前記繰り返しの途中で、ベクトル変数の解改変処理の後に、
適宜に、ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、計算高速化のためのベクトル変数の解の取捨選択処理を行ってから、前記線形計画問題の定式化処理を行うことで前記非線形計画問題の求解を高速化することを特徴とする配合計画の作成装置。
[13]上記[12]に記載の配合計画の作成装置において、
前記ベクトル変数の解改変処理は、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする配合計画の作成装置。
非線形項を制約条件および/または目的関数に一つ以上含む非線形計画問題を解く非線形計画問題の求解方法であって、
前記非線形項に含まれる一部の項または数式を一つ以上の新たな変数として定めるとともに、前記非線形計画問題の記述式を該新たな変数により変更し、前記一つ以上の新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記非線形項に含まれる一部の項または数式の新たな変数への置き換えを制約式として追加し、前記ベクトル変数の複数の解それぞれを前記変更された非線形計画問題の記述式に代入して、線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、
ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、計算高速化のためのベクトル変数の解の選択ステップと、を有し、
前記ベクトル変数の解改変ステップで改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを繰り返して、前記非線形計画問題を求解し、
前記繰り返しの途中で、ベクトル変数の解改変ステップの後に、適宜にベクトル変数の解の取捨選択ステップを行ってから前記線形計画問題の定式化ステップを行うことで前記非線形計画問題の求解を高速化することを特徴とする非線形計画問題の求解方法。
計画の出力手段03では、非線形計画法の求解手段02で求解された目的関数を最小とする最良解を計画として出力する。
なお、ここでの線形化変数の組み合わせの数は、入力データの取り込み手段01で設定された個数に含まれる。
鉄鋼業界では、購入した種々の性状を有する多種類の鉄鉱石や石炭などの原材料を混合するが、高炉操業上の理由から、原材料混合後の品質・性状を一定範囲内に収めることが求められている。また、この時、コストが重要な指標として判断されるため、購入コスト、製造コスト等の最小化が求められる。更に、原材料の在庫が切れないように、配合割合を変化させながら複数日に亘って、配合を計画することが求められる。配合計画はすべての原材料を変数として作成されるが、ここでは鉄鉱石の最適な配合計画の作成を例に、本発明について以下に説明する。
なお、入力データの取り込みでは、上述した鉄鉱石の入荷予定日および入荷予定量などといった各種の入力データを上位システムから取り込み、計画の出力処理部303では、配合の最良解を上位システムに出力する。
なお、ここでの線形化変数の組み合わせの数は、入力データの取り込み部301で設定された個数に含まれる。
図9はK-means法のアルゴリズムを示した図である。ここでは例として3グループに分けた場合について述べるが、その限りでは無い。各ベクトル変数はランダムに3グループ(3クラスター)に分けられる。次に、クラスター毎の重心のベクトル座標を計算する。計算方法は、クラスター要素の座標の各方向の単なる平均である。続いて、該重心の位置に近いグループにクラスターを変更する。各ベクトル変数のクラスター移行が終了後、新たなクラスターに対して重心の位置を更新し、以降クラスターの変更と重心の更新を繰り返し、クラスター間のベクトル変数の移動が無くなれば終了となる。なお、2点間の距離はユークリッド距離で算出するものとした。
02 非線形計画問題の求解手段
03 計画の出力手段
201 バース
202 鉱石ヤード
203 鉱石パイル
204 焼結機
205 高炉
301 入力データの取り込み部
302 非線形計画問題の求解部
303 計画の出力部
304 各プロセスのデータ出力部
305 プロセスコンピュータ
306 ビジネスコンピュータ
Claims (13)
- 非線形項を一つ以上含む非線形計画問題を解く非線形計画問題の求解方法であって、
前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を要素とする一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、
ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、ベクトル変数の解の取捨選択ステップと、を有し、
前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを行った後、
ベクトル変数の解改変ステップで改変されたベクトル変数の解を用いて2回目以降の線形計画問題の定式化ステップ、線形計画問題の求解ステップ、およびベクトル変数の解改変ステップを繰り返して、前記非線形計画問題を求解し、
前記繰り返しの途中で、ベクトル変数の解改変ステップの後に、適宜にベクトル変数の解の取捨選択ステップを行ってから線形計画問題の定式化ステップを行うことで前記非線形計画問題の求解を行うことを特徴とする非線形計画問題の求解方法。 - 請求項1に記載の非線形計画問題の求解方法において、
前記ベクトル変数の解改変ステップは、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする非線形計画問題の求解方法。 - 請求項1または2に記載の非線形計画問題の求解方法を実行することを特徴としたコンピュータプログラム。
- 請求項3に記載のコンピュータプログラムを記録し読み取り可能としたことを特徴とする記録媒体。
- 非線形項を一つ以上含む非線形計画問題を解く非線形計画問題の求解装置であって、
対象とする変数、目的関数、制約条件、計画期間、終了条件、ベクトル変数の初期解の個数といった入力データを取り込む入力データの取り込み手段と、
該入力データの取り込み手段で取り込んだ入力データをもとに、前記非線形計画問題の最適解を得る非線形計画問題の求解手段と、
前記最適解を計画結果として出力する計画の出力手段とを具備し、
前記非線形計画問題の求解手段では、
前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を要素とする一次元以上のベクトル変数として定義する変数のベクトル化処理と、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成処理と、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化処理と、
該線形計画問題の定式化処理で定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解処理と、
該線形計画問題の求解処理で求められた、複数個の前記解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変処理と、を行い、
前記線形計画問題の定式化処理、前記線形計画問題の求解処理、および前記ベクトル変数の解改変処理を行った後、
ベクトル変数の解改変処理で改変されたベクトル変数の解を用いて2回目以降の線形計画問題の定式化処理、線形計画問題の求解処理、およびベクトル変数の解改変処理を繰り返して、前記非線形計画問題の最適解を求解し、
前記繰り返しの途中で、ベクトル変数の解改変処理の後に、
適宜に、ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、ベクトル変数の解の取捨選択処理を行ってから線形計画問題の定式化処理を行うことで前記非線形計画問題の最適解の求解を行うことを特徴とする非線形計画問題の求解装置。 - 請求項5に記載の非線形計画問題の求解装置において、
前記ベクトル変数の解改変処理は、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする非線形計画問題の求解装置。 - 制約条件を満たした上で目的関数が最適となる原材料の配合割合を計画する配合計画の作成方法であって、
前記配合計画は、非線形項を一つ以上含む非線形計画問題で表されるものであり、
配合計画の作成に必要な入力データを取り込む入力データの取り込みステップと、
該入力データの取り込みステップで取り込んだ前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を要素とする一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、
ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、ベクトル変数の解の取捨選択ステップと、を有し、
前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを行った後、
ベクトル変数の解改変ステップで改変されたベクトル変数の解を用いて2回目以降の線形計画問題の定式化ステップ、線形計画問題の求解ステップ、およびベクトル変数の解改変ステップを繰り返して、前記非線形計画問題を求解し、
前記繰り返しの途中で、ベクトル変数の解改変ステップの後に、適宜にベクトル変数の解の取捨選択ステップを行ってから線形計画問題の定式化ステップを行うことで前記非線形計画問題の求解を行うことを特徴とする配合計画の作成方法。 - 請求項7に記載の配合計画の作成方法において、
前記ベクトル変数の解改変ステップは、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする配合計画の作成方法。 - 請求項7または8に記載の配合計画の作成方法を実行することを特徴としたコンピュータプログラム。
- 請求項9に記載のコンピュータプログラムを記録し読み取り可能としたことを特徴とする記録媒体。
- 請求項7または8に記載の配合計画の作成方法によって作成された配合計画に基づいて、配合操業を行うことを特徴とする配合操業方法。
- 制約条件を満たした上で目的関数が最適となる原材料の配合割合を計画する配合計画の作成装置であって、
前記配合計画は、非線形項を一つ以上含む非線形計画問題で表されるものであり、
配合計画の作成に必要な入力データを取り込む入力データの取り込み部と、
該入力データの取り込み部で取り込んだ入力データをもとに、前記非線形計画問題の最適解を得る非線形計画問題の求解部と、
前記最適解を計画結果として出力する計画の出力部とを具備し、
前記非線形計画問題の求解部では、
非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を要素とする一次元以上のベクトル変数として定義する変数のベクトル化処理と、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成処理と、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化処理と、
該線形計画問題の定式化処理で定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解処理と、
該線形計画問題の求解処理で求められた、複数個の前記解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変処理と、を行い、
前記線形計画問題の定式化処理、前記線形計画問題の求解処理、および前記ベクトル変数の解改変処理を行った後、
ベクトル変数の解改変処理で改変されたベクトル変数の解を用いて2回目以降の線形計画問題の定式化処理、線形計画問題の求解処理、およびベクトル変数の解改変処理を繰り返して、前記非線形計画問題を求解し、
前記繰り返しの途中で、ベクトル変数の解改変処理の後に、
適宜に、ベクトル変数の解を複数のグループに分け、各グループ内でその後の計算に用いるベクトル変数の解を取捨選択する、ベクトル変数の解の取捨選択処理を行ってから線形計画問題の定式化処理を行うことで前記非線形計画問題の求解を行うことを特徴とする配合計画の作成装置。 - 請求項12に記載の配合計画の作成装置において、
前記ベクトル変数の解改変処理は、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする配合計画の作成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017209020A JP6806034B2 (ja) | 2017-10-30 | 2017-10-30 | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017209020A JP6806034B2 (ja) | 2017-10-30 | 2017-10-30 | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019082786A JP2019082786A (ja) | 2019-05-30 |
JP6806034B2 true JP6806034B2 (ja) | 2020-12-23 |
Family
ID=66671128
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017209020A Active JP6806034B2 (ja) | 2017-10-30 | 2017-10-30 | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6806034B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111798023B (zh) * | 2020-05-11 | 2023-08-29 | 宁波大学 | 一种炼钢烧结生产中综合焦比预测的方法 |
JP7444086B2 (ja) * | 2021-01-20 | 2024-03-06 | Jfeスチール株式会社 | 計画作成装置及び計画作成方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4465011B2 (ja) * | 2008-01-21 | 2010-05-19 | 新日本製鐵株式会社 | 配合計画作成装置、方法及びプログラム |
-
2017
- 2017-10-30 JP JP2017209020A patent/JP6806034B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019082786A (ja) | 2019-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chugh et al. | A data-driven surrogate-assisted evolutionary algorithm applied to a many-objective blast furnace optimization problem | |
JP6547811B2 (ja) | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 | |
CN112699613B (zh) | 炼铁多目标一体化配料优化方法、系统、设备及介质 | |
JP6806034B2 (ja) | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 | |
Whittle | Global asset optimization | |
JP7173346B2 (ja) | 配合計画作成方法、配合計画作成装置および製鉄所の操業方法 | |
CN115565618A (zh) | 一种高炉配料多目标优化方法、终端设备及存储介质 | |
JP3981560B2 (ja) | 生産・物流計画作成方法及び生産・物流計画作成装置、物流制御方法及び物流制御装置、コンピュータ読み取り可能な記憶媒体、並びにコンピュータプログラム | |
JP7010258B2 (ja) | 原料配合計画作成方法、コークス製造方法、混合整数計画問題の求解方法および原料配合計画作成装置 | |
JP6361445B2 (ja) | 原材料の購買及び使用計画作成装置、方法並びにプログラム | |
JP2018012559A (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
Zhao et al. | Scheduling and logistics optimization for batch manufacturing processes with temperature constraints and alternative thermal devices | |
Yang et al. | Optimal charge planning model of steelmaking based on multi-objective evolutionary algorithm | |
JP2009169823A (ja) | 配合計画作成装置、配合計画作成方法、プログラム、及びコンピュータ読み取り可能な記録媒体 | |
JP6736258B2 (ja) | 計画立案装置、方法及びプログラム | |
JP5598498B2 (ja) | 原材料の購買及び使用計画作成装置、方法並びにプログラム | |
Švec et al. | Usage of clustering methods for sequence plan optimization in steel production | |
JP4612409B2 (ja) | 生産及び/又は物流計画作成装置及び方法、プロセス制御装置及び方法、並びにコンピュータプログラム | |
JP6540360B2 (ja) | 鋼材の山分け計画立案装置、鋼材の山分け計画立案方法、およびプログラム | |
JP6477309B2 (ja) | 製鋼生産スケジュール作成装置、製鋼生産スケジュール作成方法、操業方法、及び製鋼製品の製造方法 | |
JP7444086B2 (ja) | 計画作成装置及び計画作成方法 | |
JP4638824B2 (ja) | 生産・物流計画作成装置、生産・物流計画作成方法、物流制御装置、物流制御方法、プログラム及びコンピュータ読み取り可能な記録媒体 | |
Fang et al. | Multi-Objective Material Logistics Planning with Discrete Split Deliveries Using a Hybrid NSGA-II Algorithm | |
JP7192382B2 (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
Shumelchyk et al. | Model-Based Decision Support System for the Blast Furnace Charge of Burden Materials |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20180502 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20180509 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20190327 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190524 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200407 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200520 |
|
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: 20201104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201117 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6806034 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |