2006 Fiscal Year Annual Research Report
先端的進化計算法に基づく生産スケジューリングとロジスティクスに関する研究
| Project/Area Number |
17510138
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
玄 光男 早稲田大学, 大学院情報生産システム研究科, 教授 (20095003)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
片山 博 早稲田大学, 理工学術院, 教授 (60091849)
|
|---|
| Keywords | APS / e-Manufacturing / e-Logistics / Evolutionary Computation / hybrid Genetic Algorithm |
|---|
| Research Abstract |
今年度は、昨年度に開発した研究成果をベースにして,進化型計算法を用いたスケジューラーをAPS(Advanced Planning ＆ Scheduling)システムに組み込むことで研究を進めできた.スケジューラーには進化型計算法を活用した最適化手法を使用することで,どのような複雑な計画問題にも対応できるようにし,実行不可能な解を導出する確率をできるだけ減らすような最適化の研究に重点をおいている.これと共に最適化エンジンを積んだスケジューラーとスケジューリングシステムの効率的なマッチングの研究も行った.また、今年度は、開発したスケジューラーによる事例研究を進め,問題形式のパターンに対応した複数の最適化アルゴリズムを組み合わせた適応型ハイブリッド多目的GAを開発し,用途範囲の異なる複数のスケジューラーに使用できる高性能ハイブリッドGAスケジューラーの開発を行った.
特に、工場の敷地内にある複数のプラント施設で生産が行われ,それぞれの計画担当者が詳細なスケジューリングを作成するケースを前提にしている.一方で作成した中間製品を他のプラントで利用する場合や,2ヶ所の生産工程が作業者やユーティリティなどに関して同一の資源を共有しているような場合,これらのスケジュールの間には干渉が起こりやすくなる.ここでは、用途範囲の広い適応型ハイブリッドGAを用いたスケジューラーの開発を行った。また,工場全体を統括するスケジューラーを1つ定め,個々のプラント施設でのそれぞれの工程を管理するスケジューラーと連携をとる場合にも,適応型ハイブリッドGAスケジューラーを応用できるようになった。
|
