| 研究課題/領域番号 |
19K12148
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分61040:ソフトコンピューティング関連
|
|---|
| 研究機関 | 一般財団法人ファジィシステム研究所 |
|---|
研究代表者 |
玄 光男 一般財団法人ファジィシステム研究所, 研究部, 特別研究員 (20095003)
|
|---|
| 研究分担者 |
川上 浩司 京都先端科学大学, 工学部, 教授 (90214600)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2023-03-31
|
| 研究課題ステータス |
完了 (2022年度)
|
| 配分額 *注記 |
3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2020年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2019年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | 進化算法 / 遺伝的アルゴリズム / 粒子群最適化 / 機械学習 / 生産スケジューリング / 持続可能なサプライチェイン / 進化算法(EA) / 差分進化法(DE) / 粒子群最適化(PSO) / 機械学習(ML) / 生産計画・スケジューリング / 持続可能な物流とリバース・ロジスティクス / 協調的共進化計算法 / 分散型共進化計算法 / 閉ループサプライチェーンネットワーク / 持続可能な物流システム / 遺伝的アルゴリズム(GA) / 分布推定アルゴリズム(EDA) |
|---|
| 研究開始時の研究の概要 |
各種半導体デバイスは仕様書の所定時間制約下で実時間の処理が行われ，この制約内で要求仕様の諸機能処理が実行できない場合には不良品となり，生産効率に大きく影響する．各種半導体素子の生産システムや列車の運行管理システム等は実時間ベースで稼働していることから，従来の数理計画ソフトウェアによる最適解法では対処できなくなり，高速処理可能なアルゴリズム開発が強く求められている．
本研究は研究代表者らが開発を続けてきたハイブリッド型進化計算法に基づく最適化スケジューリング設計に，機械学習を組み入れた高速分散並列型進化計算法を開発し，実践的生産計画や列車運行スケジューリングの高速型アルゴリズム研究を開発する．
|
| 研究成果の概要 |
半導体製品の各種素子は所定の処理時間内での使要要求から，制約時間内で処理できない時は不良品となり生産効率に影響を及ぼす。本研究の目的は先端的進化計算と機械学習を活用した高速算法を開発し，生産・物流システムの最適化問題に応用することで，多目的進化計算ベースのアルゴリズムや協調進化算法を開発し，国際誌に提案した。
ジョブショップスケジューリング問題(JSP)やサステイナブルな閉ループSCモデルへの応用研究はNP困難な問題であり，フレキシブルJSPモデルにハイブリッド進化算法の開発し，生産・物流システム，高速列車の時刻管理や多種VRP問題等への数値実験例で有効性を明らかにし，国際誌に報告した。
|
| 研究成果の学術的意義や社会的意義 |
一般に半導体製品は各種素子から構成され，生産工程は実時間スケジューリング問題であり，特に各種素子は所定の処理時間内の要求仕様の必然性から，制約時間内で処理できない時は不良品となり生産効率に影響を及ぼす。本研究の目的は先端的進化計算と機械学習を活用した高速スケジューリング算法を開発し，生産・物流システムや高速列車の時刻管理の最適化問題等に応用することである。ハイブリッド型多目的進化計算ベースのアルゴリズム開発研究：ハイブリッド協調進化算法(CoEA+PSO)を開発し，共有リソースのスケジューリング問題解法に応用し，更に差分進化(DE)を組み込んだ手法の有効性を明らかにし，国際誌に掲載した。
|
