Development of General Discrete Optimization Method by Decomposition of Discrete Event Systems
| Project/Area Number |
20760259
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
System engineering
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
NISHI Tatsushi Osaka University, 大学院・基礎工学研究科, 准教授 (10335581)
|
|---|
| Project Period (FY) |
2008 – 2009
|
| Project Status |
Completed (Fiscal Year 2009)
|
| Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| Keywords | 離散事象システム / 離散最適化 / ペトリネット / オートマトン / 分解法 / スケジューリング / 経路計画 / AGV / 時間オートマトン |
|---|
| Research Abstract |
A general discrete optimization method based on the decomposition of discrete event systems (DES) has been developed. In the developed method, the original problem is converted into a state transition problem for DES. The problem is decomposed into several submodel that can be solved easily. The proposed method repeats the generation of solution for submodels and the coordination of the solutions. The proposed method has been applied to solve production scheduling problems, and route planning problems for automated guided vehicles (AGV). The effectiveness of the proposed method has been confirmed.
|
Report
(3 results)
Research Products
(32 results)
