2010 Fiscal Year Annual Research Report
| Project/Area Number |
22710148
|
|---|
| Research Institution | Advanced Institute of Industrial Technology |
|---|
Principal Investigator |
森口 聡子 産業技術大学院大学, 産業技術研究科, 助教 (60407351)
|
|---|
| Keywords | OR / アルゴリズム / 数理工学 / 数理計画法 |
|---|
| Research Abstract |
本研究は,在庫管理に内在する離散凸構造を精査し,離散凸構造に着目した効率的な最適化手法を開発することにより,既存の在庫管理手法よりも精度の高い管理と,より多くの情報を扱える在庫モデルへの対応を実現することを目的としている.本年度は,研究初年度の準備段階として,自身の過去の研究で開発したL関数最小化ソルバを用いて,計算実験を行い,実験結果に基づいてソルバを最適化エンジンとして組み込んだWebアプリケーションを実装し,デモンストレーションソフトウェアの公開を行った.最小化ソルバの効率の良さと,在庫管理におけるコスト関数の特性を精査したことにより,インタラクティブな条件パラメータの変更・調整に対して最適在庫量を示すことができるアプリケーションが実装できた.実装したアプリケーションは求解時間が短く,ユーザビリティの観点を考慮して,利用者が対話的にパラメータを入力して瞬時に最適化の結果が得られるべきであるとした目標を達成できた.
これまでの研究では,在庫モデルの構造理解が十分に成されていなかったことと,最適化アルゴリズムの性能の限界により,精度の低い在庫管理政策しか示されていなかった背景から,最適化アルゴリズムの性能向上を目指し,離散M凸関数の最小化における連続緩和アプローチと,このアプローチの効率の良さを保証する近接定理に関する研究を行った.資源配分問題に対する過去の近接定理に関連する知見を,M凸性に対して拡張することに成功した.
|
Research Products
(3 results)
