| 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)
|
|---|
| 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.
|
