先端的進化計算法に基づく不確実環境下の最適生産計画・スケジューリング研究

2014 年度 研究成果報告書

• 研究課題/領域番号: 24510219
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 社会システム工学・安全システム
• 研究機関: 一般財団法人ファジィシステム研究所
• 研究代表者: 玄 光男 一般財団法人ファジィシステム研究所, 研究部, 特別研究員 (20095003)
• 連携研究者: 林 林 財)ファジイシステム研究所, 研究部, 主任研究員 (90434331)
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• キーワード: 進化計算法 / メータヒューリスティクス / 多目的スケジューリング / 遺伝的アルゴリズム / 分布推定アルゴリズム / 不確実環境下のスケジューリング / パネルディスプレイ / ハードディスクデバイス

研究成果の概要

本研究は，先端的進化算法(AEA)の開発と生産スケジューリング問題(MSP)への応用, 更に不確実MSPの進化算法研究が目標で，その成果は3分野になる。
① 多目的ハイブリッド型進化算法の研究: 並行型分布推定アルゴリズムの開発と，遺伝的アルゴリズム(GA)を発展させたサンプリング戦略型多目的進化算法(HSS-MoEA)を提案。②多目的進化算法の事例研究: ハードディスク（HDD)とパーネルディスプレイ(TFT-LCD)のMSP事例研究の提案。③ 不確実MSPのAEAによる研究: システムの製造・配送過程で発生する不確実的要因を伴う確率的な処理時間の組立てラインバランシング解法。

自由記述の分野

社会システム工学・安全システム