JP6547811B2 - 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 - Google Patents
非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 Download PDFInfo
- Publication number
- JP6547811B2 JP6547811B2 JP2017209019A JP2017209019A JP6547811B2 JP 6547811 B2 JP6547811 B2 JP 6547811B2 JP 2017209019 A JP2017209019 A JP 2017209019A JP 2017209019 A JP2017209019 A JP 2017209019A JP 6547811 B2 JP6547811 B2 JP 6547811B2
- Authority
- JP
- Japan
- Prior art keywords
- solution
- programming problem
- linear programming
- vector
- variable
- 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
- 238000000034 method Methods 0.000 title claims description 125
- 239000000203 mixture Substances 0.000 title claims description 42
- 238000009472 formulation Methods 0.000 title claims description 41
- 238000004590 computer program Methods 0.000 title claims description 17
- 230000008569 process Effects 0.000 claims description 61
- 239000002994 raw material Substances 0.000 claims description 55
- 230000004048 modification Effects 0.000 claims description 39
- 238000012986 modification Methods 0.000 claims description 39
- 238000002156 mixing Methods 0.000 claims description 38
- 238000005457 optimization Methods 0.000 claims description 38
- 238000012545 processing Methods 0.000 claims description 33
- 238000013329 compounding Methods 0.000 claims description 23
- 238000013439 planning Methods 0.000 claims description 22
- 238000011156 evaluation Methods 0.000 claims description 20
- 238000002360 preparation method Methods 0.000 claims description 9
- 238000013481 data capture Methods 0.000 claims description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 34
- 238000004364 calculation method Methods 0.000 description 20
- 239000002245 particle Substances 0.000 description 19
- 229910052742 iron Inorganic materials 0.000 description 17
- 238000004519 manufacturing process Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000014509 gene expression Effects 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 6
- 239000000843 powder Substances 0.000 description 6
- 229910000831 Steel Inorganic materials 0.000 description 4
- 238000010304 firing Methods 0.000 description 4
- 238000005245 sintering Methods 0.000 description 4
- 239000010959 steel Substances 0.000 description 4
- 238000001354 calcination Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000003245 coal Substances 0.000 description 3
- 230000002068 genetic effect Effects 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 238000012886 linear function Methods 0.000 description 2
- 230000035699 permeability Effects 0.000 description 2
- 239000002893 slag Substances 0.000 description 2
- 235000019738 Limestone Nutrition 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 239000000571 coke Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 239000006028 limestone Substances 0.000 description 1
- 238000011068 loading method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
Classifications
-
- 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
- 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]上記[7]または[8]に記載の配合計画の作成方法において、
目的関数は、原材料のコストを表す項と、計画単位期間毎の原材料の払出量の変動量を表す項と、原材料中の特定銘柄の使用比率を適正とするための適正化評価項を有することを特徴とする配合計画の作成方法。
[11]上記[7]〜[10]のいずれかに記載の配合計画の作成方法を実行することを特徴としたコンピュータプログラム。
[12]上記[11]に記載のコンピュータプログラムを記録し読み取り可能としたことを特徴とする記録媒体。
[13]上記[7]〜[10]のいずれかに記載の配合計画の作成方法によって作成された配合計画に基づいて、配合操業を行うことを特徴とする配合操業方法。
[14]制約条件を満たした上で目的関数が最適となる原材料の配合割合を計画する配合計画の作成装置であって、
前記配合計画は、非線形項を一つ以上含む非線形計画問題で表されるものであり、
配合計画の作成に必要な入力データを取り込む入力データの取り込み部と、
該入力データの取り込み部で取り込んだ入力データをもとに、前記非線形計画問題の最適解を得る非線形計画問題の求解部と、
前記最適解を計画結果として出力する計画の出力部とを具備し、
前記非線形計画問題の求解部では、
非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化処理と、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成処理と、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化処理と、
該線形計画問題の定式化処理で定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解処理と、
該線形計画問題の求解処理で求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変処理と、を行い、
該ベクトル変数の解改変処理で改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化処理、前記線形計画問題の求解処理、および前記ベクトル変数の解改変処理を繰り返して、前記非線形計画問題の最適解を求めることを特徴とする配合計画の作成装置。
[15]上記[14]に記載の配合計画の作成装置において、
前記ベクトル変数の解改変処理は、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする配合計画の作成装置。
[16]上記[14]または[15]に記載の配合計画の作成装置において、
目的関数は、原材料のコストを表す項と、計画単位期間毎の原材料の払出量の変動量を表す項を有することを特徴とする配合計画の作成装置。
[17]上記[14]または[15]に記載の配合計画の作成装置において、
目的関数は、原材料のコストを表す項と、計画単位期間毎の原材料の払出量の変動量を表す項と、原材料中の特定銘柄の使用比率を適正とするための適正化評価項を有することを特徴とする配合計画の作成装置。
非線形項を制約条件および/または目的関数に一つ以上含む非線形計画問題を解く非線形計画問題の求解方法であって、
前記非線形項に含まれる一部の項または数式を一つ以上の新たな変数として定めるとともに、前記非線形計画問題の記述式を該新たな変数により変更し、前記一つ以上の新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記非線形項に含まれる一部の項または数式の新たな変数への置き換えを制約式として追加し、前記ベクトル変数の複数の解それぞれを前記変更された非線形計画問題の記述式に代入して、線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、を有し、
該ベクトル変数の解改変ステップで改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを繰り返して、前記非線形計画問題の解を求めることを特徴とする非線形計画問題の求解方法。
計画の出力手段03では、非線形計画法の求解手段02で求解された目的関数を最小とする最良解を計画として出力する。
なお、ここでの線形化変数の組み合わせの数は、入力データの取り込み手段01で設定された個数に含まれる。
鉄鋼業界では、購入した種々の性状を有する多種類の鉄鉱石や石炭などの原材料を混合するが、高炉操業上の理由から、原材料混合後の品質・性状を一定範囲内に収めることが求められている。また、この時、コストが重要な指標として判断されるため、購入コスト、製造コスト等の最小化が求められる。更に、原材料の在庫が切れないように、配合割合を変化させながら複数日に亘って、配合を計画することが求められる。配合計画はすべての原材料を変数として作成されるが、ここでは鉄鉱石の最適な配合計画の作成を例に、本発明について以下に説明する。
なお、入力データの取り込みでは、上述した鉄鉱石の入荷予定日および入荷予定量などといった各種の入力データを上位システムから取り込み、計画の出力処理部303では、配合の最良解を上位システムに出力する。
なお、ここでの線形化変数の組み合わせの数は、入力データの取り込み部301で設定された個数に含まれる。
以下、実施例について説明を行う。まず、制約式の詳細例を述べる。本実施例では、予め設定した配合計画作成期間を更に複数の計画単位にわけて取り扱う。例えば、計画期間を6ヶ月に設定すれば、1ヶ月を計画単位とするなどである。以下の説明では、この設定で行うものとする。
実施例2の配合計画の作成方法は、目的関数に、原材料中の特定銘柄の使用比率を適正とするための適正化評価項を加味したこと以外は、実施例1と同様である。
02 非線形計画問題の求解手段
03 計画の出力手段
201 バース
202 鉱石ヤード
203 鉱石パイル
204 焼結機
205 高炉
301 入力データの取り込み部
302 非線形計画問題の求解部
303 計画の出力部
304 各プロセスのデータ出力部
305 プロセスコンピュータ
306 ビジネスコンピュータ
Claims (17)
- 非線形項を一つ以上含む非線形計画問題を解く非線形計画問題の求解方法であって、
前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、を有し、
該ベクトル変数の解改変ステップで改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを繰り返して、前記非線形計画問題の解を求めることを特徴とする非線形計画問題の求解方法。 - 請求項1に記載の非線形計画問題の求解方法において、
前記ベクトル変数の解改変ステップは、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする非線形計画問題の求解方法。 - 請求項1または2に記載の非線形計画問題の求解方法を実行することを特徴としたコンピュータプログラム。
- 請求項3に記載のコンピュータプログラムを記録し読み取り可能としたことを特徴とする記録媒体。
- 非線形項を一つ以上含む非線形計画問題を解く非線形計画問題の求解装置であって、
対象とする変数、目的関数、制約条件、計画期間、終了条件、ベクトル変数の初期解の個数といった入力データを取り込む入力データの取り込み手段と、
該入力データの取り込み手段で取り込んだ入力データをもとに、前記非線形計画問題の最適解を得る非線形計画問題の求解手段と、
前記最適解を計画結果として出力する計画の出力手段とを具備し、
前記非線形計画問題の求解手段では、
前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化処理と、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成処理と、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化処理と、
該線形計画問題の定式化処理で定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解処理と、
該線形計画問題の求解処理で求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変処理と、を行い、
該ベクトル変数の解改変処理で改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化処理、前記線形計画問題の求解処理、および前記ベクトル変数の解改変処理を繰り返して、前記非線形計画問題の最適解を求めることを特徴とする非線形計画問題の求解装置。 - 請求項5に記載の非線形計画問題の求解装置において、
前記ベクトル変数の解改変処理は、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする非線形計画問題の求解装置。 - 制約条件を満たした上で目的関数が最適となる原材料の配合割合を計画する配合計画の作成方法であって、
前記配合計画は、非線形項を一つ以上含む非線形計画問題で表されるものであり、
配合計画の作成に必要な入力データを取り込む入力データの取り込みステップと、
該入力データの取り込みステップで取り込んだ前記非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化ステップと、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成ステップと、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化ステップと、
該線形計画問題の定式化ステップで定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解ステップと、
該線形計画問題の求解ステップで求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変ステップと、を有し、
該ベクトル変数の解改変ステップで改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化ステップ、前記線形計画問題の求解ステップ、および前記ベクトル変数の解改変ステップを繰り返して、前記非線形計画問題の解を求めることを特徴とする配合計画の作成方法。 - 請求項7に記載の配合計画の作成方法において、
前記ベクトル変数の解改変ステップは、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする配合計画の作成方法。 - 請求項7または8に記載の配合計画の作成方法において、
目的関数は、原材料のコストを表す項と、計画単位期間毎の原材料の払出量の変動量を表す項を有することを特徴とする配合計画の作成方法。 - 請求項7または8に記載の配合計画の作成方法において、
目的関数は、原材料のコストを表す項と、計画単位期間毎の原材料の払出量の変動量を表す項と、原材料中の特定銘柄の使用比率を適正とするための適正化評価項を有することを特徴とする配合計画の作成方法。 - 請求項7〜10のいずれかに記載の配合計画の作成方法を実行することを特徴としたコンピュータプログラム。
- 請求項11に記載のコンピュータプログラムを記録し読み取り可能としたことを特徴とする記録媒体。
- 請求項7〜10のいずれかに記載の配合計画の作成方法によって作成された配合計画に基づいて、配合操業を行うことを特徴とする配合操業方法。
- 制約条件を満たした上で目的関数が最適となる原材料の配合割合を計画する配合計画の作成装置であって、
前記配合計画は、非線形項を一つ以上含む非線形計画問題で表されるものであり、
配合計画の作成に必要な入力データを取り込む入力データの取り込み部と、
該入力データの取り込み部で取り込んだ入力データをもとに、前記非線形計画問題の最適解を得る非線形計画問題の求解部と、
前記最適解を計画結果として出力する計画の出力部とを具備し、
前記非線形計画問題の求解部では、
非線形項に含まれる一部の項または数式を新たな変数として定め、前記非線形計画問題の記述を変更し、前記新たな変数を一次元以上のベクトル変数として定義する変数のベクトル化処理と、
前記ベクトル変数の初期解を複数個作成するベクトル変数の初期解作成処理と、
前記新たな変数として定めた前記非線形項に含まれる一部の項または数式と前記複数の初期解から前記非線形計画問題を線形変数を用いた複数の線形計画問題として定式化する線形計画問題の定式化処理と、
該線形計画問題の定式化処理で定式化された複数の線形計画問題の解をそれぞれ求める線形計画問題の求解処理と、
該線形計画問題の求解処理で求められた、複数個の前記ベクトル変数の解それぞれに対する目的関数を評価し、前記ベクトル変数の解を改変する、ベクトル変数の解改変処理と、を行い、
該ベクトル変数の解改変処理で改変されたそれぞれの前記ベクトル変数の解を用いて、前記線形計画問題の定式化処理、前記線形計画問題の求解処理、および前記ベクトル変数の解改変処理を繰り返して、前記非線形計画問題の最適解を求めることを特徴とする配合計画の作成装置。 - 請求項14に記載の配合計画の作成装置において、
前記ベクトル変数の解改変処理は、前記目的関数の最小化または最大化を志向しつつ実行可能な前記ベクトル変数を探索することを特徴とする配合計画の作成装置。 - 請求項14または15に記載の配合計画の作成装置において、
目的関数は、原材料のコストを表す項と、計画単位期間毎の原材料の払出量の変動量を表す項を有することを特徴とする配合計画の作成装置。 - 請求項14または15に記載の配合計画の作成装置において、
目的関数は、原材料のコストを表す項と、計画単位期間毎の原材料の払出量の変動量を表す項と、原材料中の特定銘柄の使用比率を適正とするための適正化評価項を有することを特徴とする配合計画の作成装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016212398 | 2016-10-31 | ||
JP2016212398 | 2016-10-31 | ||
JP2016212399 | 2016-10-31 | ||
JP2016212399 | 2016-10-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018077840A JP2018077840A (ja) | 2018-05-17 |
JP6547811B2 true JP6547811B2 (ja) | 2019-07-24 |
Family
ID=62149205
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017209019A Active JP6547811B2 (ja) | 2016-10-31 | 2017-10-30 | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6547811B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116450992A (zh) * | 2018-10-09 | 2023-07-18 | 创新先进技术有限公司 | 非线性规划问题的处理方法及装置 |
JP7010258B2 (ja) * | 2019-03-15 | 2022-01-26 | Jfeスチール株式会社 | 原料配合計画作成方法、コークス製造方法、混合整数計画問題の求解方法および原料配合計画作成装置 |
JP7173346B2 (ja) * | 2020-03-16 | 2022-11-16 | Jfeスチール株式会社 | 配合計画作成方法、配合計画作成装置および製鉄所の操業方法 |
CN113326970B (zh) * | 2021-04-29 | 2023-11-24 | 南京晨光集团有限责任公司 | 一种混流装配线排序优化方法 |
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 JP2017209019A patent/JP6547811B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018077840A (ja) | 2018-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6547811B2 (ja) | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 | |
JP4669582B2 (ja) | 配合及び配船計画作成システム、方法及びプログラム | |
Freitag et al. | Automatic design of scheduling rules for complex manufacturing systems by multi-objective simulation-based optimization | |
JP7173346B2 (ja) | 配合計画作成方法、配合計画作成装置および製鉄所の操業方法 | |
JP4351724B2 (ja) | 配合計画作成装置、配合計画作成方法、プログラム、及びコンピュータ読み取り可能な記録媒体 | |
JP6806034B2 (ja) | 非線形計画問題の求解方法、配合計画の作成方法、およびこれらのコンピュータプログラム、記録媒体、装置、ならびに配合操業方法 | |
Geiger et al. | The biobjective inventory routing problem–problem solution and decision support | |
JP3981560B2 (ja) | 生産・物流計画作成方法及び生産・物流計画作成装置、物流制御方法及び物流制御装置、コンピュータ読み取り可能な記憶媒体、並びにコンピュータプログラム | |
JP2018012559A (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
JP6736258B2 (ja) | 計画立案装置、方法及びプログラム | |
Nageshwaraniyer et al. | Simulation-based robust optimization for complex truck-shovel systems in surface coal mines | |
JP4465011B2 (ja) | 配合計画作成装置、方法及びプログラム | |
JP7010258B2 (ja) | 原料配合計画作成方法、コークス製造方法、混合整数計画問題の求解方法および原料配合計画作成装置 | |
JP5598498B2 (ja) | 原材料の購買及び使用計画作成装置、方法並びにプログラム | |
JP4612389B2 (ja) | 生産及び/又は物流計画作成装置及び方法、プロセス制御装置及び方法、並びにコンピュータプログラム | |
Ferrantino et al. | Classification and statistical reconciliation of trade in advanced technology products: the case of China and the United States | |
JP4612409B2 (ja) | 生産及び/又は物流計画作成装置及び方法、プロセス制御装置及び方法、並びにコンピュータプログラム | |
JP7444086B2 (ja) | 計画作成装置及び計画作成方法 | |
JP5598587B1 (ja) | 原材料の購買及び使用計画作成装置、方法並びにプログラム | |
JP6540360B2 (ja) | 鋼材の山分け計画立案装置、鋼材の山分け計画立案方法、およびプログラム | |
Zając | The model of reducing operations time at a container terminal by assigning places and sequence of operations | |
JP2019028845A (ja) | 計画作成装置および計画作成方法 | |
Fang et al. | Multi-Objective Material Logistics Planning with Discrete Split Deliveries Using a Hybrid NSGA-II Algorithm | |
JP2020064497A (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
JP2002175106A (ja) | 入槽計画作成方法およびその装置ならびに原料物流制御方法およびその装置 |
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 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180524 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20190327 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190520 |
|
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: 20190528 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190610 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6547811 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |