| Project/Area Number |
15K17950
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Production engineering/Processing studies
|
|---|
| Research Institution | Toyohashi University of Technology |
|---|
Principal Investigator |
Sakaguchi Tatsuhiko 豊橋技術科学大学, 工学(系)研究科(研究院), 准教授 (00403303)
|
|---|
| Project Period (FY) |
2015-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | 共進化遺伝的アルゴリズム / ネスティング / スケジューリング / 精密板金加工 / ハイブリッド解法 / 遺伝的アルゴリズム / 共進化 / ディスパッチングルール |
|---|
| Outline of Final Research Achievements |
We propose an integrated method of nesting and scheduling based on the coevolutionary genetic algorithm for sheet metal processing. First of all, we improve our previous scheduling method by applying the new fitness function which consider the construction of parts and total flow time. Moreover, we propose a hybrid scheduling method by using the genetic algorithm and dispatching rule. Finally, we develop a coevolutionary genetic algotihm. In this algorithm, individuals are evaluated by the cost function, and the genetic operations are conducted based on the grouped gene. We validated the effectiveness of our algorithm by the computational experiments.
|
