| 研究課題/領域番号 |
15K00357
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
ソフトコンピューティング
|
|---|
| 研究機関 | 一般財団法人ファジィシステム研究所 |
|---|
研究代表者 |
玄 光男 一般財団法人ファジィシステム研究所, 研究部, 特別研究員 (20095003)
|
|---|
| 研究分担者 |
川上 浩司 京都大学, デザイン学ユニット, 特定教授 (90214600)
|
|---|
| 連携研究者 |
林 林 一般財団法人ファジィシステム研究所, 研究部, 主任研究員 (90434331)
|
|---|
| 研究協力者 |
郝 新厂
张 闻强
尹 永秀
|
|---|
| 研究期間 (年度) |
2015-04-01 – 2018-03-31
|
| キーワード | 進化算法(EA) / 遺伝的アルゴリズム(GA) / 分布推定アルゴリズム(EDA) / 生産計画・スケジューリング / 物流配送・ルーチング問題 / ビッグデータ |
|---|
| 研究成果の概要 |
半導体素子等の各種部品の生産工程は，実時間ベースで製造されており，各素子によって所定時間内での加工処理が要求される．この制約内で所定の処理が実行できなかった場合には不良品となり，生産効率に影響を及ぼす．一般に半導体素子の生産スケジューリング問題は混合整数計画モデル(MIP)として定式化され，数理計画ソフトウェアでは数分で最適スケジュールを得ることは難しい．特に，非線形なMIPモデルでは，従来のソフトウェアでは最適解を求めることは不可能である．
本研究では，ハイブリッド型進化計算法に基づく最適スケジューリング法の開発を行い，数値実験によって提案手法の有効性を確認し，国際誌で論文を掲載した．
|
| 自由記述の分野 |
進化算法による生産スケジューリング
|
