| 研究課題/領域番号 |
26330269
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
ソフトコンピューティング
|
|---|
| 研究機関 | 室蘭工業大学 |
|---|
研究代表者 |
渡邉 真也 室蘭工業大学, 工学研究科, 准教授 (30388136)
|
|---|
| 研究分担者 |
榊原 一紀 富山県立大学, 工学部, 准教授 (30388110)
廣安 知之 同志社大学, 生命医科学部, 教授 (20298144)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2016年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | 進化型多目的最適化 / 大規模問題 / 組み合わせ最適化 / 解分析 / Nurse Scheduling Problem / Vehicle Routing Problem / 大規模組合わせ最適化問題 / 大規模組み合わせ問題 / 看護師勤務表作成問題 |
|---|
| 研究成果の概要 |
大規模な組み合わせ最適化問題に特化した進化型多目的最適化アルゴリズムの開発を行った．具体的な対象問題としては，配送計画問題（Vehicle Routing Problem,VRP）と看護師勤務表作成問題（Nurse Scheduling Problem,NSP）の2つをとりあげ，それぞれの問題に対して，問題特性及び大規模化した場合に生じる問題を考慮したアプローチの開発に成功し，その有効性を検証することができた．
|
