PROLPのパラーメータ問題とその応用 -混合整数線形計画法の解法を適用例として- Parametric Problems of PROLP -Application to solution of mixed-integer linear programs

この論文にアクセスする

この論文をさがす

著者

抄録

PROLPは, 適用環境の多様化に対応可能な柔軟性を有した線形計画法の解法である.化学プロセスの多くの問題解決にみられるように, 最終結果が得られるまでに類似の形態の問題を反復して解く必要がある場合に, 特に効果的な適用が可能である.本論文では, こうした特徴を有するPROLPのパラーメータ問題の解法 (パラーメータ計算法) について検討し, 反復求解時の効率をさらに改善できることを示す.まずPRO正Pの求解効率を重視した改訂法について言及した後で, 種々の場合のパラーメータ計算法を示す.検討結果の有効性は, ランダムに作成したテスト問題を用いて, 技法上同等の基準で作成された改訂シンプレックス法のパラーメータ計算法との比較によって数値計算的に検証した.次いでパラーメータ計算法の応用の可能性の中から, 右辺係数に関する考察結果を混合整数線形計画法の解法へ適用した例について述べ, 最後に化学プロセスへの応用例を通じて現実的な有効性を検証した.

A new method of linear programs, PROLP, is amenable to deal flexibly with various problem-solvings in chemical processes. It is of special advantages when a number of LPs must be solved before a final solution will be obtained. We are concerned in this paper, about the parametric problems of PROLP, and reveal the accelated efficiency in iterative applications by using the outcomes.<BR>First of all, we have proposed a revised method that weighs on the solution efficiency compared with the previous method. Then we have presented parametric calculations for several cases. Numerical experiments are provided to examine the performances, compared both with the previous and the reference methods, through randomly generated test problems. Furthermore, mentioning a variety of promising applications, we applied the result of RHS case to the solution of mixed integer linear programs (MILP). Finally, a site location problem was taken to verify the effectiveness of the developed MILP programs from a practical point of view.

収録刊行物

  • 化学工学論文集  

    化学工学論文集 22(5), 1046-1054, 1996-09-10 

    The Society of Chemical Engineers, Japan

参考文献:  10件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  1件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002669465
  • NII書誌ID(NCID)
    AN00037234
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    0386216X
  • NDL 記事登録ID
    4057612
  • NDL 雑誌分類
    ZP5(科学技術--化学・化学工業--化学工学)
  • NDL 請求記号
    Z17-725
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ