2006 Fiscal Year Annual Research Report
SCM環境下の動的不確実性に即応する階層的生産計画・スケジューリングシステム
| Project/Area Number |
18510130
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
長沢 啓行 大阪府立大学, 工学研究科, 教授 (30117999)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
平林 直樹 大阪府立大学, 工学研究科, 講師 (80199091)
森澤 和子 大阪府立大学, 工学研究科, 講師 (60220050)
|
|---|
| Keywords | システム工学 / モデル化 / SCM / スケジューリング / 多目的計画法 / 不確実さ / 頑健性 / シナリオ |
|---|
| Research Abstract |
「SCM環境下の動的不確実性に即応する階層的生産計画スケジューリングシステム」の開発を3階層で進めた。
第1層の構造的な不確実性については、シナリオを想定した静的および動的な頑健性に関する概念を提案し、理論的枠組みの基本を構築した。確率論的順序関係に基づく頑健な最適解および頑健な非劣解の概念を提案し、平均滞留時間最小化および最大納期遅れ時間最小化の2目的スケジューリング問題に適用し、静的に頑健な非劣解集合を生成するためのアルゴリズムを開発した。また、静的頑健性の考え方に基づき、動的頑健性へ理論的枠組みを発展させ、同様に2目的スケジューリング問題に対する解法を開発した。
第2層の運用的不確実性については、第1層の構造的不確実性に対する対応ができていることを前提とした生産計画・スケジューリング法の開発を行った。不確実性対応型の加工・組立セル・スケジューリングなどに有効なスクィーズィング分岐限界法を改良し、効率的なスケジューリング法を開発した。これは分岐限界法の利点を利用しながら計算時間の短縮を図るもので、汎用性が高く、他のスケジューリング問題へも応用が可能である。
第3層の突発的不確実性については、第2層の運用的不確実性が確保されていることを前提として、リアルタイムの自律分散型スケジューリングシステムの開発を進めた。自律分散型スケジューリングシステムをベースとして、多目的スケジューリング手法による非劣スケジュール集合を規範スケジュールとして組み込んだリアルタイムスケジューリングシステムを開発した。現場での作業遅れや機械の故障に柔軟に対応できるシステムの基礎を作りあげた。
|
