1999 Fiscal Year Annual Research Report
ネットワークコンピューティングによるDEAアルゴリズムの開発
| Project/Area Number |
10680438
|
|---|
| Research Institution | Science University of Tokyo |
|---|
Principal Investigator |
末吉 俊幸 東京理科大学, 理工学部・経営工学科, 教授 (70277284)
|
|---|
| Keywords | DEA / 分散処理 / LAN |
|---|
| Research Abstract |
DEA(Data Envelopment Analysis:経営効率分析法)は,多入力,多出力で特徴付けられた民間企業や公共機関のパフォーマンス分析に広く用いられているポピュラーな意思決定手法である.DEAに関するアルゴリズム開発についての研究領域において,以前に開発されているDEAアルゴリズムは,単一のコンピュータ上で,線形計画法のアルゴリズムで解くことをベースにしている.しかし,単一のコンピュータで作動するアルゴリズムには,計算の限界(処理可能な事業体数)が存在した.DEAの将来的な発展のためにも,大規模なDEA問題を処理することを可能にすることが,必要不可欠であった.
本研究では,現在の優れたコンピュータテクノロージーの発展を十分に利用したアルゴリズムを開発する.コンピュータネットワークテクノロージーを従来のアルゴリズムヘ組み込み,DEAアルゴリズム開発の研究を拡張した.
平成10年からの2年計画の初期の段階で,DEAに関する基礎的研究を行った.平成11年度には,DEAネットワークコンピューティングを提案し,東京理科大学の末吉研究室内のlBM型パソコンを相互接続し,LAN(Local Area Network)をつくり,複数台のパーソナルコンピュータによるクライアント・サーバ環境を構築した.線形計画法を実際に解析するクライアント,各クライアントの制御,データべースの機能を備えたサーバをそれぞれ構築した.大規模なシミュレーションによって,提案したアルゴリズムの有効性が示されている.それらの研究の中で従来のアルゴリズムでは解析不能な大規模DEA問題に適用でき,計算処理能力が大きく向上したことが示された.
|
Research Products
(6 results)
-
[Publications] Toshiyuki Sueyoshi: "DEA Non-Parametric Ranking Test and Index Measurement : Slack-Adjusted DEA and an Application to Japanese Agriculture Cooperatives"OMEGA:International Journalof Management Science. vol.27. 315-326 (1999)
-
[Publications] Toshiyuki Sueyoshi,Kenji Ohnishi,and Youich Kinase: "A Benchmark Approach for Baseball Evaluation"European Journal of Operational Research. vol.115. 429-448 (1999)
-
[Publications] Toshiyuki Sueyoshi: "DEA-Discriminant Analysis in the View of Goal Programming"European Journal of Operational Research. vol.115. 564-582 (1999)
-
[Publications] Toshiyuki Sueyoshi: "Tariff Structure of Japanese Electric Power Companies: An Empirical Analysis Using DEA"European Journal of Operational Research. vol.118. 350-374 (1999)
-
[Publications] Toshiyuki Sueyoshi: "DEA Duality on Returns to Scale(RTS)in Production and Cost Analyses : An Occurrence of Muliple Solutions and Differences Between Production-Based and Cost-Based RTS Estimates"Management Science. vol.45,No.11. 1593-1608 (1999)
-
[Publications] Toshiyuki Sueyoshi and Takashi Homma: "DEA Network Computing in Multi-Stage Parallel Processes"European Journal of Operational Research.
